Complex Network Clustering by a Multi-objective Evolutionary Algorithm Based on Decomposition and Membrane Structure
Open Access
- 27 September 2016
- journal article
- research article
- Published by Springer Nature in Scientific Reports
- Vol. 6 (1) , srep33870
Abstract
The field of complex network clustering is gaining considerable attention in recent years. In this study, a multi-objective evolutionary algorithm based on membranes is proposed to solve the network clustering problem. Population are divided into different membrane structures on average. The evolutionary algorithm is carried out in the membrane structures. The population are eliminated by the vector of membranes. In the proposed method, two evaluation objectives termed as Kernel J-means and Ratio Cut are to be minimized. Extensive experimental studies comparison with state-of-the-art algorithms proves that the proposed algorithm is effective and promising.Keywords
This publication has 50 references indexed in Scilit:
- An Efficient Approach to Nondominated Sorting for Evolutionary Multiobjective OptimizationIEEE Transactions on Evolutionary Computation, 2014
- Community detection algorithms: A comparative analysisPhysical Review E, 2009
- Massively parallel sequencing identifies the gene Megf8 with ENU-induced mutation causing heterotaxyProceedings of the National Academy of Sciences, 2009
- Multiobjective Immune Algorithm with Nondominated Neighbor-Based SelectionEvolutionary Computation, 2008
- Efficient modularity optimization by multistep greedy algorithm and vertex mover refinementPhysical Review E, 2008
- GA-Net: A Genetic Algorithm for Community Detection in Social Networks2008
- Finding community structure in very large networksPhysical Review E, 2004
- Community structure in social and biological networksProceedings of the National Academy of Sciences, 2002
- PARAMETER ESTIMATION OF THE NONLINEAR MUSKINGUM MODEL USING HARMONY SEARCH1Jawra Journal of the American Water Resources Association, 2001
- The Distribution of the Chondriosomes to the Spermatozoa in ScorpionsProceedings of the National Academy of Sciences, 1916