Utility analysis for topically biased PageRank

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. Categories and Subject Descriptors H.3.3 [Information Storage and Retrieval]: Information Search and Retrieval General Terms Experimentation, Design Keywords Biased PageRank, Open Directory, Personalized Search

• Type: Conference
• Year: 2007
• Where: WWW
• Authors: Christian Kohlschütter, Paul-Alexandru Chirita, Wolfgang Nejdl
• Keywords: Bias Pagerank, Biasing Pagerank, Internet Technology, Keywords Biased PageRank, WWW 2007