Abstract

We consider a method for driving general complex networks into prescribed cluster synchronization patterns by using pinning control. The coupling between the vertices of the network is nonlinear, and sufficient conditions are derived analytically for the attainment of cluster synchronization. We also propose an effective way of adapting the coupling strengths of complex networks. In addition, the critical combination of the control strength, the number of pinned nodes and coupling strength in each cluster are given by detailed analysis cluster synchronization of a special topological structure complex network. Our theoretical results are illustrated by numerical simulations.

1. Introduction

Complex networks synchronization is an important phenomenon in both mathematical and physical sciences because of its myriad applications to diverse problems such as communications security, seismology, parallel image processing as well as many others [17]. Loosely speaking, synchronization is the process in which two (or more) dynamical systems seek to adjust a certain prescribed property of their motion to a common behavior in the limit as time tends to infinity either by virtue of coupling or by forcing [8]. Some common synchronization patterns that have been widely studied are complete synchronization [9], lag synchronization [10], cluster synchronization [11], phase synchronization [12], and partial synchronization [13, 14].

Since Pecora and Carroll [15] found the chaos synchronization in 1990, synchronization has been widely studied because of its potential application in many different areas. Rulkov et al. [16] explored generalized synchronization of chaos in directionally coupled chaotic systems. (i.e., a response system is driven with the output of a driving system, but there is no feedback to the driver.) Hramov and Koronovskii [17] proposed an approach to the synchronization of chaotic oscillators based on the analysis of different time scales in the time series generated by the coupled chaotic oscillators and the quantitative measure of chaotic oscillator synchronous behavior.

In applications, many coupled oscillators are organized into subgroups called clusters, and cluster synchronization is the phenomenon in which all the nodes in one cluster are synchronized and those in different clusters are not. Cluster synchronization is an interesting phenomenon that has great application potentials, and many results have recently appeared that are of importance to our understanding of this problem. Ma et al. [18], for example, constructed a new coupling scheme that is capable of stabilizing every cluster synchronization pattern in a connected network with identical nodes by using cooperative and competitive coupling weights. Ma also derived a sufficient condition for the global stability of the synchronization patterns. Similarly, Wu et al. [19] showed how to construct the coupling matrix and modify the control strengths of a linearly coupled complex network with identical nodes by using pinning control. Lu et al. [20] investigated the cluster synchronization of dynamical networks with community structure and nonidentical nodes in the presence of time delays by applying the conventional feedback control schemes. Then, Lu et al. [21] carried on to study the cluster synchronization of general bi-directed networks with non-identical clusters and demonstrated a possible connection between the feasibility of cluster synchronization and the ratio of intra-to-inter cluster links of the network. Zhang et al. [22] found that different topologies of intercluster couplings might lead to different synchronizability, and different synchronous phases were revealed by varying the intercluster and intracluster coupling strengths.

Many cluster synchronization studies that have been conducted so far, however, have been confined to the smaller and less applicable class of complex networks that are linearly coupled [1821] thus leaving the more important and naturally occurring nonlinearly coupled ones virtually uninvestigated. Nonlinearly coupled networks abound in nature (common examples are neural and metabolic networks in which the coupling configurations are oscillate continuously between two fixed states), and this paper attempts to fill this gap in our knowledge by investigating the nonlinearly coupled problem using pinning control. Pinning control is a very effective scheme for synchronizing chaos in complex networks by controlling only a small number of the system nodes [23], and it is a method that has been successfully applied to many spatially extended systems in the 1990s.

The main aim of this paper is to (nontrivially) extend the results of Wu et al. [19] to the more general problem of cluster synchronizing nonlinearly coupled complex networks by transforming the nonlinear coupling function into a linear. Our results are anticipated to be applicable to many cluster synchronization problems in various fields of science and technology.

This paper is organized as follows. In Section 2, we propose a model for nonlinearly coupled complex networks and state some necessary definitions, lemmas, and assumptions. In Section 3, we study the global cluster synchronization problem of networks by using pinning control and derive a sufficient condition for its attainment. Some adaptive feedback algorithms are also proposed for the coupling strengths of practical real-world networks. Numerical simulation results are presented in Section 4. Section 5 concludes the paper.

2. Model and Preliminaries

First, we give the mathematical definition of cluster synchronization.

Definition 2.1 (see [18, 19]). Let , be a partition of the set for , , and , and, for every , let be the counting index of the subset in which the number lies, that is, . A network with nodes is said to realize cluster synchronization with partition if the state variables of the nodes satisfy for and for for all initial values.

Next, we state the problem under consideration. A general nonlinearly coupled complex dynamical network with identical nodes can be described as where is the state vector of the th node, is a vector-valued function representing the activity of an individual subsystem, where is a nonlinear function, is the inner coupling matrix, and is the diffusive coupling matrix with being the coupling weight along the edge from vertex to vertex and for .

When control is introduced, the nonlinearly coupling network (2.1) becomes where is a subset of denoting the controlled nodes set and denotes the control on the node .

In this paper, we use the following approach to realize the given cluster synchronization pattern: (1) select special solutions of the homogenous system with distinct initial values such that for . Then cluster synchronization is equivalent to the synchronization of the states with the states , that is, for . (2) Pinning controllers are added to some of the nodes in every cluster, without loss of generality, let the first () nodes be selected to be pinned in every cluster; so let the controlled nodes set be , , , and . We introduce nonlinear feedback pinning controllers where with are the control strengths. Then the following coupling system is considered: (3) Find sufficient conditions for the attainment of cluster synchronization for any initial value by pinning control.

The following are some definitions, lemmas, and notations which will be used throughout this paper.

Definition 2.2. If is an irreducible matrix such that for all and for all , then we say that .

Definition 2.3 (see [18, 19]). Let be an symmetric matrix such that , . If each block is a zero-row-sum matrix, then we say that . Furthermore, if , , then we say that . It also follows from the symmetry of that and are zero-row-sum matrices and that is a zero-column-sum matrix.

Definition 2.4 (see [24]). We denote , , and define

Obviously, . Moreover, it is easy to check that if is a zero-row-sum matrix, then . So we have The eigenvalues of are 0 with multiplicity 1 and 1 with multiplicity .

Definition 2.5 (see [25, 26]). Let and be positive definite diagonal matrices. A function is said to belong to , denoted by if satisfies the inequality for some , , and .

Definition 2.5 is known to be a typical property that is possessed by many of the benchmark chaotic systems such as the Lorenz system, the Chen system, the Lü system, and the unified chaotic system.

Definition 2.6 (see [27]). A function is said to belong to , denoted by , if satisfies for every for some constants and .

Lemma 2.7 (see [25, 26]). If is such that and , then for all vectors and .

Lemma 2.8 (see [25, 26]). If and , then all the eigenvalues of the matrix are negative.

3. Main Result

In the section, we derive a sufficient condition for the attainment of cluster synchronization by considering a coupling matrix under pinning control.

First, we prove the following theorem which follows directly from matrix theory and the Lyapunov function theorem.

Theorem 3.1. Suppose that the coupling matrix in system (2.5) satisfies and the inner coupling matrix with (). Let and let be positive definite diagonal matrices such that ; with . If where is defined as in Definition 2.4 for , with if , and otherwise. Then, the solutions of system (2.5) satisfy for , that is, the complex network (2.5) is a realized cluster synchronization with partition .

Proof. Let , . Then, subtracting system (2.3) from system (2.5) yields the error system Since , this implies that For all , is both a zero-row-sum and a zero-column-sum matrix; therefore, Now let and . Then, we obtain Next, define a Lyapunov function by and differentiate along system (3.2) to get Note that , and from equality (3.5),we have For all , , , , , and , . It also follows that since . Finally, we handle the most difficult , by using equality (3.3) and Lemma 2.7. More precisely, we get Upon using the equalities (3.4), Lemma 2.7, and the fact that , we obtain where for we have (from Lemma 2.7 and inequality (2.8)).
Combining inequalities (3.11) and (3.12), we get and (upon substituting inequalities (3.8), (3.9), and (3.14) into equality (3.7)), we have Hence, by combining inequality (3.15) and condition (3.1), it gives and then the solution of system (2.5) satisfies for all initial values.

Remark 3.2. It follows from Theorem 3.1 that every complex network with a coupling matrix satisfying inequality (3.1) can be cluster synchronized by pinning control. However, we should construct a coupling matrix and select suitable control strengths , in order to make inequality (3.1) holds. It inspires that we can control some networks to achieve cluster synchronization by constructing a coupling matrix. For , if with , then the coupling between oscillators and is called intercluster coupling, which can be regarded as a mechanism to synchronize and . Since (from Lemma 2.8), the intercluster coupling strength should always be chosen to be controlled, and the following coupling matrix is constructed by adding partially connected (intercluster) coupling strengths for some positive constant [19, 20]. The control strengths are then , . Furthermore, because it is usual for the theoretical value of to be much larger than its true value in applications (we shall show this in Section 4), it is important that be made as small as practically possible.

To make Theorem 3.1 more applicative, we give the following corollaries.

Corollary 3.3. Suppose , , is positive definite, (3.17) is the coupling matrix, and is defined as in Definition 2.4; if the coupling strength satisfies where then system (2.5) can be cluster synchronized.

When , is linear function; then system (2.5) become linearly coupling system; we have the following.

Corollary 3.4. Suppose , , , is defined as in Definition 2.4, and (3.17) is the coupling matrix; if the coupling strength satisfies where then system (2.5) can be cluster synchronized.

Remark 3.5. Corollary 3.4 gives a sufficient condition for achieving synchronization of linearly coupled complex networks under pinning control, which is different from that obtained by Wu et al. [19, Theorem 2].

As pointed out by Wu et al. [19], real-world complex networks have coupling strengths that are usually many orders of magnitude less than their theoretically assumed values, and minor modifications are, therefore, required on the above pinning scheme to accommodate for relatively small coupling strengths. Thus by using an adaptive feedback control technique, we have the following theorem.

Theorem 3.6. Suppose that are positive constants and Pick the coupling matrix with the control strengths where is the adaptive coupling strength. Let and be positive definite diagonal matrices such that ; with . Then the coupled system can be realized cluster synchronization for and .

Proof. Choose a constant , and let . Define a Lyapunov function by where and are constants that will be determined later. Differentiating above gives and as in Theorem 3.1, we have
Inequalities (3.27) and (3.28) imply that Thus by choosing and such that and for any , , we obtain Hence and (by Cauchy's convergence principle), and converges to some final coupling strength .

4. Numerical Simulation

In this section, we illustrate the theorems of the previous section by numerically simulating some selected cluster complex networks.

4.1. Cluster Synchronization of Chua'S Circuit by Pinning Control

The Chua's circuit has been built and used in many laboratories as a physical source of pseudorandom signals, and in numerous experiments on synchronization studies, such as secure communication systems and simulations of brain dynamics. It has also been used extensively in many numerical simulations and exploited in avant-garde music compositions [28] and in the evolution of natural languages [29]. Arrays of Chua’s circuits have been used to generate 2-dimensional spiral waves and 3-dimensional scroll waves [30].

The isolated Chua's circuit is described by where . We take that , , , , and Chua's circuit is chaotic (Figure 1).

Consider a network with 3 clusters and 15 nodes (, , ) with the topology structure (Figure 2).

Let , , and , , and be the solutions of the noncoupled system with initial values , , and . The following equality is used to investigate the process of cluster: If , then we say that the complex network achieves cluster synchronization. The state behavior of the clusters is shown in Figures 3(a), 3(b), 3(c) and the evolution of in pinning Chua's circuit networks is shown in Figure 3(d). By using adaptive control scheme, it can be seen that the coupling strength decreases to 3.6 while the original coupling strength is 15 in Figure 4.

4.2. Cluster Synchronization of Hopfield Neural Network by Pinning Control

The Hopfield neural network is a simple artificial network which is able to store certain memories or patterns in a manner rather similar to the brain—the full pattern can be recovered if the network is presented with only partial information.

Consider a Hopfield neural network where , , And , where and . As in [31], , and we take the nonlinear coupling and inner coupling matrix .

Consider a network with 2 clusters and 5 nodes (, ) with coupling matrix , where

Let and . Then, condition (3.1) of Theorem 3.1 is satisfied. Let and be the solutions of the noncoupled system with initial values and . The following equality is used to investigate the process of cluster: If , then we say that the complex network achieves cluster synchronization. The state behavior of the first and second clusters is shown, respectively, by the blue and black curves in Figure 5(a), and the evolution of in pinning Hopfield neural networks is shown in Figure 5(b). The state behavior of the Hopfield neural networks is shown in Figure 6(a), and the evolution of in pinning Hopfield neural networks is shown in Figure 6(b). The signal is compared with the trajectory of a nonlinearly coupled Hopfield neural network without pinning control in Figure 7.

Then, we discuss the cluster synchronization of a Hopfield neural network by adaptive pinning control. In this simulation, the initial values of the network nodes are randomly drawn (and then fixed) from the standard uniform distribution on the open interval (0,1), and , , and are the solutions of the uncoupled system with initial values , , and . In the topological structure of the network (Figure 10(a)), we select , , , , , and ; then we can calculate , , from inequalities (3.19) in Corollary 3.3. Thus, the condition for achieving cluster synchronization is satisfied if . We choose the coupling strength .

Let

Figure 8 shows the time evolution of and for the pinned Hopfield neural network (4.3) with initial values that were randomly chosen from the interval . The coupling strength is designed by using the adaptive technique given in Theorem 3.6, and the final coupling strength is .

Next, we present the cluster synchronization for the same systems with different coupling strength by numerical simulation. Figure 9(a) shows with and Figure 9(b) shows with for the same initial values as those in Figure 8. Clearly, cluster synchronization is attained much faster for the network with than for the one with in Figures 9(a) and 9(b). One can see that under the same network system as above, if we take , the cluster synchronization fails (Figure 9(c)).

Remark 4.1. By using the adaptive technique, we get a final coupling strength, with which the cluster synchronization is realized (Figure 9(a)). Obviously, it is smaller than theoretical coupling strength. In practice, the final coupling strength is very effective, since the synchronization cost is lower than the cluster synchronization with the theoretical coupling strength. If the coupling strength is smaller than it, the cluster synchronization probably fails (Figure 9(c)).

4.3. The Critical Combination of the Control Strength, the Number of Pinned Nodes, and the Coupling Strength

In this simulation, we consider a network with 3 clusters and 300 nodes (, , and ) with a topological structure that is shown in Figure 10(a). Specifically, the network is obtained by integrating three scale-free networks that are held together by common edges the exact number of which is proportional to the degree of the nodes. Using the topological structure of the network (Figure 10(a)), we construct the coupling matrix such that if the point in Figure 10(a) is “” and if the point is “×” (Style online). Following [32], no more than one quarter of the cluster nodes are pinned in every cluster in this experiment and we choose to pin those nodes with the largest degrees. Finally, we reject all coupling strengths that are greater than a certain fixed constant (chosen to be 75 in this experiment) because the coupling strengths cannot be too large in practice. A critical value for the coupling strength is then calculated (using Corollary 3.3) for every critical combination of the number of pinned nodes and the control strength for every cluster.

We see in Figures 10(b), 10(c), and 10(d) that even though the color RGB() represents the unacceptable coupling strengths 75, many combinations of the coupling strength, the number of pinned nodes and the control strength can still be taken to realize cluster synchronization. Furthermore, for every cluster if the number of pinned nodes is determined, the coupling strength decreases as the control gain increases, and finally it approaches a constant. Once the control strength is determined, the coupling strength decreases as the number of nodes increases, and finally it approaches a constant. Furthermore, if the coupling strength approaches the threshold, it almost has no changes no matter how you increase the control strength and the number of pinned nodes . In particular, a certain combination of suitable , , and for every cluster exists that will minimize the synchronization cost. It is a challenging problem to find the minimal cost combination for a specific complex network.

5. Conclusion

In this paper, we investigated the cluster synchronization problem for complex networks that are nonlinearly coupled. Specifically, we achieved global cluster synchronization by applying a pinning control scheme to every individual cluster and derived sufficient conditions for the global stability of cluster synchronization. Furthermore, in view of the great disparity in the coupling strength magnitudes that exist between theoretical and real-world systems, we also rigorously proved an adaptive feedback control technique that can be used to completely cluster synchronize any real-world network. Finally, for clarity of exposition, some numerical examples were considered that illustrate the theoretical analysis and the acceptance condition was given for the number of pinned nodes and coupling and control strengths of one particular network.

Acknowledgments

This work was supported by the National Science Foundation of China under Grant no. 61070087, Guangdong Education University Industry Cooperation Projects (2009B090300355) and Shenzhen Basic Research Project (JC200903120040A, JC201006010743A), and a research fund form the Hong Kong Polytechnic University. The authors are very grateful to reviewers and the editor for their valuable comments and suggestions to improve the presentation of the paper.