Abstract and Applied Analysis

Volume 2013 (2013), Article ID 946243, 8 pages

http://dx.doi.org/10.1155/2013/946243

Research Article

Adaptive Cluster Synchronization for Nondelayed and Delayed Coupling Complex Networks with Nonidentical Nodes

Ze Tang and Jianwen Feng

College of Mathematics and Computational Sciences, Shenzhen University, Shenzhen, Guangdong 518060, China

Received 5 August 2012; Revised 21 November 2012; Accepted 18 December 2012

Academic Editor: Shukai Duan

Copyright © 2013 Ze Tang and Jianwen Feng. 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.

Abstract.

We focus on the cluster synchronization problem for a kind of general networks with nondelayed and delayed coupling. Based on the pinning control scheme, a small fraction of the nodes in each cluster are pinned for successful control, and the states of the whole dynamical networks can be globally forced to the objective cluster states. Sufficient conditions are derived to guarantee the realization of the cluster synchronization pattern for all initial values by means of the Lyapunov stability theorem and linear matrix inequalities (LMIs). By using the adaptive update law, relative smaller control gains are obtained, and hence the control cost can be substantially lower. Numerical simulations are also exploited to demonstrate the effectiveness and validity of the main result.

1. Introduction

In the past few decades, synchronization and control problems are being widely studied [1–9]. Synchronization can be understood as the adjustment of rhythms or coherence of states by interaction [8] and realized via a sufficient information exchange among the nodes’ interconnection in dynamical networks. The meaning of synchronization can interpret the essence of the collective behavior in nature and it has many potential applications in such areas as biological systems [1], secure communications [3], information processing, mechanical engineering, identification and pattern recognition [4], neuronal networks [2, 6, 7, 9], and so forth. In literature, there are many widely studied synchronization patterns, which define the correlated in-time behaviors among the nodes in a dynamical network, such as phase synchronization [3], impulsive synchronization [4], and complete synchronization [5].

Cluster synchronization has been well studied in recent works [10–14]. It requires that the coupled oscillators split into subgroups called clusters, such that the oscillators synchronized with one another in the same cluster, but there is no synchronization among different clusters. In [11], Wu et al. acquired a general network to a selected cluster synchronization pattern by means of a pinning control strategy. Wang et al. in [12] considered the dynamical networks with community structure and nonidentical nodes and with identical local dynamics for all individual nodes in each community, a way to design the controllers is very far-reaching, which motivates the present study. In [13], the cluster synchronization in an array of hybrid coupled neural networks with delay was investigated by Cao and Li. A method to realize cluster synchronization by constructing a special coupling matrix was proposed and several sufficient conditions for cluster synchronization based on the Lyapunov stability theory and the linear matrix inequality (LMI) technique were derived.

Some networks could achieve synchronization by utilizing information exchanges among local connections, while most networks in reality are generated randomly, which means they could not fulfill synchronization only depending on the coupling without using external forces. Hence, in many cases, negative state feedback control schemes are necessary to be designed to force the final synchronous state into a certain required objective trajectory. In the previous work [11], Wu et al. have proved that one can always pin a coupled complex network by adding some negative feedback controllers if the control strength is large enough. However, in practice, it is not allowed that the control gains are arbitrarily large. For synchronization, it was pointed out that theoretical values of the control gains are much larger than needed in practice. Therefore, one may ask: Can we find the sharp bound of the control gains? Similarly, in a pinning process, it is also important to make the control strength as small as possible. Some results about the adaptive adjustment control were presented in [15–19]. In [15], Lu and Cao proposed a simple scheme for the synchronization of an uncertain complex dynamical network with delayed coupling. The adaptive controllers to ensure the states of uncertain dynamical network with coupling delays to globally asymptotically synchronize were designed. A class of chaotic neural networks with known or unknown parameters by using the adaptive control and linear feedback with update law was investigated by He and Cao in [16]. They derived an adaptive feedback scheme to achieve synchronization of two coupled neural networks with a time-varying delay.

It is worth noticing that most of the studies on cluster synchronization for complex dynamical networks have been performed under some implicit assumptions that there exists the information communication of nodes via the edges only at time or at time . However, in many circumstances, this simplification does not match satisfactorily the peculiarities of real networks: there exists the information communication of nodes not only at time or but also at time , . This general complex dynamical network model with time nondelayed and delayed coupling was investigated in [14, 20–23] and so forth. In [21], Xu and Su studied the general complex dynamical networks for synchronization and pinning control, they obtained less conservative criteria for both continuous-time and discrete-time complex dynamical networks with time delayed and nondelayed coupling by linearizing the system, and hence their results were established locally. Lou et al. discussed the adaptive synchronization of two complex networks with nondelayed and delayed couplings in [22]. They found that the coupling configuration matrices were not necessarily symmetric or irreducible and presented several criteria for synchronization of the two complex networks based on the Lyapunov stability theory. The exponential cluster synchronization of coupled impulsive genetic oscillators with external disturbances and communication delay was investigated by Zhang et al. in [14]. Some cluster synchronization criteria for the delayed and nondelayed coupling impulsive genetic oscillators were presented and the maximal allowable bound of time delay was obtained as well. However, the cluster synchronization problems for the nondelayed and delayed coupling networks in [14] were established based on the strong assumption that all of the nodes have the same dynamical behaviors.

In this paper, we study the cluster synchronization problem for a kind of general complex dynamical networks with time nondelayed and delayed coupling. We emphasize that the dynamical behaviors of the nodes in different clusters are distinct too. Some global synchronization criteria are derived by means of the pinning control method. The adaptive adjustment controllers are designed skillfully as they have the potential ability to obtain more suitable control gains, which are more important in reality. Moreover, we apply the Lyapunov stability theorem to ensure the realization of cluster synchronization. The required global synchronization criteria then follows immediately from the LMIs.

The rest of the paper is organized as follows. In Section 2, we present some preparations and the general complex dynamical network model. In Section 3, we analyze the cluster synchronization of the network with time nondelayed and delayed coupling under the adaptive control. Numerical simulations are given to verify our theoretical results in Section 4. Concluding remarks are drawn in Section 5.

Notations. The mark denotes the transport of the matrix . denotes the -dimensional Euclidean space. are real matrices. stands for a diagonal matrix. The sign stands for the Euclid norm of the matrix or the vector. A symmetric real matrix is positive definite (semidefinite) if (≥0) for all nonzero we denote this as . stands for the identity matrix with proper dimension. The dimension of these vectors and matrices will be cleared in the context.

2. Preliminaries and Model Description

We first make some assumptions for a network with cluster structure as follows. Suppose that these networks have nodes and clusters with . Let if node belongs to the th cluster. Denote as the set of all nodes in the th cluster and as the set consisting of all nodes in the th cluster which have direct connections to the nodes in other clusters. Thus we have , for and ; .

Some preliminaries such as definitions and lemmas will be given in the following, which are necessary throughout the paper.

Definition 1 (see [24]). Synchronization manifold

where for .

Definition 2 (see [12]). A network with oscillators is said to achieve cluster synchronization if it satisfies

where is a solution of an isolate node and satisfies

which describes the identical local dynamics for the nodes in the th cluster (community).

Definition 3 (see [11]). Function class ): let be a diagonal matrix and a positive-definite diagonal matrix. denotes a class of continuous functions satisfying

for some , all , and all .

Lemma 4 (Schur complement [25]). The following linear matrix inequality (LMI)

is equivalent to one of the following conditions:

(1), ;(2), ,

where and are symmetric matrices and is a matrix with suitable dimensions.

In general, the th cluster equation with time nondelayed and delayed coupling under pinning control scheme can be described as

where is the number of nodes and are the state variables of the th node, . is a continuously differentiable function describes the local dynamics of nodes in the th cluster. For any pair of indices and , if node and node belong to different clusters, that is, , then . is the inner-coupling matrix with , . and are the coupling matrices with zero-sum rows , , for , which are determined by the topological structure of the networks. are some local negative feedback controllers to be designed later. And we assume that and are symmetric and irreducible matrices. That means there is no isolate node in the system. This diffusivity condition implies that the coupling dynamical network would be decoupled when the array of nodes is synchronized.

3. The Stability Analysis for Cluster Synchronization under Pinning Adaptive Control

In this section, the cluster synchronization problem amounts to proving the stability of the error system. By using a suitably chosen control scheme, that is, pinning adaptive controllers that control only a fraction of the nodes in every cluster which have direct connections with the nodes in other clusters will be designed to globally stabilize the dynamical network with nondelayed and delayed coupling. We present the main result of this paper in the form of Theorem 6, then give the detailed proof process.

Let

be the error state of node between the current state and the cluster objective state , where are defined as in Definition 2 for ; they are the cluster objective trajectories that the dynamical network (6) will be forced to.

Transform the system (6) yields the following error dynamical system:

According to the zero-row-sum condition, it is not difficult to get

if and only if for .

In view of this special property, we design the local linear negative feedback controllers as

where , , are the time-varying adaptive control gains that can be suitably chosen by the cluster synchronization system (6). To guarantee negative feedback, the adaptive gains are designed as

where , , are positive constants to be determined.

Remark 5. Through the above controllers, the first term in (10) is used to synchronize all nodes in the same cluster, while the remainder term in the controller is to weaken the mutual influences among clusters at the intersection nodes. By the way, we design the adaptive gains as (11) (adaptive update law) in order to make the control strength as small as possible, and hence the control cost can be substantially lower and our strategy can be easier to implement.

In the following, the main result of cluster synchronization criteria for nondelayed and delayed coupling under the pinning adaptive control scheme (10) and the adaptive update law (11) will be given.

Theorem 6. Suppose , , such that

hold for all , then the cluster synchronization manifold

of the network (6) is globally stable for any time delay and for any initial values under the pinning state feedback controllers (10) and the adaptive update law (11), where is a positive definite diagonal matrix and .

Proof. For notational convenience, we denote

Select the following Lyapunov functional candidate as

where , , are positive constants to be determined. The derivative of along the trajectories of the error system (8) with considering the pinning adaptive control scheme (10) and the adaptive update law (11) as described above is

According to Definition 3, we have

With an eye to Lemma 4, we could know that if the condition (12) hold for , then we can get that

According to the Lyapunov stability theorem, one has

whcih equals to

Combine with the designing of the adaptive controllers. It can be derived that

where are positive constants, it means that the nodes within th cluster are fully synchronized to dynamics state , while nodes in separate clusters behave independently. Therefore, we get the global stability of the cluster synchronization manifold

That completes the proof of the main result.

Remark 7. The main theory explicitly showed a kind of effective and relatively cheap control strategy control scheme designed in this paper for the cluster synchronization of complex dynamical networks. That is, throughout the above proof, we can get some relative proper and practical control gains by using the pinning control scheme (10) as well as the adaptive control gains update law (11). Therefore, we can save much resources and costs for the smaller control gains than the previous works got in [11, 12]. Although one can pin a coupled complex network by adding some negative feedback controllers if the control strength is large enough, it is not practical that the control gains are arbitrarily large.

In the following, we give two corollaries, which are the investigation of simplified complex networks (6). Those results could come to the conclusion that our main result in this paper is more comprehensive and meaningful than the previous ones.

Corollary 8. Suppose , , such that

hold for , then the cluster synchronization manifold

of the following dynamical complex network

is globally stable for all initial values under the pinning state feedback control scheme

and the adaptive update law (11), where .

Remark 9. The similar proof process of Corollary 8 could be thought of as the simplified process of Theorem 6. Similar conclusion also can be found in [12]. In this special case, we investigate the complex network without time delay.

Corollary 10. Suppose , , such that

hold for , then the cluster synchronization manifold

of the time delayed coupling dynamical network

under the pinning control scheme

and the adaptive update law (11) is globally stable for any time delay , where is a positive definite diagonal matrix and .

Remark 11. The proof of Corollary 10 could be thought of as another simplification of the proof of Theorem 6; this corollary, of course, is another special situation of the main result, that is, the network with time delayed coupling. This corollary can tells the result in this paper including the previous works, so we did a more comprehensive work.

4. Numerical Simulation

The above criteria can be applied to networks with different topologies and sizes. In this section, we put an effective example to illustrate the validity of the theory given in previous sections.

Example 12. We use a chaotic Lorenz oscillator and a chaotic Chua’s oscillator with different parameters, respectively, as the example to illustrate the main results (Theorem 6) of our paper. The chaotic Lorenz oscillator model could be described as follows:

and the chaotic Chua’s oscillator model is

where

Their vector field functions are denoted by , , and , respectively. According to Theorem 6, the validity of the result must satisfy the QUAD condition, so we should take the first step to verify Definition 3 to guarantee cluster synchronization for the network (6) under the pinning controller (10). To achieve the purpose, Wang et al. did a good job. The detailed proof process could be found in [12]; based on that paper analysis, we can set

The network consists of 6 nodes that are divided into two clusters and (see Figure 1(a)). From the network structure shown in Figure 1, we can get that the time nondelayed coupling matrix is

and the time delayed coupling matrix we assume is ; both of the matrices satisfy the diffusive condition. Cluster follows the dynamics of (30) while cluster follows the dynamics of (31). We add the adaptive adjustment controllers on node 3 and 4 as they have direct connection between two clusters.

(a)

(b)

(c)

(d)

Figure 1: A network with size and two clusters shown in (a). (b, c) stand for the cluster synchronization error in each cluster and (d) represents the error between the two communities.

By using MATLAB LMI TOOLBOX on condition (11), we derive

where is a positive definite diagonal matrix which meets the requirement in Theorem 6.

Now define the error of cluster synchronization for this controlled network as

where is the number of nodes in each cluster. Obviously, here . Define

as the error between two communities.

According to the conditions in Theorem 6, we know that the cluster synchronization manifold is globally stable for any positive time delay . We plot the curves of the cluster synchronization errors of each cluster in Figure 1 (Figures 1(b) and 1(c) stand for cluster synchronization errors in cluster 1 and 2, resp., and Figure 1(d) represents for the error between two communities). It is clear that the cluster synchronization is achieved if converges to zero and do not as . The pinning adaptive controllers give a successful realization of cluster synchronization with the varying control gain ; in this situation, we derive the control gain matrix . It is more practical in real applications than we got in the view of theories.

5. Conclusion

This paper considered a class of complex dynamical networks with time nondelayed and delayed coupling. Instead of controlling all nodes, pinning adaptive control was used to pin a small fraction of the nodes in each cluster for successfully control, and the states of the whole dynamical networks can be globally exponentially forced to the objective cluster states. We have derived sufficient criteria for cluster synchronization under pinning control as the situation of dynamics are different in every cluster, which is more practical and meaningful in realistic. The adaptive method to adjust the control gains suitably rather than as large as possible was introduced and global synchronization of the general complex networks were achieved by using the Lyapunov stability theorem and linear matrix inequality. The numerical simulation was exploited to demonstrate the effectiveness of the pinning adaptive strategy proposed in this paper.

Acknowledgments

The authors thank the referees and the editors for their valuable comments on this paper. The work is supported by the Natural Science Foundation of China (Grant no. 61273220), Guangdong Education University Industry Cooperation Projects (Grant no. 2009B090300355), and the Shenzhen Basic Research Project (JC201006010743A, JCYJ20120613105730482).

References

S. H. Strogatz and I. Stewart, “Coupled oscillators and biological synchronization,” Scientific American, vol. 269, no. 6, pp. 102–109, 1993.

C. M. Gray, “Synchronous oscillations in neural systems,” Journal of Computational Neuroscience, vol. 1, no. 1-2, pp. 11–38, 1994.

J. Fell and N. Axmacher, “The role of phase synchronization in memory processes,” Nature Reviews Neuroscience, vol. 12, no. 2, pp. 105–118, 2011.

W. He, F. Qian, J. Cao, and Q. L. Han, “Impulsive synchronization of two nonidentical chaotic systems with time-varying delay,” Physics Letters A, vol. 375, no. 3, pp. 498–504, 2011.

L. M. Pecora and T. L. Carroll, “Synchronization in chaotic systems,” Physical Review Letters, vol. 64, no. 8, pp. 821–824, 1990.

H. Y. Li, B. Chen, Q. Zhou, and W. Y. Qian, “Robust stability for uncertain delayed fuzzy Hopfield neural networks with Markovian jumping parameters,” IEEE Transactions on Systems, Man, and Cybernetics B, vol. 39, no. 1, pp. 94–102, 2009.

H. Y. Li, H. J. Gao, and P. Shi, “New passivity analysis for neural networks with discrete and distributed delays,” IEEE Transactions on Neural Networks, vol. 21, no. 11, pp. 1842–1847, 2010.

A. Pikovsky, M. Rosenblum, and J. Kurths, Synchronization: A Universal Concept in Nonlinear Sciences, vol. 12 of Cambridge Nonlinear Science Series, Cambridge University Press, Cambridge, UK, 2001.

Y. Tang, H. Gao, W. Zou, and J. Kurths, “Identifying controlling nodes in neuronal networks in different scales,” PLoS ONE, vol. 7, Article ID e41375, 2012.

J. Y. Wang, J. W. Feng, C. Xu, and Y. Zhao, “Cluster synchronization of nonlinearly-coupled complex networks with nonidentical nodes and asymmetrical coupling matrix,” Nonlinear Dynamics, vol. 67, no. 2, pp. 1635–1646, 2012.

W. Wu, W. J. Zhou, and T. P. Chen, “Cluster synchronization of linearly coupled complex networks under pinning control,” IEEE Transactions on Circuits and Systems I, vol. 56, no. 4, pp. 829–839, 2009.

K. H. Wang, X. C. Fu, and K. Z. Li, “Cluster synchronization in community networks with nonidentical nodes,” Chaos, vol. 19, no. 2, Article ID 023106, 10 pages, 2009.

J. D. Cao and L. L. Li, “Cluster synchronization in an array of hybrid coupled neural networks with delay,” Neural Networks Letter, vol. 47, no. 11, pp. 2395–2405, 2011.

W. B. Zhang, Y. Tang, J. A. Fang, and W. Zhu, “Exponential cluster synchronization of impulsive delayed genetic oscillators with external disturbances,” Chaos, vol. 21, no. 4, Article ID 043137, 2011.

J. Q. Lu and J. D. Cao, “Adaptive synchronization of uncertain dynamical networks with delayed coupling,” Nonlinear Dynamics, vol. 53, no. 1-2, pp. 107–115, 2008.

W. L. He and J. D. Cao, “Adaptive synchronization of a class of chaotic neural networks with known or unknown parameters,” Physics Letters A, vol. 372, no. 4, pp. 408–416, 2008.

Y. H. Sun and J. D. Cao, “Adaptive lag synchronization of unknown chaotic delayed neural networks with noise perturbation,” Physics Letters A, vol. 364, no. 3-4, pp. 277–285, 2007.

W. W Yu and J. D. Cao, “Adaptive synchronization and lag synchronization of uncertain dynamical system with time delay based on parameter identification,” Physica A, vol. 375, no. 2, pp. 467–482, 2007.

J. Q. Lu and J. D. Cao, “Adaptive synchronization in tree-like dynamical networks,” Nonlinear Analysis: Real World Applications, vol. 8, no. 4, pp. 1252–1260, 2007.

Y. Y. Wu, C. P. Li, A. L. Yang, L. J. Song, and Y. J. Wu, “Pinning adaptive anti-synchronization between two general complex dynamical networks with non-delayed and delayed coupling,” Applied Mathematics and Computation, vol. 218, no. 14, pp. 7445–7452, 2012.

D. G. Xu and Z. F. Su, “Synchronization criterions and pinning control of general complex networks with time delay,” Applied Mathematics and Computation, vol. 215, no. 4, pp. 1593–1608, 2009.

K. Lou, B. T. Cui, and X. J. Zhang, “Adaptive synchronization of two complex networks with delayed and non-delayed coupling,” Arabian Journal of Mathematics, vol. 1, no. 2, pp. 219–226, 2012.

X. J. Wu and H. T. Lu, “Exponential synchronization of weighted general delay coupled and non-delay coupled dynamical networks,” Computers and Mathematics with Applications, vol. 60, no. 8, pp. 2476–2487, 2010.

W. L. Lu and T. P. Chen, “New approach to synchronization analysis of linearly coupled ordinary differential systems,” Physica D, vol. 213, no. 2, pp. 214–230, 2006.

Y. S. Moon, P. Park, W. H. Kwon, and Y. S. Lee, “Delay-dependent robust stabilization of uncertain state-delayed systems,” International Journal of Control, vol. 74, no. 14, pp. 1447–1455, 2001.