2013 Poster Sessions : Discovering Social Circles in Ego-Networks

Student Name : Julian McAuley
Advisor : Jure Leskovec
Research Areas: Computer Systems
Social networking sites allow users to manually categorize their friends into social circles (e.g. 'circles' on Google+, and 'lists' on Facebook and Twitter), however they are laborious to construct and must be updated whenever a user's network grows. We study the task of automatically identifying users' social circles. We develop a model for detecting circles that combines network structure as well as user profile information. For each circle we learn its members and the circle-specific user profile similarity metric. Modeling node membership to multiple circles allows us to detect overlapping as well as hierarchically nested circles. Experiments show that our model accurately identifies circles on a diverse set of data from Facebook, Google+, and Twitter, for all of which we obtain hand-labeled ground-truth.

Julian is a postdoc in the Stanford University InfoLab, where he studies community detection and social recommendation with Professor Jure Leskovec. Before joining Stanford, he was a graduate student at the Australian National University, and has previously worked at NICTA, Google, and Xerox.