Workshop on Online Social Networks

Workshop on Online Social Networks
Participation by invitation only

Microsoft Research Cambridge, UK.
December 7, 2007.



Thomas Karagiannis ( Microsoft Research, Cambridge
Peter Key ( Microsoft Research, Cambridge
Balachander Krishnamurthy ( AT&T Labs - Research
Milan Vojnović ( Microsoft Research, Cambridge



In view of the recent popularity of social network applications and the growing community interest in social networking research, discussions were raised at Sigcomm 2007, suggesting the need to examine research directions in this space.

The scope of this workshop is to discuss recent research advancements, trends, and applications in the space of social networking. Particular focus would be given to the implications of social networking on network design, including applications and networked systems. The goal of the workshop is to help identify important questions for future research.

Workshop Program

8:30-9:00 Welcome

Invited talks

9:00-9:45 Sanjeev Goyal (University of Cambridge)
Strategic models of network formation

9:45-10:30 Toby Beresford
Experiences and lessons from a popular social networking application. 

Coffee break

11:00-11:45 Ian Germer (Orange)
I network therefore I am

11:45-12:30 David Liben-Nowell (Carleton College)

Wayfinding in Social Networks


Demo/Poster session

Sonja Buchegger (DT-labs, Berlin) - Location matters: Using Social Network Analysis to Improve Network and Mechanism Design

Nathalie Henry (INRIA) - Social network visualization tools

Gueorgi Kossinets (Cornell University) - Reputation, Coordination, and Article Quality in Wikipedia

Vassilis Kostakos (Bath University) - Cityware: Mapping social encounters using Bluetooth

Eduarda Mendes Rodrigues (MSRC) - Community buzz

Social networks analysis

13:45-14:10 Pablo Rodriguez (Telefonica)

I Tube, You Tube, Everybody Tubes: Analyzing the World's Largest User Generated Content Video System

14:10-14:35 Jon Crowcroft (University of Cambridge)
Social Mobility

14:35-15:00 Elizabeth Daly (University of Dublin, Trinity College)
Social Network Analysis for Routing in Disconnected Delay-Tolerant MANETs


15:30-15:55 Alan Mislove (Max Planck)

Measurement and Analysis of Online Social Networks

15:55-16:20 Jukka-Pekka Onnela (University of Oxford)

Structure and modelling of large-scale social networks

16:20-16:45 Sue Moon (KAIST)



17:00-18:00 What are current challenges and questions faced and posed by social networks?

Virgilio Almeida (UFMG)
Matthias Grossglauser (Nokia Research)
Neel Sundaresan (ebay)

Moderator: Balachander Krishnamurthy


Virgilio Almeida (UFMG)
Toby Beresford
Sonja Buchegger (DT-labs, Berlin)
Augustin Chaintreau (Thomson Paris Lab)
Graham Cormode (AT&T Labs – Research)
Nick Craswell (MSRC)
Jon Crowcroft (University of Cambridge)
Elizabeth Daly (University of Dublin)
Ayalvadi Ganesh (Bristol University)
Ian Germer (Orange)
Sanjeev Goyal (University of Cambridge)
Matthias Grossglauser (Nokia Research)
Krishna Gummadi (MPI)
Dinan Gunawardena (Microsoft Research)
Nathalie Henry (INRIA)
Stephan Hagemann (uni-muenster)
Pan Hui (University of Cambridge)
Hawoong Jeong (KAIST)
Gabriella Kazai (Microsoft Research)
Frank Kelly (University of Cambridge)
Gueorgi Kossinets (Cornell University)
Vassilis Kostakos (Bath University)
Laurent Massoulie (Thomson Paris Lab)
Eduarda Mendes Rodrigues (Microsoft Research)
Natasa Milic-Frayling (Microsoft Research)
Alan Mislove (MPI)
Sue Moon (KAIST)
Richard Mortier (MSRC)
David Liben-Nowell (Carleton College)
Jukka-Pekka Onnela (University of Oxford)
Vaclav Petricek (
Alfonso Pierantonio (University of L'Aquila)
Pablo Rodriguez (Telefonica)
Antony Rowstron (Microsoft Research)
Barry Smyth (University College Dublin∞)
Thrasyvoulos Spyropoulos (ETHZ)
Neel Sundaresan (Ebay)
Don Towsley (University of Massachusetts)
Vishwa Vinay (Microsoft Research)
Felix Wu (UC Davis)
Eiko Yoneki(University of Cambridge)