PageRank on Wikipedia: Towards General Importance Scores for Entities
Link analysis methods are used to estimate importance in graph-structured data. In that realm, the PageRank algorithm has been used to analyze directed graphs, in particular the link structure of the Web. Recent developments in information retrieval focus on entities and their relations (i.e., knowledge graph panels). Many entities are documented in the popular knowledge base Wikipedia. The cross-references within Wikipedia exhibit a directed graph structure that is suitable for computing PageRank scores as importance indicators for entities. In this work, we present different PageRank-based analyses on the link graph of Wikipedia and according experiments. We focus on the question whether some links—based on their context/position in the article text—can be deemed more important than others. In our variants, we change the probabilistic impact of links in accordance to their context/position on the page and measure the effects on the output of the PageRank algorithm. We compare the resulting rankings and those of existing systems with page-view-based rankings and provide statistics on the pairwise computed Spearman and Kendall rank correlations.
KeywordsWikipedia DBpedia PageRank Link analysis Page views Rank correlation
The authors would like to thank Thimo Britsch for his contributions on the first versions of the SiteLinkExtractor tool. They also would like to thank Paul Houle and Sebastiano Vigna for their pointers and insights. The research leading to these results has received funding from the European Union Seventh Framework Programme (FP7/2007–2013) under grant agreement no. 611346 and by the German Federal Ministry of Education and Research (BMBF) within the Software Campus project “SumOn” (grant no. 01IS12051).
- 2.Baeza-Yates, R., Davis E.: Web page ranking using link attributes. In: Proceedings of the 13th International World Wide Web Conference on Alternate Track Papers & Amp; Posters, WWW Alt. 2004, pp. 328–329. ACM, New York (2004)Google Scholar
- 4.Brin, S., Page, L.: The Anatomy of a large-scale hypertextual web search engine. In: Proceedings of the Seventh International Conference on World Wide Web 7, pp. 107–117. Elsevier Science Publishers B. V, Amsterdam (1998)Google Scholar
- 5.Dimitrov, D., Singer, P., Lemmerich, F., Strohmaier, M.: Visual positions of links and clicks on Wikipedia. In: Proceedings of the 25th International Conference Companion on World Wide Web, WWW 2016 Companion, pp. 27–28. International World Wide Web Conferences Steering Committee (2016)Google Scholar
- 6.Eom, Y.-H., Aragn, P., Laniado, D., Kaltenbrunner, A., Vigna, S., Shepelyansky, D.L.: Interactions of cultures and top people of Wikipedia from ranking of 24 language editions. PLoS ONE 10(3), 1–27 (2015)Google Scholar
- 9.von Linné, C., Salvius, L., Linnaei, C.: Systema naturae per regna tria naturae: secundum classes, ordines, genera, species, cum characteribus, differentiis, synonymis, locis., volume v. 1. Impensis Direct. Laurentii Salvii, Holmiae (1758)Google Scholar
- 10.Roa-Valverde, A., Thalhammer, A., Toma, I., Sicilia, M.-A.: Towards a formal model for sharing and reusing ranking computations. In: Proceedings of the 6th International WS on Ranking in Databases in conjunction with VLDB 2012 (2012)Google Scholar
- 11.Thalhammer, A.: DBpedia pagerank dataset (2016). http://people.aifb.kit.edu/ath#DBpedia_PageRank