A genetic algorithm based on modularity density for detecting community structure in complex networks

Proceedings - 2010 International Conference on Computational Intelligence and Security, CIS 2010

Volumn , Issue , 2010, Pages 151-154

  Chen, Guoqiang ^a   Guo, Xiaofang ^b  

^a HENAN UNIVERSITY   (China)

^b XI'AN TECHNOLOGICAL UNIVERSITY   (China)

Author keywords

Community structure; Complex networks; Genetic algorithm; Modularity density

Indexed keywords

COMMUNITY STRUCTURES; COMPLEX NETWORKS; MODULARITY DENSITY; NETWORK STRUCTURES; REAL-LIFE NETWORKS; SOLUTION LIMITATION;

ARTIFICIAL INTELLIGENCE; GENETIC ALGORITHMS; OPTIMIZATION;

SOCIAL SCIENCES;

EID: 79951590838     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIS.2010.40     Document Type: Conference Paper

References (16)

1. M. Girvan, M.E.J. Newman, Community structure in social and biological networks, Proc. Natl. Acad. Sci. USA 99 (2002) 7821-7826. (Pubitemid 34650963)
2. M. E. J. Newman and M. Girvan, Phys. Rev. E 69, 026113 (2004).
3. Newman, M. E. J., Fast algorithm for detecting community structure in networks 2004, Phys. Rev. E 69(6), 066133.
4. Guimer a, R., and L. A. N. Amaral, Functional cartography of complex metabolic networks,2005, Nature 433, 895.
5. Duch, J., and A. Arenas, Community detection in complex networks using extremal optimization, 2005, Phys. Rev. E 72(2), 027104.
6. Newman, M. E. J., 2006a, Finding community structure in networks using the eigenvectors of matrices, Phys. Rev. E 74(3), 036104.
7. S. Fortunato and M. Barthélemy, Resolution limit in community detection, Proc. Natl. Acad. Sci. U.S.A. 104,36 (2007).
8. M. Rosvall and C. T. Bergstrom, An information-theoretic framework for resolving community structure in complex networks, Proc. Natl. Acad. Sci. U.S.A.104, 7327 (2007).
9. S. Muff, F. Rao, and A. Caflisch, Local modularity measure for network clusterizations, Phys. Rev. E 72, 056107(2005).
10. Z.P. Li, S.H. Zhang, R.S.Wang, et al., Quantitative function for community detection, Phys. Rev. E 77 (2008) 036109.
11. Ma X K,Gao L,Yong X R,Fu L D, Semi-supervised clustering algorithm for community structure detection in complex networks, Physica A 389,187-197,2010.
12. Zhang S H,Ning X M,Chris Ding, Maximizing Modularity Density for Exploring Modular Organization of Protein Interaction, The Third International Symposium On Optimization and Systems Biology(OSB'09),361-370,2009.
13. Park, Y.J., Song, M.S.: A genetic algorithm for clustering problems. In: Proc. of 3rd Annual Conference on Genetic Algorithms, pp. 2-9 (1989).
14. Clara Pizzuti:GA-Net: A genetic algorithm for community detection in social networks. In Lecture Notes in Computer Science, 2008, Volume 5199/2008, 1081-1090.
15. W.W. Zachary, An information flow model for conflict and fission in small groups, J. Anthropol. Res. 33 (1977) 452-473.
16. A.Medus, G. Acunã, C.O. Dorso, Detection of community structures in networks via global optimization, Physica A 358 (2005) 593-604. (Pubitemid 41433622)