Network synchronization landscape reveals compensatory structures, quantization, and the positive effect of negative interactions
- 20 May 2010
- journal article
- Published by Proceedings of the National Academy of Sciences in Proceedings of the National Academy of Sciences
- Vol. 107 (23) , 10342-10347
- https://doi.org/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 pairwise 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, which 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.Keywords
All Related Versions
This publication has 56 references indexed in Scilit:
- Improved network performance via antagonism: From synthetic rescues to multi‐drug combinationsBioEssays, 2010
- Master stability functions for coupled nearly identical dynamical systemsEurophysics Letters, 2009
- Spontaneous Reaction Silencing in Metabolic OptimizationPLoS Computational Biology, 2008
- When Weak Inhibition Synchronizes Strongly Desynchronizing Networks of Bursting NeuronsPhysical Review Letters, 2008
- Predicting synthetic rescues in metabolic networksMolecular Systems Biology, 2008
- Synchronization is optimal in nondiagonalizable networksPhysical Review E, 2006
- Breaking Synchrony by Heterogeneity in Complex NetworksPhysical Review Letters, 2004
- Epidemic spreading in correlated complex networksPhysical Review E, 2002
- Novel Type of Phase Transition in a System of Self-Driven ParticlesPhysical Review Letters, 1995
- When inhibition not excitation synchronizes neural firingJournal of Computational Neuroscience, 1994