Signed Networks

  • Krishna Raj P. M.Email author
  • Ankith Mohan
  • K. G. Srinivasa
Part of the Computer Communications and Networks book series (CCN)


This chapter is concerned with the study of networks where the edges denote a certain relationship between the end nodes. When the end nodes represent users, the edge attribute is called a user evaluation. We will look at the theories of structural balance and status, the conflict between these two. We will learn how trust and distrust propagate through the network. By looking into product reviews in, we will see how user evaluations and its perception are entirely different things. This perception involves the role played by status and similarity. Finally, using these insights, we will learn how to predict the sign of the links.


  1. 1.
    Adamic, Lada A., Jun Zhang, Eytan Bakshy, and Mark S. Ackerman. 2008. Knowledge sharing and Yahoo answers: Everyone knows something. In Proceedings of the 17th international conference on World Wide Web, 665–674. ACM.Google Scholar
  2. 2.
    Anderson, Ashton, Daniel Huttenlocher, Jon Kleinberg, and Jure Leskovec. 2012. Effects of user similarity in social media. In Proceedings of the fifth ACM international conference on Web search and data mining, 703–712. ACM.Google Scholar
  3. 3.
    Antal, Tibor, Pavel L. Krapivsky, and Sidney Redner. 2005. Dynamics of social balance on networks. Physical Review E 72(3):036121.Google Scholar
  4. 4.
    Brzozowski, Michael J., Tad Hogg, and Gabor Szabo. 2008. Friends and foes: Ideological social networking. In Proceedings of the SIGCHI conference on human factors in computing systems, 817–820. ACM.Google Scholar
  5. 5.
    Danescu-Niculescu-Mizil, Cristian, Gueorgi Kossinets, Jon Kleinberg, and Lillian Lee. 2009. How opinions are received by online communities: A case study on Amazon. com helpfulness votes. In Proceedings of the 18th international conference on World Wide Web, 141–150. ACM.Google Scholar
  6. 6.
    Davis, James A. 1963. Structural balance, mechanical solidarity, and interpersonal relations. American Journal of Sociology 68 (4): 444–462.Google Scholar
  7. 7.
    Guha, Ramanthan, Ravi Kumar, Prabhakar Raghavan, and Andrew Tomkins. 2004. Propagation of trust and distrust. In Proceedings of the 13th international conference on World Wide Web, 403–412. ACM.Google Scholar
  8. 8.
    Lauterbach, Debra, Hung Truong, Tanuj Shah, and Lada Adamic. 2009. Surfing a web of trust: Reputation and reciprocity on couchsurfing. com. In 2009 International conference on computational science and engineering (CSE’09), vol. 4, 346–353. IEEE.Google Scholar
  9. 9.
    Leskovec, Jure, Daniel Huttenlocher, and Jon Kleinberg. 2010. Predicting positive and negative links in online social networks. In Proceedings of the 19th international conference on World Wide Web, 641–650. ACM.Google Scholar
  10. 10.
    Leskovec, Jure, Daniel Huttenlocher, and Jon Kleinberg. 2010. Signed networks in social media. In Proceedings of the SIGCHI conference on human factors in computing systems, 1361–1370. ACM.Google Scholar
  11. 11.
    Marvel, Seth A., Jon Kleinberg, Robert D. Kleinberg, and Steven H. Strogatz. 2011. Continuous-time model of structural balance. Proceedings of the National Academy of Sciences 108 (5): 1771–1776.Google Scholar
  12. 12.
    Muchnik, Lev, Sinan Aral, and Sean J. Taylor. 2013. Social influence bias: A randomized experiment. Science 341(6146):647–651.Google Scholar
  13. 13.
    Teng, ChunYuen, Debra Lauterbach, and Lada A. Adamic. 2010. I rate you. You rate me. Should we do so publicly? In WOSN.Google Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Krishna Raj P. M.
    • 1
    Email author
  • Ankith Mohan
    • 1
  • K. G. Srinivasa
    • 2
  1. 1.Department of ISERamaiah Institute of TechnologyBangaloreIndia
  2. 2.Department of Information TechnologyC.B.P. Government Engineering CollegeJaffarpurIndia

Personalised recommendations