- Go Mobile »
- Access by Staats- und Universitaetsbibliothek Bremen
Explosive Higher-Order Kuramoto Dynamics on Simplicial Complexes
Phys. Rev. Lett. 124, 218301 – Published 27 May, 2020
DOI: https://doi.org/10.1103/PhysRevLett.124.218301
Abstract
The higher-order interactions of complex systems, such as the brain, are captured by their simplicial complex structure and have a significant effect on dynamics. However, the existing dynamical models defined on simplicial complexes make the strong assumption that the dynamics resides exclusively on the nodes. Here we formulate the higher-order Kuramoto model which describes the interactions between oscillators placed not only on nodes but also on links, triangles, and so on. We show that higher-order Kuramoto dynamics can lead to an explosive synchronization transition by using an adaptive coupling dependent on the solenoidal and the irrotational component of the dynamics.
Physics Subject Headings (PhySH)
Article Text
From the brain to social interactions and complex materials , a vast number of complex systems have the underlying topology of simplicial complexes . Simplicial complexes are topological structures formed by simplices of different dimension such as nodes, links, triangles, tetrahedra, and so on, and capture the many-body interactions between the elements of an interacting complex system. In the last years, simplicial complex modeling has attracted significant attention revealing the fundamental mechanisms determining emergent network geometry and the interplay between network geometry and degree correlations . Modeling complex systems using simplicial complexes allows for the very fertile perspective of considering the role that higher-order interactions have on dynamical processes. For instance, recent works on simplicial complex dynamics, including works on simplicial complex synchronization , reveal that the topology and geometry of the simplicial complexes and their many-body interactions induce cooperative phenomena that cannot be found in pairwise interaction networks.
In the last years, explosive synchronization has been attracting increasing scientific interest. Different pathways to explosive synchronization have been explored in the framework of the Kuramoto dynamics of single and multilayer networks. These notably include correlating the intrinsic frequency of the nodes to their degree or modulating the coupling between different oscillators adaptively using the local order parameter in single networks and in multiplex networks . An outstanding open question is to establish the conditions that allow explosive synchronization on simplicial complexes.
Among the papers investigating synchonization dynamics beyond pairwise interactions , recent works have proposed a many-body Kuramoto model where the phases associated with the nodes of the network can be coupled in triplets or quadruplets if the corresponding nodes share a triangle or a tetrahedron. Interestingly, in this context it has been shown that the many-body Kuramoto dynamics can lead to explosive, i.e., discontinuous phase transitions. However this work, together with the vast majority of works that address the study of dynamics on simplicial complexes has the limitation that they associate a dynamic variable exclusively with nodes of a network. Here we are interested in a much more general scenario where the dynamics can be associated with the faces of dimension
In this Letter, we formulate a higher-order Kuramoto dynamics where the dynamical variables are coupled oscillators associated with higher-dimensional simplices such as nodes, links, triangles, and so on. By using Hodge decomposition, we show that the dynamics defined on a
Definition of simplicial complexes.—Simplicial complexes represent higher-order networks, which include interactions between two or more nodes described by simplices. A node is a zero-dimensional simplex, a link is a one-dimensional simplex, a triangle is a two-dimensional simplex, a tetrahedron is a three-dimensional simplex, and so on. The faces of a simplex
In topology, simplices have also an orientation. An
For instance, a link
where
In topology , the
The boundary map satisfies the important property that
Higher-order Laplacians.—The graph Laplacian is widely used to study dynamical processes defined on the nodes of a network. It can be expressed in terms of the boundary matrix
The higher-order Laplacian
The spectral properties of the higher-order Laplacian can be proven to be independent of the orientation of the simplices as long as the orientation is induced by a labeling of the nodes. The main property of the higher-order Laplacian is that the degeneracy of the zero eigenvalue of
The higher-order Laplacians have notable spectral properties induced by the topological properties of the boundary map . In fact, given that
where
Higher-order Kuramoto dynamics.—The Kuramoto model is a dynamical model for the vector
where here and in the following,
Here our goal is to extend the Kuramoto dynamics to describe synchronization among dynamical phases
where
An important question to ask is whether the dynamics associated with
Using the Hodge decomposition, it is easy to show that
Therefore, the dynamics defined on
In order to investigate the properties of the dynamics defined on
We have simulated the higher-order (
The projection of the higher-order (
Explosive higher-order Kuramoto dynamics.—In order to explore whether it is possible to enforce an explosive phase transition, we include a coupling between the equations determining the dynamics of
This dynamics can be projected on the dynamics of (
We have simulated the explosive higher-order Kuramoto dynamics on simplices of dimension
A discontinuous phase transition emerges in
Conclusions.—We have introduced the higher-order Kuramoto dynamics designed to characterize the coupling between phases associated with higher-dimensional simplices, such as links, triangles, and so on. This framework has allowed us to define a topologically projected dynamics on faces of dimension
This work is partially supported by SUPERSTRIPES Onlus. This research utilized Queen Mary’s Apocrita HPC facility supported by QMUL Research-IT. G. B. thanks Ruben Sanchez-Garcia for interesting discussions and for sharing his code to evaluate the high-order Laplacian. A. P. M. and J. J. T. acknowledge financial support from the Spanish Ministry of Science and Technology, and the Agencia Estatal de Investigación under Grant No. FIS2017-84256-P (European Regional Development Funds).
Supplemental Material
In this Supplementary Information we provide some background material on topology, and we investigate the properties of higher-order Kuramoto models on small simplicial complexes. Moreover we provide a mathematical framework for the characterization of the synchronization transition in the simple and in the explosive higher-order Kuramoto model and we present simulation results on large simplicial complexes coming from different random simplicial complex models and from real connectomes.
References (48)
- G. Petri, P. Expert, F. Turkheimer, R. Carhart-Harris, D. Nutt, P. J. Hellyer, and F. Vaccarino, J. R. Soc. Interface 11, 20140873 (2014).
- C. Giusti, R. Ghrist, and D. S. Bassett, J. Comput. Neurosci. 41, 1 (2016).
- M. W. Reimann, M. Nolte, M. Scolamiero, K. Turner, R. Perin, G. Chindemi, P. Dłotko, R. Levi, K. Hess, and H. Markram, Front. Comput. Neurosci. 11, 48 (2017).
- A. R. Benson, et al., Proc. Natl. Acad. Sci. U.S.A. 115, E11221 (2018).
- F. A.Santos, et al., Phys. Rev. E 100, 032414 (2019).
- D. Taylor, F. Klimm, H. A. Harrington, M. Kramár, K. Mischaikow, M. A. Porter, and P. J. Mucha, Nat. Commun. 6, 7723 (2015).
- I. Iacopini, G. Petri, A. Barrat, and V. Latora, Nat. Commun. 10, 2485 (2019).
- B. Jhun, M. Jo, and B. Kahng, J. Stat. Mech. (2019) 123207.
- J. T. Matamalas, S. Gómez, and A. Arenas, Phys. Rev. Research 2, 012049(R) (2020).
- D. S. Bassett, E. T. Owens, K. E. Daniels, and M. A. Porter, Phys. Rev. E 86, 041306 (2012).
- M. Šuvakov, M. Andjelković, and B. Tadić, Sci. Rep. 8, 1987 (2018).
- G. Bianconi, Europhys. Lett. 111, 56001 (2015).
- V. Salnikov, D. Cassese, and R. Lambiotte, Eur. J. Phys. 40, 014001 (2018).
- M. A. Porter, arXiv:1911.03805.
- A. Costa and M. Farber, in Configuration Spaces, edited by F. Callegaro, F. Cohen, C. De Concini, E. M. Feichtner, G. Gaiffi, and M. Salvetti (Springer, Cham, 2016), pp. 129–153.
- O. T. Courtney and G. Bianconi, Phys. Rev. E 93, 062311 (2016).
- G. Bianconi and C. Rahmede, Sci. Rep. 7, 41974 (2017).
- G. Petri and A. Barrat, Phys. Rev. Lett. 121, 228301 (2018).
- Z. Wu, G. Menichetti, C. Rahmede, and G. Bianconi, Sci. Rep. 5, 10073 (2015).
- G. Bianconi and R. M. Ziff, Phys. Rev. E 98, 052308 (2018).
- P. S. Skardal and A. Arenas, Phys. Rev. Lett. 122, 248301 (2019).
- P. S. Skardal and A. Arenas, arXiv:1909.08057.
- A. P. Millán, J. J. Torres, and G. Bianconi, Sci. Rep. 8, 9910 (2018).
- A. P. Millán, J. J. Torres, and G. Bianconi, Phys. Rev. E 99, 022307 (2019).
- R. M. D’Souza, J. Gómez-Gardeñes, J. Nagler, and A. Arenas, Adv. Phys. 68, 123 (2019).
- S. Boccaletti, J. A. Almendral, S. Guan, I. Leyva, Z. Liu, I. Sendiña-Nadal, Z. Wang, and Y. Zou, Phys. Rep. 660, 1 (2016).
- J. Gómez-Gardeñes, S. Gómez, A. Arenas, and Y. Moreno, Phys. Rev. Lett. 106, 128701 (2011).
- X. Zhang, S. Boccaletti, S. Guan, and Z. Liu, Phys. Rev. Lett. 114, 038701 (2015).
- M. M. Danziger, I. Bonamassa, S. Boccaletti, and S. Havlin, Nat. Phys. 15, 178 (2019).
- T. Tanaka and T. Aoyagi, Phys. Rev. Lett. 106, 224101 (2011).
- M. Komarov and A. Pikovsky, Phys. Rev. Lett. 111, 204101 (2013).
- C. Bick, P. Ashwin, and A. Rodrigues, Chaos 26, 094814 (2016).
- S. Barbarossa and S. Sardellitti, in IEEE Transactions on Signal Processing (IEEE, New York, 2020), https://dx.doi.org/10.1109/TSP.2020.2981920.
- A. Tero et al., Science 327, 439 (2010).
- M. Ruiz-Garcia and E. Katifori, arXiv:2001.01811.
- K. Alim, G. Amselem, F. Peaudecerf, M. P. Brenner, and A. Pringle, Proc. Natl. Acad. Sci. U.S.A. 110, 13306 (2013).
- A. T. Winder, C. Echagarruga, Q. Zhang, and P. J. Drew, Nat. Neurosci. 20, 1761 (2017).
- W. Huang, T. A. W. Bolton, J. D. Medaglia, D. S. Bassett, A. Ribeiro, and D. Van De Ville, Proc. IEEE 106, 868 (2018).
- T. S. Evans and R. Lambiotte, Phys. Rev. E 80, 016105 (2009).
- Y.-Y. Ahn, J. P. Bagrow, and S. Lehmann, Nature (London) 466, 761 (2010).
- See Supplemental Material at http://link.aps.org/supplemental/10.1103/PhysRevLett.124.218301 for analytical derivations and numerical results on real connectomes and on other simplicial complex models, which includes Refs. [40–42].
- G. Bianconi and C. Rahmede, Phys. Rev. E 93, 032315 (2016).
- P. Hagmann et al., PLoS Biol. 6, e159 (2008).
- L. R. Varshney, B. L. Chen, E. Paniagua, D. H. Hall, D. B. Chklovskii, and O. Sporns, PLoS Comput. Biol. 7, e1001066 (2011).
- T. E. Goldberg, Senior Thesis, Bard College, 2002.
- A. Muhammad and M. Egerstedt, in Proceedings of the 17th International Symposium on Mathematical Theory of Networks and Systems (2006), p. 1024.
- D. Horak and J. Jost, Adv. Math. 244, 303 (2013).
- Y. Kuramoto, Lect. Notes Phys. 39, 420 (1975).