Spatial compactness meets topical consistency: Jointly modeling links and content for community detection

WSDM 2014 - Proceedings of the 7th ACM International Conference on Web Search and Data Mining

Volumn , Issue , 2014, Pages 503-512

  Sachan, Mrinmaya ^a   Dubey, Avinava ^a   Srivastava, Shashank ^a   Xing, Eric P ^a   Hovy, Eduard ^a  

^a School of Computer Science Carnegie Mellon University ^*  (United States)

Author keywords

community detection; graphical models; social networks

Indexed keywords

DATA MINING; GRAPHIC METHODS; INFORMATION RETRIEVAL; POPULATION DYNAMICS; WORLD WIDE WEB;

COMMUNITY DETECTION; GRAPHICAL MODEL; MODEL LINKS; ONE-HOP NEIGHBORS; REAL-WORLD; SPATIAL COMPACTNESS; USER INTERESTS;

SOCIAL NETWORKING (ONLINE);

EID: 84906853259     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2556195.2556219     Document Type: Conference Paper

References (24)

1. Edoardo M. Airoldi, David M. Blei, Stephen E. Fienberg, and Eric P. Xing. Mixed membership stochastic blockmodels. J. Mach. Learn. Res., 9:1981-2014, June 2008.
2. David M. Blei, Andrew Y. Ng, and Michael I. Jordan. Latent dirichlet allocation. J. Mach. Learn. Res., 3:993-1022, March 2003.
3. Jonathan Chang. Relational topic models for document networks. In Proc. of Conf. on AI and Statistics (AISTATS), 2009.
4. Aaron Clauset, M. E. J. Newman, and Cristopher Moore. Finding community structure in very large networks. Phys. Rev. E, 70(6):066111, 2004.
5. Michael D. Escobar and Mike West. Bayesian density estimation and inference using mixtures. Journal of the American Statistical Association, 90:577-588, 1994.
6. Gary William Flake, Steve Lawrence, C. Lee Giles, and Frans M. Coetzee. Self-organization and identi cation of web communities. IEEE Computer, 35:66-71, 2002.
7. M. Girvan and M. E. J. Newman. Community structure in social and biological networks. Proceedings of the National Academy of Sciences, 99(12):7821-7826, 2002. (Pubitemid 34650963)
8. Keith Henderson, Brian Gallagher, Lei Li, Leman Akoglu, Tina Eliassi-Rad, Hanghang Tong, and Christos Faloutsos. It's who you know: graph mining using recursive structural features. In Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '11, pages 663-671, New York, NY, USA, 2011. ACM.
9. Qirong Ho, Junming Yin, and Eric P. Xing. On triangular versus edge representations - towards scalable modeling of networks. In Peter L. Bartlett, Fernando C. N. Pereira, Christopher J. C. Burges, LÃl'on Bottou, and Kilian Q. Weinberger, editors, NIPS, pages 2141-2149, 2012.
10. Jian Liu. Fuzzy modularity and fuzzy community structure in networks. The European Physical Journal B, 77:547-557, 2010.
11. Yan Liu, Alexandru Niculescu-Mizil, and Wojciech Gryc. Topic-link lda: joint models of topic and author community. In Proceedings of the 26th Annual International Conference on Machine Learning, ICML '09, pages 665-672, New York, NY, USA, 2009. ACM.
12. Andrew McCallum, Andrés Corrada-Emmanuel, and Xuerui Wang. Topic and role discovery in social networks. In Proceedings of the 19th international joint conference on Arti cial intelligence, IJCAI'05, pages 786-791, San Francisco, CA, USA, 2005. Morgan Kaufmann Publishers Inc.
13. Ramesh M. Nallapati, Amr Ahmed, Eric P. Xing, and William W. Cohen. Joint latent topic models for text and citations. In Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '08, pages 542-550, New York, NY, USA, 2008. ACM.
14. David Newman, Arthur Asuncion, Padhraic Smyth, and Max Welling. Distributed algorithms for topic models. J. Mach. Learn. Res., 10:1801-1828, December 2009.
15. M. E. J. Newman. Modularity and community structure in networks. Proceedings of the National Academy of Sciences, 103(23):8577-8582, 2006.
16. Gergely Palla, Imre Derényi, Illés Farkas, and Tamás Vicsek. Uncovering the overlapping community structure of complex networks in nature and society, 2005.
17. Nishith Pathak, Colin DeLong, Arindam Banerjee, and Kendrick Erickson. Social topics models for community extraction. In Proceedings of the 2nd SNA-KDD Workshop, 2008.
18. Michal Rosen-Zvi, Thomas Griffiths, Mark Steyvers, and Padhraic Smyth. The author-topic model for authors and documents. In Proceedings of the 20th conference on Uncertainty in artificial intelligence, UAI '04, pages 487-494, Arlington, Virginia, United States, 2004. AUAI Press.
19. Mrinmaya Sachan, Danish Contractor, Tanveer A. Faruquie, and L. Venkata Subramaniam. Using content and interactions for discovering communities in social networks. In Proceedings of the 21st international conference on World Wide Web, WWW '12, pages 331-340. ACM, 2012.
20. Jianbo Shi and Jitendra Malik. Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell., 22(8):888-905, August 2000.
21. Sucheta Soundarajan and John Hopcroft. Using community information to improve the precision of link prediction methods. In Proceedings of the 21st international conference companion on World Wide Web, WWW '12 Companion, pages 607-608, New York, NY, USA, 2012. ACM.
22. Hanna M. Wallach, Iain Murray, Ruslan Salakhutdinov, and David Mimno. Evaluation methods for topic models. In ICML, 2009.
23. M.-S. Yang. A survey of fuzzy clustering. Mathematical and Computer Modelling, 18(11):1-16, 1993.
24. Ding Zhou, Eren Manavoglu, Jia Li, C. Lee Giles, and Hongyuan Zha. Probabilistic models for discovering e-communities. In Proceedings of the International Conference on World Wide Web, 2006.