101
|
Filatova AE, Hramov AE, Koronovskii AA, Boccaletti S. Synchronization in networks of spatially extended systems. CHAOS (WOODBURY, N.Y.) 2008; 18:023133. [PMID: 18601499 DOI: 10.1063/1.2940685] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/26/2023]
Abstract
Synchronization processes in networks of spatially extended dynamical systems are analytically and numerically studied. We focus on the relevant case of networks whose elements (or nodes) are spatially extended dynamical systems, with the nodes being connected with each other by scalar signals. The stability of the synchronous spatio-temporal state for a generic network is analytically assessed by means of an extension of the master stability function approach. We find an excellent agreement between the theoretical predictions and the data obtained by means of numerical calculations. The efficiency and reliability of this method is illustrated numerically with networks of beam-plasma chaotic systems (Pierce diodes). We discuss also how the revealed regularities are expected to take place in other relevant physical and biological circumstances.
Collapse
Affiliation(s)
- Anastasiya E Filatova
- Faculty of Nonlinear Processes, Saratov State University, Astrakhanskaya str. 83, Saratov 410012, Russia.
| | | | | | | |
Collapse
|
102
|
Gfeller D, De Los Rios P. Spectral coarse graining and synchronization in oscillator networks. PHYSICAL REVIEW LETTERS 2008; 100:174104. [PMID: 18518293 DOI: 10.1103/physrevlett.100.174104] [Citation(s) in RCA: 16] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 08/15/2007] [Indexed: 05/26/2023]
Abstract
Coarse graining techniques offer a promising alternative to large-scale simulations of complex dynamical systems, as long as the coarse-grained system is truly representative of the initial one. Here, we investigate how the dynamical properties of oscillator networks are affected when some nodes are merged together to form a coarse-grained network. Moreover, we show that there exists a way of grouping nodes preserving as much as possible some crucial aspects of the network dynamics. This coarse graining approach provides a useful method to simplify complex oscillator networks, and more generally, networks whose dynamics involves a Laplacian matrix.
Collapse
Affiliation(s)
- David Gfeller
- Donnelly Centre for Cellular and Biomolecular Research, University of Toronto, 160 College Street, Toronto, Ontario, Canada M5S 3E1
| | | |
Collapse
|
103
|
Wang X, Zhou C, Lai CH. Multiple effects of gradient coupling on network synchronization. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2008; 77:056208. [PMID: 18643143 DOI: 10.1103/physreve.77.056208] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 01/14/2008] [Revised: 04/09/2008] [Indexed: 05/26/2023]
Abstract
Recent studies have shown that the synchronizability of complex networks can be significantly improved by gradient or asymmetric couplings, and increase of the gradient strength could enhance the network synchronizability monotonically. Here we argue and demonstrate that, for a typical complex network, there could be an optimal gradient where the maximum network synchronizability is achieved. That is, large gradient may deteriorate synchronization. We attribute the suppressing effect of gradient coupling to the phenomenon of network breaking and show that, comparing with sparse homogeneous networks, dense heterogeneous networks suffer less from network breaking and, consequently, benefit more from large gradient in improving synchronization. The findings are supported by indirect simulations of eigenvalue analysis and direct simulations of coupled nonidentical oscillators.
Collapse
Affiliation(s)
- Xingang Wang
- Temasek Laboratories, National University of Singapore, 117508 Singapore
| | | | | |
Collapse
|
104
|
Guan S, Wang X, Lai YC, Lai CH. Transition to global synchronization in clustered networks. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2008; 77:046211. [PMID: 18517714 DOI: 10.1103/physreve.77.046211] [Citation(s) in RCA: 8] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/07/2007] [Accepted: 02/20/2008] [Indexed: 05/23/2023]
Abstract
A clustered network is characterized by a number of distinct sparsely linked subnetworks (clusters), each with dense internal connections. Such networks are relevant to biological, social, and certain technological networked systems. For a clustered network the occurrence of global synchronization, in which nodes from different clusters are synchronized, is of interest. We consider Kuramoto-type dynamics and obtain an analytic formula relating the critical coupling strength required for global synchronization to the probabilities of intracluster and intercluster connections, and provide numerical verification. Our work also provides direct support for a previous spectral-analysis-based result concerning the role of random intercluster links in enhancing the synchronizability of a clustered network.
Collapse
Affiliation(s)
- Shuguang Guan
- Temasek Laboratories, National University of Singapore, Singapore 117508
| | | | | | | |
Collapse
|
105
|
Guan S, Wang X, Li K, Wang BH, Lai CH. Synchronizability of network ensembles with prescribed statistical properties. CHAOS (WOODBURY, N.Y.) 2008; 18:013120. [PMID: 18377071 DOI: 10.1063/1.2841198] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/26/2023]
Abstract
It has been shown that synchronizability of a network is determined by the local structure rather than the global properties. With the same global properties, networks may have very different synchronizability. In this paper, we numerically studied, through the spectral properties, the synchronizability of ensembles of networks with prescribed statistical properties. Given a degree sequence, it is found that the eigenvalues and eigenratios characterizing network synchronizability have well-defined distributions, and statistically, the networks with extremely poor synchronizability are rare. Moreover, we compared the synchronizability of three network ensembles that have the same nodes and average degree. Our work reveals that the synchronizability of a network can be significantly affected by the local pattern of connections, and the homogeneity of degree can greatly enhance network synchronizability for networks of a random nature.
Collapse
Affiliation(s)
- Shuguang Guan
- Temasek Laboratories, National University of Singapore, 117508 Singapore
| | | | | | | | | |
Collapse
|
106
|
Huang L, Lai YC, Gatenby RA. Optimization of synchronization in complex clustered networks. CHAOS (WOODBURY, N.Y.) 2008; 18:013101. [PMID: 18377052 DOI: 10.1063/1.2826289] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/26/2023]
Abstract
There has been mounting evidence that many types of biological or technological networks possess a clustered structure. As many system functions depend on synchronization, it is important to investigate the synchronizability of complex clustered networks. Here we focus on one fundamental question: Under what condition can the network synchronizability be optimized? In particular, since the two basic parameters characterizing a complex clustered network are the probabilities of intercluster and intracluster connections, we investigate, in the corresponding two-dimensional parameter plane, regions where the network can be best synchronized. Our study yields a quite surprising finding: a complex clustered network is most synchronizable when the two probabilities match each other approximately. Mismatch, for instance caused by an overwhelming increase in the number of intracluster links, can counterintuitively suppress or even destroy synchronization, even though such an increase tends to reduce the average network distance. This phenomenon provides possible principles for optimal synchronization on complex clustered networks. We provide extensive numerical evidence and an analytic theory to establish the generality of this phenomenon.
Collapse
Affiliation(s)
- Liang Huang
- Department of Electrical Engineering, Arizona State University, Tempe, Arizona 85287, USA
| | | | | |
Collapse
|
107
|
Shen Y, Hou Z, Xin H. Transition to burst synchronization in coupled neuron networks. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2008; 77:031920. [PMID: 18517435 DOI: 10.1103/physreve.77.031920] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/16/2007] [Revised: 01/30/2008] [Indexed: 05/26/2023]
Abstract
Transition to burst synchronization (BS), where all the neurons start and end bursting simultaneously, has been studied on a diffusively coupled network of Hindmash-Rose bursting neurons. When the coupling strength epsilon is increased from zero, spatiotemporal chaos can be first tamed into one type of BS states with fold-homoclinic bursting, which then undergoes spike-adding and transits into another type of BS states with fold-Hopf bursting. The latter transition takes place via dynamic cluster separation, during which all the neurons with degree k>k(c) change to show fold-Hopf bursting, with epsilonk(c) nearly a constant. A reasonable mechanism behind such phenomena is given by using local mean field approximation, and the role of network topology is also discussed. The case when the neurons are coupled via chemical synapses is also briefly discussed.
Collapse
Affiliation(s)
- Yu Shen
- Department of Chemical Physics, University of Science and Technology of China, Hefei, Anhui, 230026, People's Republic of China
| | | | | |
Collapse
|
108
|
Wei Wu, Tianping Chen. Global Synchronization Criteria of Linearly Coupled Neural Network Systems With Time-Varying Coupling. ACTA ACUST UNITED AC 2008; 19:319-32. [DOI: 10.1109/tnn.2007.908639] [Citation(s) in RCA: 150] [Impact Index Per Article: 9.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/08/2022]
|
109
|
Yin CY, Wang BH, Wang WX, Chen GR. Geographical effect on small-world network synchronization. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2008; 77:027102. [PMID: 18352157 DOI: 10.1103/physreve.77.027102] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 08/02/2007] [Revised: 11/26/2007] [Indexed: 05/26/2023]
Abstract
We investigate the geographical effect on the synchronization of small-world oscillator networks. We construct small-world geographical networks by randomly adding links to one- and two-dimensional regular lattices, and we find that the synchronizability is a nonmonotonic function of both the coupling strength and the geographical distance of randomly added shortcuts. Our findings demonstrate that the geographical effect plays an important role in network synchronization, which may shed some light on the study of collective dynamics of complex networks.
Collapse
Affiliation(s)
- Chuan-Yang Yin
- Department of Modern Physics, University of Science and Technology of China, Hefei Anhui 230026, People's Republic of China
| | | | | | | |
Collapse
|
110
|
Boccaletti S. The Synchronized Dynamics of Complex Systems. MONOGRAPH SERIES ON NONLINEAR SCIENCE AND COMPLEXITY 2008. [DOI: 10.1016/s1574-6917(07)06001-1] [Citation(s) in RCA: 62] [Impact Index Per Article: 3.9] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 12/28/2022]
|
111
|
Huang L, Lai YC, Gatenby RA. Alternating synchronizability of complex clustered networks with regular local structure. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2008; 77:016103. [PMID: 18351911 DOI: 10.1103/physreve.77.016103] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 05/15/2007] [Revised: 11/14/2007] [Indexed: 05/26/2023]
Abstract
Small network distance and homogeneous degree distribution have been found to be critical to efficient network synchronization. In this paper, we investigate the synchronizability of clustered networks with regular subnetworks and report a counterintuitive phenomenon: As the density of intracluster links is increased, the network exhibits strong and weak synchronizability in an alternating manner. A theory based on analyzing the eigenvalues and eigenvectors of the coupling matrix is provided to explain this phenomenon. The relevance of the network model to tissue organization for intercellular communication in biological systems is discussed. An implication is that, in order to achieve synchronization, local coupling density in the network needs to be tuned properly.
Collapse
Affiliation(s)
- Liang Huang
- Department of Electrical Engineering, Arizona State University, Tempe, Arizona 85287, USA
| | | | | |
Collapse
|
112
|
Boccaletti S, Buldú J, Criado R, Flores J, Latora V, Pello J, Romance M. Multiscale vulnerability of complex networks. CHAOS (WOODBURY, N.Y.) 2007; 17:043110. [PMID: 18163774 DOI: 10.1063/1.2801687] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/25/2023]
Abstract
We present a novel approach to quantify the vulnerability of a complex network, i.e., the capacity of a graph to maintain its functional performance under random damages or malicious attacks. The proposed measure represents a multiscale evaluation of vulnerability, and makes use of combined powers of the links' betweenness. We show that the proposed approach is able to properly describe some cases for which earlier measures of vulnerability fail. The relevant applications of our method for technological network design are outlined.
Collapse
|
113
|
Lu YF, Zhao M, Zhou T, Wang BH. Enhanced synchronizability via age-based coupling. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2007; 76:057103. [PMID: 18233795 DOI: 10.1103/physreve.76.057103] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 08/10/2007] [Indexed: 05/25/2023]
Abstract
In this Brief Report, we study the synchronization of growing scale-free networks. An asymmetrical age-based coupling method is proposed with only one free parameter alpha . Although the coupling matrix is asymmetric, our coupling method could guarantee that all the eigenvalues are non-negative reals. The eigenratio R will approach 1 in the large limit of alpha .
Collapse
Affiliation(s)
- Yu-Feng Lu
- Department of Modern Physics, University of Science and Technology of China, Hefei 230026, China
| | | | | | | |
Collapse
|
114
|
Wackerbauer R. Master stability analysis in transient spatiotemporal chaos. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2007; 76:056207. [PMID: 18233739 DOI: 10.1103/physreve.76.056207] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 08/15/2007] [Indexed: 05/25/2023]
Abstract
The asymptotic stability of spatiotemporal chaos is difficult to determine, since transient spatiotemporal chaos may be extremely long lived. A master stability analysis reveals that the asymptotic state of transient spatiotemporal chaos in the Gray-Scott system and in the Bär-Eiswirth system is characterized by negative transverse Lyapunov exponents on the attractor of the invariant synchronization manifold. The average lifetime of transient spatiotemporal chaos depends on the number of transverse directions that are unstable along a typical excitation cycle.
Collapse
Affiliation(s)
- Renate Wackerbauer
- Department of Physics, University of Alaska, Fairbanks, Alaska 99775-5920, USA.
| |
Collapse
|
115
|
|
116
|
|
117
|
Reijneveld JC, Ponten SC, Berendse HW, Stam CJ. The application of graph theoretical analysis to complex networks in the brain. Clin Neurophysiol 2007; 118:2317-31. [PMID: 17900977 DOI: 10.1016/j.clinph.2007.08.010] [Citation(s) in RCA: 308] [Impact Index Per Article: 18.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/30/2007] [Revised: 08/20/2007] [Accepted: 08/23/2007] [Indexed: 02/07/2023]
Abstract
Considering the brain as a complex network of interacting dynamical systems offers new insights into higher level brain processes such as memory, planning, and abstract reasoning as well as various types of brain pathophysiology. This viewpoint provides the opportunity to apply new insights in network sciences, such as the discovery of small world and scale free networks, to data on anatomical and functional connectivity in the brain. In this review we start with some background knowledge on the history and recent advances in network theories in general. We emphasize the correlation between the structural properties of networks and the dynamics of these networks. We subsequently demonstrate through evidence from computational studies, in vivo experiments, and functional MRI, EEG and MEG studies in humans, that both the functional and anatomical connectivity of the healthy brain have many features of a small world network, but only to a limited extent of a scale free network. The small world structure of neural networks is hypothesized to reflect an optimal configuration associated with rapid synchronization and information transfer, minimal wiring costs, resilience to certain types of damage, as well as a balance between local processing and global integration. Eventually, we review the current knowledge on the effects of focal and diffuse brain disease on neural network characteristics, and demonstrate increasing evidence that both cognitive and psychiatric disturbances, as well as risk of epileptic seizures, are correlated with (changes in) functional network architectural features.
Collapse
Affiliation(s)
- Jaap C Reijneveld
- Department of Neurology, VU University Medical Center, P.O. Box 7057, 1007 MB Amsterdam, The Netherlands.
| | | | | | | |
Collapse
|
118
|
Juang J, Li CL, Liang YH. Global synchronization in lattices of coupled chaotic systems. CHAOS (WOODBURY, N.Y.) 2007; 17:033111. [PMID: 17902993 DOI: 10.1063/1.2754668] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/17/2023]
Abstract
Based on the concept of matrix measures, we study global stability of synchronization in networks. Our results apply to quite general connectivity topology. In addition, a rigorous lower bound on the coupling strength for global synchronization of all oscillators is also obtained. Moreover, by merely checking the structure of the vector field of the single oscillator, we shall be able to determine if the system is globally synchronized.
Collapse
Affiliation(s)
- Jonq Juang
- Department of Applied Mathematics, National Chiao Tung University, Hsinchu, Taiwan 300, Republic of China.
| | | | | |
Collapse
|
119
|
Stam CJ, Reijneveld JC. Graph theoretical analysis of complex networks in the brain. NONLINEAR BIOMEDICAL PHYSICS 2007; 1:3. [PMID: 17908336 PMCID: PMC1976403 DOI: 10.1186/1753-4631-1-3] [Citation(s) in RCA: 563] [Impact Index Per Article: 33.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 03/21/2007] [Accepted: 07/05/2007] [Indexed: 05/17/2023]
Abstract
Since the discovery of small-world and scale-free networks the study of complex systems from a network perspective has taken an enormous flight. In recent years many important properties of complex networks have been delineated. In particular, significant progress has been made in understanding the relationship between the structural properties of networks and the nature of dynamics taking place on these networks. For instance, the 'synchronizability' of complex networks of coupled oscillators can be determined by graph spectral analysis. These developments in the theory of complex networks have inspired new applications in the field of neuroscience. Graph analysis has been used in the study of models of neural networks, anatomical connectivity, and functional connectivity based upon fMRI, EEG and MEG. These studies suggest that the human brain can be modelled as a complex network, and may have a small-world structure both at the level of anatomical as well as functional connectivity. This small-world structure is hypothesized to reflect an optimal situation associated with rapid synchronization and information transfer, minimal wiring costs, as well as a balance between local processing and global integration. The topological structure of functional networks is probably restrained by genetic and anatomical factors, but can be modified during tasks. There is also increasing evidence that various types of brain disease such as Alzheimer's disease, schizophrenia, brain tumours and epilepsy may be associated with deviations of the functional network topology from the optimal small-world pattern.
Collapse
Affiliation(s)
- Cornelis J Stam
- Department of Clinical Neurophysiology, VU University Medical Center, De Boelelaan 1117, 1081 HV Amsterdam, The Netherlands
| | - Jaap C Reijneveld
- Department of Neurology, VU University Medical Center, De Boelelaan 1117, 1081 HV Amsterdam, The Netherlands
| |
Collapse
|
120
|
Chen M. Synchronization in time-varying networks: a matrix measure approach. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2007; 76:016104. [PMID: 17677530 DOI: 10.1103/physreve.76.016104] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 01/11/2007] [Indexed: 05/16/2023]
Abstract
Synchronization in complex networks has attracted lots of interest in various fields. We consider synchronization in time-varying networks, in which the weights of links are time varying. We propose a useful approach--i.e., the matrix measure approach--to derive some analytically sufficient conditions for synchronization in time-varying networks. These conditions are less conservative than many existing synchronization conditions. Theoretical analysis and numerical simulations of different networks verify our main results.
Collapse
Affiliation(s)
- Maoyin Chen
- Department of Automation, Tsinghua University, Beijing 100084, China
| |
Collapse
|
121
|
Lu W. Adaptive dynamical networks via neighborhood information: synchronization and pinning control. CHAOS (WOODBURY, N.Y.) 2007; 17:023122. [PMID: 17614676 DOI: 10.1063/1.2737829] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/16/2023]
Abstract
In this paper, we introduce a model of an adaptive dynamical network by integrating the complex network model and adaptive technique. In this model, the adaptive updating laws for each vertex in the network depend only on the state information of its neighborhood, besides itself and external controllers. This suggests that an adaptive technique be added to a complex network without breaking its intrinsic existing network topology. The core of adaptive dynamical networks is to design suitable adaptive updating laws to attain certain aims. Here, we propose two series of adaptive laws to synchronize and pin a complex network, respectively. Based on the Lyapunov function method, we can prove that under several mild conditions, with the adaptive technique, a connected network topology is sufficient to synchronize or stabilize any chaotic dynamics of the uncoupled system. This implies that these adaptive updating laws actually enhance synchronizability and stabilizability, respectively. We find out that even though these adaptive methods can succeed for all networks with connectivity, the underlying network topology can affect the convergent rate and the terminal average coupling and pinning strength. In addition, this influence can be measured by the smallest nonzero eigenvalue of the corresponding Laplacian. Moreover, we provide a detailed study of the influence of the prior parameters in this adaptive laws and present several numerical examples to verify our theoretical results and further discussion.
Collapse
Affiliation(s)
- Wenlian Lu
- Max Planck Institute for Mathematics in the Sciences, Inselstrasse 22, Leipzig 04103, Germany.
| |
Collapse
|
122
|
Gómez-Gardeñes J, Moreno Y, Arenas A. Synchronizability determined by coupling strengths and topology on complex networks. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2007; 75:066106. [PMID: 17677324 DOI: 10.1103/physreve.75.066106] [Citation(s) in RCA: 35] [Impact Index Per Article: 2.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/06/2007] [Indexed: 05/16/2023]
Abstract
We investigate in depth the synchronization of coupled oscillators on top of complex networks with different degrees of heterogeneity within the context of the Kuramoto model. In a previous paper [Phys. Rev. Lett. 98, 034101 (2007)], we unveiled how for fixed coupling strengths local patterns of synchronization emerge differently in homogeneous and heterogeneous complex networks. Here, we provide more evidence on this phenomenon, extending the previous work to networks that interpolate between homogeneous and heterogeneous topologies. We also introduce details of the path towards synchronization for the evolution of clustering in the synchronized patterns. Finally, we investigate the synchronization of networks with modular structure and conclude that, in these cases, local synchronization is first attained at the most internal level of organization of modules, progressively evolving to the outer levels as the coupling constant is increased. The present work introduces parameters that are proved to be useful for the characterization of synchronization phenomena in complex networks.
Collapse
Affiliation(s)
- Jesús Gómez-Gardeñes
- Institute for Biocomputation and Physics of Complex Systems (BIFI), University of Zaragoza, Zaragoza 50009, Spain
| | | | | |
Collapse
|
123
|
Abstract
A survey of the use of graph theoretical techniques in Biology is presented. In particular, recent work on identifying and modelling the structure of bio-molecular networks is discussed, as well as the application of centrality measures to interaction networks and research on the hierarchical structure of such networks and network motifs. Work on the link between structural network properties and dynamics is also described, with emphasis on synchronisation and disease propagation.
Collapse
Affiliation(s)
- O Mason
- Hamilton Institute, National University of Ireland, Maynooth, Co. Kildare, Ireland.
| | | |
Collapse
|
124
|
Wang X, Lai YC, Lai CH. Enhancing synchronization based on complex gradient networks. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2007; 75:056205. [PMID: 17677146 DOI: 10.1103/physreve.75.056205] [Citation(s) in RCA: 44] [Impact Index Per Article: 2.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/20/2006] [Revised: 03/13/2007] [Indexed: 05/16/2023]
Abstract
The ubiquity of scale-free networks in nature and technological applications and the finding that such networks may be more difficult to synchronize than homogeneous networks pose an interesting phenomenon for study in network science. We argue and demonstrate that, in the presence of some proper gradient fields, scale-free networks can be more synchronizable than homogeneous networks. The gradient structure can in fact arise naturally in any weighted and asymmetrical networks; based on this we propose a coupling scheme that permits effective synchronous dynamics on the network. The synchronization scheme is verified by eigenvalue analysis and by direct numerical simulations using networks of nonidentical chaotic oscillators.
Collapse
Affiliation(s)
- Xingang Wang
- Temasek Laboratories, National University of Singapore, Singapore 117508, Singapore
| | | | | |
Collapse
|
125
|
Boccaletti S, Ivanchenko M, Latora V, Pluchino A, Rapisarda A. Detecting complex network modularity by dynamical clustering. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2007; 75:045102. [PMID: 17500946 DOI: 10.1103/physreve.75.045102] [Citation(s) in RCA: 32] [Impact Index Per Article: 1.9] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/19/2006] [Indexed: 05/15/2023]
Abstract
Based on cluster desynchronization properties of phase oscillators, we introduce an efficient method for the detection and identification of modules in complex networks. The performance of the algorithm is tested on computer generated and real-world networks whose modular structure is already known or has been studied by means of other methods. The algorithm attains a high level of precision, especially when the modular units are very mixed and hardly detectable by the other methods, with a computational effort O(KN) on a generic graph with N nodes and K links.
Collapse
Affiliation(s)
- S Boccaletti
- CNR-Istituto dei Sistemi Complessi, Via Madonna del Piano, 10, 50019 Sesto Fiorentino, FI, Italy
| | | | | | | | | |
Collapse
|
126
|
McGraw PN, Menzinger M. Analysis of nonlinear synchronization dynamics of oscillator networks by Laplacian spectral methods. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2007; 75:027104. [PMID: 17358453 DOI: 10.1103/physreve.75.027104] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/19/2006] [Indexed: 05/14/2023]
Abstract
We analyze the synchronization dynamics of phase oscillators far from the synchronization manifold, including the onset of synchronization on scale-free networks with low and high clustering coefficients. We use normal coordinates and corresponding time-averaged velocities derived from the Laplacian matrix, which reflects the network's topology. In terms of these coordinates, synchronization manifests itself as a contraction of the dynamics onto progressively lower-dimensional submanifolds of phase space spanned by Laplacian eigenvectors with lower eigenvalues. Differences between high and low clustering networks can be correlated with features of the Laplacian spectrum. For example, the inhibition of full synchoronization at high clustering is associated with a group of low-lying modes that fail to lock even at strong coupling, while the advanced partial synchronization at low coupling noted elsewhere is associated with high-eigenvalue modes.
Collapse
Affiliation(s)
- Patrick N McGraw
- Department of Chemistry, University of Toronto, Toronto, Ontario, Canada M5S 3H6
| | | |
Collapse
|
127
|
Ou Q, Jin YD, Zhou T, Wang BH, Yin BQ. Power-law strength-degree correlation from resource-allocation dynamics on weighted networks. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2007; 75:021102. [PMID: 17358308 DOI: 10.1103/physreve.75.021102] [Citation(s) in RCA: 26] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 03/10/2006] [Indexed: 05/14/2023]
Abstract
Many weighted scale-free networks are known to have a power-law correlation between strength and degree of nodes, which, however, has not been well explained. We investigate the dynamic behavior of resource-traffic flow on scale-free networks. The dynamical system will evolve into a kinetic equilibrium state, where the strength, defined by the amount of resource or traffic load, is correlated with the degree in a power-law form with tunable exponent. The analytical results agree well with simulations.
Collapse
Affiliation(s)
- Qing Ou
- Department of Modern Physics and Nonlinear Science Center, University of Science and Technology of China, Hefei 230026, People's Republic of China
| | | | | | | | | |
Collapse
|
128
|
Gómez-Gardeñes J, Moreno Y, Arenas A. Paths to synchronization on complex networks. PHYSICAL REVIEW LETTERS 2007; 98:034101. [PMID: 17358685 DOI: 10.1103/physrevlett.98.034101] [Citation(s) in RCA: 155] [Impact Index Per Article: 9.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 08/14/2006] [Indexed: 05/14/2023]
Abstract
The understanding of emergent collective phenomena in natural and social systems has driven the interest of scientists from different disciplines during decades. Among these phenomena, the synchronization of a set of interacting individuals or units has been intensively studied because of its ubiquity in the natural world. In this Letter, we show how for fixed coupling strengths local patterns of synchronization emerge differently in homogeneous and heterogeneous complex networks, driving the process towards a certain global synchronization degree following different paths. The dependence of the dynamics on the coupling strength and on the topology is unveiled. This study provides a new perspective and tools to understand this emerging phenomena.
Collapse
Affiliation(s)
- Jesús Gómez-Gardeñes
- Institute for Biocomputation and Physics of Complex Systems (BIFI), University of Zaragoza, Zaragoza 50009, Spain
| | | | | |
Collapse
|
129
|
Yan G, Fu ZQ, Ren J, Wang WX. Collective synchronization induced by epidemic dynamics on complex networks with communities. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2007; 75:016108. [PMID: 17358225 DOI: 10.1103/physreve.75.016108] [Citation(s) in RCA: 14] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 01/24/2006] [Revised: 06/13/2006] [Indexed: 05/14/2023]
Abstract
Much recent empirical evidence shows that community structure is ubiquitous in the real-world networks. In this paper we propose a growth model to create scale-free networks with the tunable strength (noted by Q ) of community structure and investigate the influence of community strength upon the collective synchronization induced by Susceptive-Infected-Recovery-Susceptive (SIRS) epidemiological process. Global and local synchronizability of the system is studied by means of an order parameter and the relevant finite-size scaling analysis is provided. The numerical results show that a phase transition occurs at Qc approximately or equal to 0.835 from global synchronization to desynchronization and the local synchronization is weakened in a range of intermediately large Q. Moreover, we study the impact of mean degree <k> upon synchronization on scale-free networks.
Collapse
Affiliation(s)
- Gang Yan
- Department of Electronic Science and Technology, University of Science and Technology of China, Hefei, Anhui, 230026, People's Republic of China
| | | | | | | |
Collapse
|
130
|
Oh E, Lee DS, Kahng B, Kim D. Synchronization transition of heterogeneously coupled oscillators on scale-free networks. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2007; 75:011104. [PMID: 17358107 DOI: 10.1103/physreve.75.011104] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/01/2006] [Indexed: 05/14/2023]
Abstract
We investigate the synchronization transition of the modified Kuramoto model where the oscillators form a scale-free network with degree exponent lambda . An oscillator of degree k_{i} is coupled to its neighboring oscillators with asymmetric and degree-dependent coupling in the form of Jk_{i};{eta-1} . By invoking the mean-field approach, we find eight different synchronization transition behaviors depending on the values of eta and lambda , and derive the critical exponents associated with the order parameter and the finite-size scaling in each case. The synchronization transition point J_{c} is determined as being zero (finite) when eta>lambda-2 (eta<lambda-2) . The synchronization transition is also studied from the perspective of cluster formation of synchronized vertices. The cluster-size distribution and the largest cluster size as a function of the system size are derived for each case using the generating function technique. Our analytic results are confirmed by numerical simulations.
Collapse
Affiliation(s)
- E Oh
- CTP & FPRD, School of Physics and Astronomy, Seoul National University, Seoul 151-747, Korea
| | | | | | | |
Collapse
|
131
|
|
132
|
Hramov A, Koronovskii AA, Midzyanovskaya IS, Sitnikova E, van Rijn CM. On-off intermittency in time series of spontaneous paroxysmal activity in rats with genetic absence epilepsy. CHAOS (WOODBURY, N.Y.) 2006; 16:043111. [PMID: 17199389 DOI: 10.1063/1.2360505] [Citation(s) in RCA: 8] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/13/2023]
Abstract
In the present paper we consider the on-off intermittency phenomena observed in time series of spontaneous paroxysmal activity in rats with genetic absence epilepsy. The method to register and analyze the electroencephalogram with the help of continuous wavelet transform is also suggested.
Collapse
Affiliation(s)
- Alexander Hramov
- Faculty of Nonlinear Processes, Saratov State University, Astrakhanskaya str., 83, Saratov, 410012, Russia.
| | | | | | | | | |
Collapse
|
133
|
Chavez M, Hwang DU, Martinerie J, Boccaletti S. Degree mixing and the enhancement of synchronization in complex weighted networks. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2006; 74:066107. [PMID: 17280121 DOI: 10.1103/physreve.74.066107] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 08/03/2006] [Indexed: 05/13/2023]
Abstract
Real networks often consist of local units interacting with each other by means of heterogeneous connections. In many cases, furthermore, such networks feature degree mixing properties, i.e., the tendency of nodes with high degree (with low degree) to connect with connectivity peers (with highly connected nodes). Such degree-degree correlations may have an important influence in the spreading of information or infectious agents on a network. We explore the role played by these correlations for the synchronization of networks of coupled dynamical systems. Using a stochastic optimization technique, we find that the value of degree mixing providing optimal conditions for synchronization depends on the weighted coupling scheme. We also show that a minimization of the assortative coefficient may induce a strong destabilization of the synchronous state. We illustrate our findings for weighted networks with scale free and random topologies.
Collapse
Affiliation(s)
- M Chavez
- LENA-CNRS UPR-640-Hôpital de la Salpêtrière, 47, Boulevard de l'Hôpital, 75651 Paris Cedex 13, France
| | | | | | | |
Collapse
|
134
|
|
135
|
Leyva I, Sendiña-Nadal I, Almendral JA, Sanjuán MAF. Sparse repulsive coupling enhances synchronization in complex networks. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2006; 74:056112. [PMID: 17279973 DOI: 10.1103/physreve.74.056112] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 08/31/2006] [Indexed: 05/13/2023]
Abstract
Through the last years, different strategies to enhance synchronization in complex networks have been proposed. In this work, we show that synchronization of nonidentical dynamical units that are attractively coupled in a small-world network is strongly improved by just making phase-repulsive a tiny fraction of the couplings. By a purely topological analysis that does not depend on the dynamical model, we link the emerging dynamical behavior with the structural properties of the sparsely coupled repulsive network.
Collapse
Affiliation(s)
- I Leyva
- Departamento de Ciencias de la Naturaleza y Física Aplicada, Universidad Rey Juan Carlos, c/Tulipán s/n, 28933 Móstoles, Madrid, Spain
| | | | | | | |
Collapse
|
136
|
Huang L, Park K, Lai YC, Yang L, Yang K. Abnormal synchronization in complex clustered networks. PHYSICAL REVIEW LETTERS 2006; 97:164101. [PMID: 17155399 DOI: 10.1103/physrevlett.97.164101] [Citation(s) in RCA: 12] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 05/01/2006] [Indexed: 05/12/2023]
Abstract
Recent research has revealed that complex networks with a smaller average distance and more homogeneous degree distribution are more synchronizable. We find, however, that synchronization in complex, clustered networks tends to obey a different set of rules. In particular, the synchronizability of such a network is determined by the interplay between intercluster and intracluster links. The network is most synchronizable when the numbers of the two types of links are approximately equal. In the presence of a mismatch, increasing the number of intracluster links, while making the network distance smaller, can counterintuitively suppress or even destroy the synchronization. We provide theory and numerical evidence to establish this phenomenon.
Collapse
Affiliation(s)
- Liang Huang
- Department of Electrical Engineering, Arizona State University, Tempe, AZ 85287, USA
| | | | | | | | | |
Collapse
|
137
|
Yin CY, Wang WX, Chen G, Wang BH. Decoupling process for better synchronizability on scale-free networks. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2006; 74:047102. [PMID: 17155217 DOI: 10.1103/physreve.74.047102] [Citation(s) in RCA: 8] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 05/28/2006] [Indexed: 05/12/2023]
Abstract
We propose a decoupling process performed in scale-free networks to enhance the synchronizability of the network, together with preserving the scale-free structure. Simulation results show that the decoupling process can effectively promote the network synchronizability, which is measured in terms of eigenratio of the coupling matrix. Moreover, we investigate the correlation between some important structural properties and the collective synchronization, and find that the maximum vertex betweenness seems to be the most strongly correlated with the synchronizability among the major structural features considered. We explain the effect of the decoupling process from a viewpoint of coupling information transmission. Our work provides some evidence that the dynamics of synchronization is related to that of information or vehicle traffic. Because of the low cost in modifying the coupling network, the decoupling process may have potential applications.
Collapse
Affiliation(s)
- Chuan-Yang Yin
- Department of Modern Physics, University of Science and Technology of China, Hefei, 230026, China
| | | | | | | |
Collapse
|
138
|
Zou Y, Zhu J, Chen G. Synchronizability of weighted aging scale-free networks. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2006; 74:046107. [PMID: 17155133 DOI: 10.1103/physreve.74.046107] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/15/2006] [Indexed: 05/12/2023]
Abstract
We study the synchronizability of weighted aging scale-free networks with non-normalized and asymmetrical coupling matrices. We found that the synchronizability of such networks is improved when the couplings from older to younger nodes become dominant, where the out degrees of the nodes are heterogeneous and their in degrees are homogeneous, and that the synchronizabilty of the networks is seriously weakened or even lost when the couplings from younger to older nodes become dominant, where the out degrees of the nodes are homogeneous and their in degrees are heterogeneous. We also found that both the heterogeneity of nodes and a smaller average degree can improve the synchronizability of the networks with some appropriately chosen weighting parameter values. We finally show an example of the coupled Lorenz systems for illustration and verification of the theoretical analysis.
Collapse
Affiliation(s)
- Yanli Zou
- Department of Electronic Engineering, Shanghai Jiao Tong University, Shanghai, 200240, China.
| | | | | |
Collapse
|
139
|
Park SM, Kim BJ. Dynamic behaviors in directed networks. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2006; 74:026114. [PMID: 17025510 DOI: 10.1103/physreve.74.026114] [Citation(s) in RCA: 17] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 03/23/2006] [Indexed: 05/12/2023]
Abstract
Motivated by the abundance of directed synaptic couplings in a real biological neuronal network, we investigate the synchronization behavior of the Hodgkin-Huxley model in a directed network. We start from the standard model of the Watts-Strogatz undirected network and then change undirected edges to directed arcs with a given probability, still preserving the connectivity of the network. A generalized clustering coefficient for directed networks is defined and used to investigate the interplay between the synchronization behavior and underlying structural properties of directed networks. We observe that the directedness of complex networks plays an important role in emerging dynamical behaviors, which is also confirmed by a numerical study of the sociological game theoretic voter model on directed networks.
Collapse
Affiliation(s)
- Sung Min Park
- Center of Complex Systems, Samsung Economic Research Institute, Seoul 140-702, Korea
| | | |
Collapse
|
140
|
Boccaletti S, Hwang DU, Chavez M, Amann A, Kurths J, Pecora LM. Synchronization in dynamical networks: evolution along commutative graphs. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2006; 74:016102. [PMID: 16907146 DOI: 10.1103/physreve.74.016102] [Citation(s) in RCA: 8] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/05/2006] [Revised: 04/18/2006] [Indexed: 05/11/2023]
Abstract
Starting from an initial wiring of connections, we show that the synchronizability of a network can be significantly improved by evolving the graph along a time dependent connectivity matrix. We consider the case of connectivity matrices that commute at all times, and compare several approaches to engineer the corresponding commutative graphs. In particular, we show that synchronization in a dynamical network can be achieved even in the case in which each individual commutative graphs does not give rise to synchronized behavior.
Collapse
Affiliation(s)
- S Boccaletti
- CNR-Istituto dei Sistemi Complessi, Largo E. Fermi 6, 50125 Florence, Italy
| | | | | | | | | | | |
Collapse
|
141
|
Nishikawa T, Motter AE. Synchronization is optimal in nondiagonalizable networks. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2006; 73:065106. [PMID: 16906895 DOI: 10.1103/physreve.73.065106] [Citation(s) in RCA: 18] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/06/2005] [Indexed: 05/11/2023]
Abstract
We consider maximization of the synchronizability of oscillator networks by assigning weights and directions to the links of a given interaction topology. By extending the master stability formalism to all possible network structures, we show that, unless some oscillator is linked to all the others, maximally synchronizable networks are necessarily nondiagonalizable and can always be obtained by imposing unidirectional information flow with normalized input strengths. The results provide insights into hierarchical structures observed in complex networks in which synchronization is important.
Collapse
Affiliation(s)
- Takashi Nishikawa
- Department of Mathematics, Southern Methodist University, Dallas, Texas 75275, USA
| | | |
Collapse
|
142
|
Ma Z, Liu Z, Zhang G. A new method to realize cluster synchronization in connected chaotic networks. CHAOS (WOODBURY, N.Y.) 2006; 16:023103. [PMID: 16822006 DOI: 10.1063/1.2184948] [Citation(s) in RCA: 12] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/10/2023]
Abstract
In this article, a new method, which constructs a coupling scheme with cooperative and competitive weight-couplings, is used to stabilize arbitrarily selected cluster synchronization patterns with several clusters for connected chaotic networks. By the coupling scheme, a sufficient condition about the global stability of the selected cluster synchronization patterns is derived. That is to say, when the sufficient condition is satisfied, arbitrarily selected cluster synchronization patterns in connected chaotic networks can be achieved via an appropriate coupled scheme. The effectiveness of the method is illustrated by an example.
Collapse
Affiliation(s)
- Zhongjun Ma
- College of Sciences, Shanghai University, Shanghai, 200444, China.
| | | | | |
Collapse
|
143
|
Zhou C, Kurths J. Dynamical weights and enhanced synchronization in adaptive complex networks. PHYSICAL REVIEW LETTERS 2006; 96:164102. [PMID: 16712236 DOI: 10.1103/physrevlett.96.164102] [Citation(s) in RCA: 140] [Impact Index Per Article: 7.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/07/2005] [Revised: 11/15/2005] [Indexed: 05/06/2023]
Abstract
Dynamical organization of connection weights is studied in scale-free networks of chaotic oscillators, where the coupling strength of a node from its neighbors develops adaptively according to the local synchronization property between the node and its neighbors. We find that when complete synchronization is achieved, the coupling strength becomes weighted and correlated with the topology due to a hierarchical transition to synchronization in heterogeneous networks. Importantly, such an adaptive process enhances significantly the synchronizability of the networks, which could have meaningful implications in the manipulation of dynamical networks.
Collapse
Affiliation(s)
- Changsong Zhou
- Institute of Physics, University of Potsdam PF 601553, 14415 Potsdam, Germany
| | | |
Collapse
|
144
|
Yan G, Zhou T, Hu B, Fu ZQ, Wang BH. Efficient routing on complex networks. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2006; 73:046108. [PMID: 16711879 DOI: 10.1103/physreve.73.046108] [Citation(s) in RCA: 86] [Impact Index Per Article: 4.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 05/15/2005] [Indexed: 05/09/2023]
Abstract
We propose a routing strategy to improve the transportation efficiency on complex networks. Instead of using the routing strategy for shortest path, we give a generalized routing algorithm to find the so-called efficient path, which considers the possible congestion in the nodes along actual paths. Since the nodes with the largest degree are very susceptible to traffic congestion, an effective way to improve traffic and control congestion, as our strategy, can be redistributing traffic load in central nodes to other noncentral nodes. Simulation results indicate that the network capability in processing traffic is improved more than 10 times by optimizing the efficient path, which is in good agreement with the analysis.
Collapse
Affiliation(s)
- Gang Yan
- Department of Electronic Science and Technology, University of Science and Technology of China, Hefei Anhui, 230026, People's Republic of China
| | | | | | | | | |
Collapse
|
145
|
Arenas A, Díaz-Guilera A, Pérez-Vicente CJ. Synchronization reveals topological scales in complex networks. PHYSICAL REVIEW LETTERS 2006; 96:114102. [PMID: 16605825 DOI: 10.1103/physrevlett.96.114102] [Citation(s) in RCA: 275] [Impact Index Per Article: 15.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 11/30/2005] [Indexed: 05/06/2023]
Abstract
We study the relationship between topological scales and dynamic time scales in complex networks. The analysis is based on the full dynamics towards synchronization of a system of coupled oscillators. In the synchronization process, modular structures corresponding to well-defined communities of nodes emerge in different time scales, ordered in a hierarchical way. The analysis also provides a useful connection between synchronization dynamics, complex networks topology, and spectral graph analysis.
Collapse
Affiliation(s)
- Alex Arenas
- Departament d'Enginyeria Informàtica i Matemàtiques, Universitat Rovira i Virgili, 43007 Tarragona, Spain
| | | | | |
Collapse
|
146
|
Wiley DA, Strogatz SH, Girvan M. The size of the sync basin. CHAOS (WOODBURY, N.Y.) 2006; 16:015103. [PMID: 16599769 DOI: 10.1063/1.2165594] [Citation(s) in RCA: 102] [Impact Index Per Article: 5.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/08/2023]
Abstract
We suggest a new line of research that we hope will appeal to the nonlinear dynamics community, especially the readers of this Focus Issue. Consider a network of identical oscillators. Suppose the synchronous state is locally stable but not globally stable; it competes with other attractors for the available phase space. How likely is the system to synchronize, starting from a random initial condition? And how does the probability of synchronization depend on the way the network is connected? On the one hand, such questions are inherently difficult because they require calculation of a global geometric quantity, the size of the "sync basin" (or, more formally, the measure of the basin of attraction for the synchronous state). On the other hand, these questions are wide open, important in many real-world settings, and approachable by numerical experiments on various combinations of dynamical systems and network topologies. To give a case study in this direction, we report results on the sync basin for a ring of n >> 1 identical phase oscillators with sinusoidal coupling. Each oscillator interacts equally with its k nearest neighbors on either side. For k/n greater than a critical value (approximately 0.34, obtained analytically), we show that the sync basin is the whole phase space, except for a set of measure zero. As k/n passes below this critical value, coexisting attractors are born in a well-defined sequence. These take the form of uniformly twisted waves, each characterized by an integer winding number q, the number of complete phase twists in one circuit around the ring. The maximum stable twist is proportional to n/k; the constant of proportionality is also obtained analytically. For large values of n/k, corresponding to large rings or short-range coupling, many different twisted states compete for their share of phase space. Our simulations reveal that their basin sizes obey a tantalizingly simple statistical law: the probability that the final state has q twists follows a Gaussian distribution with respect to q. Furthermore, as n/k increases, the standard deviation of this distribution grows linearly with square root of n/k. We have been unable to explain either of these last two results by anything beyond a hand-waving argument.
Collapse
Affiliation(s)
- Daniel A Wiley
- Center for Applied Mathematics, Cornell University, Ithaca, New York 14853, USA
| | | | | |
Collapse
|
147
|
Feng J, Jirsa VK, Ding M. Synchronization in networks with random interactions: theory and applications. CHAOS (WOODBURY, N.Y.) 2006; 16:015109. [PMID: 16599775 DOI: 10.1063/1.2180690] [Citation(s) in RCA: 16] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/08/2023]
Abstract
Synchronization is an emergent property in networks of interacting dynamical elements. Here we review some recent results on synchronization in randomly coupled networks. Asymptotical behavior of random matrices is summarized and its impact on the synchronization of network dynamics is presented. Robert May's results on the stability of equilibrium points in linear dynamics are first extended to systems with time delayed coupling and then nonlinear systems where the synchronized dynamics can be periodic or chaotic. Finally, applications of our results to neuroscience, in particular, networks of Hodgkin-Huxley neurons, are included.
Collapse
Affiliation(s)
- Jianfeng Feng
- Department of Mathematics, Hunan Normal University, 410081 Changsha, People's Republic of China
| | | | | |
Collapse
|
148
|
Zhou T, Zhao M, Wang BH. Better synchronizability predicted by crossed double cycle. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2006; 73:037101. [PMID: 16605701 DOI: 10.1103/physreve.73.037101] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 08/16/2005] [Indexed: 05/08/2023]
Abstract
In this Brief Report, we propose a network model named crossed double cycles, which are completely symmetrical and can be considered as the extensions of nearest-neighboring lattices. The synchronizability, measured by eigenratio R, can be sharply enhanced by adjusting the only parameter, the crossed length m. The eigenratio R is shown very sensitive to the average distance L, and the smaller average distance will lead to better synchronizability. Furthermore, we find that, in a wide interval, the eigenratio R approximately obeys a power-law form as R approximately L(1.5).
Collapse
Affiliation(s)
- Tao Zhou
- Department of Modern Physics and Nonlinear Science Center, University of Science and Technology of China, Hefei Anhui, 230026, People's Republic of China
| | | | | |
Collapse
|
149
|
Zhou C, Kurths J. Hierarchical synchronization in complex networks with heterogeneous degrees. CHAOS (WOODBURY, N.Y.) 2006; 16:015104. [PMID: 16599770 DOI: 10.1063/1.2150381] [Citation(s) in RCA: 18] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/08/2023]
Abstract
We study synchronization behavior in networks of coupled chaotic oscillators with heterogeneous connection degrees. Our focus is on regimes away from the complete synchronization state, when the coupling is not strong enough, when the oscillators are under the influence of noise or when the oscillators are nonidentical. We have found a hierarchical organization of the synchronization behavior with respect to the collective dynamics of the network. Oscillators with more connections (hubs) are synchronized more closely by the collective dynamics and constitute the dynamical core of the network. The numerical observation of this hierarchical synchronization is supported with an analysis based on a mean field approximation and the master stability function.
Collapse
Affiliation(s)
- Changsong Zhou
- Institute of Physics, University of Potsdam PF 601553, 14415 Potsdam, Germany.
| | | |
Collapse
|
150
|
Belykh I, Belykh V, Hasler M. Synchronization in asymmetrically coupled networks with node balance. CHAOS (WOODBURY, N.Y.) 2006; 16:015102. [PMID: 16599768 DOI: 10.1063/1.2146180] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/08/2023]
Abstract
We study global stability of synchronization in asymmetrically connected networks of limit-cycle or chaotic oscillators. We extend the connection graph stability method to directed graphs with node balance, the property that all nodes in the network have equal input and output weight sums. We obtain the same upper bound for synchronization in asymmetrically connected networks as in the network with a symmetrized matrix, provided that the condition of node balance is satisfied. In terms of graphs, the symmetrization operation amounts to replacing each directed edge by an undirected edge of half the coupling strength. It should be stressed that without node balance this property in general does not hold.
Collapse
Affiliation(s)
- Igor Belykh
- Department of Mathematics and Statistics, Georgia State University, Atlanta, Georgia 30303, USA.
| | | | | |
Collapse
|