Resumen de Exploring Multi-objective Cellular Genetic Algorithms in Community Detection Problems
Martín Pedemonte, Ángel Panizo, Gema Bello Orgaz 
, David Camacho Fernández
Interest in network analysis has not stopped increasing over the last decade. The Community Detection Problem (CDP) has been a hot topic in network analysis, so many different approaches have been proposed. Among them, optimization methods have proven to be highly effective for this task. Traditionally, the CDP has been tackled as a singleobjective optimization problem. Nevertheless, this trend has started to change, and new methods have appeared following multi-objective approaches. Genetic Algorithms have been applied to the CDP with relative success, especially NSGA-II. However, cellular Genetic Algorithms (cGAs) have yet received little attention. In cGAs, the population is structured in small overlapping neighborhoods producing a slow spread of high-quality solutions. The main contribution of this paper is understanding if the smooth diffusion scheme of MoCell (a multi-objective cGA) can provide any benefit over current multi-objective GAs for the CDP. To verify the effectiveness of MoCell, an evaluation was conducted on 21 synthetically generated networks and two real-world ones. The experiments show that MoCell is able to outperform NSGA-II, especially in large networks scenarios.
