Community-based topic modeling for social tagging

  • Authors:
  • Daifeng Li;Bing He;Ying Ding;Jie Tang;Cassidy Sugimoto;Zheng Qin;Erjia Yan;Juanzi Li;Tianxi Dong

  • Affiliations:
  • Shanghai University of Finance and Economics, Shangahai, China;Indiana University Bloomington, Bloomington, IN, USA;Indiana University Bloomington, Bloomington, USA;Tsinghua University, Beijing, China;Indiana University Bloomington, Bloomington, IN, USA;Shanghai University of Finance and Economics, Shanghai, China;Indiana University Bloomington, Bloomington, USA;Tsinghua University, Beijing, China;Shanghai University of Finance and Economics, Shanghai, China

  • Venue:
  • CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Exploring community is fundamental for uncovering the connections between structure and function of complex networks and for practical applications in many disciplines such as biology and sociology. In this paper, we propose a TTR-LDA-Community model which combines the Latent Dirichlet Allocation model (LDA) and the Girvan-Newman community detection algorithm with an inference mechanism. The model is then applied to data from Delicious, a popular social tagging system, over the time period of 2005-2008. Our results show that 1) users in the same community tend to be interested in similar set of topics in all time periods; and 2) topics may divide into several sub-topics and scatter into different communities over time. We evaluate the effectiveness of our model and show that the TTR-LDA-Community model is meaningful for understanding communities and outperforms TTR-LDA and LDA models in tag prediction.