点击次数：

论文类型：会议论文

发表时间：2009-11-30

收录刊物：EI、CPCI-S、Scopus

卷号：3

页面范围：114-+

关键字：community detection; spectral method; particle swarm optimization; modularity

摘要：Community detection is always an outstanding problem in the study of networked systems such as social networks and computer networks. In this paper, a novel method based on particle swarm optimization is proposed to detect community structures by optimizing network modularity. At the beginning, an improved spectral method is used to transform community detection into a cluster problem and the weighted distance which combine eigenvalues and eigenvectors is advanced to measure the dissimilarity of two nodes. Then, PSO is employed for cluster analysis. There are two definitive features in our algorithm: first, the number of communities can be determined automatically; second, the particle has low-dimensional structure by using only the corresponding components of the first nontrivial eigenvector to express community centers. The application in three real-world networks demonstrates that the algorithm obtains higher modularity over other methods (e.g., the Girvan-Newman algorithm and the Newman-fast algorithm) and achieves good partition results.