Persistent Roles in Online Social Networks

Users in online social networks often have very different structural positions which may be attributed to a latent factor: roles. In this paper, we analyze dynamic networks from two datasets (Facebook and Scratch) to find roles which define users’ structural positions. Each dynamic network is partitioned into snapshots and we independently find roles for each network snapshot. We present our role discovery methodology and investigate how roles differ between snapshots and datasets. Six persistent roles are found and we investigate user role membership, transitions between roles, and interaction preferences.

[1]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[2]  Manuel Cebrián,et al.  Limited communication capacity unveils strategies for human interaction , 2013, Scientific Reports.

[3]  Aditya Johri,et al.  Evidence of Temporal Artifacts in Social Networks , 2015, MUSE@PKDD/ECML.

[4]  J. Rissanen,et al.  Modeling By Shortest Data Description* , 1978, Autom..

[5]  Eric Rosenbaum,et al.  Scratch: programming for all , 2009, Commun. ACM.

[6]  Thomas Brendan Murphy,et al.  Mixed Membership Models for Exploring User Roles in Online Fora , 2012, ICWSM.

[7]  Elizabeth M. Daly,et al.  Decomposing Discussion Forums and Boards Using User Roles , 2010, ICWSM.

[8]  Patrick O. Perry,et al.  Bi-cross-validation of the SVD and the nonnegative matrix factorization , 2009, 0908.2062.

[9]  Krishna P. Gummadi,et al.  On the evolution of user interaction in Facebook , 2009, WOSN '09.

[10]  Ryan A. Rossi,et al.  Modeling dynamic behavior in large evolving graphs , 2013, WSDM.

[11]  Philip S. Yu,et al.  Inferring social roles and statuses in social networks , 2013, KDD.

[12]  Charles L. Lawson,et al.  Solving least squares problems , 1976, Classics in applied mathematics.

[13]  H. Sebastian Seung,et al.  Algorithms for Non-negative Matrix Factorization , 2000, NIPS.

[14]  Srinivasan Parthasarathy,et al.  Dynamic inference of social roles in information cascades , 2015, Data Mining and Knowledge Discovery.

[15]  Christos Faloutsos,et al.  It's who you know: graph mining using recursive structural features , 2011, KDD.

[16]  Andrew McCallum,et al.  Topic and Role Discovery in Social Networks with Experiments on Enron and Academic Email , 2007, J. Artif. Intell. Res..

[17]  Tao Zhang,et al.  Social Role Identification via Dual Uncertainty Minimization Regularization , 2014, 2014 IEEE International Conference on Data Mining.

[18]  Christos Boutsidis,et al.  SVD based initialization: A head start for nonnegative matrix factorization , 2008, Pattern Recognit..

[19]  Danai Koutra,et al.  RolX: structural role extraction & mining in large graphs , 2012, KDD.

[20]  Ryan A. Rossi,et al.  Role Discovery in Networks , 2014, IEEE Transactions on Knowledge and Data Engineering.

[21]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[22]  Jia Wang,et al.  Network Cartography: Seeing the Forest and the Trees , 2015, ArXiv.

[23]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[24]  Jie Tang,et al.  Probabilistic Community and Role Model for Social Networks , 2015, KDD.

[25]  Ji-Rong Wen,et al.  Incorporating Social Role Theory into Topic Models for Social Media Content Analysis , 2015, IEEE Transactions on Knowledge and Data Engineering.

[26]  Rose Yu,et al.  GLAD: group anomaly detection in social media analysis , 2014, ACM Trans. Knowl. Discov. Data.

[27]  H. Sebastian Seung,et al.  Learning the parts of objects by non-negative matrix factorization , 1999, Nature.

[28]  H. Akaike,et al.  Information Theory and an Extension of the Maximum Likelihood Principle , 1973 .

[29]  Ian Davidson,et al.  Guided learning for role discovery (GLRD): framework, algorithms, and applications , 2013, KDD.

[30]  Srinivasan Parthasarathy,et al.  Simultaneous detection of communities and roles from large networks , 2014, COSN '14.