Do Small Worlds Synchronize Fastest?

Abstract

Small world networks interpolate between fully regular and fully random topologies and simultaneously exhibit large local clustering as well as short average path length. Small world topology has therefore been suggested to support network synchronization. Here we study the asymptotic speed of synchronization of coupled oscillators in dependence on the degree of randomness of their interaction topology in generalized Watts-Strogatz ensembles. We find that networks with fixed in-degree synchronize faster the more random they are, with small worlds just appearing as an intermediate case. For any generic network ensemble, if synchronization speed is at all extremal at intermediate randomness, it is slowest in the small world regime. This phenomenon occurs for various types of oscillators, intrinsic dynamics and coupling schemes.

6 pages, 4 figures, accepted for publication in Europhys. Lett., EPL style

References in corpus (6)

• Synchronization in complex networks
• Clustering in Complex Directed Networks
• Network Synchronization, Diffusion, and the Paradox of Heterogeneity
• Stable Irregular Dynamics in Complex Neural Networks
• Stability of the splay state in pulse--coupled networks
• Does dynamics reflect topology in directed networks?

Cited by in corpus (18)

• The Kuramoto model in complex networks
• Coupling functions: Universal insights into dynamical interaction mechanisms
• Impact of network topology on synchrony of oscillatory power grids
• Collective Relaxation Dynamics of Small-World Networks
• Kuramoto dynamics in Hamiltonian systems
• Small-world spectra in mean field theory
• Speed of complex network synchronization
• Analytical prediction of specific spatiotemporal patterns in nonlinear oscillator networks with distance-dependent time delays
• Stability of phase difference trajectories of networks of Kuramoto oscillators with time-varying couplings and intrinsic frequencies
• Recovery time after localized perturbations in complex dynamical networks
• Relaxation time of the global order parameter on multiplex networks: the role of interlayer coupling in Kuramoto oscillators
• Analytic relationship of relative synchronizability to network structure and motifs
• Discovering universal statistical laws of complex networks
• Influence of cumulative damage on synchronization of Kuramoto oscillators on networks
• Antifragility and response to damage in the synchronization of oscillators on networks
• Convergence Time Towards Periodic Orbits in Discrete Dynamical Systems
• Disordered configurations of the Glauber model in two-dimensional networks
• Adversarial control of synchronization in complex oscillator networks