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


Journal of Information Science and Engineering, Vol. 31 No. 4, pp. 1213-1232 (July 2015)

Overlapping Community Detection by Local Community Expansion

School of Computer Science and Technology
China University of Mining and Technology
Xuzhou, Jiangsu, 221116 P.R. China
E-mail: {xingyan_cumt;mengfr62}; {zhouyongchina;zhouranrann}

Community structure is the key aspect of complex network analysis and it has important practical significance. While in real networks, some nodes may belong to multiple communities, so overlapping community detection attracts more and more attention. But most of the existing overlapping community detection algorithms increase the time complexity in some extent. In order to detect overlapping community structures in complex network more effectively, we propose a novel overlapping community detection method by local community expansion called OCDLCE. The proposed algorithm firstly partitions the network into small local communities using the local structural information, and then merges these communities to the final overlapping community structures. We present the concept of community connectivity as the criterion of community combination in the second stage of the proposed algorithm. The experimental results on both synthetic and real networks demonstrate that our algorithm improves the community detection performance, and at the same time, its time efficiency is better than the state-of-theart methods.

Keywords: complex network, overlapping community, community detection, local community, OCDLCE

Full Text () Retrieve PDF document (201507_04.pdf)

Received July 8, 2014; revised September 7 & December 26, 2014; accepted January 22, 2015.
Communicated by Meng Chang Chen.