Abstract:Community detection is an essential task in network analysis as it helps identify groups and patterns within a network. High-speed community detection algorithms are necessary to analyze large-scale networks in a reasonable amount of time. Researchers have made significant contributions in the development of high-speed community detection algorithms, particularly in the area of label-propagation based disjoint community detection. These algorithms have been proven to be highly effective in analyzing large-scale networks in a reasonable amount of time. However, it is important to evaluate the performance and accuracy of these existing methods to determine which algorithm is best suited for a particular type of network and specific research problem. In this report, we investigate the RAK, COPRA, and SLPA, three label-propagation-based static community discovery techniques. We pay close attention to each algorithm's minute details as we implement both its single-threaded and multi-threaded OpenMP-based variants, making any necessary adjustments or optimizations and obtaining the right parameter values. The RAK algorithm is found to perform well with a tolerance of 0.05 and OpenMP-based strict RAK with 12 threads was 6.75x faster than the sequential non-strict RAK. The COPRA algorithm works well with a single label for road networks and max labels of 4-16 for other classes of graphs. The SLPA algorithm performs well with increasing memory size, but overall doesn't offer a favourable return on investment. The RAK algorithm is recommended for label-propagation based disjoint community detection.

Role-based Label Propagation Algorithm for Community Detection.

An Efficient and Fast Algorithm for Community Detection Based on Node Role Analysis

Community Detection Using A Neighborhood Strength Driven Label Propagation Algorithm

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

LAA: Inductive Community Detection Algorithm Based on Label Aggregation

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

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

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

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

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

A Label Propagation Approach Based on Local Optimization

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

Reinforcement Label Propagation Algorithm Based on History Record.

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

Adaptive Label Propagation for Group Anomaly Detection in Large-Scale Networks

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

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

LILPA: A label importance based label propagation algorithm for community detection with application to core drug discovery

GSL-LPA: Fast Label Propagation Algorithm (LPA) for Community Detection with no Internally-Disconnected Communities

NMLPA: Uncovering Overlapping Communities in Attributed Networks Via a Multi-Label Propagation Approach

Selecting a suitable Parallel Label-propagation based algorithm for Disjoint Community Detection