Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Complex Networks and Their Applications XI (COMPLEX NETWORKS 2016 2022)

Part of the book series: Studies in Computational Intelligence ((SCI,volume 1077))

Included in the following conference series:

  • 1640 Accesses

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.

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 349.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 449.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 449.99
Price excludes VAT (USA)
  • Durable hardcover 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://www.thewikigame.com.

  2. 2.

    English dump, 2022.01.01.

References

  1. 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)

    Google Scholar 

  2. Gabrilovich, E., Markovitch, Shaul: Wikipedia-based semantic interpretation for natural language processing. J. Artif. Int. Res. 34(1), 443–498 (2009)

    MATH  Google Scholar 

  3. Haveliwala, T., Kamvar, S.: The second eigenvalue of the google matrix. Technical Report 2003–20, Stanford InfoLab (2003)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. Lovász, László.: Random walks on graphs. Combinatorics, Paul Erdos is eighty 2(1–46), 4 (1993)

    Google Scholar 

  7. Meta-Wiki. Data dump torrents—Meta

    Google Scholar 

  8. 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

    Google Scholar 

  9. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Budapest University of Technology and Economics, 1111, Műegyetem rkp. 3, Budapest, Hungary

    Dániel Ficzere, Gergely Hollósi, Attila Frankó & András Gulyás

Authors
  1. Dániel Ficzere
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gergely Hollósi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Attila Frankó
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. András Gulyás
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dániel Ficzere .

Editor information

Editors and Affiliations

  1. University of Burgundy, Dijon, France

    Hocine Cherifi

  2. Dipartimento di Fisica e Chimica Emilio Segrè, Università degli Studi Palermo, Palermo, Italy

    Rosario Nunzio Mantegna

  3. Thomas J. Watson College of Engineering and Applied Science, Binghamton University, Binghamton, NY, USA

    Luis M. Rocha

  4. IUT Lumière - Université Lyon 2, University of Lyon, Bron, France

    Chantal Cherifi

  5. Dipartimento di Fisica e Chimica Emilio Segrè, Università degli Studi Palermo, Palermo, Italy

    Salvatore Miccichè

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ficzere, D., Hollósi, G., Frankó, A., Gulyás, A. (2023). Random Walk for Generalization in Goal-Directed Human Navigation on Wikipedia. In: Cherifi, H., Mantegna, R.N., Rocha, L.M., Cherifi, C., Miccichè, S. (eds) Complex Networks and Their Applications XI. COMPLEX NETWORKS 2016 2022. Studies in Computational Intelligence, vol 1077. Springer, Cham. https://doi.org/10.1007/978-3-031-21127-0_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-21127-0_17

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-21126-3

  • Online ISBN: 978-3-031-21127-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation