An Overlapping Community Detection Approach Based on Deepwalk and Improved Label Propagation

Abstract

Label propagation-based overlapping community detection algorithms have been widely used in complex networks due to their simplicity and efficiency. However, such algorithms need to randomly choose neighbor nodes and do not fully take the network’s topology into consideration, resulting in low stability and accuracy. Aiming at this problem, we propose an overlapping community detection approach based on DeepWalk and the improved label propagation. We first use the DeepWalk model to learn the network’s topology to obtain low-dimensional vector representations that reflect the spatial location of nodes and construct the weight matrix through vector dot product operation. Then, we design a label propagation algorithm with a preference selection strategy, which can obtain stable overlapping communities by exchanging information with fixed neighbors on the basis of preserving the nodes’ own labels. The experimental results on the real network and synthetic datasets show that the proposed approach has better accuracy and stability than the baseline methods.