iTopicModel: Information Network-Integrated Topic Modeling

Document networks, i.e., networks associated with text information, are becoming increasingly popular due to the ubiquity of Web documents, blogs, and various kinds of online data. In this paper, we propose a novel topic modeling framework for document networks, which builds a unified generative topic model that is able to consider both text and structure information for documents. A graphical model is proposed to describe the generative model. On the top layer of this graphical model, we define a novel multivariate Markov Random Field for topic distribution random variables for each document, to model the dependency relationships among documents over the network structure. On the bottom layer, we follow the traditional topic model to model the generation of text for each document. A joint distribution function for both the text and structure of the documents is thus provided. A solution to estimate this topic model is given, by maximizing the log-likelihood of the joint probability. Some important practical issues in real applications are also discussed, including how to decide the topic number and how to choose a good network structure. We apply the model on two real datasets, DBLP and Cora, and the experiments show that this model is more effective in comparison with the state-of-the-art topic modeling algorithms.
Date: December 06, 2009
Book Title: Proc. of the 2009 International Conference on Data Mining (ICDM)
Type: InProceedings
Downloads: 360

Has 1 soft copy

remote link


  author = "Yintao Yu and Jing Gao and Jiawei Han and Yizhou Sun",
  title = "{iTopicModel: Information Network-Integrated Topic Modeling}",
  month = "December",
  year = "2009",
  booktitle = "Proc. of the 2009 International Conference on Data Mining (ICDM)",