A Neighborhood-Impact Based Community Detection Algorithm via Discrete PSO. (20th January 2016)

• Record Type: Journal Article
• Authors: Zhou, Dongqing; Wang, Xing
• Other Names: Aloise Daniel Academic Editor.
• Is Part Of: Mathematical problems in engineering. Volume 2016(2016)
• Publication Date: 2016-01-20
• Subjects: Engineering mathematics -- Periodicals; 510.2462
• DOI: 10.1155/2016/3790590
• Languages: English
• ISSNs: 1024-123X

Abstract

Abstract : 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.