Abstract

This paper studies the synchronization of complex dynamical networks with multilinks and similar nodes. The dynamics of all the nodes in the networks are impossible to be completely identical due to the differences of parameters or the existence of perturbations. Networks with similar nodes are universal in the real world. In order to depict the similarity of the similar nodes, we give the definition of the minimal similarity of the nodes in the network for the first time. We find the threshold of the minimal similarity of the nodes in the network. If the minimal similarity of the nodes is bigger than the threshold, then the similar nodes can achieve synchronization without controllers. Otherwise, adaptive synchronization method is adopted to synchronize similar nodes in the network. Some new synchronization criteria are proposed based on the Lyapunov stability theory. Finally, numerical simulations are given to illustrate the feasibility and the effectiveness of the proposed theoretical results.

1. Introduction

Complex dynamical networks have attracted increasing attention in recent years, since they have been widely exploited to model many complex systems in the science, engineering, and society [1, 2]. Synchronization of complex network has been found to be a universal phenomenon in nature and it has important potential applications to real-word dynamical systems. As an important and interesting collective behavior, synchronization of complex network has been studied extensively [38], such as complete synchronization, projective synchronization [9], impulsive synchronization [10, 11], exponential synchronization [12], adaptive synchronization [1315], and pinning synchronization [1621].

Most previous research assumes that the dynamics of all nodes are identical. Consequently, the synchronization problem is significantly simplified. However, the assumption that the nodes are completely identical is not realistic in many real-world networks [22], such as in the neural networks, where the internal neurons in the nervous system are impossible to be completely identical due to the differences of the parameters. And the authors of [23, 24] studied synchronization of complex dynamical networks with nonidentical nodes. While, in normal circumstances, the neurons are not completely identical or completely nonidentical. They are similar to each other and they will achieve synchronization to transmit information which shows that the neural system has certain robustness. At this time, we want to know the answers of the following questions, which have a practical meaning for us to analyze and control many realistic networks with similar nodes. How to depict the similarity of the similar nodes? What is the condition that the similar nodes have to satisfy in the network in order to achieve synchronization without controllers? If there is a mutation or a pathological change, then some neurons may have many different characteristics, and they can not synchronize with other neurons. When the similarity of the similar nodes is broken, how to synchronize the nodes in the network?

Furthermore, enormous works have been done on the synchronization in complex networks with single-link, and a lot of meaningful conclusions have been obtained. The authors of [19] propose that single-link network is a special case of multilinks network. Therefore, research on multilinks networks are more representative. Multilinks means that there is more than one link between two nodes and each of them has its own property. For instance, there are relationship networks, transportation networks, World Wide Web, and so forth. The transportation network as an example of a network with multilinks, which is made up by combining the corresponding airline network, railway network, and highway network. We can split the multilinks networks into many subnetworks based on the property of the connections. For a transportation network, the transmission speed is different among airline network, railway network, and highway network. In our previous work [19], time-delay was introduced to split complex dynamical networks into subnetworks, upon which a model of complex networks with multilinks has been constructed. However, the important issue of synchronization for complex dynamical networks with similar nodes and multilinks has so far received little attention. The study of the synchronization problem with similar nodes in the complex multilinks network becomes an interesting and challenging topic.

In this paper, we give a model of complex multilinks networks with similar nodes. A definition of similar nodes is given and the minimal similarity of similar nodes in the network is analyzed for the first time. We find a threshold of the minimal similarity of similar nodes. If the minimal similarity of similar nodes is bigger than the threshold in the network, then the similar nodes can achieve synchronization. Otherwise, we should add some controllers to the nodes in order to get synchronization. Then some new adaptive synchronization criteria are proposed. Finally, numerical simulations of dynamical networks with similar nodes are presented to demonstrate the feasibility and the effectiveness of the results.

2. Model and Preliminaries

The model of complex multilinks network consisting of similar nodes with kinds of properties can be described by where is the state vector of node , is a matrix, is a smooth nonlinear vector function, is the coupling strength, and are the inner-coupling matrices, , represents the topological structure of the subnetwork, and is the time-delay of the subnetwork compared with the basic network . We define if there is a connection between node and node in the subnetwork, otherwise . And we define .

Network (1) is in a state of asymptotical synchronization, if as , where is a synchronous solution of the node system . We define the error vectors as

Hereafter, the definitions of similar nodes and the minimal similarity of the similar nodes are given, and a useful assumption and two lemmas are introduced.

Definition 1. If and are matrices with the similar element values, then the node and are similar nodes. In the network (1), we define as the matrix of basic node and as matrices of other nodes. Because and are matrices with similar element values, we define , , , and represents the minimal similarity of the nodes in the network. The norm of matrix is , and are elements of matrix .

Remark 2. From Definition 1, we know is an important parameter. When approaches to , the nodes in the network are similar. If satisfies a certain condition, then the similar nodes of the network can achieve synchronization without controllers. On the contrary, when is far away from , the nodes in the network become not similar, so the nodes cannot achieve synchronization without controllers. That is to say, there exists a threshold, if is bigger than the threshold; then the similar nodes in the network can get synchronization without controllers. And the threshold is what we tried to find in the following.

Assumption 3. The smooth nonlinear function satisfies the following Lipschitz condition: where is a positive constant.

Lemma 4. For any two vectors and , and a matrix with compatible dimensions, one has

Lemma 5. If , the eigenvalues of are , then , where is an arbitrary matrix norm.

3. Synchronization Analysis

In this section, suppose there is not a control scheme to synchronize a delayed complex multilinks network with similar nodes. According to system (1), the error dynamical system can be derived as where , is the matrix of node , and is the matrix of basic node. Because and are matrices with similar element values, . It is easy to see that the synchronization of the complex network (1) is achieved if the zero solution of the error system (6) is globally asymptotically stable, which is ensured by the following theorem. And we find that the minimal similarity of the similar nodes satisfies an inequality for synchronization.

Theorem 6. Consider network (1), if the minimal similarity of the nodes is bigger than the threshold, where the threshold of is and it also satisfies the following inequality: then the system (1) is synchronized without controllers.

Proof. Construct the following Lyapunov function: We get
Let , then we get Let where represents the Kronecker product. Then by Lemma 4, we have Therefore, if we have then . So we get the synchronization criterion as follows: If satisfies (15), the nodes are synchronized. Thus we complete the proof.

Remark 7. The matrix of basic node can be chosen at random from . No matter which one we choose, Theorem 6 also holds.
Furthermore, noise plays an important role in the process of synchronization. Here we consider the influence of the noise. If there is an additive noise in the system (1) in the form of where is the zero mean bounded noise. Using system (16), we can easily get the following error system: then we get Finally, we get the theorem as follows.

Theorem 8. When there is a noise or perturbation, considering the network (16), if the following condition holds then approaches to zero.

The proof process of Theorem 8 is similar to the proof process of Theorem 6, so here it is omitted.

4. Adaptive Synchronization

In this section, a control scheme is developed to synchronize a delayed complex multilinks network with similar nodes, which do not satisfy the synchronization criterion (15). And the following adaptive controllers are used: And the updating laws are where are positive constants. The adaptive controllers (20) are widely used in solving many synchronous problems.

Then the controlled network can be characterized as According to system (22), the following error dynamical system can be derived:

It is clear to see that the synchronization of the controlled complex network (22) is achieved if the zero solution of the error system (23) is globally asymptotically stable, which is ensured by the following theorem.

Theorem 9. Consider the network (22) under the actions of the controllers (20) and the updating laws (21). If the following condition holds: where is a sufficiently large positive constant to be determined, then the system (1) is synchronized.

Proof. Construct the following Lyapunov function: Clearly, is positive. Then the derivative of is obtained as Let , then we get Let where represents the Kronecker product. Then by Lemma 4, we have Therefore, if we have then . Here we complete the proof.

Remark 10. If there is not a nonlinear function in system (1), then the network (1) is transferred into Likewise, we can design the controllers as in (20) and (21). If the following condition holds: then the system (31) is synchronized, where is a sufficiently large positive constant to be determined.

Remark 11. The single-link network is a special case of multilinks networks [19]. When there is not a delay, the network (1) is transferred into the following single-link network: and the controllers are designed as in (20)-(21). If the following condition holds: then the system (33) is synchronized, where is a sufficiently large positive constant to be determined.

5. Numerical Simulation

In this section, we use some examples to explain the influence of the proposed criteria, and we consider a network consisting of 30 similar nodes. The multilinks network with 2 properties can be described as follows: where , , and are symmetrically diffusive coupling matrixes with , or . , , , . According to Assumption 3, we can know that : where the function of can produce a random number between and . According to the definition of similar nodes, we know , are matrices of the similar nodes. And is the matrix of the basic node. So According to the precise calculation, , , . Based on the stability analysis, we get (). According to (38), because , the biggest changes are

Then we compute the , , so the similar nodes can achieve synchronization which satisfies Theorem 6. From Figures 1(a)1(d), we know that the similar nodes in the network achieved synchronization under different network models.

Furthermore, in order to verify Theorem 9, we choose the model (16) as the second example, where the Brownian motion satisfies , , and the parameters are the same with the first example. Figures 2(a)2(d) plot the synchronous errors converge to in finite time under different network models with noise, which reflects that similar nodes have a certain robustness. In our future work, we will consider the model (35) with Gaussian noise [25] or noise [26], and the stochastic bounded model like [27] in the complex network with similar nodes will be studied.

Next, another example as the third one describes the controlled network using Lü systems and considers the network consisting of nodes. The node dynamical system is , for . And are the same with the first example. Since Lü attractor is bounded, we suppose that all nodes are running in the given bounded region. There exists the constants , , satisfying for and [28]. Thus we have then we can know that . And other parameters are the same with the first example. We have , and

It does not satisfy Theorem 6. So the nodes cannot achieve synchronization without controllers. Simulation results are given in Figures 3(a)3(d) which show the evolution process of 30 state variables in three dimensions. And it verified that the similar nodes cannot achieve synchronization without controllers.

According to the adaptive synchronization criteria, we add the adaptive controllers (20) and (21) to these similar nodes of the network. . The curves of error vectors , , are shown in Figures 4(a)4(d).

To be more persuadable, with the same calculation method, Figures 5(a)5(d) plot the synchronous errors of networks with links owning 3 properties. Figures 5(a)5(d) have different network models, and . This demonstrates that our theorem is not only applicable to multilinks network owning two links properties but also to real networks with multiple links. From Figures 1(a)1(d) to Figures 5(a)5(d), we attain that our theorems are feasible in different network models under different conditions. This result is more helpful to real networks not just to model networks. From the above simulation results, we can see that these similar nodes can achieve synchronization under the impacts of the adaptive controllers. In the future, we will consider the possible application of this paper to packet delay issue in computer communications.

6. Conclusion

In this paper, we present the definition of similar nodes and analyze their minimal similarity in the network for the first time. We find the threshold of the minimal similarity of the similar nodes if it is bigger than the threshold, then the similar nodes can achieve synchronization without controllers. Otherwise, we have to add some controllers in order to get synchronization. So some new adaptive synchronization criteria are proposed to realize the synchronization of multilinks networks with similar nodes. Finally, numerical simulations are provided to show the effectiveness and the correctness of the proposed criteria. The model and the principles designed in this paper are very useful to analyze and control the dynamical multilinks networks with similar nodes, such as heart cells networks and neural networks.

Acknowledgments

This paper is supported by the Foundation for the Author of National Excellent Doctoral Dissertation of PR China (Grant no. 200951), the National Natural Science Foundation of China (Grant nos. 61100204, 61070209, and 61121061), and the Asia Foresight Program under NSFC Grant (Grant no. 61161140320).