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.

Community identificaiton of complex networks based on overlapping degree and module increment

Overlapping Community Identification Algorithm in Directed Network

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

Algorithm for Detecting Overlapping Communities from Complex Network Big Data

Efficient Overlapping Community Detection in Huge Real-World Networks

Identifying Overlapping Communities in Social Networks Using Multi-Scale Local Information Expansion

Parallel Algorithm for Identifying Overlapping Communities from Local Extension

Overlapping Community Detection Based on Structural Centrality in Complex Networks.

Overlapping Community Detection Algorithm based on Coarsening and Local Overlapping Modularity

An efficient algorithm for overlapping community detection in complex networks

Evaluation Method for Overlapping or Disjoint Communities Supporting Scale Optimization in Complex Networks

Detection of Hierarchical Overlapping Communities in Complex Networks

Detecting Overlapping Communities Based on Community Cores in Complex Networks

Overlapping Community Detection Based on Membership Degree Propagation.

Detect overlapping and hierarchical community structure in networks

A Novel Overlapping Community Detection Algorithm of Weighted Networks

A Local-Neighborhood Information Based Overlapping Community Detection Algorithm for Large-Scale Complex Networks.

Large-scale Community Detection Based on Core Node and Layer-by-layer Label Propagation

An efficient method to find overlapping communities in networks

Two-Stage Algorithm Using Influence Coefficient for Detecting the Hierarchical, Non-Overlapping and Overlapping Community Structure

Overlapping community identification approach in online social networks