Enhancing synchronizability by rewiring networks

<正>According to different forms of synchronized region,complex networks are divided into typeⅠ(unbounded synchronization region) and typeⅡ(bounded synchronization region) networks.This paper presents a rewiring algorithm to enhance the synchronizability of typeⅠand typeⅡnetworks.By utilizing the algorithm for an unweighted and undirected network,a better synchronizability of network with the same number of nodes and edges can be obtained. Numerical simulations on several different network models are used to support the proposed procedure.The relationship between different topological properties of the networks and the number of rewirings are shown.It finds that the final optimized network is independent of the initial network,and becomes homogeneous.In addition the optimized networks have similar structural properties in the sense of degree,and node and edge betweenness centralities.However,they do not have similar cluster coefficients for typeⅡnetworks.The research may be useful for designing more synchronizable networks and understanding the synchronization behaviour of networks.     

两层星形网络的特征值谱及同步能力

多层网络是当今网络科学研究的一个前沿方向.本文深入研究了两层星形网络的特征值谱及其同步能力的问题.通过严格导出的两层星形网络特征值的解析表达式,分析了网络的同步能力与节点数、层间耦合强度和层内耦合强度的关系.当同步域无界时,网络的同步能力只与叶子节点之间的层间耦合强度和网络的层内耦合强度有关;当叶子节点之间的层间耦合强度比较弱时,同步能力仅依赖于叶子节点之间的层间耦合强度;而当层内耦合强度比较弱时,同步能力依赖于层内耦合强度;当同步域有界时,节点数、层间耦合强度和层内耦合强度对网络的同步能力都有影响.当叶子节点之间的层间耦合强度比较弱时,增大叶子节点之间的层间耦合强度会增强网络的同步能力,而节点数、中心节点之间的层间耦合强度和层内耦合强度的增大反而会减弱网络的同步能力;而当层内耦合强度比较弱时,增大层内耦合强度会增强网络的同步能力,而节点数、层间耦合强度的增大会减弱网络的同步能力.进一步,在层间和层内耦合强度都相同的基础上,讨论了如何改变耦合强度更有利于同步.最后,对两层BA无标度网络进行数值仿真,得到了与两层星形网络非常类似的结论.     

Robust projective lag synchronization in drive-response dynamical networks via adaptive control

This paper investigates the problem of projective lag synchronization behavior in drive-response dynamical networks (DRDNs) with identical and non-identical nodes. An adaptive control method is designed to achieve projective lag synchronization with fully unknown parameters and unknown bounded disturbances. These parameters were estimated by adaptive laws obtained by Lyapunov stability theory. Furthermore, sufficient conditions for synchronization are derived analytically using the Lyapunov stability theory and adaptive control. In addition, the unknown bounded disturbances are also overcome by the proposed control. Finally, analytical results show that the states of the dynamical network with non-delayed coupling can be asymptotically synchronized onto a desired scaling factor under the designed controller. Simulation results show the effectiveness of the proposed method.     

多层单向耦合星形网络的特征值谱及同步能力分析

随着复杂网络同步的进一步发展,对复杂网络的研究重点由单层网络转向更加接近实际网络的多层有向网络.本文分别严格推导出三层、多层的单向耦合星形网络的特征值谱,并分析了耦合强度、节点数、层数对网络同步能力的影响,重点分析了层数和层间中心节点之间的耦合强度对多层单向耦合星形网络同步能力的影响,得出了层数对多层网络同步能力的影响至关重要.当同步域无界时,网络的同步能力与耦合强度、层数有关,同步能力随其增大而增强;当同步域有界时,对于叶子节点向中心节点耦合的多层星形网络,当层内耦合强度较弱时,层内耦合强度的增大会使同步能力增强,而层间叶子节点之间的耦合强度、层数的增大反而会使同步能力减弱;当层间中心节点之间的耦合强度较弱时,层间中心节点之间的耦合强度、层数的增大会使同步能力增强,层内耦合强度、层间叶子节点之间的耦合强度的增大反而会使同步能力减弱.对于中心节点向叶子节点耦合的多层星形网络,层间叶子节点之间的耦合强度、层数的增大会使同步能力增强,层内耦合强度、节点数、层间中心节点之间的耦合强度的增大反而会使同步能力减弱.     

Global synchronization in arrays of coupled networks with one single time-varying delay coupling

Global synchronization in arrays of coupled networks with one single time-varying delay coupling is investigated in this Letter. A general linear coupled network with a time-varying coupling delay is proposed and its global synchronization is further discussed. Some sufficient criteria are derived based on Lyapunov functional and linear matrix inequality (LMI). It is shown that under one single delay coupling, the synchronized state changes, which is different from the conventional synchronized solution. Moreover, the degree of the nodes and the inner delayed coupling matrix play key roles in the synchronized state. In particular, the derivative of the time-varying delay can be any given value. Finally, numerical simulations are given to illustrate the theoretical results.     

Global Synchronization of General Delayed Dynamical Networks

Global synchronization of general delayed dynamical networks with linear coupling are investigated. A sufficient condition for the global synchronization is obtained by using the linear matrix inequality and introducing a reference state. This condition is simply given based on the maximum nonzero eigenvalue of the network coupling matrix. Moreover, we show how to construct the coupling matrix to guarantee global synchronization of network, which is very convenient to use. A two-dimension system with delay as a dynamical node in network with global coupling is finally presented to verify the theoretical results of the proposed global synchronization scheme.     

激光时空混沌模型的加权网络投影同步

提出了一种实现加权网络时空混沌投影同步的方法.通过构造合适的Lyapunov函数,确定了加权网络中连接节点之间耦合函数的结构以及网络节点状态方程中分离配置的线性项的系数矩阵的取值范围.以Bragg声光双稳系统作为局域函数,单向耦合映像格子作为空间扩展系统构成激光时空混沌模型.通过仿真模拟检验了采用激光时空混沌模型作为网络节点的加权网络的投影同步效果.结果显示,对于任意的节点之间耦合强度的权重值,加权网络的投影同步均可以实现. 关键词： 投影同步 加权网络 时空混沌 Bragg声光双稳系统     

Synchronization of weighted networks and complex synchronized regions

Since the Laplacian matrices of weighted networks usually have complex eigenvalues, the problem of complex synchronized regions should be investigated carefully. The present Letter addresses this important problem by converting it to a matrix stability problem with respect to a complex parameter, which gives rise to several types of complex synchronized regions, including bounded, unbounded, disconnected, and empty regions. Because of the existence of disconnected synchronized regions, the convexity characteristic of stability for matrix pencils is further discussed. Then, some efficient methods for designing local feedback controllers and inner-linking matrices to enlarge the synchronized regions are developed and analyzed. Finally, a weighted network of smooth Chua's circuits is presented as an example for illustration.     

Synchronization analysis of delayed complex networks via adaptive time-varying coupling strengths

In this Letter, we study the synchronization for delayed complex networks by adjusting time-varying coupling strengths. Under some assumptions, the update laws of the coupling strengths are obtained to realize the synchronization based on Lassalle-Yoshizawa theorem. For the given delayed complex network, we can always find appropriate coupling strengths to achieve the synchronization. Compared with the existing results, the update laws don't need the information of the characteristics of the identical node and the coupling matrix. The state-dependencies of coupling strengths coupled to the dynamics of the nodes in a way to enhance synchronization. An example shows the proposed theoretical result is feasible and effective.     

Synchronization of impulsively coupled complex networks

We investigate the synchronization of complex networks,which are impulsively coupled only at discrete instants.Based on the comparison theory of impulsive differential systems,a distributed impulsive control scheme is proposed for complex dynamical networks to achieve synchronization.The proposed scheme not only takes into account the influence of all nodes to network synchronization,which depends on the weight of each node in the network,but also provides us with a flexible method to select the synchronized state of the network.In addition,it is unnecessary for the impulsive coupling matrix to be symmetrical.Finally,the proposed control scheme is applied to a chaotic Lorenz network and Chua’s circuit network.Numerical simulations are used to illustrate the validity of this control scheme.     

Synchronization of networks

We study the synchronization of coupled dynamical systems on networks. The dynamics is governed by a local nonlinear oscillator for each node of the network and interactions connecting different nodes via the links of the network. We consider existence and stability conditions for both single- and multi-cluster synchronization. For networks with time-varying topology we compare the synchronization properties of these networks with the corresponding time-average network. We find that if the different coupling matrices corresponding to the time-varying networks commute with each other then the stability of the synchronized state for both the time-varying and the time-average topologies are approximately the same. On the other hand, for non-commuting coupling matrices the stability of the synchronized state for the time-varying topology is in general better than the time-average topology.      

Synchronization in complex delayed dynamical networks with nonsymmetric coupling

A new general complex delayed dynamical network model with nonsymmetric coupling is introduced, and then we investigate its synchronization phenomena. Several synchronization criteria for delay-independent and delay-dependent synchronization are provided which generalize some previous results. The matrix Jordan canonical formalization method is used instead of the matrix diagonalization method, so in our synchronization criteria, the coupling configuration matrix of the network does not required to be diagonalizable and may have complex eigenvalues. Especially, we show clearly that the synchronizability of a delayed dynamical network is not always characterized by the second-largest eigenvalue even though all the eigenvalues of the coupling configuration matrix are real. Furthermore, the effects of time-delay on synchronizability of networks with unidirectional coupling are studied under some typical network structures. The results are illustrated by delayed networks in which each node is a two-dimensional limit cycle oscillator system consisting of a two-cell cellular neural network, numerical simulations show that these networks can realize synchronization with smaller time-delay, and will lose synchronization when the time-delay increase larger than a threshold.     

Projective synchronization of spatiotemporal chaos in a weighted complex network

<正>Projective synchronization of a weighted complex network is studied in which nodes are spatiotemporal chaos systems and all nodes are coupled not with the nonlinear terms of the system but through a weighted connection.The range of the linear coefficient matrix of separated configuration,when the synchronization is implemented,is determined according to Lyapunov stability theory.It is found that projective synchronization can be realized for unidirectional star-connection even if the coupling strength between the nodes is a given arbitrary weight value.The Gray-Scott models having spatiotemporal chaos behaviours are taken as nodes in the weighted complex network,and simulation results of spatiotemporal synchronization show the effectiveness of the method.     

Stochastic theory of synchronization transitions in extended systems

We propose a general Langevin equation describing the universal properties of synchronization transitions in extended systems. By means of theoretical arguments and numerical simulations we show that the proposed equation exhibits, depending on parameter values: (i) a continuous transition in the bounded Kardar-Parisi-Zhang universality class, with a zero largest Lyapunov exponent at the critical point; (ii) a continuous transition in the directed percolation class, with a negative Lyapunov exponent, or (iii) a discontinuous transition (that is argued to be possibly just a transient effect). Cases (ii) and (iii) exhibit coexistence of synchronized and unsynchronized phases in a broad (fuzzy) region. This reproduces almost all of the reported features of synchronization transitions, providing a unified theoretical framework for the analysis of synchronization transitions in extended systems.     

Analytic treatment of the network synchronization problem with time delays

Motivated by novel results in the theory of network synchronization, we analyze the effects of nonzero time delays in stochastic synchronization problems with linear couplings in an arbitrary network. We determine analytically the fundamental limit of synchronization efficiency in a noisy environment with uniform time delays. We show that the optimal efficiency of the network is achieved for λτ = π(3/2)/(2√π + 4) ≈ 0.738, where λ is the coupling strength (relaxation coefficient) and τ is the characteristic time delay in the communication between pairs of nodes. Our analysis reveals the underlying mechanism responsible for the trade-off phenomena observed in recent numerical simulations of network synchronization problems.     

Globally coupled systems with prescribed synchronized dynamics

A system of globally coupled maps whose synchronized dynamics differs from the individual (chaotic) evolution is considered. For nonchaotic synchronized dynamics, the synchronized state becomes stable at a critical coupling intensity lower than that of the fully chaotic case. Below such critical point, synchronization is also stable in a set of finite intervals. Moreover, the system is shown to exhibit multistability, so that even when the synchronized state is stable not all the initial conditions lead to synchronization of the ensemble. Received 22 October 1999     

Analyzing and controlling the network synchronization regions

In this paper, the commonly concerned issue of synchronization regions of complex dynamical networks is investigated, for the case when the synchronous state is an equilibrium point. Some simple sufficient conditions for a network to have or have no unbounded synchronization regions of the form (-∞,α₁) are established, where α₁ is a constant. In addition, a sufficient condition for the existence of a bounded synchronization region of the form (α₂,α₃) is derived, where α₂ and α₃ are constants, by using the parameter-dependent Lyapunov function method. Furthermore, some effective controller design methods are presented that can change the synchronization regions, thereby managing the synchronizability of the network. Finally, some numerical examples are given to show that a dynamical network may have disconnected synchronization regions, particularly it may have the coexistence of unbounded and bounded synchronization regions in the form of (-∞,α₁)∪(α₂,α₃).     

Adaptive synchronization of weighted complex dynamical networks through pinning

This paper considers the problem of controlling weighted complex dynamical networks by applying adaptive control to a fraction of network nodes. We investigate the local and global synchronization of the controlled dynamical network through the construction of a master stability function and a Lyapunov function. Analytical results show that a certain number of nodes can be controlled by using adaptive pinning to ensure the synchronization of the entire network. We present numerical simulations to verify the effectiveness of the proposed scheme. In comparison with feedback pinning, the proposed pinning control scheme is robust when tested by noise, different weighting and coupling structures, and time delays.     

不同耦合下混沌神经元网络的同步

采用Hindmarsh-Rose神经元动力学模型, 对二维点阵上的神经元网络的同步进行了研究. 为了解不同耦合对网络同步的影响, 提出了一般反馈耦合、分层反馈耦合和分层局域平均场反馈耦合三种方案.研究表明:在耦合强度较小的近邻耦合下, 一般反馈耦合不能使网络达到完全同步, 而分层反馈耦合和分层局域平均场反馈耦合可以使网络出现局部同步和全局同步. 不同形式的耦合会导致网络出现不同的斑图, 随着耦合强度的增大, 网络从不同步到同步的过程也不相同, 一般反馈耦合和分层反馈耦合网络是突然出现全局同步, 同步之前网络出现非周期性的相干斑图; 对于分层局域平均场反馈耦合网络, 同层神经元之间先出现从簇放电同步到同步的转变, 形成靶波, 然后同步区由中心向外逐渐扩大, 最终达到网络的全局同步. 这些结果表明, 只有适当的耦合才能实现信号的无损耗的传递. 此外我们发现分层局域平均场反馈耦合可以促进网络的同步.     

Enhancement of neural synchrony by time delay

In a network of neuronal oscillators with time-delayed coupling, we uncover a phenomenon of enhancement of neural synchrony by time delay: a stable synchronized state exists at low coupling strengths for significant time delays. By formulating a master stability equation for time-delayed networks of Hindmarsh-Rose neurons, we show that there is always an extended region of stable synchronous activity corresponding to low coupling strengths. Such synchrony could be achieved in the undelayed system only by much higher coupling strengths. This phenomenon of enhanced neural synchrony by delay has important implications, in particular, in understanding synchronization of distant neurons and information processing in the brain.