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.

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

Community Detection by Motif-Aware Label Propagation.

LPA-MNI: an Improved Label Propagation Algorithm Based on Modularity and Node Importance for Community Detection.

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

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

An Improved Label Propagation Algorithm for Undirected Weighted Networks

Using Prior Knowledge for Community Detection by Label Propagation Algorithm

Two-stage Community Detection Algorithm Based on Label Propagation

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

An improved label propagation algorithm based on community core node and label importance for community detection in sparse network

An Improved Label Propagation Algorithm for Community Detection Fusing Temporal Attributes

NALPA: A Node Ability Based Label Propagation Algorithm for Community Detection

Heuristic Label Propagation Algorithm For Discovering Community Structure In Complex Networks

Community Detection Using A Neighborhood Strength Driven Label Propagation Algorithm

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

Overlapping Community Discovery Based on Node Hierarchy and Label Propagation Gain

An Improved Label Propagation Algorithm Based on Coherence Neighborhood Propinquity

LPA-CBD an Improved Label Propagation Algorithm Based on Community Belonging Degree for Community Detection

GLLPA: A Graph Layout based Label Propagation Algorithm for community detection

A Label Propagation Algorithm for Community Detection on High-Mixed Networks.

A Label Propagation Algorithm Based on Similarity and Weighted