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

@article{Shi2010AGA,
  title={A Genetic Algorithm for Detecting Communities in Large-Scale Complex Networks},
  author={Chuan Shi and Zhenyu Yan and Yi Wang and Yanan Cai and Bin Wu},
  journal={Advances in Complex Systems},
  year={2010},
  volume={13},
  pages={3-17}
}
Network model recently becomes a popular tool for studying complex systems. Detecting meaningful communities in complex networks, as an important task in network modeling and analysis, has attracted great interests in various research areas. This paper proposes a genetic algorithm with a special encoding schema for community detection in complex networks. The algorithm employs a metric, named modularity Q as the fitness function and applies a special locus-based adjacency encoding schema to… CONTINUE READING