Synchronization of Kuramoto oscillators in random complex networks

We study the synchronization of coupled phase oscillators in random complex networks. The topology of the networks is assumed to be vary over time. Here we mainly study the onset of global phase synchronization when the topology switches rapidly over time. We find that the results are, to some extent, different from those in deterministic situations. In particular, the synchronizability of coupled oscillators can be enhanced in ER networks and scale-free networks under fast switching, while in stochastic small-world networks such enhancement is not significant.     

Synchronization of coupled oscillators on small-world networks

We investigate the synchronous dynamics of Kuramoto oscillators and van der Pol oscillators on Watts-Strogatz type small-world networks. The order parameters to characterize macroscopic synchronization are calculated by numerical integration. We focus on the difference between frequency synchronization and phase synchronization. In both oscillator systems, the critical coupling strength of the phase order is larger than that of the frequency order for the small-world networks. The critical coupling strength for the phase and frequency synchronization diverges as the network structure approaches the regular one. For the Kuramoto oscillators, the behavior can be described by a power-law function and the exponents are obtained for the two synchronizations. The separation of the critical point between the phase and frequency synchronizations is found only for small-world networks in the theoretical models studied.     

Small-World Connections to Induce Firing Activity and Phase Synchronization in Neural Networks

We investigate how the firing activity and the subsequent phase synchronization of neural networks with smallworld topological connections depend on the probability p of adding-links. Network elements are described by two-dimensional map neurons （2DMNs） in a quiescent original state. Neurons burst for a given coupling strength when the topological randomness p increases, which is absent in a regular-lattice neural network. The bursting activity becomes frequent and synchronization of neurons emerges as topological randomness further increases. The maximal firing frequency and phase synchronization appear at a particular value of p. However, if the randomness p further increases, the firing frequency decreases and synchronization is apparently destroyed.     

Order Parameter Hysteresis on the Complex Network

Collective synchronization is investigated on the small-world network （NW model）. The order parameter is introduced to measure the synchronization of phase. It is found that there are differences between the processes of synchronization and desynchronization. The dependence of order parameter on the coupling strength is shown like a hysteresis loop. The size of the loop demonstrates the non-monotonicity with the change of adding probability, and is relevant to the construction of the network. The area may be maximum, as the adding probability is equal to 0.4. This phenomenon indicates that the clusters in the network play an important role in the processes of synchronization and desynchronization.     

Synchronization in complex networks

Synchronization processes in populations of locally interacting elements are the focus of intense research in physical, biological, chemical, technological and social systems. The many efforts devoted to understanding synchronization phenomena in natural systems now take advantage of the recent theory of complex networks. In this review, we report the advances in the comprehension of synchronization phenomena when oscillating elements are constrained to interact in a complex network topology. We also take an overview of the new emergent features coming out from the interplay between the structure and the function of the underlying patterns of connections. Extensive numerical work as well as analytical approaches to the problem are presented. Finally, we review several applications of synchronization in complex networks to different disciplines: biological systems and neuroscience, engineering and computer science, and economy and social sciences.     

Geographical Effects on Complex Networks

We investigate how the geographical structure of a complex network affects its network topology, synchronization and the average spatial length of edges. The geographical structure means that the connecting probability of two nodes is related to the spatial distance of the two nodes. Our simulation results show that the geographical structure changes the network topology. The synchronization tendency is enhanced and the average spatial length of edges is enlarged when the node can randomly connect to the further one. Analytic results support our understanding of the phenomena.     

Self-Organization in Coupled Map Scale-Free Networks

We study the self-organization of phase synchronization in coupled map scale-free networks with chaotic logistic map at each node and find that a variety of ordered spatiotemporal patterns emerge spontaneously in a regime of coupling strength. These ordered behaviours will change with the increase of the average finks and are robust to both the system size and parameter mismatch. A heuristic theory is given to explain the mechanism of self-organization and to figure out the regime of coupling for the ordered spatiotemporal patterns.     

Stability of the BA Network: a New Approach to Rigorous Proof

We propose a new approach to rigorously prove the existence of the steady-state degree distribution for the BA network. The approach is based on a vector Markov chain of vertex numbers in the network evolving process. This framework provides a rigorous theoretical basis for the rate equation approach which has been widely applied to many problems in the field of complex networks, e.g., epidemic spreading and dynamic synchronization.     

Generalized Projective Synchronization between Two Complex Networks with Time-Varying Coupling Delay

Generalized projective synchronization （GPS） between two complex networks with time-varying coupling delay is investigated. Based on the Lyapunov stability theory, a nonlinear controller and adaptive updated laws are designed. Feasibility of the proposed scheme is proven in theory. Moreover, two numerical examples are presented, using the energy resource system and Lü＇s system [Physica A 382 （2007） 672] as the nodes of the networks. GPS between two energy resource complex networks with time-varying coupling delay is achieved. This study can widen the application range of the generalized synchronization methods and will be instructive for the demand supply of energy resource in some regions of China.     

Adaptive Synchronization between Two Different Complex Networks with Time-Varying Delay Coupling

A new general network model for two complex networks with time-varying delay coupling is presented. Then we investigate its synchronization phenomena. The two complex networks of the model differ in dynamic nodes, the number of nodes and the coupling connections. By using adaptive controllers, a synchronization criterion is derived. Numerical examples are given to demonstrate the effectiveness of the obtained synchronization criterion. This study may widen the application range of synchronization, such as in chaotic secure communication.     

Construction principles for highly synchronizable sparse directed networks

In this Letter sparse directed interaction networks of heterogeneous Kuramoto oscillators that give rise to enhanced synchronization properties are generated and analyzed. The particular networks, which allow for the transition to full synchronization for the smallest coupling strength, i.e., optimal networks, are found to be very homogeneous in the in-degree distribution, but exhibit very skewed out-degree distributions. Various correlations between in- and out-degree structure, oscillator heterogeneity and component structure, which are linked to an enhanced synchronizability, are discussed.     

Projective synchronization in drive-response dynamical networks of partially linear systems with time-varying coupling delay

Recently, projective synchronization (PS) has been widely studied in more than one system. In this Letter, we propose a linear controller and an updated law to realize the PS in drive-response dynamical networks of partially linear systems with time-varying coupling delay, based on the Lyapunov stability theory. A sufficient condition is obtained. Moreover, numerical simulations are provided to verify the correctness and effectiveness of the scheme.     

Phase synchronization on scale-free networks with community structure

In this Letter, we propose a growing network model that can generate scale-free networks with a tunable community strength. The community strength, C, is directly measured by the ratio of the number of external edges to that of the internal ones; a smaller C   corresponds to a stronger community structure. By using the Kuramoto model, we investigated the phase synchronization on this network and found an abnormal region (C?0.002$C?0.002$), in which the network has even worse synchronizability than the unconnected case (C=0$C=0$). On the other hand, the community effect will vanish when C exceeds 0.1. Between these two extreme regions, a stronger community structure will hinder global synchronization.     

Concentric circular arrays of Josephson junctions as dressed models of granular superconductors

In this paper networks that optimize a combined measure of local and global synchronizability are evolved. It is shown that for low coupling improvements in the local synchronizability dominate network evolution. This leads to an expressed grouping of elements with similar native frequency into cliques, allowing for an early onset of synchronization, but rendering full synchronization hard to achieve. In contrast, for large coupling the network evolution is governed by improvements towards full synchronization, preventing any expressed community structure. Such networks exhibit strong coupling between dissimilar oscillators. Albeit a rapid transition to full synchronization is achieved, the onset of synchronization is delayed in comparison to the first type of networks. The paper illustrates that an early onset of synchronization (which relates to clustering) and global synchronization are conflicting demands on network topology.     

Explosive phenomena in complex 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 an attempt to delay percolation. This observation of ‘explosive percolation’ was ultimately revealed to be a continuous transition in the thermodynamic limit, yet with very atypical finite-size scaling, and it started a surge of work on explosive phenomena and their consequences. Many related models are now shown to yield discontinuous percolation transitions and even hybrid transitions. Explosive percolation enables many other features such as multiple giant components, modular structures, discrete scale invariance and non-self-averaging, relating to properties found in many real phenomena such as explosive epidemics, electric breakdowns and the emergence of molecular life. Models of explosive synchronization provide an analytic framework for the dynamics of abrupt transitions and reveal the interplay between the distribution in natural frequencies and the network structure, with applications ranging from epileptic seizures to waking from anesthesia. Here we review the vast literature on explosive phenomena in networked systems and synthesize the fundamental connections between models and survey the application areas. We attempt to classify explosive phenomena based on underlying mechanisms and to provide a coherent overview and perspective for future research to address the many vital questions that remained unanswered.     

Opinion formation in a social network: The role of human activity

The model of opinion formation in human population based on social impact theory is investigated numerically. On the basis of a database received from the on-line game server, we examine the structure of social network and human dynamics. We calculate the activity of individuals, i.e. the relative time devoted daily to interactions with others in the artificial society. We study the influence of correlation between the activity of an individual and its connectivity on the process of opinion formation. We find that such correlations have a significant influence on the temperature of the phase transition and the effect of the mass media, modeled as an external stimulation acting on the social network.     

Spectral universality of phase synchronization in non-identical oscillator networks

We employ a spectral decomposition method to analyze synchronization of a non-identical oscillator network. We study the case that a small parameter mismatch of oscillators is characterized by one parameter and phase synchronization is observed. We derive a linearized equation for each eigenmode of the coupling matrix. The parameter mismatch is reflected on inhomogeneous term in the linearized equation. We find that the oscillation of each mode is essentially characterized only by the eigenvalue of the coupling matrix with a suitable normalization. We refer to this property as spectral universality, because it is observed irrespective of network topology. Numerical results in various network topologies show good agreement with those based on linearized equation. This universality is also observed in a system driven by additive independent Gaussian noise.     

Frequency Sensitivity of Signal Detection in Scale-Free Networks

It has been recently reported that scale-free topology favors the detection of a weak signal because of the higher amplification at the hub node than that at other nodes [Phys. Ref. I？, 78（2008）046111]. We investigate the corresponding synchronization behaviors and find that the favorite detection depends not only on the coupling and noise strengths but also on the frequency of the external signal. We reveal theoretically and numerically that the amplification effect of the hub node will decrease monotonously with the external frequency, which is useful to understand the high sensitivity of animal visual and auditory systems to weak external signals.     

Adaptation to synchronization in phase-oscillator networks

We introduce an adaptation algorithm by which an ensemble of coupled oscillators with attractive and repulsive interactions is induced to adopt a prescribed synchronized state. While the performance of adaptation is controlled by measuring a macroscopic quantity, which characterizes the achieved degree of synchronization, adaptive changes are introduced at the microscopic level of the interaction network, by modifying the configuration of repulsive interactions. This scheme emulates the distinct levels of selection and mutation in biological evolution and learning.