Onset of synchronization in large networks of coupled oscillators

Feedback control stabilization of critical dynamics via resource transport on multilayer networks: How glia enable learning dynamics in the brain

Learning and memory are acquired through long-lasting changes in synapses. In the simplest models, such synaptic potentiation typically leads to runaway excitation, but in reality there must exist processes that robustly preserve overall stability of the neural system dynamics. How is this accomplished? Various approaches to this basic question have been considered. Here we propose a particularly compelling and natural mechanism for preserving stability of learning neural systems. This mechanism is based on the global processes by which metabolic resources are distributed to the neurons by glial cells. Specifically, we introduce and study a model composed of two interacting networks: a model neural network interconnected by synapses that undergo spike-timing-dependent plasticity; and a model glial network interconnected by gap junctions that diffusively transport metabolic resources among the glia and, ultimately, to neural synapses where they are consumed. Our main result is that the biophysical constraints imposed by diffusive transport of metabolic resources through the glial network can prevent runaway growth of synaptic strength, both during ongoing activity and during learning. Our findings suggest a previously unappreciated role for glial transport of metabolites in the feedback control stabilization of neural network dynamics during learning.

Optimal synchronization of directed complex networks

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 the 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 allows us to study the properties of synchrony-optimized networks, and in particular, investigate the role of directed network properties such as nodal in- and out-degrees. For instance, we find that in optimally rewired networks, the heterogeneity of the in-degree distribution roughly matches the heterogeneity of the natural frequency distribution, but no such relationship emerges for out-degrees. We also observe that a network's synchronization properties are promoted by a strong correlation between the nodal in-degrees and the natural frequencies of oscillators, whereas the relationship between the nodal out-degrees and the natural frequencies has comparatively little effect. This result is supported by our theory, which indicates that synchronization is promoted by a strong alignment of the natural frequencies with the left singular vectors corresponding to the largest singular values of the Laplacian matrix.

Erosion of synchronization: Coupling heterogeneity and network structure

We study the dynamics of network-coupled phase oscillators in the presence of coupling frustration. It was recently demonstrated that in heterogeneous network topologies, the presence of coupling frustration causes perfect phase synchronization to become unattainable even in the limit of infinite coupling strength. Here, we consider the important case of heterogeneous coupling functions and extend previous results by deriving analytical predictions for the total erosion of synchronization. Our analytical results are given in terms of basic quantities related to the network structure and coupling frustration. In addition to fully heterogeneous coupling, where each individual interaction is allowed to be distinct, we also consider partially heterogeneous coupling and homogeneous coupling in which the coupling functions are either unique to each oscillator or identical for all network interactions, respectively. We demonstrate the validity of our theory with numerical simulations of multiple network models, and highlight the interesting effects that various coupling choices and network models have on the total erosion of synchronization. Finally, we consider some special network structures with well-known spectral properties, which allows us to derive further analytical results.

Synchronization unveils the organization of ecological networks with positive and negative interactions

Network science has helped to understand the organization principles of the interactions among the constituents of large complex systems. However, recently, the high resolution of the data sets collected has allowed to capture the different types of interactions coexisting within the same system. A particularly important example is that of systems with positive and negative interactions, a usual feature appearing in social, neural, and ecological systems. The interplay of links of opposite sign presents natural difficulties for generalizing typical concepts and tools applied to unsigned networks and, moreover, poses some questions intrinsic to the signed nature of the network, such as how are negative interactions balanced by positive ones so to allow the coexistence and survival of competitors/foes within the same system? Here, we show that synchronization phenomenon is an ideal benchmark for uncovering such balance and, as a byproduct, to assess which nodes play a critical role in the overall organization of the system. We illustrate our findings with the analysis of synthetic and real ecological networks in which facilitation and competitive interactions coexist.

Erosion of synchronization: Coupling heterogeneity and network structure

We study the dynamics of network-coupled phase oscillators in the presence of coupling frustration. It was recently demonstrated that in heterogeneous network topologies, the presence of coupling frustration causes perfect phase synchronization to become unattainable even in the limit of infinite coupling strength. Here, we consider the important case of heterogeneous coupling functions and extend previous results by deriving analytical predictions for the total erosion of synchronization. Our analytical results are given in terms of basic quantities related to the network structure and coupling frustration. In addition to fully heterogeneous coupling, where each individual interaction is allowed to be distinct, we also consider partially heterogeneous coupling and homogeneous coupling in which the coupling functions are either unique to each oscillator or identical for all network interactions, respectively. We demonstrate the validity of our theory with numerical simulations of multiple network models, and highlight the interesting effects that various coupling choices and network models have on the total erosion of synchronization. Finally, we consider some special network structures with well-known spectral properties, which allows us to derive further analytical results.

Self-synchronization in an ensemble of nonlinear oscillators

The paper describes the results of study of a system of coupled nonlinear, Duffing-type oscillators, from the viewpoint of their self-synchronization, i.e., generation of a coherent field (order parameter) via instability of an incoherent (random-phase) initial state. We consider both the cases of dissipative coupling (e.g., via the joint radiation) and reactive coupling in a Hamiltonian system.

Symmetry-broken states on networks of coupled oscillators

When identical oscillators are coupled together in a network, dynamical steady states are often assumed to reflect network symmetries. Here, we show that alternative persistent states may also exist that break the symmetries of the underlying coupling network. We further show that these symmetry-broken coexistent states are analogous to those dubbed "chimera states," which can occur when identical oscillators are coupled to one another in identical ways.

Amplitude dynamics favors synchronization in complex networks

In this paper we study phase synchronization in random complex networks of coupled periodic oscillators. In particular, we show that, when amplitude dynamics is not negligible, phase synchronization may be enhanced. To illustrate this, we compare the behavior of heterogeneous units with both amplitude and phase dynamics and pure (Kuramoto) phase oscillators. We find that in small network motifs the behavior crucially depends on the topology and on the node frequency distribution. Surprisingly, the microscopic structures for which the amplitude dynamics improves synchronization are those that are statistically more abundant in random complex networks. Thus, amplitude dynamics leads to a general lowering of the synchronization threshold in arbitrary random topologies. Finally, we show that this synchronization enhancement is generic of oscillators close to Hopf bifurcations. To this aim we consider coupled FitzHugh-Nagumo units modeling neuron dynamics.

Statistics of Lyapunov exponent spectrum in randomly coupled Kuramoto oscillators

Characterization of spatiotemporal dynamics of coupled oscillatory systems can be done by computing the Lyapunov exponents. We study the spatiotemporal dynamics of randomly coupled network of Kuramoto oscillators and find that the spectral statistics obtained from the Lyapunov exponent spectrum show interesting sensitivity to the coupling matrix. Our results indicate that in the weak coupling limit the gap distribution of the Lyapunov spectrum is Poissonian, while in the limit of strong coupling the gap distribution shows level repulsion. Moreover, the oscillators settle to an inhomogeneous oscillatory state, and it is also possible to infer the random network properties from the Lyapunov exponent spectrum.

Growth, collapse, and self-organized criticality in complex networks

Network growth is ubiquitous in nature (e.g., biological networks) and technological systems (e.g., modern infrastructures). To understand how certain dynamical behaviors can or cannot persist as the underlying network grows is a problem of increasing importance in complex dynamical systems as well as sustainability science and engineering. We address the question of whether a complex network of nonlinear oscillators can maintain its synchronization stability as it expands. We find that a large scale avalanche over the entire network can be triggered in the sense that the individual nodal dynamics diverges from the synchronous state in a cascading manner within a relatively short time period. In particular, after an initial stage of linear growth, the network typically evolves into a critical state where the addition of a single new node can cause a group of nodes to lose synchronization, leading to synchronization collapse for the entire network. A statistical analysis reveals that the collapse size is approximately algebraically distributed, indicating the emergence of self-organized criticality. We demonstrate the generality of the phenomenon of synchronization collapse using a variety of complex network models, and uncover the underlying dynamical mechanism through an eigenvector analysis.

Collective frequency variation in network synchronization and reverse PageRank

A wide range of natural and engineered phenomena rely on large networks of interacting units to reach a dynamical consensus state where the system collectively operates. Here we study the dynamics of self-organizing systems and show that for generic directed networks the collective frequency of the ensemble is not the same as the mean of the individuals' natural frequencies. Specifically, we show that the collective frequency equals a weighted average of the natural frequencies, where the weights are given by an outflow centrality measure that is equivalent to a reverse PageRank centrality. Our findings uncover an intricate dependence of the collective frequency on both the structural directedness and dynamical heterogeneity of the network, and also reveal an unexplored connection between synchronization and PageRank, which opens the possibility of applying PageRank optimization to synchronization. Finally, we demonstrate the presence of collective frequency variation in real-world networks by considering the UK and Scandinavian power grids.

Rich-Club Organization in Effective Connectivity among Cortical Neurons

The performance of complex networks, like the brain, depends on how effectively their elements communicate. Despite the importance of communication, it is virtually unknown how information is transferred in local cortical networks, consisting of hundreds of closely spaced neurons. To address this, it is important to record simultaneously from hundreds of neurons at a spacing that matches typical axonal connection distances, and at a temporal resolution that matches synaptic delays. We used a 512-electrode array (60 μm spacing) to record spontaneous activity at 20 kHz from up to 500 neurons simultaneously in slice cultures of mouse somatosensory cortex for 1 h at a time. We applied a previously validated version of transfer entropy to quantify information transfer. Similar to in vivo reports, we found an approximately lognormal distribution of firing rates. Pairwise information transfer strengths also were nearly lognormally distributed, similar to reports of synaptic strengths. Some neurons transferred and received much more information than others, which is consistent with previous predictions. Neurons with the highest outgoing and incoming information transfer were more strongly connected to each other than chance, thus forming a "rich club." We found similar results in networks recorded in vivo from rodent cortex, suggesting the generality of these findings. A rich-club structure has been found previously in large-scale human brain networks and is thought to facilitate communication between cortical regions. The discovery of a small, but information-rich, subset of neurons within cortical regions suggests that this population will play a vital role in communication, learning, and memory. Significance statement: Many studies have focused on communication networks between cortical brain regions. In contrast, very few studies have examined communication networks within a cortical region. This is the first study to combine such a large number of neurons (several hundred at a time) with such high temporal resolution (so we can know the direction of communication between neurons) for mapping networks within cortex. We found that information was not transferred equally through all neurons. Instead, ∼70% of the information passed through only 20% of the neurons. Network models suggest that this highly concentrated pattern of information transfer would be both efficient and robust to damage. Therefore, this work may help in understanding how the cortex processes information and responds to neurodegenerative diseases.

Distinct types of eigenvector localization in networks

The spectral properties of the adjacency matrix provide a trove of information about the structure and function of complex networks. In particular, the largest eigenvalue and its associated principal eigenvector are crucial in the understanding of nodes’ centrality and the unfolding of dynamical processes. Here we show that two distinct types of localization of the principal eigenvector may occur in heterogeneous networks. For synthetic networks with degree distribution P(q) ~ q^−γ, localization occurs on the largest hub if γ > 5/2; for γ < 5/2 a new type of localization arises on a mesoscopic subgraph associated with the shell with the largest index in the K-core decomposition. Similar evidence for the existence of distinct localization modes is found in the analysis of real-world networks. Our results open a new perspective on dynamical processes on networks and on a recently proposed alternative measure of node centrality based on the non-backtracking matrix.

SYNCHRONIZATION OF HETEROGENEOUS OSCILLATORS UNDER NETWORK MODIFICATIONS: PERTURBATION AND OPTIMIZATION OF THE SYNCHRONY ALIGNMENT FUNCTION

Synchronization is central to many complex systems in engineering physics (e.g., the power-grid, Josephson junction circuits, and electro-chemical oscillators) and biology (e.g., neuronal, circadian, and cardiac rhythms). Despite these widespread applications-for which proper functionality depends sensitively on the extent of synchronization-there remains a lack of understanding for how systems can best evolve and adapt to enhance or inhibit synchronization. We study how network modifications affect the synchronization properties of network-coupled dynamical systems that have heterogeneous node dynamics (e.g., phase oscillators with non-identical frequencies), which is often the case for real-world systems. Our approach relies on a synchrony alignment function (SAF) that quantifies the interplay between heterogeneity of the network and of the oscillators and provides an objective measure for a system's ability to synchronize. We conduct a spectral perturbation analysis of the SAF for structural network modifications including the addition and removal of edges, which subsequently ranks the edges according to their importance to synchronization. Based on this analysis, we develop gradient-descent algorithms to efficiently solve optimization problems that aim to maximize phase synchronization via network modifications. We support these and other results with numerical experiments.

Hamiltonian mean field model: Effect of network structure on synchronization dynamics

The Hamiltonian mean field model of coupled inertial Hamiltonian rotors is a prototype for conservative dynamics in systems with long-range interactions. We consider the case where the interactions between the rotors are governed by a network described by a weighted adjacency matrix. By studying the linear stability of the incoherent state, we find that the transition to synchrony begins when the coupling constant K is inversely proportional to the largest eigenvalue of the adjacency matrix. We derive a closed system of equations for a set of local order parameters to study the effect of network heterogeneity on the synchronization of the rotors. When K is just beyond the transition to synchronization, we find that the degree of synchronization is highly dependent on the network's heterogeneity, but that for large K the degree of synchronization is robust to changes in the degree distribution. Our results are illustrated with numerical simulations on Erdös-Renyi networks and networks with power-law degree distributions.

Complex network approach to fractional time series

In order to extract correlation information inherited in stochastic time series, the visibility graph algorithm has been recently proposed, by which a time series can be mapped onto a complex network. We demonstrate that the visibility algorithm is not an appropriate one to study the correlation aspects of a time series. We then employ the horizontal visibility algorithm, as a much simpler one, to map fractional processes onto complex networks. The degree distributions are shown to have parabolic exponential forms with Hurst dependent fitting parameter. Further, we take into account other topological properties such as maximum eigenvalue of the adjacency matrix and the degree assortativity, and show that such topological quantities can also be used to predict the Hurst exponent, with an exception for anti-persistent fractional Gaussian noises. To solve this problem, we take into account the Spearman correlation coefficient between nodes' degrees and their corresponding data values in the original time series.

Interplay of mutation and disassortativity

Despite disassortativity being commonly observed in many biological networks, our current understanding of its evolutionary origin is inadequate. Motivated by the occurrence of mutations during an evolutionary time span that results in changes in the behavior of interactions, we demonstrate that if we maximize the stability of the underlying system, the genetic algorithm leads to the evolution of a disassortative structure. The mutation probability governs the degree of saturation of the disassortativity coefficient, and this reveals the origin of the wide range of disassortativity values found in real systems. We analytically verify these results for star networks, and by considering various values for the antisymmetric couplings, we find a regime in which scale-free networks are more stable than the corresponding random networks.

Consistency between functional and structural networks of coupled nonlinear oscillators

In data-based reconstruction of complex networks, dynamical information can be measured and exploited to generate a functional network, but is it a true representation of the actual (structural) network? That is, when do the functional and structural networks match and is a perfect matching possible? To address these questions, we use coupled nonlinear oscillator networks and investigate the transition in the synchronization dynamics to identify the conditions under which the functional and structural networks are best matched. We find that, as the coupling strength is increased in the weak-coupling regime, the consistency between the two networks first increases and then decreases, reaching maximum in an optimal coupling regime. Moreover, by changing the network structure, we find that both the optimal regime and the maximum consistency will be affected. In particular, the consistency for heterogeneous networks is generally weaker than that for homogeneous networks. Based on the stability of the functional network, we propose further an efficient method to identify the optimal coupling regime in realistic situations where the detailed information about the network structure, such as the network size and the number of edges, is not available. Two real-world examples are given: corticocortical network of cat brain and the Nepal power grid. Our results provide new insights not only into the fundamental interplay between network structure and dynamics but also into the development of methodologies to reconstruct complex networks from data.

Frequency assortativity can induce chaos in oscillator networks

We investigate the effect of preferentially connecting oscillators with similar frequency to each other in networks of coupled phase oscillators (i.e., frequency assortativity). Using the network Kuramoto model as an example, we find that frequency assortativity can induce chaos in the macroscopic dynamics. By applying a mean-field approximation in combination with the dimension reduction method of Ott and Antonsen, we show that the dynamics can be described by a low dimensional system of equations. We use the reduced system to characterize the macroscopic chaos using Lyapunov exponents, bifurcation diagrams, and time-delay embeddings. Finally, we show that the emergence of chaos stems from the formation of multiple groups of synchronized oscillators, i.e., meta-oscillators.

Phase synchronization of coupled bursting neurons and the generalized Kuramoto model

Bursting neurons fire rapid sequences of action potential spikes followed by a quiescent period. The basic dynamical mechanism of bursting is the slow currents that modulate a fast spiking activity caused by rapid ionic currents. Minimal models of bursting neurons must include both effects. We considered one of these models and its relation with a generalized Kuramoto model, thanks to the definition of a geometrical phase for bursting and a corresponding frequency. We considered neuronal networks with different connection topologies and investigated the transition from a non-synchronized to a partially phase-synchronized state as the coupling strength is varied. The numerically determined critical coupling strength value for this transition to occur is compared with theoretical results valid for the generalized Kuramoto model.

Explosive synchronization in adaptive and multilayer networks

At this time, explosive synchronization (ES) of networked oscillators is thought of as being rooted in the setting of specific microscopic correlation features between the natural frequencies of the oscillators and their effective coupling strengths. We show that ES is, in fact, far more general and can occur in adaptive and multilayer networks in the absence of such correlation properties. We first report evidence of ES for single-layer networks where a fraction f of the nodes have links adaptively controlled by a local order parameter, and we then extend the study to a variety of two-layer networks with a fraction f of their nodes coupled with each other by means of dependency links. In the latter case, we give evidence of ES regardless of the differences in the frequency distribution, in the topology of connections between the layers, or both. Finally, we provide a rigorous, analytical treatment to properly ground all of the observed scenarios and to advance the understanding of the actual mechanisms at the basis of ES in real-world systems.

Erosion of synchronization in networks of coupled oscillators

We report erosion of synchronization in networks of coupled phase oscillators, a phenomenon where perfect phase synchronization is unattainable in steady state, even in the limit of infinite coupling. An analysis reveals that the total erosion is separable into the product of terms characterizing coupling frustration and structural heterogeneity, both of which amplify erosion. The latter, however, can differ significantly from degree heterogeneity. Finally, we show that erosion is marked by the reorganization of oscillators according to their node degrees rather than their natural frequencies.

Assortative and disassortative mixing investigated using the spectra of graphs

We investigate the impact of degree-degree correlations on the spectra of networks. Even though density distributions exhibit drastic changes depending on the (dis)assortative mixing and the network architecture, the short-range correlations in eigenvalues exhibit universal random matrix theory predictions. The long-range correlations turn out to be a measure of randomness in (dis)assortative networks. The analysis further provides insight into the origin of high degeneracy at the zero eigenvalue displayed by a majority of biological networks.

Analysis of cluster explosive synchronization in complex networks

Correlations between intrinsic dynamics and local topology have become a new trend in the study of synchronization in complex networks. In this paper, we investigate the influence of topology on the dynamics of networks made up of second-order Kuramoto oscillators. In particular, based on mean-field calculations, we provide a detailed investigation of cluster explosive synchronization (CES) [Phys. Rev. Lett. 110, 218701 (2013)] in scale-free networks as a function of several topological properties. Moreover, we investigate the robustness of discontinuous transitions by including an additional quenched disorder, and we show that the phase coherence decreases with increasing strength of the quenched disorder. These results complement the previous findings regarding CES and also fundamentally deepen the understanding of the interplay between topology and dynamics under the constraint of correlating natural frequencies and local structure.

Optimal synchronization of complex networks

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 that 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.

Emergence of clustering: role of inhibition

Though biological and artificial complex systems having inhibitory connections exhibit a high degree of clustering in their interaction pattern, the evolutionary origin of clustering in such systems remains a challenging problem. Using genetic algorithm we demonstrate that inhibition is required in the evolution of clique structure from primary random architecture, in which the fitness function is assigned based on the largest eigenvalue. Further, the distribution of triads over nodes of the network evolved from mixed connections reveals a negative correlation with its degree providing insight into origin of this trend observed in real networks.

Explosive synchronization as a process of explosive percolation in dynamical phase space

Explosive synchronization and explosive percolation are currently two independent phenomena occurring in complex networks, where the former takes place in dynamical phase space while the latter in configuration space. It has been revealed that the mechanism of EP can be explained by the Achlioptas process, where the formation of a giant component is controlled by a suppressive rule. We here introduce an equivalent suppressive rule for ES. Before the critical point of ES, the suppressive rule induces the presence of multiple, small sized, synchronized clusters, while inducing the abrupt formation of a giant cluster of synchronized oscillators at the critical coupling strength. We also show how the explosive character of ES degrades into a second-order phase transition when the suppressive rule is broken. These results suggest that our suppressive rule can be considered as a dynamical counterpart of the Achlioptas process, indicating that ES and EP can be unified into a same framework.

Disorder induces explosive synchronization

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 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 synchronization can be induced in mildly heterogeneous networks by the addition of quenched disorder to the oscillators' frequencies, demonstrating that it is not only robust to, but moreover promoted by, this natural mechanism. We support these findings with numerical and analytical results, presenting simulations of a real neural network as well as a self-consistency theory used to study synthetic networks.

Low-dimensional behavior of Kuramoto model with inertia in complex networks

Low-dimensional behavior of large systems of globally coupled oscillators has been intensively investigated since the introduction of the Ott-Antonsen ansatz. In this report, we generalize the Ott-Antonsen ansatz to second-order Kuramoto models in complex networks. With an additional inertia term, we find a low-dimensional behavior similar to the first-order Kuramoto model, derive a self-consistent equation and seek the time-dependent derivation of the order parameter. Numerical simulations are also conducted to verify our analytical results.

Synchronization transition in networked chaotic oscillators: the viewpoint from partial synchronization

Synchronization transition in networks of nonlocally coupled chaotic oscillators is investigated. It is found that in reaching the state of global synchronization the networks can stay in various states of partial synchronization. The stability of the partial synchronization states is analyzed by the method of eigenvalue analysis, in which the important roles of the network topological symmetry on synchronization transition are identified. Moreover, for networks possessing multiple topological symmetries, it is found that the synchronization transition can be divided into different stages, with each stage characterized by a unique synchronous pattern of the oscillators. Synchronization transitions in networks of nonsymmetric topology and nonidentical oscillators are also investigated, where the partial synchronization states, although unstable, are found to be still playing important roles in the transitions.

Nature of synchronization transitions in random networks of coupled oscillators

We consider a system of phase oscillators with random intrinsic frequencies coupled through sparse random networks and investigate how the connectivity disorder affects the nature of collective synchronization transitions. Various distribution types of intrinsic frequencies are considered: uniform, unimodal, and bimodal distribution. We employ a heterogeneous mean-field approximation based on the annealed networks and also perform numerical simulations on the quenched Erdös-Rényi networks. We find that the connectivity disorder drastically changes the nature of the synchronization transitions. In particular, the quenched randomness completely wipes away the diversity of the transition nature, and only a continuous transition appears with the same mean-field exponent for all types of frequency distributions. The physical origin of this unexpected result is discussed.

Robustness of chimera states in complex dynamical systems

The remarkable phenomenon of chimera state in systems of non-locally coupled, identical oscillators has attracted a great deal of recent theoretical and experimental interests. In such a state, different groups of oscillators can exhibit characteristically distinct types of dynamical behaviors, in spite of identity of the oscillators. But how robust are chimera states against random perturbations to the structure of the underlying network? We address this fundamental issue by studying the effects of random removal of links on the probability for chimera states. Using direct numerical calculations and two independent theoretical approaches, we find that the likelihood of chimera state decreases with the probability of random-link removal. A striking finding is that, even when a large number of links are removed so that chimera states are deemed not possible, in the state space there are generally both coherent and incoherent regions. The regime of chimera state is a particular case in which the oscillators in the coherent region happen to be synchronized or phase-locked.

Approximate solution to the stochastic Kuramoto model

We study Kuramoto phase oscillators with temporal fluctuations in the frequencies. The infinite-dimensional system can be reduced in a Gaussian approximation to two first-order differential equations. This yields a solution for the time-dependent order parameter, which characterizes the synchronization between the oscillators. The known critical coupling strength is exactly recovered by the Gaussian theory. Extensive numerical experiments further show that the analytical results are very accurate below and sufficiently above the critical value. We obtain the asymptotic order parameter in closed form, which suggests a tighter upper bound for the corresponding scaling. As a last point, we elaborate the Gaussian approximation in complex networks with distributed degrees.

Phase ordering in coupled noisy bistable systems on scale-free networks

We study a system consisting of diffusively coupled noisy bistable elements on a scale-free random network. This system exhibits an order-disorder phase transition as the noise intensity is varied. The phase ordering process takes place consecutively and in order of the degrees, reflecting strong degree heterogeneity of the scale-free network. A nonlinear Fokker-Planck equation describing the network dynamics is derived under mean-field approximation of the network, and is used to explain the phase ordering dynamics of the system.

Effect of the interconnected network structure on the epidemic threshold

Most real-world networks are not isolated. In order to function fully, they are interconnected with other networks, and this interconnection influences their dynamic processes. For example, when the spread of a disease involves two species, the dynamics of the spread within each species (the contact network) differs from that of the spread between the two species (the interconnected network). We model two generic interconnected networks using two adjacency matrices, A and B, in which A is a 2N×2N matrix that depicts the connectivity within each of two networks of size N, and B a 2N×2N matrix that depicts the interconnections between the two. Using an N-intertwined mean-field approximation, we determine that a critical susceptible-infected-susceptible (SIS) epidemic threshold in two interconnected networks is 1/λ(1)(A+αB), where the infection rate is β within each of the two individual networks and αβ in the interconnected links between the two networks and λ(1)(A+αB) is the largest eigenvalue of the matrix A+αB. In order to determine how the epidemic threshold is dependent upon the structure of interconnected networks, we analytically derive λ(1)(A+αB) using a perturbation approximation for small and large α, the lower and upper bound for any α as a function of the adjacency matrix of the two individual networks, and the interconnections between the two and their largest eigenvalues and eigenvectors. We verify these approximation and boundary values for λ(1)(A+αB) using numerical simulations, and determine how component network features affect λ(1)(A+αB). We note that, given two isolated networks G(1) and G(2) with principal eigenvectors x and y, respectively, λ(1)(A+αB) tends to be higher when nodes i and j with a higher eigenvector component product x(i)y(j) are interconnected. This finding suggests essential insights into ways of designing interconnected networks to be robust against epidemics.

Explosive synchronization in a general complex network

Explosive synchronization (ES) has recently attracted much attention, where its two necessary conditions are found to be a scale-free network topology and a positive correlation between the natural frequencies of the oscillators and their degrees. Here we present a framework for ES to be observed in a general complex network, where a positive correlation between coupling strengths of the oscillators and the absolute of their natural frequencies is assumed and the previous studies are included as specific cases. In the framework, the previous two necessary conditions are replaced by another one, thus fundamentally deepening the understanding of the microscopic mechanism toward synchronization. A rigorous analytical treatment by a mean field is provided to explain the mechanism of ES in this alternate framework.

Extreme-value statistics of networks with inhibitory and excitatory couplings

Inspired by the importance of inhibitory and excitatory couplings in the brain, we analyze the largest eigenvalue statistics of random networks incorporating such features. We find that the largest real part of eigenvalues of a network, which accounts for the stability of an underlying system, decreases linearly as a function of inhibitory connection probability up to a particular threshold value, after which it exhibits rich behaviors with the distribution manifesting generalized extreme value statistics. Fluctuations in the largest eigenvalue remain somewhat robust against an increase in system size but reflect a strong dependence on the number of connections, indicating that systems having more interactions among its constituents are likely to be more unstable.

Chimera states on a flat torus

Chimera states are surprising spatiotemporal patterns in which regions of coherence and incoherence coexist. Initially observed numerically, these mathematical oddities were recently reproduced in a laboratory setting, sparking a flurry of interest in their properties. Here we use asymptotic methods to derive the conditions under which two-dimensional "spot" and "stripe" chimeras (similar to those observed in experiments) can exist in a periodic space. We also discover a previously unobserved asymmetric chimera state, whose existence plays a major role in determining when other chimera states are observable in experiment and simulation. Finally, we use numerical methods to verify theoretical predictions and determine which states are dynamically stable.

Random line graphs and a linear law for assortativity

For a fixed number N of nodes, the number of links L in the line graph H(N,L) can only appear in consecutive intervals, called a band of L. We prove that some consecutive integers can never represent the number of links L in H(N,L), and they are called a bandgap of L. We give the exact expressions of bands and bandgaps of L. We propose a model which can randomly generate simple graphs which are line graphs of other simple graphs. The essence of our model is to merge step by step a pair of nodes in cliques, which we use to construct line graphs. Obeying necessary rules to ensure that the resulting graphs are line graphs, two nodes to be merged are randomly chosen at each step. If the cliques are all of the same size, the assortativity of the line graphs in each step are close to 0, and the assortativity of the corresponding root graphs increases linearly from -1 to 0 with the steps of the nodal merging process. If we dope the constructing elements of the line graphs-the cliques of the same size-with a relatively smaller number of cliques of different size, the characteristics of the assortativity of the line graphs is completely altered. We also generate line graphs with the cliques whose sizes follow a binomial distribution. The corresponding root graphs, with binomial degree distributions, zero assortativity, and semicircle eigenvalue distributions, are equivalent to Erdős-Rényi random graphs.

Determination of the critical coupling of explosive synchronization transitions in scale-free networks by mean-field approximations

An explosive synchronization can be observed in scale-free networks when Kuramoto oscillators have natural frequencies equal to their number of connections. The present paper reports on mean-field approximations to determine the critical coupling of such explosive synchronization. It has been verified that the equation obtained for the critical coupling has an inverse dependence on the network average degree. This expression differs from those whose frequency distributions are unimodal and even. In this case, the critical coupling depends on the ratio between the first and second statistical moments of the degree distribution. Numerical simulations were also conducted to verify our analytical results.

Social climber attachment in forming networks produces a phase transition in a measure of connectivity

The formation and fragmentation of networks are typically studied using percolation theory, but most previous research has been restricted to studying a phase transition in cluster size, examining the emergence of a giant component. This approach does not study the effects of evolving network structure on dynamics that occur at the nodes, such as the synchronization of oscillators and the spread of information, epidemics, and neuronal excitations. We introduce and analyze an alternative link-formation rule, called social climber (SC) attachment, that may be combined with arbitrary percolation models to produce a phase transition using the largest eigenvalue of the network adjacency matrix as the order parameter. This eigenvalue is significant in the analyses of many network-coupled dynamical systems in which it measures the quality of global coupling and is hence a natural measure of connectivity. We highlight the important self-organized properties of SC attachment and discuss implications for controlling dynamics on networks.

A network function-based definition of communities in complex networks

We consider an alternate definition of community structure that is functionally motivated. We define network community structure based on the function the network system is intended to perform. In particular, as a specific example of this approach, we consider communities whose function is enhanced by the ability to synchronize and/or by resilience to node failures. Previous work has shown that, in many cases, the largest eigenvalue of the network's adjacency matrix controls the onset of both synchronization and percolation processes. Thus, for networks whose functional performance is dependent on these processes, we propose a method that divides a given network into communities based on maximizing a function of the largest eigenvalues of the adjacency matrices of the resulting communities. We also explore the differences between the partitions obtained by our method and the modularity approach (which is based solely on consideration of network structure). We do this for several different classes of networks. We find that, in many cases, modularity-based partitions do almost as well as our function-based method in finding functional communities, even though modularity does not specifically incorporate consideration of function.

Onset of chaotic phase synchronization in complex networks of coupled heterogeneous oscillators

Existing studies on network synchronization focused on complex networks possessing either identical or nonidentical but simple nodal dynamics. We consider networks of both complex topologies and heterogeneous but chaotic oscillators, and investigate the onset of global phase synchronization. Based on a heuristic analysis and by developing an efficient numerical procedure to detect the onset of phase synchronization, we uncover a general scaling law, revealing that chaotic phase synchronization can be facilitated by making the network more densely connected. Our methodology can find applications in probing the fundamental network dynamics in realistic situations, where both complex topology and complicated, heterogeneous nodal dynamics are expected.

Onset of synchronization in complex networks of noisy oscillators

We study networks of noisy phase oscillators whose nodes are characterized by random degrees counting the number of their connections. Both these degrees and the natural frequencies of the oscillators are distributed according to a given probability density. Replacing the randomly connected network by an all-to-all coupled network with weighted edges allows us to formulate the dynamics of a single oscillator coupled to the mean field and to derive the corresponding Fokker-Planck equation. From the latter we calculate the critical coupling strength for the onset of synchronization as a function of the noise intensity, the frequency distribution, and the first two moments of the degree distribution. Our approach is applied to a dense small-world network model, for which we calculate the degree distribution. Numerical simulations prove the validity of the replacement. We also test the applicability to more sparsely connected networks and formulate homogeneity and absence of correlations in the degree distribution as limiting factors of our approach.

Accuracy of mean-field theory for dynamics on real-world networks

Mean-field analysis is an important tool for understanding dynamics on complex networks. However, surprisingly little attention has been paid to the question of whether mean-field predictions are accurate, and this is particularly true for real-world networks with clustering and modular structure. In this paper, we compare mean-field predictions to numerical simulation results for dynamical processes running on 21 real-world networks and demonstrate that the accuracy of such theory depends not only on the mean degree of the networks but also on the mean first-neighbor degree. We show that mean-field theory can give (unexpectedly) accurate results for certain dynamics on disassortative real-world networks even when the mean degree is as low as 4.

Quantifying the dynamics of coupled networks of switches and oscillators

Complex network dynamics have been analyzed with models of systems of coupled switches or systems of coupled oscillators. However, many complex systems are composed of components with diverse dynamics whose interactions drive the system's evolution. We, therefore, introduce a new modeling framework that describes the dynamics of networks composed of both oscillators and switches. Both oscillator synchronization and switch stability are preserved in these heterogeneous, coupled networks. Furthermore, this model recapitulates the qualitative dynamics for the yeast cell cycle consistent with the hypothesized dynamics resulting from decomposition of the regulatory network into dynamic motifs. Introducing feedback into the cell-cycle network induces qualitative dynamics analogous to limitless replicative potential that is a hallmark of cancer. As a result, the proposed model of switch and oscillator coupling provides the ability to incorporate mechanisms that underlie the synchronized stimulus response ubiquitous in biochemical systems.

Hierarchical synchrony of phase oscillators in modular networks

We study synchronization of sinusoidally coupled phase oscillators on networks with modular structure and a large number of oscillators in each community. Of particular interest is the hierarchy of local and global synchrony, i.e., synchrony within and between communities, respectively. Using the recent ansatz of Ott and Antonsen [Chaos 18, 037113 (2008)], we find that the degree of local synchrony can be determined from a set of coupled low-dimensional equations. If the number of communities in the network is large, a low-dimensional description of global synchrony can be also found. Using these results, we study bifurcations between different types of synchrony. We find that, depending on the relative strength of local and global coupling, the transition to synchrony in the network can be mediated by local or global effects.

Self-organized network of phase oscillators coupled by activity-dependent interactions

We investigate a network of coupled phase oscillators whose interactions evolve dynamically depending on the relative phases between the oscillators. We found that this coevolving dynamical system robustly yields three basic states of collective behavior with their self-organized interactions. The first is the two-cluster state, in which the oscillators are organized into two synchronized groups. The second is the coherent state, in which the oscillators are arranged sequentially in time. The third is the chaotic state, in which the relative phases between oscillators and their coupling weights are chaotically shuffled. Furthermore, we demonstrate that self-assembled multiclusters can be designed by controlling the weight dynamics. Note that the phase patterns of the oscillators and the weighted network of interactions between them are simultaneously organized through this coevolving dynamics. We expect that these results will provide new insight into self-assembly mechanisms by which the collective behavior of a rhythmic system emerges as a result of the dynamics of adaptive interactions.