A Novel Clonal Selection Algorithm for Community Detection in Complex Networks. (21st January 2014)

• Record Type: Journal Article
• Authors: Cai, Qing; Gong, Maoguo; Ma, Lijia; Jiao, Licheng
• Is Part Of: Computational intelligence. Volume 31:Number 3(2015:Aug.)
• Page Start: 442
• Page End: 464
• Publication Date: 2014-01-21
• Subjects: Artificial intelligence -- Periodicals; Computational linguistics -- Periodicals; 006.3
• DOI: 10.1111/coin.12031
• Languages: English
• ISSNs: 0824-7935

Abstract

<abstract abstract-type="main" id="coin12031-abs-0001"> <title> <x xml:space="preserve">Abstract</x> </title> <p id="coin12031-para-0001">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.</p> </abstract>