Social Networking Research Area

Established: December 3, 2009

We conduct research in the area of algorithms, systems, and services where user behaviour is a key factor – this includes algorithmic aspects, design of systems and services, and understanding of user behaviour. Our research is based on both theoretical and empirical methodologies including algorithm design, applied probability, game theory, systems approach, user studies, measurements and large-scale data mining.


Design of new algorithms and understanding their performance is of outmost importance to best support development of new and existing applications and services – we design algorithms and evaluate their performance.


Development of new systems enables new services and creates business opportunities – we research how to best architecture systems in contexts that include mobile services and data centres.

User Behaviour

Understanding the user behaviour is crucial for an informed design of viable systems and services – we gain insights through analysis of large-scale data sets and modelling.


  • Paper on weighted proportional allocation accepted for ACM Sigmetrics 2011
  • Paper on hop-limited flooding in dynamic networks accepted for IEEE Infocom 2011
  • Two papers on consensus submitted to journals:
    • Using Three States for Binary Consensus on Complete Graphs, 2011 (pdf)
    • Convergence Speed of Binary Interval Consensus, 2011 (pdf)
  • Paper on Bargaining Dynamics in Exchange Networks presented at Allerton 2010


External Collaborators

Moez Draief (Imperial College London), Liang Hu (Technical University of Denmark), Kyomin Jung (KAIST), Jean-Yves Le Boudec (EPFL), Peter Marbach (University of Toronto), Etienne Perron (EPFL), Don Towsley (University of Massachusetts at Amherst)

Former Interns

James Cruise (University of Cambridge; now with University of Bristol), Dominic DiPalantino (Stanford University; now with Google), Varun Gupta (Carnegie Mellon University), Elizeu Santos Neto (University of British Columbia), Thanh Nguyen (Cornell University; now a post-doc with Northwestern University), Fabian Suchanek (MPI Saarbrucken / now with MSR SVC), Dinkar Vasudevan (EPFL; now with Icera)


  • oX – Content Casting Across Mobile Devices, MSR TechFest 2009, Microsoft, Redmond, WA, USA, March 2009
  • TagBooster, MSR TechFest 2007, Microsoft, Redmond, WA, USA, 2007


  • The Weighted Proportional Resource Allocation, Centre for Mathematical Sciences, University of Cambridge, Networks (Operations Research) Talks, October 2010
  • Barganing Dynamics in Exchange Networks, Allerton 2010
  • Computer Systems seen as Auctions, keynote talk, ACM Sigmetrics 2010, June 2010
  • Mechanism Design, Tutorial, Microsoft Research Cambridge, March 2010
  • Binary Interval Consensus, IEEE Infocom 2010
  • Optimal Channel Choice …, IEEE Infocom 2010
  • Crowdsourcing and All-Pay Auctions, UC Berkeley, July 13, 2009; Statslab Networks Seminar, University of Cambridge, UK, May 2009
  • Online Social Networks, Invited Lecture at ETHZ, Zurich, December 2008
  • Opportunistic Communications: Modelling Inter-Contact Time Between Human-Carried Devices, a mini-symposium on The Formation and Function of Social Networks, SIAM Annual Conference 2008
  • Consensus with Limited Processing and Signalling, Statslab lecture series, University of Cambridge, UK, Oct 2008; Workshop on Epidemic Spreading and Networks, Imperial College London, UK, Oct 2008; NET-COOP, Paris, France, Sept 2008
  • Tagging done by YOU, MSR Cambridge Tutorial, a shorter version presented at the Workshop on Mathematics of Communication Networks, ENS Paris, France, 2007; INFORMS 2007, Eindhoven, Netherlands
  • Power Law and Exponential Decay – Mobile Devices, Invited Lecture, Hynet colloquium series, University of Maryland, USA, Mar 2007
  • On the Origins of Power Laws in Mobility Systems, Workshop on Clean Slate Network Design 2006, Cambridge, UK
  • Random Trip Mobility Models, Tutorial, ACM Mobicom 2006, Los Angeles, CA, USA

Related Links

Press Releases

Events / CFP

Past Events

  • Workshop on Online Social Networks, MSR Cambridge, Dec 2007


Rethinking the ESP Game

Ingmar Weber, Stephen Robertson, Milan Vojnovic

September 2009

Association for Computing Machinery, Inc.