A Connected Component-Based Distributed method for overlapping community detection

In order to find the overlapping community structure more quickly and accurately in complex network, this paper proposes a Connected Component-Based Distributed method (CCBD) for overlapping community detection. CCBD first divides edges set in the network into smaller one. Next, it seeks out connected component using distributed platforms and gives a serials number to them according to certain rules. Then, it classifies these connected components according to the serials number. Task nodes determine whether any two connected components and non-propagating edges can be connected to become a larger community. Finally, CCBD negotiates a new serials name for the new community. Through repeated iterations, we get the community structure in the network. Nodes belong to multiple communities are overlapping nodes. Experiment results show that CCBD has higher time efficiency benefiting from distributed computing. Moreover, the quality of communities detected by CCBD surpasses those found by other algorithms.