Synchronization processes play critical roles in the functionality of a wide range of both natural and man-made systems. Recent work in physics and neuroscience highlights the importance of higher-order interactions between dynamical units, i.e., three- and four-way interactions in addition to pairwise interactions, and their role in shaping collective behavior. Here we show that higher-order interactions between coupled phase oscillators, encoded microscopically in a simplicial complex, give rise to added nonlinearity in the macroscopic system dynamics that induces abrupt synchronization transitions via hysteresis and bistability of synchronized and incoherent states. Moreover, these higher-order interactions can stabilize strongly synchronized states even when the pairwise coupling is repulsive. These findings reveal a self-organized phenomenon that may be responsible for the rapid switching to synchronization in many biological and other systems that exhibit synchronization without the need of particular correlation mechanisms between the oscillators and the topological structure.
The presence of higher-order interactions (simplicial complexes) in networks and certain types of multilayer networks has shown to lead to the abrupt first-order transition to synchronization. We discover that simplicial complexes on multilayer networks can yield multiple basins of attraction, leading to multiple routes to the abrupt first-order transition to synchronization. Using the Ott-Antonsen approach, we develop an analytical framework for simplicial complexes on multilayer networks, which thoroughly explains the origin and stability of all possible dynamical states, including multiple …
Ordered and disordered behavior in large ensembles of coupled oscillators map to different functional states in a wide range of applications, e.g., active and resting states in the brain and stable and unstable power grid configurations. For this reason, explosive synchronization transitions, which facilitate fast, abrupt changes between these functional states, has recently seen significant interest from researchers. While previous work has identified properties of complex systems that support explosive synchronization, these investigations have been conducted largely on an ad-hoc basis. Here…
Percolation and synchronization are two phase transitions that have been extensively studied since already long ago. A classic result is that, in the vast majority of cases, these transitions are of the second-order type, i.e. continuous and reversible. Recently, however, explosive phenomena have been reported in com- plex networks' structure and dynamics, which rather remind first-order (discontinuous and irreversible) transitions. Explosive percolation, which was discovered in 2009, corresponds to an abrupt change in the network's structure, and explosive synchronization (which is concerned,…
We numerically study the synchronization of an identical population of Kuramoto-Sakaguchi phase oscillators in Watts-Strogatz networks. We find that, unlike random networks, phase-shift could enhance the synchronization in small-world networks. We also observe abrupt phase transition with hysteresis at some values of phase shifts in small-world networks, signs of an explosive phase transition. Moreover, we report the emergence of Chimera states at some values of phase-shift close to the transition points, which consist of spatially coexisting synchronized and desynchronized domains.
An incorporation of higher-order interactions is known to lead an abrupt first-order transition to synchronization in otherwise smooth second-order one for pair-wise coupled systems. Here, we show that adaptation in higher-order coupling strength may yield completely different phenomena, notably, second-order transition to synchronization and tiered synchronization. Using the Ott-Antonsen approach, we perform rigorous theoretical calculations illustrating the origin of these emerging phenomena along with a complete description of all (un)stable states. Numerical simulations for limited-size ne…
Synchronization of network-coupled dynamical units is important to a variety of natural and engineered processes including circadian rhythms, cardiac function, neural processing, and power grids. Despite this ubiquity, it remains poorly understood how complex network structures and heterogeneous local dynamics combine to either promote or inhibit synchronization. Moreover, for most real-world applications it is impossible to obtain the exact specifications of the system, and there is a lack of theory for how uncertainty affects synchronization. We address this open problem by studying the Sync…
We study a large population of globally coupled phase oscillators subject to common white Gaussian noise and find analytically that the critical coupling strength between oscillators for synchronization transition decreases with an increase in the intensity of common noise. Thus, common noise promotes the onset of synchronization. Our prediction is confirmed by numerical simulations of the phase oscillators as well as of limit-cycle oscillators.
We study optimal synchronization of networks of coupled phase oscillators. We extend previous theory for optimizing the synchronization properties of undirected networks to the important case of directed networks. We derive a generalized synchrony alignment function that encodes the interplay between network structure and the oscillators' natural frequencies and serves as an objective measure for the network's degree of synchronization. Using the generalized synchrony alignment function, we show that a network's synchronization properties can be systematically optimized. This framework also al…
Collective behavior in large ensembles of dynamical units with non-pairwise interactions may play an important role in several systems ranging from brain function to social networks. Despite recent work pointing to simplicial structure, i.e., higher-order interactions between three or more units at a time, their dynamical characteristics remain poorly understood. Here we present an analysis of the collective dynamics of such a simplicial system, namely coupled phase oscillators with three-way interactions. The simplicial structure gives rise to a number of novel phenomena, most notably a conti…
We investigate the transition to synchronization in a two-layer network with time-switching inter-layer links. We focus on the role of the number of inter-layer links and the time-scale of topological changes. Initially, we observe a smooth transition to complete synchronization for the static inter-layer topology by increasing the number of inter-layer links. Next, for a dynamic topology with the existent inter-layer links randomly changing among identical units in the layers, we observe a significant improvement in the system synchronizability, i.e., the layers synchronize with lower inter-l…
The emergence of explosive synchronization has been reported as an abrupt transition in complex networks of first-order Kuramoto oscillators. In this Letter, we demonstrate that the nodes in a second-order Kuramoto model, perform a cascade of transitions toward a synchronous macroscopic state, which is a novel phenomenon that we call \textit{cluster explosive synchronization}. We provide a rigorous analytical treatment using a mean-field analysis in uncorrelated networks. Our findings are in good agreement with numerical simulations and fundamentally deepen the understanding of microscopic mec…
Community structure and interaction delays are common features of ensembles of network coupled oscillators, but their combined effect on the emergence of synchronization has not been studied in detail. We study the transitions between macroscopic states in coupled oscillator systems with community structure and time delays. We show that the combination of these two properties gives rise to non-monotonic transitions, whereby increasing the global coupling strength can both inhibit and promote synchronization, yielding both desynchronization and synchronization transitions. For relatively wide p…
Nonlocally coupled oscillators with a phase lag self-organize into various patterns such as global synchronization, the twisted state, and the chimera state. In this paper, we consider nonlocally coupled oscillators that move on a ring by randomly exchanging their positions with the neighbors, and investigate the combined effects of phase lag and mobility on the collective phase dynamics. Spanning the whole range of phase lag and mobility, we show that mobility promotes synchronization for an attractive coupling, while it destroys coherence for a repulsive coupling. The transition behaviors ar…
We experimentally demonstrate synchronization between two distinct ensembles of cold atoms undergoing steady state superradiance within a single longitudinal and transverse mode of the same optical cavity. The synchronization process is studied first in terms of the time dynamics of re-synchronization when the phase alignment of the two oscillators is abruptly broken. We also observe the steady state behavior of the lasers as their relative frequency is continuously varied. This system has the potential to realize a non-equilibrium quantum phase transition and could inform future implementatio…
The emergence of explosive collective phenomena has recently attracted much attention due to the discovery of an explosive percolation transition in complex networks. In this Letter, we demonstrate how an explosive transition shows up in the synchronization of complex heterogeneous networks by incorporating a microscopic correlation between the structural and the dynamical properties of the system. The characteristics of this explosive transition are analytically studied in a star graph reproducing the results obtained in synthetic scale-free networks. Our findings represent the first abrupt s…
Synchronization commonly occurs in many natural and man-made systems, from neurons in the brain to cardiac cells to power grids to Josephson junction arrays. Transitions to or out of synchrony for coupled oscillators depend on several factors, such as individual frequencies, coupling, interaction time delays and network structure-function relation. Here, using a generalized Kuramoto model of time-delay coupled phase oscillators with frequency-weighted coupling, we study the stability of incoherent and coherent states and the transitions to or out of explosive (abrupt, first-order like) phase s…
Co-evolutionary adaptive mechanisms are not only ubiquitous in nature, but also beneficial for the functioning of a variety of systems. We here consider an adaptive network of oscillators with a stochastic, fitness-based, rule of connectivity, and show that it self-organizes from fragmented and incoherent states to connected and synchronized ones. The synchronization and percolation are associated to abrupt transitions, and they are concurrently (and significantly) enhanced as compared to the non-adaptive case. Finally we provide evidence that only partial adaptation is sufficient to determine…
The emergence of dynamical abrupt transitions in the macroscopic state of a system is currently a subject of the utmost interest. Given a set of phase oscillators networking with a generic wiring of connections and displaying a generic frequency distribution, we show how combining dynamical local information on frequency mismatches and global information on the graph topology suggests a judicious and yet practical weighting procedure which is able to induce and enhance explosive, irreversible, transitions to synchronization. We report extensive numerical and analytical evidence of the validity…
We study optimal synchronization in networks of heterogeneous phase oscillators. Our main result is the derivation of a synchrony alignment function that encodes the interplay between network structure and oscillators' frequencies and can be readily optimized. We highlight its utility in two general problems: constrained frequency allocation and network design. In general, we find that synchronization is promoted by strong alignments between frequencies and the dominant Laplacian eigenvectors, as well as a matching between the heterogeneity of frequencies and network structure.
We introduce the concept of synchronization bombs as large networks of coupled heterogeneous oscillators that operate in a bistable regime and abruptly transit from incoherence to phase-locking (or vice-versa) by adding (or removing) one or a few links. Here we build a self-organized and stochastic version of these bombs, by optimizing global synchrony with decentralized information in a competitive link-percolation process driven by a local rule. We find explosive fingerprints on the emerging network structure, including frequency-degree correlations, disassortative patterns and a delayed per…
We study explosive synchronization, a phenomenon characterized by first-order phase transitions between incoherent and synchronized states in networks of coupled oscillators. While explosive synchronization has been the subject of many recent studies, in each case strong conditions on either the heterogeneity of the network, its link weights, or its initial construction are imposed to engineer a first-order phase transition. This raises the question of how robust explosive synchronization is in view of more realistic structural and dynamical properties. Here we show that explosive synchronizat…
In applications of dynamical systems, situations can arise where it is desired to predict the onset of synchronization as it can lead to characteristic and significant changes in the system performance and behaviors, for better or worse. In experimental and real settings, the system equations are often unknown, raising the need to develop a prediction framework that is model free and fully data driven. We contemplate that this challenging problem can be addressed with machine learning. In particular, exploiting reservoir computing or echo state networks, we devise a "parameter-aware" scheme to…
A family of stochastic processes has quasi-cycle oscillations if the oscillations are sustained by noise. For such a family we define a Kuramoto-type coupling of both phase and amplitude processes. We find that synchronization, as measured by the phase-locking index, increases with coupling strength, and appears, for larger network sizes, to have a critical value, at which the network moves relatively abruptly from incoherence to complete synchonization as in Kuramoto couplings of fixed amplitude oscillators. We compare several aspects of the dynamics of unsynchronized and highly synchronized …
We study synaptically coupled neuronal networks to identify the role of coupling delays in network's synchronized behaviors. We consider a network of excitable, relaxation oscillator neurons where two distinct populations, one excitatory and one inhibitory, are coupled and interact with each other. The excitatory population is uncoupled, while the inhibitory population is tightly coupled. A geometric singular perturbation analysis yields existence and stability conditions for synchronization states under different firing patterns between the two populations, along with formulas for the periods…
We numerically study the celebrated Kuramoto model of identical oscillators arranged on the sites of a two-dimensional periodic square lattice and subject to nearest neighbor interactions and dichotomous noise. In the nonequilibrium stationary state attained at long time, the model exhibits a Berezinskii-Kosterlitz-Thouless ($BKT$)-like transition between a phase at low noise amplitude characterized by quasi long-range order (critically ordered phase) and algebraic decay of correlations and a phase at high noise amplitude that is characterized by complete disorder and exponential decay of corr…
Networks of Kuramoto oscillators with a positive correlation between the oscillators frequencies and the degree of the their corresponding vertices exhibits the so-called explosive synchronization behavior, which is now under intensive investigation. Here, we study and report explosive synchronization in a situation that has not yet been considered, namely when only a part, typically small, of the vertices is subjected to a degree frequency correlation. Our results show that in order to have explosive synchronization, it suffices to have degree-frequency correlations only for the hubs, the ver…
During the last decades, the study of cities has been transformed by new approaches combining engineering and complexity sciences. Network theory is playing a central role, facilitating the quantitative analysis of crucial urban dynamics, such as mobility, city growth or urban planning. In this work, we focus on the spatial aspects of congestion. Analyzing a large amount of real city networks, we show that the location of the onset of congestion changes according to the considered urban area, defining, in turn, a set of congestion regimes separated by abrupt transitions. To help unveiling thes…
Electrical coupling between neurons is broadly present across brain areas and is typically assumed to synchronize network activity. However, intrinsic properties of the coupled cells can complicate this simple picture. Many cell types with strong electrical coupling have been shown to exhibit resonant properties, and the subthreshold fluctuations arising from resonance are transmitted through electrical synapses in addition to action potentials. Using the theory of weakly coupled oscillators, we explore the effect of both subthreshold and spike-mediated coupling on synchrony in small networks …
The emergence of large-scale connectivity and synchronization are crucial to the structure, function and failure of many complex socio-technical networks. Thus, there is great interest in analyzing phase transitions to large-scale connectivity and to global synchronization, including how to enhance or delay the onset. These phenomena are traditionally studied as second-order phase transitions where, at the critical threshold, the order parameter increases rapidly but continuously. In 2009, an extremely abrupt transition was found for a network growth process where links compete for addition in…
Synchronization is a widespread phenomenon observed in physical, biological, and social networks, which persists even under the influence of strong noise. Previous research on oscillators subject to common noise has shown that noise can actually facilitate synchronization, as correlations in the dynamics can be inherited from the noise itself. However, in many spatially distributed networks, such as the mammalian circadian system, the noise that different oscillators experience can be effectively uncorrelated. Here, we show that uncorrelated noise can in fact enhance synchronization when the o…
Synchronization is an important collective phenomenon in interacting oscillatory agents. Many functional features of the brain are related to synchronization of neurons. The type of synchronization transition that may occur (explosive vs. continuous) has been the focus of intense attention in recent years, mostly in the context of phase oscillator models for which collective behavior is independent of the mean-value of natural frequency. However, synchronization properties of biologically-motivated neural models depend on the firing frequencies. In this study we report a systematic study of ga…
Recent research has led to the discovery of fundamental new phenomena in network synchronization, including chimera states, explosive synchronization, and asymmetry-induced synchronization. Each of these phenomena has thus far been observed only in systems designed to exhibit that one phenomenon, which raises the questions of whether they are mutually compatible and, if so, under what conditions they co-occur. Here, we introduce a class of remarkably simple oscillator networks that concurrently exhibit all of these phenomena. The dynamical units consist of pairs of nonidentical phase oscillato…
The mechanisms and properties of synchronization of oscillating ecological populations attract attention because it is a fairly common phenomenon and because spatial synchrony may elevate a risk of extinction and may lead to other environmental impacts. Conditions for stable synchronization in a system of linearly coupled predator-prey oscillators have been considered in the past. However, the spatial dispersion coupling may be relatively weak and may not necessarily lead to a stable, complete synchrony. If the coupling between oscillators is too weak to induce a stable synchrony, oscillators …
Globally coupled ensembles of phase oscillators serve as useful tools for modeling synchronization and collective behavior in a variety of applications. As interest in the effects of simplicial interactions (i.e., non-additive, higher-order interactions between three or more units) continues to grow we study an extension of the Kuramoto model where oscillators are coupled via three-way interactions that exhibits novel dynamical properties including clustering, multistability, and abrupt desynchronization transitions. Here we provide a rigorous description of the stability of various multiclust…
Coupled oscillators have been used to study synchronization in a wide range of social, biological, and physical systems, including pedestrian-induced bridge resonances, coordinated lighting up of firefly swarms, and enhanced output peak intensity in synchronizing laser arrays. Here we advance this subject by studying a variant of the Kuramoto model, where the coupling between the phase oscillators is heterogeneous and nonlinear. In particular, the quenched disorder in the coupling strength and the intrinsic frequencies are correlated, and the coupling itself depends on the amplitude of the mea…
We generalize the Kuramoto model of globally coupled oscillators to multifrequency communities. A situation when mean frequencies of two subpopulations are close to resonance 2:1 is considered in detail. We derive uniformly rotating solutions describing synchronization inside communities and between them. Remarkably, cross-coupling between the frequency scales can promote synchrony even when ensembles are separately asynchronous. We also show that the transition to synchrony due to the cross-coupling is accompanied by a huge multiplicity of distinct synchronous solutions what is directly relat…
The Kuramoto model of coupled phase oscillators on small-world (SW) graphs is analyzed in this work. When the number of oscillators in the network goes to infinity, the model acquires a family of steady state solutions of degree q, called q-twisted states. We show that this class of solutions plays an important role in the formation of spatial patterns in the Kuramoto model on SW graphs. In particular, the analysis of q-twisted elucidates the role of long-range random connections in shaping the attractors in this model. We develop two complementary approaches for studying q-twisted states in t…
Janus oscillators have been recently introduced as a remarkably simple phase oscillator model that exhibits non-trivial dynamical patterns -- such as chimeras, explosive transitions, and asymmetry-induced synchronization -- that once were only observed in specifically tailored models. Here we study ensembles of Janus oscillators coupled on large homogeneous and heterogeneous networks. By virtue of the Ott-Antonsen reduction scheme, we find that the rich dynamics of Janus oscillators persists in the thermodynamic limit of random regular, Erdős-Rényi and scale-free random networks. We uncover fo…
Phase transitions in equilibrium and nonequilibrium systems play a major role in the natural sciences. In dynamical networks, phase transitions organize qualitative changes in the collective behavior of coupled dynamical units. Adaptive dynamical networks feature a connectivity structure that changes over time, co-evolving with the nodes' dynamical state. In this Letter, we show the emergence of two distinct first-order nonequilibrium phase transitions in a finite size adaptive network of heterogeneous phase oscillators. Depending on the nature of defects in the internal frequency distribution…
Time-Delayed Dynamics in Regular Kuramoto Networks with Inertia: Multistability, Traveling Waves, Chimera States, and Transitions to Seizure-Like Activity