Signed networks in social media

Relations between users on social media sites often reflect a mixture of positive (friendly) and negative (antagonistic) interactions. In contrast to the bulk of research on social networks that has focused almost exclusively on positive interpretations of links between people, we study how the interplay between positive and negative relationships affects the structure of on-line social networks. We connect our analyses to theories of signed networks from social psychology. We find that the classical theory of structural balance tends to capture certain common patterns of interaction, but that it is also at odds with some of the fundamental phenomena we observe --- particularly related to the evolving, directed nature of these on-line networks. We then develop an alternate theory of status that better explains the observed edge signs and provides insights into the underlying social mechanisms. Our work provides one of the first large-scale evaluations of theories of signed networks using on-line datasets, as well as providing a perspective for reasoning about social media sites.

[1]  David Willer Network Exchange Theory , 1999 .

[2]  J. Coleman,et al.  Social Capital in the Creation of Human Capital , 1988, American Journal of Sociology.

[3]  F. Heider Attitudes and cognitive organization. , 1946, The Journal of psychology.

[4]  A-L Barabási,et al.  Structure and tie strengths in mobile communication networks , 2006, Proceedings of the National Academy of Sciences.

[5]  Paul Resnick,et al.  Follow the reader: filtering comments on slashdot , 2007, CHI.

[6]  P. Doreian,et al.  A partitioning approach to structural balance , 1996 .

[7]  Mark S. Granovetter The Strength of Weak Ties , 1973, American Journal of Sociology.

[8]  R. Z. Norman,et al.  Participation in Heterogeneous and Homogeneous Groups: A Theoretical Integration , 1991, American Journal of Sociology.

[9]  Jon M. Kleinberg,et al.  The link-prediction problem for social networks , 2007, J. Assoc. Inf. Sci. Technol..

[10]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

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

[12]  Tad Hogg,et al.  Friends and foes: ideological social networking , 2008, CHI.

[13]  Nataša Golubovi,et al.  NETWORK STRUCTURE OF SOCIAL CAPITAL , 2010 .

[14]  Ramanathan V. Guha,et al.  Propagation of trust and distrust , 2004, WWW '04.

[15]  F. Harary,et al.  STRUCTURAL BALANCE: A GENERALIZATION OF HEIDER'S THEORY1 , 1977 .

[16]  Christian Bauckhage,et al.  The slashdot zoo: mining a social network with negative edges , 2009, WWW.

[17]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[18]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[19]  John Riedl,et al.  How oversight improves member-maintained communities , 2005, CHI.

[20]  LeeLillian,et al.  Opinion Mining and Sentiment Analysis , 2008 .

[21]  Robert E. Kraut,et al.  Mopping up: modeling wikipedia promotion decisions , 2008, CSCW.

[22]  James A. Davis Clustering and Structural Balance in Graphs , 1977 .

[23]  Mark S. Granovetter Economic Action and Social Structure: The Problem of Embeddedness , 1985, American Journal of Sociology.