Topic oriented community detection through social objects and link analysis in social networks

Knowledge-Based Systems

Volumn 26, Issue , 2012, Pages 164-173

  Zhao, Zhongying ^a,b,c   Feng, Shengzhong ^b   Wang, Qiang ^b   Huang, Joshua Zhexue ^b   Williams, Graham J ^b   Fan, Jianping ^b  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^b SHENZHEN INSTITUTES OF ADVANCED TECHNOLOGY   (China)

^c UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Community detection; Link analysis; Social networks; Social objects clustering

Indexed keywords

COMMUNITY DETECTION; LINK ANALYSIS; QUANTITATIVE EVALUATION; REAL DATA SETS; SOCIAL NETWORK ANALYSIS; SOCIAL NETWORKS; SOCIAL OBJECTS CLUSTERING;

POPULATION DYNAMICS; SEMANTICS; SOCIAL NETWORKING (ONLINE);

CLUSTERING ALGORITHMS;

EID: 84155181035     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2011.07.017     Document Type: Article

References (32)

1. J. Leskovec, K. Lang, M. Mahoney, Empirical Comparison of Algorithms for Network Community Detection, in: Proceedings of the 19th International Conference on World Wide Web (WWW), 2010, pp. 631-640.
2. S. Fortunato Community detection in graphs Physics Reports 486 2010 75 174
3. Z. Xia, and Z. Bu Community detection based on a semantic network Knowledge-Based Systems 26 2012 30 39
4. W. Yuan, D. Guan, Y.-K. Lee, S. Lee, and S.J. Hur Improved trust-aware recommender system using small-worldness of trust networks Knowledge-Based Systems 23 3 2010 232 238
5. F. Wu, B. Huberman, L. Adamic, and J. Tyler Information flow in social groups Physica A: Statistical Mechanics and its Applications 337 1-2 2004 327 335
6. P. Liu, B. Raahemi, and M. Benyoucef Knowledge sharing in dynamic virtual enterprises: a socio-technological perspective Knowledge-Based Systems 24 3 2010 427 443
7. S. Smyth, A spectral clustering approach to finding communities in graphs, in: Proceedings of the 5th SIAM International Conference on Data Mining, 2005, pp. 76-84.
8. R. Guimera, and L. Amaral Functional cartography of complex metabolic networks Nature 433 7028 2005 895 900 (Pubitemid 40314902)
9. G. Flake, S. Lawrence, C. Giles, and F. Coetzee Self-organization of the web and identification of communities Communities 35 3 2002 66 71
10. J. Kleinberg Authoritative sources in a hyperlinked environment Journal of the ACM 46 5 1999 604 632
11. M. Girvan, and M. Newman Community structure in social and biological networks Proceedings of the National Academy of Sciences of the United States of America 99 12 2002 7821 7826 (Pubitemid 34650963)
12. F. Wu, and B. Huberman Finding communities in linear time: a physics approach The European Physical Journal B-Condensed Matter and Complex Systems 38 2 2004 331 338
13. G. Palla, I. Derényi, I. Farkas, and T. Vicsek Uncovering the overlapping community structure of complex networks in nature and society Nature 435 7043 2005 814 818 (Pubitemid 40839731)
14. B. Yang, W. Cheung, and J. Liu Community mining from signed social networks IEEE Transactions on Knowledge and Data Engineering 19 10 2007 1333 1348 (Pubitemid 47460359)
15. J. Zeng, S. Zhang, and C. Wu A framework for WWW user activity analysis based on user interest Knowledge-Based Systems 21 8 2008 905 910
16. A. McCallum, A. Corrada-Emmanuel, X. Wang, Topic and role discovery in social networks, in: Proceedings of the 19th international joint conference on Artificial intelligence, 2005, pp. 786-791.
17. Y. Tian, R. Hankins, J. Patel, Efficient aggregation for graph summarization, in: Proceedings of the 2008 ACM SIGMOD international conference on Management of data, 2008, pp. 567-580.
18. E. Ravasz, A. Somera, D. Mongru, Z. Oltvai, and A. Barabási Hierarchical organization of modularity in metabolic networks Science 297 5586 2002 1551 1555 (Pubitemid 34971002)
19. R. Guimer, M. Sales-Pardo, and L. Amaral Module identification in bipartite and directed networks Physical Review E 76 3 2007 036102
20. E. Leicht, and M. Newman Community structure in directed networks Physical Review Letters 100 11 2008 118703
21. S. Lehmann, M. Schwartz, and L. Hansen Biclique communities Physical Review E 78 1 2008 016108
22. P. Zhang, J. Wang, X. Li, M. Li, Z. Di, and Y. Fan Clustering coefficient and community structure of bipartite networks Physica A: Statistical Mechanics and its Applications 387 27 2008 6869 6875
23. Y. Kim, S. Son, H. Jeong, Link Rank: Finding communities in directed networks, Physical Review E 81 (1) 016103.
24. M. Newman Modularity and community structure in networks Proceedings of the National Academy of Sciences of the United States of America 103 23 2006 8577 8582 (Pubitemid 43878062)
25. M. Barber Modularity and community detection in bipartite networks Physical Review E 76 6 2007 066102
26. T. Hofmann, Probabilistic latent semantic indexing, in: Proceedings of the 22nd Annual International Conference on Research and Development in Information Retrieval (ACM SIGIR), 1999, pp. 50-57.
27. D. Blei, A. Ng, and M. Jordan Latent dirichlet allocation The Journal of Machine Learning Research 3 2003 993 1022
28. M. Steyvers, P. Smyth, M. Rosen-Zvi, T. Griffiths, Probabilistic author-topic models for information discovery, in: Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, August, 2004, pp. 22-25.
29. L. Jing, M. Ng, and J. Huang An entropy weighting k-means algorithm for subspace clustering of high-dimensional sparse data IEEE Transactions on Knowledge and Data Engineering 19 8 2007 1026 1041 (Pubitemid 47000341)
30. A. Clauset, M. Newman, and C. Moore Finding community structure in very large networks Physical Review E 70 6 2004 066111
31. M. Newman, and M. Girvan Finding and evaluating community structure in networks Physical Review E 69 2 2004 026113
32. L. Adamic, N. Glance, The political blogosphere and the 2004 US election: divided they blog, in: Proceedings of the 3rd International Workshop on Link Discovery, 2005, pp. 36-43.