A Discrete Bat Algorithm for the Community Detection Problem

Hassan, E. A., A. I. Hafez, A. E. Hassanien, and A. A. Fahmy, " A Discrete Bat Algorithm for the Community Detection Problem", 10th International Conference Hybrid Artificial Intelligent Systems, Bilbao, Spain, 22 June, 2015.

Date Presented:

22 June

Related External Link

Community detection in networks has raised an important research topic in recent years. The problem of detecting communities can be modeled as an optimization problem where a quality objective function that captures the intuition of a community as a set of nodes with better internal connectivity than external connectivity is selected to be optimized. In this work the Bat algorithmwas used as an optimization algorithm to solve the community detection problem. Bat algorithm is a new Nature-inspired metaheuristic algorithm that proved its good performance in a variety of applications. However, the algorithm performance is influenced directly by the quality function used in the optimization process. Experiments on real life networks show the ability of the Bat algorithm to successfully discover an optimized community structure based on the quality function used and also demonstrate the limitations of the BA when applied to the community detection problem.