Community detection in social networks using a hybrid swarm intelligence approach

Abstract

The problem of community detection has been widely studied in numerous research papers in the last decade. There have been several proposed solutions for this problem; however the challenges of this problem have not been fully addressed yet. In this paper, we hybridize the idea of Ant Colony clustering, which is a local search solution, with global search ability of Honey Bee Hive Optimization to detect communities faster and more accurately. We use the dancer bees for exchanging information among nodes, and a node is considered as an ant in the ant colony clustering. Experimental results on real world networks and also artificial generated graphs show superior performance of our algorithm in comparison to other previous approaches.