A Novel Clonal Selection Algorithm for Community Detection in Complex Networks

作者：Cai, Qing; Gong, Maoguo^*; Ma, Lijia; Jiao, Licheng

来源：Computational Intelligence, 2015, 31(3): 442-464.

DOI：10.1111/coin.12031

• community detection
• artificial immune system
• clonal selection algorithm
• complex network
• modularity density

Recent years have seen the arising recognition of community detection in complex networks. Artificial immune systems, owing to their inherent properties, have been thoroughly studied and well applied to practical use. In this article, one of the well-known artificial immune system models, named clonal selection algorithm, is introduced to reveal community structures in complex networks. By introducing a novel antibody population initialization mechanism and a novel hypermutation strategy, the proposed approach could be applied to moderate-scale network. Besides, by optimizing an objective function called modularity density, the proposed algorithm is also capable of detecting community structure at multiple resolution levels. Experiments on both synthetic and real-world networks demonstrate the effectiveness of the proposed method.

• 出版日期2015-8
• 单位西安电子科技大学