Memetic algorithm for community detection in networks
- PMID: 22181467
- DOI: 10.1103/PhysRevE.84.056101
Memetic algorithm for community detection in networks
Abstract
Community 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.
Similar articles
-
Multi-objective community detection based on memetic algorithm.PLoS One. 2015 May 1;10(5):e0126845. doi: 10.1371/journal.pone.0126845. eCollection 2015. PLoS One. 2015. PMID: 25932646 Free PMC article.
-
Real-coded memetic algorithms with crossover hill-climbing.Evol Comput. 2004 Fall;12(3):273-302. doi: 10.1162/1063656041774983. Evol Comput. 2004. PMID: 15355602
-
Global vs local modularity for network community detection.PLoS One. 2018 Oct 29;13(10):e0205284. doi: 10.1371/journal.pone.0205284. eCollection 2018. PLoS One. 2018. PMID: 30372429 Free PMC article.
-
Computational tools for the modern andrologist.J Androl. 1996 Sep-Oct;17(5):462-6. J Androl. 1996. PMID: 8957688 Review.
-
Community structure in social and biological networks.Proc Natl Acad Sci U S A. 2002 Jun 11;99(12):7821-6. doi: 10.1073/pnas.122653799. Proc Natl Acad Sci U S A. 2002. PMID: 12060727 Free PMC article. Review.
Cited by
-
Decomposition-based multiobjective evolutionary algorithm for community detection in dynamic social networks.ScientificWorldJournal. 2014 Mar 2;2014:402345. doi: 10.1155/2014/402345. eCollection 2014. ScientificWorldJournal. 2014. PMID: 24723806 Free PMC article.
-
A Multiagent Memetic Optimization Algorithm Based on Temporal Asymptotic Surprise in Complex Networks to Reveal the Structure of the Dynamic Community.Comput Intell Neurosci. 2022 Jun 30;2022:6976875. doi: 10.1155/2022/6976875. eCollection 2022. Comput Intell Neurosci. 2022. PMID: 35814542 Free PMC article.
-
A SOM-Based Membrane Optimization Algorithm for Community Detection.Entropy (Basel). 2019 May 25;21(5):533. doi: 10.3390/e21050533. Entropy (Basel). 2019. PMID: 33267247 Free PMC article.
-
A community detection algorithm using network topologies and rule-based hierarchical arc-merging strategies.PLoS One. 2017 Nov 9;12(11):e0187603. doi: 10.1371/journal.pone.0187603. eCollection 2017. PLoS One. 2017. PMID: 29121100 Free PMC article.
-
Multi-objective community detection based on memetic algorithm.PLoS One. 2015 May 1;10(5):e0126845. doi: 10.1371/journal.pone.0126845. eCollection 2015. PLoS One. 2015. PMID: 25932646 Free PMC article.