A multi-objective ant colony optimization with decomposition for community detection in complex networks. (June 2019)

• Record Type: Journal Article
• Authors: Liu, Ruochen; Liu, Jiangdi; He, Manman
• Is Part Of: Transactions of the Institute of Measurement and Control. Volume 41:Number 9(2019)
• Page Start: 2521
• Page End: 2534
• Publication Date: 2019-06
• Subjects: Community detection -- decomposition -- multi-objective optimization -- ant colony; Automatic control -- Periodicals; Measuring instruments -- Periodicals; Commande automatique -- Périodiques; Mesure -- Instruments -- Périodiques; 681.2
• DOI: 10.1177/0142331218804002
• Languages: English
• ISSNs: 0142-3312

Abstract

Community detection in complex networks plays an important role in mining and analyzing the structure and function of networks. However, traditional algorithms for community detection-based graph partition and hierarchical clustering usually have to face expensive computational costs or require some specific conditions when dealing with complex networks. Recently, community detection based on intelligent optimization attracts more and more attention because of its good effectiveness. In this paper, a new multi-objective ant colony optimization with decomposition (MACOD) for community detection in complex networks is proposed. Firstly, a new framework of multi-objective ant colony algorithm specialized initially for the complex network clustering is developed, in which two-objective optimization problem can be decomposed into a series of subproblems and each ant is responsible for one single objective subproblem and it targets a particular point in the Pareto front. Secondly, a problem-specific individual encoding strategy based on graph is proposed. Moreover, a new efficient local search mechanism is designed in order to improve the stability of the algorithm. The proposed MACOD has been compared with four other state of the art algorithms on two benchmark networks and seven real-world networks including three large-scale networks. Experimental results show that MACOD performs competitively for the community detection problems.