MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Topic-Sensitive PageRank (2002) [229 citations — 8 self]

Abstract:

In the original PageRank algorithm for improving the ranking of search-query results, a single PageRank vector is computed, using the link structure of the Web, to capture the relative "importance" of Web pages, independent of any particular search query. To yield more accurate search results, we propose computing a set of PageRank vectors, biased using a set of representative topics, to capture more accurately the notion of importance with respect to a particular topic. By using these (precomputed) biased PageRank vectors to generate query-specific importance scores for pages at query time, we show that we can generate more accurate rankings than with a single, generic PageRank vector. For ordinary keyword search queries, we compute the topic-sensitive PageRank scores for pages satisfying the query using the topic of the query keywords. For searches done in context (e.g., when the search query is performed by highlighting words in a Web page), we compute the topic-sensitive PageRank scores using the topic of the context in which the query appeared.

Citations

1839 The Anatomy of a Large-Scale Hypertextual Web Search Engine – Brin, Page - 1998
1669 Authoritative sources in a hyperlinked environment – Kleinberg - 1999
349 Improved algorithms for topic distillation in hyperlinked environments – Bharat, Henzinger - 1998
244 Automatic resource compilation by analyzing hyperlink structure and associated text – Chakrabarti, Dom, et al. - 1998
71 WebBase: A Repository of Web Pages – Hirai, Raghavan, et al. - 2000
48 What is this page known for? computing web page reputations – RAFIEI, MENDELZON
41 What can you do with a Web in your pocket – Brin, Motwani, et al. - 1998
3 When experts agree: using non-a#liated experts to rank popular topics – Bharat, Mihaila - 2001
3 Efficient computation – Haveliwala - 1999
2 Jeh and Jennifer Widom. Scaling personalized web search – Glen - 2002
2 Digital Libraries Working Paper – Stanford - 1997