Topological Control of Synchronization Patterns: Trading Symmetry for Stability.

Symmetries are ubiquitous in network systems and have profound impacts on the observable dynamics. At the most fundamental level, many synchronization patterns are induced by underlying network symmetry, and a high degree of symmetry is believed to enhance the stability of identical synchronization. Yet, here we show that the synchronizability of almost any symmetry cluster in a network of identical nodes can be enhanced precisely by breaking its structural symmetry. This counterintuitive effect holds for generic node dynamics and arbitrary network structure and is, moreover, robust against noise and imperfections typical of real systems, which we demonstrate by implementing a state-of-the-art optoelectronic experiment. These results lead to new possibilities for the topological control of synchronization patterns, which we substantiate by presenting an algorithm that optimizes the structure of individual clusters under various constraints.

[1]  T. Fujii,et al.  Spatiotemporal symmetry in rings of coupled biological oscillators of Physarum plasmodial slime mold. , 2001, Physical review letters.

[2]  Eckehard Schöll,et al.  Control of synchronization patterns in neural-like Boolean networks. , 2012, Physical review letters.

[3]  S Yanchuk,et al.  Synchronizing distant nodes: a universal classification of networks. , 2010, Physical review letters.

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

[5]  Peter Ashwin,et al.  Dynamics of Coupled Cell Networks: Synchrony, Heteroclinic Cycles and Inflation , 2011, J. Nonlinear Sci..

[6]  Joseph D. Hart,et al.  Experimental observation of chimera and cluster states in a minimal globally coupled network. , 2015, Chaos.

[7]  Ido Kanter,et al.  Controlling synchronization in large laser networks. , 2012, Physical review letters.

[8]  Adilson E Motter,et al.  Symmetric States Requiring System Asymmetry. , 2016, Physical review letters.

[9]  Lin Huang,et al.  Consensus of Multiagent Systems and Synchronization of Complex Networks: A Unified Viewpoint , 2016, IEEE Transactions on Circuits and Systems I: Regular Papers.

[10]  Francesco Sorrentino,et al.  Complete characterization of the stability of cluster synchronization in complex dynamical networks , 2015, Science Advances.

[11]  Kenneth Showalter,et al.  Phase-lag synchronization in networks of coupled chemical oscillators. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Ido Kanter,et al.  Synchronization with mismatched synaptic delays: A unique role of elastic neuronal latency , 2012, 1209.2562.

[13]  T. Carroll,et al.  Master Stability Functions for Synchronized Coupled Systems , 1998 .

[14]  D Syvridis,et al.  Experimental synchrony of semiconductor lasers in coupled networks. , 2016, Optics express.

[15]  Brendan D. McKay,et al.  Practical graph isomorphism, II , 2013, J. Symb. Comput..

[16]  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.

[17]  Marcus Pivato,et al.  Symmetry Groupoids and Patterns of Synchrony in Coupled Cell Networks , 2003, SIAM J. Appl. Dyn. Syst..

[18]  Ben D. MacArthur,et al.  Symmetry in complex networks , 2007, Discret. Appl. Math..

[19]  Adilson E Motter,et al.  Network synchronization landscape reveals compensatory structures, quantization, and the positive effect of negative interactions , 2009, Proceedings of the National Academy of Sciences.

[20]  Eckehard Schöll,et al.  Experimental observations of group synchrony in a system of chaotic optoelectronic oscillators. , 2013, Physical review letters.

[21]  Adilson E. Motter,et al.  Identical synchronization of nonidentical oscillators: when only birds of different feathers flock together , 2017, 1712.03245.

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

[23]  Sean N. Brennan,et al.  Observability and Controllability of Nonlinear Networks: The Role of Symmetry , 2013, Physical review. X.

[24]  Joseph D. Hart,et al.  Experiments with arbitrary networks in time-multiplexed delay systems. , 2017, Chaos.

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

[26]  Adilson E Motter,et al.  Asymmetry-induced synchronization in oscillator networks. , 2017, Physical review. E.

[27]  Francesco Sorrentino,et al.  Cluster synchronization and isolated desynchronization in complex networks with symmetries , 2013, Nature Communications.

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

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

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

[31]  Vito Latora,et al.  Remote synchronization reveals network symmetries and functional modules. , 2012, Physical review letters.

[32]  Chris Godsil.  Eigenvalues of Graphs and Digraphs , 1982 .

[33]  Adilson E Motter,et al.  Stable Chimeras and Independently Synchronizable Clusters. , 2017, Physical review letters.