PageRank on Wikipedia: Towards General Importance Scores for Entities
Published: 2016 Oktober
Herausgeber: Harald Sack, Giuseppe Rizzo, Nadine Steinmetz, Dunja Mladenić, Sören Auer, Christoph Lange
Buchtitel: The Semantic Web: ESWC 2016 Satellite Events, Heraklion, Crete, Greece, May 29 - June 2, 2016, Revised Selected Papers
Reihe: Lecture Notes in Computer Science
Verlag: Springer International Publishing
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.
Download: Media:Wikipedia pagerank1.pdf