Predicting positive and negative links in online social networks

We study online social networks in which relationships can be either positive (indicating relations such as friendship) or negative (indicating relations such as opposition or antagonism). Such a mix of positive and negative links arise in a variety of online settings; we study datasets from Epinions, Slashdot and Wikipedia. We find that the signs of links in the underlying social networks can be predicted with high accuracy, using models that generalize across this diverse range of sites. These models provide insight into some of the fundamental principles that drive the formation of signed links in networks, shedding light on theories of balance and status from social psychology; they also suggest social computing applications by which the attitude of one user toward another can be estimated from evidence provided by their relationships with other members of the surrounding social network.

[1]  Hector Garcia-Molina,et al.  Combating Web Spam with TrustRank , 2004, VLDB.

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

[3]  A. Crofts,et al.  Structure and function of the -complex of , 1992 .

[4]  P. L. Krapivsky,et al.  Social balance on networks : The dynamics of friendship and enmity , 2006 .

[5]  Azadeh Iranmehr,et al.  Trust Management for Semantic Web , 2009, 2009 Second International Conference on Computer and Electrical Engineering.

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

[7]  Ling Liu,et al.  PeerTrust: supporting reputation-based trust for peer-to-peer electronic communities , 2004, IEEE Transactions on Knowledge and Data Engineering.

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

[9]  J. Davis.  Structural Balance, Mechanical Solidarity, and Interpersonal Relations , 1963, American Journal of Sociology.

[10]  Paolo Avesani,et al.  Controversial Users Demand Local Trust Metrics: An Experimental Study on Epinions.com Community , 2005, AAAI.

[11]  Steven H Strogatz,et al.  Energy landscape of social balance. , 2009, Physical review letters.

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

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

[14]  Fang Wu,et al.  How Public Opinion Forms , 2008, WINE.

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

[16]  Sophie Ahrens,et al.  Recommender Systems , 2012 .

[17]  Hector Garcia-Molina,et al.  The Eigentrust algorithm for reputation management in P2P networks , 2003, WWW '03.

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

[19]  Paul D. Seymour,et al.  Cycles in dense digraphs , 2008, Comb..

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

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

[22]  Jure Leskovec,et al.  Signed networks in social media , 2010, CHI.

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

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

[25]  Prasad Raghavendra,et al.  Beating the Random Ordering is Hard: Inapproximability of Maximum Acyclic Subgraph , 2008, 2008 49th Annual IEEE Symposium on Foundations of Computer Science.