Dynamics of Delay Differential Equations with Its ApplicationsView this Special Issue
Research Article | Open Access
Xinsong Yang, Shuang Ai, Tingting Su, Ancheng Chang, "Synchronization of General Complex Networks with Hybrid Couplings and Unknown Perturbations", Abstract and Applied Analysis, vol. 2013, Article ID 625372, 14 pages, 2013. https://doi.org/10.1155/2013/625372
Synchronization of General Complex Networks with Hybrid Couplings and Unknown Perturbations
The issue of synchronization for a class of hybrid coupled complex networks with mixed delays (discrete delays and distributed delays) and unknown nonstochastic external perturbations is studied. The perturbations do not disappear even after all the dynamical nodes have reached synchronization. To overcome the bad effects of such perturbations, a simple but all-powerful robust adaptive controller is designed to synchronize the complex networks even without knowing a priori the functions and bounds of the perturbations. Based on Lyapunov stability theory, integral inequality Barbalat lemma, and Schur Complement lemma, rigorous proofs are given for synchronization of the complex networks. Numerical simulations verify the effectiveness of the new robust adaptive controller.
Over the past decade, complex networks have attracted much attention from authors of many disciplines since the pioneer works of Watts and Strogatz [1, 2]. In fact, many phenomena in nature and our daily life can be explained by using complex networks, such as the Internet, World Wide Web, social networks, and neural networks. A complex network can be considered as a graph which consists of a set of nodes and edges connecting these nodes .
In recent years, chaos synchronization [3–7] has been intensively studied due to its important applications in many different areas, such as secure communication, biological systems, and information science [8–11]. Particularly, the synchronization of all the dynamical nodes in complex networks has become a hot research topic , and several results have been appeared in the literature. The authors of  studied the synchronization in complex networks with switching topology. In , Wu and Jiao investigated the synchronization in complex dynamical networks with nonsymmetric coupling. They showed that the synchronizability of a dynamical network with nonsymmetric coupling is not always characterized by its second-largest eigenvalue, even though all the eigenvalues of the nonsymmetric coupling matrix are real. Liu and Chen  gave some criteria for the global synchronization of complex networks in virtual of the left eigenvector corresponding to the zero eigenvalue of the coupling matrix. For a given network with identical node dynamics, the authors of  showed that two key factors influencing the network synchronizability are the network inner linking matrix and the eigenvalues of the network topological matrix. Some synchronization criteria were given in [16–19] for coupled neural networks with or without delayed couplings. In , the robust impulsive synchronization of coupled delayed neural networks with uncertainties is considered; several new criteria are obtained to guarantee the robust synchronization via impulses.
Complex networks have the properties of robustness and fragility. A complex network can synchronize itself when parameter mismatch is within some limit. If parameter mismatch exceeds this limit, networks cannot realize synchronization themselves. Thus the controlled synchronization of coupled networks is believed to be a rather significant topic in both theoretical research and practical applications [21–29]. Some effective control scheme has been proposed, for instance, state feedback control with constant control gains, impulsive control, intermittent control, and adaptive control. Adaptive control method receives particular attention of researchers in recently rears. In , the authors studied synchronization in complex networks by using distributed adaptive control scheme. By designing a simple adaptive controller, authors of  investigated the locally and globally adaptive synchronization of an uncertain complex dynamical network. Authors in  investigated synchronization of neural networks with time-varying delays and distributed delays via adaptive control method. By using the adaptive feedback control scheme, Chen and Zhou  studied synchronization of complex nondelayed networks and Cao et al.  investigated the complete synchronization in an array of linearly stochastically coupled identical networks with delays. By using adaptive pinning control method, Zhou et al.  studied local and global synchronization of complex networks without delays, authors of [28, 29] considered the global synchronization of the complex networks with nondelayed and delayed couplings and the authors of  investigated lag synchronization of complex networks via state feedback pinning strategy. Outer synchronization of complex delayed networks with uncertain parameters was considered by using adaptive coupling in . However, models in the previous references are special; that is, each of them does not consider general complex networks in which every dynamical node has mixed delays (discrete delay and distributed delay), and the complex networks have nondelayed, discrete-delayed, and distributed-delayed couplings.
Complex networks are always affected by some unknown external perturbations due to environmental causes and human causes. White noises brought by some random fluctuations in the course of transmission and other probabilities causes have received extensive attention in the literatures [21, 24, 32–35]. However, not all the external perturbations are white noise, and some of them may be nonlinear and nonstochastic perturbations. When complex networks are disturbed by nonlinear and nonstochastic perturbations, the states of the nodes will be changed dramatically, which will affect the stability and synchronization of the complex networks. Due to the fragility of complex networks, if some important nodes are perturbed by such external perturbations, whole states of the network will be affected or even the network cannot operate normally. Hence, how to realize synchronization of all nodes for complex networks with uncertain nonlinear nonstochastic external perturbations is an urgent practical problem to be solved. Obviously, the controllers for stability and synchronization of stochastic perturbations are not applicable to the case of nonlinear nonstochastic perturbations, especially when the functions and bounds of the perturbations are unknown. Therefore, to enhance antiperturbations capability and to realize synchronization of complex networks, more effective controller should be designed.
Motivated by the previous analysis, in this paper, a class of more general complex networks is proposed. The new model has nondelayed, discrete-delayed, and distributed-delayed couplings, and every dynamical node has mixed delays. Unknown nonstochastic external perturbations to the complex networks are also considered. Then we study the global complete synchronization of the proposed model. A new simple but robust adaptive controller is designed to overcome the effects of such perturbations and synchronize the complex networks even without knowing the exact functions and bounds of the perturbations. Moreover, the adaptive controller can also synchronize coupled systems with stochastic perturbations since it includes existing adaptive controller as special case. Two cases are considered: all nodes or partial nodes are perturbed. All nodes should be controlled for the former case. Pinning control scheme can also be used for the latter case. Based on Lyapunov stability theory, integral inequality, Barbalat lemma, and Schur Complement lemma, rigorous proofs are given for synchronization of the complex networks with unknown perturbations of the previous two cases. It should be noted that our new adaptive controllers can also prevent external perturbations. Therefore, the new adaptive controllers are better than those in [23–29]. Numerical simulations verify the effectiveness of our theoretical results.
Notations. In the sequel, if not explicitly stated, matrices are assumed to have compatible dimensions. denotes the identity matrix of dimension. The Euclidean norm in is denoted as ; accordingly, for vector , , where denotes transposition. denotes a matrix of dimension, , and . or denotes that the matrix is symmetric and positive or negative definite matrix. is the minimum eigenvalues of the symmetric matrices , and denotes the matrix of the first row-column pairs of . denotes the minor matrix of matrix by removing all the first row-column elements of .
The rest of this paper is organized as follows. In Section 2, a class of general complex networks with mixed delays and external perturbations is proposed. Some necessary assumptions and lemmas are also given in this section. In Section 3, synchronization of the complex networks with all nodes perturbed is studied. Synchronization with only partial nodes perturbed is considered in Section 4. Then, in Section 5, numerical simulations are given to show the effectiveness of our results. Finally, in Section 6, conclusions are given.
The general complex networks consisting of identical nodes with external perturbations and mixed-delay couplings are described as where represents the state vector of the th node of the network at time , and are matrices with proper dimension. is a continuous vector function. is the external input vector. is the control input. , are time-varying discrete delay and distributed delay, respectively. Constants , , are coupling strengths of the whole network corresponding to nondelay, discrete delay, and distributed delay, respectively. are inner coupling matrices of the networks, which describe the individual coupling between two subsystems. Matrices , , are outer couplings of the whole networks satisfying the following diffusive conditions: where . Vector describes the unknown perturbation to th node of the complex networks. In this paper, we always assume that and . is bounded and we denote the minimum of and the maximum of .
We assume that (1) has a unique continuous solution for any initial condition in the following form: where and is the maximum of .
For convenience of writing, in the sequel, we denote with .
The system of an isolate node without external perturbation is described as
and can be any desired state: equilibrium point, a nontrivial periodic orbit, or even a chaotic orbit.
Remark 1. The nonstochastic perturbations are different from stochastic ones in the literature [21, 24, 32–35]. The distinct feature of the such stochastic perturbations is that the stochastic perturbations disappear when the synchronization goal is realized. However, perturbations of this paper still exist even when complete synchronization has been achieved. Therefore, the controllers in most of existing papers including those in [21, 24, 32–35] are invalid for perturbations of this paper.
Generally, the state of a system will be changed when the system is perturbed. We assume that the state of system (5) remains to be any one of the previous three states but not necessarily the original one.
The following assumptions are needed in this paper:, and there exists positive constant such that , and there exist positive constants such that for any bounded .
Remark 2. Note that (4) unifies many well-known chaotic systems with or without delays, such as Chua system, Lorenz system, Rössler system, Chen system, and chaotic neural networks with mixed delays [12–29]. Hence, results of this paper are general.
Remark 3. Condition () is very mild. We do not impose the usual conditions such as Lipschitz condition, differentiability on the external perturbation functions. It can be discontinuous or even impulsive functions. If the state of (5) is a equilibrium point or a nontrivial periodic orbit, the condition () can be easily satisfied. If the state of (5) is a chaotic orbit, the condition () can also be satisfied. Since chaotic system has strange attractors, there exists a bounded region containing all attractors of it such that every orbit of the system never leaves them. Anyway, condition () can be satisfied for equilibrium point, a nontrivial periodic orbit, and a chaotic orbit. Moreover, we will subsequently prove that the complex networks (1) can be synchronized even without knowing the exact values of and , .
The aim of this paper is to synchronize all the states of complex networks (1) to the following manifold: where is immune to external perturbations.
Lemma 4 ((Schur Complement) see ). The linear matrix inequality (LMI) is equivalent to any one of the following two conditions:, , where , .
Lemma 5 (see ). For any constant matrix , , scalar , and vector function , one has provided that the integrals are all well defined.
Lemma 6 ((Barbalat lemma) see ). If is a uniformly continuous function for and if the limit of the integral exists and is finite, then .
3. Synchronization with All the Nodes Perturbed
Theorem 7. Under the assumption conditions and , the networks (1) are synchronized with the following adaptive controllers: where , , and are arbitrary constants, respectively, .
Proof. Define the Lyapunov function as
, , , are constants, and are symmetric positive definite matrices, and , , and are to be determined.
Differentiating along the solution of (11) and from and , we obtain where , , , , , , , , , and we have used the following deduction:
Differentiating , we get
Differentiating from Lemma 5 we have
Take , . From the definition of we reach the following inequality:
Let , where denotes the maximum eigenvalue of . Then, from the previous inequality, we get
Integrating both sides of the previous equation from 0 to yields
In view of Lemma 6 and the previous inequality, one can easily get
which in turn means
This completes the proof.
4. Synchronization with Partial Nodes Perturbed
Usually, only partial nodes of complex networks are perturbed. If some important nodes are perturbed, then the entire network will not work correctly. Theoretically speaking, nodes with larger degree (undirected networks) or larger outdegree (directed networks) are more vulnerable to perturbation , since the states of these nodes have more effect on networks than those with smaller degree (undirected networks) or outdegree (directed networks). On the other hand, the real-world complex networks normally have a large number of nodes; it is usually impractical and impossible to control a complex networks by adding the controllers to all nodes. Therefore, from both practical point of view and the view of reducing control cost, we can use the scheme of pinning control [27–29, 40–42] to prevent external perturbations and synchronize complex networks.
In this section, we assume that matrix is irreducible in the sense that there is no isolate cluster in the network and there are nodes affected by external perturbations.
Without loss of generality, rearrange the order of the nodes in the network, and take the first nodes to be controlled. Thus, the pinning controlled network can be described as where , are control inputs.
Theorem 8. Suppose that matrix is irreducible and the assumptions and hold. If then the complex networks (25) are synchronized with the adaptive pinning controllers where , and the other parameters are the same as those of Theorem 7.
Proof. We define another Lyapunov function as
, are constants to be determined, and and are defined as those in the proof of Theorem 7.
In view of and , differentiating along the solution of (26) yields where , and the following deduction is used:
Combining (31) with (17) and (25), we have where and
with , , .
According to Lemma 4, is equivalent to
Let , . We have where , is matrix with appropriate dimension.
Since and there exist positive constants such that
again, from Lemma 4 we obtain . Hence, . Denote to be the minimum eigenvalue of ; then
Integrating both sides of the previous equation from 0 to yields
By Lemma 6 we obtain
which in turn means
This completes the proof.
Corollary 9. Suppose that , and the assumption condition holds. Then complex networks (1) are synchronized with the adaptive controllers (12). Moreover, the scalar can be relaxed to any positive constant.
Corollary 10. Suppose that matrix is irreducible and the assumption holds. The complex networks (25) are synchronized with the adaptive pinning controllers (28), if (27) holds. Moreover, the scalar can be relaxed to any positive constant.
Remark 11. From the inequalities (16) and (32) one can see that the designed adaptive controllers (12) and (28) are very useful. They can overcome the bad effects of the uncertain nonlinear perturbations without knowing the exact functions and bounds of the perturbations as long as the perturbed systems are chaotic. Especially, when there are only partial nodes perturbed (the first nodes in the system (25)), the designed controllers still are effective to stabilize the error system by adding them to nodes with and without such perturbations, (see the inequality (32)). Obviously, in the case of no perturbation, the parameter can also be taken as 0. When , the controllers (12) and (28) turn out to be the usual adaptive controller, which is extensively utilized to synchronize coupled systems with or without stochastic perturbations [8, 23–34, 40–42]. However, the controllers in [8, 23–34, 40–42] cannot synchronize coupled systems with nonstochastic perturbations. Therefore, the designed controllers can deal with both stochastic and nonstochastic perturbations to the systems, and hence they have better robustness than usual adaptive controllers.
Remark 12. Model (1) can be extended to the following more general complex networks:
Moreover, we can also consider stochastic perturbations  and Markovian jump [43, 44] in (43) to get more general results. For simplicity, we omit the corresponding results and only consider model (1).
5. Numerical Examples
In this section, we provide two examples to illustrate the general model and the advantage of the new adaptive controller.
Example 13. The Lorenz system is described as
. When initial values are taken as , , , chaotic trajectory of (44) can be seen in Figure 1.
The following three perturbed Lorenz systems are chaotic: where , , . Chaotic trajectories of the three perturbed Lorenz systems are showed in Figure 2 with the same initial values , , .
Now consider the following complex networks with each node as the previous perturbed Lorenz system: where and
Obviously, conditions and are satisfied. According to Theorem 7, the complex networks (47) can be synchronized with adaptive controllers (12).
The initial conditions of the numerical simulations are as follows: , , , , , , , , . Figure 3 describes the synchronization errors , . Figure 4 shows the adaptive feedback gains. Numerical simulations verify the effectiveness of Theorem 7.
Example 14. Consider the following chaotic neural networks with mixed delays:
In the case that the initial condition is chosen as , , for all , the chaotic attractor can be seen in Figure 5.
The perturbed system of (49) is where . The chaotic attractor of (51) can be seen in Figure 6 with , , for all .
Now consider the following complex networks with each node as the previous neural networks with mixed delays (49), while the second node is disturbed with the previous . where , , , else .
Figure 7 depicts the WS Small-World networks  corresponding to nondelay (a), discrete delay, and distributed delay (b). The corresponding Laplacian matrices are shown as following:
Take the first two nodes (corresponding to matrix ) to be controlled. According Theorem 8, the complex networks (52) can be synchronized with adaptive controllers (27).
The initial conditions of the numerical simulations are as follows: , , . Figure 8 describes the synchronization errors . Figure 9 depicts the adaptive feedback gains. Numerical simulations verify the effectiveness of Theorem 8.
External perturbations to networks are unavoidable in practice. On the other hand, many chaotic models have discrete delay and distributed delay. Therefore, in this paper, we introduced a class of hybrid coupled complex networks with mixed delays and unknown nonstochastic external perturbations. A simple robust adaptive controller is designed to synchronize the complex networks even without knowing a priori the bounds and the exact functions of the perturbations. It should be emphasized that we do not assume that the coupling matrix is symmetric or diagonal. The controller can enhance robustness and reduce fragility of complex networks; hence, it has great practical significance. Moreover, we also verify the effectiveness of the theoretical results by numerical simulations.
This work was jointly supported by the National Natural Science Foundation of China (NSFC) under Grants 61263020 and 11101053, the Scientific Research Fund of Yunnan Province under Grant 2010ZC150, the Scientific Research Fund of Chongqing Normal University under Grants 940115 and 12XLB031, the Key Project of Chinese Ministry of Education under Grant 211118, and the Excellent Youth Foundation of Educational Committee of Hunan Provincial under Grant 10B002.
- S. H. Strogatz, “Exploring complex networks,” Nature, vol. 410, no. 6825, pp. 268–276, 2001.
- D. J. Watts and S. H. Strogatz, “Collective dynamics of "small-world" networks,” Nature, vol. 393, no. 6684, pp. 440–442, 1998.
- W. Yu, P. DeLellis, G. Chen, M. di Bernardo, and J. Kurths, “Distributed adaptive control of synchronization in complex networks,” Institute of Electrical and Electronics Engineers, vol. 57, no. 8, pp. 2153–2158, 2012.
- X. Yang, J. Cao, and J. Lu, “Synchronization of coupled neural networks with random coupling strengths and mixed probabilistic time-varying delays,” International Journal of Robust and Nonlinear Control, 2012.
- L. M. Pecora and T. L. Carroll, “Synchronization in chaotic systems,” Physical Review Letters, vol. 64, no. 8, pp. 821–824, 1990.
- P. Zhou and R. Ding, “Modified function projective synchronization between different dimension fractional-order chaotic systems,” Abstract and Applied Analysis, vol. 2012, Article ID 862989, 12 pages, 2012.
- Q. Zhu and J. Cao, “Adaptive synchronization of chaotic Cohen-Crossberg neural networks with mixed time delays,” Nonlinear Dynamics, vol. 61, no. 3, pp. 517–534, 2010.
- M. Ayati and H. Khaloozadeh, “A stable adaptive synchronization scheme for uncertain chaotic systems via observer,” Chaos, Solitons and Fractals, vol. 42, no. 4, pp. 2473–2483, 2009.
- C. Huang, K. Cheng, and J. Yan, “Robust chaos synchronization of four-dimensional energy resource systems subject to unmatched uncertainties,” Communications in Nonlinear Science and Numerical Simulation, vol. 14, pp. 2784–2792, 2009.
- N. N. Verichev, S. N. Verichev, and M. Wiercigroch, “Asymptotic theory of chaotic synchronization for dissipative-coupled dynamical systems,” Chaos, Solitons and Fractals, vol. 41, no. 2, pp. 752–763, 2009.
- T. M. Hoang and M. Nakagawa, “A secure communication system using projective-lag and/or projective-anticipating synchronizations of coupled multidelay feedback systems,” Chaos, Solitons and Fractals, vol. 38, no. 5, pp. 1423–1438, 2008.
- L. Wang and Q. Wang, “Synchronization in complex networks with switching topology,” Physics Letters A, vol. 375, no. 34, pp. 3070–3074.
- J. Wu and L. Jiao, “Synchronization in complex dynamical networks with nonsymmetric coupling,” Physica D, vol. 237, no. 19, pp. 2487–2498, 2008.
- X. Liu and T. Chen, “Synchronization analysis for nonlinearly-coupled complex networks with an asymmetrical coupling matrix,” Physica A, vol. 387, pp. 4429–4439, 2008.
- Z. Duan, G. Chen, and L. Huang, “Complex network synchronizability: analysis and control,” Physical Review E, vol. 76, no. 5, part 2, Article ID 056103.
- W. Lu and T. Chen, “Synchronization of coupled connected neural networks with delays,” IEEE Transactions on Circuits and Systems, vol. 51, no. 12, pp. 2491–2503, 2004.
- G. Chen, J. Zhou, and Z. Liu, “Global synchronization of coupled delayed neural networks and applications to chaotic CNN models,” International Journal of Bifurcation and Chaos in Applied Sciences and Engineering, vol. 14, no. 7, pp. 2229–2240, 2004.
- W. Yu, J. Cao, and G. Chen, “Local synchronization of a complex network model,” IEEE Transactions on Systems, Man, and Cybernetics B, vol. 39, no. 1, pp. 230–241, 2009.
- Q. Song, “Synchronization analysis of coupled connected neural networks with mixed time delays,” Neurocomputing, vol. 72, no. 16–18, pp. 3907–3914, 2009.
- P. Li, J. Cao, and Z. Wang, “Robust impulsive synchronization of coupled delayed neural networks with uncertainties,” Physica A, vol. 373, pp. 261–272, 2007.
- X. Yang and J. Cao, “Stochastic synchronization of coupled neural networks with intermittent control,” Physics Letters A, vol. 373, no. 36, pp. 3259–3272, 2009.
- X. Liu and T. Chen, “Boundedness and synchronization of y-coupled Lorenz systems with or without controllers,” Physica D, vol. 237, no. 5, pp. 630–639, 2008.
- J. Zhou, J. Lu, and J. Lü, “Adaptive synchronization of an uncertain complex dynamical network,” Institute of Electrical and Electronics Engineers, vol. 51, no. 4, pp. 652–656, 2006.
- Q. Zhu and J. Cao, “Adaptive synchronization under almost every initial data for stochastic neural networks with time-varying delays and distributed delays,” Communications in Nonlinear Science and Numerical Simulation, vol. 16, no. 4, pp. 2139–2159, 2011.
- M. Chen and D. Zhou, “Synchronization in uncertain complex networks,” Chaos, vol. 16, no. 1, Article ID 013101, 8 pages, 2006.
- J. Cao, Z. Wang, and Y. Sun, “Synchronization in an array of linearly stochastically coupled networks with time delays,” Physica A, vol. 385, no. 2, pp. 718–728, 2007.
- J. Zhou, J. Lu, and J. Lü, “Pinning adaptive synchronization of a general complex dynamical network,” Automatica, vol. 44, no. 4, pp. 996–1003, 2008.
- J. Zhou, X. Wu, W. Yu, M. Small, and J.-a. Lu, “Pinning synchronization of delayed neural networks,” Chaos, vol. 18, no. 4, Article ID 043111, 9 pages, 2008.
- W. Guo, F. Austin, S. Chen, and W. Sun, “Pinning synchronization of the complex networks with non-delayed and delayed coupling,” Physics Letters A, vol. 373, no. 17, pp. 1565–1572, 2009.
- W. Guo, “Lag synchronization of complex networks via pinning control,” Nonlinear Analysis. Real World Applications, vol. 12, no. 5, pp. 2579–2585, 2011.
- X. Wu and H. Lu, “Outer synchronization of uncertain general complex delayed networks with adaptive coupling,” Neurocomputing, vol. 82, pp. 157–166, 2012.
- Y. Sun, J. Cao, and Z. Wang, “Exponential synchronization of stochastic perturbed chaotic delayed neural networks,” Neurocomputing, vol. 70, no. 13, pp. 2477–2485, 2007.
- Q. Zhu and J. Cao, “pth moment exponential synchronization for stochastic delayed Cohen-Grossberg neural networks with Markovian switching,” Nonlinear Dynamics, vol. 67, no. 1, pp. 829–845, 2012.