![](/images/graphics-bg.png)
A Neighborhood-Impact Based Community Detection Algorithm via Discrete PSO
Joint Authors
Source
Mathematical Problems in Engineering
Issue
Vol. 2016, Issue 2016 (31 Dec. 2016), pp.1-15, 15 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2016-01-20
Country of Publication
Egypt
No. of Pages
15
Main Subjects
Abstract EN
The paper addresses particle swarm optimization (PSO) into community detection problem, and an algorithm based on new label strategy is proposed.
In contrast with other label propagation strategies, the main contribution of this paper is to design the definition of the impact of node and take it into use.
Special initialization and update approaches based on it are designed in order to make full use of it.
Experiments on synthetic and real-life networks show the effectiveness of proposed strategy.
Furthermore, this strategy is extended to signed networks, and the corresponding objective function which is called modularity density is modified to be used in signed networks.
Experiments on real-life networks also demonstrate that it is an efficacious way to solve community detection problem.
American Psychological Association (APA)
Zhou, Dongqing& Wang, Xing. 2016. A Neighborhood-Impact Based Community Detection Algorithm via Discrete PSO. Mathematical Problems in Engineering،Vol. 2016, no. 2016, pp.1-15.
https://search.emarefa.net/detail/BIM-1112085
Modern Language Association (MLA)
Zhou, Dongqing& Wang, Xing. A Neighborhood-Impact Based Community Detection Algorithm via Discrete PSO. Mathematical Problems in Engineering No. 2016 (2016), pp.1-15.
https://search.emarefa.net/detail/BIM-1112085
American Medical Association (AMA)
Zhou, Dongqing& Wang, Xing. A Neighborhood-Impact Based Community Detection Algorithm via Discrete PSO. Mathematical Problems in Engineering. 2016. Vol. 2016, no. 2016, pp.1-15.
https://search.emarefa.net/detail/BIM-1112085
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1112085