Friend Grouping Algorithms for Online Social Networks: Preference, Bias, and Implications

Managing friendship relationships in social media is challenging due to the growing number of people in online social networks (OSNs). To deal with this challenge, OSNs’ users may rely on manually grouping friends with personally meaningful labels. However, manual grouping can become burdensome when users have to create multiple groups for various purposes such as privacy control, selective sharing, and filtering of content. More recently, recommendation-based grouping tools such as Facebook smart lists have been proposed to address this concern. In these tools, users must verify every single friend suggestion. This can hinder users’ adoption when creating large content sharing groups. In this paper, we proposed an automated friend grouping tool that applies three clustering algorithms on a Facebook friendship network to create groups of friends. Our goal was to uncover which algorithms were better suited for social network groupings and how these algorithms could be integrated into a grouping interface. In a series of semi-structured interviews, we asked people to evaluate and modify the groupings created by each algorithm in our interface. We observed an overwhelming consensus among the participants in preferring this automated grouping approach to existing recommendation-based techniques such as Facebook smart lists. We also discovered that the automation created a significant bias in the final modified groups. Finally, we found that existing group scoring metrics do not translate well to OSN groupings–new metrics are needed. Based on these findings, we conclude with several design recommendations to improve automated friend grouping approaches in OSNs.

[1]  Jure Leskovec,et al.  Discovering social circles in ego networks , 2012, ACM Trans. Knowl. Discov. Data.

[2]  Lorrie Faith Cranor,et al.  An Investigation into Facebook Friend Grouping , 2011, INTERACT.

[3]  William K. Estes,et al.  Classification and cognition , 1994 .

[4]  Karrie Karahalios,et al.  Evaluation of automated friend grouping in online social networks , 2014, CHI Extended Abstracts.

[5]  Petra Perner,et al.  Data Mining - Concepts and Techniques , 2002, Künstliche Intell..

[6]  Jacques van Helden,et al.  Evaluation of clustering algorithms for protein-protein interaction networks , 2006, BMC Bioinformatics.

[7]  Jeffrey Heer,et al.  Groups without tears: mining social topologies from email , 2011, IUI '11.

[8]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[9]  Eric Gilbert,et al.  Predicting tie strength with social media , 2009, CHI.

[10]  Eamonn O'Neill,et al.  Feasibility of structural network clustering for group-based privacy control in social networks , 2010, SOUPS.

[11]  Jure Leskovec,et al.  Empirical comparison of algorithms for network community detection , 2010, WWW '10.

[12]  Santo Fortunato,et al.  Finding Statistically Significant Communities in Networks , 2010, PloS one.

[13]  Ed H. Chi,et al.  Talking in circles: selective sharing in google+ , 2012, CHI.

[14]  Julio Gonzalo,et al.  A comparison of extrinsic clustering evaluation metrics based on formal constraints , 2009, Information Retrieval.

[15]  Michael S. Bernstein,et al.  Enhancing directed content sharing on the web , 2010, CHI.

[16]  Jure Leskovec,et al.  Defining and evaluating network communities based on ground-truth , 2012, Knowledge and Information Systems.

[17]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[18]  James Fogarty,et al.  Regroup: interactive machine learning for on-demand group creation in social networks , 2012, CHI.

[19]  Steven M. Bellovin,et al.  Toward usable access control for end-users: a case study of facebook privacy settings , 2012 .

[20]  S. Dongen Graph clustering by flow simulation , 2000 .

[21]  LeskovecJure,et al.  Discovering social circles in ego networks , 2014 .

[22]  Heather Richter Lipford,et al.  +Your circles: sharing behavior on Google+ , 2012, SOUPS.