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.

A Neighborhood Vector Propagation Algorithm for Community Detection.

Community detection through vector-label propagation algorithms

Overlapping Community Detection Using NVPA

Community Detection Using A Neighborhood Strength Driven Label Propagation Algorithm

Detecting Overlapping Community Structures In Networks With Global Partition And Local Expansion

Community Detection by Affinity Propagation

Parallel Community Detection on Large Networks with Propinquity Dynamics

Role-based Label Propagation Algorithm for Community Detection.

Region2Vec: Community Detection on Spatial Networks Using Graph Embedding with Node Attributes and Spatial Interactions

A Link-Density-Based Algorithm for Finding Communities in Social Networks.

Detecting Overlapping Communities in Networks Via Dominant Label Propagation

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

Community Detection Based On First Passage Probabilities

A New Local Algorithm for Detecting Communities in Networks

Label Propagation Algorithm for Community Detection Based on Node Importance and Label Influence

Label Propagation Withα-Degree Neighborhood Impact for Network Community Detection

Parallel label propagation algorithm based on weight and random walk

Novel social network community discovery method combined local distance with node rank optimization function

VGAER: Graph Neural Network Reconstruction based Community Detection

Community Detection Using an Optimized Label Propagation Algorithm

An Efficient and Fast Algorithm for Community Detection Based on Node Role Analysis