Skip to main content

2017 | OriginalPaper | Buchkapitel

Measuring the Similarity of Nodes in Signed Social Networks with Positive and Negative Links

verfasst von : Tianchen Zhu, Zhaohui Peng, Xinghua Wang, Xiaoguang Hong

Erschienen in: Web and Big Data

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Similarity measure in non-signed social networks has been extensively studied for decades. However, how to measure the similarity of two nodes in signed social networks remains an open problem. It is challenging to incorporate both positive and negative relationships simultaneously in signed social networks due to the opposite opinions implied by them. In this paper, we study the similarity measure problem in signed social networks. We propose a basic node similarity measure that can utilize both positive and negative relations in signed social networks by comparing the immediate neighbors of two objects. Moreover, we exploit the propagation of similarity in networks. Finally, we perform extensive experimental comparison of the proposed method against existing algorithms on real data set. Our experimental results show that our method outperforms other approaches.

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 Kunegis, J., Lommatzsch, A., Bauckhage, C.: The Slashdot Zoo: mining a social network with negative edges. In: WWW 2009, pp. 741–750 (2009) Kunegis, J., Lommatzsch, A., Bauckhage, C.: The Slashdot Zoo: mining a social network with negative edges. In: WWW 2009, pp. 741–750 (2009)
2.
Zurück zum Zitat Leskovec, J., Huttenlocher, D.P., Kleinberg, J.M.: Predicting positive and negative links in online social networks. In: WWW 2010, pp. 641–650 (2010) Leskovec, J., Huttenlocher, D.P., Kleinberg, J.M.: Predicting positive and negative links in online social networks. In: WWW 2010, pp. 641–650 (2010)
3.
Zurück zum Zitat Tang, J., Chang, Y., Aggarwal, C., Liu, H.: A survey of signed network mining in social media. ACM Comput. Surv. 49(3), 1–37 (2016)CrossRef Tang, J., Chang, Y., Aggarwal, C., Liu, H.: A survey of signed network mining in social media. ACM Comput. Surv. 49(3), 1–37 (2016)CrossRef
4.
Zurück zum Zitat Wang, S., Hu, X., Yu, P.S., Li, Z.: MMRate: inferring multi-aspect diffusion networks with multi-pattern cascades. In: KDD 2014, pp. 1246–1255 (2014) Wang, S., Hu, X., Yu, P.S., Li, Z.: MMRate: inferring multi-aspect diffusion networks with multi-pattern cascades. In: KDD 2014, pp. 1246–1255 (2014)
5.
Zurück zum Zitat Wang, S., Yan, Z., Hu, X., Yu, P.S., Li, Z.: Burst time prediction in cascades. In: AAAI 2015, pp. 325–331 (2015) Wang, S., Yan, Z., Hu, X., Yu, P.S., Li, Z.: Burst time prediction in cascades. In: AAAI 2015, pp. 325–331 (2015)
6.
Zurück zum Zitat Shi, C., Li, Y., Zhang, J., Sun, Y., Yu, P.S.: A survey of heterogeneous information network analysis. IEEE Trans. Knowl. Data Eng. 29(1), 17–37 (2017)CrossRef Shi, C., Li, Y., Zhang, J., Sun, Y., Yu, P.S.: A survey of heterogeneous information network analysis. IEEE Trans. Knowl. Data Eng. 29(1), 17–37 (2017)CrossRef
7.
Zurück zum Zitat Pan, J., Yang, H., Faloutsos, C., Duygulu, P.: Automatic multimedia cross-modal correlation discovery. In: KDD 2004, pp. 653–658 (2004) Pan, J., Yang, H., Faloutsos, C., Duygulu, P.: Automatic multimedia cross-modal correlation discovery. In: KDD 2004, pp. 653–658 (2004)
8.
Zurück zum Zitat Jeh, G., Widom, J.: SimRank: a measure of structural-context similarity. In: KDD 2002, pp. 538–543 (2002) Jeh, G., Widom, J.: SimRank: a measure of structural-context similarity. In: KDD 2002, pp. 538–543 (2002)
9.
Zurück zum Zitat Jeh, G., Widom, J.: Scaling personalized web search. In: WWW 2003, pp. 271–279 (2003) Jeh, G., Widom, J.: Scaling personalized web search. In: WWW 2003, pp. 271–279 (2003)
10.
Zurück zum Zitat Liben-Nowell, D., Kleinberg, J.M.: The link prediction problem for social networks. In: CIKM 2003, pp. 556–559 (2003) Liben-Nowell, D., Kleinberg, J.M.: The link prediction problem for social networks. In: CIKM 2003, pp. 556–559 (2003)
11.
Zurück zum Zitat Symeonidis, P., Tiakas, E., Manolopoulos, Y.: Transitive node similarity for link prediction in social networks with positive and negative links. In: RecSys 2010, pp. 183–190 (2010) Symeonidis, P., Tiakas, E., Manolopoulos, Y.: Transitive node similarity for link prediction in social networks with positive and negative links. In: RecSys 2010, pp. 183–190 (2010)
12.
Zurück zum Zitat Symeonidis, P., Tiakas, E.: Transitive node similarity: predicting and recommending links in signed social networks. World Wide Web 17(4), 743–776 (2014)CrossRef Symeonidis, P., Tiakas, E.: Transitive node similarity: predicting and recommending links in signed social networks. World Wide Web 17(4), 743–776 (2014)CrossRef
13.
Zurück zum Zitat Heider, F.: Attitudes and cognitive organization. J. Psychol. 21, 107–112 (1946)CrossRef Heider, F.: Attitudes and cognitive organization. J. Psychol. 21, 107–112 (1946)CrossRef
14.
Zurück zum Zitat Cartwright, D., Harary, F.: structure balance: a generalization of Heider’s theory. Psychol. Rev. 63(5), 277–293 (1956)CrossRef Cartwright, D., Harary, F.: structure balance: a generalization of Heider’s theory. Psychol. Rev. 63(5), 277–293 (1956)CrossRef
15.
Zurück zum Zitat Leskovec, J., Huttenlocher, D.P., Kleinberg, J.M.: Signed networks in social media. In: CHI 2010, pp. 1361–1370 (2010) Leskovec, J., Huttenlocher, D.P., Kleinberg, J.M.: Signed networks in social media. In: CHI 2010, pp. 1361–1370 (2010)
Metadaten
Titel
Measuring the Similarity of Nodes in Signed Social Networks with Positive and Negative Links
verfasst von
Tianchen Zhu
Zhaohui Peng
Xinghua Wang
Xiaoguang Hong
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-63579-8_31