Utility analysis for topically biased PageRank

  • Authors:
  • Christian Kohlschütter;Paul-Alexandru Chirita;Wolfgang Nejdl

  • Affiliations:
  • L3S / University of Hannover, Hannover, Germany;L3S / University of Hannover, Hannover, Germany;L3S / University of Hannover, Hannover, Germany

  • Venue:
  • Proceedings of the 16th international conference on World Wide Web
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

PageRank is known to be an efficient metric for computing general document importance in the Web. While commonly used as a one-size-fits-all measure, the ability to produce topically biased ranks has not yet been fully explored in detail. In particular, it was still unclear to what granularity of "topic" the computation of biased page ranks makes sense. In this paper we present the results of a thorough quantitative and qualitative analysis of biasing PageRank on Open Directory categories. We show that the MAP quality of Biased PageRank generally increases with the ODP level up to a certain point, thus sustaining the usage of more specialized categories to bias PageRank on, in order to improve topic specific search.