Nature Communications
Home Stability of synchronization in simplicial complexes
Stability of synchronization in simplicial complexes
Stability of synchronization in simplicial complexes

Article Type: research-article Article History
Abstract

Various systems in physics, biology, social sciences and engineering have been successfully modeled as networks of coupled dynamical systems, where the links describe pairwise interactions. This is, however, too strong a limitation, as recent studies have revealed that higher-order many-body interactions are present in social groups, ecosystems and in the human brain, and they actually affect the emergent dynamics of all these systems. Here, we introduce a general framework to study coupled dynamical systems accounting for the precise microscopic structure of their interactions at any possible order. We show that complete synchronization exists as an invariant solution, and give the necessary condition for it to be observed as a stable state. Moreover, in some relevant instances, such a necessary condition takes the form of a Master Stability Function. This generalizes the existing results valid for pairwise interactions to the case of complex systems with the most general possible architecture.

Networks with higher order interactions, relevant to social groups, ecosystems and human brain, require new tools and instruments for their analysis. Gambuzza et al. propose an analytical approach which allows to find conditions for stable synchronization in many-body interaction networks.

Keywords
Gambuzza,Di Patti,Gallo,Lepri,Romance,Criado,Frasca,Latora,and Boccaletti: Stability of synchronization in simplicial complexes

Introduction

Many systems in physics, biology, engineering and social sciences can be modeled as networks of interacting units1. Often, each of the elementary system constituents (the nodes of the network) is a dynamical system itself, whose evolution is influenced by the states of the other units to which is connected to through the links of the network. Unraveling how the interplay of network structure and the type of interactions shape the overall dynamics of the system and rule its collective behaviors is thus a problem of wide interest across disciplines.

There is an underlying strong assumption that is made when one adopts a network representation of a complex system: the overall interplay among the units of the system is assumed to be exhaustively described by combinations of pairwise interactions. Such an hypothesis may be justified when studying certain types of processes, but it is very short in representing faithfully other many circumstances. Indeed, from functional24 and structural5 brain networks to protein interaction networks6, to semantic networks7, random walks8 and co-authorship graphs in science9 there are a lot of practical situations which simply cannot be factorized in terms of pairwise interactions10,11.

Simplicial complexes are topological structures formed by simplices of different dimensions (such as nodes, links, triangles, tetrahedra, etc.) and map many-body interactions between the elements of a system. Differently from networks, simplicial complexes can therefore efficiently represent the interactions between any number of units. While simplicial complexes are not a new idea12, the availability of new data sets and the recent advances in topological data analysis techniques13 renewed the interest of the scientific community14,15. In particular, a lot of attention in the last years has been devoted to the modeling of simplicial complexes, and significant progresses were made in extending to simplicial complexes standard graph models, such as random graphs models16, the configuration model17, models of network growth18 and activity driven models19.

On the other hand, synchronization is a phenomenon appearing ubiquitously in natural and engineered systems2022, and corresponds to the emergence of a collective behavior wherein the system units eventually adjust themselves into a common evolution in time. Various studies have shed light on the intimate relationships between the topology of a networked system, its synchronizability, and the properties of the synchronized states. In particular, synchronous behaviors have been observed and characterized in small-world 23, weighted24, multilayer25, and adaptive networks26,27. Outside complete synchronization, moreover, other types of synchronization have been revealed to emerge in networked systems, including remote synchronization28,29, cluster states30 and synchronization of group of nodes31, chimera32,33, Bellerophon states34,35, and Benjamin–Feir instabilities3638. Finally, the transition to synchronization has been shown to be either smooth and reversible, or abrupt and irreversible (as in the case of explosive synchronization, resembling a first-order like phase transition39).

Extending the investigation of synchronization to structures including higher-order interactions is of great interest to many fields of study. An example is neuron dynamics where, on the one hand, synchronization plays a central role4043 and, on the other hand, evidences of higher-order interactions between the neurons have been recently provided4446. Ecological systems47 and nonlinear consensus48 constitute other examples where higher-order interactions may be fundamental in shaping the collective behavior of the system, thus further motivating such study.

While attempts of extending to p-uniform hypergraphs the analysis of complete synchronization of dynamical systems have been recently made49, the study of systems interplaying through higher order interactions in simplicial complexes has been so far limited to the case of the Kuramoto model50,51. This is, in fact, a specific model, wherein each unit of the ensemble i = 1, …, N is a phase oscillator and is characterized by the evolution of its real-valued phase θi(t) ϵ [0, 2π]. The model has been studied in all different sorts of network topologies with possible applications to biological and social systems21,50, and recently extensions of it have been proposed that include higher-order interactions. Namely, it has been shown that the Kuramoto model may exhibit abrupt desynchronization when three-body interactions among all the oscillators are added to52, or completely replace53, the all-to-all pairwise interactions of the original model. Similar results have been obtained with a non-symmetric variation of the Kuramoto model in which the microscopic details of the interactions among the phase oscillators are described in the form of a simplicial complex54. A different approach has been proposed by Millán et al., who have formulated a higher-order Kuramoto model in which the oscillators are placed not on the nodes but on higher-order simplices, such as links, triangles, and so on, of a simplicial complex55. Finally, Lucas et al. have considered an extension of the Kuramoto model to high-order interactions of any order, which is still analytically tractable because all the oscillators have identical frequencies56.

We here abandon the limitation of sticking with a specific model system, and introduce instead the most general framework for the study of dynamical systems in simplicial complexes. Namely, we consider an ensemble of completely generic (yet identical) dynamical systems, organized on the nodes of a simplicial complex of generic order, and interacting via generic coupling functions. In other words, except for the fact that the systems have to be identical, we do not make any specific assumption that may limit in a way or another our approach. In such a wide context, we show that complete synchronization exists as an invariant solution as far as the coupling functions cancel out when nodes dynamics is identical. Furthermore, we give the necessary condition for it to be observed as a stable state, which in some instances takes the form of a Master Stability Function (MSF), a method initially developed in ref. 57 for pairwise coupled systems, and later extended in many ways to complex networks58 and to time-varying interactions5961. Therefore, not only our framework includes and encompasses all studies made so far on the Kuramoto model, but it is valid for an enormously larger number of situations, and as so it is applicable to a very wide range of experimental and/or practical circumstances. We will show, indeed, that all the theoretical predictions that our method entitles us to make are fully verified in simulations of synthetic and real-word networked systems.

Results

Necessary condition for the synchronization of dynamical systems with higher-order interactions

The object of our study is the most general simplicial complex of N coupled dynamical units. This means that the different dynamical units are subject not only to pairwise interactions, but also to three-body interactions, four-body interactions and so on. The precise microscopic structure of the interactions is described by underlying simplicial complex, which can have any dimension D ≥ 1 (for all details and notations on simplicial complexes, see the “Methods”). In the particular case of D = 1, our system coincides with the standard case of a complex network of N coupled dynamical units. We assume that the equations of motion governing the dynamics of our D-dimensional simplicial complex can be written as:

where xi(t) is the m-dimensional vector state describing the dynamics of unit i, σ1, …, σD are real-valued parameters describing coupling strengths, f:RmRm describes the local dynamics (which is assumed identical for all units), while g(d):R(d+1)×mRm (d = 1, …, D) are synchronization noninvasive functions (i.e. g(d)(x, x, …, x) ≡ 0 ∀d) ruling the interaction forms at different orders. Furthermore, aij1...jd(d) are the entries of the adjacency tensors A(d), with d = 1, …, D. These tensors, which generalize the notion of the adjacency matrix of a graph, describe the architecture of interactions of any order that can take place in the simplicial complex [see the “Methods” for a complete discussion on them and all quantities appearing in Eq. (1)]. This is the most general type of system we can consider, as there are no further specific restrictions on both the adjacency tensors of the simplicial complex and the functions f and g(d).

As the notation may result somehow cumbersome, for the sake of clarity in what follows we illustrate the case of D = 2, so that a reader will be able to appreciate each and every conceptual action we are making. At the end, we will then summarize the steps one has to do in order to extrapolate the results to all values of D.

Let us then consider the following set of coupled differential equations

where σ1 and σ2 are the coupling strengths associated to two- and three-body interactions.

Existence and invariance of the synchronized solution xs(t) = x1(t) = … = xN(t) are guaranteed by the noninvasiveness of the coupling functions. In order to study the stability of the synchronization solution, one considers small perturbations around the synchronous state, i.e., δxi = xi − xs, and perform a linear stability analysis of Eq. (2). To do this, one can perform the following transformation of the variables. Consider δx=[δx1T,δx2T,,δxNT]T, and let us take, as a reference basis of R, the one made by the eigenvectors v1, v2, …, vN of the classic Laplacian matrix L(1). This allows to define new variables η = (V−1 ⊗ Im)δx, where V = [v1, v2, …, vN]. To express the dynamics of the system in terms of the new variables η, one needs to extend the notion of classical Laplacian matrix, which accounts for pairwise interactions, to a set of generalized Laplacian matrices, where the generic matrix of order d, indicated as L(d), accounts for (d + 1)-body interactions (for a formal definition see “Methods”). In the specific case of D = 2, we will therefore describe the systems with two matrices, L(1) and L(2), respectively.

Through a series of three conceptual steps detailed in the “Methods”, the following equations can be derived

where JF = Jf(xs), JG(1) = Jg(1)(xs, xs) and JG(2) = J1g(2)(xs, xs, xs) + J2g(2)(xs, xs, xs) represent the Jacobian matrices for the functions f, g(1) and g(2) respectively, 0 = λ1 < λ2 ≤…λN are the eigenvalues of L(1), and L~ij(2) are suitable, known, coefficients given by transforming L(2) with the matrix V that diagonalizes the classic Laplacian L(1) (see the “Methods” for all details). The dynamics of the linearized system is then decoupled into two parts: the dynamics of η1, accounting for the motion along the synchronous manifold, and that of all other variables ηi (with i = 2, …, N), representing the different modes transverse to the synchronization manifold, and coupled each other by means of the coefficients L~ij(2) (all of them being known quantities).

The problem of stability is then reduced to: (i) simulating a single, uncoupled, nonlinear system; (ii) using the obtained trajectory to feed up the elements of the Jacobians JG(1) and JG(2); (iii) simulating the dynamics of a system of N − 1 coupled linear equations, and tracking the behavior of the norm i=2Nj=1m(ηi(j))2 for the calculation of the maximum Lyapunov exponent (being ηi(ηi(1),ηi(2),...,ηi(m))).

Stability of the synchronous solution requires as a necessary condition that Λmax, the maximum among the (conditional) Lyapunov exponents associated to all transverse modes, be negative. Given the node dynamics and the coupling functions, Λmax is in general function of the topology of the two-body interactions, the topology of the three body interactions, and the two coupling strengths σ1 and σ2, i.e., Λmax = Λmax(σ1,σ2,L(1),L(2)).

It is important to notice that, in analogy with the classical MSF approach, also in the case of simplicial complexes one is, therefore, able to separate the motion along the synchronization manifold and that transverse to it, and such a crucial separation ultimately enables the study of stability of the synchronous manifold. For simplicial complexes, however, the higher complexity in the structure of the interactions yields a formalism requiring the analysis of a set of coupled differential equations, rather than of a single parametric variational equation (as in the case of the MSF). In other words, in the fully general case the set of equations describing the motion transverse to the synchronous manifold cannot be further decomposed into independent, decoupled modes, as it happens in the network case; however, the analysis of stability still requires a straightforward computation of a single quantity, i.e., the maximum Lyapunov exponent, which has to be performed on such a set of coupled, linear equations. In the more general case, the transverse modes are intertwined, such that stability has to be analyzed without reduction in dimensionality. However, we will momentarily show that there are relevant instances where such an expression can be simplified, up to recover a formalism that is identical to the classical MSF, allowing separation of the modes and reduction of the dimensionality of the problem to a single parameteric variational equation.

In analogy with the classification of systems made for synchronization of complex networks (Chapter 5 in ref. 1), one immediately realizes that, once specified the dynamical system taking place in each node (i.e., the function f), the various coupling functions g(1) and g(2), and the structure of the simplicial complex (i.e., L(1) and L(2)), all possible cases can be divided in three classes: (i) class I problems, where Λmax is positive in all the half plane (σ1 ≥ 0, σ2 ≥ 0), and therefore synchronization is never stable; (ii) class II problems, for which Λmax is negative within a unbounded area of the half plane (σ1 ≥ 0, σ2 ≥ 0); and (iii) class III problems, for which the area of the half plane (σ1 ≥ 0, σ2 ≥ 0) in which Λmax is negative is instead bounded, and therefore additional instabilities of the synchronous motion may occur at larger values of the coupling strengths. While class I problems are trivial (in that synchronization is never observed), examples of class II and class III problems are shown in Fig. 1 for simplicial complexes of Rössler oscillators62, and one easily sees that the predictions made by solving Eq. (3) are indeed fully confirmed by the simulations of the original system in Eq. (2).

Synchronization in simplicial complexes of Rössler oscillators.
Fig. 1

Synchronization in simplicial complexes of Rössler oscillators.

Contour plots of the time averaged (over an observation time T = 500) synchronization error E (see “Methods” for definition and the vertical bars of each panel for the color code) in the plane (σ1, σ2) for some examples of simplicial complexes (whose sketches are reported in the top left of each panel). Simulations refer to coupled Rössler oscillators (x = (x, y, z)T and f = (−yz, x+ay, b+z(xc))T) with parameters fixed in the chaotic regime (a = b = 0.2, c = 9). In ad, g(1)(xi,xj)=[xjxi,0,0]T, while in (e) g(1)(xi,xj)=[0,yjyi,0]T. As for the other coupling function, one has g(2)(xi,xj,xk)=[0,yj2ykyi3,0]T in (d) and g(2)(xi,xj,xk)=[xj2xkxi3,0,0]T in all other panels. The blue continuous lines are the theoretical predictions of the synchronization thresholds obtained from Eq. (3). a, b, and c are examples of class III problems, whereas panels d and e are examples of class II problems.

Far from being limited to the case of D = 2, our approach can be extended straightforwardly to simplicial complexes of any order D. Each term on the right hand side of Eq. (1) can, indeed, be manipulated following exactly the same three conceptual steps described in the “Methods”. Once again, one is entitled to select the eigenvector set which diagonalizes L(1), to introduce the new variables η = (V−1 ⊗ Im)δx. Following the very same steps which led us to write Eq. (3), one then obtains

where JG(d)  =  J1g(d)(xs, …, xs)  +  J2g(d)(xs, …, xs) +…+ Jdg(d)(xs, …, xs) and the coefficients L~ij(d) result from transforming L(d) with the matrix that diagonalizes L(1). As a result, one has conceptually the same reduction of the problem to a single, uncoupled, nonlinear system, plus a system of N − 1 coupled linear equations, from which the maximum Lyapunov exponent Λmax = Λmax(σ1,σ2,...,σD,L(1),L(2),...,L(D)) can be extracted and monitored (for each simplicial complex) in the D-dimensional hyper-space of the coupling strength parameters.

The MSF for synchronization in simplicial complexes

Our results can be greatly simplified in a series of relevant cases in which either the topology of the connectivity structure, or the coupling functions, allow to formulate our approach in terms of MSF. Once again, for the sake of illustration, we will start considering first the case of D = 2, and then the extension to any order D.

The first case is an all-to-all coupling, for which every two and three-body interaction is active. In this case, the classical Laplacian matrix is.

Then, it is easy to rewrite L(2), because the off diagonal terms Lij(2) (i ≠ j) represent the number of triangles formed by the link (i, j) which, in the present case, is simply equal to N − 2. Second, we consider the terms of the main diagonal Lii(2), the number of triangles having the node i as a vertex, which is

Consequently, one has that

Starting from Eq. (2), applying the steps detailed in the Methods and noticing that in the all-to-all configuration λ2 = …λN = N, for each ηi (with i2,,N), one obtains

In other words, in the all-to-all case, the variables ηi come out to be all uncoupled to each other, so that Λmax uniquely depends on σ1, σ2 and N, i.e., Λmax = Λmax(σ1, σ2, N).

In the more general case of a D-dimensional simplicial complex, it is easy to write the generalized Laplacian of order d as a function of the classical Laplacian matrix. In fact, the number of d-simplices having node i as a vertex and the number of d-simplices formed by the link (i, j) are respectively

and

Given the definition of the generalized Laplacian, we find that

Once again, one can derive a parametric equation analogous to Eq. (8), with a MSF (once fixed both the node dynamics and the coupling functions) which solely depends on the coupling coefficients and the number of nodes, i.e. Λmax = Λmax(σ1, σ2, …, σD, N)

Another interesting case is that of generalized diffusion interactions with natural coupling functions. This amounts to consider diffusive coupling functions, given by

where h(1):RmRm and h(2):R2mRm. In addition, a condition of natural coupling is considered:

Equation (14) expresses, indeed, the fact that the coupling to node i from two-body and three-body interactions is essentially similar, in that a three-body interaction where two nodes are on the same state is equivalent to a two-body interaction. Here, our approach takes the form of a MSF with a particularly convenient expression, as it can be written as a function of a single parameter. In fact, in this case, the transverse modes can be fully decoupled (see the “Methods” for the full derivation) and a single parameter MSF can be defined, starting from the following m-dimensional linear parametric variational equation

from which the maximum Lyapunov exponent is calculated: Λmax = Λmax(α) with α=λ(σ1L(1)+σ2L(2)) or α=σ1λ(L(1)+rL(2))=σ1λ(M), where M is given by L(1)+rL(2) with r=σ2σ1. The situation, is therefore, conceptually equivalent to that of synchronization in complex networks, with the effective matrix M playing the same role of the classical Laplacian: given the dynamical system f, the coupling functions h(1) and h(2), and the structure of connection of the simplicial complex (i.e., L(1) and L(2)) one can define three possible classes of problems:

    (i)class I problems, for which the curve Λmax = Λmax(α) does not intercept the abscissa and it is always positive. In this case synchronization is always forbidden, no matter which simplicial complex is used for connecting the dynamical systems;

    (ii)class II problems, for which the curve Λmax = Λmax(α) intercepts the abscissa only once at αc, and for which, therefore, the synchronization threshold is given by the self consistent equation σ1critical=αc/λ2[M(σ1critical,σ2critical)], i.e. it scales with the inverse of the second smallest eigenvalue of the effective matrix;

    (iii)class III problems, for which the curve Λmax = Λmax(α) intercepts the abscissa twice at α1 and α2 > α1. In this case, synchronization can be observed only if the entire eigenvalue spectrum of the effective matrix is such that σ1λ2(M)>α1 and, at the same time, σ1λN(M)<α2. In this case, the parameter λ2(M)λNM can be considered as a proxy measure of synchronizability of the simplicial complex, in that the closer is such a parameter to unity (the more compact is the spectrum of eigenvalue of M) the larger can be the range of coupling strengths for which the two above synchronization conditions can be satisfied.

We have so far considered the case of D = 2. In the fully general scenario, the condition for natural coupling is given by

The equation for the MSF is formally analogous to Eq. (15), where now α=σ1λ(M(D)) parameterizes the eigenvalues of the effective matrix of order D

In summary, we have shown that, while in the general case the transverse modes are intertwined, in the case of all-to-all coupling or of natural coupling functions a significant dimensionality reduction of the stability analysis problem is obtained, through the formulation of a MSF (Eq. (12) for all-to-all coupling and Eq. (15) for natural coupling).

Synchronization in simplicial complexes of chaotic systems

Following is a series of results confirming the validity and wide applicability of our approach. We focus on two paradigmatic three-dimensional (x=(x,y,z)TR3) chaotic systems, namely the Rössler oscillator62 and the Lorenz system63, and, as a real-world example of neuron dynamics, on the Hindmarsh-Rose (HR) model64 (see the “Methods” for the equations describing the three systems, as well as for the setting of parameters and of stipulations for the numerical simulations). In particular, we start with considering the more general case with diffusive coupling, then we discuss our results on neuron dynamics and on the MSF cases of all-to-all and natural coupling, where we also show an analysis carried out on a real-world structure. Finally, we move away from the study of complete synchronization and illustrate an example of cluster synchronization in simplicial complexes.

The general case

Our discussion begins with going back to Fig. 1, where we have considered a few elementary configurations of simplicial complexes, chosen in order to illustrate the classes of problems that one can deal with even when the structures involve only a small number of nodes. In particular, Fig. 1 reveals that synchronization in the general case crucially depends on the topology and the coupling functions: the same configuration can in fact feature different dynamics when diverse mechanisms regulate the coupling and, conversely, the same coupling functions may lead to different behaviors when the topology of interactions changes.

As an example, let us consider the full dynamical equations of coupled Rössler oscillators, when the coupling functions are chosen as g(1)(xi,xj)=[xjxi,0,0]T and g(2)(xi,xj,xk)=[xj2xkxi3,0,0]T. They read

In each of the configurations considered, the state of the system is monitored by the average synchronization error E defined in the “Methods”. Figure 1 reports E(σ1, σ2) for different simplicial complexes (shown as insets in the panels) and coupling functions, along with the theoretical predictions provided by Eq. (3) (the blue, continuous, lines superimposed to the diagrams of the synchronization error). In all the cases, the numerical simulations are in very good agreement with the theoretical predictions for the synchronization thresholds.

The results of Fig. 1 suggest several interesting considerations. Indeed, in the cases reported in panels a and b of Fig. 1 synchronization may be achieved using either two-body or three-body interactions only (for very small σ1 indeed there is a range of values of σ2 leading to synchronization, and viceversa), while in the case of panel c synchronization is forbidden for very small values of σ1. In the last case, in fact, the two triangles do not have a common edge as in Fig. 1a, nor a common node as in Fig. 1b, and therefore interactions through links becomes essential for synchronization. Finally, one notice that there are scenarios, as in panels d and e, where the synchronization region is unbounded. As already mentioned, Fig. 1 provides examples of two of the three possible classes of behavior, with class III behavior in Fig. 1a–c, and class II in Fig. 1d (where synchronization exists in an unbounded region of the coupling coefficient regulating pairwise interactions, i.e., σ1) and in Fig. 1e (where synchronization exists in an unbounded region of the coupling coefficient regulating three-body interactions, i.e., σ2).

Applications to neuron dynamics

We now discuss the applicability of our framework to the study of neuron dynamics. Synchronization in neural activity is of utmost importance. On the one hand, synchronized network oscillations are known to play a role in establishing ensembles of neurons in a task-dependent, flexible manner40. On the other hand, synchronization of neural activity is associated to epileptic seizures4143. Recent evidences in neuroscience have pointed out the existence of higher-order interactions between neurons44. In particular, astrocytes and other glial cells are considered a plausible biological source of high-order interactions45,46, as they make contact with thousands of synapses and actively modulate their function65. Although how to account for these interactions in nonlinear models of neuron dynamics is still an open problem, here we discuss an example showing the suitability of our framework to study neuronal synchronization in the presence of high-order coupling. As a pratical case study, we here consider an ensemble of HR neurons, subject not only to pairwise coupling but also to three-body interactions. The system is described by

where the non-diffusive coupling functions on the membrane potential account for possible saturation phenomena. Figure 2 shows the results, representing further examples of class II problems, where synchronization in neuronal activity is achieved in an unbounded region of the coupling coefficients σ1 and σ2. We notice that, in this case, three-body interactions are beneficial for synchronization as they lower the value of the pairwise coupling strength needed to achieve it.
Synchronization in simplicial complexeses of Hindmarsh–Rose neurons.
Fig. 2

Synchronization in simplicial complexeses of Hindmarsh–Rose neurons.

Contour plots of the time averaged (over an observation time T = 500) synchronization error E (see “Methods” for definition and the vertical bars of each panel for the color code) in the plane (σ1, σ2) for simplicial complexes of HR neurons coupled as in Eq. (19). Parameters are fixed in the chaotic regime (r = 0.006, s = 4, I = 3.2). ac refer to three different simplicial complexes corresponding to the structures considered in Fig. 1a–c. The blue continuous lines are the theoretical predictions of the synchronization thresholds obtained from Eq. (3).

MSF cases

Let us now move to discuss other results, which refer to the cases where our approach yields a MSF. We start with the all-to-all coupling case where, according to Eq. (8), one obtains a MSF that is function of N, σ1 and σ2. We then consider a simplicial complex of Rössler oscillators with all-to-all coupling, described by

The results are shown in Fig. 3 for three values of N (N = 10, N = 50, and N = 100): the synchronous manifold is stable in a bounded region of the semiplane (σ1 > 0, σ2 > 0) delimited by blue (N = 10), red (N = 50) and black (N = 100) lines. One immediately sees that such a stability region moves toward the origin when N is increased. Hence, increasing N reduces the lower and upper thresholds for achieving synchronization.

Synchronization in a simplicial complex of Rössler oscillators with all-to-all coupling.
Fig. 3

Synchronization in a simplicial complex of Rössler oscillators with all-to-all coupling.

Lower and upper boundary curves for the region where synchronization is stable, at different values of N. The color codes for the different curves is reported at the top of the panel.

Finally, we consider the case of natural coupling. Here, in full analogy with what occurs for networks, the MSF is a function of a single parameter, i.e., Λmax = Λmax(α) with α=λ(σ1L(1)+σ2L(2)) or α=σ1λ(L(1)+rL(2))=σ1λ(M). This enables the study of synchronization stability into two steps, one pertaining only to the node dynamics and coupling functions, providing Λmax = Λmax(α), and a second step, where the condition Λmax(α) < 0 is checked at the points α={σ1λ2(M),,σ1λN(M)}.

We calculated the MSF for the Rössler oscillator and the Lorenz system with several choices of the coupling functions: h(1)(xj)=[xj3,0,0]T and h(2)(xj,xk)=[xj2xk,0,0]T; h(1)(xj)=[0,xj3,0]T and h(2)(xj,xk)=[0,xj2xk,0]T; h(1)(xj)=[0,0,xj3]T and h(2)(xj,xk)=[0,0,xj2xk]T; h(1)(xj)=[yj3,0,0]T and h(2)(xj,xk)=[yj2yk,0,0]T... h(1)(xj)=[0,0,zj3]T and h(2)(xj,xk)=[0,0,zj2zk]T.

The results are shown in Fig. 4 for the Rössler oscillator and in Fig. 5 for the Lorenz system. Both cases exhibit a variety of behaviors that actually encompass all possible classes of MSF. In the case of Rössler oscillator we have one class III example (Fig. 4a), one class II example (Fig. 4e), while all remaining cases do correspond to class I. In the case of the Lorenz system we have several examples of class I behavior (Fig. 5c, f–h); three class II examples (Fig. 4a, d, e), and one class III example with a very narrow region for synchronization (Fig. 4b). Moreover, in Fig. 4i the MSF assumes negative values in two different intervals of α; overall, this represents a further example of class III behavior, providing however the extra scenario where increasing the coupling strength one can achieve alternating regions of synchronization and desynchronization.

Synchronization in simplicial complexes of Rössler oscillators, in the case of natural coupling.
Fig. 4

Synchronization in simplicial complexes of Rössler oscillators, in the case of natural coupling.

The Master Stability Function is here calculated taking into account several coupling functions. a h(1)(xj)=[xj3,0,0]T and h(2)(xj,xk)=[xj2xk,0,0]T, b h(1)(xj)=[yj3,0,0]T and h(2)(xj,xk)=[yj2yk,0,0]T, c h(1)(xj)=[zj3,0,0]T and h(2)(xj,xk)=[zj2zk,0,0]T, d h(1)(xj)=[0,xj3,0]T and h(2)(xj,xk)=[0,xj2xk,0]T, e h(1)(xj)=[0,yj3,0]T and h(2)(xj,xk)=[0,yj2yk,0]T, f h(1)(xj)=[0,zj3,0]T and h(2)(xj,xk)=[0,zj2zk,0]T, g h(1)(xj)=[0,0,xj3]T and h(2)(xj,xk)=[0,0,xj2xk]T, h h(1)(xj)=[0,0,yj3]T and h(2)(xj,xk)=[0,0,yj2yk]T, i h(1)(xj)=[0,0,zj3]T and h(2)(xj,xk)=[0,0,zj2zk]T.

Synchronization in simplicial complexes of Lorenz systems, in the case of natural coupling.
Fig. 5

Synchronization in simplicial complexes of Lorenz systems, in the case of natural coupling.

The Master Stability Function is here calculated taking into account several coupling functions. a h(1)(xj)=[xj3,0,0]T and h(2)(xj,xk)=[xj2xk,0,0]T, b h(1)(xj)=[yj3,0,0]T and h(2)(xj,xk)=[yj2yk,0,0]T, c h(1)(xj)=[zj3,0,0]T and h(2)(xj,xk)=[zj2zk,0,0]T, d h(1)(xj)=[0,xj3,0]T and h(2)(xj,xk)=[0,xj2xk,0]T, e h(1)(xj)=[0,yj3,0]T and h(2)(xj,xk)=[0,yj2yk,0]T, f h(1)(xj)=[0,zj3,0]T and h(2)(xj,xk)=[0,zj2zk,0]T, g h(1)(xj)=[0,0,xj3]T and h(2)(xj,xk)=[0,0,xj2xk]T, h h(1)(xj)=[0,0,yj3]T and h(2)(xj,xk)=[0,0,yj2yk]T, i h(1)(xj)=[0,0,zj3]T and h(2)(xj,xk)=[0,0,zj2zk]T.

Real-world structures

As an example of a real-world structure, we apply our method to a social system modeling the interactions between the members of a university sport club, the so-called Zachary karate club data set66. The original social system is described in terms of a network consisting of N = 34 nodes and 78 links. Since the links form 45 triangles, several simplicial complexes can be constructed from this network, depending on which and how many nodes forming a triangle are effectively taken into consideration as being part of a 2-simplex or, on the contrary, as only connected by three pairwise interactions. In this way, we will be able to investigate the relevance of three-body interactions in mechanisms of collective behavior, such as consensus and synchronization, in social systems. It is indeed well known that pairwise interactions are not always enough to capture the complex behavior of many systems, including social systems44. For instance, processes of social contagion can occur in different ways, either through pairwise interactions (the links of a network), or in groups of three or more individuals (higher-order simplices), and it has been shown that models of diffusion on simplicial complexes can reproduce well the complex mechanisms of influence and reinforcement that are at work in the formation of opinions and in the adoption of novelties67,68. At first, let us consider the case where all triangles are considered as 2-simplexes. In this way, the members of the Zachary karate club may have both pairwise, when they are connected by a network link, and three-body interactions, when they belong to the same triangle (2-simplex). The presence of a link indicates a social interaction among the two nodes of the link, whereas a 2-simplex can be interpreted as a social interaction involving three members of the club, such as a discussion to which all of them simultaneously participated. Oscillators have usually been used to describe the units of a coupled dynamical system when modeling opinion formation in social systems50,69. As dynamical units we have decided to use chaotic oscillators, as it can be relevant to study synchronization in the more general scenario in which the opinions do not necessarily converge to a fixed stationary state70,71. In particular, we associate to each node a Rössler oscillator and focus on the class III case, selecting the coupling functions as g(1)(xi,xj)=[xj3xi3,0,0]T and g(2)(xi,xj,xk)=[xj2xkxi3,0,0]T. With these assumptions, the dynamics of each node i is described by

Equations (21) are then simulated for different values of σ1 and σ2. The average synchronization error and the predictions provided by the MSF (15) are illustrated in Fig. 6a that shows the crucial role played by the pairwise links, as synchronization turns out to be impossible when only three-body interactions are considered, i.e., when σ1 = 0.

Synchronization in Zachary karate club structure.
Fig. 6

Synchronization in Zachary karate club structure.

Synchronization is studied in simplicial complexes extracted from the interactions characterizing the Zachary karate club network. a Synchronization error (color code reported in the bar at the right of the panel) vs. σ1 and σ2 for the simplicial complex obtained when all the triangles are considered as being 2-simplexes. The red line delimits the area of stability of the synchronous solution predicted by the MSF. b λ2 vs. the percentage of 2-simplexes in the structure, p2s (see text for definition); c λ2/λN vs. p2s. In b and c three different values of r are considered, with the color code for the plotted curves being reported in the corresponding insets.

Next, we take the original network, and build different simplicial complexes by considering an increasing percentage (labeled as p2s) of triangles in the original structure as true 2-simplexes, that is, an increasing percentage of social interactions taking place among groups of three members of the club. For each of these structures, we determine the effective matrix M in (41), and calculate its spectrum of eigenvalues, and in particular we calculate the quantities λ2(M) and λ2(M)/λN(M) (to simplify the notation here we shortly refer to these quantities as λ2 and λ2/λN). The former quantity provides the scaling of synchronization for class II systems, while the latter quantity (λ2/λN) is a proxy of synchronizability for class III systems. The larger are the two quantities, the easier is to obtain synchronization. Fig. 6b, c illustrates the results at three values of r=σ2σ1. One finds that increasing p2s has the effect of increasing λ2 (thus it facilitates synchronization in class II systems), but simultaneously dwindles λ2/λN (thus hindering synchronization in class III). Furthermore, Fig. 6 reveals that a larger value of r=σ2σ1 leads to larger values of λ2, but smaller values of λ2/λN, thus suggesting a beneficial impact of stronger three-body interactions for class II systems and an opposite effect on class III systems.

Cluster synchronization in simplicial complexes

In complex networks, symmetries may induce cluster synchronization, a regime where nodes group into clusters of units synchronized to each other30. Network symmetries are permutations of the nodes preserving the connectivity pattern; they form a mathematical group, where each element may be represented by a permutation matrix R with elements rij = 1 if nodes i and j permute, and rij = 0 otherwise. The relevant property is that the orbits of the symmetry group associated to the network represent a partition into clusters that contain nodes that may synchronize each other. Group-theoretical considerations determine the exact composition and stability of clusters defined by the symmetry group30.

Extending the notion of cluster synchronization to simplicial complexes requires a formal definition of symmetries in the general framework of multi-body interactions. Although this goes beyond the purpose of this paper, here, we illustrate an example of a simplicial complex displaying cluster synchronization. The core idea is that symmetry-related nodes must be flow invariant. Since the flow now comprises pairwise as well as higher-order interactions, symmetries must preserve the invariance for all the interactions taking place in the simplicial complex. Note that the same general principle is at the basis of the onset of cluster synchronization in multilayer networks where the symmetries guarantee that synchronized nodes have equal dynamical variables when inter-layer coupling is also included72.

In simplicial complexes, the flow invariance of symmetry-related nodes is obtained when the same symmetries hold for all the Laplacians involved in the dynamical equations of the nodes. Indicating with Ri with i = 1, …, np the np permutation matrices describing representing the symmetry group associated to the cluster synchronization state, this requires that the Laplacians satisfy the following Lyapunov equations30,73:

and
for i = 1, …, ng.

To illustrate our results, we consider the two simplicial complexes shown in Fig. 7a, b, that have the same set of links, but different 2-simplices. The symmetries existing for the common network backbone induce the following partition of the nodes: V1 = {1, 2}, V2 = {7, 8}, V3 = {9, 10}, V4 = {11, 12}, V5 = {3}, V6 = {4}, V7 = {5}, V8 = {6}. Hence, the two simplicial complexes satisfy Eq. (22) for this symmetry group. However, for the simplicial complex in Fig. 7a, Eq. (22) do not hold, while the simplicial complex in Fig. 7b satisfies them.

Cluster synchronization in simplicial complexes of Rössler oscillators.
Fig. 7

Cluster synchronization in simplicial complexes of Rössler oscillators.

a A simplicial complex where the symmetries of L(2) do not match those of L(1). b A simplicial complex where the symmetries of L(2) match those of L(1). c Synchronization error as a function of σ1 for the simplicial complex ia. d Synchronization error as a function of σ1 for the simplicial complex in panel b. In both cases, σ2 has been set to σ2 = 0.2.

We numerically study cluster synchronization monitoring the average synchronization error in each non-trivial cluster eVh=i,jVhxi(t)xj(t)2T for h = 1, …, 4 and the average overall synchronization error E as in Eq. (45) to measure the onset of complete synchronization. Figure 7c, d shows the results for σ1 ∈ [0, 1] and σ2 = 0.2. As it can be observed, for the simplicial complex of Fig. 7b there is a interval of values of σ1, i.e., σ1 ∈ [0.1, 0.62], where the units in the four clusters are synchronized in the absence of complete synchronization, whereas for the simplicial complex of Fig. 7a V1 is the only cluster that synchronizes before complete synchronization is achieved. These results show that higher-order interactions can modulate the pattern of synchronization emerging in the simplicial complex, as a diverse arrangement of the same number of 2-simplices (two in our example) led to different synchronous clusters.

Discussion

Collective emergent phenomena in complex systems are the result of the interactions of many elementary systems, that may occur through different mechanisms. We have here formulated the most general model accounting for many-body interactions of arbitrary order among dynamical systems of arbitrary nature, and we have given explicit necessary conditions for synchronization to set up in these structures in a stable way.

Under the only hypothesis of non-invasiveness of the coupling functions (which is the only assumption impossible to be disregarded, as it is the fundamental basis for the very same existence and invariance of the synchronization solution), we have derived the conditions for stability of the synchronous motion, which involve the use of generalized Laplacian matrices mapping the effects of high-order interactions. Moreover, we have even shown that, in some relevant cases, our approach ultimately provides a MSF, which formalizes the interplay between topology of the simplicial complex and dynamics of the single units. Finally, our theoretical derivations have been complemented by a series of numerical results, which have fully confirmed the validity and generality of the approach, and case studies, where our technique crucially enables to take into account the fundamental presence of higher-order interactions, whose effect, previously, was not possible to address.

We note that our method is based on linear stability, therefore providing a local analysis of synchronization. This analysis can be complemented by other techniques, such as the basin stability74, aiming at characterizing the basin of attraction of the synchronous manifold. Similar techniques require extensive numerical simulations of the full nonlinear model for many different initial conditions, but provide an important characterization of the system behavior, specially in the presence of multistability.

Our results pave the way to several novel studies. First, the generality of the assumptions made renders it applicable in a wide range of practical cases, and we expect that our method could be of value in a plethora of experimental and/or practical circumstances, in order to make a series of a-priori predictions on the emergence of synchronization.

Second, the fact that our method can be used irrespectively on the coupling functions offers the possibility to apply it for the investigation of diverse coupling mechanisms that may occur at different orders of the interactions. In particular, questions like what exact role do such interactions play in shaping the path to synchronization and its robustness against heterogeneities in the oscillator dynamics, or what is the difference in using one or another coupling mechanism, can actually be tackled and clarified by our approach. Answering these questions, indeed, is of crucial importance from the perspective of engineering mechanisms for achieving synchronization in man-made systems. For instance, power grids are currently synchronized by exploiting only pairwise interactions, whereas more functional and more performing configurations could be designed, thanks to our method, by the use of higher order interactions.

Third, our study focuses on what is possibly the most common and widely studied form of synchronization, that is, the regime where all the units follow the same trajectory. However, as also mentioned in the introduction, many other different forms of synchronization exist, including cluster synchronization, Chimera and Bellerophon states, remote synchronization, etc... All such states have been so far studied in structures with pairwise interactions. The emergence of such states, or even of novel ones, in simplicial complexes, as well as their stability, are very intriguing problems and certainly constitute directions for further research (an example limited to the case of cluster synchronization has been discussed in “Results”).

Methods

Networks and higher-order structures of interactions

A network is a collection of nodes and of edges connecting pairs of nodes. Mathematically, it is represented by a graph G=(V,E), which consists of a set V with N=V elements called vertices (or nodes), and a set E whose K elements, called edges or links, are pairs of nodes (i, j) (i, j = 1, 2, …, N and i ≠ j). As graphs explicitly refer to pairwise interactions, networks have been very successful in capturing the properties of coupled dynamical systems in all such cases in which the interactions can be expressed (or approximated) as a sum of two-body terms75. Conversely, their limits emerge when it comes to model higher-order interactions. In fact, the presence of a triangle of three nodes i, j, k in a network, e.g., the presence of the three links (i, j), (i, k), (j, k) in the corresponding graph, is not able to capture the difference between a three-body interaction of the three individuals, from the sum of three pairwise interactions. Notice that these are two completely different situations, with completely different social mechanisms and dynamics at work67.

Simplicial complexes are instead the proper mathematical structures for describing high-order interactions. A simplicial complex is an aggregate of simplices, objects that generalize links and can in general be of different dimension. A d-simplex, or simplex of dimension d, σ is, in its simplest definition, a collection of d + 1 nodes. In this way, a 0-simplex is a node, a 1-simplex is a link, a 2-simplex (i, j, k) is a two-dimensional object made by three nodes, usually called a (full) triangle, a 3-simplex is a tetrahedron, i.e., a three-dimensional object and so on. It is now possible to differentiate between a three-body interaction, and three bodies in pairwise interactions: the first case will be represented by a complete triangle, a two-dimensional simplex, while the second case will consist of three one-dimensional objects. Hence, in the following of this paper, simplices of dimension d will be used to describe the structure of (d + 1)-body interactions.

Finally, a simplicial complex S on a given set of nodes V, with V=N, is a collection of M simplices, S={σ1,σ2,,σM}, with the extra requirement that, for any simplex σS, all the simplices σ with σσ, i.e., all the simplices built from subsets of σ, are also contained in S. Due to this requirement, simplicial complexes are a very particular type of hypergraphs76. Simplicial complexes have shown to be appropriate in the context of social systems67,77,78 and they will turn very useful to study coupled dynamical systems. We indicate as Md, d = 1, 2, …, D the number of d-simplices present in S (where D, the order of the simplicial complex, is the dimension of the largest simplex in S), with the constraint that d=1DMd=M.

As a mathematical representation of simplicial complexes, we use here a formalism which generalizes directly the concept of adjacency matrix for a network. The adjacency matrix A of a graph G is a N × N matrix, such that entry aij is 1 when edge (i,j)E, and 0 otherwise. The idea can be extended to simplicial complexes by considering tensors instead of matrices. In fact, for each dimension d, we can define the N×N××Nd+1 adjacency tensor A(d), whose entry ai1,,id+1(d) is equal to 1 if the d-simplex (i1, …, id+1) belongs to the simplex S, and is 0 otherwise17. Notice that each tensor is symmetric with respect to its d + 1 indices, which means that the value of a given entry ai1,,id+1(d) is equal to the value of the entries corresponding to any permutation of the indices.

With the definition above, A(1) coincides with the standard adjacency matrix A, while the N  ×  N  ×  N adjacency tensor A(2) characterizes two-dimensional objects: one has aijk(2)=1 if the three nodes i, j, k form a full triangle, and otherwise aijk(2)=0. As a conclusion, it is possible to map completely the connectivity structure of a simplicial complex S into the entire set of D adjacency tensors A(d), d = 1, 2, …, D.

A node i of a simplicial complex S cannot be, therefore, characterized only by giving its degree ki=j=1Naij(1), but one needs instead to account for the number of simplices of any dimension, incident in i. It is therefore extremely useful to define the generalized d-degree, ki(d), of a node i as

with d = 1, 2, …, D so that ki(1) coincides with the standard degree of node i, ki(2) counts the number of triangles (2-simplices) to which i participates
ki(3) the number of tetrahedrons, and so on.

Analogously, we can also define the generalized d-degree kij(d) of a link (i, j) as the number of d-simplices to which link (i, j) is part of. We can write its expression in terms of the adjacency tensor A(d) of dimension d, with d = 1, 2, …, D, as17

so that kij(1)=aij(1), while kij(2) counts the number of triangles (2-simplices) to which (i, j) participates
and so on.

The Laplacian is a matrix that is of particular importance in many linear processes such as diffusion in graphs, but also turns useful in the linearization of nonlinear systems, for instance when we study the stability of a synchronized state in a networked dynamical system. The Laplacian matrix L = {lij} of a graph can be defined as L = K − A, where K is the diagonal matrix having the node degrees as diagonal elements. We give here a definition of generalized Laplacian describing the case of systems with high-order interactions. The generalized Laplacian of order d, with d = 1, 2, …, D, is a matrix L(d) whose elements are defined as

where kij(d) is the generalized d-degree of the link (i, j), and ki(d) is the generalized d-degree of node i. Replacing Eqs. (24) and (26) in Eq. (28), in the case D = 2, we get an equivalent expression for the generalized Laplacian:

Notice that L(1) recovers exactly the classical Laplacian matrix. This definition of generalized Laplacian will turn useful in our study.

Derivation of Eq. (3)

To derive the conditions for the stability of the synchronization solution xs, one first considers small perturbations around the synchronous state, i.e., δxi = xi − xs, and performs a linear stability analysis of Eq. (2). One has

where Jf(xs) denotes the m × m Jacobian matrix of the function f, evaluated at the synchronous state xs. The first, very important, conceptual step in our derivation consists in noticing that all coupling functions are synchronization noninvasive (i.e., g(1)(x, x) ≡ 0 and g(2)(x, x, x) ≡ 0). As their value is then constant (equal to zero) at the synchronization manifold, it immediately follows that their total derivative vanishes as well, which implies on its turn that

Then, one can factor out the terms g(1)(xi,xj)xi(xs,xs)δxi and g(2)(xi,xj,xk)xi(xs,xs,xs)δxi in the summations (both of them, indeed, do not depend on the indices of the summations). Furthermore, one has that j=1Naij(1)=ki(1) and j=1Nk=1Naijk(2)=2ki(2). Plugging back the resulting terms inside the summations, and using Eq. (31), one eventually obtains

where we introduced a tensor T whose elements are τijk=2ki(2)δijkaijk(2) for i, j, k = 1, …, N, and simplified the notation as

Already at this stage, it is fundamental to remark that our approach does not require a diffusive functional form for the interplay among the network nodes, and therefore we are actually encompassing an extremely broad class of coupling functions. For instance, our approach allows the formal treatment of the Kuramoto model50, where m = 1, each network unit i is identified by the instantaneous phase θi of an oscillator, and the coupling between nodes i and j is given by the function sin(θjθi), which is not diffusive.

Let us now make our second, conceptual, step, which will allow us to greatly simplify the last term on the right hand side of Eq. (32). Such a term refers to three-body interactions, and we now show how to map it into a single summation involving the generalized Laplacian matrix. This is done by remarking that the two Jacobian matrices J1g(2)(xs, xs, xs) and J2g(2)(xs, xs, xs) are both independent on k and j. Accordingly, Eq. (32) becomes

Then, using the symmetric property of T, namely kτijk=kτikj, we have

Let us now rewrite Eq. (35) in block form by introducing the stack vector δx=[δx1T,δx2T,,δxNT]T and denoting by JF = Jf(xs), JG(1) = Jg(1)(xs, xs) and JG(2) = J1g(2)(xs, xs, xs) + J2g(2)(xs, xs, xs). One obtains

The third, and final, conceptual step is to remark that all generalized Laplacians L(d) are symmetric real-valued zero-row-sum matrices. Therefore: (i) they are all diagonalizable; (ii) for each one of them the set of eigenvalues is made of real non-negative numbers, and the corresponding set of eigenvectors constitutes a orthonormal basis of RN; (iii) they all share, as the smallest of their eigenvalues, λ1 ≡ 0, whose associated eigenvector 1N(1,1,1,...,1)T is aligned along the synchronization manifold; (iv) as in general they do not commute, the sets of eigenvectors corresponding to all others of their eigenvalues are different from one another, and yet any perturbation to the synchronization manifold (which, by definition, lies in the tangent space) can be expanded as linear combination of one whatever of such eigenvector sets (the relevant consequence is that one can arbitrarily select any of the generalized Laplacians as the reference for the choice of the basis of the transverse space, and all other eigenvector sets will map to such a basis by means of unitary matrix transformations).

We are then fully entitled to take, as reference basis, the one constituted by the eigenvectors of the classic Laplacian L(1) (V = [v1, v2, …, vN]), and consider new variables η = (V−1 ⊗ Im)δx. We get

Furthermore, taking into account that V1L(1)V=diag(λ1,λ2,,λN)=Λ(1), where 0 = λ1 < λ2 ≤ …λN are the eigenvalues of L(1), and indicating with L~(2)=V1L(2)V the transformed generalized Laplacian of order 2, one obtains that

As L(2) is zero-row sum (i.e. L(2)v1=0), Eq. (3) are finally obtained from Eq. (38).

Derivation of the MSF in the case of natural coupling

In the case of natural coupling as in Eq. (14), one has that J1h(2)(xs, xs) + J2h(2)(xs, xs) = Jh(1)(xs). The consequence is that the equations of the linearized dynamics in Eq. (35) can be rewritten as follows

Alternatively, one can consider the zero-row sum, symmetric, effective matrix M, given by

and rewrite Eq. (39) as follows
where we notice that the eigenvalues of M depend on the ratio r of the coupling coefficients.

Equation (41) allows to establish a formal full analogy between the case of a simplicial complex and that of a network with weights given by the coefficients of the effective matrix M. In this case, by diagonalizing the effective matrix M, the transverse modes can be fully decoupled such that Eq. (15) is obtained, which prompts for the definition of a single-parameter MSF.

Numerical simulations

In our numerical simulations, we used two paradigmatic chaotic systems for the study of synchronization in systems of coupled units. The isolated dynamics of the Rössler oscillator is described by

while the equations for the Lorenz system are

In both cases, the parameters are fixed so as the resulting dynamics is chaotic. Namely, for the Rössler oscillator we selected a = b = 0.2, c = 9, and for the Lorenz system σ = 10, ρ = 28, and β = 8/3.

Furthermore, as a real-world example, we have considered the HR model for the neuron, whose isolated dynamics is described by the set of equations

Here we fixed r = 0.006, s = 4, I = 3.2, so that the resulting dynamics is chaotic64.

In all cases, the state of the system is monitored by the average synchronization error defined as

where T is a sufficiently large window of time where the synchronization error is averaged, after discarding the transient.

Numerical integrations of the simplicial complexes of chaotic units are performed by means of an Euler algorithm, with integration step δt = 10−4, in a windows of time equal to 2T with T = 500.

For the calculation of the maximum Lyapunov exponent of the transverse modes in Eq. (3) we used the algorithm reported in ref. 79 (pp. 116–117) with the following parameters: integration step size δt = 10−3, number of iterations per cycle I = 10000, number of cycles C = 5.

For the calculation of the MSF (15) we made use of the algorithm for the computation of the entire spectrum of Lyapunov exponents in ref. 80 (with parameters: integration step size of the Euler algorithm δt = 10−5, length of the simulation L = 2500, windows of averaging T = 0.9L).

Peer review information:  Nature Communications thanks Xiaoqun Wu, and the other, anonymous, reviewer(s) for their contribution to the peer review of this work. Peer reviewer reports are available.
Publisher’s note: Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
These authors contributed equally: L. V. Gambuzza, F. Di Patti, L. Gallo.
These authors jointly supervised this work: M. Frasca, V. Latora, S. Boccaletti.

Supplementary information

The online version contains supplementary material available at 10.1038/s41467-021-21486-9.

Acknowledgements

F.D.P., S.L. and S.B. acknowledge funding from the project EXPLICS granted by the Italian Ministry of Foreign Affairs and International Cooperation. R.C. and M.R. acknowledge funding from the project PGC2018-101625-B-I00, granted by the Spanish Ministry of Science and Innovation. L.V.G. and M.F. acknowledge the support of the Italian Ministry for Research and Education through the Research Program PRIN 2017 (Grant 2017CWMF93, project VECTORS). V.L. acknowledges support from the Leverhulme Trust Research Fellowship ‘‘CREATE: the network components of creativity and success’’, RF-2019-059.

Author contributions

S.B. and V.L. conceived the research. M.F and S.B. developed the theory. L.V.G. and L.G. carried out the simulations. F.D.P., S.L., M.R. and R.C. contributed to the development of the theoretical and numerical computations. All authors wrote the manuscript.

Data availability

All data needed to evaluate the conclusions in the paper are present in the paper itself. Additional data related to this paper may be requested to the corresponding authors.

Code availability

The code for the numerical simulations presented in this article is available from the corresponding authors upon reasonable request.

Competing interests

The authors declare no competing interests.

References

1. 

    Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang D-U. Complex networks: structure and dynamics. Phys. Rep.2006. 424: 175-308 doi: 10.1016/j.physrep.2005.10.009

2. 

    Petri G, . Homological scaffolds of brain functional networks. J. R. Soc. Interface2014. 11: 20140873 doi: 10.1098/rsif.2014.0873

3. 

    Lord L-D, . Insights into brain architectures from the homological scaffolds of functional connectivity networks. Front. Syst. Neurosci.2016. 10: 85 doi: 10.3389/fnsys.2016.00085

4. 

    Lee H, Kang H, Chung MK, Kim B-N, Lee DS. Persistent brain network homology from the perspective of dendrogram. IEEE Trans. Med. Imaging.2012. 31: 2267-2277 doi: 10.1109/TMI.2012.2212450

5. 

    Sizemore AE, . Cliques and cavities in the human connectome. J. Comp. Neurosci.2018. 44: 115-145 doi: 10.1007/s10827-017-0672-6

6. 

    Estrada E, Ross GJ. Centralities in simplicial complexes. applications to protein interaction networks. J. Theor. Biol.2018. 438: 46-60 doi: 10.1016/j.jtbi.2017.11.003

7. 

    Sizemore AE, Karuza EA, Giusti C, Bassett DS. Knowledge gaps in the early growth of semantic feature networks. Nat. Hum. Behav.2018. 2: 682-692 doi: 10.1038/s41562-018-0422-4

8. 

    Carletti T, Battiston F, Cencetti G, Fanelli D. Random walks on hypergraphs. Phys. Rev. E2020. 101: 022308 doi: 10.1103/PhysRevE.101.022308

9. 

10. 

    Petri G, Scolamiero M, Donato I, Vaccarino F. Topological strata of weighted complex networks. PLoS ONE2013. 8: e66506 doi: 10.1371/journal.pone.0066506

11. 

    Sizemore A, Giusti C, Bassett DS. Classification of weighted networks through mesoscale homological features. J. Complex Netw.2016. 5: 245-273

12. 

Aleksandrov, P. S. Combinatorial Topology, vol. 1 (Courier Corporation, 1998).

13. 

14. 

    Salnikov V, Cassese D, Lambiotte R. Simplicial complexes and complex systems. Eur. J. Phys.2018. 40: 014001 doi: 10.1088/1361-6404/aae790

15. 

    Sizemore AE, Phillips-Cremins JE, Ghrist R, Bassett DS. The importance of the whole: topological data analysis for the network neuroscientist. Netw. Neurosci.2019. 3: 656-673 doi: 10.1162/netn_a_00073

16. 

Costa, A. & Farber, M. Random simplicial complexes. Configuration Spaces 129–153 (Springer, 2016)

17. 

    Courtney OT, Bianconi G. Generalized network structures: the configuration model and the canonical ensemble of simplicial complexes. Phys. Rev. E2016. 93: 062311 doi: 10.1103/PhysRevE.93.062311

18. 

    Bianconi G, Rahmede C. Complex quantum network manifolds in dimension d > 2 are scale-free. Sci. Rep.2015. 5: 13979 doi: 10.1038/srep13979

19. 

20. 

Pikovsky, A. Kurths, J., Rosenblum, M. & Kurths, J. Synchronization: a Universal Concept in Nonlinear Sciences, vol. 12 (Cambridge University Press, 2003).

21. 

Boccaletti, S., Pisarchik, A. N., Del Genio, C. I. & Amann, A. Synchronization: from Coupled Systems to Complex Networks (Cambridge University Press, 2018).

22. 

23. 

24. 

    Chavez M, Hwang D-U, Amann A, Hentschel HGE, Boccaletti S. Synchronization is enhanced in weighted complex networks. Phys. Rev. Lett.2005. 94: 218701 doi: 10.1103/PhysRevLett.94.218701

25. 

del Genio, C. I., Gómez-Gardeñes, J., Bonamassa, I. & Boccaletti, S. Synchronization in networks with multiple interaction layers. Sci. Adv.2, e1601679 (2016).

26. 

    Gutiérrez R, . Emerging meso-and macroscales from synchronization of adaptive networks. Phys. Rev. Lett.2011. 107: 234103 doi: 10.1103/PhysRevLett.107.234103

27. 

    Avalos-Gaytán V, . Emergent explosive synchronization in adaptive complex networks. Phys. Rev. E2018. 97: 042301 doi: 10.1103/PhysRevE.97.042301

28. 

    Gambuzza LV, . Analysis of remote synchronization in complex networks. Chaos2013. 23: 043103 doi: 10.1063/1.4824312

29. 

    Nicosia V, Valencia M, Chavez M, Díaz-Guilera A, Latora V. Remote synchronization reveals network symmetries and functional modules. Phys. Rev. Lett.2013. 110: 174102 doi: 10.1103/PhysRevLett.110.174102

30. 

    Pecora LM, Sorrentino F, Hagerstrom AM, Murphy TE, Roy R. Cluster synchronization and isolated desynchronization in complex networks with symmetries. Nat. Commun.2014. 5: 1-8 doi: 10.1038/ncomms5079

31. 

    Gambuzza LV, Frasca M, Latora V. Distributed control of synchronization of a group of network nodes. IEEE Trans. Autom. Control2018. 64: 365-372 doi: 10.1109/TAC.2018.2828780

32. 

33. 

    Panaggio MJ, Abrams DM. Chimera states: coexistence of coherence and incoherence in networks of coupled oscillators. Nonlinearity2015. 28: R67 doi: 10.1088/0951-7715/28/3/R67

34. 

    Bi H, . Coexistence of quantized, time dependent, clusters in globally coupled oscillators. Phys. Rev. Lett.2016. 117: 204101 doi: 10.1103/PhysRevLett.117.204101

35. 

    Xu C, Boccaletti S, Guan S, Zheng Z. Origin of Bellerophon states in globally coupled phase oscillators. Phys. Rev. E2018. 98: 050202 doi: 10.1103/PhysRevE.98.050202

36. 

    DiPatti F, Fanelli D, Miele F, Carletti T. Benjamin-Feir instabilities on directed networks. Chaos Solitons Fractals2017. 96: 8-16 doi: 10.1016/j.chaos.2016.11.018

37. 

    DiPatti F, Fanelli D, Miele F, Carletti T. Ginzburg-Landau approximation for self-sustained oscillators weakly coupled on complex directed graphs. Commun. Nonlinear Sci. Numer. Simul.2018. 56: 447-456 doi: 10.1016/j.cnsns.2017.08.012

38. 

    Cencetti G, . Topological stabilization for synchronized dynamics on networks. Eur Phys. J. B2017. 90: 9 doi: 10.1140/epjb/e2016-70465-y

39. 

    Boccaletti S, . Explosive transitions in complex networks’ structure and dynamics: Percolation and synchronization. Phys. Rep.2016. 660: 1-94 doi: 10.1016/j.physrep.2016.10.004

40. 

    Buschman TJ, Denovellis EL, Diogo C, Bullock D, Miller EK. Synchronous oscillatory neural ensembles for rules in the prefrontal cortex. Neuron2012. 76: 838-846 doi: 10.1016/j.neuron.2012.09.029

41. 

    Jiruska P, . Synchronization and desynchronization in epilepsy: controversies and hypotheses. J. Physiol.2013. 591: 787-797 doi: 10.1113/jphysiol.2012.239590

42. 

    Fisher RS, . Ilae official report: a practical clinical definition of epilepsy. Epilepsia2014. 55: 475-482 doi: 10.1111/epi.12550

43. 

    Jirsa VK, Stacey WC, Quilichini PP, Ivanov AI, Bernard C. On the nature of seizure dynamics. Brain2014. 137: 2210-2230 doi: 10.1093/brain/awu133

44. 

45. 

    Fellin T, . Neuronal synchrony mediated by astrocytic glutamate through activation of extrasynaptic nmda receptors. Neuron2004. 43: 729-743 doi: 10.1016/j.neuron.2004.08.011

46. 

    Tlaie A, Leyva I, Sendiña-Nadal I. High-order couplings in geometric complex networks of neurons. Phys. Rev. E2019. 100: 052305 doi: 10.1103/PhysRevE.100.052305

47. 

    Mickalide H, Kuehn S. Higher-order interaction between species inhibits bacterial invasion of a phototroph-predator microbial community. Cell Syst.2019. 9: 521-533 doi: 10.1016/j.cels.2019.11.004

48. 

    Neuhäuser L, Mellor A, Lambiotte R. Multibody interactions and nonlinear consensus dynamics on networked systems. Phys. Rev. E2020. 101: 032310 doi: 10.1103/PhysRevE.101.032310

49. 

50. 

    Acebrón JA, Bonilla LL, Vicente CJP, Ritort F, Spigler R. The Kuramoto model: a simple paradigm for synchronization phenomena. Rev. Mod. Phys.2005. 77: 137 doi: 10.1103/RevModPhys.77.137

51. 

    Rodrigues FA, Peron TKD, Ji P, Kurths J. The Kuramoto model in complex networks. Phys. Rep.2016. 610: 1-98 doi: 10.1016/j.physrep.2015.10.008

52. 

    Tanaka T, Aoyagi T. Multistable attractors in a network of phase oscillators with three-body interactions. Phys. Rev. Lett.2011. 106: 224101 doi: 10.1103/PhysRevLett.106.224101

53. 

    Skardal PS, Arenas A. Abrupt desynchronization and extensive multistability in globally coupled oscillator simplexes. Phys. Rev. Lett.2019. 122: 248301 doi: 10.1103/PhysRevLett.122.248301

54. 

Skardal, P. S. & Arenas, A. Higher-order interactions in complex networks of phase oscillators promote abrupt synchronization switching. Commun. Phys. 3, 218 (2020).

55. 

    Millán AP, Torres JJ, Bianconi G. Explosive higher-order Kuramoto dynamics on simplicial complexes. Phys. Rev. Lett.2020. 124: 218301 doi: 10.1103/PhysRevLett.124.218301

56. 

    Lucas M, Cencetti G, Battiston F. Multiorder laplacian for synchronization in higher-order networks. Phys. Rev. Res.2020. 2: 033410 doi: 10.1103/PhysRevResearch.2.033410

57. 

    Pecora LM, Carroll TL. Master stability functions for synchronized coupled systems. Phys. Rev. Lett.1998. 80: 2109 doi: 10.1103/PhysRevLett.80.2109

58. 

    Sun J, Bollt EM, Nishikawa T. Master stability functions for coupled nearly identical dynamical systems. EPL (Europhys. Lett.)2009. 85: 60011 doi: 10.1209/0295-5075/85/60011

59. 

    Stilwell DJ, Bollt EM, Roberson DG. Sufficient conditions for fast switching synchronization in time-varying network topologies. SIAM J. Appl. Dyn. Syst.2006. 5: 140-156 doi: 10.1137/050625229

60. 

    Frasca M, Buscarino A, Rizzo A, Fortuna L, Boccaletti S. Synchronization of moving chaotic agents. Phys. Rev. Lett.2008. 100: 044102 doi: 10.1103/PhysRevLett.100.044102

61. 

    Zhou J, Zou Y, Guan S, Liu Z, Boccaletti S. Synchronization in slowly switching networks of coupled oscillators. Sci. Rep.2016. 6: 1-8 doi: 10.1038/s41598-016-0001-8

62. 

63. 

Strogatz, S. H. Nonlinear Dynamics and Chaos with Student Solutions Manual: with Applications to Physics, Biology, Chemistry, and Engineering (CRC press, 2018).

64. 

    Huang L, Chen Q, Lai Y-C, Pecora LM. Generic behavior of master-stability functions in coupled nonlinear dynamical systems. Phys. Rev. E2009. 80: 036204 doi: 10.1103/PhysRevE.80.036204

65. 

    Allen NJ, Barres BA. Glia-more than just brain glue. Nature2009. 457: 675-677 doi: 10.1038/457675a

66. 

    Zachary WW. An information flow model for conflict and fission in small groups. J. Anthropol. Res.1977. 33: 452-473 doi: 10.1086/jar.33.4.3629752

67. 

    Iacopini I, Petri G, Barrat A, Latora V. Simplicial models of social contagion. Nature Commun.2019. 10: 2485 doi: 10.1038/s41467-019-10431-6

68. 

    Iacopini I, DiBona G, Ubaldi E, Loreto V, Latora V. Interacting discovery processes on complex networks. Phys. Rev. Lett.2020. 125: 248301 doi: 10.1103/PhysRevLett.125.248301

69. 

    Castellano C, Fortunato S, Loreto V. Statistical physics of social dynamics. Rev. Mod. Phys.2009. 81: 591 doi: 10.1103/RevModPhys.81.591

70. 

    Pluchino A, Latora V, Rapisarda A. Changing opinions in a changing world: a new perspective in sociophysics. Int. J. Mod. Phys. C2005. 16: 515-531 doi: 10.1142/S0129183105007261

71. 

    Pluchino A, Boccaletti S, Latora V, Rapisarda A. Opinion dynamics and synchronization in a network of scientific collaborations. Phys. A: Stat. Mech. Appl.2006. 372: 316-325 doi: 10.1016/j.physa.2006.08.016

72. 

    DellaRossa F, . Symmetries and cluster synchronization in multilayer networks. Nat. Commun.2020. 11: 1-17

73. 

Gambuzza, L. V., Frasca, M., Sorrentino, F., Pecora, L. M. & Boccaletti, S. Controlling symmetries and clustered dynamics of complex networks. IEEE Trans. Netw. Sci. Eng.10.1109/TNSE.2020.3037039If arXiv:2011.11122v1 (2020).

74. 

    Menck PJ, Heitzig J, Marwan N, Kurths J. How basin stability complements the linear-stability paradigm. Nat. Phys.2013. 9: 89-92 doi: 10.1038/nphys2516

75. 

Latora, V., Nicosiam, V. & Russo, G. Complex Networks: Principles, Methods and Applications (Cambridge University Press, 2017).

76. 

Berge, C. Graphs and Hypergraphs, North-Holl Math. Libr. (North-Holland, Amsterdam, 1973).

77. 

    Kee KF, Sparks L, Struppa DC, Mannucci M. Social groups, social media, and higher dimensional social structures: a simplicial model of social aggregation for computational communication research. Commun. Q2013. 61: 35-58 doi: 10.1080/01463373.2012.719566

78. 

Alvarez-Rodriguez, U. et al. Evolutionary dynamics of higher-order interactions. Nat. Hum. Behav.10.1038/s41562-020-01024-1 (2021).

79. 

Sprott, J. C. Chaos and Time-series Analysis, vol. 69 (Citeseer, 2003).

80. 

    Wolf A, Swift JB, Swinney HL, Vastano JA. Determining Lyapunov exponents from a time series. Phys. D: Nonlinear Phenom.1985. 16: 285-317 doi: 10.1016/0167-2789(85)90011-9