Particle-swarm-optimization Algorithm to Discover Network Community

Xiao Nan-feng
2011-01-01
Abstract:For optimizing the modularity,a community discovery algorithm(CDPSO) is proposed based on particle-swarm-optimization(PSO).By the characteristics of network link data,a novel particle-encoding scheme is presented to avoid the production of illegal particles,alleviate the local optimal-partition encountered in the iterative partition approach based on Boolean encoding scheme,and improve the particle-position adjustment strategy in traditional discrete PSO to achieve better convergence.Experimental results show that CDPSO can rapidly and effectively discover the intrinsic community structure in networks without any domain information.
What problem does this paper attempt to address?