@inproceedings{03f2c7a703cd49d7bf265f90575a0065,
title = "An enhanced particle swarm optimization based on Physarum model for community detection",
abstract = "Community detection, an effective tool to analyze and understand network data, has been paid more and more attention in recent years. One of the most popular methods of detecting community structure is to find the division with the maximal modularity. However, the modularity maximization is an NP-complete problem. In the field of swarm intelligence algorithm, particle swarm optimization (PSO) has been widely used to solve such NP-complete problem. Nevertheless, premature convergence and lower accuracy limit its performance in community detection. In order to overcome these shortcomings, this paper proposes a novel PSO called P-PSO for community detection through combining the computational ability of Physarum, a kind of slime. The proposed algorithm improves the efficiency of PSO by recognizing inter-community edges based on Physarum-inspired network model (PNM). Experiments in eight networks show that the proposed algorithm is effective and promising for community detection, compared with other algorithms.",
keywords = "Community detection, Physarum network model, PSO",
author = "Zhengpeng Chen and Fanzhen Liu and Chao Gao and Xianghua Li and Zili Zhang",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing AG 2017.; 8th International Conference on Swarm Intelligence, ICSI 2017 ; Conference date: 27-07-2017 Through 01-08-2017",
year = "2017",
doi = "10.1007/978-3-319-61833-3\_11",
language = "英语",
isbn = "9783319618326",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "99--108",
editor = "Ben Niu and Hideyuki Takagi and Yuhui Shi and Ying Tan",
booktitle = "Advances in Swarm Intelligence - 8th International Conference, ICSI 2017, Proceedings",
}