arrow
返回

PageRank without Hyperlinks: Structural Reranking using Links Induced by Language Models

delete2010-11-23
delete20
PRE
AI
O
Oren Kurland *
L
Lillian Lee
DOI:10.1145/1852102.1852104delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The ad hoc retrieval task is to find documents in a corpus that are relevant to a query. Inspired by the PageRank and HITS (hubs and authorities) algorithms for Web search, we propose a structural reranking approach to ad-hoc retrieval that applies to settings with no hyperlink information. We reorder the documents in an initially retrieved set by exploiting implicit asymmetric relationships among them. We consider generation links, which indicate that the language model induced from one document assigns high probability to the text of another. We study a number of reranking criteria based on measures of centrality in the graphs formed by generation links, and show that integrating centrality into standard language-model-based retrieval is quite effective at improving precision at top ranks; the best resultant performance is comparable, and often superior, to that of a state-of-the-art pseudo-feedback-based retrieval approach. In addition, we demonstrate the merits of our language-model-based method for inducing interdocument links by comparing it to previously suggested notions of interdocument similarities (e.g., cosines within the vector-space model). We also show that our methods for inducing centrality are substantially more effective than approaches based on document-specific characteristics, several of which are novel to this study.
Keyword:
Algorithms
Experimentation
Language modeling
PageRank
HITS
hubs
authorities
social networks
high-accuracy retrieval
graph-based retrieval
structural reranking

期刊

ACM Transactions on Information Systems 封面图
ACM Transactions on Information Systems
IF:
9.1
论文数:
1.2K
被引数:
4.7K

机构

T
Technion Israel Institute of Technology
学者数:
1.6W
论文数: 1.5W
被引数: 2.0W
C
Cornell University
学者数:
6.3W
论文数: 5.4W
被引数: 10.9W
引用论文

引用论文

err分享
err收藏
SB-219383, a Novel Tyrosyl tRNA Synthetase Inhibitor from a Micromonospora sp. I. Fermentation, Isolation and Properties.
err2000-01-01
err0
errOAAI
errANNA L STEFANSKA; NIGEL J. COATES; LUCY M. MENSAH; ANDREW J. POPE; SARAH J. READY; STEPHEN. R. WARR
err分享
err收藏
err分享
err收藏
Detektion von kurzen Gaspulsen für die Spurengasanalytik
err2017-09-20
err0
errOAAI
errTobias Baur; Andreas Schütze; Tilman Sauerwald
err分享
err收藏
学者 查看更多内容