Skip to main content
SpringerLink
Log in

Two-dimensional ranking of Wikipedia articles

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

Abstract.

The Library of Babel, described by Jorge Luis Borges, stores an enormous amount of information. The Library exists ab aeterno. Wikipedia, a free online encyclopaedia, becomes a modern analogue of such a Library. Information retrieval and ranking of Wikipedia articles become the challenge of modern society. While PageRank highlights very well known nodes with many ingoing links, CheiRank highlights very communicative nodes with many outgoing links. In this way the ranking becomes two-dimensional. Using CheiRank and PageRank we analyze the properties of two-dimensional ranking of all Wikipedia English articles and show that it gives their reliable classification with rich and nontrivial features. Detailed studies are done for countries, universities, personalities, physicists, chess players, Dow-Jones companies and other categories.

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. Encyclopédie ou dictionnaire raisonné des sciences, des arts et des métiers, edited by D. Diderot, J.R. d’Alembert, A.F. Le Breton et al. (Publ., Paris, 1751–1772)

  2. P. Blom, Enlightening the world: Encyclopédie, the book that changed the course of history (Palgrave Macmillan, N.Y., 2005)

  3. http://www.wikipedia.org

  4. http://download.wikimedia.org/

  5. Encyclopaedia Britanica, http://www.britannica.com/ (2010)

  6. J. Giles, Nature 438, 900 (2005)

    Article  ADS  Google Scholar 

  7. V. Zlatic, M. Bozicevic, H. Stefancic, M. Domazet, Phys. Rev. E 74, 016115 (2006)

    Article  ADS  Google Scholar 

  8. A. Capocci, V.D.P. Servedio, F. Colaiori, L.S. Buriol, D. Donato, S. Leonardi, G. Caldarelli, Phys. Rev. E 74, 036116 (2006)

    Article  ADS  Google Scholar 

  9. L. Muchnik, R. Itzhack, S. Solomon, Y. Louzon, Phys. Rev. E 76, 016106 (2007)

    Article  ADS  Google Scholar 

  10. D.J. Watts, S.H. Strogatz, Nature 393, 440 (1998)

    Article  ADS  Google Scholar 

  11. M.E.J. Newman, Proc. Natl. Acad. Sci. USA 98, 404 (2001)

    Article  MATH  MathSciNet  ADS  Google Scholar 

  12. R. Albert, A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002)

    Article  ADS  Google Scholar 

  13. S.N. Dorogovtsev, J.F.F. Mendes, Evolution of networks (Oxford University Press, Oxford, 2003)

  14. A.M. Langville, C.D. Meyer, Google’s PageRank and beyond: the science of search engine rankings (Princeton University Press, Princeton, 2006)

  15. A.D. Chepelianskii, Towards physical laws for software architecture, arXiv:1003.5455[cs.SE] (2010)

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

    Article  Google Scholar 

  17. http://www.scimagojr.com/countryrank.php

  18. http://www.arwu.org/ARWU2009.jsp

  19. M.H. Hart, The 100: ranking of the most influential persons in history (Citadel Press, N.Y., 1992)

  20. http://en.wikipedia.org/wiki/Dow_Jones_Industrial_Average

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

    Article  ADS  Google Scholar 

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

    MathSciNet  Google Scholar 

  23. J. Kleinberg, J. ACM 46, 604 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  24. http://www.quantware.ups-tlse.fr/QWLIB/2drankwikipedia/

  25. F. Bellomi, R. Bonato, Network analysis for Wikipedia, Proceedings of Wikimania 2005, The First International Wikimedia Conference, Frankfurt, Germany, http://www.fran.it/blog/2005/08/network-analisis-for-wikipedia.html

  26. Y. Ganjisaffar, S. Javanmardi, C. Lopes, Review-based Ranking of Wikipedia Articles, in Proceedings of the International Conference on Computational Aspects of Social Networks (Fontainebleau, France, 2009), p. 98

  27. http://ratings.fide.com/toplist.phtml?list=men

  28. S. Redner, Physics Today 58, 49 (2005)

    Article  Google Scholar 

  29. F. Radicchi, S. Fortunato, B. Markines, A. Vespignani, Phys. Rev. E 80, 056103 (2009)

    Article  ADS  Google Scholar 

  30. H. Zaragoza, H. Rode, P. Mika, J. Atserias, M. Ciaramita, G. Attardi, Ranking very many typed entities on wikipedia, in Proc. XVI ACM Int. Conf. Information and Knowledge Management, Lisbon, ISBN:978-1-59593-803-9 (2007)

  31. J.L. Borges, The Library of Babel in Ficciones (Grove Press, N.Y., 1962)

Download references

Author information

Authors and Affiliations

  1. Novosibirsk State University, 630090, Novosibirsk, Russia

    A. O. Zhirov

  2. Budker Institute of Nuclear Physics, 630090, Novosibirsk, Russia

    O. V. Zhirov

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

    D. L. Shepelyansky

Authors
  1. A. O. Zhirov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. O. V. Zhirov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. D. L. Shepelyansky
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to D. L. Shepelyansky.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhirov, A., Zhirov, O. & Shepelyansky, D. Two-dimensional ranking of Wikipedia articles. Eur. Phys. J. B 77, 523–531 (2010). https://doi.org/10.1140/epjb/e2010-10500-7

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1140/epjb/e2010-10500-7

Keywords

Search

Navigation