Title
Topic-Level Random Walk through Probabilistic Model
Abstract
In this paper, we study the problem of topic-level random walk, which concerns the random walk at the topic level. Previously, several related works such as topic sensitive page rank have been conducted. However, topics in these methods were predefined, which makes the methods inapplicable to different domains. In this paper, we propose a four-step approach for topic-level random walk. We employ a probabilistic topic model to automatically extract topics from documents. Then we perform the random walk at the topic level. We also propose an approach to model topics of the query and then combine the random walk ranking score with the relevance score based on the modeling results. Experimental results on a real-world data set show that our proposed approach can significantly outperform the baseline methods of using language model and that of using traditional PageRank.
Year
DOI
Venue
2009
10.1007/978-3-642-00672-2_16
APWeb/WAIM
Keywords
Field
DocType
random walk,probabilistic topic model,ranking score,language model,topic sensitive page rank,four-step approach,topic level,topic-level random,probabilistic model,model topic,topic-level random walk
PageRank,Ranking,Random walk,Computer science,Statistical model,Artificial intelligence,Probabilistic logic,Topic model,Machine learning,Language model,Random function
Conference
Volume
ISSN
Citations 
5446
0302-9743
11
PageRank 
References 
Authors
0.55
18
5
Name
Order
Citations
PageRank
Zi Yang1335.48
Jie Tang25871300.22
Jing Zhang3128155.47
Juanzi Li42526154.08
Bo Gao5794.39