A topical link model for community discovery in textual interaction graph

Authors:
Guoqing Zheng;Jinwen Guo;Lichun Yang;Shengliang Xu;Shenghua Bao;Zhong Su;Dingyi Han;Yong Yu
Affiliations:
Shanghai Jiao Tong University, Shanghai, China;Shanghai Jiao Tong University, Shanghai, China;Shanghai Jiao Tong University, Shanghai, China;Shanghai Jiao Tong University, Shanghai, China;IBM China Research Laboratory, Beijing, China;IBM China Research Laboratory, Beijing, China;Shanghai Jiao Tong University, Shanghai, China;Shanghai Jiao Tong University, Shanghai, China
Venue:
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Year:
2010

Citing 6
Cited 2

Efficient identification of Web communities

Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
Normalized Cuts and Image Segmentation

IEEE Transactions on Pattern Analysis and Machine Intelligence
A new Mallows distance based metric for comparing clusterings

ICML '05 Proceedings of the 22nd international conference on Machine learning
Topic modeling with network regularization

Proceedings of the 17th international conference on World Wide Web
An Efficient Spectral Algorithm for Network Community Discovery and Its Applications to Biological and Social Networks

ICDM '07 Proceedings of the 2007 Seventh IEEE International Conference on Data Mining
Empirical comparison of algorithms for network community detection

Proceedings of the 19th international conference on World wide web

Latent Community Topic Analysis: Integration of Community Discovery with Topic Modeling

ACM Transactions on Intelligent Systems and Technology (TIST)
Modeling topic hierarchies with the recursive chinese restaurant process

Proceedings of the 21st ACM international conference on Information and knowledge management

Quantified Score

Hi-index	0.01

Visualization

Abstract

This paper is concerned with community discovery in textual interaction graph, where the links between entities are indicated by textual documents. Specifically, we propose a Topical Link Model(TLM), which leverages Hierarchical Dirichlet Process(HDP) to introduce hidden topical variable of the links. Other than the use of links, TLM can look into the documents on the links in detail to recover sound communities. Moreover, TLM is a nonparametric model, which is able to learn the number of communities from the data. Extensive experiments on two real world corpora show TLM outperforms two state-of-the-art baseline models, which verify the effectiveness of TLM in determining the proper number of communities and generating sound communities.