Nature inspired algorithms for solving the community detection problem.

Nature inspired Swarm algorithms have proven to be effective in solving recent complex optimization problems. Comparing such algorithm is a difficult task due to many facts, the nature of the swarm, the nature of the optimization problem itself and number of controlling parameters of the swarm algorithm. In this work we compared two recent swarm algorithms applied to the community detection problem which are the Bat Algorithm (BA) and Artificial Fish Swarm Algorithm (AFSA). Community detection is an active problem in social network analysis. The problem of detecting communities can be represented as an optimization problem where a quality fitness function that captures the intuition of a community as a group of nodes with better internal connectivity than external connectivity is chosen to be optimized. We also investigated the application of the BA and AFSA in solving the community section problem. And introduced a comparative analysis between the two algorithms and other well-known methods. The study show the effectiveness and the limitations of both algorithms.