A semantic overlapping community detection algorithm based on field sampling

Expert Systems with Applications

Volumn 42, Issue 1, 2015, Pages 366-375

  Yu, Xin ^a   Yang, Jing ^a   Xie, Zhi Qiang ^b  

^a HARBIN ENGINEERING UNIVERSITY   (China)

^b HARBIN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Community detection; Overlapping communities; Semantic modularity; Semantic social network

Indexed keywords

CLUSTERING ALGORITHMS; POPULATION DYNAMICS; SEMANTIC WEB; SIGNAL DETECTION;

COMMUNITY DETECTION; COMMUNITY DETECTION ALGORITHMS; EXPERIMENTAL ANALYSIS; FIELD SAMPLING; OVERLAPPING COMMUNITIES; OVERLAPPING COMMUNITY DETECTIONS; SEMANTIC OVERLAPPING; SEMANTIC SOCIAL NETWORKS;

SEMANTICS;

EID: 84906822567     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2014.07.009     Document Type: Article

References (33)

1. D.M. Blei, A.Y. Ng, and M.I. Jordan Latent Dirichlet allocation Journal of Machine Learning Research 3 2003 993 1022
2. Y. Cha, and J. Cho Social-network analysis using topic models Proceedings of the 35th international ACM SIGIR conference on research and development in information retrieval 2012 ACM 565 574
3. M. Girvan, and M.E.J. Newman Community structure in social and biological networks Proceedings of the National Academy of Sciences 99 12 2002 7821 7826 (Pubitemid 34650963)
4. S. Gregory Finding overlapping communities in networks by label propagation New Journal of Physics 12 10 2010 103018
5. K. Henderson, and R.T. Eliassi Applying latent Dirichlet allocation to group discovery in large graphs Proceedings of the 2009 ACM symposium on applied computing 2009 ACM 1456 1461
6. Henderson, K., Eliassi R. T., & Papadimitriou, S., et al. (2010). HCDF: A Hybrid community discovery framework. In SDM 2010 (pp. 754-765).
7. .
8. .
9. .
10. D. Jin, B. Yang, and C. Baquero et al. A Markov random walk under constraint for discovering overlapping communities in complex networks Journal of Statistical Mechanics: Theory and Experiment 2011 P05031
11. C. Kemp, J.B. Tenenbaum, and T.L. Griffiths et al. Learning systems of concepts with an infinite relational model AAAI 3 2006 5
12. A. Lancichinetti, and S. Fortunato Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities Physical Review E 80 1 2009 016118
13. A. Lancichinetti, S. Fortunato, and J. Kertesz Detecting the overlapping and hierarchical community structure in complex networks New Journal of Physics 11 3 2009 033015
14. McCallum, A., Corrada, E.A., & Wang, X. (2005). Topic and role discovery in social networks. Computer Science Department Faculty Publication Series (p. 3).
15. A. McCallum, X. Wang, and A. Corrada-Emmanuel Topic and role discovery in social networks with experiments on Enron and academic email Journal of Artificial Intelligence Research 30 2007 249 272
16. Q. Mei, D. Cai, and D. Zhang et al. Topic modeling with network regularization Proceedings of the 17th international conference on world wide web 2008 ACM 101 110
17. M.E.J. Newman Fast algorithm for detecting community structure in networks Physical review E 69 6 2004 066133
18. M.E.J. Newman Modularity and community structure in networks Proceedings of the National Academy of Sciences 103 23 2006 8577 8582 (Pubitemid 43878062)
19. M.E.J. Newman, and M. Girvan Finding and evaluating community structure in networks Physical review E 69 2 2004 026113
20. G. Palla, I. Derenyi, I. Farkas, and T. Vicsde Uncovering the overlapping community structures of complex networks in nature and society Nature 435 7043 2005 814 818 (Pubitemid 40839731)
21. Pathak, N., DeLong, C., & Banerjee, A., et al. (2008). Social topic models for community extraction. In The 2nd SNA-KDD workshop (p. 8).
22. M. Sachan, D. Contractor, and T.A. Faruquie et al. Probabilistic model for discovering topic based communities in social networks Proceedings of the 20th ACM international conference on information and knowledge management 2011 ACM 2349 2352
23. M. Sachan, D. Contractor, and T.A. Faruquie et al. Using content and interactions for discovering communities in social networks Proceedings of the 21st international conference on world wide web 2012 ACM 331 340
24. H. Shen, X. Cheng, and K. Cai et al. Detect overlapping and hierarchical community structure in networks Physica A 388 8 2009 1706 1712
25. M. Steyvers, P. Smyth, and Z.M. Rosen et al. Probabilistic author-topic models for information discovery Proceedings of the tenth ACM SIGKDD international conference on knowledge discovery and data mining 2004 ACM 306 315 (Pubitemid 40114940)
26. Tang, J., Zhang, J., & Yao, L., et al. (2008). ArnetMiner: Extraction and mining of academic social networks. In Proceedings of the fourteenth ACM SIGKDD international conference on knowledge discovery and data mining (SIGKDD'2008) (pp. 990-998).
27. X. Wang, N. Mohanty, and A. McCallum Group and topic discovery from relations and text Proceedings of the 3rd international workshop on link discovery 2005 ACM 28 35
28. Z. Yin, L. Cao, and Q. Gu et al. Latent community topic analysis: Integration of community discovery with topic modeling ACM Transactions on Intelligent Systems and Technology 3 4 2012 63
29. H. Zhang, C.L. Giles, and H.C. Foley et al. Probabilistic community discovery using hierarchical latent Gaussian mixture model AAAI 7 2007 663 668 (Pubitemid 350149646)
30. H. Zhang, W. Li, and X. Wang et al. HSN-PAM: Finding hierarchical probabilistic groups from large-scale networks Seventh IEEE international conference on data mining workshops, 2007. ICDM workshops 2007 2007 IEEE 27 32
31. H. Zhang, B. Qiu, and C.L. Giles An LDA-based community structure discovery approach for large-scale social networks Intelligence and security informatics 2007 IEEE 200 207 (Pubitemid 47469238)
32. D. Zhou, E. Manavoglu, and J. Li et al. Probabilistic models for discovering e-communities Proceedings of the 15th international conference on world wide web 2006 ACM 173 182 (Pubitemid 46950867)
33. Zhu, X., Lafferty, J. D., & Ghahramani, Z. (2003). Semi-supervised learning: From Gaussian fields to Gaussian processes.