返回
Topic-sensitive PageRank: A context-sensitive ranking algorithm for Web search
DOI:10.1109/TKDE.2003.1208999.png)
摘要
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.
Keyword:
Web search
web graph
link analysis
PageRank
search in context
personalized search
ranking algorithm
期刊
IF:
10.4
论文数:
6.8K
被引数:
3.2W
机构
暂无机构信息
引用论文
Topic-sensitive PageRank: A context-sensitive ranking algorithm for Web search主题敏感PageRank: 一种上下文敏感的Web搜索排序算法
Fast inversion of formation permeability from Stoneley wave logs using a simplified Biot‐Rosenbaum model
GEOPHYSICS
IF0

