Skip to main content
SpringerLink
Log in

Time evolution of Wikipedia network ranking

  • Regular Article
  • Published:
The European Physical Journal B Aims and scope Submit manuscript

Abstract

We study the time evolution of ranking and spectral properties of the Google matrix of English Wikipedia hyperlink network during years 2003–2011. The statistical properties of ranking of Wikipedia articles via PageRank and CheiRank probabilities, as well as the matrix spectrum, are shown to be stabilized for 2007–2011. A special emphasis is done on ranking of Wikipedia personalities and universities. We show that PageRank selection is dominated by politicians while 2DRank, which combines PageRank and CheiRank, gives more accent on personalities of arts. The Wikipedia PageRank of universities recovers 80% of top universities of Shanghai ranking during the considered time period.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Wikipedia, en.wikipedia.org/wiki/Wikipedia

  2. F.A. Nielsen, Wikipedia research and tools: review and comments, available at SSRN: dx.doi.org/10.2139/ssrn.2129874 (2012)

  3. J.L. Borges, The Library of Babel in Ficciones (Grove Press, New York, 1962)

  4. A.A. Markov, Rasprostranenie zakona bol’shih chisel na velichiny, zavisyaschie drug ot druga, Izvestiya Fiziko-matematicheskogo obschestva pri Kazanskom universitete, 2-ya seriya 15, 135 (1906) (in Russian) [English trans.: Extension of the limit theorems of probability theory to a sum of variables connected in a chain reprinted in Appendix B of: R.A. Howard Dynamic Probabilistic Systems, volume 1: Markov models (Dover Publ., 2007)]

  5. M. Brin, G. Stuck, Introduction to dynamical systems (Cambridge University Press, Cambridge, 2002)

  6. S. Brin, L. Page, Computer Networks and ISDN Systems 30, 107 (1998)

    Article  Google Scholar 

  7. A.M. Langville, C.D. Meyer, Google’s PageRank and Beyond: The Science of Search Engine Rankings (Princeton University Press, Princeton, 2006)

  8. A.O. Zhirov, O.V. Zhirov, D.L. Shepelyansky, Eur. Phys. J. B 77, 523 (2010)

    Article  ADS  Google Scholar 

  9. L. Ermann, A.D. Chepelianskii, D.L. Shepelyansky, J. Phys. A 45, 275101 (2012)

    Article  ADS  Google Scholar 

  10. K.M. Frahm, D.L. Shepelyansky, Eur. Phys. J. B 85, 355 (2012)

    Article  ADS  Google Scholar 

  11. L. Ermann, K.M. Frahm, D.L. Shepelyansky, Eur. Phys. J. B 86, 193 (2013)

    Article  ADS  MathSciNet  Google Scholar 

  12. G.W. Stewart, Matrix Algorithms Eigensystems (SIAM, Philadelphia, 2001), Vol. II

  13. G.H. Golub, C. Greif, BIT Num. Math. 46, 759 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  14. K.M. Frahm, D.L. Shepelyansky, Eur. Phys. J. B 76, 57 (2010)

    Article  ADS  MATH  MathSciNet  Google Scholar 

  15. K.M. Frahm, B. Georgeot, D.L. Shepelyansky, J. Phys. A 44, 465101 (2011)

    Article  ADS  Google Scholar 

  16. D. Fogaras, Lect. Notes Comput. Sci. 2877, 65 (2003)

    Article  Google Scholar 

  17. V. Hrisitidis, H. Hwang, Y. Papakonstantino, ACM Trans. Database Syst. 33, 1 (2008)

    Article  Google Scholar 

  18. A.D. Chepelianskii, Towards physical laws for software architecture (2010), arXiv:1003.5455 [cs.SE], www.quantware.ups-tlse.fr/QWLIB/linuxnetwork/

  19. D. Donato, L. Laura, S. Leonardi, S. Millozzi, Eur. Phys. J. B 38, 239 (2004)

    Article  ADS  Google Scholar 

  20. G. Pandurangan, P. Raghavan, E. Upfal, Internet Math. 3, 1 (2005)

    MathSciNet  Google Scholar 

  21. N. Litvak, W.R.W. Scheinhardt, Y. Volkovich, Lect. Notes Comput. Sci. 4936, 72 (2008)

    Article  MathSciNet  Google Scholar 

  22. M.H. Hart, The 100: ranking of the most influential persons in history (Citadel Press, New York, 1992)

  23. www.shanghairanking.com/

  24. K. Zyczkowski, M. Kus, W. Slomczynski, H.-J. Sommers, J. Phys. A 36, 3425 (2003)

    Article  ADS  MATH  MathSciNet  Google Scholar 

  25. S. Fortunato, Phys. Rep. 486, 75 (2010)

    Article  ADS  MathSciNet  Google Scholar 

  26. www.quantware.ups-tlse.fr/QWLIB/wikirankevolution/

Download references

Author information

Authors and Affiliations

  1. Laboratoire de Physique Théorique du CNRS, IRSAMC, Université de Toulouse, UPS, 31062, Toulouse, France

    Young-Ho Eom, Klaus M. Frahm & Dima L. Shepelyansky

  2. Informatics Laboratory, Institute for Computer Science and Control, Hungarian Academy of Sciences (MTA SZTAKI), Pf. 63, 1518, Budapest, Hungary

    András Benczúr

Authors
  1. Young-Ho Eom
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Klaus M. Frahm
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. András Benczúr
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Dima L. Shepelyansky
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dima L. Shepelyansky.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Eom, YH., Frahm, K., Benczúr, A. et al. Time evolution of Wikipedia network ranking. Eur. Phys. J. B 86, 492 (2013). https://doi.org/10.1140/epjb/e2013-40432-5

Download citation

  • Received:

  • Revised:

  • Published:

  • DOI: https://doi.org/10.1140/epjb/e2013-40432-5

Keywords

Search

Navigation