Sciweavers

ICTAI
2009
IEEE

A Multi-objective Genetic Algorithm for Community Detection in Networks

13 years 10 months ago
A Multi-objective Genetic Algorithm for Community Detection in Networks
A multiobjective genetic algorithm to uncover community structure in complex network is proposed. The algorithm optimizes two objective functions able to identify densely connected groups of nodes having sparse interconnections. The method generates a set of network divisions at different hierarchical levels in which solutions at deeper levels, consisting of a higher number of modules, are contained in solutions having a lower number of communities. The number of modules is automatically determined by the better tradeoff values of the objective functions. Experiments on synthetic and real life networks show the capability of the method to successfully detect the network structure.
Clara Pizzuti
Added 24 May 2010
Updated 24 May 2010
Type Conference
Year 2009
Where ICTAI
Authors Clara Pizzuti
Comments (0)