Predicting Positive and Negative Links in Online Social.pdfVIP

Predicting Positive and Negative Links in Online Social Networks Jure Leskovec Daniel Huttenlocher Jon Kleinberg Stanford University Cornell University Cornell University jure@ dph@ kleinber@ ABSTRACT fundamental question is then the following: How does the sign of We study online social networks in which relationships can be ei- a given link interact with the pattern of link signs in its local vicin- ther positive (indicating relations such as friendship) or negative ity, or more broadly throughout the network? Moreover, what are (indicating relations such as opposition or antagonism). Such a mix the plausible configurations of link signs in real social networks? Answers to these questions can help us reason about how negative of positive and negative links arise in a variety of online settings; we study datasets from Epinions, Slashdot and Wikipedia. We find relationships are used in online systems, and answers that gener- that the signs of links in the underlying social networks can be pre- alize across multiple domains can help to illuminate some of the underlying principles. dicted with high accuracy, using models that generalize across this diverse range of sites. These models provide insight into some of Effective answers to such questions can also help inform the de- the fundamental principles that drive the formation of signed links