Skip to main content
SpringerLink
Log in

Signed Social Networks: A Survey

  • Conference paper
  • First Online:
Advances in Computing and Data Sciences (ICACDS 2016)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 721))

Included in the following conference series:

Abstract

People hold both sorts of emotions-positive and negative against each other. Online social media serves as a platform to show these relationships, whether friendly or unfriendly, like or dislike, agreement or dissension, trust or distrust. These types of interactions lead to the emergence of Signed Social Networks (SSNs) where positive sign represents friend, like, trust, agreement and negative sign represents foe, dislike, distrust and disagreement. Although an immense body of work has been dedicated to the field of social networks; the field of SSNs remains not much explored. This survey first frames the concept of signed networks and offers a brief discourse on the two most prevalent theories of social psychology applied to study them. Then, we address the various state-of-the-art issues which relates the real world scenarios with signed networks. Grounded along the network attributes, this survey talks about the different metrics used to analyze these networks and the real world datasets used for observational purposes. This paper, makes an attempt to follow the contours of research in the area to provide readers with a comprehensive understanding of SSNs elaborating the open research areas.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    https://snap.stanford.edu/data/soc-sign-epinions.html.

  2. 2.

    https://snap.stanford.edu/data/soc-sign-Slashdot090221.html.

  3. 3.

    https://snap.stanford.edu/data/wiki-RfA.html.

References

  1. Amelio, A., Pizzuti, C.: Community mining in signed networks: a multiobjective approach. In: International Conference Proceedings of IEEE/ACM on ASONAM, pp. 95–99 (2013)

    Google Scholar 

  2. Anchuri, P., Magdon-Ismail, M.: Communities and balance in signed networks: a spectral approach. In: International Conference Proceedings of IEEE/ACM on ASONAM, pp. 235–242 (2012)

    Google Scholar 

  3. Beigi, G., Tang, J., Liu, H.: Signed link analysis in social media networks. arXiv preprint arXiv:1603.06878 (2016)

  4. Brzozowski, M.J., Hogg, T., Szabo, G.: Friends and foes: ideological social networking. In: Conference Proceedings of SIGCHI on Human Factors in Computing Systems, pp. 817–820 (2008)

    Google Scholar 

  5. Cartwright, D., Harary, F.: Structural balance: a generalization of Heider’s theory. Psychol. Rev. 63(5), 277 (1956)

    Article  Google Scholar 

  6. Chen, J., Wang, H., Wang, L., Liu, W.: A dynamic evolutionary clustering perspective: community detection in signed networks by reconstructing neighbor sets. Phys. A: Stat. Mech. Appl. 447, 482–492 (2016)

    Article  MathSciNet  Google Scholar 

  7. Costa, G., Ortale, R.: Model-based collaborative personalized recommendation on signed social rating networks. ACM Trans. Internet Technol. 16(3), 20 (2016)

    Article  Google Scholar 

  8. Doreian, P., Mrvar, A.: A partitioning approach to structural balance. Soc. Netw. 18(2), 149–168 (1996)

    Article  Google Scholar 

  9. Falher, G.L., Cesa-Bianchi, N., Gentille, C., Vitale, F.: On the troll-trust model for edge sign prediction in social networks. arXiv preprint arXiv:1606.00182 (2016)

  10. Ferligoj, A., Kramberger, A.: An analysis of the slovene parliamentary parties network. In: Ferligoj, A., Kramberger, A. (eds.) Developments in Statistics and Methodology, pp. 209–216. FDV, Ljubljana (1996). Metodološki zvezki 12

    Google Scholar 

  11. Gangal, V., Narwekar, A., Ravindran, B., Narayanam, R.: Trust and distrust across coalitions: shapley value based centrality measures for signed networks. In: AAAI, pp. 4212–4219 (2016)

    Google Scholar 

  12. Guha, R., Kumar, R., Raghavan, P., Tomkins, A.: Propagation of trust and distrust. In: International Conference Proceedings of WWW, pp. 403–412 (2004)

    Google Scholar 

  13. Guo, L., Gao, F.: How do signs organize in directed signed social networks? arXiv preprint arXiv:1606.00228 (2016)

  14. Heider, F.: Attitudes and cognitive organization. J. Psychol. 21(1), 107–112 (1946)

    Article  Google Scholar 

  15. Javari, A., Jalili, M.: Cluster-based collaborative filtering for sign prediction in social networks with positive and negative links. ACM Trans. Intell. Syst. Technol. 5(2), 24 (2014)

    Article  Google Scholar 

  16. Kant, V., Bharadwaj, K.K.: Fuzzy computational models of trust and distrust for enhanced recommendations. Int. J. Intell. Syst. 28(4), 332–365 (2013)

    Article  Google Scholar 

  17. Kunegis, J., Lommatzsch, A., Bauckhage, C.: The slashdot zoo: mining a social network with negative edges. In: International Conference Proceedings on WWW, pp. 741–750 (2009)

    Google Scholar 

  18. Lancichinetti, A., Fortunato, S., Kertész, J.: Detecting the overlapping and hierarchical community structure in complex networks. New J. Phys. 11(3), 033015 (2009)

    Article  Google Scholar 

  19. Leskovec, J., Huttenlocher, D., Kleinberg, J.: Predicting positive and negative links in online social networks. In: International Conference Proceedings on WWW, pp. 641–650 (2010)

    Google Scholar 

  20. Leskovec, J., Huttenlocher, D., Kleinberg, J.: Signed networks in social media. In: Conference Proceedings of SIGCHI on Human Factors in Computing Systems, pp. 1361–1370 (2010)

    Google Scholar 

  21. Liben-Nowell, D., Kleinberg, J.: The link-prediction problem for social networks. J. Am. Soc. Inf. Sci. Technol. 58(7), 1019–1031 (2007)

    Article  Google Scholar 

  22. Liu, C., Liu, J., Jiang, Z.: A multiobjective evolutionary algorithm based on similarity for community detection from signed social networks. IEEE Trans. Cybern. 44(12), 2274–2287 (2014)

    Article  Google Scholar 

  23. Moshirpour, M., Chelmis, C., Prasanna, V., Saravanan, M., Karthikeyan, P., Arathi, A., Mohammad, H.: Advances in social networks analysis and mining. In: International Conference Proceedings of IEEE on ASONAM (2013)

    Google Scholar 

  24. Newman, M.E.: Modularity and community structure in networks. Proc. Natl. Acad. Sci. 103(23), 8577–8582 (2006)

    Article  Google Scholar 

  25. Patidar, A., Agarwal, V., Bharadwaj, K.K.: Predicting friends and foes in signed networks using inductive inference and social balance theory. In: International Conference Proceedings of IEEE on ASONAM, pp. 384–388 (2012)

    Google Scholar 

  26. Pitsilis, G., Knapskog, S.J.: Social trust as a solution to address sparsity-inherent problems of recommender systems. arXiv preprint arXiv:1208.1004 (2012)

  27. Read, K.E.: Cultures of the central highlands, New Guinea. Southwest. J. Anthropol. 10(1), 1–43 (1954)

    Article  MathSciNet  Google Scholar 

  28. Symeonidis, P., Tiakas, E.: Transitive node similarity: predicting and recommending links in signed social networks. WWW 17(4), 743–776 (2014)

    Article  Google Scholar 

  29. Tang, J., Aggarwal, C., Liu, H.: Recommendations in signed social networks. In: International Conference Proceedings on WWW, pp. 31–40 (2016)

    Google Scholar 

  30. Tang, J., Chang, S., Aggarwal, C., Liu, H.: Negative link prediction in social media. In: International Conference Proceedings of ACM on Web Search and Data Mining, pp. 87–96 (2015)

    Google Scholar 

  31. Wu, Z., Aggarwal, C.C., Sun, J.: The troll-trust model for ranking in signed networks. In: International Conference Proceedings of ACM on Web Search and Data Mining, pp. 447–456 (2016)

    Google Scholar 

  32. Yang, B., Cheung, W., Liu, J.: Community mining from signed social networks. IEEE Trans. Knowl. Data Eng. 19(10), 1333–1348 (2007)

    Article  Google Scholar 

  33. Yang, S.H., Smola, A.J., Long, B., Zha, H., Chang, Y.: Friend or frenemy? Predicting signed ties in social networks. In: International Conference Proceedings of ACM SIGIR on Research and Development in Information Retrieval, pp. 555–564 (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, 110067, India

    Nancy Girdhar & K. K. Bharadwaj

Authors
  1. Nancy Girdhar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. K. Bharadwaj
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nancy Girdhar .

Editor information

Editors and Affiliations

  1. Krishna Engineering College, Ghaziabad, Uttar Pradesh, India

    Mayank Singh

  2. Jaypee University of Information Technology, Waknaghat, Himachal Pradesh, India

    P.K. Gupta

  3. Department of Computer Science and Engineering, Raghogarh, Jaypee University of Engineering and Technology, Guna, Madhya Pradesh, India

    Vipin Tyagi

  4. Indira Gandhi Delhi Technical University, New Delhi, India

    Arun Sharma

  5. School of Electrical Engineering and Computer Science, University of Ottawa, Ottawa, Ontario, Canada

    Tuncer Ören

  6. Department of Computer and Information Science, University of Michigan-Dearborn, Dearborn, Michigan, USA

    William Grosky

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Girdhar, N., Bharadwaj, K.K. (2017). Signed Social Networks: A Survey. In: Singh, M., Gupta, P., Tyagi, V., Sharma, A., Ören, T., Grosky, W. (eds) Advances in Computing and Data Sciences. ICACDS 2016. Communications in Computer and Information Science, vol 721. Springer, Singapore. https://doi.org/10.1007/978-981-10-5427-3_35

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-5427-3_35

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-5426-6

  • Online ISBN: 978-981-10-5427-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation