Indexed by:
Abstract:
Community structure detection in large-scale complex networks has been intensively investigated in recent years. In this paper, we propose a new framework which employs the ant colony clustering algorithm based on sampling to discover communities in large-scale complex networks. The algorithm firstly samples a small number of representative nodes from the large-scale network; secondly it uses the ant colony clustering algorithm to cluster the sampled nodes; thirdly it assigns the un-sampled nodes into the detected communities according to the similarity metric; finally it merges the initial clustering result to sustainably increase the modularity function value of the detection results. A significant advantage of our algorithm is that the sampling method greatly reduces the scale of the problem. Experimental results on computer-generated and real-world networks show the efficiency of our method.
Keyword:
Reprint Author's Address:
Source :
2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC)
Year: 2014
Page: 687-692
Language: English
Cited Count:
WoS CC Cited Count: 3
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 8
Affiliated Colleges: