Research Article | Open Access
Chun-Xia Fan, Yu Gu, Qingyang Wei, "Pinning Stabilization of Complex Networks Coupled with Time Delay and Disturbed with Stochastic Noise", Journal of Control Science and Engineering, vol. 2014, Article ID 489049, 11 pages, 2014. https://doi.org/10.1155/2014/489049
Pinning Stabilization of Complex Networks Coupled with Time Delay and Disturbed with Stochastic Noise
A pinning stabilization problem of complex networks with time-delay coupling is studied under stochastic noisy circumstances in this paper. Only one controller is used to stabilize the network to the equilibrium point when the network is connected and the minimal number of controllers is used when the network is unconnected, where the structure of complex network is fully used. Some criteria are achieved to control the complex network under stochastic noise in the form of linear matrix inequalities. Several examples are given to show the validity of the proposed control criteria.
Complex networks have been a major research topic and attracted increasing attention from various fields including physics, biology, sociology, and engineering. Many real phenomena can be described as complex networks, such as the World Web, telephone call graphs, and social organization. Recently, the stabilization and synchronization problem and stabilization problem of complex network have become more and more important.
In fact, the synchronization problem is a special stabilization one since it can be converted into the stabilization problem of the error system between the complex network and the synchronization manifold [1–3]. Specially, the synchronization problem is a stabilization one when the synchronization manifold is an equilibrium orbit. So in this paper, we study the stabilization problem of complex networks which can be extended to the synchronization problem. Many contributions on complex network synchronization or stabilization are derived on the basis of the inner coupling strength adjustable [4–6]; that is, the whole network can synchronize or stabilize by itself.
However, it is true that the inner coupling strength sometimes cannot be adjustable for a complex network. Consequently, the whole network cannot be synchronized or stabilized by itself . Therefore, some additional controllers have to be applied to force the network to be synchronized or stabilized. How many controllers are added to stabilize the complex network? Adding the controllers to all the nodes is the most simple but costly and impossible due to the complexity of network. To reduce the number of controlled nodes, some local feedback injections are applied to a fraction of networks nodes, which is called pinning control [8–12]. Wang and Chen found that specific pinning of the nodes with larger degree required a smaller number of controlled nodes than the random pinning for a scale-free network . Li et al. proposed the virtual control method for microscopic dynamics throughout the process pinning control to stabilize a complex network to its equilibriums . Topology is important for the network synchronization. Chen et al. used a single controller to synchronize the complex network with irreducible topology matrix and a minimal number of controllers for network with reducible topology matrix . Lu et al. extended the results obtained in  to linearly coupled neural network perturbed by stochastic noise and pinning stabilized the neural networks to homogenous solutions . In [9, 14], the inner coupled matrix of network must be diagonal and positive. How to deal with the more general coupled way? Zhou et al. proposed a scheme of determining the number of pinning controlled nodes for general complex networks with positive definite inner coupling .
All of the above-mentioned contributions focus on the complex networks coupled with no time delaying. However, there often exists time delaying when the signals are transmitted over networks [10, 11, 16–20]. Therefore, we have to consider the complex network coupled with time delaying. For the coupling matrix being irreducible, the pinning stabilization criteria were proposed in the form of liner matrix inequality for a complex network coupling time delaying [10, 11]. However, it is regretted that the method of selecting the controlled node number is not given. All of the nodes needed to be controlled in a complex network coupled with time delaying [16, 17, 20]. How to select the controlled node for a complex network coupled with time delaying?
Motivated by the above discussion, we study the pinning stabilization problem on complex networks coupled with time delaying and disturbed by the stochastic noise from three kinds of topology matrices: symmetrical and irreducible, asymmetrical and irreducible, and -reducible. Only one controller is used to stabilize a complex network coupled with irreducible matrix and only controllers are used to a complex network coupled with -irreducible matrix. Some stabilization criteria are derived by using Llyapunov stability theorem and stochastic analysis.
The rest of this paper will be organized as follows. In Section 2, the model formulation of linearly delay-coupled complex networks with a noise perturbation and some preliminaries will be presented. In Section 3, the pinning stabilization problem of complex networks with, respectively, symmetric irreducible coupling matrix, asymmetric irreducible coupling matrix, and -reducible coupling matrix will be studied. Some criteria will be derived in terms of linear matrix inequalities (LMIs) to guarantee the success of designed controllers in Section 3. In Section 4, several computer numerical simulations will be given to show the effectiveness of the proposed stabilization approach, and Section 5 concludes the investigation.
Notations. The standard notations will be used in this paper. Throughout this paper, for real symmetric matrices and , the notation () means that the matrix is negative semidefinite (negative definite). is the identity matrix of order . We use and to respectively denote the minimum and maximum Eigen value of a real symmetric matrix. The notation denotes Euclidean norm of vector , and means the maximum element of vector . denotes the set of real numbers. denotes the real matrices. stands for a block-diagonal matrix. The superscript “” represents the transpose of the matrix. denotes the mathematical expectation operator.
2. Model Formulation and Some Preliminaries
Consider a general complex dynamical network consisting of identical nodes with linearly diffusive time-delayed couplings and perturbed with stochastic noise, which is described as follows: where is the state vector of th node, is a nonlinear vector function, is the inner connecting weight matrix between two connected nodes, is the coupling configuration matrix of the drive complex network, and the elements in matrix are defined as follows: if there is a connection from node to node , then , otherwise (), and the diagonal elements of are satisfied as follows: . denotes the time delay of the networks coupling, is an -dimensional Brownian motion defined on a complete probability space with filtration satisfying the usual conditions (i.e., the filtration contains all -null sets and is right continuous). Here, the white noise is independent of for , and : is named the noise intensity function matrix. The stabilization controllers will be determined and the number of the controlled nodes will be given in Section 3, which can stabilize the network (1) to equilibrium in mean square.
For the function , one has the following assumption.
Remark 1. Network (1) is different from the one considered in [9–11]. Here, network (1) is disturbed by a stochastic noise and coupled with time delaying. However, the transmitting time delaying is not considered in  and the stochastic perturbation is not considered in [10, 11].
Assumption 2. The function of the complex networks satisfies the following Lipschitz condition: where is a positive constant for . For convenience, let .
Assumption 3. The noise intensity function matrix is uniformly Lipschitz continuous satisfying the following linear growth condition: where and are known constant matrices with compatible dimensions.
Remark 4. Condition (3) on the noise density function matrix guarantees that the elements of are bounded and differential . This assumption has been widely used for the stability analysis of stochastic differential equations [22, 23].
Assumption 5. The inner coupling matrix is diagonal and positive definite; that is, .
Remark 6. Assumption 5 has been used in neural networks and complex networks [9, 14, 20]. This diagonal condition is easy and convenient to achieve the controller. And this diagonal condition is extended to the general coupling since a lot of matrix can be diagonalized.
The following definitions and lemmas are required for the derivation of our main results in this paper.
Definition 7 (see ). Matrix is said to be reducible if it can be transformed to a matrix of the form by the same permutation of the rows and columns, where and are square matrices and is a null matrix.
Definition 8 (see ). The pinning controlled network (1) is said to be globally exponentially stabilized at the original point in mean square, if for any given initial condition, there exists positive constant and such that where is the mathematical expectation.
Definition 9 (see ). For an irreducible square matrix with nonnegative off-diagonal elements, is defined as follows: is decomposed uniquely as , where is a zero row sum matrix and is a diagonal matrix. Let be the unique normalized left eigenvector of with respect to the Eigen value zero satisfying , and . Then we can obtain .
Definition 10 (see ). Consider a reducible matrix of order . The matrix is -reducible if it is diagonal. For , the matrix is -reducible if it is not -reducible and it can be rewritten in the following Frobenius normal form after certain permutations: where are square irreducible matrices, and for each , there exists such that .
Lemma 11 (see ). Let be an matrix with elements such that with equality in at most cases. Assume that the matrix is nonsingular, that is to say, .
Lemma 12 (see ). For an irreducible matrix with nonnegative off-diagonal elements satisfying the coupling condition , we can obtain same propositions as follows:(1)let be an Eigen value of ; if , then ;(2) has an Eigen value 0 with multiplicity 1 and the right eigenvector ;(3)suppose that (without loss of generality; assume ) is the left eigenvector of corresponding to Eigen value 0, and , for all .
Lemma 13 (Gershgorin’s Circle Theorem, see ). For an matrix , define . And each Eigen value of is in at least one of the disks : .
Lemma 14 (see ). For any vectors , and , inequality holds.
Lemma 15 (see ). If matrix is an irreducible matrix with and satisfies , if , and , for , then, all Eigen values of matrix are negative.
3. Main Results
In this section, the pinning controllers are designed for complex network according to the structure of the network topologies (resp., symmetric irreducible, asymmetric irreducible, and -reducible).
Case 1 ( is a symmetric irreducible coupling matrix). If the coupling matrix is a symmetric irreducible matrix, it means that the corresponding coupling network is undirected and strongly connected. The pinning controllers are designed as follows:
where is a positive constant; that is, .
From (5), we can know that only the first node of the complex network (1) is selected to be controlled to stabilize the complex network (1) with symmetric irreducible coupling matrix in mean square. By using controller (5), the complex network (1) is controlled through pinning. Then the pinned network (1) can be rewritten as follows: where the elements of matrix are defined as follows: Then the following theorem gives the stabilization criteria network (1).
Theorem 16. Suppose that Assumptions 2–5 hold. If there exist positive scalars , , and , a small positive constant and a diagonal positive-definite matrix such that the following linear matrix inequalities hold: where and ; then the pinning controlled network (1) with symmetric irreducible coupling matrix is globally exponentially asymptotically stable in mean square.
Proof. Consider using the following Lyapunov functional:
where and is a sufficient small positive constant. Employing Itô’s formula , the derivative of can be expressed as follows:
From Lemma 14 and Assumption 2, the following inequality holds:
Noticing that and are both diagonal positive-definite matrices and LMI (9), one can obtain where for .
From Assumption 3 and LMI (9), the following inequality can be obtained:
Equality (12) can be simplified to the following due to (13)–(15):
From (9), one can obtain the structure of the matrix ; one has that and for . By referring to Lemma 11, we can obtain . Then we can prove that by using Lemmas 11 and 13. From Lemma 15, it is known that all Eigen values of the matrix are negative. Then can be obtained. Since , LMI (8) is possible.
Taking the mathematical expectation of both sides of (16), one can obtain the following: which implies that .
Since , the following holds: Further, the following is obtained: where .
By Definition 7, it can be concluded that the pinning controlled complex network (3) with a symmetric irreducible coupling matrix is globally exponentially stable in mean square, which implies that complex network (1) with symmetric irreducible coupling matrix has been globally exponentially stabilized to the origin point in mean square by injecting the single controller (7) to the first node of complex network (1). The proof of this Theorem 16 is completed.
Case 2 ( is an asymmetric irreducible coupling matrix). If the coupling matrix is an asymmetric irreducible matrix, it means that the corresponding coupling network is directed and connected.
From Definition 9, one can conclude that is the normalized left eigenvector of matrix with respect to Eigen value zero, and .
Theorem 17. Suppose that Assumptions 2–5 hold. If there exist positive scalars , , and , a small positive constant and a diagonal positive-definite matrix such that the following linear matrix inequalities hold where and , then the controlled network (1) with asymmetric irreducible coupling matrix is globally exponentially stabilized at the origin in mean square under the controller (5).
Proof. Consider using the following Lyapunov functional:
where . Employing Itô’s formula , the derivative of can be expressed as follows:
From Lemma 14 and Assumption 2, one can obtain
Noticing that and are both diagonal positive-definite matrices and LMI (21), one can obtain where for .
From Assumption 3 and LMI (22), the following inequality can be obtained: Due to (25)–(27), one can simplify (24) as follows:
From (9), one can obtain the structure of the matrix ; one has that and for . By referring to Lemma 12, we can obtain that for , and . Let , and with corresponding elements . Therefore, we can obtain and , for .
Since is irreducible and for , matrix is also irreducible. By referring to Lemma 11, we can obtain . Then we can prove that by using Lemma 11 and Lemma 13. From Lemma 15, it is known that all Eigen values of the matrix are negative. Then can be obtained. Since , LMI (22) is possible.
Taking the mathematical expectation of both sides of (30), one can obtain the following:
By following the proof of Theorem 16 and referring to Definition 7, it can be concluded that the controlled complex network (1) with an asymmetric irreducible coupling matrix and with controller (5) is globally exponentially stable on the origin point in mean square, which implies that complex network (1) with asymmetric irreducible coupling matrix has been globally exponentially stabilized by using a single controller. The proof of Theorem 17 is completed.
Case 3 ( is an -reducible coupling matrix). If the coupling matrix is an -reducible matrix, it means that the corresponding coupling network is weakly connected. Therefore, it is not able to control complex network (1) to the origin point in mean square by using only one controller. It is important for us to design the minimum number of controllers to pinning control network (1).
From Definition 10, a complex network with -reducible coupling matrix can be disconnected. For example, let , for , and let for . Then we can make the corresponding network with such coupling matrix disconnect with two components. Therefore, any network can be represented by an -reducible matrix, which implies that the result in this section is quite general.
By referring to , the irreducible matrices ,, and for , the complex network error with -reducible coupling matrix, can be decomposed into the following error subnetworks, which can be denoted by for . Similarly to equality (6), it can be noted that the set contains all the row indexes relative to the states error of th subnetwork for :
From , we can conclude that the error subnetwork for is independent from the rest of the error subnetworks. And the error sub-network for is influenced by the error subnetwork for . Therefore not less than controllers is needed for the pinning synchronization of the self-governed error subnetworks for , which implies that at least controllers are required to stabilize complex network (1) with -reducible coupling matrix.
controllers are designed to exponentially stabilize complex network (1) with -reducible coupling matrix. The first node of each error subnetwork for is chosen to be controlled, and the controllers are designed as follows:
Then, we can obtain the error networks by using the controllers (33) to control complex network (1), which can be described by (31) and the following:
Let matrix for and for matrix such that the elements are defined as follows: where .
Then, the error subnetworks (36) can be rewritten as
Let matrices be such that for . denotes the normalized left eigenvector of matrix with respect to Eigen value zero, and for .
Every subnetwork can be seen as a network with symmetric irreducible coupling matrix or asymmetric irreducible coupling matrix ; therefore, we can use the same way of Case 1 or Case 2. Similarly to Theorem 16 and Theorem 17, we can obtain the following.
Theorem 18. Suppose that Assumptions 2–5 hold. If there exist positive scalars , , , and a small positive constants a diagonal positive-definite matrix such that the following LMIs hold where and , and is given in Definition 9, then the controlled network (1) with an -reducible coupling matrix is globally exponentially at the drive network (1) in mean square.
Proof. For , since LMIs (38) hold, from Theorem 17, it can be concluded that every controlled subnetwork with symmetric irreducible coupling matrix or asymmetric irreducible coupling matrix is globally exponentially at the drive subnetwork in mean square; that is, the error subnetworks can be globally exponentially synchronized. It means that the states of network (1) can be constringed to 0; that is, .
Therefore complex network (1) with -reducible coupling matrix can be stabilized to the origin point by designing at least controllers. The proof of Theorem 18 is completed.
4. Numerical Examples
In this section, two examples are given to show the effectiveness of the proposed synchronization scheme. The networks are composed of ten coupled nodes, and each node satisfies the chaotic Lorenz system as its dynamics. A chaotic Lorenz system can be described as follows: where , and are parameters. Let , and ; the system can have a chaotic attractor. The attractor of the first node is shown in Figure 1. Figure 1(a) shows the attractor of the three states of the first node without the noise perturbation, and Figure 1(b) shows the attractor with the same initial condition and with the noise perturbation. And referring to , we can obtain that Assumption 2 is satisfied by using this chaotic Lorenz system.
Example 1. We consider a complex network consisting of ten nodes which are described by Lorenz system. Assume that the network is coupled with symmetric and irreducible matrix satisfying Case 1. Matrix is described as follows:
The inner connection matrix is taken as an identity matrix of dimension 3, that is, .
In simulation, we assume that the coupling delay of the network is and the noise intensity function is . And the initial states of the th node of the networks are The controlling gain of the only one controller is taken as , and the time delay of the controller is . Figure 2 shows the trajectories of the states of the complex networks. It can be concluded that all of the states tend to zero, which implies that a complex network coupled with symmetric and irreducible matrix is pinning controlled to the origin point by utilizing only one controller.
Example 2. We assume that the network is composed of ten Lorenz nodes coupling with asymmetric and irreducible matrix satisfying Case 2. Matrix is as follows: The other conditions are consistent with Example 1. The controlling gain of the only one controller is taken as , and time delay of the controller is . Figure 3 shows the trajectories of the states of the complex networks. It can be concluded that all of the states tend to zero, which implies that a complex network coupled with asymmetric and irreducible matrix is pinning controlled to the origin point by utilizing only one controllers.
Example 3. A complex network is coupled with matrix satisfying Case 3; that is, is an -reducible matrix. Matrix is described as follows:
In simulation, the other conditions are consistent with Example 1. Since is an -reducible coupling matrix, we can obtain by referring to Definition 10; therefore we need at least three controllers to pinning control the complex network. And we select the controllers (33) to control the complex network, which further means that the nodes 3, 6, and 8 (first node of subnetworks 2, 3, and 4) are to be controlled. And the controlling gains of the three controllers are all taken as , and the time delays of the controllers are also taken as . Figure 4 shows ten trajectories of the stabilized states of the complex network. It can be concluded that all of the states tend to zero, which implies that the complex networks coupled with reducible matrix can be stabilized by utilizing the minimize number of controllers.
Remark 19. It can be inferred that the stabilization criteria obtained in Theorems 16–18 are effective for complex networks coupled with time delays and disturbed by the stochastic noise. Only one controller is used for a connected network to stabilize it. For an unconnected network, we can firstly portion it as several connected subnetworks; then only one controller is used for the connected subnetwork and therefore the unconnected network is stabilized by the minimal number of controllers.
The stabilization problem of time-delayed coupling complex networks with a stochastic perturbation by utilizing pinning controllers is studied in this paper. A minimal number of controllers are designed to force the states of complex networks to the origin point in mean square by fully using the structure of the network topology matrix. Some stabilization criteria are achieved to pinning control the complex network, which are described in the form of LMIs. Some examples are given to show the effectiveness of the proposed pinning controller in this paper.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
This work was supported in part by the National Natural Science Foundation of China under 61104103, 61203028, and 61374180, the Natural Science Foundation for Colleges and Universities in Jiangsu Province, China, under 10KJB120001, and Climbing Program of Nanjing University of Telecommunications & Posts, China, under NY210013 and NY210014.
- X. Li and G. Chen, “Synchronization and desynchronization of complex dynamical networks: an engineering viewpoint,” IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, vol. 50, no. 11, pp. 1381–1390, 2003.
- X. F. Wang, “Complex networks: topology, dynamics and synchronization,” International Journal of Bifurcation and Chaos in Applied Sciences and Engineering, vol. 12, no. 5, pp. 885–916, 2002.
- I. Belykh, V. Belykh, and M. Hasler, “Synchronization in complex networks with blinking interactions,” in Proceedings of the International Conference on Physics and Control (PhysCon '05), pp. 86–91, August 2005.
- G.-P. Jiang, W. K.-S. Tang, and G. Chen, “A state-observer-based approach for synchronization in complex dynamical networks,” IEEE Transactions on Circuits and Systems I: Regular Papers, vol. 53, no. 12, pp. 2739–2745, 2006.
- M. Chavez, D.-U. Hwang, and S. Boccaletti, “Synchronization processes in complex networks,” European Physical Journal: Special Topics, vol. 146, no. 1, pp. 129–144, 2007.
- G. Solís-Perales, E. Ruiz-Velázquez, and D. Valle-Rodríguez, “Synchronization in complex networks with distinct chaotic nodes,” Communications in Nonlinear Science and Numerical Simulation, vol. 14, no. 6, pp. 2528–2535, 2009.
- W. Yu, G. Chen, and J. Lü, “On pinning synchronization of complex dynamical networks,” Automatica, vol. 45, no. 2, pp. 429–435, 2009.
- X. F. Wang and G. Chen, “Pinning control of scale-free dynamical networks,” Physica A: Statistical Mechanics and its Applications, vol. 310, no. 3-4, pp. 521–531, 2002.
- T. Chen, X. Liu, and W. Lu, “Pinning complex networks by a single controller,” IEEE Transactions on Circuits and Systems I: Regular Papers, vol. 54, no. 6, pp. 1317–1326, 2007.
- Z. X. Liu, Z. Q. Chen, and Z. Z. Yuan, “Pinning control of weighted general complex dynamical networks with time delay,” Physica A: Statistical Mechanics and its Applications, vol. 375, no. 1, pp. 345–354, 2007.
- L. Xiang, Z. Chen, Z. Liu, F. Chen, and Z. Yuan, “Pinning control of complex dynamical networks with heterogeneous delays,” Computers and Mathematics with Applications, vol. 56, no. 5, pp. 1423–1433, 2008.
- Y. Wu, W. Wei, G. Li, and J. Xiang, “Pinning control of uncertain complex networks to a homogeneous orbit,” IEEE Transactions on Circuits and Systems II: Express Briefs, vol. 56, no. 3, pp. 235–239, 2009.
- X. Li, X. Wang, and G. Chen, “Pinning a complex dynamical network to its equilibrium,” IEEE Transactions on Circuits and Systems I: Regular Papers, vol. 51, no. 10, pp. 2074–2087, 2004.
- J. Lu, D. W. C. Ho, and Z. Wang, “Pinning stabilization of linearly coupled stochastic neural networks via minimum number of controllers,” IEEE Transactions on Neural Networks, vol. 20, no. 10, pp. 1617–1629, 2009.
- J. Zhou, J.-A. Lu, and J. Lü, “Pinning adaptive synchronization of a general complex dynamical network,” Automatica, vol. 44, no. 4, pp. 996–1003, 2008.
- C. P. Li, W. G. Sun, and J. Kurths, “Synchronization of complex dynamical networks with time delays,” Physica A: Statistical Mechanics and its Applications, vol. 361, no. 1, pp. 24–34, 2006.
- H. R. Karimi and H. Gao, “New delay-dependent exponential H∞ synchronization for uncertain neural networks with mixed time delays,” IEEE Transactions on Systems, Man, and Cybernetics B: Cybernetics, vol. 40, no. 1, pp. 173–185, 2010.
- H. Zhang, Y. Shi, and J. Wang, “Observer-based tracking controller design for networked predictive control systems with uncertain Markov delays,” International Journal of Control, vol. 86, no. 10, pp. 1824–1836, 2013.
- Z. Shuai, H. Zhang, J. Wang, J. Li, and M. Ouyang, “Combined AFS and DYC control of four-wheel-independent-drive electric vehicles over can network with time-varying delays,” IEEE Transactions on Vehicular Technology, vol. 63, no. 2, pp. 591–602, 2014.
- J. Cao, P. Li, and W. Wang, “Global synchronization in arrays of delayed neural networks with constant and delayed coupling,” Physics Letters A: General, Atomic and Solid State Physics, vol. 353, no. 4, pp. 318–325, 2006.
- L. Arnold, Stochastic Differential Equations: Theory and Applications, Wiley-Interscience, New York, NY, USA, 1974.
- Z. Wang, Y. Liu, M. Li, and X. Liu, “Stability analysis for stochastic Cohen-Grossberg neural networks with mixed time delays,” IEEE Transactions on Neural Networks, vol. 17, no. 3, pp. 814–820, 2006.
- H. Huang, D. W. C. Ho, and J. Lam, “Stochastic stability analysis of fuzzy Hopfield neural networks with time-varying delays,” IEEE Transactions on Circuits and Systems II: Express Briefs, vol. 52, no. 5, pp. 251–255, 2005.
- R. A. Horn and C. R. Johnson, Matrix Analysis, Cambridge University Press, Cambridge, UK, 1990.
- O. Taussky, “A recurring theorem on determinants,” The American Mathematical Monthly, vol. 56, no. 10, pp. 672–676, 1949.
- X. Mao, Stochastic Differential Equations and Their Applications, Horwood, Chichester, UK, 1997.
Copyright © 2014 Chun-Xia Fan et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.