Network synchronization landscape reveals compensatory structures, quantization, and the positive effect of negative interactions

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.

[1]  Sergey N. Dorogovtsev,et al.  Critical phenomena in complex networks , 2007, ArXiv.

[2]  T. Carroll,et al.  MASTER STABILITY FUNCTIONS FOR SYNCHRONIZED COUPLED SYSTEMS , 1999 .

[3]  Jie Sun,et al.  Approximating spectral impact of structural perturbations in large networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Erik M. Bollt,et al.  Master stability functions for coupled nearly identical dynamical systems , 2008, 0811.0649.

[5]  J. Kurths,et al.  Network synchronization, diffusion, and the paradox of heterogeneity. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  G Korniss,et al.  Synchronization landscapes in small-world-connected computer networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Adilson E. Motter,et al.  Bounding network spectra for network design , 2007, 0705.0089.

[8]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

[9]  G. Buzsáki,et al.  Gamma (40-100 Hz) oscillation in the hippocampus of the behaving rat , 1995, The Journal of neuroscience : the official journal of the Society for Neuroscience.

[10]  Ying-Cheng Lai,et al.  Generic behavior of master-stability functions in coupled nonlinear dynamical systems. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  K. Showalter,et al.  Dynamical Quorum Sensing and Synchronization in Large Populations of Chemical Oscillators , 2009, Science.

[12]  B. Mohar,et al.  Eigenvalues and the max-cut problem , 1990 .

[13]  O. Kinouchi,et al.  Optimal dynamical range of excitable networks at criticality , 2006, q-bio/0601037.

[14]  Adilson E Motter,et al.  Heterogeneity in oscillator networks: are smaller worlds easier to synchronize? , 2003, Physical review letters.

[15]  M. A. Muñoz,et al.  Entangled networks, synchronization, and optimal network topology. , 2005, Physical review letters.

[16]  K. Kaneko.  Overview of coupled map lattices. , 1992, Chaos.

[17]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[18]  Adilson E. Motter,et al.  Spontaneous Reaction Silencing in Metabolic Optimization , 2008, PLoS Comput. Biol..

[19]  Eugene M. Izhikevich,et al.  “Subcritical Elliptic Bursting of Bautin Type ” (Izhikevich (2000b)). The following , 2022 .

[20]  Mauricio Barahona,et al.  Synchronization in small-world systems. , 2002, Physical review letters.

[21]  R. Traub,et al.  Synchronized oscillations in interneuron networks driven by metabotropic glutamate receptor activation , 1995, Nature.

[22]  M. Hasler,et al.  Synchronization in asymmetrically coupled networks with node balance. , 2006, Chaos.

[23]  Beom Jun Kim,et al.  Dynamics and directionality in complex networks. , 2009, Physical review letters.

[24]  R. Pastor-Satorras,et al.  Epidemic spreading in correlated complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Adilson E Motter,et al.  Improved network performance via antagonism: From synthetic rescues to multi-drug combinations , 2010, BioEssays : news and reviews in molecular, cellular and developmental biology.

[26]  Marc Timme,et al.  Breaking synchrony by heterogeneity in complex networks. , 2003, Physical review letters.

[27]  Jurgen Kurths,et al.  Synchronization in complex networks , 2008, 0805.2976.

[28]  Andrey Shilnikov,et al.  When weak inhibition synchronizes strongly desynchronizing networks of bursting neurons. , 2008, Physical review letters.

[29]  Zoltán Toroczkai,et al.  Suppressing Roughness of Virtual Times in Parallel Discrete-Event Simulations , 2003, Science.

[30]  J. Kurths,et al.  Enhancing complex-network synchronization , 2004, cond-mat/0406207.

[31]  Felipe Cucker,et al.  Emergent Behavior in Flocks , 2007, IEEE Transactions on Automatic Control.

[32]  A. Hagberg,et al.  Rewiring networks for synchronization. , 2008, Chaos.

[33]  Randy A. Freeman,et al.  Multi-Agent Coordination by Decentralized Estimation and Control , 2008, IEEE Transactions on Automatic Control.

[34]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[35]  Adilson E. Motter,et al.  Maximum performance at minimum cost in network synchronization , 2006, cond-mat/0609622.

[36]  A. Hastings,et al.  Strong effect of dispersal network structure on ecological dynamics , 2008, Nature.

[37]  P. Huttenlocher.  Synaptic density in human frontal cortex - developmental changes and effects of aging. , 1979, Brain research.

[38]  G. Buzsáki,et al.  Sharp wave-associated high-frequency oscillation (200 Hz) in the intact hippocampus: network and intracellular mechanisms , 1995, The Journal of neuroscience : the official journal of the Society for Neuroscience.

[39]  Changsong Zhou,et al.  Universality in the synchronization of weighted random networks. , 2006, Physical review letters.

[40]  Martin Hasler,et al.  Synchronization of bursting neurons: what matters in the network topology. , 2005, Physical review letters.

[41]  P. Rakić,et al.  Changes of synaptic density in the primary visual cortex of the macaque monkey from fetal to adult stage , 1993, The Journal of neuroscience : the official journal of the Society for Neuroscience.

[42]  A. Motter,et al.  Synchronization is optimal in nondiagonalizable networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[43]  刘超,et al.  Are networks with more edges easier to synchronize, or not? , 2009 .

[44]  Adilson E Motter.  Cascade control and defense in complex networks. , 2004, Physical review letters.

[45]  Satoru Kawai,et al.  An Algorithm for Drawing General Undirected Graphs , 1989, Inf. Process. Lett..

[46]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[47]  Jürgen Jost,et al.  Synchronized chaos in networks of simple units , 2010, 1001.4417.

[48]  Edward Ott,et al.  Synchronization in large directed networks of coupled phase oscillators. , 2005, Chaos.

[49]  P. Huttenlocher,et al.  Regional differences in synaptogenesis in human cerebral cortex , 1997, The Journal of comparative neurology.

[50]  Hiroshi Kori,et al.  Engineering Complex Dynamical Structures: Sequential Patterns and Desynchronization , 2007, Science.

[51]  Bing-Hong Wang,et al.  Decoupling process for better synchronizability on scale-free networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[52]  Jitao Sun,et al.  Altering synchronizability by adding and deleting edges for scale-free networks , 2009 .

[53]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[54]  Lucy Shapiro,et al.  A Bacterial Cell-Cycle Regulatory Network Operating in Time and Space , 2003, Science.

[55]  A. Barabasi,et al.  Predicting synthetic rescues in metabolic networks , 2008, Molecular systems biology.

[56]  G. Buzsáki,et al.  Gamma Oscillation by Synaptic Inhibition in a Hippocampal Interneuronal Network Model , 1996, The Journal of Neuroscience.

[57]  Edward Ott,et al.  Characterizing the dynamical importance of network nodes and links. , 2006, Physical review letters.

[58]  A. Motter,et al.  Ensemble averageability in network spectra. , 2007, Physical review letters.

[59]  Z. Duan,et al.  Complex network synchronizability: analysis and control. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[60]  Dirk Helbing,et al.  Transient dynamics increasing network vulnerability to cascading failures. , 2007, Physical review letters.

[61]  Bard Ermentrout,et al.  When inhibition not excitation synchronizes neural firing , 1994, Journal of Computational Neuroscience.