Machine learning to set hyperparameters for overlapping community detection algorithms

Abstract

AbstractThe Local Fitness Method (LFM) and Speaker‐Listener Label Propagation (SLPA) algorithms are widely used to detect overlapping communities in complex networks. The main problem with these two algorithms is that they are extremely sensitive to the setting of the hyperparameters. Previous methods set the hyperparameters of LFM or SLPA based on either empirical values or random choices, resulting in a large amount of computation for adjusting those parameters. To solve this problem, in this paper, a machine‐learning‐based approach is proposed to automatically set the hyperparameters of these two algorithms. Experimental results show that compared with the manual method, automatically setting the hyperparameter using machine learning models can lead to higher‐quality divisions. Furthermore, in comparison to the well‐known hyperparameter tuning method using Bayesian Optimization, the proposed predictive model‐based approach can find suitable para meters for LFM and SLPA much faster, while achieving competitive results in terms of division quality.