Cluster synchronization in community network with nonidentical nodes via intermittent pinning control*
Gan Lu-Yi-Ning, Wu Zhao-Yan†, Gong Xiao-Li
College of Mathematics and Information Science, Jiangxi Normal University, Nanchang 330022, China

Corresponding author. E-mail: zhywu7981@gmail.com

*Project supported jointly by the National Natural Science Foundation of China (Grant No. 61463022), the Natural Science Foundation of Jiangxi Province of China (Grant No. 20132BAB201016), the Natural Science Foundation of Jiangxi Educational Committee, Jiangxi Province, China (Grant No. GJJ14273), and the Graduate Innovation Fund of Jiangxi Normal University (Grant No. YJS2014061).

Abstract

In this paper, cluster synchronization in community network with nonidentical nodes is investigated. By combining intermittency with a pinning control scheme, some effective controllers are designed. In the control scheme, only one node in each community is controlled and coupling weights of a spanning tree in each community are enhanced. Based on the Lyapunov function method and mathematical analysis technique, two results for achieving cluster synchronization are obtained. Noticeably, by introducing an adaptive strategy, some universal adaptive intermittent pinning controllers are designed for different networks. Finally, two numerical simulations are performed to verify the correctness of the derived results.

Keyword: 05.45.Xt; 05.45.–a; cluster synchronization; community network; intermittent pinning control
1. Introduction

Over the past decade, synchronization and consensus as common features in complex dynamical networks have attracted more attention from a wide range of disciplines.[126] Due to the complexity of real systems, many network models have been presented for better describing them, such as the directed network, weighted network, community network, colored network, and so on.[112] Further, many synchronization manners including complete synchronization, cluster synchronization, and projective synchronization have been found in different networked systems. For achieving these synchronization manners, many control schemes have been proposed, such as intermittent control, pinning control, impulsive control, etc.

As we know, many real systems have a community structure, such as social and biological networks, [27] school friendship networks, [28] and congressional cosponsorship networks.[29] In a community network, the nodes in the same community usually have identical dynamics and intend to achieve the same goal, and the nodes in different communities have nonidentical dynamics and achieve different goals. That is, the network achieves cluster synchronization.[1625] Recently, cluster synchronization in dynamical networks has been extensively studied via different control schemes. Wang et al. studied the cluster synchronization in a community network with nonidentical nodes via feedback control.[13] Deng et al. studied the cluster synchronization in a community network via impulsive control.[14] Liu et al. studied the cluster synchronization in directed networks with identical nodes via intermittent pinning control.[18] Both static and adaptive intermittent pinning control schemes are considered. In this control scheme, only the first node in every cluster is controlled by intermittent controllers and only the coupling weights in each cluster are enhanced. As we know, the nodes in the same cluster usually have a large number of edges, i.e., the number of the coupling weights that need to be enhanced is very large. That is, the control cost may rise and the controllers are not easy to implement. From the view of practical applications, the less the number of the enhanced coupling weights, the cheaper the control cost and the easier the controllers are implemented. Therefore, what is the least number of the enhanced coupling weights and how to choose the enhanced coupling weights become important issues and deserve further studies.

The main contribution of this paper is to give the least number of the coupling weights that need to be enhanced and design universal controllers. Compared with Ref.  [18], the node dynamics in this paper is assumed to be nonidentical for those in different communities, and the number of the coupling weights need to be enhanced is heavily reduced, i.e., only the coupling weights of a spanning tree in each community are enhanced. Similar to Ref.  [18], only the first node in every community is controlled by intermittent feedback controllers. Firstly, the enhanced factor on the coupling weights is assumed as a constant. According to the Lyapunov function method and mathematical analysis technique, a sufficient condition for achieving cluster synchronization is derived. Secondly, the enhanced factor is not a constant but changes adaptively according to the given updating law, i.e., the cluster synchronization is achieved via adaptive intermittent pinning controllers. Finally, two numerical simulations are performed to verify the effectiveness and correctness of the derived results. Moreover, the adaptive intermittent pinning control scheme is universal for different networks to some extent.

The rest of this paper is organized as follows. In Section 2, the community network model with nonidentical nodes is introduced and some preliminaries are given. Combining the intermittent and pinning control method, proper intermittent pinning controllers are designed. In Section 3, two results for achieving cluster synchronization are derived. In Section  4, two numerical examples are provided to verify the effectiveness of the obtained results. In Section 5, this paper is concluded.

2. Model description and preliminaries

Consider a community network consisting of N nodes and m communities with 2 ≤ m < N, which can be described by

where xi(t) = (xi1(t), xi2(t), … , xin(t))TRn is the state variable of node i, Γ = diag(γ 1, γ 2, … , γ n) is a positive-definite diagonal matrix and denotes the inner coupling matrix, 𝓥 k (k = 1, 2, … , m) denotes the set of all nodes belonging to the k-th community. The matrix A = (aij) ∈ RN × N is the zero-row-sum outer coupling matrix, which denotes the coupling strength and network topology, defined as, if there is a connection between node j and node i (ij), then aij = aji ≠ 0; otherwise, aij = 0. The function ϕ is defined as ϕ : {1, 2, … , N} → {1, 2, … , m}, if node i𝓥 k, then ϕ (i) = k, denoted as ϕ i = k. The function fϕ i : RnRn describes the node dynamics in the ϕ i-th community. Moreover, if ϕ iϕ j, then fϕ ifϕ j, i.e., the node dynamics in different communities is assumed to be nonidentical.

Let sϕ i(t) be a solution of an isolated node in the ϕ i-th community, i.e., ϕ i(t) = fϕ i(sϕ i(t)), i = 1, 2, … , N. The community network  (1) is said to achieve the cluster synchronization, if limt→ ∞ xi(t) − sϕ i(t)‖ = 0, where ‖ · ‖ denotes the Euclidean norm.

For convenience, assume that the N node is divided into 𝓥 σ = {rσ − 1 + 1, … , rσ } with r0 = 0 and rm = N, σ = 1, 2, … , m. Then, the matrix A can be represented in the following block form:

where AijR(riri− 1)× (rjrj− 1).

Let 𝓔 k be the set of edges in the k-th community, 𝒢 k = 𝓥 k, 𝓔 k be the corresponding graph, and be a spanning tree of 𝒢 k. For achieving the synchronization of the community network (1), proper intermittent pinning controllers are designed and the controlled network is described by

where k = 1, 2, … , m, l = 0, 1, 2, … , c(t) > 0 is control gain, K > 0 is a positive constant, T > 0 is control period, θ is control width with 0 < θ < T, c(t) > 0 is an enhanced factor to enhance the coupling weights of the spanning tree .

Define matrices à = (ã ij) ∈ RN× N and  = (â ij) ∈ RN× N as follows:

Similar to the block form of matrix A in Eq.  (2), the matrices à and  can be written as

where à ijR(riri− 1)× (rjrj− 1),  iiR(riri− 1)× (riri− 1). Let ei(t) = xi(t) − sϕ i(t), , , , … , (f(xrk(t)) − f(sk(t)))T)T. Then, one has the following error systems:

Definition 1 Matrix A = (aij) ∈ RN× N is said to belong to class M1, denoted as AM1, if:

i) aij = aji ≥ 0,   ij,   aii = − ∑ j= 1, jiaij,   i = 1, 2, … , N;

ii) A is irreducible.

Definition 2 Matrix A = (aij) ∈ RN1× N2 is said to belong to class M2, denoted as AM2, if each of its row-sum is zero.

Definition 3 Suppose that ARN× N can be divided into the following block form

where AijR(riri− 1)× (rjrj− 1). Matrix A is said to belong to class M3, denoted as AM3, if AiiM1, and AijM2  (ij).

Lemma 1[5] If A = (aij) ∈ Rm× m is an irreducible matrix with Rank(A) = m − 1 and satisfying Aij = Aji ≥ 0, if ij, and for i = 1, 2, … , m. Then, for any positive constant ε , all eigenvalues of the matrix

are negative.

Lemma 2[18] Suppose

where x(t) ∈ R,   M(· ) : RR is continuous and satisfies xM(x) ≤ LMx2, where LM > 0, and M(0) = 0. Function H(t) : {0∪ R+ } → R is the adaptive intermittent feedback control gain defined as

with the following rule

then

Assumption 1 Suppose that there exists a positive-definite diagonal matrix Δ = diag(δ 1, δ 2, … , δ n) such that the function fk(x) satisfies

for all x, yRn, k = 1, 2, … , m.

3. Main results

In this section, the cluster synchronization of network (3) is considered in two cases: (i) c(t) is chosen as a constant, i.e., c(t) ≡ c; (ii) c(t) changes according to an adaptive law. Let λ 1, λ 2, and λ 3 be the largest eigenvalues of the matrices Â Γ , INΔ + Ã Γ , and INΔ + AΓ respectively.

Theorem 1 Suppose that Assumption 1 holds, AM3 and c(t) is chosen as a constant c. If the following condition

holds, then the controlled community network (3) can achieve cluster synchronization.

Proof Consider the following Lyapunov function

When t ∈ [lT, lT + θ ), the derivative of V(t) along the trajectories of Eq.  (4) can be calculated as

which gives

When t ∈ [lT + θ , (l + 1)T), one has

which gives

According to inequalities  (7) and (8), for l = 0, one has

for l = 1, one has

According to mathematical induction, one has

Then, if condition  (6) holds, one has liml→ ∞ V((l + 1)T) = 0, which implies V(t) → 0 and ei(t) → 0 as t → ∞ . That is, the cluster synchronization is achieved and the proof is completed.

Remark 1 According to Lemma 1 and the definition of  , one has  ii is a negative-definite matrix. Therefore, the largest eigenvalue of matrix Â Γ is negative, i.e., λ 1 < 0. In other words, for any given network with fixed T and θ , one can always choose c > (− λ 3(Tθ ) − λ 2θ )/(λ 1θ ) such that condition  (6) holds. However, the estimated value of c may be much larger than the needed one, i.e., the condition is conservative. On the other hand, the node dynamics and topological structures of different networks are usually nonidentical. That is, the controllers with fixed c, T, and θ are not universal for different networks. In the following, for designing universal controllers, c(t) is not chosen as a constant, but changes adaptively according to the updating law.

Theorem 2 Suppose that Assumption 1 holds and AM3. The controlled community network  (3) with the following adaptive rules

can achieve cluster synchronization, where η > 0 is the adaptive gain.

Proof Let F(E(t)) = (FT(E1(t)), … , FT(Em(t)))T, then the error system (4) can be written as

Define a function

Then, the error system (10) can be written as

and one has

Choose Q(t) = ET(t)E(t), then the derivative of Q(t) along the trajectories of Eq.  (12) can be calculated as

Then, according to Lemma 2 and the proof of Theorem  3 in Ref.  [18], one has

which gives

That is, the cluster synchronization is achieved and the proof is completed.

Remark 2 From Theorem 2, it is clear that the largest eigenvalues λ 1, λ 2, and λ 3 do not need to be known beforehand for estimating the control period T, control width θ or the control gain c. In other words, for different networks with different T and θ , the control gain c(t) can adjust itself to the proper value, i.e., the proposed control scheme is universal to some extent.

4. Numerical simulations

Consider a community network consisting of 18 nodes and 3 communities, which is shown in Fig.  1. The outer coupling matrix A in Fig.  1 is defined as: if nodes i and j  (ji) are connected by a solid line, then aij = 1; if nodes i and j (ji) are connected by a dashed line, then aij = − 1. Figure  2 shows the spanning trees of 3 communities respectively. Choose the node dynamics of the first community as a Lorenz system:[30]

the second community as a Chen system:[31]

the third community as a Lü system:[32]

and the inner coupling matrix as an identity matrix, i.e., Γ = diag{1, 1, 1}.

Fig.  1. A community network consists of 18 nodes with 3 communities. The top-left, top-right, and bottom are the first, second, and third communities respectively. The outer coupling matrix A is defined as: if nodes i and j  (ji) are connected by a solid line, then aij = 1; if nodes i and j  (ji) are connected by a dashed line, then aij = − 1.

According to the discussion about the Chen system in Ref.  [6], one can discuss the Lorenz and Lü systems and choose the positive-definite diagonal matrix Δ = 55I3 such that Assumption 1 holds.

Example 1 Consider the cluster synchronization of community network (3) with constant control gain, i.e., c(t) = c. In numerical simulations, choose T = 0.1, θ = 0.09, K = 10, the spanning trees 𝒯 k (k = 1, 2, 3) as the blue lines in Fig.  2. By simple calculations, one has λ 1 = − 0.3482, λ 2 = 55.9447, and λ 3 = 55. According to Remark  1, one can choose c = 179 such that condition  (6) holds. Moreover, the initial values of xi(t) and sϕ i(t) are chosen randomly. Figure  3 shows the orbits of xi(t) and sϕ i(t) in the 3 communities respectively.

Fig.  2. The blue lines denote three spanning trees of the three communities in Fig.  1.

Fig.  3. The orbits of xi(t) and sϕ i(t) in 3 communities, i = 1, 2, … , 18. The top, middle, and bottom denote the first, second, and third communities respectively.

Example 2 Consider the cluster synchronization of community network  (3) with adaptive control gain in system  (9). In numerical simulations, choose the same parameters as those in Example  1 and η = 0.05. Figure  4 shows the orbits of xi(t) and sϕ i(t) in 3 communities respectively. Figure  5 shows the orbits of the adaptive gain c(t). From Fig.  5, it is clear that the needed value of control gain c is much less than the estimated value in Example  1.

Fig.  4. The orbits of xi(t) and sϕ i(t) in 3 communities, i = 1, 2, … , 18. The top, middle, and bottom denote the first, second, and third communities respectively.

Fig.  5. The orbit of the adaptive control gain c(t).

5. Conclusions

In this paper, proper intermittent pinning controllers are designed for achieving cluster synchronization in a community network with nonidentical nodes. In the proposed control scheme, in each community, only the first node is controlled and only the coupling weights of a spanning tree are enhanced. The enhanced factor is first assumed to be a constant and a corresponding sufficient condition is provided. Further, the enhanced factor changes adaptively and adaptive intermittent pinning controllers are designed. Noticeably, due to the fact that the enhanced factor can adjust itself to the proper value for the given network with a fixed control width and period, the adaptive intermittent pinning control scheme is universal for different community networks. Finally, the obtained results are illustrated by two numerical examples.

Reference
1 Albert R and Barabási A L 2002 Rev. Mod. Phys. 74 47 DOI:10.1103/RevModPhys.74.47 [Cited within:2] [JCR: 44.982]
2 Boccaletti S, Latora V, Moreno Y, Chavez M and Hwang D U 2006 Phys. Rep. 424 175 DOI:10.1016/j.physrep.2005.10.009 [Cited within:1] [JCR: 22.929]
3 Arenas A, Díaz-Guilera A, Kurths J, Moreno Y and Zhou C S 2008 Phys. Rep. 469 93 DOI:10.1016/j.physrep.2008.09.002 [Cited within:1] [JCR: 22.929]
4 Chen G R, Wang X F and Li X 2012 Introduction to Complex Networks: Models, Structures and Dynamics Beijing High Education Press [Cited within:1]
5 Chen T P, Liu X W and Lu W L 2007 IEEE Trans. Circ. Syst. I 54 1317 DOI:10.1109/TCSI.2007.895383 [Cited within:1]
6 Yu W W, Chen G R and Lu J H 2009 Automatica 45 429 DOI:10.1016/j.automatica.2008.07.016 [Cited within:1] [JCR: 2.919]
7 Shen Y 2011 Chin. Phys. B 20 040511 DOI:10.1088/1674-1056/20/4/040511 [Cited within:1]
8 Li L and Fang H J 2013 Chin. Phys. B 22 110505 DOI:10.1088/1674-1056/22/11/110505 [Cited within:1] [JCR: 1.148] [CJCR: 1.2429]
9 Chai Y and Chen L Q 2014 Chin. Phys. B 23 030504 DOI:10.1088/1674-1056/23/3/030504 [Cited within:1] [JCR: 1.148] [CJCR: 1.2429]
10 Wu Z Y, Xu X J, Chen G R and Fu X C 2012 Chaos 22 043137 DOI:10.1063/1.4769991 [Cited within:1] [JCR: 2.188]
11 Wu Z Y, Xu X J, Chen G R and Fu X C 2014 J. Franklin Inst. 351 4584 DOI:10.1016/j.jfranklin.2014.07.008 [Cited within:1]
12 Wu Z Y 2014 Commun. Nonlinear Sci. Numer. Simul. 19 1079 DOI:10.1016/j.cnsns.2013.08.025 [Cited within:1] [JCR: 2.773]
13 Wang K H, Fu X C and Li K Z 2009 Chaos 19 023106 DOI:10.1063/1.3125714 [Cited within:1] [JCR: 2.188]
14 Deng L P and Wu Z Y 2012 Commun. Theor. Phys. 58 525 DOI:10.1088/0253-6102/58/4/14 [Cited within:1]
15 Wu J S, Jiao L C and Chen G R 2011 Chin. Phys. B 20 060503 DOI:10.1088/1674-1056/20/6/060503 [Cited within:1] [JCR: 1.148] [CJCR: 1.2429]
16 Wu Z Y and Fu X C 2012 Commun. Nonlinear Sci. Numer. Simul. 17 1628 DOI:10.1016/j.cnsns.2011.09.012 [Cited within:1] [JCR: 2.773]
17 Ma Q and Lu J W 2013 Neurocomputing 101 354 DOI:10.1016/j.neucom.2012.09.006 [Cited within:1] [JCR: 1.634]
18 Liu X W and Chen T P 2011 IEEE Trans. Neural Networks 22 1009 DOI:10.1109/TNN.2011.2139224 [Cited within:5]
19 Hu A H, Cao J D, Hu M F and Guo L X 2014 Physica A 395 537 DOI:10.1016/j.physa.2013.10.040 [Cited within:1] [JCR: 1.676]
20 Li K Z, Zhou J, Yu W W, Small M and Fu X C 2014 Appl. Math. Model. 38 1300 DOI:10.1016/j.apm.2013.08.014 [Cited within:1] [JCR: 1.706]
21 Wu Z Y and Fu X C 2014 J. Franklin Inst. 351 1372 DOI:10.1016/j.jfranklin.2013.11.011 [Cited within:1]
22 Guo L, Nian X H, Pan H and Bing Z T 2014 Chin. Phys. B 23 040501 DOI:10.1088/1674-1056/23/4/040501 [Cited within:1] [JCR: 1.148] [CJCR: 1.2429]
23 Tan S and J H 2014 Sci. Rep. 4 5034 [Cited within:1] [JCR: 15.333]
24 J H and Chen G R 2005 IEEE Trans. Autom. Control 50 841 DOI:10.1109/TAC.2005.849233 [Cited within:1]
25 Chen Y, J H and Lin Z L 2013 Automatica 49 1768 DOI:10.1016/j.automatica.2013.02.021 [Cited within:1] [JCR: 2.919]
26 Chen Y, J H, Yu X H and Lin Z L 2013 SIAM J. Control Optim. 51 3274 DOI:10.1137/110850116 [Cited within:1] [JCR: 1.379]
27 Girvan M and Newman M E J 2002 Proc. Natl. Acad. Sci. USA 99 7821 DOI:10.1073/pnas.122653799 [Cited within:1]
28 González M C, Herrmann H J, Kertészd J and Vicsek T 2007 Physica A 379 307 DOI:10.1016/j.physa.2007.01.002 [Cited within:1] [JCR: 1.676]
29 Zhang Y, Friend A J, Traud A L, Porter M A, Fowler J H and Much P J 2008 Physica A 387 1705 DOI:10.1016/j.physa.2007.11.004 [Cited within:1] [JCR: 1.676]
30 Lorenz E N 1963 J. Atmos. Sci. 20 130 DOI:10.1175/1520-0469(1963)020<0130:DNF>2.0.CO;2 [Cited within:1] [JCR: 2.672]
31 Chen G R and Ueta T 1999 Int. J. Bifur. Chaos 9 1465 DOI:10.1142/S0218127499001024 [Cited within:1]
32 J H and Chen G R 2002 Int. J. Bifur. Chaos 12 659 DOI:10.1142/S0218127402004620 [Cited within:1]