A Multiobjective Genetic Algorithm to Find Communities in Complex Networks | IEEE Journals & Magazine | IEEE Xplore

A Multiobjective Genetic Algorithm to Find Communities in Complex Networks


Abstract:

A multiobjective genetic algorithm to uncover community structure in complex network is proposed. The algorithm optimizes two objective functions able to identify densely...Show More

Abstract:

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 inter-connections. 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 that the algorithm successfully detects the network structure and it is competitive with state-of-the-art approaches.
Published in: IEEE Transactions on Evolutionary Computation ( Volume: 16, Issue: 3, June 2012)
Page(s): 418 - 430
Date of Publication: 17 October 2011

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.