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.     

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.     

Synchronizing distant nodes: a universal classification of networks

Stability of synchronization in delay-coupled networks of identical units generally depends in a complicated way on the coupling topology. We show that for large coupling delays synchronizability relates in a simple way to the spectral properties of the network topology. The master stability function used to determine the stability of synchronous solutions has a universal structure in the limit of large delay: It is rotationally symmetric around the origin and increases monotonically with the radius in the complex plane. This allows a universal classification of networks with respect to their synchronization properties and solves the problem of complete synchronization in networks with strongly delayed coupling.     

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

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

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

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

Observer-based synchronization in complex dynamical networks with nonsymmetric coupling

Based on a general complex dynamical network model with nonsymmetric coupling, some criteria for synchronization are proposed based on the approach of state observer design. Unlike the nonobserver-based dynamical networks, where the coupling between two connected nodes is defined by an inner coupling matrix and full state coupling is typically needed, in this paper, smaller amount of coupling variables or even only a scalar output signal of each node is needed to synchronize the network. Unlike the commonly researched complex network model, where the coupling between nodes is symmetric, here, in our network model, the coupling configuration matrix is not assumed to be symmetric and may have complex eigenvalues. The matrix Jordan canonical formalization method is used instead of the matrix diagonalization method, so in our synchronization criteria, the coupling configuration matrix is not required to be diagonalizable. Especially, the proposed step-by-step approach is simpler in computation than the existent ones, which usually rely heavily on numerical toolbox, and may be done by hand completely. An example is given to illustrate the step-by-step approach, in which each node is a two-dimensional dynamical limit cycle oscillator system consisting of a two-cell cellular neural network, and numerical simulations are also done to verify the results of design.     

最优的Newman-Watts网络与遍历网络的同步

在Hindmarsh-Rose神经元动力系统中研究了Newman-Watts （NW）网络的同步,给出了一些最优同步网络的拓扑结构. 数值结果表明：NW网络的同步能力主要由耦合点在耦合空间的分布决定,耦合点分布均匀的NW网络一般具有较强的同步能力;在给定连边数的情况下,可能存在多个结构不同的最优同步网络,最优同步网络具有最强的同步能力、均匀的度分布和较好的对称性,但是其对称性不一定是最好的. 最优同步网络一般是非规则网络,但在少数情况下,规则网络也有可能是最优同步网络. 提出了一种新的网络——遍历网络,该网络具有最优同步网络的特点和很强的同步能力. 关键词： Newman-Watts网络 对称度 耦合空间 同步     

Cluster synchronization in networks of distinct groups of maps

In this paper, we study cluster synchronization in general bi-directed networks of nonidentical clusters, where all nodes in the same cluster share an identical map. Based on the transverse stability analysis, we present sufficient conditions for local cluster synchronization of networks. The conditions are composed of two factors: the common inter-cluster coupling, which ensures the existence of an invariant cluster synchronization manifold, and communication between each pair of nodes in the same cluster, which is necessary for chaos synchronization. Consequently, we propose a quantity to measure the cluster synchronizability for a network with respect to the given clusters via a function of the eigenvalues of the Laplacian corresponding to the generalized eigenspace transverse to the cluster synchronization manifold. Then, we discuss the clustering synchronous dynamics and cluster synchronizability for four artificial network models: (i) p-nearest-neighborhood graph; (ii) random clustering graph; (iii) bipartite random graph; (iv) degree-preferred growing clustering network. From these network models, we are to reveal how the intra-cluster and inter-cluster links affect the cluster synchronizability. By numerical examples, we find that for the first model, the cluster synchronizability regularly enhances with the increase of p, yet for the other three models, when the ratio of intra-cluster links and the inter-cluster links reaches certain quantity, the clustering synchronizability reaches maximal.     

Synchronization speed of identical oscillators on community networks

Synchronizability of complex oscillators networks has attracted much research interest in recent years. In contrast, in this paper we investigate numerically the synchronization speed, rather than the synchronizability or synchronization stability, of identical oscillators on complex networks with communities. A new weighted community network model is employed here, in which the community strength could be tunable by one parameter δ. The results showed that the synchronization speed of identical oscillators on community networks could reach a maximal value when δ is around 0.1. We argue that this is induced by the competition between the community partition and the scale-free property of the networks. Moreover, we have given the corresponding analysis through the second least eigenvalue λ₂ of the Laplacian matrix of the network which supports the previous result that the synchronization speed is determined by the value of λ₂.     

Facilitated synchronization of complex networks through a discontinuous coupling strategy

Synchronization stability in complex networks is a topic of theoretical interest and practical importance. Increasing effort has been devoted to the enhancement of synchronizability of networks, or more specifically, the design of synchronizable networks. However, most previous attempts turn the coupling weight/gradient or change the topological interactions, which sometimes is not manageable. In this paper, by adopting a simple kind of discontinuous coupling strategy: the uniform on-off coupling scheme, with on-off period being comparable to the timescale of node dynamics, the problem is solved within the framework of the master stability function. The results show that, this strategy can greatly increase the stable region of synchronization, which means the size of synchronizable networks can be much larger than the traditional case, without any changes of their connections. Furthermore, the synchronization speed can be accelerated considerably, which is even higher than the previous optimal case. The mechanism of the facilitation is revealed and shows that the continuous coupling in fact is one of the worst choices for synchronization in the view of discontinuous coupling strategy. The coupling cost required for synchronization is also examined, which is approximately the same as the continuous coupling.     

Synchronization in a class of weighted complex networks with coupling delays

It is commonly accepted that realistic networks can display not only a complex topological structure, but also a heterogeneous distribution of connection weights. In addition, time delay is inevitable because the information spreading through a complex network is characterized by the finite speeds of signal transmission over a distance. Weighted complex networks with coupling delays have been gaining increasing attention in various fields of science and engineering. Some of the topics of most concern in the field of weighted complex networks are finding how the synchronizability depends on various parameters of the network including the coupling strength, weight distribution and delay. On the basis of the theory of asymptotic stability of linear time-delay systems with complex coefficients, the synchronization stability of weighted complex dynamical networks with coupling delays is investigated, and simple criteria are obtained for both delay-independent and delay-dependent stabilities of the synchronization state. Finally, an example is given as an illustration testing 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.     

Better synchronizability predicted by a new coupling method

In this paper, inspired by the idea that different nodes should play different roles in network synchronization, we bring forward a coupling method where the coupling strength of each node depends on its neighbors' degrees. Compared with the uniform coupled method and the recently proposed Motter-Zhou-Kurths method, the synchronizability of scale-free networks can be remarkably enhanced by using the present coupling method, and the highest network synchronizability is achieved at β=1 which is similar to a method introduced in [AIP Conf. Proc. 776, 201 (2005)].     

Exponential stability of synchronization in asymmetrically coupled dynamical networks

Based on the original definition of the synchronization stability, a general framework is presented for investigating the exponential stability of synchronization in asymmetrically coupled networks. By choosing an appropriate Lyapunov function, we prove that the mechanism of the exponential synchronization stability is the asymmetrical coupling matrix with diffusive condition. We deduce the second largest eigenvalue of a symmetric matrix to govern the exponential stability of synchronization in asymmetrically coupled networks. Moreover, we have given the threshold value which can guarantee that the states of the asymmetrically coupled network achieve the exponential stability of synchronization.     

Synchronization in small-world systems

We quantify the dynamical implications of the small-world phenomenon by considering the generic synchronization of oscillator networks of arbitrary topology. The linear stability of the synchronous state is linked to an algebraic condition of the Laplacian matrix of the network. Through numerics and analysis, we show how the addition of random shortcuts translates into improved network synchronizability. Applied to networks of low redundancy, the small-world route produces synchronizability more efficiently than standard deterministic graphs, purely random graphs, and ideal constructive schemes. However, the small-world property does not guarantee synchronizability: the synchronization threshold lies within the boundaries, but linked to the end of the small-world region.     

基于相对距离的复杂网络谱粗粒化方法

复杂网络的同步作为一种重要的网络动态特性,在通信、控制、生物等领域起着重要的作用.谱粗粒化方法是一种在保持原始网络的同步能力尽量不变情况下将大规模网络约简为小规模网络的算法.此方法在对约简节点分类时是以每个节点对应特征向量分量间的绝对距离作为判断标准,在实际运算中计算量大,可执行性较差.本文提出了一种以特征向量分量间相对距离作为分类标准的谱粗粒化改进算法,能够使节点的合并更加合理,从而更好地保持原始网络的同步能力.通过经典的三种网络模型(BA无标度网络、ER随机网络、NW小世界网络)和27种不同类型实际网络的数值仿真分析表明,本文提出的算法对比原来的算法能够明显改善网络的粗粒化效果,并发现互联网、生物、社交、合作等具有明显聚类结构的网络在采用谱粗粒化算法约简后保持同步的能力要优于电力、化学等模糊聚类结构的网络.     

New eigenvalue based approach to synchronization in asymmetrically coupled networks

Locally and globally exponential stability of synchronization in asymmetrically nonlinear coupled networks and linear coupled networks are investigated in this paper, respectively. Some new synchronization stability criteria based on eigenvalues are derived. In these criteria, both a term that is the second largest eigenvalue of a symmetrical matrix and a term that is the largest value of the sum of the column of the asymmetrical coupling matrix play a key role. Comparing with existing results, the advantage of our synchronization stability results is that they can be analytically applied to the asymmetrically coupled networks and can overcome the complexity of calculating eigenvalues of the coupling asymmetric matrix. Therefore, these conditions are very convenient to use. Moreover, a necessary condition of globally exponential synchronization stability criterion is also given by the elements of the coupling asymmetric matrix, which can conveniently be used in judging the synchronization stability condition without calculating the eigenvalues of the coupling matrix.     

New approach to synchronization in asymmetrically coupled networks

Global exponentially synchronization in asymmetrically coupled networks is investigated in this Letter. We extend eigenvalue based method to synchronization in symmetrically coupled network to synchronization in asymmetrically coupled network. A new stability criterion of eigenvalue based is derived. In this criterion, both a term that is the second largest eigenvalue of a symmetrical matrix and a term that is the largest value of sum of column of asymmetrical coupling matrix play a key role. Comparing with existing results, the advantage of our synchronization stability result is that it can analytical be applied to the asymmetrically coupled networks and overcome the complexity on calculating eigenvalues of coupling asymmetric matrix. Therefore, this condition is very convenient to use. Moreover, a necessary condition of this synchronization stability criterion is also given by the elements of the coupling asymmetric matrix, which can conveniently be used in judging the synchronization stability condition without calculating the eigenvalues of coupling matrix.     

Synchronization in complex networks with a modular structure

Networks with a community (or modular) structure arise in social and biological sciences. In such a network individuals tend to form local communities, each having dense internal connections. The linkage among the communities is, however, much more sparse. The dynamics on modular networks, for instance synchronization, may be of great social or biological interest. (Here by synchronization we mean some synchronous behavior among the nodes in the network, not, for example, partially synchronous behavior in the network or the synchronizability of the network with some external dynamics.) By using a recent theoretical framework, the master-stability approach originally introduced by Pecora and Carroll in the context of synchronization in coupled nonlinear oscillators, we address synchronization in complex modular networks. We use a prototype model and develop scaling relations for the network synchronizability with respect to variations of some key network structural parameters. Our results indicate that random, long-range links among distant modules is the key to synchronization. As an application we suggest a viable strategy to achieve synchronous behavior in social networks.     

Error and attack tolerance of synchronization in Hindmarsh–Rose neural networks with community structure

Synchronization is one of the most important features observed in large-scale complex networks of interacting dynamical systems. As is well known, there is a close relation between the network topology and the network synchronizability. Using the coupled Hindmarsh–Rose neurons with community structure as a model network, in this paper we explore how failures of the nodes due to random errors or intentional attacks affect the synchronizability of community networks. The intentional attacks are realized by removing a fraction of the nodes with high values in some centrality measure such as the centralities of degree, eigenvector, betweenness and closeness. According to the master stability function method, we employ the algebraic connectivity of the considered community network as an indicator to examine the network synchronizability. Numerical evidences show that the node failure strategy based on the betweenness centrality has the most influence on the synchronizability of community networks. With this node failure strategy for a given network with a fixed number of communities, we find that the larger the degree of communities, the worse the network synchronizability; however, for a given network with a fixed degree of communities, we observe that the more the number of communities, the better the network synchronizability.