Abstract:A community in a complex network refers to a group of nodes that are densely connected internally but with only sparse connections to the outside. Overlapping community structures are ubiquitous in real-world networks, where each node belongs to at least one community. Therefore, overlapping community detection is an important topic in complex network research. This paper proposes an overlapping community detection algorithm based on membership degree propagation that is driven by both global and local information of the node community. In the method, we introduce a concept of membership degree, which not only stores the label information, but also the degrees of the node belonging to the labels. Then the conventional label propagation process could be extended to membership degree propagation, with the results mapped directly to the overlapping community division. Therefore, it obtains the partition result and overlapping node identification simultaneously and greatly reduces the computational time. The proposed algorithm was applied to a synthetic Lancichinetti–Fortunato–Radicchi (LFR) dataset and nine real-world datasets and compared with other up-to-date algorithms. The experimental results show that our proposed algorithm is effective and outperforms the comparison methods on most datasets. Our proposed method significantly improved the accuracy and speed of the overlapping node prediction. It can also substantially alleviate the computational complexity of community structure detection in general.

LPX: Overlapping Community Detection Based on X-means and Label Propagation Algorithm in Attributed Networks.

LAA: Inductive Community Detection Algorithm Based on Label Aggregation

A Label-Propagation-Probability-Based Algorithm for Overlapping Community Detection

LinkLPA: A Link-Based Label Propagation Algorithm for Overlapping Community Detection in Networks.

NMLPA: Uncovering Overlapping Communities in Attributed Networks Via a Multi-Label Propagation Approach

MLPA: Detecting Overlapping Communities by Multi-Label Propagation Approach.

Detecting Overlapping Communities in Networks Via Dominant Label Propagation

LPANNI: Overlapping Community Detection Using Label Propagation in Large-Scale Complex Networks

Detecting Highly Overlapping Community Structure Based on Maximal Clique Networks

Overlapping Community Detection Based on Attribute Augmented Graph

An Improved Label Propagation Algorithm for Community Detection Fusing Temporal Attributes

Detect Overlapping Community Based on the Combination of Local Expansion and Label Propagation.

AGGLOMERATIVE CLUSTERING BASED ON LABEL PROPAGATION FOR DETECTING OVERLAPPING AND HIERARCHICAL COMMUNITIES IN COMPLEX NETWORKS

Overlapping Community Discovery Based on Node Hierarchy and Label Propagation Gain

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

Overlapping Community Detection Based on Membership Degree Propagation.

A Hierarchical Multi-label Propagation Algorithm for Overlapping Community Discovery in Social Networks

Overlapping Community Discovery Based on Core Nodes and LDA Topic Modeling.

Detecting an Overlapping Community Structure by Using Clique-to-Clique Similarity Based Label Propagation

Overlapping Community Detection Algorithm Based on Improved Multi-label Propagation

Multi-Label Propagation for Overlapping Community Detection Based on Connecting Degree.