Overlapping Community Detection Extended from Disjoint Community Structure

Authors

  • Yan Xing School of Computer Science and Technology, Civil Aviation University of China, Tianjin, 300300, China & School of Computer Science and Technology, China University of Mining and Technology, Xuzhou, Jiangsu, 221116, China
  • Fanrong Meng School of Computer Science and Technology, China University of Mining and Technology, Xuzhou, Jiangsu, 221116, China
  • Yong Zhou School of Computer Science and Technology, China University of Mining and Technology, Xuzhou, Jiangsu, 221116, China
  • Guibin Sun School of Computer Science and Technology, China University of Mining and Technology, Xuzhou, Jiangsu, 221116, China
  • Zhixiao Wang School of Computer Science and Technology, China University of Mining and Technology, Xuzhou, Jiangsu, 221116, China

DOI:

https://doi.org/10.31577/cai_2019_5_1091

Keywords:

Disjoint community detection, overlapping community detection, potential member, overlapping node

Abstract

Community detection is a hot issue in the study of complex networks. Many community detection algorithms have been put forward in different fields. But most of the existing community detection algorithms are used to find disjoint community structure. In order to make full use of the disjoint community detection algorithms to adapt to the new demand of overlapping community detection, this paper proposes an overlapping community detection algorithm extended from disjoint community structure by selecting overlapping nodes (ONS-OCD). In the algorithm, disjoint community structure with high qualities is firstly taken as input, then, potential members of each community are identified. Overlapping nodes are determined according to the node contribution to the community. Finally, adding overlapping nodes to all communities they belong to and get the final overlapping community structure. ONS-OCD algorithm reduces the computation of judging overlapping nodes by narrowing the scope of the potential member nodes of each community. Experimental results both on synthetic and real networks show that the community detection quality of ONS-OCD algorithm is better than several other representative overlapping community detection algorithms.

Downloads

Download data is not yet available.

Downloads

Published

2020-02-11

How to Cite

Xing, Y., Meng, F., Zhou, Y., Sun, G., & Wang, Z. (2020). Overlapping Community Detection Extended from Disjoint Community Structure. COMPUTING AND INFORMATICS, 38(5), 1091–1110. https://doi.org/10.31577/cai_2019_5_1091

Most read articles by the same author(s)