2009 21st IEEE International Conference on Tools with Artificial Intelligence
A Multi-objective Genetic Algorithm for Community Detection in Networks
Newark, New Jersey
November 02-November 04
ISBN: 978-0-7695-3920-1
DOI Bookmark:
http://doi.ieeecomputersociety.org/10.1109/ICTAI.2009.58
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.
Citation:
Clara Pizzuti, "A Multi-objective Genetic Algorithm for Community Detection in Networks," ictai, pp.379-386, 2009 21st IEEE International Conference on Tools with Artificial Intelligence, 2009
Usage of this product signifies your acceptance of the
Terms of Use.
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||