Quantum-behaved discrete multi-objective particle swarm optimization for complex network clustering. (March 2017)

• Record Type: Journal Article
• Authors: Li, Lingling; Jiao, Licheng; Zhao, Jiaqi; Shang, Ronghua; Gong, Maoguo
• Is Part Of: Pattern recognition. Volume 63(2017:Mar.)
• Page Start: 1
• Page End: 14
• Publication Date: 2017-03
• Subjects: Multi-objective optimization -- Quantum -- Discrete particle swarm optimization -- Complex networks -- Clustering; Pattern perception -- Periodicals; Perception des structures -- Périodiques; Patroonherkenning; 006.4
• DOI: 10.1016/j.patcog.2016.09.013
• Languages: English
• ISSNs: 0031-3203

Abstract

Abstract: Complex network research has attracted lots of attention in both academic community and various application fields. Complex network clustering, as one of the key issues in complex network, explores the internal organization of the nodes in a complex network. The discrete particle swarm optimization strategy has been successfully proposed for network clustering, while the existing method works with weak robust. In this paper, we model the task of complex network clustering as a multi-objective optimization problem and solve the problem with the quantum mechanism based particle swarm optimization algorithm, which is a parallel algorithm. To our knowledge, this is the first attempt to apply the quantum mechanism based discrete particle swarm optimization algorithm into network clustering. In addition, the non-dominant sorting selection operation is employed for individual replacement. Consequently, a quantum-behaved discrete multi-objective particle swarm optimization algorithm is proposed for complex network clustering. The experimental results demonstrate that the proposed algorithm performs effectively and achieves competitive performance with the state-of-the-art approaches on the extension of Girvan and Newman benchmarks and real-world networks, especially on large-scale networks. Abstract : Highlights: QDM-PSO algorithm is the first time proposed for complex network clustering. The non-dominant sorting operation is employed for individual replacement. QDM-PSO algorithm is effective for large-scale networks.