Topic-Level Random Walk through Probabilistic Model

  • Zi Yang
  • Jie Tang
  • Jing Zhang
  • Juanzi Li
  • Bo Gao
Conference paper

DOI: 10.1007/978-3-642-00672-2_16

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5446)
Cite this paper as:
Yang Z., Tang J., Zhang J., Li J., Gao B. (2009) Topic-Level Random Walk through Probabilistic Model. In: Li Q., Feng L., Pei J., Wang S.X., Zhou X., Zhu QM. (eds) Advances in Data and Web Management. Lecture Notes in Computer Science, vol 5446. Springer, Berlin, Heidelberg

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Zi Yang
    • 1
  • Jie Tang
    • 1
  • Jing Zhang
    • 1
  • Juanzi Li
    • 1
  • Bo Gao
    • 1
  1. 1.Department of Computer Science & TechnologyTsinghua UniversityChina

Personalised recommendations