Abstract:Complex network has become an important way to analyze the massive disordered information of complex systems, and its community structure property is indispensable to discover the potential functionality of these systems. The research on uncovering the community structure of networks has attracted great attentions from various fields in recent years. Many community detection approaches have been proposed based on the modularity optimization. Among them, the algorithms which optimize one initial solution to a better one are easy to get into local optima. Moreover, the algorithms which are susceptible to the optimized order are easy to obtain unstable solutions. In addition, the algorithms which simultaneously optimize a population of solutions have high computational complexity, and thus they are difficult to apply to practical problems. To solve the above problems, in this study, we propose a fast memetic algorithm with multi-level learning strategies for community detection by optimizing modularity. The proposed algorithm adopts genetic algorithm to optimize a population of solutions and uses the proposed multi-level learning strategies to accelerate the optimization process. The multi-level learning strategies are devised based on the potential knowledge of the node, community and partition structures of networks, and they work on the network at nodes, communities and network partitions levels, respectively. Extensive experiments on both benchmarks and real-world networks demonstrate that compared with the state-of-the-art community detection algorithms, the proposed algorithm has effective performance on discovering the community structure of networks. (C) 2014 Elsevier B.V. All rights reserved.

Community Detection Based on Modularity and an Improved Genetic Algorithm

A Multi-Agent Genetic Algorithm for Community Detection in Complex Networks

Genetic Algorithm Optimizing Modularity for Community Detection in Complex Networks

A New Multiobjective Evolutionary Algorithm for Community Detection in Dynamic Complex Networks

Community Detection Based on Genetic Algorithm Using Local Structural Similarity.

Complex Network Community Detection Algorithm Based on Genetic Algorithm

A Genetic Algorithm with Local Search Strategy for Improved Detection of Community Structure

Memetic Algorithm for Community Detection in Networks.

A Modularity Degree Based Heuristic Community Detection Algorithm

Genetic algorithm with local search for community detection in large-scale complex networks

Detecting Community in Complex Networks Using Cluster Analysis

A Genetic Algorithm for Detecting Communities in Large-Scale Complex Networks

Multi-level learning based memetic algorithm for community detection.

Detecting community structure in complex networks using genetic algorithm based on object migrating automata

Community Detection in Complex Networks Using Immune Clone Selection Algorithm

Community Detection Algorithms Combining Improved Differential Evolution and Modularity Density

A genetic algorithm for community detection in complex networks

An Ant-Based Algorithm with Local Optimization for Community Detection in Large-Scale Networks

Multi-objective Optimization for Community Detection in Multilayer Networks

Incremental Dynamic Community Discovery Algorithm Based On Improved Modularity

Community Mining in Complex Network Based on Parallel Genetic Algorithm