Skip to main content

2017 | OriginalPaper | Buchkapitel

Signed Social Networks: A Survey

verfasst von : Nancy Girdhar, K. K. Bharadwaj

Erschienen in: Advances in Computing and Data Sciences

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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) 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)
2.
Zurück zum Zitat 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) 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)
4.
Zurück zum Zitat 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) 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)
5.
Zurück zum Zitat Cartwright, D., Harary, F.: Structural balance: a generalization of Heider’s theory. Psychol. Rev. 63(5), 277 (1956)CrossRef Cartwright, D., Harary, F.: Structural balance: a generalization of Heider’s theory. Psychol. Rev. 63(5), 277 (1956)CrossRef
6.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
7.
Zurück zum Zitat Costa, G., Ortale, R.: Model-based collaborative personalized recommendation on signed social rating networks. ACM Trans. Internet Technol. 16(3), 20 (2016)CrossRef Costa, G., Ortale, R.: Model-based collaborative personalized recommendation on signed social rating networks. ACM Trans. Internet Technol. 16(3), 20 (2016)CrossRef
8.
Zurück zum Zitat Doreian, P., Mrvar, A.: A partitioning approach to structural balance. Soc. Netw. 18(2), 149–168 (1996)CrossRef Doreian, P., Mrvar, A.: A partitioning approach to structural balance. Soc. Netw. 18(2), 149–168 (1996)CrossRef
9.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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 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
11.
Zurück zum Zitat 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) 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)
12.
Zurück zum Zitat Guha, R., Kumar, R., Raghavan, P., Tomkins, A.: Propagation of trust and distrust. In: International Conference Proceedings of WWW, pp. 403–412 (2004) Guha, R., Kumar, R., Raghavan, P., Tomkins, A.: Propagation of trust and distrust. In: International Conference Proceedings of WWW, pp. 403–412 (2004)
14.
Zurück zum Zitat Heider, F.: Attitudes and cognitive organization. J. Psychol. 21(1), 107–112 (1946)CrossRef Heider, F.: Attitudes and cognitive organization. J. Psychol. 21(1), 107–112 (1946)CrossRef
15.
Zurück zum Zitat 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)CrossRef 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)CrossRef
16.
Zurück zum Zitat Kant, V., Bharadwaj, K.K.: Fuzzy computational models of trust and distrust for enhanced recommendations. Int. J. Intell. Syst. 28(4), 332–365 (2013)CrossRef Kant, V., Bharadwaj, K.K.: Fuzzy computational models of trust and distrust for enhanced recommendations. Int. J. Intell. Syst. 28(4), 332–365 (2013)CrossRef
17.
Zurück zum Zitat 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) 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)
18.
Zurück zum Zitat Lancichinetti, A., Fortunato, S., Kertész, J.: Detecting the overlapping and hierarchical community structure in complex networks. New J. Phys. 11(3), 033015 (2009)CrossRef Lancichinetti, A., Fortunato, S., Kertész, J.: Detecting the overlapping and hierarchical community structure in complex networks. New J. Phys. 11(3), 033015 (2009)CrossRef
19.
Zurück zum Zitat 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) 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)
20.
Zurück zum Zitat 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) 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)
21.
Zurück zum Zitat Liben-Nowell, D., Kleinberg, J.: The link-prediction problem for social networks. J. Am. Soc. Inf. Sci. Technol. 58(7), 1019–1031 (2007)CrossRef Liben-Nowell, D., Kleinberg, J.: The link-prediction problem for social networks. J. Am. Soc. Inf. Sci. Technol. 58(7), 1019–1031 (2007)CrossRef
22.
Zurück zum Zitat 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)CrossRef 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)CrossRef
23.
Zurück zum Zitat 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) 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)
24.
Zurück zum Zitat Newman, M.E.: Modularity and community structure in networks. Proc. Natl. Acad. Sci. 103(23), 8577–8582 (2006)CrossRef Newman, M.E.: Modularity and community structure in networks. Proc. Natl. Acad. Sci. 103(23), 8577–8582 (2006)CrossRef
25.
Zurück zum Zitat 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) 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)
26.
Zurück zum Zitat Pitsilis, G., Knapskog, S.J.: Social trust as a solution to address sparsity-inherent problems of recommender systems. arXiv preprint arXiv:1208.1004 (2012) 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.
28.
Zurück zum Zitat Symeonidis, P., Tiakas, E.: Transitive node similarity: predicting and recommending links in signed social networks. WWW 17(4), 743–776 (2014)CrossRef Symeonidis, P., Tiakas, E.: Transitive node similarity: predicting and recommending links in signed social networks. WWW 17(4), 743–776 (2014)CrossRef
29.
Zurück zum Zitat Tang, J., Aggarwal, C., Liu, H.: Recommendations in signed social networks. In: International Conference Proceedings on WWW, pp. 31–40 (2016) Tang, J., Aggarwal, C., Liu, H.: Recommendations in signed social networks. In: International Conference Proceedings on WWW, pp. 31–40 (2016)
30.
Zurück zum Zitat 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) 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)
31.
Zurück zum Zitat 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) 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)
32.
Zurück zum Zitat Yang, B., Cheung, W., Liu, J.: Community mining from signed social networks. IEEE Trans. Knowl. Data Eng. 19(10), 1333–1348 (2007)CrossRef Yang, B., Cheung, W., Liu, J.: Community mining from signed social networks. IEEE Trans. Knowl. Data Eng. 19(10), 1333–1348 (2007)CrossRef
33.
Zurück zum Zitat 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) 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)
Metadaten
Titel
Signed Social Networks: A Survey
verfasst von
Nancy Girdhar
K. K. Bharadwaj
Copyright-Jahr
2017
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-5427-3_35