Abstract:It is a common phenomenon in real life that individuals have diverse member relationships in different social clusters, which is called overlap in the science of network. Detecting overlapping components of the community structure in a network has extensive value in real-life applications. The mainstream algorithms for community detection generally focus on optimization of a global or local static metric. These algorithms are often not good when the community characteristics are diverse. In addition, there is a lot of randomness in the process of the algorithm. We proposed a algorithm combining local expansion and label propagation. In the stage of local expansion, the seed is determined by the node pair with the largest closeness, and the rule of expansion also depends on closeness. Local expansion is just to obtain the center of expected communities instead of final communities, and these immature communities leave only dense regions after pruning according to certain rules. Taking the dense regions as the source makes the label propagation reach stability rapidly in the early propagation so that the final communities are detected more accurately. The experiments in synthetic and real-world networks proved that our algorithm is more effective not only on the whole, but also at the level of the node. In addition, it is stable in the face of different network structures and can maintain high accuracy.

Overlapping Community Discovery Based on Node Hierarchy and Label Propagation Gain

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

Overlapping Community Detection Algorithm Based on Improved Multi-label Propagation

Parallel Multi-Label Propagation Based on Influence Model and Its Application to Overlapping Community Discovery.

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

Balanced Multi-Label Propagation for Overlapping Community Detection in Social Networks

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

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

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

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

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

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

Parallelizing Label Propagation for Overlapping Community Detection.

Detecting Overlapping Communities in Networks Via Dominant Label Propagation

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

Parallel Multi-label Propagation for Overlapping Community Detection in Large-Scale Networks.

Label Propagation Based Evolutionary Clustering For Detecting Overlapping And Non-Overlapping Communities In Dynamic Networks

Identification of overlapping communities by label propagation

Overlapping Community Detection in Complex Networks Based on Multi Kernel Label Propagation

Weighted Label Propagation Algorithm For Overlapping Community Detection

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