Modularity produces small-world networks with dynamical time-scale separation

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 (20)

• The structure and function of complex networks
• Community structure in social and biological networks
• Finding and evaluating community structure in networks
• Epidemic spreading in scale-free networks
• Efficient Behavior of Small-World Networks
• The large-scale organization of metabolic networks
• Functional cartography of complex metabolic networks
• Synchronization in complex networks
• Structure and tie strengths in mobile communication networks
• Scale-free brain functional networks
• Synchronization reveals topological scales in complex networks
• Clique percolation in random networks
• Subnetwork hierarchies of biochemical pathways
• Pattern Detection in Complex Networks: Correlation Profile of the Internet
• Predictability and epidemic pathways in global outbreaks of infectious diseases: the SARS case study
• Modularity and Extreme Edges of the Internet
• Community analysis in social networks
• Ring structures and mean first passage time in networks
• Anomalous lifetime distributions and topological traps in ordering dynamics
• Modular networks emerge from multiconstraint optimization

Cited by in corpus (14)

• Mesoscopic organization reveals the constraints governing C. elegans nervous system
• Spectral properties of complex networks
• Using explosive percolation in analysis of real-world networks
• Three-state opinion dynamics in modular networks
• Phase of Ising spins on modular networks analogous to social polarization
• Modularity and the spread of perturbations in complex dynamical systems
• Optimal modularity for nucleation in network-organized Ising model
• Multi-group Binary Choice with Social Interaction and a Random Communication Structure -- a Random Graph Approach
• Chimera order in spin systems
• Modular organization enhances the robustness of attractor network dynamics
• A hierarchy index for networks in the brain reveals a complex entangled organizational structure
• Mesoscopic architecture enhances communication across the Macaque connectome revealing structure-function correspondence in the brain
• Complex ordering in spin networks: Critical role of adaptation rate for dynamically evolving interactions
• Multiple dynamical time-scales in networks with hierarchically nested modular organization