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.

Genetic Algorithm Optimizing Modularity for Community Detection in Complex Networks

Complex Network Community Detection Algorithm Based on Genetic Algorithm

Community Detection Based on Modularity and an Improved Genetic Algorithm

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

A genetic algorithm for community detection in complex networks

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

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

Community Detection Based on Genetic Algorithm Using Local Structural Similarity.

Community Mining in Complex Network Based on Parallel Genetic Algorithm

Memetic Algorithm for Community Detection in Networks.

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

Community detection in complex networks using an improved genetic algorithm

Community Detection in Complex Networks using Genetic Algorithm

Multi-level learning based memetic algorithm for community detection.

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

A Modularity Degree Based Heuristic Community Detection Algorithm

Detecting Community in Complex Networks Using Cluster Analysis

Community detection in complex networks using extremal optimization modularity density

A Memetic Algorithm Using Local Structural Information for Detecting Community Structure in Complex Networks

A Hybrid Strategy for Community Detection of Complex Networks.

An improved cuckoo search optimization algorithm with genetic algorithm for community detection in complex networks