Abstract
Abrupt and continuous spontaneous emergence of collective synchronization of coupled oscillators have attracted much attention. In this paper, we propose a dynamical ensemble order parameter equation that enables us to grasp the essential low-dimensional dynamical mechanism of synchronization in networks of coupled oscillators. Different solutions of the dynamical ensemble order parameter equation build correspondences with diverse collective states and different bifurcations reveal various transitions among these collective states. The structural relationship between the incoherent state and the synchronous state leads to different routes of transitions to synchronization, either continuous or discontinuous. The explosive synchronization is determined by the bistable state where the measure of each state and the critical points are obtained analytically by using the dynamical ensemble order parameter equation. Our method and results hold for heterogeneous networks with star graph motifs such as scale-free networks and hence, provide an effective approach in understanding the routes to synchronization in more general complex networks.
Similar content being viewed by others
Introduction
Understanding the intrinsic microscopic mechanism of collective behavior of populations of coupled units has become a focus in a variety of fields, such as biological neurons circadian rhythm, chemically reacting cells and even society systems1,2,3,4,5,6,7. In particular, the abrupt transition to spontaneous collective synchronization in Kuramoto-like networked oscillators has attracted much attention in the last decade. For example, it was reported that a particular realization of a uniform natural frequency distribution of oscillators with an all-to-all network topology leads to a discontinuous first-order phase transition to synchronization8. Furthermore, when the frequencies of nodes are positively correlated to the node’s degrees, an abrupt transition from the incoherent state to the synchronization in heterogenous networks takes place9. Such a phenomenon of the first-order phase transition was termed as explosive synchronization in literature and this explosive synchronization has been observed in frequency-weighted networks and electronic circuits10,11. Numerous efforts have been made to understand the explosive synchronization from different viewpoints such as the topological structures of networks and coupling functions among nodes11,12,13,14,15,16. Some significant analytical works were reported to investigate the mechanism of the first-order phase transition to synchronization based on the mean-field theory17,18. The fact that the key point in understanding the discontinuous synchronization transition is the analysis of the multi-stability of miscellaneous synchronous attractors in phase space, for example the hysteretic behavior at the onset of synchronization19. However it is difficult to get an analytical insight in a high-dimensional phase space and a convincing understanding is still lacking.
It is our motivation in this paper to reveal the mechanism of synchronization transition, especially the explosive synchronization in networks with a star motif by analyzing in a low-dimensional complex ensemble order parameter space in terms of the Ott-Antonsen method. Different solutions of the dynamical ensemble order parameter equation build correspondences with diverse collective states and different bifurcations reveal various transitions among these collective states. The structural relationship between the incoherent state and the synchronous state leads to different routes of transitions to synchronization, either continuous or discontinuous, the explosive synchronization is a touchstone in testifying our approach. We reveal that the explosive synchronization is attributed to the coexistence of the incoherent state either stable or neutrally stable and the attracting synchronous state. The hysteresis is determined by the basin of attraction of bistable state where the measure of each state and the critical points are obtained analytically by using the dynamical ensemble order parameter equation. The scenario is further applied to discussions of the first-order phase transition in generic scale-free networks.
Results
Star network without phase shift
In a heterogeneous network, such as a scale-free network, hubs play a dominant role. Hence a star motif with a central hub is a typical topology in grasping the essential property of the heterogeneous networks. By keeping oscillators on K leaf nodes with the same frequency ω and the hub with ωh, the equations of motion can be written as
where 1 ≤ j ≤ K, θh, θj are phases of the hub and leaf nodes, respectively, λ is the coupling strength. By introducing the phase difference φj = θh − θj, Eqs (1) and (2) can be transformed to
where Δω = ωh − ω is the frequency difference between the hub and leaf nodes.
The synchronous state is defined as φi(t) = φj(t) ≡ φ(t) and , which can be solved from Eq. (3) as
Since , the synchronous state exists when . The synchronous state is found to be stable when λ ≥ λc by using linear-stability analysis. Further numerical computations reveal that the transition to the synchronous state is abrupt and there is a hysteretic behavior at the onset of synchronization. and are the backward and forward critical coupling strengths respectively, where and depends on initial states. The upper limit of is denoted by . As , the synchronous state is globally attracting. The region between and is the coexistence regime for the synchronous state and the incoherent state. The dynamic process of the synchronization transition depends crucially on the basin of attraction of each state19. However, it is hard to investigate the intermingling structure of these different attractors in the K-dimensional phase space {φi, i = 1,2,…,K} and till now only numerical works for not large K have been done. It is significant to find an analytical scheme to excavate the coexistence of synchronous and incoherent attractors and quantitatively reveal the mechanism of the discontinuous phase transition.
By introducing the order parameter
it is instructive to rewrite Eq. (3) as
where i denotes the imaginary unit and , . In terms of Watanabe-Strogatz’s approach, the phase dynamics of K nodes can be constructed from K constants {ξj,1 ≤ j ≤ K} as
where
is a Möbius transformation20,21,22. By applying it to Eq. (6) one obtains
For the situation of thermodynamic limit K → ∞ and the uniform measure of phases, the evolution of β(t) and ϕ(t) in Eqs (9) and (10) can be separated. We thus get β(t) = z(t) and the equation of the order parameter as23
For a finite K, the fluctuation of the order parameter is of size . When , the order parameter z can be approximated by the one with infinite-K limit, i.e, . However, the typical size of the star network we are considering here is . The fluctuation of this small system will be as large as . It is not appropriate to approximate it with the one with infinite-K limit. Nevertheless, we can get the measure and the distribution of phases through an ensemble way. For an ensemble consisting of systems with same parameters and random initial conditions confined in an interval , an ensemble order parameter is defined as
In the infinite limit of the number of systems in this ensemble, the Watanabe-Strogatz’s method is applicable. The dynamical equation of the ensemble order parameter of system is
Eq. (13) describes the collective dynamics of Eqs (1) and (2) in terms of the ensemble order parameter. In the phase space of the ensemble order parameter, the synchronous state corresponds to a fixed point with r = 1 and a fixed phase Φ. All the other solutions of Eq. (13) represent various incoherent states. Some typical incoherent states include the splay state defined by r < 1 with a fixed phase Φ, the in-phase state defined by r = 1 with a periodic phase Φ(t) which means the phase of all the leaves are equal with a drifting hub and the neutral state defined by time-periodic r(t) and Φ(t). The transitions from these states to synchronization correspond to different scenarios of collective behaviors.
Eq. (13) can be rewritten in cartesian coordinates z = x + iy as
Eqs (14) and (15) are invariant under the time-reversal transformation (t,x) → (−t,−x). This implies the quasi-Hamiltonian property of Eqs (14) and (15)24, where the phase volume in the vicinity of any periodic orbits is conserved.
In the phase space of the ensemble order parameter, the natural boundary of the order parameter is x2 + y2 = 1. A fixed point is determined by the intersection of nullclines and within the boundary. When the coupling λ is small enough, there is only one fixed point, which is neither an attractor nor a repellor for they should appear in pairs. Hence the incoherent state are neutrally stable periodic orbits around the fixed point. This can be verified by using the linear stability analysis.
In the bistable regime, as shown in Fig. 1(a), the nullclines and have four intersections labeled by A-D with A an attractor, C a repellor, B a saddle and D a neutrally stable point. Any orbit crossing the nullcline A-B-C will eventually fall to A and others will hold the property as periodic orbits. It is clear that the stable fixed point A corresponds to the synchronous state.
As λ increases, points D and B close to each other and eventually collide at a critical coupling, as shown in Fig. 1(b) and the synchronous state becomes globally attractive. This critical coupling corresponds to the upper limit of , which can be determined as
The analytical curve and numerical results are given in Fig. 1(c). An approximation of this result was previously estimated as 19, but this estimation is only the limiting case of Eq. (16) for large K where . Moreover, the exact critical coupling strength which depends on different initial conditions19 could be analytically obtained. When the initial distribution of the phase difference between the leaves and the hub are randomly drawn from an interval , the initial order parameter is
which means (x0 = sin φ/δ, y0 = 0). From the analysis above, the λ − δ relation is
which is represented in Figs. 2(a).
It is important to compute the measure of the synchronous state in phase space when the synchronous state and the incoherent state coexist. The measure is defined as m(SS) = Ssyn/S0, where S0 and Ssyn are the volume of the whole phase space and the volume of the basion of attraction of the synchronous state respectively. This can be analytically obtained in the ensemble order parameter space as Ssyn ≈ π(1 − (xB − xD)2) and S0 = π, where (xB,yB) and (xD,yD) are the coordinates for points B and D respectively. Therefore the measure of the synchronous state is
where δλ is the correction factor
bounded by 1/K. When , m(SS) and when , m(SS) = 1. In Fig. 2(b), m(SS) vs λ is shown. When K→∞, the measure can be approximated by m(SS) ≈ 1 − λ−2. Moreover the competition between the incoherent state and the synchronous state is represented in Fig. 2(b), with the increasing of coupling strength, the basin of attraction of the synchronous state is increasing while the incoherent state is decreasing. At the upper limit of the forward critical point, the synchronous state is globally attracting and the incoherent state will disappear. In addition, an alternative way for obtaining the critical coupling points is provided by the mean-field theory18 (we refer the interested reader to the Supplementary Information for the details of the derivations). We emphasize that, although the dynamical ensemble order parameter equation is successful in dealing with the identical leaves on star graph, it may fail for the random natural frequency distribution of the leaves. The latter case should refer to the mean-field method in18.
Star network with a phase shift
The above results indicate that the ensemble order parameter approach can successfully describe the collective dynamics of coupled oscillators and the dynamical ensemble order parameter equation provides an exact description in revealing the transitions, coexistence and competitions between incoherent and synchronous states. However, the quasi-Hamiltonian property of system Eqs (14) and (15) should be a specific case depending crucially on the coupling function. Therefore, it is significant to extend the dynamical ensemble order parameter approach to more general cases by adopting the Kuramoto model Eqs (1) and (2) with a phase shift25,26:
where −π/2 ≤ α ≤ π/2 is the phase shift, with α = 0 corresponding to the case of Eqs (1) and (2). When α = 0,±π/2 the equation is time reversible and they divide the parameter space α into two dynamical regimes (−π/2,0) and (0,π/2).
By introducing φj = θh − θj, Eqs (21) and (22) are transformed to
the phase locked state is a fixed point in the phase difference space, which reads
Since cos φ is real, the condition for existence of the synchronous state can be obtained similarly as
For local stability analysis of the phase locked state, the Jacobian matrix is calculated,
with K − 1 equal eigenvalues given by
and one eigenvalue
Through the analysis of the sign of eigenvalues δ1 and δ2, we get the stability conditions for the synchronous state, as
where . When the synchronous state is always unstable and when the synchronous state is always stable.
To get more information about the system, the dynamical ensemble order parameter equation for the system is constructed as,
When λ is small enough, Eq. (31) always has one fixed point within the boundary in phase space (x,y). When α = 0, ±π/2, the fixed point is neutrally stable, when , this point is an unstable repellor and all orbits will evolve to the boundary as a limit cycle that physically corresponds to the in-phase state defined as
shown in Fig. 2(c).
In order to investigate the in-phase state intuitively, as a matter of fact, in the dynamical model given by Eqs (21) and (22) all the leaves are dynamically equivalent, which means that during the evolution of the system, if at some time t = t0 the phase of any two leaves are equal, then the two leaves will never separate from each other, hence the leaves can never pass each other. The index transformation invariance of Eqs (21) and (22) enables the leaves to be ordered as follows:
which defines a “canonical invariant region” in phase space23 and it should be pointed out that due to the particular symmetry of the system, the canonical invariant region simplifies the structures of the original phase space which makes it possible to seek a low-dimensional description given by equation Eq. (31). On the boundary of the invariant region, the state space has a one-dimensional invariant manifold M which corresponds to the in-phase state in the complex ensemble order parameter space and the invariant manifold M is defined by
Here TK is the K-dimensional torus27. Interestingly, the phase shift α plays the role of a dissipation factor for small coupling and the mean divergence of the phase volume in this invariant manifold is
where is a time average in one period (we refer the interested reader to the Supplementary Information for the details of the derivations). Hence when , this invariant manifold M is attracting. In fact, through numerical calculation, in the original phase space Eq. (23), M is a limit cycle (only one Lyapunov exponent is zero and the other K − 1 Lyapunov exponents are negative) and the basin of attraction of the limit cycle M is global. The order parameter(with the hub) in M can be analytically calculated as
Figure 2(c,d) show the transition from the in-phase state to the synchronous state. As shown in Fig. 2(c) the in-phase state is a limit cycle and the synchronous state is a fixed point on this limit cycle. The transition from the in-phase state to the synchronous state takes place continuously through a saddle-node bifurcation when the coupling strength is increased, as shown in Fig. 2(d).
On the other hand, when , the manifold M is unstable and the fixed point in Eq. (31) is a stable attractor, which is physically a splay state. The splay state is the state where phase differences between hub and leaf nodes satisfy
with T the period of φ(t) as shown in Fig. 3(a,b).
In Fig. 3(c,d), we show dynamical manifestations of the discontinuous transition from the splay state to the synchronous state. Fig. 3(c) exhibits the coexistence of the splay state and the synchronous state as the stable fixed points A and C respectively. The basins of attraction of the splay state and the synchronous state are separated by the repellor B. When λ increases, as shown in Fig. 3(d), the repellor B and the attractor A collide and disappear via an inverse saddle-node bifurcation and this discontinuous transition makes the synchronous state a global attractor.
The abrupt transition implies that there are two critical coupling strengths and , where and depends on the basins of attraction. The upper limit of can be determined by analyzing the inverse saddle-node bifurcation as Fig. 1(d)
The bistable/coexistence regime corresponding to the above discontinuous transition is given for and .
A phase diagram describing various dynamical states and transitions of system Eq. (6) is given in Fig. 4, where regime I is the stable region for the synchronous state and regime II for the splay state, regime III for the in-phase state. Three routes from the incoherent state to the synchronous state are shown as (1) the neutral state to the synchronous state, (2) the splay state to the synchronous state and (3) the in-phase state to the synchronous state. The structure relationship of the incoherent state and the synchronous state determines the feature of the transition.
In addition, the graphical illustration of the linear stability of various steady states with boundaries given by Eqs (27, 28, 29, 30, 31) and the transitions between these states are provided in Fig. 4. The phase shift α is divided into four intervals. When , the splay state exists and is always stable for any λ. With the increase of the coupling strength λ unstable synchronous state exists above the threshold λ = λec. When , the splay state exists and is stable within and the synchronous state exists with but is unstable unless . Evidently, there is a co-existing region for the splay state and the synchronous state within the coupling interval . In the third interval where , the splay state is always unstable, the stable synchronous state emerges as the coupling strength λ > λec. For the fourth interval , the splay state always exists but is only stable when , while the synchronous state only exists and is stable in the region . The neutral state exists as a particular case for the phase shift, α = 0, ±0.5π and the in-phase state is always stable in the interval 0 < α < 0.5π, within the coupling range 0 < λ < λec.
Scale-free network
In the heterogenous network such as the scale-free network, the star graph is a typical topology and is significant for the dynamical process to synchronization9,19,28. Furthermore, in order to reveal the role of the star graphs in the phase transition to synchronization on complex networks, let us consider the dynamical behavior of the networked Kuramomo-like oscillators, the phase of every unit θi evolves according to the equation
where λ symbols the coupling strength, ωi the intrinsic natural frequency of the i-th oscillator, α is the phase shift, Aij is the elements of of the adjacency matrix A, where the elements Aij = 1 if two nodes i and j are connected, whereas, Aij = 0 when nodes i and j don’t have physical connections. Using Barabasi-Albert model with m0 = 129 as an example, we generate a scale-free network with N = 500 nodes and K = 26 nodes in the largest star motif. In addition, considering the character of frequency degree correlation, the intrinsic natural frequency of the node i is assigned to be equal to its node degree ki, i.e., ωI = ki. The above analysis could be applied straightly to studies of the first-order phase transition in the scale-free network qualitatively.
In Fig. 5(a,c), the order parameters of the scale-free network r and the largest star motif rL for three different routes to synchronous state are given. The abrupt transition from the neutral state to the synchronous state and the splay state to the synchronous state are shown in Fig. 5(a,b) respectively and the continuous transition from the in-phase state to the synchronous state is shown in Fig. 5(c). It is clear that the largest star motif and the scale-free network share the same properties of synchronous behaviors, such as the type of transition, either abrupt or continuous and the same critical coupling strengthes. Therefore the synchronization transition of the scale-free networks can be well understood in terms of the above discussions on star networks. The original explosive synchronization of the scale-free network9 corresponds to the path from the neutral state to the synchronous state and the property of the neutral state is checked for the largest star motif in the scale-free network in Fig. 5(d), where the order parameters depend on initial conditions.
Discussion
To summarize, in this paper we proposed the dynamical ensemble order parameter equation in terms of the Ott-Antonsen approach to study the synchronization of coupled oscillators on a star graph. By reducing from a high-dimensional phase space to a much lower-dimensional ensemble order parameter space without additional approximation, one is able to grasp analytically the essential dynamical mechanism of different scenarios of synchronization. Different solutions of the dynamical ensemble order parameter equation such as fixed points and limit cycle build correspondences with different collective states of coupled oscillators and different bifurcations reveal various transitions among collective states. In the bistable regime, the measure of the synchronous and incoherent states can be analytically obtained by using the dynamical ensemble order parameter equation, which is a very sophisticated and analytically inaccessible procedure in the phase space of coupled oscillators. The analysis and results in the present work can be naturally applicable to scale-free networks, where the star topology plays a dominant role in governing collective dynamics. The properties of three routes to synchronization proposed in star networks are also shown in scale-free networks, which pave the way for analyzing the relation between the star motif and the scale-free network and help us understand the transition to synchronization in more general heterogenous networks.
Additional Information
How to cite this article: Xu, C. et al. Explosive or Continuous: Incoherent state determines the route to synchronization. Sci. Rep. 5, 12039; doi: 10.1038/srep12039 (2015).
References
Kuramoto, Y. Chemical Oscillations, Waves and Turbulence pp. 75–76 (Springer, Berlin, 1984).
Acebron, J. A., Bonilla, L. L., Vicente, C. J. P., Ritort, F. & Spigler, R. The Kuramoto model: A simple paradigm for synchronization phenomena. Rev. Mod. Phys. 77, 137–185 (2005).
Strogatz, S. H. From Kuramoto to Crawford: exploring the onset of synchronization in populations of coupled oscillators. Physica D 143, 1–20 (2000).
Pikovsky, A., Rosenblum, M. & Kurths, J. Synchronization: a Universal Concept in Nonlinear Sciences pp. 279–296 (Cambridge University Press, Cambridge, England, 2001).
Dorogovtsev, S. N., Goltsev, A. V. & Mendes, J. F. F. Critical phenomena in complex networks. Rev. Mod. Phys. 80, 1275 (2008).
Arenas, A., Diaz-Guilera, A., Kurths, J., Moreno, Y. & Zhou, C. Synchronization in complex networks. Phys. Rep. 469, 93–153 (2008).
Zheng, Z., Hu, G. & Hu, B. Phase slips and phase synchronization of coupled oscillators. Phys. Rev. Lett. 81, 5318–5321 (1998).
Pazó, D. Thermodynamic limit of the first-order phase transition in the Kuramoto model. Phys. Rev. E 72, 046211 (2005).
Gómez-Gardeñes, J., Gómez, S., Arenas, A. & Moreno, Y. Explosive synchronization transitions in scale-free networks. Phys. Rev. Lett. 106, 128701 (2011).
Hu, X. et al. Exact solution for first-order synchronization transition in a generalized Kuramoto model. Sci. Rep. 4, 7262 (2014).
Leyva, I. et al. Explosive first-order transition to synchrony in networked chaotic oscillators. Phys. Rev. Lett. 108, 168702 (2012).
Li, P., Zhang, K., Xu, X., Zhang, J. & Small, M. Reexamination of explosive synchronization in scale-free networks: The effect of disassortativity. Phys. Rev. E 87, 042803 (2013).
Peron, T. K. DM. & Rodrigues, F. A. Explosive synchronization enhanced by time-delayed coupling. Phys. Rev. E 86, 016102 (2012).
Ji, P., Peron, T. K. DM., Menck, P. J., Rodrigues, F. A. & Kurths, J. Cluster explosive synchronization in complex networks. Phys. Rev. Lett. 110, 218701 (2013).
Zhang, X., Hu, X., Kurths, J. & Liu, Z. Explosive synchronization in a general complex network. Phys. Rev. E 88, 010802(R) (2013).
Leyva, I. et al. Explosive transitions to synchronization in networks of phase oscillators. Sci. Rep. 3, 1281 (2013).
Peron, T. K. D. M. & Rodrigues, F. A. Determination of the critical coupling of explosive synchronization transitions in scale-free networks by mean-field approximations. Phys. Rev. E 86, 056108 (2012).
Coutinho, B. C., Goltsev, A. V., Dorogovtsev, S. N. & Mendes, J. F. F. Kuramoto model with frequency-degree correlations on complex networks. Phys. Rev. E 87, 032106 (2013).
Zou, Y., Pereira, T., Small, M., Liu, Z. & Kurths, J. Basin of Attraction Determines Hysteresis in Explosive Synchronization. Phys. Rev. Lett. 112, 114102 (2014).
Ott, E. & Antonsen, T. M. Low dimensional behavior of large systems of globally coupled oscillators. Chaos 18, 037113 (2008).
Marvel, S. A., Mirollo, R. E. & Strogatz, S. H. Identical phase oscillators with global sinusoidal coupling evolve by Möbius group action. Chaos 19, 043104 (2009).
Marvel, S. A. & Strogatz, S. H. Invariant submanifold for series arrays of Josephson junctions. Chaos 19, 013132 (2009).
Watanabe, S. & Strogatz, S. H. Constants of motion for superconducting Josephson arrays. Physica D 74, 197–253 (1994).
Topaj, D. & Pikovsky, A. Reversibility vs. synchronization in oscillator lattices. Physica D 170, 118–130 (2002).
Sakaguchi, H. & Kuramoto, Y. A soluble active rotater model showing phase transitions via mutual entertainment. Prog. Theor. Phys. 76, 576–581 (1986).
Omel’chenko, O. E. & Wolfrum, M. Nonuniversal transitions to synchrony in the Sakaguchi-Kuramoto model. Phys. Rev. Lett. 109, 164101 (2012).
Watanabe, S. & Strogatz, S. H. Integrability of a globally coupled oscillator array. Phys. Rev. Lett. 70, 2391 (1993).
Judd, K., Small, M. & Stemler, T. What exactly are the properties of scale-free and other networks ? Europhys. Lett. 103, 58004 (2013).
Albert, R. & Barabási, A. Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47 (2002).
Acknowledgements
This work is partially supported by the National Natural Science Foundation of China (Grant No. 11075016 and 11475022).
Author information
Authors and Affiliations
Contributions
C.X., J.G., Y.T.S., X.H. and Z.G.Z. designed the research; C.X. and Y.T.S. performed numerical simulation and theoretical analysis; C.X., J.G. and Z.G.Z. wrote the paper. All authors reviewed and approved the manuscript.
Ethics declarations
Competing interests
The authors declare no competing financial interests.
Electronic supplementary material
Rights and permissions
This work is licensed under a Creative Commons Attribution 4.0 International License. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in the credit line; if the material is not included under the Creative Commons license, users will need to obtain permission from the license holder to reproduce the material. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/
About this article
Cite this article
Xu, C., Gao, J., Sun, Y. et al. Explosive or Continuous: Incoherent state determines the route to synchronization. Sci Rep 5, 12039 (2015). https://doi.org/10.1038/srep12039
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/srep12039
This article is cited by
-
Noise-induced collective dynamics in the small-world network of photosensitive neurons
Journal of Biological Physics (2022)
-
Bifurcation of the collective oscillatory state in phase oscillators with heterogeneity coupling
Nonlinear Dynamics (2019)
-
Phase transition in coupled star networks
Nonlinear Dynamics (2018)
-
Order parameter analysis of synchronization transitions on star networks
Frontiers of Physics (2017)
-
Collective dynamics of identical phase oscillators with high-order coupling
Scientific Reports (2016)
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.