Times cited: 1126

Guimera, R, Sales-Pardo, M, Amaral, LAN.
Phys. Rev. E 70 , art. no. 025101 (2004).

Download PDF or Visit journal

The mechanisms by which modularity emerges in complex networks are not well understood but recent reports have suggested that modularity may arise from evolutionary selection. We show that finding the modularity of a network is analogous to finding the ground-state energy of a spin system. Moreover, we demonstrate that, due to fluctuations, stochastic network models give rise to modular networks. Specifically, we show both numerically and analytically that random graphs and scale-free networks have modularity. We argue that this fact must be taken into consideration to define statistically significant modularity in complex networks.

  • Network cartography - Netcarto: Given a network, the program identifies modules (densely connected groups of nodes in the network) and classifies nodes according to their roles.
  • Network C libraries - RGraph: Source code of the C libraries for a variety of network calculations, including community finding using simulated annealing, network cartography, and link and network reliability.