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

ACM Transactions on Intelligent Systems and Technology

Volumn 3, Issue 4, 2012, Pages

  Yin, Zhijun ^a   Cao, Liangliang ^b   Gu, Quanquan ^a   Han, Jiawei ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Community discovery; Topic modeling

Indexed keywords

COMMUNITY DISCOVERY; COMMUNITY STRUCTURES; HELP MODEL; REAL DATA SETS; SOCIAL MEDIA; TEXT INFORMATION; TEXT MINING; TOPIC ANALYSIS; USER NETWORKS; USER-GENERATED CONTENT;

DATA MINING; GRAPHIC METHODS; SOCIAL SCIENCES;

WEBSITES;

EID: 84867415920     PISSN: 21576904     EISSN: 21576912     Source Type: Journal    
DOI: 10.1145/2337542.2337548     Document Type: Article

References (45)

1. BALASUBRAMANYAN, R. AND COHEN, W. W. 2011. Block-lda: Jointly modeling entity-annotated text and entity-entity links. In Proceedings of the SIAM Interantional Conference on Data Mining (SDM'11). 450-461.
2. BLEI, D. M. 2011. Introduction to probabilistic topic models. Comm. ACM.
3. BLEI, D. M., NG, A. Y., AND JORDAN, M. I. 2003. Latent dirichlet allocation. J. Mach. Learn. Resear. 3, 993-1022.
4. CAI, D., MEI, Q., HAN, J., AND ZHAI, C. 2008. Modeling hidden topics on documentmanifold. In Proceedings of the ACM Conference on Information and Knowledge Management (CIKM'08). 911-920.
5. CLAUSET, A., NEWMAN, M. E. J., AND MOORE, C. 2004. Finding community structure in very large networks. Phys. Revi. E 70, 066111.
6. COHN, D. A. AND HOFMANN, T. 2000. The missing link - a probabilistic model of document content and hypertext connectivity. In Proceedings of the Neural Information Processing Systems Conference (NIPS'00). 430-436.
7. DENG, H., HAN, J., ZHAO, B., YU, Y., AND LIN, C. X. 2011. Probabilistic topic models with biased propagation on heterogeneous information networks. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'11). 1271-1279.
8. EROSHEVA, E., FIENBERG, S., AND LAFFERTY, J. 2004. Mixed-membership models of scientific publications. Proc. Nat. Acad. Sci. 101, 5220-5227.
9. FLAKE, G. W., LAWRENCE, S., AND GILES, C. L. 2000. Efficient identification of web communities. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'00). 150-160.
10. GAO, J., FAN, W., SUN, Y., AND HAN, J. 2009. Heterogeneous source consensus learning via decision propagation and negotiation. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'09). 339-348.
11. GETOOR, L. AND DIEHL, C. P. 2005. Link mining: a survey. SIGKDD Explor. 7, 2, 3-12.
12. GIRVAN, M. AND NEWMAN, M. E. 2002. Community structure in social and biological networks. Proc. Nat. Acad. Sci. 99, 12, 7821-7826.
13. HOFMANN, T. 1999. Probabilistic latent semantic indexing. In Proceedings of the International ACM SIGIR Conference on Research & Development in Information Retrieval (SIGIR'99). 50-57.
14. KUHN, H. W. 1955. The Hungarian method for the assignment problem. Naval Resear. Logistic Quart. 2, 83-97.
15. KWAK, H., LEE, C., PARK, H., AND MOON, S. B. 2010. What is twitter, a social network or a news media? In Proceedings of the International World Wide Web Conference (WWW'11). 591-600.
16. LESKOVEC, J., LANG, K. J., AND MAHONEY, M. W. 2010. Empirical comparison of algorithms for network community detection. In Proceedings of the International World Wide Web Conference (WWW'10). 631-640.
17. LIN, J. AND DYER, C. 2010. Data-Intensive Text Processing with MapReduce. Synthesis Lectures on Human Language Technologies. Morgan & Claypool Publishers.
18. LIU, Y., NICULESCU-MIZIL, A., AND GRYC, W. 2009. Topic-link lda: joint models of topic and author community. In Proceedings of the International Conference on Machine Learning (ICML'09). 84.
19. LONG, B., ZHANG, Z. M., AND YU, P. S. 2007. A probabilistic framework for relational clustering. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'07). 470-479.
20. MCCALLUM, A., CORRADA-EMMANUEL, A., AND WANG, X. 2005. Topic and role discovery in social networks. In Proceedings of the Interantional Joint Conference on Artificial Intelligence (IJCAI'05). 786-791.
21. MCCALLUM, A., WANG, X., AND CORRADA-EMMANUEL, A. 2007. Topic and role discovery in social networks with experiments on enron and academic email. J. Artif. Intell. Resear. 30, 249-272.
22. MEI, Q., LIU, C., SU, H., AND ZHAI, C. 2006. A probabilistic approach to spatiotemporal theme pattern mining on weblogs. In Proceedings of the International World Wide Web Conference (WWW'06). 533-542.
23. MEI, Q., CAI, D., ZHANG, D., AND ZHAI, C. 2008. Topic modeling with network regularization. In Proceedings of the International World Wide Web Conference (WWW'08). 101-110.
24. NALLAPATI, R. AND COHEN, W. W. 2008. Link-plsa-lda: A new unsupervised model for topics and influence of blogs. In Proceedings of the International AAAI Conference on Weblogs and Social Media (ICWSM'08).
25. NEWMAN, M. E. J. 2004a. Coauthorship networks and patterns of scientific collaboration. Proc. Nat. Acad. Sci. 5200-5205.
26. NEWMAN, M. E. J. 2004b. Fast algorithm for detecting community structure in networks. Phys. Rev. E 69, 066133.
27. NEWMAN, M. E. J. AND GIRVAN, M. 2004. Finding and evaluating community structure in networks. Phys. Rev. E 69, 026113.
28. NOWICKI, K. AND SNIJDERS, T. A. B. 2001. Estimation and prediction for stochastic blockstructures. J. Amer. Statist. Assoc. 96, 455, 1077-1087.
29. PALLA, G., DERENYI, I., FARKAS, I., AND VICSEK, T. 2005. Uncovering the overlapping community structure of complex networks in nature and society. Nature 435, 814.
30. PARTHASARATHY, S., RUAN, Y., AND SATULURI, V. 2011. Community discovery in social networks: Applications, methods and emerging trends. In Social Network Data Analytics, Springer, 79-113.
31. PATHAK, N., DELONG, C., BANERJEE, A., AND ERICKSON, K. 2008. Social topic models for community extraction. In Proceedings of the SNA-KDD Workshop on Social Network Mining and Analysis (SNA-KDD'08).
32. ROSEN-ZVI, M., GRIFFITHS, T. L., STEYVERS, M., AND SMYTH, P. 2004. The author-topic model for authors and documents. In Proceedings of the International Conference on Uncertainty in Artificial Intelligence (UAI'04). 487-494.
33. RUAN, J. AND ZHANG, W. 2007. An efficient spectral algorithm for network community discovery and its applications to biological and social networks. In Proceedings of the International Conference on Data Mining (ICDM'07). 643-648.
34. SHI, J. AND MALIK, J. 2000. Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22, 8, 888-905.
35. STEYVERS, M., SMYTH, P., ROSEN-ZVI, M., AND GRIFFITHS, T. L. 2004. Probabilistic author-topic models for information discovery. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'04). 306-315.
36. SUN, Y., HAN, J., GAO, J., AND YU, Y. 2009. itopicmodel: Information network-integrated topic modeling. In Proceedings of the International Conference on Data Mining (ICDM'09). 493-502.
37. TANG, L. AND LIU, H. 2010. Community Detection and Mining in Social Media. Synthesis Lectures on Data Mining and Knowledge Discovery, Morgan & Claypool Publishers.
38. WANG, C. AND BLEI, D. M. 2011. Collaborative topic modeling for recommending scientific articles. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'11). 448-456.
39. WANG, X., MOHANTY, N., AND MCCALLUM, A. 2005. Group and topic discovery from relations and their attributes. In Proceedings of the Neural Information Processing Systems Conference (NIPS'05).
40. ZHAI, C., VELIVELLI, A., AND YU, B. 2004. A cross-collection mixture model for comparative text mining. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'04). 743-748.
41. ZHANG, H., GILES, C. L., FOLEY, H. C., AND YEN, J. 2007a. Probabilistic community discovery using hierarchical latent gaussian mixture model. In Proceedings of the AAAI Conference on Artificial Intelligence (AAAI'07). 663-668.
42. ZHANG, H., QIU, B., GILES, C. L., FOLEY, H. C., AND YEN, J. 2007b. An lda-based community structure discovery approach for large-scale social networks. In Proceedings of the IEEE Conference on Intelligence and Security Informatics (ISI'07). 200-207.
43. ZHENG, G., GUO, J., YANG, L., XU, S., BAO, S., SU, Z., HAN, D., AND YU, Y. 2010. A topical link model for community discovery in textual interaction graph. In Proceedings of the ACM Conference on Information and Knowledge Management (CIKM'10). 1613-1616.
44. ZHENG, G., GUO, J., YANG, L., XU, S., BAO, S., SU, Z., HAN, D., AND YU, Y. 2011. Mining topics on pariticipations for community discovery. In Proceedinga of the International ACM SIGIR Conference on Research & Development in Information Retrieval (SIGIR'11). 445-454.
45. ZHOU, D., MANAVOGLU, E., LI, J., GILES, C. L., AND ZHA, H. 2006. Probabilistic models for discovering e-communities. In Proceedings of the International World Wide Web Conference (WWW'06). 173-182.