Abstract:Community detection is a complex and meaningful process, which plays an important role in studying the characteristics of complex networks. In recent years, the discovery and analysis of community structures in complex networks has attracted the attention of many scholars, and many community discovery algorithms have been proposed. Many existing algorithms are only suitable for small-scale data, not for large-scale data, so it is necessary to establish a stable and efficient label propagation algorithm to deal with massive data and complex social networks. In this paper, we propose a novel label propagation algorithm, called WRWPLPA (Parallel Label Propagation Algorithm based on Weight and Random Walk). WRWPLPA proposes a new similarity calculation method combining weights and random walks. It uses weights and similarities to update labels in the process of label propagation, improving the accuracy and stability of community detection. First, weight is calculated by combining the neighborhood index and the position index, and the weight is used to distinguish the importance of the nodes in the network. Then, use random walk strategy to describe the similarity between nodes, and the label of nodes are updated by combining the weight and similarity. Finally, parallel propagation is comprehensively proposed to utilize label probability efficiently. Experiment results on artificial network datasets and real network datasets show that our algorithm has improved accuracy and stability compared with other label propagation algorithms.

WLPA: A novel algorithm to detect community structures in social networks

Improved Weighted Label Propagation Algorithm in Social Network Computing.

An Improved Label Propagation Algorithm for Undirected Weighted Networks

Detecting Community Structure Using Label Propagation with Consensus Weight in Complex Network

A Smart Weighted-Louvain Algorithm for Community Detection in Large-Scale Networks

Community Detection Based on Weighted Networks

Detecting community structure using label propagation with weighted coherent neighborhood propinquity

Stable Label Propagation Algorithm Based on Edge Weights for Community Detection

NSLPA: A Node Similarity Based Label Propagation Algorithm for Real-Time Community Detection

Weighted Compactness Function Based Label Propagation Algorithm for Community Detection

Parallel label propagation algorithm based on weight and random walk

Ck-Lpa: Efficient Community Detection Algorithm Based on Label Propagation with Community Kernel

Research on Community Discovery Algorithm Based on Network Structure and Multi-dimensional User Information.

A stable community detection approach for complex network based on density peak clustering and label propagation

GLLPA: A Graph Layout based Label Propagation Algorithm for community detection

An improved label propagation algorithm based on community core node and label importance for community detection in sparse network

A Novel Algorithm for Community Discovery in Social Networks Based on Label Propagation

Community Detection Using an Optimized Label Propagation Algorithm

A Label Propagation Algorithm Based on Similarity and Weighted

A Social Community Detection Algorithm Based on Parallel Grey Label Propagation

Community Detection Using A Neighborhood Strength Driven Label Propagation Algorithm