Symmetries and cluster synchronization in multilayer networks

Real-world systems in epidemiology, social sciences, power transportation, economics and engineering are often described as multilayer networks. Here we first define and compute the symmetries of multilayer networks, and then study the emergence of cluster synchronization in these networks. We distinguish between independent layer symmetries, which occur in one layer and are independent of the other layers, and dependent layer symmetries, which involve nodes in different layers. We study stability of the cluster synchronous solution by decoupling the problem into a number of independent blocks and assessing stability of each block through a Master Stability Function. We see that blocks associated with dependent layer symmetries have a different structure to the other blocks, which affects the stability of clusters associated with these symmetries. Finally, we validate the theory in a fully analog experiment in which seven electronic oscillators of three kinds are connected with two kinds of coupling. Complex systems in the real world are often characterized by connected patterns interacting between each other in multiple ways. Here, Della Rossa et al. describe a general method to determine symmetries in multilayer networks and then relate them to different synchronization modes that the networks can exhibit.

[1]  Vito Latora,et al.  Structural reducibility of multilayer networks , 2015, Nature Communications.

[2]  Albert Solé-Ribalta,et al.  Navigability of interconnected networks under random failures , 2013, Proceedings of the National Academy of Sciences.

[3]  Ryan A. Rossi,et al.  The Network Data Repository with Interactive Graph Analytics and Visualization , 2015, AAAI.

[4]  TakashiNishikawa andAdilson EMotter.  Comparative analysis of existing models for powergrid synchronization , 2015 .

[5]  V N Belykh,et al.  Cluster synchronization modes in an ensemble of coupled chaotic oscillators. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Ljiljana Trajkovic,et al.  Group Consensus in Multilayer Networks , 2020, IEEE Transactions on Network Science and Engineering.

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

[8]  Isaac Klickstein,et al.  Generating symmetric graphs. , 2018, Chaos.

[9]  Joos Vandewalle,et al.  Cluster synchronization in oscillatory networks. , 2008, Chaos.

[10]  M. Goulding.  Circuits controlling vertebrate locomotion: moving in a new direction , 2009, Nature Reviews Neuroscience.

[11]  A. Pereda,et al.  Electrical synapses and their functional interactions with chemical synapses , 2014, Nature Reviews Neuroscience.

[12]  C. Winick.  The Diffusion of an Innovation Among Physicians , 2016 .

[13]  Ian Stewart,et al.  Rigid patterns of synchrony for equilibria and periodic cycles in network dynamics. , 2016, Chaos.

[14]  R Sevilla-Escoboza,et al.  Relay synchronization in multiplex networks , 2017, Scientific Reports.

[15]  Massimiliano Zanin,et al.  Emergence of network features from multiplexity , 2012, Scientific Reports.

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

[17]  Paul Hines,et al.  Reducing Cascading Failure Risk by Increasing Infrastructure Network Interdependence , 2014, Scientific Reports.

[18]  Marc Timme,et al.  Dynamically induced cascading failures in power grids , 2017, Nature Communications.

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

[20]  P. S. Skardal.  Symmetry and symmetry breaking in coupled oscillator communities , 2018, The European Physical Journal B.

[21]  Michael Peter Kennedy.  Chaos in the Colpitts oscillator , 1994 .

[22]  Francesco Sorrentino,et al.  Synchronization of dynamical hypernetworks: dimensionality reduction through simultaneous block-diagonalization of matrices. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  M. Hasler,et al.  Persistent clusters in lattices of coupled nonidentical chaotic systems. , 2003, Chaos.

[24]  Li Xiao-min,et al.  Noise Analysis of Operational Amplifer Circuits , 2006 .

[25]  Parviz Keshavarzi,et al.  Key management issue in SCADA networks: A review , 2017 .

[26]  Louis Pecora,et al.  Approximate cluster synchronization in networks with symmetries and parameter mismatches. , 2016, Chaos.

[27]  Z. Wang,et al.  The structure and dynamics of multilayer networks , 2014, Physics Reports.

[28]  Takayuki Ishizaki,et al.  Graph-Theoretic Analysis of Power Systems , 2018, Proceedings of the IEEE.

[29]  Giulio Rossetti,et al.  “You know Because I Know”: A multidimensional network approach to human resources problem , 2013, 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013).

[30]  Simon M. Danner,et al.  Central control of interlimb coordination and speed‐dependent gait expression in quadrupeds , 2016, The Journal of physiology.

[31]  William Stein,et al.  SAGE: Software for Algebra and Geometry Experimentation , 2006 .

[32]  James P. Keener,et al.  Analog circuitry for the van der Pol and FitzHugh-Nagumo equations , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[33]  Awadhesh Prasad,et al.  Time-delay-induced phase-transition to synchrony in coupled bursting neurons. , 2011, Chaos.

[34]  L. Verbrugge.  Multiplexity in Adult Friendships , 1979 .

[35]  Ivan Bonamassa,et al.  Synchronization in networks with multiple interaction layers , 2016, Science Advances.

[36]  Louis Pecora,et al.  Symmetry- and input-cluster synchronization in networks. , 2018, Physical review. E.

[37]  Emily Blatchford,et al.  Moving in a new direction , 2013 .

[38]  Francesco Sorrentino,et al.  Synchronization of hypernetworks of coupled dynamical systems , 2011, 1105.4674.

[39]  A. Clifford.  Representations Induced in an Invariant Subgroup. , 1937, Proceedings of the National Academy of Sciences of the United States of America.

[40]  G. Filatrella,et al.  Analysis of a power grid using a Kuramoto-like model , 2007, 0705.1305.

[41]  Vittorio Rosato,et al.  Modelling interdependent infrastructures using interacting dynamical models , 2008, Int. J. Crit. Infrastructures.

[42]  L. Pecora,et al.  Cluster Synchronization in Multilayer Networks: A Fully Analog Experiment with LC Oscillators with Physically Dissimilar Coupling. , 2019, Physical review letters.

[43]  Mike Tyers,et al.  BioGRID: a general repository for interaction datasets , 2005, Nucleic Acids Res..

[44]  Rubén J. Sánchez-García,et al.  Spectral characteristics of network redundancy. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[45]  James P. Bagrow,et al.  Reducing Cascading Failure Risk by Increasing Infrastructure Network Interdependence , 2017, Scientific Reports.

[46]  Miguel Romance,et al.  Eigenvector centrality of nodes in multiplex networks , 2013, Chaos.

[47]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

[48]  Conrado J. Pérez Vicente,et al.  Diffusion dynamics on multiplex networks , 2012, Physical review letters.

[49]  Isaac Klickstein,et al.  Symmetry induced group consensus. , 2019, Chaos.

[50]  Isaac Klickstein,et al.  Generating Graphs with Symmetry , 2018, IEEE Transactions on Network Science and Engineering.

[51]  L. Altucci,et al.  Epigenetic modulator UVI5008 inhibits MRSA by interfering with bacterial gyrase , 2018, Scientific Reports.

[52]  K. Goh,et al.  Universal behavior of load distribution in scale-free networks. , 2001, Physical review letters.

[53]  Francesco Sorrentino,et al.  Symmetries in the time-averaged dynamics of networks: Reducing unnecessary complexity through minimal network models. , 2017, Chaos.

[54]  Ma Jun,et al.  Transition of electric activity of neurons induced by chemical and electric autapses , 2015 .

[55]  Andrey Shilnikov,et al.  Design of Synthetic Central Pattern Generators Producing Desired Quadruped Gaits , 2018, IEEE Transactions on Circuits and Systems I: Regular Papers.

[56]  Anna Monreale,et al.  Multidimensional networks: foundations of structural analysis , 2013, World Wide Web.

[57]  Angel Garrido,et al.  Symmetry in Complex Networks , 2011, Symmetry.

[58]  Robert C. Wolpert,et al.  A Review of the , 1985 .

[59]  Mauricio Barahona,et al.  Graph partitions and cluster synchronization in networks of oscillators , 2016, Chaos.

[60]  Dane Taylor,et al.  Enhanced detectability of community structure in multilayer networks through layer aggregation , 2015, Physical review letters.

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

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

[63]  Mason A. Porter,et al.  Multilayer networks , 2013, J. Complex Networks.