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.

An Improved Community Detection Algorithm Based on Local Information in Social Networks

LAA: Inductive Community Detection Algorithm Based on Label Aggregation

Applied research of node similarity label propagation in social networks

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

An Improved Label Propagation Algorithm for Undirected Weighted Networks

An Improved Fast Community Detection Algorithm Based on Label Propagation

An Improved Label Propagation Algorithm Based on the Similarity Matrix Using Random Walk

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

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

Community Detection Using A Neighborhood Strength Driven Label Propagation Algorithm

An Improved Label Propagation Algorithm for Community Detection Fusing Temporal Attributes

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

Using Prior Knowledge for Community Detection by Label Propagation Algorithm

Two-stage Community Detection Algorithm Based on Label Propagation

Research on Community Discovery Algorithm Based on Network Structure and Multi-dimensional User Information.

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

Ck-Lpa: Efficient Community Detection Algorithm Based on Label Propagation with Community Kernel

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

Study on Label Propagation Based Community Detection Algorithm for Social Semantic Network

An Improved Label Propagation Algorithm Based on Coherence Neighborhood Propinquity

A Social Community Detection Algorithm Based on Parallel Grey Label Propagation