JISE


  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16]


Journal of Information Science and Engineering, Vol. 33 No. 5, pp. 1323-1341


Community Number Estimation for Community Detection in Complex Networks


ZHIXIAO WANG1, JINGKE XI1,+, YAN XING1 AND ZHIGUO HU2
1School of Computer Science and Technology
China University of Mining and Technology
Xuzhou Jiangsu, 221116 P.R. China

2School of Computer and Information Technology
Shanxi University
Taiyuan, 030006 P.R. China
E-mail: xjk@cumt.edu.cn


    Most current community detection methods for complex networks focus on partition. Community number estimation does not have the due attention it deserves, and the community number is only a by-product of community partition. In fact, knowing the community number in advance can speed up the partition process, especially for large scale and dynamic complex networks. This paper proposes a community number estimation method based on topology potential. In the topology potential field, the potential distribution of nodes shows a natural peak-valley structure, and each community corresponds to a local high potential area. The number of local maximum potential nodes is the estimated community number. Experiments on real world networks and artificial networks show that the proposed method gives very good performance in community number estimation. The more noticeable the peak-valley structure of the corresponding topology potential field is, the closer the estimated community number will be to the ground truth. Furthermore, compared with state-of-the-arts methods, our proposed method is not sensitive to the tuned parameter, and shows good efficiency.


Keywords: complex network, community number estimation, topology potential, peakvalley structure, community detection

  Retrieve PDF document (JISE_201705_13.pdf)