Topological Speed Limits to Network Synchronization

Abstract

We study collective synchronization of pulse-coupled oscillators interacting on asymmetric random networks. We demonstrate that random matrix theory can be used to accurately predict the speed of synchronization in such networks in dependence on the dynamical and network parameters. Furthermore, we show that the speed of synchronization is limited by the network connectivity and stays finite, even if the coupling strength becomes infinite. In addition, our results indicate that synchrony is robust under structural perturbations of the network dynamics.

5 pages, 3 figures

References in corpus (8)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Evolution of networks
• Synchronization in small-world systems
• Coexistence of regular and irregular dynamics in complex networks of pulse-coupled oscillators
• Prevalence of unstable attractors in networks of pulse-coupled oscillators
• Unstable attractors induce perpetual synchronization and desynchronization
• On Synchronization in a Lattice Model of Pulse-Coupled Oscillators

Cited by in corpus (33)

• Critical phenomena in complex networks
• Solvable model for chimera states of coupled oscillators
• Coupling functions: Universal insights into dynamical interaction mechanisms
• Evolving functional network properties and synchronizability during human epileptic seizures
• Maximum Performance at Minimum Cost in Network Synchronization
• Impact of network topology on synchrony of oscillatory power grids
• The circular law for random matrices
• Synchronization in large directed networks of coupled phase oscillators
• Learning universal computations with spikes
• Statistics of Real Eigenvalues in Ginibre's Ensemble of Random Real Matrices
• Spectral Theory of Sparse Non-Hermitian Random Matrices
• The simplest problem in the collective dynamics of neural networks: Is synchrony stable?
• Integrable Structure of Ginibre's Ensemble of Real Random Matrices and a Pfaffian Integration Theorem
• Collective Relaxation Dynamics of Small-World Networks
• Do Small Worlds Synchronize Fastest?
• Sequential Desynchronization in Networks of Spiking Neurons with Partial Reset
• Designing Complex Networks
• Small-world spectra in mean field theory
• Delocalization of eigenvectors of random matrices with independent entries
• Kick synchronization versus diffusive synchronization
• Speed of complex network synchronization
• Topological Determinants of Perturbation Spreading in Networks
• Symmetry-broken states on networks of coupled oscillators
• Steady-state stabilization due to random delays in maps with self-feedback loops and in globally delayed-coupled maps
• Phase synchronization on scale-free and random networks in the presence of noise
• Recovery time after localized perturbations in complex dynamical networks
• Quantifying Transient Spreading Dynamics on Networks
• Convergence Results on Pulse Coupled Oscillator Protocols in Locally Connected Networks
• Connectivity and Dynamics of Neuronal Networks as Defined by the Shape of Individual Neurons
• Absence of pure voltage instabilities in the third order model of power grid dynamics
• Truncations of random symplectic unitary matrices
• Regular and irregular modulation of frequencies in limit cycle oscillator networks
• Asymmetry in repeated isotropic rotations