A Multi-label Propagation Community Detection Algorithm for Dynamic Complex Networks

2021 ◽  
pp. 467-482
Author(s):  
Hanning Zhang ◽  
Bo Dong ◽  
Haiyu Wu ◽  
Boqin Feng
Keyword(s):  
Complex Networks ◽  
Community Detection ◽  
Detection Algorithm ◽  
Label Propagation ◽  
Community Detection Algorithm

scholarly journals A Neighborhood-Impact Based Community Detection Algorithm via Discrete PSO

2016 ◽  
Vol 2016 ◽  
pp. 1-15 ◽  
Author(s):  
Dongqing Zhou ◽  
Xing Wang
Keyword(s):  
Community Detection ◽  
Real Life ◽  
Detection Algorithm ◽  
Label Propagation ◽  
Detection Problem ◽  
Signed Networks ◽  
Discrete Pso ◽  
Community Detection Algorithm ◽  
Definition Of ◽  
The Impact

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.

A fast local community detection algorithm in complex networks

2021 ◽  
Author(s):  
Zhikang Tang ◽  
Yong Tang ◽  
Chunying Li ◽  
Jinli Cao ◽  
Guohua Chen ◽  
...  
Keyword(s):  
Complex Networks ◽  
Community Detection ◽  
Local Community ◽  
Detection Algorithm ◽  
Local Community Detection ◽  
Community Detection Algorithm
Sign in / Sign up

Export Citation Format

Share Document