Research Article
A New Genetic Algorithm for Community Detection
@INPROCEEDINGS{10.1007/978-3-642-02469-6_11, author={Chuan Shi and Yi Wang and Bin Wu and Cha Zhong}, title={A New Genetic Algorithm for Community Detection}, proceedings={Complex Sciences. First International Conference, Complex 2009, Shanghai, China, February 23-25, 2009, Revised Papers, Part 2}, proceedings_a={COMPLEX PART 2}, year={2012}, month={5}, keywords={complex network community detection genetic algorithm modularity}, doi={10.1007/978-3-642-02469-6_11} }- Chuan Shi
Yi Wang
Bin Wu
Cha Zhong
Year: 2012
A New Genetic Algorithm for Community Detection
COMPLEX PART 2
Springer
DOI: 10.1007/978-3-642-02469-6_11
Abstract
With the rapidly grown evidence that various systems in nature and society can be modeled as complex networks, community detection in networks becomes a hot research topic in many research fields. This paper proposes a new genetic algorithm for community detection. The algorithm uses the fundamental measure criterion modularity Q as the fitness function. A special locus-based adjacency encoding scheme is applied to represent the community partition. The encoding scheme is suitable for the community detection based on the reason that it determines the community number automatically and reduces the search space distinctly. In addition, the corresponding crossover and mutation operators are designed. The experiments in three aspects show that the algorithm is effective, efficient and steady.
