Size reduction of complex networks preserving modularity
Description:
The ubiquity of modular structure in real-world complex networks is being the focus of attention in many trials to understand the interplay between network topology and functionality. The best approaches to the identification of modular structure are based on the optimization of a quality function known as modularity. However this optimization is a hard task provided that the computational complexity of the problem is in the NP-hard class. Here we propose an exact method for reducing the size o…
more
Date:
December 24, 2008
Creator:
Arenas, A.; Duch, J.; Fernandez, A. & Gomez, S.
Partner:
UNT Libraries Government Documents Department