Cluster Synchronization of Impulsive Complex Networks with Stochastic Perturbations and Time-Varying Delays
Cluster Synchronization of Impulsive Complex Networks with Stochastic Perturbations and Time-Varying Delays
Yi Zhao,1 Jianwen Feng,1 and Jingyi Wang2
1College of Mathematics and Computational Science, Shenzhen University, Shenzhen 518060, China
2College of Information and Engineering, Shenzhen University, Shenzhen 518060, China
Received 20 February 2013; Accepted 26 August 2013
Academic Editor: Yannick De Decker
Copyright © 2013 Yi Zhao et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
This paper investigates the cluster synchronization of impulsive complex networks with stochastic perturbation and time-varying delays. Besides, the nodes in the complex networks are nonidentical. By utilizing the Lyapunov stability theory, stochastic analysis theory, and linear matrix inequalities (LMI), sufficient conditions are derived to guarantee the cluster synchronization. The numerical simulation is provided to show the effectiveness of the theoretical results.
Over the past few years, the study of complex networks has become an important issue. The complex networks are constructed with individual units called nodes, connected by links that exhibit complex topological properties, such as coupled biological and chemical system, neural networks, social interacting species, the Internet, and the World Wide Web . Thereafter, the problem of control and synchronization in complex networks has attracted increasing attention for its wide applications in real world.
From the literature, there are three common phenomena in many evolving networks: delay effects, stochastic effects, and impulsive effects. First of all, considering finite switching speed of amplifiers and finite signal propagation time, time delay is ubiquitous in the implementation of electronic networks. There are two kinds of time delays in complex dynamical networks. The inner delay time causes chaos, such as delayed neural networks and delayed Chua’s circuit system and the outer coupling delay time also exists widely, such as in communication and traffic congestion. Therefore, time delays cannot be ignored in order to simulate realistic networks; see [2–5]. Second, the nodes in dynamical networks are often subject to various types of noise and uncertainty, which can have a great influence on the behavior of dynamical networks. For instance, signals transmitted between nodes of complex networks are unavoidably subject to stochastic perturbations from environment, which may cause information contained in these signals to be lost; see [6, 7]. Therefore, stochastic perturbations should be included in the complex network model. Third, impulsive exchange is a common phenomenon in many evolving networks. The state of nodes is often subject to instantaneous perturbations and experience abrupt change at certain instants which may be caused by switching phenomena, frequency change, or sudden noise. For example, the states of electronic networks and biological networks are often subject to instantaneous disturbances and experience abrupt changes at certain instants, which may be caused by switching phenomenon, frequency change, or other sudden noises, which could be expressed as impulsive effects. Thus, impulsive dynamical networks, which involve sudden changes at certain discrete times, are receiving more and more attention of researchers for various fields, that is, [8–10] and the references therein. Since time delays, stochastic perturbations, and impulsive effects can heavily affect the dynamical behaviors of the networks, it is necessary to investigate the time delay, stochastic perturbations, and impulsive effects on the synchronization of dynamical networks. Actually, impulsive stochastic perturbed complex networks have attracted the interest of many researchers for their various applications in information science, economic systems, automated control systems, and so forth.
Synchronization is one of the hot topics in the investigation of complex networks. Generally speaking, synchronization is the process in which two or more dynamical systems seek to adjust a certain prescribed property of their motion to a common behavior in the limit as time tends to infinity either by virtue of coupling or by forcing . Synchronization of complex network has observed wide potential applications in many different areas such as population dynamic, power system, chemical process simulation, automatic control, and many others [12–18]. Synchronization patterns are classified as complete synchronization , lag synchronization , cluster synchronization , phase synchronization , and partial synchronization . Among them, the cluster synchronization has received more and more attention. The cluster synchronization requires that the coupled oscillators split into subgroups called clusters, such that the oscillators synchronize with one another in the same cluster, but there is no synchronization among different clusters. The clusters can be classified by different function communities contained in the networks of real world, and the local dynamics between two function communities are different. For instances, in metabolic, neural, or software community networks, the individual nodes in each community can be viewed as the identical functional units, whereas the nodes in different communities are different since they have different functions . There have been already some papers focused on sufficient conditions for the global stability of cluster synchronization of some related networks; see [25, 26] and the references therein. In , Wang et al. investigated the exponential synchronization of stochastic perturbed complex networks with time-varying delays via periodically intermittent pinning. Compared with the work in , in this paper, we would focus on the cluster synchronization of complex networks with stochastic perturbations, time-varying delays, and impulsive effects. It should also be mentioned that synchronization problems could be seen as an application of stability. There are many papers that are concerned with the stability of complex systems with time delays, such as [28–31], which inspire the studies of synchronization problems.
As everyone knows, the real-world networks normally have a large number of nodes, and it is usually impractical to control a complex network by adding the controllers to all nodes. Pinning control, in which controllers are only applied to a small fraction of nodes, is an effective way to reduce the number of controlled nodes. Chen et al.  proved that the complex networks with symmetric or asymmetric coupling matrix achieved synchronization by a single pinning controller. In , Zhao et al. proposed a pinning scheme to solve the problems how to stabilize a network onto a homogeneous state globally exponentially and how to select an optimal combination between the number of pinned nodes and the feedback control gain.
Based on the above analysis, in this paper, we study the cluster synchronization of impulsive complex networks with time-varying delays and stochastic perturbations by adding feedback controllers and impulsive controllers on a fraction of selected nodes. To obtain our main results, we first formulate a new complex network nondelayed and time-varying delayed linear coupling and vector-form stochastic perturbations. By using the Lyapunov functional method, the stochastic stability analysis theory, and linear matrix inequality technique (LMI), some novel sufficient conditions are derived to guarantee cluster synchronization of the complex networks.
Remark 1. The main tools to derive the results in this paper are Lyapunov functional method, Itô formula, and linear matrix inequality technique (LMI). It is well known that Lyapunov functional method is one of the most useful tools to handle the stability problems. Since stochastic perturbations are considered in the model of this paper, Itô formula is employed to deal with the stochastic differential equations arising in the analysis of synchronization. Linear matrix inequality technique also plays an important role in the proof of our main theorem.
The paper is organized as follows. In Section 2, a general model of impulsive complex network with both time-varying delays and stochastic perturbations is given, and some preliminaries are stated. In Section 3, some cluster synchronization criteria for such complex dynamical network are established. In Section 4, a numerical example for verifying the effectiveness of the theoretical results is provided. We conclude the paper in Section 5.
For the facility of statements, we give some definitions of notations and lemmas, which would be used in the analysis of the next sections. Similar definitions can also be found in . Suppose thatanddenote the-dimensional Euclidean space and the set of allreal matrices, respectively. The superscriptdenotes the transpose of a matrix or vector,denotes the trace of the corresponding matrix, anddenotes the identity matrix withdimensions. For square matrices, the notation() denotes thatis positive-definite (negative-definite) matrix. Suppose thatis a symmetric matrix. Denoteas the largest eigenvalue of, and denoteas the smallest eigenvalue of. Letbe a completed probability space with a filtrationwhich is right continuous andcontains all-null sets. Letbe an-dimensional Brownian motion defined on probability space. Denote bythe family of continuous functionfromtowith the uniform norm. Denote bythe family of allmeasurable,-valued stochastic variablessuch that, wherestands for the correspondent expectation operator with respect to the given probability measure.
Consider an impulsive complex network consisting ofnodes andcommunities () with nondelayed and time-varying delayed linear coupling and vector-form stochastic perturbations, which is described as whererepresents the state vector of theth node of the network;,is a continuous vector-form function. If nodebelongs to theth community, then we let. We denote bythe set of all nodes in theth community and, which is the subset of, is the index set of all nodes in theth community having direct connections to other communities in. And by the similar way, we can define. The functiondescribes the local dynamics of nodes in theth community, which is differentiable and capable of performing abundant dynamical behaviors. For any pair of indicesand, if, which means nodeand nodebelong to different communities, then.is an inner coupling of the networks, satisfying,.andare outer coupling matrices of the networks at timeand, respectively, which are both symmetric, satisfyingfor,, andfor,;is the inner time-varying delay satisfying, andis the coupling time-varying delay satisfying;,,is the noise intensity matrix, andis a bounded vector-form Weiner process, satisfying In this paper, we always assume thatis irreducible in the sense that there is no isolated node and, which means that corresponding impulsive effects are synchronizing.
The initial conditions associated with (1) are where,with the norm. We definethat satisfies which describes the identical local dynamics for the nodes in theth community. Obviously, the synchronization state in the same communityis uniform. Therefore, we assume that.
In order to achieve the cluster synchronization objective, the feedback controllers as well as impulsive controllers are added to part of its nodes. Whenfor and whenfor whererepresents control gain and by definingforotherwise, we can denote. Define the synchronization error as(), according to the controllers (5) and (6), the error system is derived as follows:
Remark 2. Since both state coupling and impulsive coupling are considered in (1), it is reasonable to expect that both the state-feedback controller (5) and the impulsive controller (6) will play important roles in the stabilizing process of the complex network (1). Thus, the controller designed in this paper consists of both the state-feedback controller (5) and the impulsive controller (6).
Definition 3. The complex network (4) is said to be exponentially synchronized if the trivial solution of system (9) satisfies whereand, for any initial data.
Definition 4 (see ). A continuous functionis said to be in thefunction class, denoted as, for given matrix, if there exist positive definite diagonal matrices, diagonal matricesand constants,, such thatsatisfies the following condition: for all.
We will simply introduce the following notations:
Definition 5 (see ). The average impulsive interval of the impulsive sequenceis less than, if there exist a positive integerand a positive number, such that wheredenotes the number of impulsive times of the impulsive sequencein the time interval.
The following assumptions will be used throughout this paper in establishing our synchronization condition.(H1).(H2)andare abounded and continuously differentiable functions, satisfying,,, and. Denote(H3)Denote,. There exist appropriate dimensional positive definite constant matrices,, andforsuch that
Lemma 6 (see  (Itô formula)). Consider an-dimensional stochastic differential equation Letdenote the family of all nonnegative functionson, which are twice continuously differentiable inand once differentiable in. If , define an operatorfromtoby where/If; then for any, as long as the expectations of the integrals exist.
3. Main Results
We would give some sufficient conditions for the cluster synchronization of impulsive complex networks with time-varying delays and stochastic perturbations in this section.
Theorem 7. Suppose the assumptions (H1), (H2), and (H3) hold and. If there exist positive constantsand, such that whereis the smallest root of the equation then the solutionof system (4) could reach cluster synchronization under controller (5) when the average impulsive interval is less than, and.
Proof. Let,. Define a Lyapunov function When, according to Lemma 6, we have From condition (16), we obtain
Define whereis the largest root of (18). For, we calculate the operator Therefore, by the generalized Itô formula, we have that, for any, For, we have By changing variable, we have Substituting variablegives Taking (27) and (28) into (26) and by condition (18), we obtain When, we haveand Similarly, we can prove that, when, we have If, we get where The proof is then completed.
Remark 8. In Theorem 7, we can see that the speed of stabilizing process depends on the dynamical structure and stochastic perturbations of the complex network, as well as the impulsive effectsand the average impulsive interval. The smallerandare, the higher the speed of the stabilizing process will be.
When there is no time-varying delay coupling, the network (1) can be changed as
Corollary 9. Suppose that the assumptions (H1), (H2), and (H3) hold and. If there exist positive constantssuch that whereis the smallest root of the equation then the solutionof system (34) could reach cluster synchronization under the controller (5) when the average impulsive interval is less thanand.
When the time-varying delays are constant (i.e.,,), we get the following corollary.
Corollary 10. Suppose the assumptions (H1), (H2), and (H3) hold and. If there exist positive constantsand, such that whereis the smallest root of the equation then the solutionof system (4) could reach cluster synchronization under controller (5) when the average impulsive interval is less thanand.
4. Numerical Simulation
In this section, we give numerical simulation to verify the theorem given in the previous section.
Consider the following chaotic delayed neural networks: where,, Takeandand we have,. Hence the condition (9) can be satisfied for(see ).
In order to verify our results, we consider the following complex network: where In this simulation, we consider a network with the topological structure of Figure 1 for 20 nodes with 2 communities. The nodes numberedbelong to the first community, while the rest of the nodes belong to the second community. By the pinning scheme above, we pin the nodes,,,,,,,,, and.
Figure 1: The controlled complex network (41). (a) The topological structure of matrix A. (b) The topological structure of matrix B.
Through computation, we get,,,, andforand. Let the control strength. By using the Matlab LMI toolbox, we can obtain the following solution for the conditions of Theorem 7:,,,,,, and.
The initial conditions of the numerical simulations are as follows:,,, for all, whereare chosen randomly in. By using the Euler-Maruyama method, the simulation is carried out with. The trajectories of the state variables ofandin system (41) under pinning control are shown in Figure 2. And Figure 3 exhibits the time evolutions of synchronization errors under pinning control.
Figure 2: (a) The trajectories of the state variables ofin system (41) under pinning control; (b) The trajectories of the state variables ofin system (41) under pinning control.
Figure 3: (a) The time evolution of() in system (41) under pinning control. (b) The time evolution of() in system (41) under pinning control.
In this paper, we investigated the cluster synchronization of impulsive complex networks with time-varying delay coupling and stochastic perturbations. Specifically, we achieved global exponential synchronization by applying pinning control scheme to a small fraction of nodes and derived sufficient conditions for the global exponential stability of synchronization. Finally, for clarity of exposition, a numerical example was considered to illustrate the theoretical analysis by using Matlab.
The authors thank the referees and the editor for their valuable comments on this paper. This work is supported by the Natural Science Foundation of China (Grant no. 61273220), Guangdong Education University Industry Cooperation Projects (Grant no. 2009B090300355), the Shenzhen Basic Research Project (JC201006010743A, JCYJ20120613105730482), and 2011 Foundation for Distinguished Young Talents in Higher Education of Guangdong (LYM11115).
References A. Arenas, A. Díaz-Guilera, J. Kurths, Y. Moreno, and C. Zhou, “Synchronization in complex networks,” Physics Reports, vol. 469, no. 3, pp. 93–153, 2008. View at Publisher · View at Google Scholar · View at MathSciNetC. Li and G. Chen, “Synchronization in general complex dynamical networks with coupling delays,” Physica A, vol. 343, no. 1–4, pp. 263–278, 2004. View at Publisher · View at Google Scholar · View at MathSciNetW. Lu, T. Chen, and G. Chen, “Synchronization analysis of linearly coupled systems described by differential equations with a coupling delay,” Physica D, vol. 221, no. 2, pp. 118–134, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNetW. Wu and T. Chen, “Global synchronization criteria of linearly coupled neural network systems with time-varying coupling,” IEEE Transactions on Neural Networks, vol. 19, no. 2, pp. 319–332, 2008. View at Publisher · View at Google Scholar · View at ScopusW. 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. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNetX. Yang and J. Cao, “Adaptive pinning synchronization of complex networks with stochastic perturbations,” Discrete Dynamics in Nature and Society, vol. 2010, Article ID 416182, 21 pages, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNetJ. 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. View at Publisher · View at Google Scholar · View at MathSciNetG. Zhang, Z. Liu, and Z. Ma, “Synchronization of complex dynamical networks via impulsive control,” Chaos, vol. 17, Article ID 043126, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNetJ. Q. Lu, J. Kurths, J. D. Cao, N. Mahdavi, and C. Huang, “Synchronization control for nonlinear stochastic dynamical networks: pinning impulsive stratege,” IEEE Transactions on Neural Networks and Learning Systems, vol. 23, no. 2, pp. 285–292, 2012. View at Google ScholarJ. Lu, D. W. C. Ho, J. Cao, and J. Kurths, “Exponential synchronization of linearly coupled neural networks with impulsive disturbances,” IEEE Transactions on Neural Networks, vol. 22, no. 2, pp. 329–335, 2011. View at Publisher · View at Google Scholar · View at ScopusS. Boccaletti, J. Kurths, G. Osipov, D. L. Valladares, and C. S. Zhou, “The synchronization of chaotic systems,” Physics Reports, vol. 366, no. 1-2, pp. 1–101, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNetS. H. Strogatz and I. Stewart, “Coupled oscillators and biological synchronization,” Scientific American, vol. 269, no. 6, pp. 102–5, 1993. View at Google Scholar · View at ScopusC. M. Gray, “Synchronous oscillations in neuronal systems: mechanisms and functions,” Journal of Computational Neuroscience, vol. 1, no. 1-2, pp. 11–38, 1994. View at Publisher · View at Google Scholar · View at ScopusM. S. De Vieira, “Chaos and synchronized chaos in an earthquake model,” Physical Review Letters, vol. 82, no. 1, pp. 201–204, 1999. View at Google Scholar · View at ScopusL. Kuhnert, K. I. Agladze, and V. I. Krinsky, “Image processing using light-sensitive chemical waves,” Nature, vol. 337, no. 6204, pp. 244–247, 1989. View at Google Scholar · View at ScopusS. Wang, J. Kuang, J. Li, Y. Luo, H. Lu, and G. Hu, “Chaos-based secure communications in a large community,” Physical Review E, vol. 66, no. 6, Article ID 065202, 2002. View at Publisher · View at Google Scholar · View at ScopusD. Yu, M. Righero, and L. Kocarev, “Estimating topology of networks,” Physical Review Letters, vol. 97, no. 18, Article ID 188701, 2006. View at Publisher · View at Google Scholar · View at ScopusP. Balasubramaniam and V. Vembarasan, “Synchronization of recurrent neural networks with mixed time-delays via output coupling with delayed feedback,” Nonlinear Dynamics, vol. 70, no. 1, pp. 677–691, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNetZ. Zheng and G. Hu, “Generalized synchronization versus phase synchronization,” Physical Review E, vol. 62, no. 6 B, pp. 7882–7885, 2000. View at Google Scholar · View at ScopusM. G. Rosenblum, A. S. Pikovsky, and J. Kurths, “From phase to lag synchronization in coupled chaotic oscillators,” Physical Review Letters, vol. 78, pp. 4193–4196, 1997. View at Google ScholarV. N. Belykh, I. V. Belykh, and E. Mosekilde, “Cluster synchronization modes in an ensemble of coupled chaotic oscillators,” Physical Review E, vol. 63, no. 3, Article ID 036216, 2001. View at Google Scholar · View at ScopusM. G. Rosenblum, A. S. Pikovsky, and J. Kurths, “Phase synchronization of chaotic oscillators,” Physical Review Letters, vol. 76, no. 11, pp. 1804–1807, 1996. View at Google Scholar · View at ScopusC. Van Vreeswijk, “Partial synchronization in populations of pulse-coupled oscillators,” Physical Review E, vol. 54, no. 5, pp. 5522–5537, 1996. View at Google Scholar · View at ScopusJ. Zhou, X. Wu, W. Yu, M. Small, and J.-a. Lu, “Pinning synchronization of delayed neural networks,” Chaos, vol. 18, Article ID 043111, 2008. View at Publisher · View at Google Scholar · View at MathSciNetW. Lu, B. Liu, and T. Chen, “Cluster synchronization in networks of coupled nonidentical dynamical systems,” Chaos, vol. 20, no. 1, Article ID 013120, 2010. View at Publisher · View at Google Scholar · View at MathSciNetW. L. Lu, B. Liu, and T. Chen, “Cluster synchronization in networks of distinct groups of maps,” European Physical Journal B, vol. 77, no. 2, pp. 257–264, 2010. View at Publisher · View at Google Scholar · View at ScopusJ. Y. Wang, J. W. Feng, C. Xu, and Y. Zhao, “Exponential synchronization of stochastic perturbed complex networks with timevarying delays via periodically intermittent pinning,” Communications in Nonlinear Science and Numerical Simulation, vol. 18, no. 11, pp. 3146–3157, 2013. View at Google ScholarZ. Fei, H. Gao, and W. X. Zheng, “New synchronization stability of complex networks with an interval time-varying coupling delay,” IEEE Transactions on Circuits and Systems II, vol. 56, no. 6, pp. 499–503, 2009. View at Publisher · View at Google Scholar · View at ScopusJ. L. Wang, H. N. Wu, and L. Guo, “Stability analysis of impulsive parabolic complex networks with multiple time-varying delays,” Journal Neurocomputing, vol. 97, pp. 364–373, 2012. View at Google ScholarP. Balasubramaniam and V. Vembarasan, “Asymptotic stability of BAM neural networks of neutral-type with impulsive effects and time delay in the leakage term,” International Journal of Computer Mathematics, vol. 88, no. 15, pp. 3271–3291, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNetP. Balasubramaniam, V. Vembarasan, and R. Rakkiyappan, “Global robust asymptotic stability analysis of uncertain switched Hopfield neural networks with time delay in the leakage term,” Neural Computing and Applications, vol. 21, pp. 1593–1616, 2012. View at Publisher · View at Google Scholar · View at ScopusT. Chen, X. Liu, and W. Lu, “Pinning complex networks by a single controller,” IEEE Transactions on Circuits and Systems. I, vol. 54, no. 6, pp. 1317–1326, 2007. View at Publisher · View at Google Scholar · View at MathSciNetJ. Zhao, J. Lu, and X. Wu, “Pinning control of general complex dynamical networks with optimization,” Science China, vol. 53, no. 4, pp. 813–822, 2010. View at Publisher · View at Google Scholar · View at MathSciNetJ. Lu, D. W. C. Ho, and J. Cao, “A unified synchronization criterion for impulsive dynamical networks,” Automatica, vol. 46, no. 7, pp. 1215–1221, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNetC. Yuan and X. Mao, “Robust stability and controllability of stochastic differential delay equations with Markovian switching,” Automatica, vol. 40, no. 3, pp. 343–354, 2004. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet