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.

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

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

A Label Propagation Approach Based on Local Optimization

Community Detection Using an Optimized Label Propagation Algorithm

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

A Node Importance Based Label Propagation Approach for Community Detection

An Improved Label Propagation Algorithm Based on Node Intimacy for Community Detection in Networks

Overlapping Community Detection Algorithm Based on Improved Multi-label Propagation

Two-stage Community Detection Algorithm Based on Label Propagation

Circularly Searching Core Nodes Based Label Propagation Algorithm for Community Detection

A node influence based label propagation algorithm for community detection in networks.

Overlapping Community Discovery Based on Node Hierarchy and Label Propagation Gain

A label propagation community discovery algorithm combining seed node influence and neighborhood similarity

An Improved Label Propagation Algorithm for Undirected Weighted Networks

A Novel Algorithm for Community Discovery in Social Networks Based on Label Propagation

An Improved Label Propagation Algorithm for Community Detection Fusing Temporal Attributes

Community Detection Using A Neighborhood Strength Driven Label Propagation Algorithm

Community Detection by Motif-Aware Label Propagation.

TNM-LPA: an Improved Label Propagation Algorithm Based on Three-nodes Motif Mining

A Degree-based Distributed Label Propagation Algorithm for Community Detection in Networks

Detecting Overlapping Communities in Networks Via Dominant Label Propagation