Social Algorithms at MSR-SVC

This is an umbrella project for several related efforts at Microsoft Research Silicon Valley in the areas of social network analysis and human computation.

Social networks

  • Inferring latent (dis)similarities in the observed social network
    MSR people: Ittai Abraham, Shiri Chechik, Moises Goldszmidt, Alex Slivkins
    External collaborators: David Kempe, Joseph Bradley
    It is commonly assumed that individuals tend to be more similar to their friends than to strangers. We view the observed social network as a noisy signal about the latent "social space": a structure that captures in what ways and to which extent the individuals are (dis)similar. This naturally raises the inverse question: given a social network, how accurately can we reconstruct the social space?
    Status:
  • Incentives for information propagation in network
    People: Moshe Babaioff, Shahar Dobzinski, Sigal Oren and Aviv Zohar
    Paper: On Bitcoin and red baloons (EC 2012); Non-technical summary.
  • Selection and influence in cultural dynamics (paper in EC 2013)
    People: David Kempe, Jon Kleinberg, Sigal Oren and Alex Slivkins
  • Contagion in financial networks
    People: Koralai Kirabaeva, Sigal Oren and Alex Slivkins

Crowdsourcing systems

External visitors and collaborators

Omar Alonso (Microsoft Bing Social)
Joseph Bradley (CMU; intern at MSR-SV in summer 2012)
Prof. Shahar Dobzinski (Weizmann)
Vasilis Kandylas (Microsoft Bing Social)
Prof. David Kempe (USC)
Koralai Kirabaeva (IMF)
Prof. Jon Kleinberg (Cornell)
Sigal Oren (Cornell; intern at MSR-SV in summer 2011)
Prof. Aviv Zohar (MSR-SV -> Hebrew U.)