An adaptive population control framework for ACO-based community detection

Chunyu Wang, Fan Zhang, Yue Deng, Chao Gao, Xianghua Li and Zhen Wang

Chaos, Solitons & Fractals, 2020, vol. 138, issue C

Abstract: The community structure is one of the most important features of complex networks and has wide research and application prospects. To find the community structure, many researchers currently focus on natural heuristic methods, where an extraordinary swarm intelligence algorithm (i.e., the ant colony algorithm) is widely adopted to detect the potential community structures. However, the computational cost of such an algorithm is so high that it restricts the property and range of application. In this paper, we present a novel adaptive population control framework for ACO-based community discovery approaches to overcome the mentioned shortcomings. Specifically, this framework dynamically controls the number of ants based on the slope of the modularity and iterations. Such a framework is adopted in two different algorithms and we make corresponding comparison between this one and traditional ACO-based algorithms in six classical real networks and five synthetic datasets. Experiments show that ant colony algorithms with our proposed framework have evidently reduced time complexity and maintained the quality of community structure simultaneously.

Keywords: Community detections; Ant colony optimization algorithm; Adaptive population control framework (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077920302861
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:chsofr:v:138:y:2020:i:c:s0960077920302861

DOI: 10.1016/j.chaos.2020.109886

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().