Community mining in complex networks - clustering combination based genetic algorithm

Zidonghua Xuebao/Acta Automatica Sinica

Volumn 36, Issue 8, 2010, Pages 1160-1170

  He, Dong Xiao ^a   Zhou, Xu ^a   Wang, Zuo ^a   Zhou, Chun Guang ^a   Wang, Zhe ^a   Jin, Di ^a  

^a JILIN UNIVERSITY   (China)

Author keywords

Clustering combination; Community structure; Complex network; Genetic algorithm; Local search

Indexed keywords

CLUSTERING COMBINATION; CLUSTERING INFORMATION; COMMUNITY MINING; COMMUNITY STRUCTURES; COMPLEX NETWORKS; CROSSOVER OPERATOR; INITIAL POPULATION; LOCAL INFORMATION; LOCAL SEARCH; LOCAL SEARCH STRATEGY; MUTATION OPERATORS; NETWORK TOPOLOGY; RANDOM WALK; REAL-WORLD NETWORKS; SEARCH CAPABILITIES; SEARCHING SPACES;

ELECTRIC NETWORK TOPOLOGY; GENETIC ALGORITHMS; MATHEMATICAL OPERATORS; SOCIAL SCIENCES;

CLUSTERING ALGORITHMS;

EID: 77956335784     PISSN: 02544156     EISSN: None     Source Type: Journal    
DOI: 10.3724/SP.J.1004.2010.01160     Document Type: Article

References (32)

1. Porter M A, Onnela J P, Mucha P J. Communities in networks. Notices of the American Mathematical Society, 2009, 56(9): 1082-1097, 1164-1166
2. Watts D J, Strogatz S H. Collective dynamics of 'small world' networks. Nature, 1998, 393(6638): 440-442
3. Albert R, Jeong H, Barabasi A L. The internet0s Achilles' heel: error and attack tolerance of complex networks. Nature, 2000, 406(2115): 378-382
4. Girvan M, Newman M E J. Community structure in social and biological networks. Proceedings of the National Academy of Sciences of the United States of America, 2002, 99(12): 7821-7826
5. Li J, Cheung W K, Liu J M, Li C H. On discovering community trends in social networks. In: Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology. Washington D. C., USA: IEEE, 2009. 230-237
6. Guimerà R, Amaral L A N. Functional cartography of complex metabolic networks. Nature, 2005, 433(7028): 895-900
7. Palla G, Derényi I, Farkas I, Vicsek T. Uncovering the overlapping community structure of complex networks in nature and society. Nature, 2005, 435(7043): 814-818
8. Hu Y Q, Li M H, Zhang P, Fan Y, Di Z R. Community detection by signaling on complex networks. Physical Review E, 2008, 78(1): 016115
9. Palla G, Barabási A L, Vicsek T. Quantifying social group evolution. Nature, 2007, 446(7136): 664-667
10. Yang Bo, Liu Da-You, Liu Ji-Ming, Jin Di, Ma Hai-Bin. Complex network clustering algorithms. Journal of Software, 2009, 20(1): 54-66
11. Raghavan U N, Albert R, Kumara S. Near linear time algorithm to detect community structures in large-scale networks. Physical Review E, 2007, 76(3): 036106
12. Barber M J, Clark J W. Detecting network communities by propagating labels under constraints. Physical Review E, 2009, 80(2): 026129
13. Leung I X Y, Hui P, Liò P, Crowcroft J. Towards real-time community detection in large networks. Physical Review E, 2009, 79(6): 066107
14. Zhang Y Z, Wang J Y, Wang Y, Zhou L Z. Parallel community detection on large networks with propinquity dynamics. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Paris, France: ACM, 2009. 997-1006
15. Newman M E J. Fast algorithm for detecting community structure in networks. Physical Review E, 2004, 69(6): 066133
16. Liu X, Li D Y, Wang S L, Tao Z W. Effective algorithm for detecting community structure in complex networks based on GA and clustering. In: Proceedings of the 7th International Conference on Computational Science. Beijing, China: Springer, 2007. 657-664
17. Gog A, Dumitrescu D, Hirsbrunner B. Community detection in complex networks using collaborative evolutionary algorithms. In: Proceedings of the 9th European Conference on Artificial Life. Lisbon, Portugal: Springer, 2007. 886-894
18. Tasgin M, Herdagdelen A, Bingol H. Community detection in complex networks using genetic algorithms [Online], available: http://arxiv.org/abs/0711.0491, January 8, 2010
19. Pizzuti C. GA-net: a genetic algorithm for community detection in social networks. In: Proceedings of the 10th International Conference on Parallel Problem Solving from Nature. Dortmund, Germany: Springer, 2008. 1081-1090
20. Lü Z P, Huang W Q. Iterated tabu search for identifying community structure in complex networks. Physical Review E, 2009, 80(2): 026130
21. Jin D, Liu D Y, Yang B, Liu J. Fast complex network clustering algorithm using agents. In: Proceedings of the 8th IEEE International Conference on Dependable, Autonomic and Secure Computing. Chengdu, China: IEEE, 2009. 615-619
22. Fred A L N, Jain A K. Combining multiple clusterings using evidence accumulation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2005, 27(6): 835-850
23. Yang B, Cheung W K, Liu J M. Community mining from signed social networks. IEEE Transactions on Knowledge and Data Engineering, 2007, 19(10): 1333-1348
24. Newman M E J, Girvan M. Finding and evaluating community structure in networks. Physical Review E, 2004, 69(2): 026113
25. Fortunato S, Barthelemy M. Resolution limit in community detection. Proceedings of the National Academy of Sciences of the United States of America, 2007, 104(1): 36-41
26. Kuncheva L I, Skurichina M, Duin R P W. An experimental study on diversity for bagging and boosting with linear classifiers. Information Fusion, 2002, 3(4): 245-258
27. Newman M E J. Modularity and community structure in networks. Proceedings of the National Academy of Sciences of the United States of America, 2006, 103(23): 8577-8582
28. Hong Y, Kwong S. To combine steady-state genetic algorithm and ensemble learning for data clustering. Pattern Recognition Letters, 2008, 29(9): 1416-1423
29. Yuruk N, Xu X W, Schweiger T A J. On structural analysis of large networks. In: Proceedings of the 41st Annual Hawaii International Conference on System Sciences. Hawaii, USA: IEEE, 2008. 143-152
30. Danon L, Guilera A D, Duch J, Arenas A. Comparing community structure identification. Journal of Statistical Mechanics, 2005, 2005(9): P09008
31. Gleiser P M, Danon L. Community structure in jazz. Advances in Complex Systems, 2003, 6(4): 565-573
32. Lusseau D. The emergent properties of a dolphin social net-work. Proceedings of the Royal Society B: Biological Sciences, 2003, 270(Supplement 2): S186-S188