Symmetries and cluster synchronization in multilayer networks.
Journal
Nature communications
ISSN: 2041-1723
Titre abrégé: Nat Commun
Pays: England
ID NLM: 101528555
Informations de publication
Date de publication:
23 06 2020
23 06 2020
Historique:
received:
27
11
2019
accepted:
06
04
2020
entrez:
25
6
2020
pubmed:
25
6
2020
medline:
25
6
2020
Statut:
epublish
Résumé
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.
Identifiants
pubmed: 32576813
doi: 10.1038/s41467-020-16343-0
pii: 10.1038/s41467-020-16343-0
pmc: PMC7311444
doi:
Types de publication
Journal Article
Research Support, U.S. Gov't, Non-P.H.S.
Langues
eng
Sous-ensembles de citation
IM
Pagination
3179Références
Buldyrev, S. V., Parshani, R., Paul, G., Stanley, H. E. & Havlin, S. Catastrophic cascade of failures in interdependent networks. Nature 464, 1025–1028 (2010).
pubmed: 20393559
doi: 10.1038/nature08932
Korkali, M., Veneman, J. G., Tivnan, B. F., Bagrow, J. P. & Hines, P. D. Reducing cascading failure risk by increasing infrastructure network interdependence. Sci. Rep. 7, 44499 (2017).
pubmed: 28317835
pmcid: 5357958
doi: 10.1038/srep44499
Rezai, A., Keshavarzi, P. & Moravej, Z. Key management issue in scada networks: a review. Eng. Sci. Technol., Int. J. 20, 354–363 (2017).
Rosato, V. et al. Modelling interdependent infrastructures using interacting dynamical models. Int. J. Crit. Infrastruct. 4, 63–79 (2008).
doi: 10.1504/IJCIS.2008.016092
Pereda, A. E. Electrical synapses and their functional interactions with chemical synapses. Nat. Rev. Neurosci. 15, 250–263 (2014).
pubmed: 24619342
pmcid: 4091911
doi: 10.1038/nrn3708
Song, X., Wang, C., Ma, J. & Tang, J. Transition of electric activity of neurons induced by chemical and electric autapses. Sci. China Technol. Sci. 58, 1007–1014 (2015).
doi: 10.1007/s11431-015-5826-z
Adhikari, B. M., Prasad, A. & Dhamala, M. Time-delay-induced phase-transition to synchrony in coupled bursting neurons. Chaos: Interdiscip. J. Nonlinear Sci. 21, 023116 (2011).
doi: 10.1063/1.3584822
Sorrentino, F. Synchronization of hypernetworks of coupled dynamical systems. New J. Phys. 14, 033035 (2012).
doi: 10.1088/1367-2630/14/3/033035
Goulding, M. Circuits controlling vertebrate locomotion: moving in a new direction. Nat. Rev. Neurosci. 10, 507 (2009).
pubmed: 19543221
pmcid: 2847453
doi: 10.1038/nrn2608
Lodi, M., Shilnikov, A. & Storace, M. Design of synthetic central pattern generators producing desired quadruped gaits. IEEE Trans. Circuits Syst. I 65, 1028–1039 (2018).
doi: 10.1109/TCSI.2017.2759320
Danner, S. M., Wilshin, S. D., Shevtsova, N. A. & Rybak, I. A. Central control of interlimb coordination and speed-dependent gait expression in quadrupeds. J. Physiol. 594, 6947–6967 (2016).
pubmed: 27633893
pmcid: 5134391
doi: 10.1113/JP272787
Kivela, M. et al. Multilayer networks. J. Complex Netw. 2, 203–271 (2014).
doi: 10.1093/comnet/cnu016
Boccaletti, S. et al. The structure and dynamics of multilayer networks. Phys. Rep. 544, 1–122 (2014).
doi: 10.1016/j.physrep.2014.07.001
Taylor, D., Shai, S., Stanley, N. & Mucha, P. J. Enhanced detectability of community structure in multilayer networks through layer aggregation. Phys. Rev. Lett. 116, 228301 (2016).
pubmed: 27314740
pmcid: 5125641
doi: 10.1103/PhysRevLett.116.228301
Irving, D. & Sorrentino, F. Synchronization of a hypernetwork of coupled dynamical systems. Phys. Rev. E 86, 056102 (2012).
doi: 10.1103/PhysRevE.86.056102
delGenio, C. I., Gómez-Gardeñes, J., Bonamassa, I. & Boccaletti, S. Synchronization in networks with multiple interaction layers. Sci. Adv. 2, e1601679 (2016).
doi: 10.1126/sciadv.1601679
Belykh, V. N., Belykh, I. V. & Mosekilde, E. Cluster synchronization modes in an ensemble of coupled chaotic oscillators. Phys. Rev. E 63, 036216 (2001).
doi: 10.1103/PhysRevE.63.036216
Belykh, V. N., Osipov, G. V., Petrov, V. S., Suykens, J. A. & Vandewalle, J. Cluster synchronization in oscillatory networks. Chaos: Interdiscip. J. Nonlinear Sci. 18, 037106 (2008).
doi: 10.1063/1.2956986
Nicosia, V., Valencia, M., Chavez, M., Díaz-Guilera, A. & Latora, V. Remote synchronization reveals network symmetries and functional modules. Phys. Rev. Lett. 110, 174102 (2013).
pubmed: 23679731
doi: 10.1103/PhysRevLett.110.174102
Pecora, L., Sorrentino, F., Hagerstrom, A., Murphy, T. & Roy, R. Cluster synchronization and isolated desynchronization in complex networks with symmetries. Nat. Commun. 5, 4079 (2014).
pubmed: 24923317
doi: 10.1038/ncomms5079
Sorrentino, F., Pecora, L. M., Hagerstrom, A. M., Murphy, T. E. & Roy, R. Complete characterization of the stability of cluster synchronization in complex dynamical networks. Sci. Adv. 2, e1501737 (2016).
pubmed: 27152349
pmcid: 4846448
doi: 10.1126/sciadv.1501737
Sorrentino, F. & Pecora, L. Approximate cluster synchronization in networks with symmetries and parameter mismatches. Chaos: Interdiscip. J. Nonlinear Sci. 26, 094823 (2016).
doi: 10.1063/1.4961967
Cho, Y. S., Nishikawa, T. & Motter, A. E. Stable chimeras and independently synchronizable clusters. Phys. Rev. Lett. 119, 084101 (2017).
pubmed: 28952757
doi: 10.1103/PhysRevLett.119.084101
Siddique, A. B., Pecora, L., Hart, J. D. & Sorrentino, F. Symmetry- and input-cluster synchronization in networks. Phys. Rev. E 97, 042217 (2018).
pubmed: 29758661
doi: 10.1103/PhysRevE.97.042217
Golubitsky, M. & Stewart, I. Rigid patterns of synchrony for equilibria and periodic cycles in network dynamics. Chaos: Interdiscip. J. Nonlinear Sci. 26, 094803 (2016).
doi: 10.1063/1.4953664
Belykh, I., Belykh, V., Nevidin, K. & Hasler, M. Persistent clusters in lattices of coupled nonidentical chaotic systems. Chaos: Interdiscip. J. Nonlinear Sci. 13, 165–178 (2003).
doi: 10.1063/1.1514202
Schaub, M. T. et al. Graph partitions and cluster synchronization in networks of oscillators. Chaos: Interdiscip. J. Nonlinear Sci. 26, 094821 (2016).
doi: 10.1063/1.4961065
MacArthur, B. D., Sánchez-García, R. J. & Anderson, J. W. Symmetry in complex networks. Discrete Appl. Math. 156, 3525–3531 (2008).
doi: 10.1016/j.dam.2008.04.008
Klickstein, I. S. & Sorrentino, F. Generating graphs with symmetry. IEEE Trans. Netw. Sci. Eng. 6, 836–843 (2018).
doi: 10.1109/TNSE.2018.2875425
Skardal, P. S. Symmetry and symmetry breaking in coupled oscillator communities. Eur. Phys. J. B 92, 46 (2019).
doi: 10.1140/epjb/e2019-90543-x
Blaha, K. A. et al. Cluster synchronization in multilayer networks: a fully analog experiment with LC oscillators with physically dissimilar coupling. Phys. Rev. Lett. 122, 014101 (2019).
pubmed: 31012653
doi: 10.1103/PhysRevLett.122.014101
Verbrugge, L. M. Multiplexity in adult friendships. Soc. Forces 57, 1286–1309 (1979).
doi: 10.2307/2577271
Solá, L. et al. Eigenvector centrality of nodes in multiplex networks. Chaos: Interdiscip. J. Nonlinear Sci. 23, 033131 (2013).
doi: 10.1063/1.4818544
Gomez, S. et al. Diffusion dynamics on multiplex networks. Phys. Rev. Lett. 110, 028701 (2013).
pubmed: 23383947
doi: 10.1103/PhysRevLett.110.028701
Berlingerio, M., Coscia, M., Giannotti, F., Monreale, A. & Pedreschi, D. Multidimensional networks: foundations of structural analysis. World Wide Web 16, 567–593 (2013).
doi: 10.1007/s11280-012-0190-4
Coscia, M., Rossetti, G., Pennacchioli, D., Ceccarelli, D. & Giannotti, F. You know because i know: a multidimensional network approach to human resources problem. In Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 434–441 (ACM, 2013).
Tang, L., Wu, X., Lü, J., Lu, J.-A. & D’Souza, R. M. Master stability functions for complete, intralayer, and interlayer synchronization in multiplex networks of coupled rössler oscillators. Phys. Rev. E 99, 012304 (2019).
pubmed: 30780279
doi: 10.1103/PhysRevE.99.012304
MacArthur, B. D. & Sánchez-García, R. J. Spectral characteristics of network redundancy. Phys. Rev. E 80, 026117 (2009).
doi: 10.1103/PhysRevE.80.026117
Sorrentino, F., Siddique, A. B. & Pecora, L. M. Symmetries in the time-averaged dynamics of networks: reducing unnecessary complexity through minimal network models. Chaos: Interdiscip. J. Nonlinear Sci. 29, 011101 (2019).
doi: 10.1063/1.5081023
Klickstein, I., Pecora, L. & Sorrentino, F. Symmetry induced group consensus. Chaos: Interdiscip. J. Nonlinear Sci. 29, 073101 (2019).
doi: 10.1063/1.5098335
Clifford, A. H. Representations induced in an invariant subgroup. Ann. Math. 38, 533–550 (1937).
doi: 10.2307/1968599
Keener, J. P. Analog circuitry for the Van der Pol and Fitzhugh–Nagumo equations. IEEE Trans. Syst. Man Cybern. SMC-13, 1010–1014 (1983).
doi: 10.1109/TSMC.1983.6313098
Kennedy, M. Chaos in the colpitts oscillator. IEEE Trans. Circuits Syst. 41, 771–774 (1994).
doi: 10.1109/81.331536
Ishizaki, T., Chakrabortty, A. & Imura, J.-I. Graph-theoretic analysis of power systems. Proc. IEEE 106, 931–952 (2018).
doi: 10.1109/JPROC.2018.2812298
MacArthur, B. D., Sánchez-García, R. J. & Anderson, J. W. Symmetry in complex networks. Discrete Appl. Math. 156, 3525–3531 (2008).
doi: 10.1016/j.dam.2008.04.008
Sorrentino, F., Pecora, L. M. & Trajkovic, L. Group consensus in multilayer networks. IEEE Trans. Netw. Sci. Eng. https://doi.org/10.1109/TNSE.2020.2968436 (2020).
doi: 10.1109/TNSE.2020.2968436
Leyva, I. et al. Relay synchronization in multiplex networks. Sci. Rep. 8, 1–11 (2018).
doi: 10.1038/s41598-018-26945-w
The GAP Group. GAP—Groups, Algorithms, and Programming, Version 4.4.12. https://www.gap-system.org (2008).
Stein, W. et al. SAGE: Software for Algebra and Geometry Experimentation. http://www.sagemath.org (2006).
McKay, B. D. et al. Practical Graph Isomorphism (Department of Computer Science, Vanderbilt University, TN, 1981).
McKay, B. D. & Piperno, A. Practical graph isomorphism, II. J. Symb. Comput. 60, 94–112 (2014).
doi: 10.1016/j.jsc.2013.09.003
Texas Instruments. Noise analysis in operational amplifier circuits. Application Report, SLVA043B (2007).
Bryant, J. & Counts, L. Ask the Applications Engineer—7: Op-amp Noise (1990).
De Domenico, M., Solé-Ribalta, A., Gómez, S. & Arenas, A. Navigability of interconnected networks under random failures. Proc. Natl. Acad. Sci. U.S.A. 111, 8351–8356 (2014).
pubmed: 24912174
pmcid: 4060702
doi: 10.1073/pnas.1318469111
Cardillo, A. et al. Emergence of network features from multiplexity. Sci. Rep. 3, 1344 (2013).
pubmed: 23446838
pmcid: 3583169
doi: 10.1038/srep01344
De Domenico, M., Lancichinetti, A., Arenas, A. & Rosvall, M. Identifying modular flows on multilayer networks reveals highly overlapping organization in interconnected systems. Phys. Rev. X 5, 011027 (2015).
Coleman, J., Katz, E. & Menzel, H. The diffusion of an innovation among physicians. Sociometry 20, 253–270 (1957).
doi: 10.2307/2785979
De Domenico, M., Nicosia, V., Arenas, A. & Latora, V. Structural reducibility of multilayer networks. Nat. Commun. 6, 6864 (2015).
pubmed: 25904309
doi: 10.1038/ncomms7864
Stark, C. et al. Biogrid: a general repository for interaction datasets. Nucleic Acids Res. 34, D535–D539 (2006).
pubmed: 16381927
doi: 10.1093/nar/gkj109
Rossi, R. A. & Ahmed, N. K. The network data repository with interactive graph analytics and visualization. In AAAI http://networkrepository.com (2015).