Abstract:To address the problem of poor stability and low accuracy of community division caused by the randomness in the traditional label propagation algorithm (LPA), a community discovery algorithm that combines seed node influence and neighborhood similarity is proposed. Firstly, the K-shell values of neighbor nodes are combined with clustering coefficients to define node influence, the initial seed set is filtered by a threshold, and the less influential one in adjacent node pairs is removed to obtain the final seed set. Secondly, the connection strengths between non-seed nodes and seed nodes are defined based on their own weights, distance weights, and common neighbor weights. The labels of non-seed nodes are updated to the labels of seed nodes with which they have the maximum connection strength. Further, for the case that the connection strengths between a non-seed node and multiple seed nodes are the same, a new neighborhood similarity combining the information between the two types of nodes and their neighbors is proposed, thus avoiding the instability caused by randomly selecting the labels of seed nodes. Experiments are conducted on six classic real networks and eight artificial datasets with different complexities. The comparison and analysis with dozens of related algorithms are also done, which shows the proposed algorithm effectively improves the execution efficiency, and the community division results are stable and more accurate, with a maximum improvement in the modularity of about 87.64% and 47.04% over the LPA on real and artificial datasets, respectively.

Unfolding network communities by combining defensive and offensive label propagation

Unfolding communities in large complex networks: Combining defensive and offensive label propagation for core extraction

Community Detection Using an Optimized Label Propagation Algorithm

Community Detection Using A Neighborhood Strength Driven Label Propagation Algorithm

Label propagation algorithm for community discovery based on centrality and common neighbours

A Label Propagation Approach Based on Local Optimization

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

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

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

Community Detection Using Label Propagation in Entropic Order

Role-based Label Propagation Algorithm for Community Detection.

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

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

A Method for Effectively Improving the Robustness of Label Propagation Algorithm

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

Node Importance based Label Propagation Algorithm for overlapping community detection in networks

Community Detection for Label Propagation with Modularity Optimization

Detecting Overlapping Communities in Networks Via Dominant Label Propagation

Semi-Supervised Overlapping Community Finding based on Label Propagation with Pairwise Constraints

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

A stable community detection approach for complex network based on density peak clustering and label propagation