Synchronization in complex networks

Synchronization processes in populations of locally interacting elements are in the focus of intense research in physical, biological, chemical, technological and social systems. The many efforts devoted to understand synchronization phenomena in natural systems take now 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 overview the new emergent features coming out from the interplay between the structure and the function of the underlying pattern 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.Comment: Final version published in Physics Reports. More information available at http://synchronets.googlepages.com

Pinning Complex Networks by a Single Controller

In this paper, without assuming symmetry, irreducibility, or linearity of the couplings, we prove that a single controller can pin a coupled complex network to a homogenous solution. Sufficient conditions are presented to guarantee the convergence of the pinning process locally and globally. An effective approach to adapt the coupling strength is proposed. Several numerical simulations are given to verify our theoretical analysis

Using synchronism of chaos for adaptive learning of network topology

In this paper we consider networks of dynamical systems that evolve in synchrony and investigate how dynamical information from the synchronization dynamics can be effectively used to learn the network topology, i.e., identify the time evolution of the couplings between the network nodes. To this aim, we present an adaptive strategy that, based on a potential that the network systems seek to minimize in order to maintain synchronization, can be successfully applied to identify the time evolution of the network from limited information. This strategy takes advantage of the properties of synchronism of chaos and of the presence of different communication delays over the network links. As a motivating example we consider a network of sensors surveying an area, in which information regarding the time evolution of the network connections can be used, e.g., to detect changes taking place within the area. We propose two different setups for our strategy. In the first one, synchronization has to be achieved at each node (as well as the identification of the couplings over the network links), based solely on a single scalar signal representing a superposition of signals from the other nodes in the network. In the second one, we incorporate an additional node, termed the maestro, having the function of maintaining network synchronization. We will see that when such an arrangement is realized, it will become possible to effectively identify the time evolution of networks that are much larger than would be possible in the absence of a maestro.Comment: 22 pages, 12 figures, accepted for publication on Physical Review

Robust adaptive synchronization of dynamic networks with varying time delay coupling using varible structure control

The synchronization problem for a class of delayed complex dynamical networks via employing variable structure control has been explored and a solution proposed. The synchronization controller guarantees the state of the dynamical network is globally asymptotically synchronized to arbitrary state. The switching surface has been designed via the left eigenvector function of the system, and assures the synchronization sliding mode possesses stability. The hitting condition and the adaptive law for estimating the unknown network parameters have been used for designing the controller hence the network state hits the switching manifold in finite time. Two illustrative examples along with the respective simulation results are given, which employ the designed variable structure controllers

Adaptive Exponential Synchronization of Coupled Complex Networks on General Graphs

We investigate the synchronization in complex dynamical networks, where the coupling configuration corresponds to a weighted graph. An adaptive synchronization method on general coupling configuration graphs is given. The networks may synchronize at an arbitrarily given exponential rate by enhancing the updated law of the variable coupling strength and achieve synchronization more quickly by adding edges to original graphs. Finally, numerical simulations are provided to illustrate the effectiveness of our theoretical results

Recent advances on filtering and control for nonlinear stochastic complex systems with incomplete information: A survey

This Article is provided by the Brunel Open Access Publishing Fund - Copyright @ 2012 Hindawi PublishingSome recent advances on the filtering and control problems for nonlinear stochastic complex systems with incomplete information are surveyed. The incomplete information under consideration mainly includes missing measurements, randomly varying sensor delays, signal quantization, sensor saturations, and signal sampling. With such incomplete information, the developments on various filtering and control issues are reviewed in great detail. In particular, the addressed nonlinear stochastic complex systems are so comprehensive that they include conventional nonlinear stochastic systems, different kinds of complex networks, and a large class of sensor networks. The corresponding filtering and control technologies for such nonlinear stochastic complex systems are then discussed. Subsequently, some latest results on the filtering and control problems for the complex systems with incomplete information are given. Finally, conclusions are drawn and several possible future research directions are pointed out.This work was supported in part by the National Natural Science Foundation of China under Grant nos. 61134009, 61104125, 61028008, 61174136, 60974030, and 61074129, the Qing Lan Project of Jiangsu Province of China, the Project sponsored by SRF for ROCS of SEM of China, the Engineering and Physical Sciences Research Council EPSRC of the UK under Grant GR/S27658/01, the Royal Society of the UK, and the Alexander von Humboldt Foundation of Germany

Analysis and Design of Adaptive Synchronization of a Complex Dynamical Network with Time-Delayed Nodes and Coupling Delays

This paper is devoted to the study of synchronization problems in uncertain dynamical networks with time-delayed nodes and coupling delays. First, a complex dynamical network model with time-delayed nodes and coupling delays is given. Second, for a complex dynamical network with known or unknown but bounded nonlinear couplings, an adaptive controller is designed, which can ensure that the state of a dynamical network asymptotically synchronizes at the individual node state locally or globally in an arbitrary specified network. Then, the Lyapunov-Krasovskii stability theory is employed to estimate the network coupling parameters. The main results provide sufficient conditions for synchronization under local or global circumstances, respectively. Finally, two typical examples are given, using the M-G system as the nodes of the ring dynamical network and second-order nodes in the dynamical network with time-varying communication delays and switching communication topologies, which illustrate the effectiveness of the proposed controller design methods