Title: Comparison of multiple different overlapping community discovery algorithms

Authors: Weihua Li

Addresses: College of Information Engineering, Longyan University, Tongxin Building, No. 1, Dongxiao North Road, Xinluo District, Longyan, Fujian 364012, China

Abstract: When analysing a real-world problem, it can be transformed into a complex network, and then its structure is divided to find out the overlapping part and study the hidden laws. In this paper, three overlapping community recognition algorithms are briefly introduced, i.e., overlapping community partitioning based on label propagation (OCPLP), footpad skin optical clearing agent (FSOCA) and the genetic algorithm (GA), and then the three artificial networks generated by the LFR tool are simulated and analysed through matrix laboratory (MATLAB) software. The results show that the increase of network complexity will reduce the recognition performance of the three algorithms. In the three algorithms, GA is relatively less affected, which always has the highest recognition performance. OCPLP is the most affected, which has the worst performance. In terms of the speed of recognition, GA is also the fastest, and OCPLP is the slowest. In summary, GA is more suitable for the search of overlapping communities in the network than that of OCPLP and FSOCA.

Keywords: overlapping community; overlapping community partitioning based on label propagation; OCPLP; footpad skin optical clearing agent; FSOCA; genetic algorithm.

DOI: 10.1504/IJWBC.2020.105129

International Journal of Web Based Communities, 2020 Vol.16 No.1, pp.109 - 119

Received: 29 Jul 2019
Accepted: 19 Sep 2019

Published online: 13 Feb 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article