Skip to main content

2019 | OriginalPaper | Buchkapitel

A PageRank Inspired Approach to Measure Network Cohesiveness

verfasst von : V. Carchiolo, M. Grassia, A. Longheu, M. Malgeri, G. Mangioni

Erschienen in: Internet and Distributed Computing Systems

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Basics of PageRank algorithm have been widely adopted in its variations, tailored for specific scenarios. In this work, we consider the Black Hole metric, an extension of the original PageRank that leverages a (bogus) black hole node to reduce the arc weights normalization effect. We further extend this approach by introducing several black holes to investigate on the cohesiveness of the network, a measure of the strength among nodes belonging to the network. First experiments on real networks show the effectiveness of the proposed approach.

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 Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. In: Seventh International World-Wide Web Conference (WWW 1998) (1998) Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. In: Seventh International World-Wide Web Conference (WWW 1998) (1998)
2.
Zurück zum Zitat Bianchini, M., Gori, M., Scarselli, F.: Inside pagerank. ACM Trans. Internet Technol. 5(1), 92–128 (2005)CrossRef Bianchini, M., Gori, M., Scarselli, F.: Inside pagerank. ACM Trans. Internet Technol. 5(1), 92–128 (2005)CrossRef
5.
Zurück zum Zitat Richardson, M., Domingos, P.: The intelligent surfer: probabilistic combination of link and content information in PageRank. In: Advances in Neural Information Processing Systems 14. MIT Press (2002) Richardson, M., Domingos, P.: The intelligent surfer: probabilistic combination of link and content information in PageRank. In: Advances in Neural Information Processing Systems 14. MIT Press (2002)
6.
Zurück zum Zitat Zhirov, A.O., Zhirov, O.V., Shepelyansky, D.L.: Two-dimensional ranking of Wikipedia articles. CoRR abs/1006.4270 (2010) Zhirov, A.O., Zhirov, O.V., Shepelyansky, D.L.: Two-dimensional ranking of Wikipedia articles. CoRR abs/1006.4270 (2010)
7.
Zurück zum Zitat Gupta, P., Goel, A., Lin, J., Sharma, A., Wang, D., Zadeh, R.: WTF: the who to follow service at Twitter. In: Proceedings of the 22nd International Conference on World Wide Web, WWW ’13, Republic and Canton of Geneva, Switzerland, International World Wide Web Conferences Steering Committee, pp. 505–514 (2013) Gupta, P., Goel, A., Lin, J., Sharma, A., Wang, D., Zadeh, R.: WTF: the who to follow service at Twitter. In: Proceedings of the 22nd International Conference on World Wide Web, WWW ’13, Republic and Canton of Geneva, Switzerland, International World Wide Web Conferences Steering Committee, pp. 505–514 (2013)
8.
Zurück zum Zitat Chen, L., Chen, G., Wang, F.: Recommender systems based on user reviews: the state of the art. User Model. User-Adap. Interact. 25(2), 99–154 (2015)CrossRef Chen, L., Chen, G., Wang, F.: Recommender systems based on user reviews: the state of the art. User Model. User-Adap. Interact. 25(2), 99–154 (2015)CrossRef
9.
Zurück zum Zitat Carchiolo, V., Longheu, A., Malgeri, M., Mangioni, G.: Searching for experts in a context-aware recommendation network. Comput. Hum. Behav. 51, 1086–1091 (2015). Computing for Human Learning, Behaviour and Collaboration in the Social and Mobile Networks EraCrossRef Carchiolo, V., Longheu, A., Malgeri, M., Mangioni, G.: Searching for experts in a context-aware recommendation network. Comput. Hum. Behav. 51, 1086–1091 (2015). Computing for Human Learning, Behaviour and Collaboration in the Social and Mobile Networks EraCrossRef
10.
Zurück zum Zitat Kim, Y.A., Phalak, R.: A trust prediction framework in rating-based experience sharing social networks without a web of trust. Inf. Sci. 191, 128–145 (2012)CrossRef Kim, Y.A., Phalak, R.: A trust prediction framework in rating-based experience sharing social networks without a web of trust. Inf. Sci. 191, 128–145 (2012)CrossRef
11.
Zurück zum Zitat Carchiolo, V., Longheu, A., Malgeri, M.: Reliable peers and useful resources: searching for the best personalised learning path in a trust- and recommendation-aware environment. Inf. Sci. 180(10), 1893–1907 (2010). Special Issue on Intelligent Distributed Information SystemsCrossRef Carchiolo, V., Longheu, A., Malgeri, M.: Reliable peers and useful resources: searching for the best personalised learning path in a trust- and recommendation-aware environment. Inf. Sci. 180(10), 1893–1907 (2010). Special Issue on Intelligent Distributed Information SystemsCrossRef
12.
Zurück zum Zitat Serrano-Guerrero, J., Romero, F., Olivas, J.: Hiperion: a fuzzy approach for recommending educational activities based on the acquisition of competences. Inf. Sci. 248, 114–129 (2013)CrossRef Serrano-Guerrero, J., Romero, F., Olivas, J.: Hiperion: a fuzzy approach for recommending educational activities based on the acquisition of competences. Inf. Sci. 248, 114–129 (2013)CrossRef
13.
Zurück zum Zitat Roa-Valverde, A.J., Sicilia, M.A.: A survey of approaches for ranking on the web of data. Inf. Retr. 17(4), 295–325 (2014)CrossRef Roa-Valverde, A.J., Sicilia, M.A.: A survey of approaches for ranking on the web of data. Inf. Retr. 17(4), 295–325 (2014)CrossRef
14.
Zurück zum Zitat Senanayake, U., Piraveenan, M., Zomaya, A.: The PageRank-index: going beyond citation counts in quantifying scientific impact of researchers. PLoS ONE 10(8), e0134794 (2015)CrossRef Senanayake, U., Piraveenan, M., Zomaya, A.: The PageRank-index: going beyond citation counts in quantifying scientific impact of researchers. PLoS ONE 10(8), e0134794 (2015)CrossRef
15.
Zurück zum Zitat Wang, X., Tao, T., Sun, J.T., Shakery, A., Zhai, C.: DirichletRank: solving the zero-one gap problem of pagerank. ACM Trans. Inf. Syst. 26(2), 1–29 (2008)CrossRef Wang, X., Tao, T., Sun, J.T., Shakery, A., Zhai, C.: DirichletRank: solving the zero-one gap problem of pagerank. ACM Trans. Inf. Syst. 26(2), 1–29 (2008)CrossRef
16.
Zurück zum Zitat Bahmani, B., Chowdhury, A., Goel, A.: Fast incremental and personalized PageRank. Proc. VLDB Endow. 4(3), 173–184 (2010)CrossRef Bahmani, B., Chowdhury, A., Goel, A.: Fast incremental and personalized PageRank. Proc. VLDB Endow. 4(3), 173–184 (2010)CrossRef
17.
Zurück zum Zitat Zhu, Y., Li, X.: Distributed PageRank computation based on iterative aggregation-disaggregation methods. In: Proceedings of the 14th ACM International Conference on Information and Knowledge Management, pp. 578–585 (2005) Zhu, Y., Li, X.: Distributed PageRank computation based on iterative aggregation-disaggregation methods. In: Proceedings of the 14th ACM International Conference on Information and Knowledge Management, pp. 578–585 (2005)
18.
Zurück zum Zitat Buzzanca, M., Carchiolo, V., Longheu, A., Malgeri, M., Mangioni, G.: Black hole metric: overcoming the PageRank normalization problem. Inf. Sci. 438, 58–72 (2018) MathSciNetCrossRef Buzzanca, M., Carchiolo, V., Longheu, A., Malgeri, M., Mangioni, G.: Black hole metric: overcoming the PageRank normalization problem. Inf. Sci. 438, 58–72 (2018) MathSciNetCrossRef
19.
Zurück zum Zitat Buzzanca, M., Carchiolo, V., Longheu, A., Malgeri, M., Mangioni, G.: Direct trust assignment using social reputation and aging. J. Ambient Intell. Hum. Comput. 8(2), 167–175 (2017)CrossRef Buzzanca, M., Carchiolo, V., Longheu, A., Malgeri, M., Mangioni, G.: Direct trust assignment using social reputation and aging. J. Ambient Intell. Hum. Comput. 8(2), 167–175 (2017)CrossRef
21.
Zurück zum Zitat Advogato network dataset - KONECT, April 2017 Advogato network dataset - KONECT, April 2017
22.
Zurück zum Zitat Massa, P., Salvetti, M., Tomasoni, D.: Bowling alone and trust decline in social network sites. In: Proceedings of the International Conference Dependable, Autonomic and Secure Computing, pp. 658–663 (2009) Massa, P., Salvetti, M., Tomasoni, D.: Bowling alone and trust decline in social network sites. In: Proceedings of the International Conference Dependable, Autonomic and Secure Computing, pp. 658–663 (2009)
23.
Zurück zum Zitat Batagelj, V., Mrvar, A.: Pajek - program for large network analysis. Connections 21(2), 47–57 (1998) Batagelj, V., Mrvar, A.: Pajek - program for large network analysis. Connections 21(2), 47–57 (1998)
Metadaten
Titel
A PageRank Inspired Approach to Measure Network Cohesiveness
verfasst von
V. Carchiolo
M. Grassia
A. Longheu
M. Malgeri
G. Mangioni
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-34914-1_33