Maoguo Gong, Bao Fu, Licheng Jiao, Haifeng Du
Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, Xidian University, Xi'an, Shaanxi Province, China.
Physical review. E, Statistical, nonlinear, and soft matter physics 2011 NovCommunity structure is one of the most important properties in networks, and community detection has received an enormous amount of attention in recent years. Modularity is by far the most used and best known quality function for measuring the quality of a partition of a network, and many community detection algorithms are developed to optimize it. However, there is a resolution limit problem in modularity optimization methods. In this study, a memetic algorithm, named Meme-Net, is proposed to optimize another quality function, modularity density, which includes a tunable parameter that allows one to explore the network at different resolutions. Our proposed algorithm is a synergy of a genetic algorithm with a hill-climbing strategy as the local search procedure. Experiments on computer-generated and real-world networks show the effectiveness and the multiresolution ability of the proposed method.
Maoguo Gong, Bao Fu, Licheng Jiao, Haifeng Du. Memetic algorithm for community detection in networks. Physical review. E, Statistical, nonlinear, and soft matter physics. 2011 Nov;84(5 Pt 2):056101
PMID: 22181467
View Full Text