An Improved PSO Algorithm for Community Detection

Abstract

This paper explores the field of applying particle swarm optimization (PSO) to community detection. Different kinds of particle swarm algorithms are implemented and compared. Considering the inadequacy of basic PSO for community detection, this paper proposes a binary PSO algorithm based on velocity probability and roulette strategy. The experiments verify the effectiveness of the proposed algorithm for community detection.