Ant colony clustering with fitness perception and pheromone diffusion for community detection in complex networks

Ji, J, Song, X, Liu, C and Zhang, X 2013, 'Ant colony clustering with fitness perception and pheromone diffusion for community detection in complex networks', Physica A: Statistical Mechanics and its Applications, vol. 392, no. 15, pp. 3260-3272.


Document type: Journal Article
Collection: Journal Articles

Title Ant colony clustering with fitness perception and pheromone diffusion for community detection in complex networks
Author(s) Ji, J
Song, X
Liu, C
Zhang, X
Year 2013
Journal name Physica A: Statistical Mechanics and its Applications
Volume number 392
Issue number 15
Start page 3260
End page 3272
Total pages 13
Publisher Elsevier
Abstract Community structure detection in complex networks has been intensively investigated in recent years. In this paper, we propose an adaptive approach based on ant colony clustering to discover communities in a complex network. The focus of the method is the clustering process of an ant colony in a virtual grid, where each ant represents a node in the complex network. During the ant colony search, the method uses a new fitness function to percept local environment and employs a pheromone diffusion model as a global information feedback mechanism to realize information exchange among ants. A significant advantage of our method is that the locations in the grid environment and the connections of the complex network structure are simultaneously taken into account in ants moving. Experimental results on computer-generated and real-world networks show the capability of our method to successfully detect community structures.
Subject Pattern Recognition and Data Mining
Keyword(s) Ant colony clustering
Community structure detection
Complex network
Fitness perception
Pheromone diffusion model
DOI - identifier 10.1016/j.physa.2013.04.001
Copyright notice © 2013 Elsevier B.V. All rights reserved.
ISSN 0378-4371
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 26 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 20 times in Scopus Article | Citations
Altmetric details:
Access Statistics: 176 Abstract Views  -  Detailed Statistics
Created: Tue, 04 Jun 2013, 08:10:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us