Network synchronization landscape reveals compensatory structures, quantization, and the positive effect of negative interactions
arXiv:0909.2874 · doi:10.1073/pnas.0912444107
Abstract
Synchronization, in which individual dynamical units keep in pace with each other in a decentralized fashion, depends both on the dynamical units and on the properties of the interaction network. Yet, the role played by the network has resisted comprehensive characterization within the prevailing paradigm that interactions facilitating pair-wise synchronization also facilitate collective synchronization. Here we challenge this paradigm and show that networks with best complete synchronization, least coupling cost, and maximum dynamical robustness, have arbitrary complexity but quantized total interaction strength that constrains the allowed number of connections. It stems from this characterization that negative interactions as well as link removals can be used to systematically improve and optimize synchronization properties in both directed and undirected networks. These results extend the recently discovered compensatory perturbations in metabolic networks to the realm of oscillator networks and demonstrate why "less can be more" in network synchronization.
11 pages and 8 figures (including Supporting Information), Supporting video available at http://www.youtube.com/watch?v=3dMI1Yyxmbw
References in corpus (18)
- Novel type of phase transition in a system of self-driven particles
- Synchronization in complex networks
- Critical phenomena in complex networks
- Cascade control and defense in complex networks
- Network Synchronization, Diffusion, and the Paradox of Heterogeneity
- Universality in the synchronization of weighted random networks
- Enhancing complex-network synchronization
- Characterizing the dynamical importance of network nodes and links
- Synchronization is optimal in non-diagonalizable networks
- Master Stability Functions for Coupled Near-Identical Dynamical Systems
- Maximum Performance at Minimum Cost in Network Synchronization
- Suppressing Roughness of Virtual Times in Parallel Discrete-Event Simulations
- Predicting synthetic rescues in metabolic networks
- Approximating Spectral Impact of Structural Perturbations in Large Networks
- Spontaneous Reaction Silencing in Metabolic Optimization
- Bounding network spectra for network design
- Improved Network Performance via Antagonism: From Synthetic Rescues to Multi-drug Combinations
- Synchronized chaos in networks of simple units
Cited by in corpus (61)
- Spontaneous synchrony in power-grid networks
- Comparative analysis of existing models for power-grid synchronization
- Causal Network Inference by Optimal Causation Entropy
- The synchronized dynamics of time-varying networks
- Control of Dynamics in Brain Networks
- Developmental increases in white matter network controllability support a growing diversity of brain dynamics
- Synchronization in networks with multiple interaction layers
- Optimal synchronization of complex networks
- Spontaneous Synchrony Breaking
- Dynamical Systems on Networks: A Tutorial
- Robustness of Optimal Synchronization in Real Networks
- Network Synchronization in a Noisy Environment with Time Delays: Fundamental Limits and Trade-Offs
- Topological Control of Synchronization Patterns: Trading Symmetry for Stability
- Nonlocal effects and counter measures in cascading failures
- Nonlocal failures in complex supply networks by single link additions
- Emergent multistability and frustration in phase-repulsive networks of oscillators
- Enhancing the spectral gap of networks by node removal
- Asymmetry-Induced Synchronization in Oscillator Networks
- Does the brain behave like a (complex) network? I. Dynamics
- Networks in Motion
- Designing temporal networks that synchronize under resource constraints
- Functional Control of Oscillator Networks
- Synchronization of heterogeneous oscillators under network modifications: Perturbation and optimization of the synchrony alignment function
- Synchronizing Chaos with Imperfections
- Enhancing synchronization by directionality in complex networks
- Coarse Graining for Synchronization in Directed Networks
- Network Coordination and Synchronization in a Noisy Environment with Time Delays
- Cyclops states in repulsive Kuramoto networks: the role of higher-order coupling
- Graphical notation reveals topological stability criteria for collective dynamics in complex networks
- Improving information filtering via network manipulation
- Network-complement transitions, symmetries, and cluster synchronization
- Optimal synchronization of directed complex networks
- On Spectral Properties of Signed Laplacians with Connections to Eventual Positivity
- Antagonistic Phenomena in Network Dynamics
- A Mathematical Model for the Dynamics and Synchronization of Cows
- Network diffusion capacity unveiled by dynamical paths
- Optimizing stability of mutual synchronization between a pair of limit-cycle oscillators with weak cross coupling
- The Impact of Competing Time Delays in Coupled Stochastic Systems
- Reconstructing directed networks for better synchronization
- Collective dynamics on higher-order networks
- Sensitive Dependence of Optimal Network Dynamics on Network Structure
- Master Stability Islands for Amplitude Death in Networks of Delay-Coupled Oscillators
- Synchronization Invariance Under Network Structural Transformations
- Evolutionary Subnetworks in Complex Systems
- Analytic relationship of relative synchronizability to network structure and motifs
- Synchronisation Induced by Repulsive Interactions in a System of van der Pol Oscillators
- Rewiring hierarchical scale-free networks: Influence on synchronizability and topology
- Synchronization of Network-Coupled Oscillators with Uncertain Dynamics
- Optimal coupling functions for fast and global synchronization of weakly coupled limit-cycle oscillators
- Sample-to-sample fluctuations in real-network ensembles
- Balance of interactions determines optimal survival in multi-species communities
- Coupling conditions for globally stable and robust synchrony of chaotic systems
- Meso-scale obstructions to stability of 1D center manifolds for networks of coupled differential equations with symmetric Jacobian
- Convergence Time Towards Periodic Orbits in Discrete Dynamical Systems
- Synchronization of Chaos
- Memory-induced mechanism for self-sustaining activity in networks
- Growing Networks with Super-Joiners
- Cycle-Star Motifs: Network Response to Link Modifications
- Causal Scale Shift Associated with Phase Transition to Human Atrial Fibrillation
- Synchronization of coupled chaotic maps
- Stability as a natural selection mechanism on interacting networks