Friend lists group contacts in a social networking site that are to be treated equally in some respect. We have developed a new approach for recommending friend lists, which can then be manually edited and merged by the user to create the final lists. Our approach finds both large networks of friends and smaller friend groups within this network by merging virtual friend cliques. We have identified new metrics for evaluating the user-effort required to process friend-list recommendations, and conducted user studies to evaluate our approach and determine if and how the recommended lists would be used. Our results show that (a) our approach identifies a large fraction of the friend lists of a user, and seeds these lists with hundreds of members, few of which are spurious, and (b) users say they would use the lists for access control, messaging, filling in friend details, and understanding the social structures to which they belong.


Social Networking Site Recommended List Subgroup Finder Community Detection Algorithm Friendship Relationship 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Bacon, K and Dewan, P. (2009). Towards Automatic Recommendation of Friend Lists. TrustCol Workshop, IEEE.Google Scholar
  2. Chang, J., J. Boyd-Graber, et al. (2009). Reading Tea Leaves: How Humans Interpret Topic Models. Proc. NIPS.Google Scholar
  3. Clauset, A., M. E. J. Newman, et al. (2004). “Finding community structure in very large networks.” Physical Review E. 70(066111).Google Scholar
  4. Dewan, P., E. Horvitz, J. Grudin. (2007). A “Thought Experiment” to Illustrate and Motivate Mixed-Initiative Access Control,. TustCol Workshop, IEEE.Google Scholar
  5. Fisher, D. and P. Dourish (2004). Social and Temporal Structures in Everyday Collaboration. Proc. CHI.Google Scholar
  6. Girvan, M. and M. E. Newman (2002). “Community structure in social and biological networks.” Proc. Natl. Acad. Sci.(99).Google Scholar
  7. Hanneman, R. A. and M. Riddle (2005). Introduction to social network methods,
  8. Hogan, B. (2010). "Pinwheel layout to highlight community structure." Journal of Social Structure.Google Scholar
  9. Li, X., S. Tan, et al. (2005). "Interaction graph mining for protein complexes using local clique merging." Genome Inform 16(2). Naveh, B. Jgrapht,
  10. Olson, J. S., J. Grudin, et al. (2005). Toward Understanding Preferences for Sharing and Privacy. Proc. CHI.Google Scholar
  11. Palla, G., I. Derényi, et al. (2005). "Uncovering the overlapping community structure of complex networks in nature and society." Nature 435: 814–818.CrossRefGoogle Scholar
  12. Skeels, M. and J. Grudin (2009). When Social Networks Cross Boundaries: A Case Study of Workplace Use of Facebook and LinkedIn. Proc. Group.Google Scholar
  13. Wakita, K. and T. Tsurumi (2007). Finding Community Structure in Mega-scale Social Networks. Proc. ACM WWW.Google Scholar

Copyright information

© Springer-Verlag London Limited 2011

Authors and Affiliations

  1. 1.The Boeing Company and The University of North Carolina at Chapel HillChapel HillUSA

Personalised recommendations