Nonlinear Analysis of Dynamical Complex Networks 2014View this Special Issue
Hub-Induced Synchronization in Scale-Free Networks with Cluster Structure
A recent research indicated that the corticocortical connectivity network of the cat possesses cluster structure and that each cluster in the network is scale-free and has a most connected hub. Motivated by that research, we slightly modify the network model and derive sufficient conditions for cluster synchronization of the modified network based on Lyapunov function method. The obtained results indicate that cluster synchronization can be induced by the hubs of the scale-free networks. In our opinion, the concept of hub-induced synchronization provides a better understanding of cluster synchronization in scale-free networks. Numerical examples are provided to demonstrate the effectiveness of the theoretical results.
In order to better understand the brain functions of mammals such as memory, language, and consciousness, many researches have been carried out to explore the organization and structure of the cerebral cortex [1–3]. These researches indicated that neurons in the surface of the cerebral cortex usually split into functional units (cortical areas) in the process of spreading information . From a network point of view, these functional units form the nodes, linked by fibers, which form the network connections. For instance, there are 1139 corticocortical connections between 65 functional units in the cat cerebral cortex . Recently, a network model was proposed to mimic the corticocortical connectivity of the cat and make clear the principles of organization and functioning of the cerebral cortex . Based on statistical analysis, the network model is shown to exhibit a cluster structure with each cluster being scale-free, neither fully regular, nor completely random [4, 5]. Each of these clusters composed by cortical areas forms an organization playing common functional roles. Previous evidences indicated that each cluster possesses a cluster hub with the following major features: each cluster possessing only one hub, every hub possessing a large density of connections, and all hubs being connected among themselves in a strong fashion [3, 6]. Therefore, the network model is called a rich-club clustered network. Under the assumption that all the hubs are all-to-all coupled, it was shown that the scale-free structure of the network contributes a great deal to suppress bursting synchronization .
Not coincidentally, it has been demonstrated that many real world large-scale networks display a scale-free feature, such as biological networks, World Wide Webs, and interbank payment networks. Generally speaking, the scale-free feature of real networks is believed to stem from preferential attachment growth [4, 5]. In the event, the degree distribution of the networks obeys a power-law form: a large number of nodes are connected sparsely, while a small number of nodes (hubs) are connected densely. In the past decades, synchronization in coupled oscillator networks has attracted much attention [7, 8]. Obviously, these hubs will play a key role in the process of synchronization. It has been shown that the synchronizability of a scale-free network is fragile to specific removal of hubs and robust against the removal of nonhub nodes . Recently, in scale-free networks composed of Kuramoto oscillators, explosive synchronization has been studied based on mean-field approximations [10, 11]. A prerequisite for the researches is that the natural frequency of each oscillator should be equal to its node degree, which implies that the natural frequencies of the hubs should be higher than the other oscillators [10, 11]. All in all, for scale-free networks, there is an intimate relationship between synchronization and the couplings or dynamics of the hubs.
For a general network, cluster structure implies that the oscillators are divided into clusters, and the connections within each cluster are dense, while the connections between different clusters are sparse [12–14]. As the result, cluster synchronization usually occurs in networks with cluster structure; that is, synchronization occurs in each cluster but may not occur among different clusters [15–21]. In order to study cluster synchronization, two control methods have been proposed. The first one is the pinning control strategy [22–24], which has been applied to realize an expected cluster synchronization pattern in networks with cluster structure  and in neural networks with stochastic delay . Another method is to impose suitable constraints on the coupling matrix [17, 18]. As special cases, it has also been shown that cluster synchronization can be achieved by constructing nontrivial coupling matrices [19–21]. To the best of our knowledge, few researches have focused on cluster synchronization in scale-free networks. However, many researches indicated that some of scale-free networks possess cluster structure [25, 26]. Therefore, it is necessary to explore cluster synchronization in scale-free networks, especially to study the relation between the couplings of cluster hubs and cluster synchronization.
In this paper, we aim to model the cat cortex structure through building a coupled oscillator network with a scale-free feature and to study cluster synchronization in such a network. In contrast with the statistical analysis in previous researches, this paper carries out rigorous theoretical investigations on collective dynamics of the cerebral cortex of cats or other mammals. At first, we build a network model with cluster structure, in which each cluster has a most connected cluster hub. The obtained network model fully reflects the characteristics of the cerebral cortex of cats. Secondly, we derive the error systems between each node and its cluster hub. Based on stability analysis of the error systems, we obtain the criterion for cluster synchronization of the network. Motivated by the recent researches on synchronization in scale-free networks [9–11], we focus on analyzing the key role of the cluster hubs in process of cluster synchronization. The obtained criterion shows that the couplings from the cluster hubs are of great significance for realizing cluster synchronization. In other words, cluster synchronization can be induced by the cluster hubs. Therefore, we call this type of synchronization as hub-induced synchronization, which provides a better understanding of cluster synchronization in scale-free networks.
The rest of this paper is organized as follows. In Section 2, the model of a clustered scale-free network with cluster hubs is introduced, and some preliminaries are introduced. In Section 3, the main result on hub-induced synchronization in the network model is obtained. In Section 4, numerical examples are given to show the effectiveness of the theoretical results. Finally, the paper is concluded by a brief discussion in Section 5.
2.1. A Scale-Free Network with Cluster Hubs
Consider the following network with cluster structure: where is the coordinate of the th oscillator, is a continuous map, is the coupling strength, is a nonnegative matrix, and is the coupling matrix satisfying , . Without loss of generality, suppose that , , and . Then the coupling matrix is partitioned into blocks: where , , . Assume that each cluster has a single most connected node, which is called a cluster hub. That is to say, the following assumption holds.)Each cluster has a cluster hub , and there holds where if , , , .
The assumption means that, for any pair of nodes , belonging to different clusters, the sum of the coupling from to (the cluster hub of ) and the coupling from to (the cluster hub of ) should be less than the sum of the couplings between and . That is to say, each cluster hub should not be influenced more greatly by the nodes in other clusters. Otherwise, it should be regarded as the cluster hub of these nodes. In order to understand the assumptions more clearly, we can refer to Figure 1 in Section 4. As can be seen from Figure 1, each cluster hub is coupled densely with the nodes belonging to its cluster and coupled sparsely with the nodes belonging to other clusters. Therefore, it is natural to propose the assumption . In a particular case, when each cluster hub is only coupled with the nodes belonging to its cluster, not coupled with the nodes belonging to other clusters, the assumption is satisfied because the left hand of the inequality is equal to zero.
2.2. The Cluster Synchronization Manifold
Now, we introduce the concept of the cluster synchronization manifold and its attractiveness.
Definition 1. The set is called the cluster synchronization manifold corresponding to the partition .
Definition 2. The cluster synchronization manifold is globally attractive for the system (1), or cluster synchronization corresponding to the partition occurs, if holds for any initial condition , where denotes the 2-norm of vectors.
Before studying the attractiveness of the manifold , a sufficient and necessary condition for its invariance is introduced as follows.
Lemma 3 (see ). The cluster synchronization manifold is an invariant manifold of the system (1) if and only if every submatrix in the form (2) has equal-row-sums, .
According to Lemma 3, the following assumption [17, 18] is supposed to hold throughout this paper.()Every submatrix in the form (2) has equal-row-sums, , .
In the next section, we will derive sufficient conditions for cluster synchronization of the system (1) induced by the cluster hubs based on the preliminaries mentioned above.
3. Cluster Synchronization Induced by Cluster Hubs
Defining the synchronization errors as , , we get the error system It follows from the assumption that where . Decompose the matrix as follows: where are symmetric and zero-row-sum matrices, and is an antisymmetric matrix, and , where , .
Noticing that , we introduce the matrices where , . For the convenience of later use, we denote where , . Then based on Lyapunov function method, we obtain the following theorem and the corresponding proof.
Theorem 4. Let be a positive-definite diagonal matrix, let be a diagonal matrix with for , and the function satisfies for some , all , and all . Then under the assumptions and , cluster synchronization occurs in the system (1) if where is the largest eigenvalue of , , .
Proof. Considering the Lyapunov function, we have By the decomposition (8), it is clear that Firstly, noticing the antisymmetry of the matrix , we have Secondly, noticing the zero-row-sum of the matrix , we have Based on the assumption , we obtain . Therefore, It is well known that a symmetric matrix has the decomposition , where is a unitary matrix and is a real diagonal matrix. Applying the orthogonal transformations to (20), we finally get Therefore, the conditions in Theorem 4 are sufficient for , and then This completes the proof of Theorem 4.
In order to better understand the condition (14), we make the following analysis: Combining the definitions of the matrices in (11), we can conclude that cluster synchronization can be realized by increasing the couplings of the cluster hubs. Therefore, this type of cluster synchronization is called as hub-induced synchronization.
4. Numerical Simulations
Consider the system (1) composed of neural networks: where , , , , and By using Matlab LMI Control Toolbox, one can obtain that satisfies the condition (13) .
4.1. Simulation 1
Motivated by the “rich-club” clustered network in , we consider a network model possessing scale-free feature, cluster structure, in which each cluster has a most connected hub. For example, a schematic diagram of such a network consisting of nodes is shown in Figure 1. These nodes split into clusters, and each cluster displays a scale-free feature.
Define the synchronization errors where the time evolutions are plotted in Figure 2. As can be seen, the system (25) realizes cluster synchronization. Obviously, the hubs of the system (25) play key roles in realizing cluster synchronization.
4.2. Simulation 2
It is worth noting that Theorem 4 is also valid even for a general network without a scale-free feature. If the oscillators in a network split into several clusters and each cluster has a most connected cluster hub, cluster synchronization can be realized by controlling the cluster hubs. For example, consider the coupling matrix: It is not difficult to verify that the matrix and the partition satisfy the assumptions and . The third node is the cluster hub of , and the fifth node is the cluster hub of . And the matrices corresponding to (11) are Then we can conclude from Theorem 4 that the threshold for cluster synchronization of the system (25) with the coupling matrix (28) is .
By taking , , and defining the time evolution of the synchronization errors is plotted in Figure 3. In order to study synchronization induced by the hubs, we fix and increase the parameter from to gradually. Figure 4 is plotted to show the variations of the synchronization errors. As can be seen, the errors and tend to zero when , which implies that cluster synchronization occurs. Therefore, the validity of Theorem 4 is confirmed.
In order to mimic the topology structure of the corticocortical connectivity network, this paper has proposed a network model with a scale-free feature, cluster structure, and the property that each cluster has a cluster hub. Then we decompose the coupling matrix into four matrices and derive an error system of the network. By a detailed stability analysis of the error system, we have obtained sufficient conditions to achieve cluster synchronization. The obtained result indicates that cluster synchronization can be guaranteed by increasing the coupling strength of the cluster hubs.
Many previous researches have shown that bursting synchronization can also be suppressed by imposing an external controlling intervention [3, 6]. It may be an interesting challenge to discuss cluster synchronization of the modified “rich-club” network (1) with an external controlling intervention applied to cluster hubs. The controlling intervention could be a time-delayed feedback signal, a constantly applied pulse, or an alternating on-off pulse. Further exploration into this topic will help us better understand the relation between the couplings of cluster hubs and cluster synchronization.
Conflict of Interests
The authors declare that they have no conflict of interests regarding the publication of this paper.
This project is supported by the NNSF of China (nos. 11162004, 61203155 and 11171084), the NSF of Zhejiang Province (no. LQ12A01003 and LQ12A01002), and the NSF of Guangxi Province (no. 2013GXNSFAA019006).
P. Rakic, “Specification of cerebral cortical areas,” Science, vol. 241, no. 4862, pp. 170–176, 1988.View at: Google Scholar
J. W. Scannell, C. Blakemore, and M. P. Young, “Analysis of connectivity in the cat cerebral cortex,” Journal of Neuroscience, vol. 15, no. 2, pp. 1463–1483, 1995.View at: Google Scholar
E. L. Lameu, C. A. S. Batista, A. M. Batista et al., “Suppression of bursting synchronization in clustered scale-free (rich-club) neuronal networks,” Chaos, vol. 22, no. 4, Article ID 043149, 12 pages, 2012.View at: Publisher Site | Google Scholar
R. Albert and A. L. Barabási, “Statistical mechanics of complex networks,” Reviews of Modern Physics, vol. 74, no. 1, pp. 47–97, 2002.View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
M. E. J. Newman, “The structure and function of complex networks,” SIAM Review, vol. 45, no. 2, pp. 167–256, 2003.View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
C. A. S. Batista, S. R. Lopes, R. L. Viana, and A. M. Batista, “Delayed feedback control of bursting synchronization in a scale-free neuronal network,” Neural Networks, vol. 23, no. 1, pp. 114–124, 2010.View at: Publisher Site | Google Scholar
J. Lu, D. W. C. Ho, J. Cao, and J. Kurths, “Exponential synchronization of linearly coupled neural networks with impulsive disturbances,” IEEE Transactions on Neural Networks, vol. 22, no. 2, pp. 329–336, 2011.View at: Publisher Site | Google Scholar
J. Lu, D. W. C. Ho, and J. Cao, “A unified synchronization criterion for impulsive dynamical networks,” Automatica, vol. 46, no. 7, pp. 1215–1221, 2010.View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
X. F. Wang and G. R. Chen, “Synchronization in scale-free dynamical networks: robustness and fragility,” IEEE Transactions on Circuits and Systems. I, vol. 49, no. 1, pp. 54–62, 2002.View at: Publisher Site | Google Scholar | MathSciNet
J. Gómez-Gardeñes, S. Gómez, A. Arenas, and Y. Moreno, “Explosive synchronization transitions in scale-free networks,” Physical Review Letters, vol. 106, no. 12, Article ID 128701, 2011.View at: Google Scholar
T. K. D. M. Peron and F. A. Rodrigues, “Determination of the critical coupling of explosive synchronization transitions in scale-free networks by mean-field approximations,” Physical Review E—Statistical, Nonlinear, and Soft Matter Physics, vol. 86, no. 5, Article ID 056108, 5 pages, 2012.View at: Publisher Site | Google Scholar
J. Cao and L. Li, “Cluster synchronization in an array of hybrid coupled neural networks with delay,” Neural Networks, vol. 22, no. 4, pp. 335–342, 2009.View at: Publisher Site | Google Scholar
A. Arenas, A. Díaz-Guilera, J. Kurths, Y. Moreno, and C. Zhou, “Synchronization in complex networks,” Physics Reports, vol. 469, no. 3, pp. 93–153, 2008.View at: Publisher Site | Google Scholar | MathSciNet
J. B. Zhang, Z. J. Ma, and G. Zhang, “Cluster synchronization induced by one-node clusters in networks with asymmetric negative couplings,” Chaos, vol. 23, no. 4, Article ID 043128, 7 pages, 2013.View at: Publisher Site | Google Scholar
K. Z. Li, M. Small, and X. C. Fu, “Generation of clusters in complex dynamical networks via pinning control,” Journal of Physics A: Mathematical and Theoretical, vol. 41, no. 50, Article ID 505101, 17 pages, 2008.View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
L. L. Li and J. D. Cao, “Cluster synchronization in an array of coupled stochastic delayed neural networks via pinning control,” Neurocomputing, vol. 74, no. 5, pp. 846–856, 2011.View at: Publisher Site | Google Scholar
W. Wu and T. P. Chen, “Partial synchronization in linearly and symmetrically coupled ordinary differential systems,” Physica D: Nonlinear Phenomena, vol. 238, no. 4, pp. 355–364, 2009.View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
J. B. Zhang, Z. J. Ma, and J. D. Cao, “Full synchronization studied by a set of partitions connected together,” Abstract and Applied Analysis, vol. 2013, Article ID 352826, 8 pages, 2013.View at: Publisher Site | Google Scholar | MathSciNet
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, Article ID 023103, 9 pages, 2006.View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
Y. Wang and J. Cao, “Cluster synchronization in nonlinearly coupled delayed networks of non-identical dynamic systems,” Nonlinear Analysis: Real World Applications, vol. 14, no. 1, pp. 842–851, 2013.View at: Publisher Site | Google Scholar
J. B. Zhang, Z. J. Ma, and G. Zhang, “Control schemes for synchronizing two subnetworks with weak couplings,” Chinese Physics B, vol. 23, no. 1, Article ID 010507, 7 pages, 2014.View at: Publisher Site | Google Scholar
X. Yang, J. Cao, and Z. Yang, “Synchronization of coupled reaction-diffusion neural networks with time-varying delays via pinning-impulsive controller,” SIAM Journal on Control and Optimization, vol. 51, no. 5, pp. 3486–3510, 2013.View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
J. Cao, D. W. C. Ho, and Y. Yang, “Projective synchronization of a class of delayed chaotic systems via impulsive control,” Physics Letters A, vol. 373, no. 35, pp. 3128–3133, 2009.View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
J. Lu, J. Kurths, J. Cao, N. Mahdavi, and C. Huang, “Synchronization control for nonlinear stochastic dynamical networks: pinning impulsive strategy,” IEEE Transactions on Neural Networks and Learning Systems, vol. 23, no. 2, pp. 285–292, 2012.View at: Publisher Site | Google Scholar
J. J. Wu, Z. U. Gao, and H. J. Sun, “Cascade and breakdown in scale-free networks with community structure,” Physical Review E—Statistical, Nonlinear, and Soft Matter Physics, vol. 74, no. 6, Article ID 066111, 6 pages, 2006.View at: Publisher Site | Google Scholar
H. J. Sun, H. Zhang, and J. J. Wu, “Correlated scale-free network with community: modeling and transportation dynamics,” Nonlinear Dynamics, vol. 69, no. 4, pp. 2097–2104, 2012.View at: Publisher Site | Google Scholar
W. L. Lu and T. P. Chen, “New approach to synchronization analysis of linearly coupled ordinary differential systems,” Physica D: Nonlinear Phenomena, vol. 213, no. 2, pp. 214–230, 2006.View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet