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

作者：Ji, Junzhong^*; Song, Xiangjing; Liu, Chunnian; Zhang, Xiuzhen

来源：Physica A: Statistical Mechanics and Its Applications , 2013, 392(15): 3260-3272.

DOI：10.1016/j.physa.2013.04.001

• Complex network
• Community structure detection
• Ant colony clustering
• Fitness perception
• Pheromone diffusion model

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.

• 出版日期2013-8-1
• 单位北京工业大学