Predicting Implicit Negative Relations in Online Social Networks

  • Animesh GuptaEmail author
  • Reda Alhajj
  • Jon Rokne
Part of the Lecture Notes in Social Networks book series (LNSN)


Social network analysis can reveal a lot of information about the users of a network. Both positive and negative links in a social network can be useful to analyze and predict relationships between the users of a social network. Although there has been a lot of research on positive link prediction, there is still a scarcity of research on negative link prediction. We exploit this gap by predicting both positive and negative links within an online social network. Negative link prediction can help us to detect an implicit negative relationship in a social network. Feelings such as hatred, animosity, and antipathy can be useful to reveal facts such as whom to avoid or not suggest as a possible friend. Also, predicting unknown links between users can be used to design a promising recommendation system. This paper makes use of the Epinions and Slashdot dataset to train the model and detect implicit negative links in any social network by using a logistic regression-based technique. Using the selected feature sets, the results obtained have a good precision of detecting an unknown link.


Social networks Logistic regression Negative link R formulation Slashdot dataset 


  1. 1.
    Liben-Nowell, D., & Kleinberg, J. (2007). The link prediction problem for social networks. Journal of the American Society for Information Science and Technology, 58(7), 1019–1031.CrossRefGoogle Scholar
  2. 2.
    Chiang, K.-Y., Natarajan, N., Tewari, A., & Dhillon, I. S.. (2011). Exploiting longer cycles for link prediction in signed networks. In Proceedings of the 20th ACM International Conference on Information and Knowledge Management (pp. 1157–1162). New York, NY: ACM.Google Scholar
  3. 3.
    Pang, B., & Lee, L. (2008). Opinion mining and sentiment analysis. Foundations and Trends in Information Retrieval, 2(1–2), 1–135.CrossRefGoogle Scholar
  4. 4.
  5. 5.
    Lampe, C., Johnston, E., & Resnick, P. (2007). Follow the reader: Filtering comments on Slashdot. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (pp. 1253–1262). San Jose, CA, USA, April 28–May 03, 2007.Google Scholar
  6. 6.
    Kunegis, J., Lommatzsch, A., & Bauckhage, C. (2009). The Slashdot Zoo: Mining a social network with negative edges. In Proceedings of the 18th World Wide Web (pp. 741–750). New York, NY: ACMGoogle Scholar
  7. 7.
    Ma, H., Lyu, M. R., & King, I. (2009). Learning to recommend with trust and distrust relationships. In Proceedings of the third ACM Conference on Recommender Systems (pp. 189–196). New York, NY: ACM.Google Scholar
  8. 8.
    Kunegis, J., Preusse, J., & Schwagereit, F.. (2013). What is the added value of negative links in online social networks? In Proceedings of the 22nd International Conference on World Wide Web (pp. 727–736). International World Wide Web Conferences Steering Committee.Google Scholar
  9. 9.
    Guha, R. V., Kumar, R., Raghavan, P., & Tomkins, A. (2004). Propagation of trust and distrust. In Proceedings of the 13th International Conference on World Wide Web (pp. 403–412). New York, NY: ACM Press.Google Scholar
  10. 10.
    Massa, P., & Avesani, P. (2005). Controversial users demand local trust metrics: An experimental study on community. In AAAI 2005 (pp. 121–126). AAAI Press.
  11. 11.
    Predicting Positive and Negative Links in Online Social Networks—Jure Leskovec; Daniel Huttenlocher; Jon Kleinberg (2010).Google Scholar
  12. 12.
    Negative Link Prediction in Social Media—Jiliang Tang; Shiyu Chang; Charu Aggarwal and Huan Liu (2015).Google Scholar
  13. 13.
    Trust Prediction Using Positive, Implicit, and Negative Information—Min-Hee Jang; Christos Faloutsos; Sang-Wook Kim (2014).Google Scholar
  14. 14.
    Ye, J., Cheng, H., Zhu, Z., & Chen, M.. (2013). Predicting positive and negative links in signed social networks by transfer learning. In Proceedings of the 22nd International Conference on World Wide Web (pp. 1477–1488). Rio de Janeiro, Brazil, May 13–17.Google Scholar
  15. 15.
    Nguyen, V., Lim, E., Jiang, J., & Sun, A. (2009). To trust or not to trust? Predicting online trusts using trust antecedent framework. In Proceedings of the ICDM 2009 (pp. 896–901).Google Scholar
  16. 16.
    Yang, S.-H., Smola, A. J., Long, B., Zha, H., & Chang, Y.. (2012). Friend or frenemy? Predicting signed ties in social networks. In Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval (pp. 555–564). Portland, Oregon, USA – August 12–16.Google Scholar
  17. 17.
    Lü, L., & Zhou, T. (2011). Link prediction in complex networks: A survey. Physica A, 390(6), 1150–1170.CrossRefGoogle Scholar
  18. 18.
    Richardson, M., Agrawal, R., & Domingos, P. (2003). Trust management for the semantic web. In Proceedings of the Second International Conference on Semantic Web Conference (pp. 351-368). Sanibel Island, FL, October 20–23.Google Scholar
  19. 19.
    Leskovec, J., Huttenlocher, D., & Kleinberg, J. (2010). Signed networks in social media. In Proceedings of the 28th CHI. New York, NY: ACMGoogle Scholar
  20. 20.
    Brzozowski, M. J., Hogg, T., & Szabó, G. (2008). Friends and foes: Ideological social networking. In Proceedings of the 26th CHI. New York, NY: Association for Computing Machinery.Google Scholar
  21. 21.
    Chiang, K.-Y., Hsieh, C.-J., Natarajan, N., Tewari, A., & Dhillon, I. S.. Prediction and clustering in signed networks: A local to global perspective. arXiv preprint arXiv:1302.5145,201.Google Scholar
  22. 22.
    Wang, D., Pedreschi, D., Song, C., Giannotti, F., & Barabási, A. Human mobility, social ties, and link prediction. In Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (pp. 1100–1108). San Diego, CA, USA, August 21–24.Google Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity of CalgaryCalgaryCanada

Personalised recommendations