ArticlePDF Available

Cluster Synchronization of Linearly Coupled Complex Networks Under Pinning Control

Authors:

Abstract and Figures

In this paper, we focus on the problem of driving a general network to a selected cluster synchronization pattern by means of a pinning control strategy. Sufficient conditions are presented to guarantee the realization of the cluster synchronization pattern for all initial values. We also show the detailed steps on how to construct the coupling matrix and to modify the control strengths. Moreover, the method of adapting the coupling strength is provided to refine the result.
Content may be subject to copyright.
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS—I: REGULAR PAPERS, VOL. 56, NO. 4, APRIL 2009 829
Cluster Synchronization of Linearly Coupled
Complex Networks Under Pinning Control
Wei Wu, Wenjuan Zhou, and Tianping Chen
Abstract—In this paper, we focus on the problem of driving a
general network to a selected cluster synchronization pattern by
means of a pinning control strategy. Sufficient conditions are pre-
sented to guarantee the realization of the cluster synchronization
pattern for all initial values. We also show the detailed steps on
how to construct the coupling matrix and to modify the control
strengths. Moreover, the method of adapting the coupling strength
is provided to refine the result.
Index Terms—Adaptive adjustment, cluster synchronization,
globally asymptotically stable, linearly coupled networks, pinning
control.
I. INTRODUCTION
SINCE THE first observation of synchronization phenom-
enon was made by Huygens [1] in the 17th century, this
phenomenon has been discovered in a wide range of real sys-
tems, such as in biology [2], neural networks [3], physiolog-
ical process [4], and others. Recently, inspired by the pioneering
work of Pecora and Carroll [5], the synchronization of coupled
chaotic systems has received increasing attention in the math-
ematical and physical literature because of its potential appli-
cations in various fields, including secure communication, seis-
mology, parallel image processing, chemical reaction, etc. (see,
e.g., [6]–[9]).
In mathematics, synchronization can be defined as a process
wherein two (or many) dynamical systems adjust a given prop-
erty of their motion to a common behavior as time goes to in-
finity, due to coupling or forcing [10]. For ensembles of cou-
pled chaotic oscillators, many different regimes of synchroniza-
tion have been investigated, including phase synchronization,
lag synchronization, full synchronization, cluster synchroniza-
tion, almost synchronization, and so on (see, e.g., [11]–[20]).
The type of synchronization that is referred to in this paper is
cluster synchronization. It requires that the coupled oscillators
split into subgroups called clusters, such that the oscillators syn-
chronize with one another in the same cluster, but there is no
synchronization among different clusters.
Manuscript received May 20, 2008; revised June 19, 2008 and July 16,
2008. First published October 31, 2008; current version published April 10,
2009. This work was supported by the National Science Foundation of China
under Grants 60774074 and 60574044. This paper was recommended by As-
sociate Editor Z. Duan.
The authors are with the Key Laboratory of Nonlinear Mathematics
Science, School of Mathematical Sciences, Fudan University, Shanghai
200433, China (e-mail: 051018023@fudan.edu.cn; 0118133@fudan.edu.cn;
tchen@fudan.edu.cn).
Color versions of one or more of the figures in this paper are available online
at http://ieeexplore.ieee.org.
Digital Object Identifier 10.1109/TCSI.2008.2003373
Linearly coupled ordinary differential equations (LCODEs)
are an important class of dynamical systems with continuous
time and state, as well as discrete space, for describing coupled
oscillators. In general, LCODEs can be described as follows:
(1)
where is the network size,
is the state variable of the
th oscillator, is the continuous time,
is a continuous map,
denotes the coupling configuration of
the network, and is a constant matrix of size . Since
the past few years, cluster synchronization of different kinds
of LCODEs has been widely studied by many researchers
[21]–[25]. In [21], an effective method to determine some
possible states of cluster synchronization and ensure their
stability was presented for a given nearest neighborhood
network with zero-flux or periodic boundary conditions.
Two-dimensional and 3-D lattices of diffusively coupled
chaotic oscillators were investigated in [22] and [23]. In [24],
cluster synchronization in a network of strictly semipassive
systems via diffusive coupling was investigated. In [25], an
effective method, which constructs a coupling scheme with
cooperative and competitive weight couplings, was used to
stabilize arbitrarily selected cluster synchronization manifolds
for connected chaotic networks.
However, approaches to realizing cluster synchronization by
means of linear coupling configurations meet some problems
due essentially to the existence of embedding of invariant syn-
chronization manifolds. For the definition of an invariant mani-
fold for a general system of ordinary differential equations, see
[21, Def. 1]. Previous studies show that, for the linearly coupled
network (1), it may occur that, beginning with different initial
values, the system can attain different clustering patterns, par-
ticularly when there exists an embedding of invariant synchro-
nization manifolds (for details, see [21]–[26] and the references
cited therein). On the other hand, considering that a network can
be formed by an arbitrary number of oscillators, the number of
different existing invariant synchronization manifolds may be
large [24]. Therefore, it is difficult to simply use linear coupling
to achieve a desired cluster synchronization pattern that is in-
dependent of initial values. In fact, similar problems would also
arise for some other coupling schemes, including nonlinear cou-
pling, delayed coupling, and time-varying coupling.
In this paper, we will give an alternative method to gain the
point of realizing cluster synchronization. In [27], the authors
investigated pinning control for linearly coupled network and
1549-8328/$25.00 © 2009 IEEE
Authorized licensed use limited to: CityU. Downloaded on April 11, 2009 at 06:43 from IEEE Xplore. Restrictions apply.
830 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS—I: REGULAR PAPERS, VOL. 56, NO. 4, APRIL 2009
suggested that one can pin the coupled network to its equi-
librium by introducing fewer locally negative feedback con-
trollers (although the proof should be revised). In [28], Chen
et al. provided sufficient conditions guaranteeing the synchro-
nization of all the oscillators in the network to a homogenous
solution with a single pinning controller. In this paper, contin-
uing with these previous works, we study the pinning control
problem of linearly coupled networks. For an arbitrarily selected
cluster synchronization pattern, we introduce a single controller
for each cluster and derive sufficient conditions such that the
given cluster synchronization pattern is achieved for any initial
values.
The rest of this paper is organized as follows. In Section II, we
show how to transform the cluster synchronization problem into
a pinning control problem and give the network model discussed
in this paper. In Section III, sufficient conditions are presented
to ensure the pinning control performance. In Section IV, we
provide a method to adapt the coupling strengths. Numerical
examples are given in Section V. We conclude this paper in
Section VI.
II. FORMULATION OF THE PROBLEM
First, we give the mathematical definition of cluster
synchronization.
Definition 1: Let be a partition of the set
into nonempty subsets, i.e., and
.For , let denote
the subscript of the subset in which the number is, i.e.,
. A network with identical oscillators is said to realize
-cluster synchronization with the partition
if, for any initial values, the state variables of the oscilla-
tors satisfy for and
for .
Now, we state the problem under consideration.
When control is introduced, the linearly coupled network (1)
becomes
(2)
where is a subset of denoting the controlled os-
cillator set and denotes the control on the oscillator .
Suppose that we want the network (2) to achieve the -cluster
synchronization with the partition ,
,
, where , ,
and . For the convenience of later use, let the
row vector be denoted by and the partition
be denoted by .
Inspired by the pinning control method investigated in
[28]–[30], in this paper, we use the following approach to
realize this given cluster synchronization pattern: 1) Select
special solutions of the homogenous system
such that
for ; 2) for the coupled system (2), we let be
the identity matrix and the controlled oscillator set be
, and we use linear
negative feedback controllers
where , , are the control strengths, i.e., we con-
sider the following coupled system:
(3)
where ; 3) find suffi-
cient conditions for ensuring the pinning control performance
which is defined by
holding for any initial values. Clearly, if such conditions are
found, the -cluster synchronization with the partition has
been transformed into a pinning problem, i.e., how to make
by pinning control if , where
, , are the particular solutions of the uncou-
pled system .
Finally, we define a class of functions and several classes of
matrices, which will play important roles in determining the de-
sired conditions.
Definition 2: Function class : Let
be a diagonal matrix and
be a positive-definite diagonal matrix.
denotes a class of continuous functions
satisfying
(4)
for some , all , and all .
Definition 3: Suppose that .If
( ), ( ), and is
irreducible, then we say that .
Definition 4: For an symmetric matrix
(5)
with , , if each block is a
zero-row-sum matrix, then we say that . Further-
more, if , , then we say that .
III. SUFFICIENT CONDITIONS FOR ENSURING THE PINNING
CONTROL PERFORMANCE
In this section, we derive sufficient conditions under which,
for any initial values, the solutions of the system (3) satisfy
.
At first, basing on the Lyapunov function method and matrix
theorem, we prove the following theorem.
Authorized licensed use limited to: CityU. Downloaded on April 11, 2009 at 06:43 from IEEE Xplore. Restrictions apply.
WU et al.: CLUSTER SYNCHRONIZATION OF LINEARLY COUPLED COMPLEX NETWORKS UNDER PINNING CONTROL 831
Theorem 1: Suppose that the coupling matrix in (3) sat-
isfies . Let be a diagonal
matrix and be a positive-definite diag-
onal matrix such that .If
(6)
where is the identity matrix and
is the diagonal matrix with
entries ,
and for , then, for any initial values,
the solutions of the system (3) satisfy
.
Proof: Denote , . Since
, which means that holds for all
and , it is clear that
Therefore, for ,wehave
and for ,wehave
That is to say, satisfy the following differ-
ential equations:
.
Define a Lyapunov function as
Denote ,
. Calculating the derivative of [noticing
that ], we have
(7)
Combining (7) and the condition (6), we get
(8)
Authorized licensed use limited to: CityU. Downloaded on April 11, 2009 at 06:43 from IEEE Xplore. Restrictions apply.
832 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS—I: REGULAR PAPERS, VOL. 56, NO. 4, APRIL 2009
From (8), we can conclude that, for any initial values,
the solutions of the system (3) satisfy
.
Remark 1: In fact, under the assumption of the coupling ma-
trix , the cluster synchronization manifold
is an in-
variant manifold of the coupled system (1). In addition, it is
clear that when , each block in block form
(5) has nonzero elements or is a zero matrix. For ,if
with and , then the coupling be-
tween oscillators and is called an inhibitory coupling, which
can be regarded as a mechanism to desynchronize and ;if
, then there is no coupling between oscillators
in the th cluster and oscillators in the th cluster. Of course, for
a nontrivial coupling configuration, it is required that, for each
, there exists a such that .
From Theorem 1, it can be seen that, in order to realize the
pinning control performance, we should construct a coupling
matrix and select control strengths
such that the matrix inequalities (6) hold. In the following, we
will give an efficient construction method to ensure the matrix
inequalities (6).
Before giving the method, we introduce some notations and
lemmas.
For a matrix , denote
. For a matrix ,
denote the maximal eigenvalue of by .
Lemma 1 ([28Proposition 1]): Suppose that and
with are two matrices of size
. Then, the matrix is negative definite.
Lemma 2: For a matrix ,
holds for all and .
Now, we give the method by proving the following theorem.
Theorem 2: Suppose that are positive con-
stants and that
where , . Denote
, . We pick the cou-
pling matrix
(9)
and the control strengths
(10)
where is a positive constant. For a diagonal matrix
, if the coupling strength
satisfies
(11)
where
(12)
then we have , , where is
defined as in Theorem 1.
Remark 2: In fact, the construction method can be divided
into three steps. First, arbitrarily choose a matrix
and positive constants . Second, construct the cou-
pling matrix as (9), and select the control strengths
as (10). Since , it is clear that . Finally,
pick a coupling strength satisfying (11).
Proof: From the definitions of and ,wehave
.
For a vector , we let
. Then, for all and all
, by Lemma 2, we have
According to Lemma 1, is negative definite, which
implies that . Thus, under the condition of
Authorized licensed use limited to: CityU. Downloaded on April 11, 2009 at 06:43 from IEEE Xplore. Restrictions apply.
WU et al.: CLUSTER SYNCHRONIZATION OF LINEARLY COUPLED COMPLEX NETWORKS UNDER PINNING CONTROL 833
, we have that holds
for all and all .
IV. ADAPTIVE ADJUSTMENT OF THE COUPLING STRENGTH
In the previous section, we proposed a construction method
and proved that the pinning control performance can be realized
if the coupling strength is large enough. However, in practice,
it is not allowed that the coupling strength is arbitrarily large.
For synchronization, it was pointed out in [31] that the theoret-
ical value of the coupling strength is usually much larger than
needed in practice. Therefore, the following question arose in
[31]: Can we find relatively small coupling strength? Similarly,
in the pinning process, it is also important to make the coupling
strength as small as applicable.
A simple way to achieve this is to adapt the coupling strength.
For that purpose, we give the following theorem.
Theorem 3: Suppose that are positive constants
and that
Pick the coupling matrix
(13)
and the control strengths
(14)
where is the adaptive coupling strength. Let
be a diagonal matrix and
be a positive-definite diagonal matrix
such that . Then, the coupled system
(15)
where and , can achieve the pinning control
performance.
Proof: Define a Lyapunov function as
where positive constants and will be decided later.
Denote , where ,
, are defined as in Theorem 2. Calculating the deriva-
tive of , similarly, as in Theorem 1, we have
Authorized licensed use limited to: CityU. Downloaded on April 11, 2009 at 06:43 from IEEE Xplore. Restrictions apply.
834 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS—I: REGULAR PAPERS, VOL. 56, NO. 4, APRIL 2009
In the following, we try to prove that, by picking proper and
, the time-varying matrix
is negative definite for all and all .
Similarly, as in Theorem 2, for any vector , denote
.
Then, for any , all , and all ,wehave
(16)
Since and , , are negative-definite,
we can pick and such that for
and for
. Then, by (16), is
negative definite for and all .
Therefore
which implies that and , i.e.,
, where is a nonnegative constant.
Theorem 3 is proved.
V. N UMERICAL SIMULATIONS
In this section, we give several numerical examples to verify
the theorems given in the previous sections.
We consider a network composed of identical os-
cillators. The uncoupled subsystem is a
3-D neural network or Chua’s circuit.
The 3-D neural network that we consider is described by
(17)
with
, and , where
. As indicated by [32],
system (17) has a double-scrolling chaotic attractor. In
[33], it was obtained that, for the 3-D neural network (17),
.
Chua’s circuit is described in dimensionless form by
(18)
where , , and
. In [34], it was obtained that, for Chua’s circuit (18),
.
In this simulation, we want to realize a three-cluster
synchronization with the partition ,
, . According to the
pinning control approach with an adaptive coupling strength,
we consider the coupled system (15) with .
We let , , and be the solutions of the ho-
mogenous system with initial values
, , and
; ; be a matrix
chosen randomly in ; ; and . The
following quantity is used to investigate the process of cluster
synchronization:
Solving (15) numerically by the fourth-order Runge–Kutta
method with a fixed step size, we obtain Figs. 1 and 2.
Fig. 1(a) shows how and evolve in pinning 3-D
neural networks with initial values chosen randomly in the in-
terval .
Fig. 1(b) shows how and evolve in pinning 3-D
neural networks with initial values ,
.
Fig. 2(a) shows how and evolve in pinning Chua’s
circuits with initial values chosen randomly in the interval
.
Fig. 2(b) shows how and evolve in pinning
Chua’s circuits with initial values ,
.
Remark 3: In [25], a linear coupling scheme with cooperative
and competitive weight couplings was proposed to stabilize ar-
bitrarily selected cluster synchronization patterns in connected
chaotic networks. However, for networks with this linear cou-
pling configuration, there must be some invariant submanifolds
in the selected cluster synchronization manifold, such as the full
synchronization manifold. It implies that the selected cluster
synchronization patterns cannot be realized via this coupling
scheme if initial values are chosen in these invariant subman-
ifolds. In our paper, it was proved that, by introducing pinning
control, we can realize an arbitrarily selected cluster synchro-
nization pattern for any initial values. In Figs. 1(b) and 2(b), one
can see that the three-cluster synchronization with the partition
, ,
Authorized licensed use limited to: CityU. Downloaded on April 11, 2009 at 06:43 from IEEE Xplore. Restrictions apply.
WU et al.: CLUSTER SYNCHRONIZATION OF LINEARLY COUPLED COMPLEX NETWORKS UNDER PINNING CONTROL 835
Fig. 1. Time evolution of and in pinning 3-D neural networks.
(a) Initial values are chosen randomly in . (b) Initial values
, .
can be realized even if initial values are chosen in the full syn-
chronization manifold.
Remark 4: In our paper, we consider the following coupled
system with pinning controllers [see (3)]:
(19)
and try to find conditions such that
Thus,
should be a solution of the coupled system
(19). Suppose that each block is an equal-row-sum matrix.
Fig. 2. Time evolution of and in pinning Chua’s circuits.
(a) Initial values are chosen randomly in . (b) Initial values
, .
Let be the row sum of the block . Then, we have that
satisfy the differential equations
(20)
In our paper, are chosen to be solutions of the
chaotic oscillator and satisfy
for . Thus, holds for all
, which means that the row sum is zero for every block
. Therefore, the assumption that ALL blocks ,
, are zero row sum is natural and necessary.
In [35], the authors studied the coupled system
(21)
where is an -dimensional state vector and is an -di-
mensional state vector. In this coupled system, there are two
distinct groups of nodes where the dynamical systems on each
node within a group are the same but are different for nodes in
different groups. Therefore, the coupled system realizes two-
cluster/group synchronization as long as the synchronization
Authorized licensed use limited to: CityU. Downloaded on April 11, 2009 at 06:43 from IEEE Xplore. Restrictions apply.
836 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS—I: REGULAR PAPERS, VOL. 56, NO. 4, APRIL 2009
manifold
is stable.
However, for coupled systems composed of identical nodes
(i.e., ), the problem of cluster synchronization becomes
complicated due essentially to the existence of embedding of
invariant synchronization manifolds (we have addressed this
topic in detail). For example, for the following linearly coupled
system:
(22)
even if the cluster synchronization manifold
is globally stable, we cannot say that the system
(22) realizes -cluster synchronization. It is because there may
be some submanifolds of which are invariant (even glob-
ally stable). That is to say, when is globally stable, perhaps
beginning with some (even all) initial values, the system attains
other clustering patterns. Moreover, because of the complex dy-
namics of the system (22), it is difficult to exclude this possi-
bility. Here, cluster synchronization was defined as follows: “If
an invariant manifold is globally stable asymptotically, and
the full synchronization manifold is unstable, then the flow in
defines cluster synchronization of dimension .” (for a
similar definition, also see [21]).
Now, we give a simple example to verify our conclusions.
Consider a network composed of identical oscillators.
The uncoupled oscillator is described by
(23)
where . This system has three equilibria
It is easy to verify that and are stable equilibria and that
is an unstable equilibrium.
In the following, we discuss how to realize a two-cluster syn-
chronization with the partition , .
A. Simulation 1
In this simulation, we consider the linearly coupled system
with pinning controllers discussed in this paper
(24)
where the controlled oscillator set , and the orbits
and are chosen to be two equilibria of the system
(23): and .
First, we pick the coupling matrix
Fig. 3. Time evolution of , , , and with and
.
Fig. 4. Time evolution of , , , and with and
.
which is a matrix in the class , i.e., each block is a zero-
row-sum matrix.
In this case, cluster synchronization can be realized.
Fig. 3 shows how , , , and evolve with
and initial values chosen randomly in the interval
. It can be seen that the desired two-cluster synchro-
nization is realized.
Second, we pick the coupling matrix
Obviously, the block
Authorized licensed use limited to: CityU. Downloaded on April 11, 2009 at 06:43 from IEEE Xplore. Restrictions apply.
WU et al.: CLUSTER SYNCHRONIZATION OF LINEARLY COUPLED COMPLEX NETWORKS UNDER PINNING CONTROL 837
is not a zero-row-sum matrix but an equal-row-sum matrix,
which means that the sum of the couplings from the oscillators
in the first (or second) group to those in the second (or first)
one is a nonzero constant.
In this case, cluster synchronization cannot be ensured.
Fig. 4 shows how , , , and evolve with
and initial values chosen randomly in the interval
. It can be seen that the desired two-cluster synchro-
nization is not realized.
From Simulation 1, we can have the following conclusion.
For the case discussed in this paper of cluster synchronization
with pinning control to some different trajectories of the uncou-
pled system, the assumption that all are zero row sum is nat-
ural and necessary. Yet, under different circumstances, it is also
possible to achieve cluster synchronization without introducing
pinning control; this case will be briefly discussed hereinafter.
B. Simulation 2
In this simulation, we consider the linearly coupled system
without controller
(25)
We pick the coupling matrix
where and are constant (not zero) row sum.
In this case, cluster synchronization can be realized but not
ensured.
In fact, the cluster synchronization problem reduces to the
problem of the existence of equilibria and their stability for the
following system:
(26)
It is clear that if is an equilibrium point of the system
(28)
then the equilibrium point , is
the cluster synchronization state.
Pick the initial values of , ,
, and .
Fig. 5 shows how , , , and evolve with
time. It can be seen that the coupled system realizes two-cluster
synchronization.
Instead, if is an equilibrium point of the system
(29)
then (or ) is the full synchro-
nization state.
Fig. 5. Time evolution of , , , and with and
.
Fig. 6. Time evolution of , , , and with and
.
Pick the initial values of , ,
, and .
Fig. 6 shows how , , , and evolve. It can
be seen that the coupled system realizes full synchronization.
It should be noted that, in both cases, the synchronization
state never satisfies .
From Simulation 2, we can have the following conclusion.
By the linearly coupled system without controllers discussed
in [35], where all are constant row sum, the cluster synchro-
nization to the different trajectories of cannot
be ensured if the uncoupled systems are identical, i.e.,
in (21). The assumption that all are zero row sum is natural
and needed.
The general case that are constant row sum is very inter-
esting and complicated. This case is discussed in [36].
Authorized licensed use limited to: CityU. Downloaded on April 11, 2009 at 06:43 from IEEE Xplore. Restrictions apply.
838 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS—I: REGULAR PAPERS, VOL. 56, NO. 4, APRIL 2009
VI. CONCLUSION
In this paper, we have discussed the problem of driving lin-
early coupled networks to an arbitrarily selected cluster syn-
chronization pattern via pinning control. We proved that, by in-
troducing a single negative feedback controller for each cluster,
we can pin the coupled system to the assigned cluster synchro-
nization pattern for any initial values. Moreover, the method of
adjusting the coupling strength adaptively is proposed to ensure
more practical applications. Numerical examples are also pro-
vided to verify our theoretical results.
ACKNOWLEDGMENT
The authors would like to thank the anonymous reviewers for
their comments. In particular, one reviewer read this paper very
carefully and raised very important queries that greatly helped
the authors in revising this paper.
REFERENCES
[1] C. Huygens, Horologium Oscillatorium. Paris, France: Apud F.
Muget, 1672.
[2] S. H. Strogatz and I. Stewart, “Coupled oscillators and biological syn-
chronization,” Sci. Amer., vol. 269, no. 6, pp. 102–109, Dec. 1993.
[3] C. M. Gray, “Synchronous oscillations in neural systems,” J. Comput.
Neurosci., vol. 1, pp. 11–38, 1994.
[4] L. Glass, “Synchronization and rhythmic processes in physiology,Na-
ture, vol. 410, no. 6825, pp. 277–284, Mar. 2001.
[5] L. M. Pecora and T. L. Carroll, “Synchronization in chaotic systems,”
Phys. Rev. Lett., vol. 64, no. 8, pp. 821–824, Feb. 1990.
[6] G. D. VanWiggeren and P. Roy, “Communication with chaotic lasers,”
Science, vol. 279, no. 5354, pp. 1198–1200, Feb. 1998.
[7] M. D. Vieira, “Chaos and synchronized chaos in an earthquake model,”
Phys. Rev. Lett., vol. 82, no. 1, pp. 201–204, Jan. 1999.
[8] L. Kunbert, K. I. Agladze, and V. I. Krinsky, “Image processing using
light-sensitive chemical waves,Nature, vol. 337, pp. 244–247, Jan.
1989.
[9] A. Pogromsky, T. Glad, and H. Nijmeijer, “On diffusion driven oscil-
lations in coupled dynamical systems,” Int. J. Bifurc. Chaos, vol. 9, no.
4, pp. 629–644, Apr. 1999.
[10] S. Boccaletti, J. Kurths, G. Osipov, D. L. Valladares, and C. S. Zhou,
“The synchronization of chaotic systems,” Phys. Rep., vol. 366, no. 1/2,
pp. 1–101, Aug. 2002.
[11] M. G. Rosenblum, A. S. Pikovsky, and J. Kurths, “From phase to lag
synchronization in coupled chaotic oscillators,” Phys. Rev. Lett., vol.
78, no. 22, pp. 4193–4196, Jun. 1997.
[12] R. Femat and G. Solís-Perales, “On the chaos synchronization phe-
nomena,” Phys. Lett. A, vol. 262, no. 1, pp. 50–60, Oct. 1999.
[13] J. Zhou, T. P. Chen, and L. Xiang, “Chaotic lag synchronization of
coupled delayed neural networks and its applications in secure com-
munication,” Circuits Syst. Signal Process., vol. 24, no. 5, pp. 599–613,
Sep./Oct. 2005.
[14] C. Liu, Z. S. Duan, G. R. Chen, and L. Huang, “Analyzing and control-
ling the network synchronization regions,Phys. A, vol. 386, no. 1, pp.
531–542, Dec. 2007.
[15] Z. S. Duan, G. R. Chen, and L. Huang, “Complex network synchroniz-
ability: Analysis and control,” Phys. Rev. E, Stat. Phys. Plasmas Fluids
Relat. Interdiscip. Top., vol. 76, no. 5, p. 056103, Nov. 2007.
[16] X. G. Wang, L. Huang, Y. C. Lai, and C. H. Lai, “Optimization of syn-
chronization in gradient clustered networks,” Phys. Rev. E, Stat. Phys.
Plasmas Fluids Relat. Interdiscip. Top., vol. 76, no. 5, p. 056113, Nov.
2007.
[17] F. Sorrentino and E. Ott, “Network synchronization of groups,” Phys.
Rev. E, Stat. Phys. Plasmas Fluids Relat. Interdiscip. Top., vol. 76, no.
5, p. 056114, Nov. 2007.
[18] L. Chen and J. A. Lu, “Cluster synchronization in a complex dynamical
network with two nonidentical clusters,” J. Syst. Sci. Complex., vol. 21,
no. 1, pp. 20–33, Mar. 2008.
[19] G. P. Jiang, W. K. S. Tang, and G. R. Chen, “A state-observer-based
approach for synchronization in complex dynamical networks,” IEEE
Trans. Circuits Syst. I, Reg. Papers, vol. 53, no. 12, pp. 2739–2745,
Dec. 2006.
[20] A. Loria and Zavala-Rió, “Adaptive tracking control of chaotic systems
with applications to synchronization,” IEEE Trans. Circuits Syst. I, Reg.
Papers, vol. 54, no. 9, pp. 2019–2029, Sep. 2007.
[21] V. N. Belykh, I. V. Belykh, and M. Hasler, “Hierarchy and stability
of partially synchronous oscillations of diffusively coupled dynamical
systems,” Phys. Rev. E, Stat. Phys. Plasmas Fluids Relat. Interdiscip.
Top., vol. 62, no. 5, pp. 6332–6345, Nov. 2000.
[22] I. V. Belykh, V. N. Belykh, K. V. Nevidin, and M. Hasler, “Persistent
clusters in lattices of coupled nonidentical chaotic systems,” Chaos,
vol. 13, no. 1, pp. 165–178, Mar. 2003.
[23] V. N. Belykh, I. V. Belykh, M. Hasler, and K. V. Nevidin, “Cluster
synchronization in three-dimensional lattices of diffusively coupled os-
cillators,” Int. J. Bifurc. Chaos, vol. 13, no. 4, pp. 755–779, Apr. 2003.
[24] A. Pogromsky, G. Santoboni, and H. Nijmeijer, “Partial synchroniza-
tion: From symmetry towards stability,Phys. D, vol. 172, no. 1–4, pp.
65–87, Nov. 2002.
[25] Z. J. Ma, Z. R. Liu, and G. Zhang, “A new method to realize cluster
synchronization in connected chaotic networks,” Chaos, vol. 16, no. 2,
p. 023103, Jun. 2006.
[26] V. N. Belykh, I. V. Belykh, and E. Mosekilde, “Cluster synchronization
modes in an ensemble of coupled chaotic oscillators,” Phys. Rev. E,
Stat. Phys. Plasmas Fluids Relat. Interdiscip. Top., vol. 63, no. 3, p.
036216, Mar. 2001.
[27] X. Li, X. F. Wang, and G. R. Chen, “Pinning a complex dynamical
network to its equilibrium,” IEEE Trans. Circuits Syst. I, Reg. Papers,
vol. 51, no. 10, pp. 2074–2087, Oct. 2004.
[28] T. P. Chen, X. W. Liu, and W. L. Lu, “Pinning complex networks by
a single controller,IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 54,
no. 6, pp. 1317–1326, Jun. 2007.
[29] R. O. Grigoriev, M. C. Cross, and H. G. Schuster, “Pinning control of
spatiotemporal chaos,” Phys. Rev. Lett., vol. 79, no. 15, pp. 2795–2798,
Oct. 1997.
[30] A. Greilich, M. Markus, and E. Goles, “Control of spatiotemporal
chaos: Dependence of the minimum pinning distance on the spatial
measure entropy,Eur. Phys. J., D, vol. 33, no. 2, pp. 279–283, May
2005.
[31] W. L. Lu and T. P. Chen, “Synchronization of coupled connected
neural networks with delays,” IEEE Trans. Circuits Syst. I, Reg.
Papers, vol. 51, no. 12, pp. 2491–2503, Dec. 2004.
[32] F. Zou and J. A. Nossek, “Bifurcation and chaos in cellular neural net-
works,” IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 40,
no. 3, pp. 166–173, Mar. 1993.
[33] W. Wu and T. P. Chen, “Global synchronization criteria of linearly cou-
pled neural network systems with time-varying coupling,” IEEE Trans.
Neural Netw., vol. 19, no. 2, pp. 319–332, Feb. 2008.
[34] X. W. Liu and T. P. Chen, “Exponential synchronization of nonlinear
coupled dynamical networks with a delayed coupling,” Phys. A, vol.
381, pp. 82–92, Jul. 2007.
[35] F. Sorrentino and E. Ott, “Network synchronization of groups,” Phys.
Rev. E, Stat. Phys. Plasmas Fluids Relat. Interdiscip. Top., vol. 76, no.
5, p. 056114, Nov. 2007.
[36] W. Wu and T. P. Chen, “Partial synchronization in linearly and sym-
metrically coupled ordinary differential systems,” Physica D, vol. 238,
pp. 355–264, 2009.
Wei Wu received the B.S. degree in computational
mathematics and the Ph.D. degree in applied math-
ematics from the School of Mathematical Sciences,
Fudan University, Shanghai, China, in 2003 and
2008, respectively.
He is currently with the Software Development
Center, Industrial and Commercial Bank of China.
His research interests include nonlinear dynamical
systems, complex networks, and neural networks.
Authorized licensed use limited to: CityU. Downloaded on April 11, 2009 at 06:43 from IEEE Xplore. Restrictions apply.
WU et al.: CLUSTER SYNCHRONIZATION OF LINEARLY COUPLED COMPLEX NETWORKS UNDER PINNING CONTROL 839
Wenjuan Zhou received the B.S. degree in mathe-
matics and the M.S. degree in applied mathematics
from the School of Mathematical Sciences, Fudan
University, Shanghai, China, in 2005 and 2008,
respectively.
She is currently with the Qingpu Power Supply
Branch, Shanghai Municipal Electric Power Com-
pany. Her research interests include nonlinear
dynamical systems and complex networks.
Tianping Chen graduated as a Postgraduate Student
from the Department of Mathematics, Fudan Univer-
sity, Shanghai, China, in 1965.
He is currently a Professor with the School of
Mathematical Sciences, Fudan University, and with
Key Laboratory of Nonlinear Mathematics Science.
His research interests include complex networks,
neural networks, signal processing, dynamical sys-
tems, harmonic analysis, and approximation theory.
Prof. Chen is a recipient of several awards,
including the 2002 National Natural Sciences Award
of China (second prize), the 1997 Outstanding Paper Award of the IEEE
TRANSACTIONS ON NEURAL NETWORKS, and the 1997 Best Paper Award of the
Japanese Neural Network Society.
Authorized licensed use limited to: CityU. Downloaded on April 11, 2009 at 06:43 from IEEE Xplore. Restrictions apply.
... The pinning control strategy, which drives a complex network to the selected synchronization state only by controlling a small portion of the nodes in the network, has been widely adopted to synchronize the network since it was first introduced by Wang and Chen [23] in 2002. Much work has been dedicated to the investigation of the synchronization of complex networks via pinning control [24][25][26][27][28][29][30][31][32][33][34]. For instance, in [24], by adding linear negative feedback controllers to the last node of each cluster, Wu et al., successfully drove a general linearly coupled network to a specified cluster synchronization pattern for any initial value and delivered the pinning cluster synchronization criteria. ...
... Much work has been dedicated to the investigation of the synchronization of complex networks via pinning control [24][25][26][27][28][29][30][31][32][33][34]. For instance, in [24], by adding linear negative feedback controllers to the last node of each cluster, Wu et al., successfully drove a general linearly coupled network to a specified cluster synchronization pattern for any initial value and delivered the pinning cluster synchronization criteria. Feng et al. [25] extended the results of [24] to nonlinearly coupled networks with symmetric coupling and tamed the network to prescribed cluster synchronization patterns by pinning the first l u nodes of each cluster. ...
... For instance, in [24], by adding linear negative feedback controllers to the last node of each cluster, Wu et al., successfully drove a general linearly coupled network to a specified cluster synchronization pattern for any initial value and delivered the pinning cluster synchronization criteria. Feng et al. [25] extended the results of [24] to nonlinearly coupled networks with symmetric coupling and tamed the network to prescribed cluster synchronization patterns by pinning the first l u nodes of each cluster. In [26], the problem of adaptive cluster synchronization for directed networks with nonidentical nodes was addressed by Wang et al., by controlling the root nodes of all the clusters. ...
Article
Full-text available
In this paper, the problem of clustering component synchronization of nonlinearly coupled complex networks with nonidentical nodes and asymmetric couplings is investigated. A pinning control strategy is designed to achieve the clustering component synchronization with respect to the specified components. Based on matrix analysis and stability theory, clustering component synchronization criteria are established. Two numerical simulations are also provided to show the effectiveness of the theoretical results.
... Depending on the network topology, the number of nodes and the coupling type, the required thresholds that make cluster synchronization possible can be determined using the techniques available in Lyapunov stability theory, graph theory, and control theory. Arbitrarily selected cluster patterns in diffusively-coupled undirected networks can be realized by using coupling schemes with cooperative and competitive weights [21], pinning control strategy [22], graph theory [23] or topological sensitivity [24][25][26][27]. A desired cluster pattern can also be realized in heterogenous [28,29], adaptive [22,30], fractional-order [31], directed [32], multiplex [33,34], and delayed [35,36] networks. ...
... Arbitrarily selected cluster patterns in diffusively-coupled undirected networks can be realized by using coupling schemes with cooperative and competitive weights [21], pinning control strategy [22], graph theory [23] or topological sensitivity [24][25][26][27]. A desired cluster pattern can also be realized in heterogenous [28,29], adaptive [22,30], fractional-order [31], directed [32], multiplex [33,34], and delayed [35,36] networks. In [37], framework that shows connection between network symmetries and cluster formation is presented. ...
Article
Full-text available
A network of chaotic systems can be designed in such a way that the cluster patterns formed by synchronous nodes can be controlled through the coupling parameters. We present a novel approach to exploit such a network for covert communication purposes, where controlled clusters encode the symbols spatio-temporally. The cluster synchronization network is divided into two subnetworks as transmitter and receiver. First, we specifically design the network whose controlled parameters reside in the transmitter. Second, we ensure that the nodes of the links connecting the transmitter and receiver are not in the same clusters for all the control parameters. The former condition ensures that the control parameters changed at the transmitter change the whole clustering scheme. The second condition enforces the transmitted signals are always continuous and chaotic. Hence, the transmitted signals are not modulated by the information directly, but distributed over the links connecting the subnetworks. The information cannot be deciphered by eavesdropping on the channel links without knowing the network topology. The performance has been assessed by extensive simulations of bit error rates under noisy channel conditions.
... For a summary of the literature on anchoring control as a means of cluster synchronization, see the abstracts provided in [71][72][73]. In the study given in [74], the authors investigate the difficulty of employing pinning control to steer linearly coupled networks toward a user-specified cluster synchronization pattern. In the work of [75], the network's group split establishes a community structure, and various clusters can be synchronized independently via feedback injections on a subset of nodes. ...
Article
Phenomenon of cluster synchronization has captured the curiosity of scientists in the study of nonlinear dynamics over the last few decades. It is a well-known and intriguing aspect of complex systems that has garnered significant attention in research. Many researchers have significantly addressed the synchronization of cluster-based networks with identical and non-identical systems in the literature. This review paper presents a detailed summary of overall developments in the domain of cluster synchronization of chaotic system networks. After introducing the chaotic systems and concept of cluster synchronization initially; the applicability of synchronization in several fields including secure communication, information processing, and the synchronization of complex networks, has been highlighted in the later part of the paper. In general, for meeting out the goal of cluster synchronization, several strategies including standard Lyapunov design- based approach, pinning control, observer-based control, time-delayed feedback control, adaptive synchronization etc. are prominently used in literature. The article briefly discusses these approaches and reviews their advantages and disadvantages along with some possible applications. The overarching goal of this literature review is to provide a comprehensive summary of current research on cluster synchronization in chaotic systems and to point the way toward promising avenues for further investigation. The overarching goal of this literature review is to provide a comprehensive summary of current research on cluster synchronization in chaotic systems and to point the way toward promising avenues for further investigation.
... In this case, some controllers should be designed and applied to tame the network to approach the synchronization trajectory that we desired. Pinning control, as a feasible and effective strategy, has been proposed and widely studied; see [27][28][29][30][31][32][33][34][35][36][37]. For instance, in [28], without assuming symmetry, irreducibility, or linearity of the couplings, Chen et al. proved that a single controller can pin a coupled complex network to a homogenous solution. ...
Article
Full-text available
In this paper, the clustering component synchronization of nonlinearly coupled complex dynamical networks with nonidentical nodes was investigated. By applying feedback injections to those nodes who have connections with other clusters, some criteria for achieving clustering component synchronization were obtained. A numerical simulation was also included to verify the correctness of the results obtained.
Article
Full-text available
This paper proposes a unified framework of a distributed dynamic clustering method and a distributed control law to solve the cluster consensus problem for networked multiagent systems (MASs) with multiple leaders. Given any initial unclustered directed graph and any initial-state followers and leaders, the distributed dynamic clustering method aims to cluster each leader with at least one follower without interconnection among the clusters. This cuts some initially available edges online by considering the real-time local information of states and connections while the distributed consensus control law is running. Then, the unified framework solves the problem under mild assumptions such that all agents in the same cluster reach a consensus with the leader without interference from the other clusters. The proposed method is validated in simulation examples.
Article
This brief investigates the stabilizing effect of delay in complex neural networks composed of homogeneous systems using pinning impulsive control. We focus on the limiting average impulsive interval (AII) and propose new conditions to establish the relationship between delay and convergence rate. It is shown that increasing delay within a specific range can lead to synchronization in initially desynchronized networks, resulting in faster convergence. We also determine the minimum control proportion required for achieving synchronization and provide insights into the relationships among control proportion, AII, and impulsive strength. The study highlights the importance of delay in network synchronization and presents a numerical example to illustrate its potential effects.
Article
Full-text available
We review some of the history and early work in the area of synchronization in chaotic systems. We start with our own discovery of the phenomenon, but go on to establish the historical timeline of this topic back to the earliest known paper. The topic of synchronization of chaotic systems has always been intriguing, since chaotic systems are known to resist synchronization because of their positive Lyapunov exponents. The convergence of the two systems to identical trajectories is a surprise. We show how people originally thought about this process and how the concept of synchronization changed over the years to a more geometric view using synchronization manifolds. We also show that building synchronizing systems leads naturally to engineering more complex systems whose constituents are chaotic, but which can be tuned to output various chaotic signals. We finally end up at a topic that is still in very active exploration today and that is synchronization of dynamical systems in networks of oscillators.
Article
Full-text available
Cluster synchronization modes of continuous time oscillators that are diffusively coupled in a three-dimensional (3-D) lattice are studied in the paper via the corresponding linear invariant manifolds. Depending in an essential way on the number of oscillators composing the lattice in three volume directions, the set of possible regimes of spatiotemporal synchronization is examined. Sufficient conditions of the stability of cluster synchronization are obtained analytically for a wide class of coupled dynamical systems with complicated individual behavior. Dependence of the necessary coupling strengths for the onset of global synchronization on the number of oscillators in each lattice direction is discussed and an approximative formula is proposed. The appearance and order of stabilization of the cluster synchronization modes with increasing coupling between the oscillators are revealed for 2-D and 3-D lattices of coupled Lur'e systems and of coupled Rössler oscillators.
Article
Full-text available
Image processing is usually concerned with the computer manipulation and analysis of pictures1. Typical procedures in computer image-processing are concerned with improvement of degraded (low-contrast or noisy) pictures, restoration and reconstruction, segmenting of pictures into parts and pattern recognition of properties of the pre-processed pictures. To solve these problems, digitized pictures are processed by local operations in a sequential manner. Here we describe a special light-sensitive chemical system, a variant of the Belousov–Zhabotinskii medium, in which chemical reaction fronts ('chemical waves') can be modified by light. Projection of a half-tone image on such a medium initiates a very complex response. We are able to demonstrate contrast modification (contrast enhancement or contrast decrease up to contrast reversal from positive to negative and vice versa), discerning of contours (for example, segmenting of pictures up to the extreme case of skeletonizing) and smoothing of partially degraded pictures.
Article
Complex bodily rhythms are ubiquitous in living organisms. These rhythms arise from stochastic, nonlinear biological mechanisms interacting with a fluctuating environment. Disease often leads to alterations from normal to pathological rhythm. Fundamental questions concerning the dynamics of these rhythmic processes abound. For example, what is the origin of physiological rhythms? How do the rhythms interact with each other and the external environment? Can we decode the fluctuations in physiological rhythms to better diagnose human disease? And can we develop better methods to control pathological rhythms? Mathematical and physical techniques combined with physiological and medical studies are addressing these questions and are transforming our understanding of the rhythms of life.
Article
Chaos synchronization is an important problem in the nonlinear science. However, several phenomena can be found in the synchronization systems. Here, we discuss several phenomena involved with the chaos synchronization problem. Between the involved phenomena, one can find: Complete, Practical and Partial Synchronization. A feedback controller is used to illustrate such synchronization phenomena. The feedback was recently reported and involves robustness features. Such control actions can induce one more phenomena: the Almost Synchronization (AS). In addition, it is shown that the AS can be found if the master and slave models are strictly different.
Article
In this paper, the commonly concerned issue of synchronization regions of complex dynamical networks is investigated, for the case when the synchronous state is an equilibrium point. Some simple sufficient conditions for a network to have or have no unbounded synchronization regions of the form (-∞,α1) are established, where α1 is a constant. In addition, a sufficient condition for the existence of a bounded synchronization region of the form (α2,α3) is derived, where α2 and α3 are constants, by using the parameter-dependent Lyapunov function method. Furthermore, some effective controller design methods are presented that can change the synchronization regions, thereby managing the synchronizability of the network. Finally, some numerical examples are given to show that a dynamical network may have disconnected synchronization regions, particularly it may have the coexistence of unbounded and bounded synchronization regions in the form of (-∞,α1)∪(α2,α3).
Article
We study synchronization transitions in a system of two coupled self-sustained chaotic oscillators. We demonstrate that with the increase of coupling strength the system first undergoes the transition to phase synchronization. With a further increase of coupling, a new synchronous regime is observed, where the states of two oscillators are nearly identical, but one system lags in time to the other. We describe this regime as a state with correlated amplitudes and a constant phase shift. These transitions are traced in the Lyapunov spectrum.
Article
Synchronization of chaos refers to a process wherein two (or many) chaotic systems (either equivalent or nonequivalent) adjust a given property of their motion to a common behavior due to a coupling or to a forcing (periodical or noisy). We review major ideas involved in the field of synchronization of chaotic systems, and present in detail several types of synchronization features: complete synchronization, lag synchronization, generalized synchronization, phase and imperfect phase synchronization. We also discuss problems connected with characterizing synchronized states in extended pattern forming systems. Finally, we point out the relevance of chaos synchronization, especially in physiology, nonlinear optics and fluid dynamics, and give a review of relevant experimental applications of these ideas and techniques.
Article
We review some of the history and early work in the area of synchronization in chaotic systems. We start with our own discovery of the phenomenon, but go on to establish the historical timeline of this topic back to the earliest known paper. The topic of synchronization of chaotic systems has always been intriguing, since chaotic systems are known to resist synchronization because of their positive Lyapunov exponents. The convergence of the two systems to identical trajectories is a surprise. We show how people originally thought about this process and how the concept of synchronization changed over the years to a more geometric view using synchronization manifolds. We also show that building synchronizing systems leads naturally to engineering more complex systems whose constituents are chaotic, but which can be tuned to output various chaotic signals. We finally end up at a topic that is still in very active exploration today and that is synchronization of dynamical systems in networks of oscillators.