Abstract:Community detection (or graph clustering) is crucial for unraveling the structural properties of complex networks. As an important technique in community detection, label propagation has shown the advantage of finding a good community structure with nearly linear time complexity. However, despite the progress that has been made, there are still several important issues that have not been properly addressed. First, the label propagation typically proceeds over the lower order structure of the network and only the direct one-hop connections between nodes are taken into consideration. Unfortunately, the higher order structure that may encode design principle of the network and be crucial for community detection is neglected under this regime. Second, the stability of the identified community structure may also be seriously affected by the inherent randomness in the label propagation process. To tackle the above issues, this article proposes a Motif-Aware Weighted Label Propagation method for community detection. We focus on triangles within the network, but our technique extends to other kinds of motifs as well. Specifically, the motif-based higher order structure mining is conducted to capture structural characteristics of the network. First, the motif of interest (locally meaningful pattern) is identified, and then, the motif-based hypergraph can be constructed to encode the higher order connections. To further utilize the structural information of the network, a re-weighted network is designed, which unifies both the higher order structure and the original lower order structure. Accordingly, a novel voting strategy termed NaS (considering both Number and Strength of connections) is proposed to update node labels during the label propagation process. In this way, the random label selection can be effectively eliminated, yielding more stable community structures. Experimental results on multiple real-world datasets have shown the superiority of the proposed method.

Community Structure Detection Algorithm Based on Link Prediction

Community Detection in Complex Networks using Link Prediction

A Complex Network Community Detection Algorithm Based on Label Propagation and Fuzzy C-means

Detecting the Key Links by Community Detecting Algorithms

Detecting Community Structures in Networks by Label Propagation with Prediction of Percolation Transition

Complex Network Structure Extraction Based on Community Relevance

A Kind of Community Detecting Algorithm Based on Modularized Label Propagation

Detecting Link Communities In Massive Networks

A Community-Structure Based Adaptively Optimized Link Prediction Algorithm

Community Detection in Complex Networks with an Ambiguous Structure Using Central Node Based Link Prediction.

Community Detection Using an Optimized Label Propagation Algorithm

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

Detecting Overlapping Communities in Networks Via Dominant Label Propagation

Prediction of Missing Links Based on Multi-Resolution Community Division

Two-stage Community Detection Algorithm Based on Label Propagation

Using Prior Knowledge for Community Detection by Label Propagation Algorithm

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

A Core Leader Based Label Propagation Algorithm for Community Detection

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

Community Detection by Motif-Aware Label Propagation.

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