A novel complex network community detection approach using discrete particle swarm optimization with particle diversity and mutation

Community detection in complex network is a hot issue in the field of complex network. This paper proposed a community detection approach in complex network using discrete particle swarm optimization with particle diversity and mutation (DPSO-PDM) strategy, aiming at the modularity optimization. Fir...

Full description

Saved in:
Bibliographic Details
Published in:Applied soft computing 2019-08, Vol.81, p.105476, Article 105476
Main Authors: Li, Xiangjun, Wu, Xiaoliang, Xu, Su, Qing, Song, Chang, Pei-Chann
Format: Article
Language:English
Subjects:
Community detection
Complex network
Discrete particle swarm optimization
Mutation
Particle diversity
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Community detection in complex network is a hot issue in the field of complex network. This paper proposed a community detection approach in complex network using discrete particle swarm optimization with particle diversity and mutation (DPSO-PDM) strategy, aiming at the modularity optimization. Firstly, this paper redefined particle coding, particle velocity, particle position and evolutionary operation in discretization, which effectively solve the problem of traditional evolutionary algorithm in need of prior knowledge. Secondly, considering the traditional particle swarm optimization algorithm is easy to be trapped in the local optimum; this paper used the hybridizing inertia weight adjustment strategy based on new particle diversity and adaptive mutation strategy to avoid the local convergence of the algorithm. Finally this paper applied the DPSO-PDM algorithm to artificial baseline network data sets and real network data sets. Theoretic analysis and experimental results have shown that DPSO-PDM is effective to detect community structure with stable community division quality and global convergence in complex network. •Community detection in complex network is a hot issue in the field of complex network.•A discrete particle swarm optimization approach is applied for community detection.•Incorporating particle diversity and mutation for the modularity optimization.•A particle combining inertia weight adjustment and adaptive mutation is applied.•The DPSO-PDM is an effective method to detect community structure.
ISSN:1568-4946
1872-9681
DOI:10.1016/j.asoc.2019.05.003