A wikipedia based semantic graph model for topic tracking in blogosphere

  • Authors:

  • Jintao Tang;Ting Wang;Qin Lu;Ji Wang;Wenjie Li

  • Affiliations:

  • College of Computer, National University of Defense Technology, Changsha, P.R. China and Department of Computing, Hong Kong Polytechnic University, Hong Kong;College of Computer, National University of Defense Technology, Changsha, P.R. China;Department of Computing, Hong Kong Polytechnic University, Hong Kong;National Laboratory for Parallel and Distributed Processing, Changsha, P.R. China;Department of Computing, Hong Kong Polytechnic University, Hong Kong

  • Venue:
  • IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

There are two key issues for information diffusion in blogosphere: (1) blog posts are usually short, noisy and contain multiple themes, (2) information diffusion through blogosphere is primarily driven by the "word-of-mouth" effect, thus making topics evolve very fast. This paper presents a novel topic tracking approach to deal with these issues by modeling a topic as a semantic graph, in which the semantic relatedness between terms are learned from Wikipedia. For a given topic/post, the name entities, Wikipedia concepts, and the semantic relatedness are extracted to generate the graph model. Noises are filtered out through the graph clustering algorithm. To handle topic evolution, the topic model is enriched by using Wikipedia as background knowledge. Furthermore, graph edit distance is used to measure the similarity between a topic and its posts. The proposed method is tested by using the real-world blog data. Experimental results show the advantage of the proposed method on tracking the topic in short, noisy texts.