Skip to main content

2023 | OriginalPaper | Buchkapitel

Random Walk for Generalization in Goal-Directed Human Navigation on Wikipedia

verfasst von : Dániel Ficzere, Gergely Hollósi, Attila Frankó, András Gulyás

Erschienen in: Complex Networks and Their Applications XI

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Models of human navigation have been investigated in many ways on complex networks. These findings suggest that the characteristics of human navigation change during the navigation from the start to the destination. However, it is not fully clear to what extent the navigation is defined by the human navigator or the graph and the environment. Our work examines the early phase of human navigation, where we investigate the impact of the graph structure on human navigation with a random walk model based on PageRank. Our results suggest that a very high portion of human navigation in the early generalization phase can be modeled with random navigation.

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!

Fußnoten
2
English dump, 2022.01.01.
 
Literatur
1.
Zurück zum Zitat Berahmand, K., Nasiri, E., Forouzandeh, S., Li, Y.: A preference random walk algorithm for link prediction through mutual influence nodes in complex networks. J. King Saud Univ. Comput. Inf. Sci. (2021) Berahmand, K., Nasiri, E., Forouzandeh, S., Li, Y.: A preference random walk algorithm for link prediction through mutual influence nodes in complex networks. J. King Saud Univ. Comput. Inf. Sci. (2021)
2.
Zurück zum Zitat Gabrilovich, E., Markovitch, Shaul: Wikipedia-based semantic interpretation for natural language processing. J. Artif. Int. Res. 34(1), 443–498 (2009)MATH Gabrilovich, E., Markovitch, Shaul: Wikipedia-based semantic interpretation for natural language processing. J. Artif. Int. Res. 34(1), 443–498 (2009)MATH
3.
Zurück zum Zitat Haveliwala, T., Kamvar, S.: The second eigenvalue of the google matrix. Technical Report 2003–20, Stanford InfoLab (2003) Haveliwala, T., Kamvar, S.: The second eigenvalue of the google matrix. Technical Report 2003–20, Stanford InfoLab (2003)
4.
Zurück zum Zitat Helic, D., Strohmaier, M., Granitzer, M., Scherer, R.: Models of human navigation in information networks based on decentralized search. In: Proceedings of the 24th ACM Conference on Hypertext and Social Media, HT ’13, pp. 89–98, New York, NY, USA. Association for Computing Machinery (2013) Helic, D., Strohmaier, M., Granitzer, M., Scherer, R.: Models of human navigation in information networks based on decentralized search. In: Proceedings of the 24th ACM Conference on Hypertext and Social Media, HT ’13, pp. 89–98, New York, NY, USA. Association for Computing Machinery (2013)
5.
Zurück zum Zitat Lamprecht, Daniel, Lerman, Kristina, Helic, Denis, Strohmaier, Markus: How the structure of Wikipedia articles influences user navigation. New Rev. Hypermedia Multimed. 23(1), 29–50 (2017)CrossRef Lamprecht, Daniel, Lerman, Kristina, Helic, Denis, Strohmaier, Markus: How the structure of Wikipedia articles influences user navigation. New Rev. Hypermedia Multimed. 23(1), 29–50 (2017)CrossRef
6.
Zurück zum Zitat Lovász, László.: Random walks on graphs. Combinatorics, Paul Erdos is eighty 2(1–46), 4 (1993) Lovász, László.: Random walks on graphs. Combinatorics, Paul Erdos is eighty 2(1–46), 4 (1993)
7.
8.
Zurück zum Zitat Page, L., Brin, S., Motwani, R., Winograd, T.L: The pagerank citation ranking: Bringing order to the web. Technical Report 1999-66, Stanford InfoLab, November (1999). Previous number = SIDL-WP-1999-0120 Page, L., Brin, S., Motwani, R., Winograd, T.L: The pagerank citation ranking: Bringing order to the web. Technical Report 1999-66, Stanford InfoLab, November (1999). Previous number = SIDL-WP-1999-0120
9.
Zurück zum Zitat West, R., Leskovec, J.: Human wayfinding in information networks. In: Proceedings of the 21st International Conference on World Wide Web, WWW ’12, pp. 619–628, New York, NY, USA. Association for Computing Machinery (2012) West, R., Leskovec, J.: Human wayfinding in information networks. In: Proceedings of the 21st International Conference on World Wide Web, WWW ’12, pp. 619–628, New York, NY, USA. Association for Computing Machinery (2012)
Metadaten
Titel
Random Walk for Generalization in Goal-Directed Human Navigation on Wikipedia
verfasst von
Dániel Ficzere
Gergely Hollósi
Attila Frankó
András Gulyás
Copyright-Jahr
2023
DOI
https://doi.org/10.1007/978-3-031-21127-0_17

Premium Partner