Abstract:With the application of community detection in complex networks becoming more and more extensive, the application of more and more algorithms for community detection are proposed and improved. Among these algorithms, the label propagation algorithm is simple, easy to perform and its time complexity is linear, but it has a strong randomness. Small communities in the label propagation process are easy to be swallowed. Therefore, this paper proposes a method to improve the partition results of label propagation algorithm based on the pre-partition by circularly searching core nodes and assigning label for nodes according to similarity of nodes. First, the degree of each node of the network is calculated. We go through the whole network to find the nodes with the maximal degrees in the neighbors as the core nodes. Next, we assign the core nodes’ labels to their neighbors according to the similarity between them, which can reduce the randomness of the label propagation algorithm. Then, we arrange the nodes whose labels had not been changed as the new network and find the new core nodes. After that, we update the labels of neighbor nodes according to the similarity between them again until the end of the iteration, to complete the pre-partition. The approach of circularly searching for core nodes increases the diversity of the network partition and prevents the smaller potential communities being swallowed in the process of partition. Then, we implement the label propagation algorithm on the whole network after the pre-partition. Finally, we adopt a modified method based on the degree of membership determined by the bidirectional attraction of nodes and their neighbor communities. This method can reduce the possibility of the error in partition of few nodes. Experiments on artificial and real networks show that the proposed algorithm can accurately divide the network and get higher degree of modularity compared with five existing algorithms.

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

Community Detection Using an Optimized Label Propagation Algorithm

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

A Label Propagation Approach Based on Local Optimization

A Kind of Community Detecting Algorithm Based on Modularized Label Propagation

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

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

A Core Leader Based Label Propagation Algorithm for Community Detection

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

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

Community Detection by Propagating the Label of Center

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

A Label Propagation Algorithm Based on Similarity and Weighted

Circularly Searching Core Nodes Based Label Propagation Algorithm for Community Detection

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

Detecting community structure using label propagation with weighted coherent neighborhood propinquity

Weighted Compactness Function Based Label Propagation Algorithm for Community Detection

Community Detection Using Label Propagation in Entropic Order

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

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

Two-stage Community Detection Algorithm Based on Label Propagation