Abstract:Communities play fundamental organizational and functional roles in various complex network systems. Community detection is an important challenge in network analysis. We approach community detection based on a Shared-Influence-Neighbor (SIN) similarity metric that measures the closeness of a pair of nodes in terms of their mutual influence and the common set of nodes they both influence. In this paper, we present two novel influence-guided label propagation (IGLP) algorithms. One is called IGLP-Weighted-Ensemble (IGLP-WE), in which each node adopts the label of the majority of its neighbors, weighted by the SIN similarity. This simple weighting scheme effectively resolves the significant stability issue in conventional label propagation algorithms. The other is called IGLP-Direct-Passing (IGLP-DP), in which the label is propagated directly from one node to its most similar neighbor step by step. This new label propagation method produces a deterministic partition and requires no convergent iterations. For both IGLP-WE and IGLP-DP, we regard the resultant partitioning as the initial configuration of the community structure. We then perform agglomerative hierarchical clustering to uncover the hierarchical communities at different scales using a new cluster-proximity measure. Extensive tests on a set of real-life networks and synthetic benchmarks demonstrate superior performance of our algorithms in terms of both quality and efficiency in undirected/directed and unweighted/weighted networks. Both IGLP-WE and IGLP-DP manifest promising scalability for large-scale networks.

Finding Hierarchical Communities in Complex Networks Using Influence-Guided Label Propagation.

LAA: Inductive Community Detection Algorithm Based on Label Aggregation

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

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

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

Identification of Influential Nodes in Social Networks with Community Structure Based on Label Propagation.

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

Community Detection Using an Optimized Label Propagation Algorithm

Integrated Structure Investigation in Complex Networks by Label Propagation

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

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

Community Detection Using A Neighborhood Strength Driven Label Propagation Algorithm

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

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

A Label Propagation Approach Based on Local Optimization

Community detection in complex networks via node similarity, graph representation learning, and hierarchical clustering

Detecting Overlapping Communities in Networks Via Dominant Label Propagation

CenLP: A centrality-based label propagation algorithm for community detection in networks

Community Detection Using Label Propagation in Entropic Order

Community Structure Analysis Using Label Propagation and Flow-Based Ensemble Learning

Parallel label propagation algorithm based on weight and random walk