Modularity produces small-world networks with dynamical time-scale separation
arXiv:0802.3671 · doi:10.1209/0295-5075/85/68006
Abstract
The functional consequences of local and global dynamics can be very different in natural systems. Many such systems have a network description that exhibits strong local clustering as well as high communication efficiency, often termed as small-world networks (SWN). We show that modular organization in otherwise random networks generically give rise to SWN, with a characteristic time-scale separation between fast intra-modular and slow inter-modular processes. The universality of this dynamical signature, that distinguishes modular networks from earlier models of SWN, is demonstrated by processes as different as spin-ordering, synchronization and diffusion.
6 pages, 7 figures. Published version, Results and figures of additional dynamics have been included
References in corpus (7)
- Synchronization in complex networks
- Scale-free brain functional networks
- Clique percolation in random networks
- Subnetwork hierarchies of biochemical pathways
- Predictability and epidemic pathways in global outbreaks of infectious diseases: the SARS case study
- Ring structures and mean first passage time in networks
- Modular networks emerge from multiconstraint optimization