Topic-Level Random Walk through Probabilistic Model

Authors:
Zi Yang;Jie Tang;Jing Zhang;Juanzi Li;Bo Gao
Affiliations:
Department of Computer Science & Technology, Tsinghua University, China;Department of Computer Science & Technology, Tsinghua University, China;Department of Computer Science & Technology, Tsinghua University, China;Department of Computer Science & Technology, Tsinghua University, China;Department of Computer Science & Technology, Tsinghua University, China
Venue:
APWeb/WAIM '09 Proceedings of the Joint International Conferences on Advances in Data and Web Management
Year:
2009

Citing 14
Cited 2

Probabilistic latent semantic indexing

Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval
Authoritative sources in a hyperlinked environment

Journal of the ACM (JACM)
Relevance based language models

Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval
A study of smoothing methods for language models applied to Ad Hoc information retrieval

Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval
Model-based feedback in the language modeling approach to information retrieval

Proceedings of the tenth international conference on Information and knowledge management
Topic-sensitive PageRank

Proceedings of the 11th international conference on World Wide Web
Latent dirichlet allocation

The Journal of Machine Learning Research
Retrieval evaluation with incomplete information

Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval
Optimizing web search using web click-through data

Proceedings of the thirteenth ACM international conference on Information and knowledge management
Topical link analysis for web search

SIGIR '06 Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval
LDA-based document models for ad-hoc retrieval

SIGIR '06 Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval
Topic modeling with network regularization

Proceedings of the 17th international conference on World Wide Web
ArnetMiner: extraction and mining of academic social networks

Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
A Topic Modeling Approach and Its Integration into the Random Walk Framework for Academic Search

ICDM '08 Proceedings of the 2008 Eighth IEEE International Conference on Data Mining

A vertical search engine based on visual and textual features

Edutainment'10 Proceedings of the Entertainment for education, and 5th international conference on E-learning and games
Topic-based ranking in Folksonomy via probabilistic model

Artificial Intelligence Review

Quantified Score

Hi-index	0.00

Visualization

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.