arrow
Return

Topic-sensitive PageRank: A context-sensitive ranking algorithm for Web search

delete2003-07-01
delete735
delete
OA
AI
H
Haveliwala, TH *
DOI:10.1109/TKDE.2003.1208999delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The original PageRank algorithm for improving the ranking of search-query results computes a single vector, 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. 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. By using linear combinations of these (precomputed) biased PageRank vectors to generate context-specific importance scores for pages at query time, we show that we can generate more accurate rankings than with a single, generic PageRank vector. We describe techniques for efficiently implementing a large-scale search system based on the topic-sensitive PageRank scheme.
Keywords:
Web search
web graph
link analysis
PageRank
search in context
personalized search
ranking algorithm

Journal

IEEE Transactions on Knowledge and Data Engineering cover
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
Papers:
6.8K
Citations:
3.2W

Organization

No organization information available
Cited Papers

Cited Papers

Biologically Inspired Soft Robot for Thumb Rehabilitation1
err2014-04-28
err0
PREAI
errPaxton Maeder-York; Tyler Clites; Emily Boggs; Ryan Neff; Panagiotis Polygerinos; Dónal Holland; Leia Stirling; Kevin Galloway; Catherine Wee; Conor Walsh
errShare
errSave
Leachate treatment by the reverse osmosis system
err2002-11-01
err0
PREAI
errKenichi Ushikoshi; Tetsuo Kobayashi; Kazuya Uematsu; Akihiro Toji; Dai Kojima; Kanji Matsumoto
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
Tachykinin receptors in the circular muscle of the guinea‐pig ileum
err2012-07-19
err0
errOAAI
errCarlo Alberto Maggi; Riccardo Patacchini; Antonio Giachetti; Alberto Meli
errShare
errSave
researcher View more