Latent community topic analysis: Integration of community discovery with topic modeling

Zhijun Yin, Liangliang Cao, Quanquan Gu, Jiawei Han

Research output: Contribution to journalArticle

Abstract

This article studies the problem of latent community topic analysis in text-associated graphs. With the development of social media, a lot of user-generated content is available with user networks. Along with rich information in networks, user graphs can be extended with text information associated with nodes. Topic modeling is a classic problem in text mining and it is interesting to discover the latent topics in text-associated graphs. Different from traditional topic modeling methods considering links, we incorporate community discovery into topic analysis in text-associated graphs to guarantee the topical coherence in the communities so that users in the same community are closely linked to each other and share common latent topics. We handle topic modeling and community discovery in the same framework. In our model we separate the concepts of community and topic, so one community can correspond to multiple topics and multiple communities can share the same topic. We compare different methods and perform extensive experiments on two real datasets. The results confirm our hypothesis that topics could help understand community structure, while community structure could help model topics.

Original languageEnglish (US)
Article number63
JournalACM Transactions on Intelligent Systems and Technology
Volume3
Issue number4
DOIs
StatePublished - Sep 1 2012

Keywords

  • Community discovery
  • Topic modeling

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Latent community topic analysis: Integration of community discovery with topic modeling'. Together they form a unique fingerprint.

  • Cite this