¹Department of Computer Science, Yangzhou University, Yangzhou, 225009, China
²State Key Lab of Novel Software Tech, Nanjing University, Nanjing, 210093, China

---

Abstract—In this paper, an algorithm based on ant colony optimization for community detection from bipartite networks is presented. The algorithm establishes a model graph for the ants’ searching. Each ant chooses its path according to the pheromone and heuristic information on each edge to construct a solution. Experimental results show that our algorithm can not only accurately identify the number of communities of a network, but also obtain higher quality of community detection.

Index Terms—Ant colony optimization, community detection, bipartite network.

[PDF]

Cite: Yongcheng Xu, Ling Chen and Shengrong Zou, "Ant Colony Optimization for Detecting Communities from Bipartite Network," Journal of Software vol. 8, no. 11, pp. 2930-2935, 2013.