An effective model and algorithm for community detection in social networks

Jisuanji Yanjiu yu Fazhan/Computer Research and Development

Volumn 49, Issue 2, 2012, Pages 337-345

  Lin, Youfang ^a   Wang, Tianyu ^a,b   Tang, Rui ^a   Zhou, Yuanwei ^a   Huang, Houkuan ^a  

^a BEIJING JIAOTONG UNIVERSITY   (China)

^b China Mobile Group Tianjin Co Ltd   (China)

Author keywords

Community detection; Edge stability coefficient; Information fusion; Link mining; Social network

Indexed keywords

COMMUNITY DETECTION; COMMUNITY DETECTION ALGORITHMS; COMPLETE INFORMATION; EDGE STABILITY; FAST ALGORITHMS; HIGH QUALITY; LARGE-SCALE NETWORK; LINK ATTRIBUTES; LINK MINING; LOW QUALITIES; RESEARCH AREAS; SOCIAL NETWORKS; TIME COMPLEXITY; TIME COST;

ALGORITHMS; INFORMATION FUSION; POPULATION DYNAMICS; PROBLEM SOLVING; SIGNAL DETECTION; SOCIAL NETWORKING (ONLINE);

MATHEMATICAL MODELS;

EID: 84863276773     PISSN: 10001239     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (22)

1. Getoor L, Diehl C P. Link mining: A survey [J]. SIGKDD Explorations, 2005, 7(2): 3-12
2. Yang Nan, Gong Danzhi, Li Xian, et al. Survey of Web communities identification [J]. Journal of Computer Research and Development, 2005, 42(3): 439-447 (in Chinese)
3. Girvan M, Newman M E J. Community structure in social and biological networks [J]. Proc of the National Academy of Sciences, 2002, 99(12): 7821-7826
4. Han Jiawei. Data Mining: Concepts and Techniques [M]. Kamber M. 2nd ed. Beijing: China Machine Press, 2006
5. Newman M E J. Detecting community structure in networks [J]. The European Physical Journal B-Condensed Matter and Complex Systems, 2004, 38(2): 321-330
6. Newman M E J. Fast algorithm for detecting community structure in networks [J]. Physical Review E, 2004, 69(6): 066133
7. Brandes U. A faster algorithm for betweenness centrality [J]. Journal of Mathematical Sociology, 2001, 25: 163-177
8. Clauset A, Newman M E J, Moore C. Finding community structure in very large networks [J]. Physical Review E, 2004, 70(6): 066111
9. Blondel V D, Guillaume J, Lambiotte R, et al. Fast unfolding of communities in large networks [J]. Journal of Statistical Mechanics: Theory and Experiment, 2008(10): 1742-5468
10. Rosvall M, Bergstrom C. Maps of random walks on complex networks reveal community structure [J]. Proc of the National Academy of Sciences, 2008, 105(4): 1118-1123
11. Ester M, Ge R, Gao B J, et al. Joint cluster analysis of attribute data and relationship data: The connected k-center problem [J]. ACM Trans on Knowledge Discovery from Data (TKDD), 2008, 2(2): 1-35
12. Moser F, Ge R, Ester M. Joint cluster analysis of attribute and relationship data without a-priori specification of the number of clusters [C]//Proc of the 13th ACM SIGKDD Int Conf on Knowledge Discovery and Data Mining. New York: ACM, 2007: 510-519
13. Nowicki K, Snijders T A B. Estimation and prediction for stochastic blockstructures [J]. Journal of the American Statistical Association, 2001, 96(455): 1077-1087
14. Wasserman S, Faust K. Social Network Analysis: Methods and Applications [M]. Cambridge: Cambridge University Press, 1994
15. Wang Xuerui, Mohanty N, McCallum A. Group and topic discovery from relations and text [C]//Proc of the 3rd Int Workshop on Link Discovery. New York: ACM, 2005: 28-35
16. Rorvig M. Images of Similarity: A visual exploration of optimal similarity metrics and scaling properties of TREC topic-document sets [J]. Journal of the American Society for Information Science, 1998, 50(8): 639-651
17. Granovetter M S. The strength of weak ties [J]. The American Journal of Sociology, 1973, 78(6): 1360-1380
18. Fortunato S. Community detection in graphs [J]. Physics Reports, 2010, 486(3/4/5): 75-174
19. Danon L, Diaz-Guilera A, Duch J, et al. Comparing community structure identification [J]. Journal of Statistical Mechanics: Theory and Experiment, 2005: P09008
20. Zachary W W. An information flow model for conflict and fission in small groups [J]. Journal of Anthropological Research, 1977, 33(4): 452-473
21. Lusseau D, Schneider K, Boisseau O J, et al. The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations [J]. Behavioral Ecology and Sociobiology, 2003, 54(4): 396-405
22. Newman M E J. Finding community structure in networks using the eigenvectors of matrices [J]. Physical Review E, 2006, 74(3): 036104