Complex Sciences. First International Conference, Complex 2009, Shanghai, China, February 23-25, 2009, Revised Papers, Part 2

Research Article

A New Genetic Algorithm for Community Detection

Download
514 downloads
  • @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
Chuan Shi1,*, Yi Wang1, Bin Wu1, Cha Zhong1
  • 1: Beijing University of Posts and Telecommunications
*Contact email: shichuan@bupt.edu.cn

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.