1
|
Herault J, Paez L, Melo K, Thandiackal R, Lebastard V, Boyer F, Ijspeert A. Symmetry breaking and gait transition induced by hydrodynamic sensory feedback in an anguilliform swimming robot. Phys Rev E 2024; 110:055104. [PMID: 39690694 DOI: 10.1103/physreve.110.055104] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/22/2021] [Accepted: 10/22/2024] [Indexed: 12/19/2024]
Abstract
The goal of this article is to identify and understand the fundamental role of spatial symmetries in the emergence of undulatory swimming using an anguilliform robot. Here, the local torque at the joints of the robot is controlled by a chain of oscillators forming a central pattern generator (CPG). By implementing a symmetric CPG with respect to the transverse plane, motor activation waves are inhibited, preventing the emergence of undulatory swimming and resulting in an oscillatory gait. We show experimentally that the swimmer can recover from the traveling wave inhibition by using distributed fluid force feedback to modulate the phase dynamics of each oscillator. This transition from oscillatory to undulating swimming is characterized by a symmetry breaking in the CPG and the body dynamics. By studying the stability of the oscillator chain, we show that the sensory feedback produces a frequency detuning gradient along the CPG chain while preserving its stability. To explain the origin of the instability, we introduce a toy model where the couplings between the dynamics of the oscillators and the body deformation reinforce the symmetry breaking.
Collapse
|
2
|
Nicola W. Rapid changes in synchronizability in conductance-based neuronal networks with conductance-based coupling. CHAOS (WOODBURY, N.Y.) 2024; 34:023123. [PMID: 38377288 DOI: 10.1063/5.0176956] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/18/2023] [Accepted: 01/14/2024] [Indexed: 02/22/2024]
Abstract
Real neurons connect to each other non-randomly. These connectivity graphs can potentially impact the ability of networks to synchronize, along with the dynamics of neurons and the dynamics of their connections. How the connectivity of networks of conductance-based neuron models like the classical Hodgkin-Huxley model or the Morris-Lecar model impacts synchronizability remains unknown. One powerful tool to resolve the synchronizability of these networks is the master stability function (MSF). Here, we apply and extend the MSF approach to networks of Morris-Lecar neurons with conductance-based coupling to determine under which parameters and for which graphs the synchronous solutions are stable. We consider connectivity graphs with a constant non-zero row sum, where the MSF approach can be readily extended to conductance-based synapses rather than the more well-studied diffusive connectivity case, which primarily applies to gap junction connectivity. In this formulation, the synchronous solution is a single, self-coupled, or "autaptic" neuron. We find that the primary determining parameter for the stability of the synchronous solution is, unsurprisingly, the reversal potential, as it largely dictates the excitatory/inhibitory potential of a synaptic connection. However, the change between "excitatory" and "inhibitory" synapses is rapid, with only a few millivolts separating stability and instability of the synchronous state for most graphs. We also find that for specific coupling strengths (as measured by the global synaptic conductance), islands of synchronizability in the MSF can emerge for inhibitory connectivity. We verified the stability of these islands by direct simulation of pairs of neurons coupled with eigenvalues in the matching spectrum.
Collapse
|
3
|
Brice Azangue A, Megam Ngouonkadi EB, Kabong Nono M, Fotsin HB, Sone Ekonde M, Yemele D. Stability and synchronization in neural network with delayed synaptic connections. CHAOS (WOODBURY, N.Y.) 2024; 34:013117. [PMID: 38215223 DOI: 10.1063/5.0175408] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/06/2023] [Accepted: 12/04/2023] [Indexed: 01/14/2024]
Abstract
In this paper, we investigate the stability of the synchronous state in a complex network using the master stability function technique. We use the extended Hindmarsh-Rose neuronal model including time delayed electrical, chemical, and hybrid couplings. We find the corresponding master stability equation that describes the whole dynamics for each coupling mode. From the maximum Lyapunov exponent, we deduce the stability state for each coupling mode. We observe that for electrical coupling, there exists a mixing between stable and unstable states. For a good setting of some system parameters, the position and the size of unstable areas can be modified. For chemical coupling, we observe difficulties in having a stable area in the complex plane. For hybrid coupling, we observe a stable behavior in the whole system compared to the case where these couplings are considered separately. The obtained results for each coupling mode help to analyze the stability state of some network topologies by using the corresponding eigenvalues. We observe that using electrical coupling can involve a full or partial stability of the system. In the case of chemical coupling, unstable states are observed whereas in the case of hybrid interactions a full stability of the network is obtained. Temporal analysis of the global synchronization is also done for each coupling mode, and the results show that when the network is stable, the synchronization is globally observed, while in the case when it is unstable, its nodes are not globally synchronized.
Collapse
Affiliation(s)
- A Brice Azangue
- Research Unit of Condensed Matter, Electronics and Signal Processing, Department of Physics, Faculty of Science, University of Dschang, P.O. Box 067 Dschang, Cameroon
| | - E B Megam Ngouonkadi
- Research Unit of Condensed Matter, Electronics and Signal Processing, Department of Physics, Faculty of Science, University of Dschang, P.O. Box 067 Dschang, Cameroon
- Department of Electrical and Electronic Engineering, College of Technology (COT), University of Buea, P.O. Box 63 Buea, Cameroon
| | - M Kabong Nono
- Research Unit of Condensed Matter, Electronics and Signal Processing, Department of Physics, Faculty of Science, University of Dschang, P.O. Box 067 Dschang, Cameroon
| | - H B Fotsin
- Research Unit of Condensed Matter, Electronics and Signal Processing, Department of Physics, Faculty of Science, University of Dschang, P.O. Box 067 Dschang, Cameroon
| | - M Sone Ekonde
- Department of Electrical and Electronic Engineering, College of Technology (COT), University of Buea, P.O. Box 63 Buea, Cameroon
| | - D Yemele
- Research Unit of Mechanics and Modeling of Physical Systems, Department of Physics, Faculty of Sciences, University of Dschang, P.O. Box 067 Dschang, Cameroon
| |
Collapse
|
4
|
Hart JD. Estimating the master stability function from the time series of one oscillator via reservoir computing. Phys Rev E 2023; 108:L032201. [PMID: 37849160 DOI: 10.1103/physreve.108.l032201] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/14/2023] [Accepted: 08/10/2023] [Indexed: 10/19/2023]
Abstract
The master stability function (MSF) yields the stability of the globally synchronized state of a network of identical oscillators in terms of the eigenvalues of the adjacency matrix. In order to compute the MSF, one must have an accurate model of an uncoupled oscillator, but often such a model does not exist. We present a reservoir computing technique for estimating the MSF given only the time series of a single, uncoupled oscillator. We demonstrate the generality of our technique by considering a variety of coupling configurations of networks consisting of Lorenz oscillators or Hénon maps.
Collapse
Affiliation(s)
- Joseph D Hart
- U.S. Naval Research Laboratory, Code 5675, Washington, DC 20375, USA
| |
Collapse
|
5
|
He Z, Xu C, He W, He J, Zhou Y, Li F. Principle and Applications of Multimode Strong Coupling Based on Surface Plasmons. NANOMATERIALS (BASEL, SWITZERLAND) 2022; 12:1242. [PMID: 35457950 PMCID: PMC9024653 DOI: 10.3390/nano12081242] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 01/21/2022] [Revised: 03/27/2022] [Accepted: 04/03/2022] [Indexed: 11/16/2022]
Abstract
In the past decade, strong coupling between light and matter has transitioned from a theoretical idea to an experimental reality. This represents a new field of quantum light-matter interaction, which makes the coupling strength comparable to the transition frequencies in the system. In addition, the achievement of multimode strong coupling has led to such applications as quantum information processing, lasers, and quantum sensors. This paper introduces the theoretical principle of multimode strong coupling based on surface plasmons and reviews the research related to the multimode interactions between light and matter. Perspectives on the future development of plasmonic multimode coupling are also discussed.
Collapse
Affiliation(s)
- Zhicong He
- School of Mechanical and Electrical Engineering, Hubei Key Laboratory of Optical Information and Pattern Recognition, Wuhan Institute of Technology, Wuhan 430073, China; (Z.H.); (C.X.); (W.H.); (J.H.); (Y.Z.)
- School of Mechanical and Electrical Engineering, Hubei Polytechnic University, Huangshi 435003, China
- Hubei Key Laboratory of Intelligent Transportation Technology and Device, Hubei Polytechnic University, Huangshi 435003, China
| | - Cheng Xu
- School of Mechanical and Electrical Engineering, Hubei Key Laboratory of Optical Information and Pattern Recognition, Wuhan Institute of Technology, Wuhan 430073, China; (Z.H.); (C.X.); (W.H.); (J.H.); (Y.Z.)
| | - Wenhao He
- School of Mechanical and Electrical Engineering, Hubei Key Laboratory of Optical Information and Pattern Recognition, Wuhan Institute of Technology, Wuhan 430073, China; (Z.H.); (C.X.); (W.H.); (J.H.); (Y.Z.)
| | - Jinhu He
- School of Mechanical and Electrical Engineering, Hubei Key Laboratory of Optical Information and Pattern Recognition, Wuhan Institute of Technology, Wuhan 430073, China; (Z.H.); (C.X.); (W.H.); (J.H.); (Y.Z.)
| | - Yunpeng Zhou
- School of Mechanical and Electrical Engineering, Hubei Key Laboratory of Optical Information and Pattern Recognition, Wuhan Institute of Technology, Wuhan 430073, China; (Z.H.); (C.X.); (W.H.); (J.H.); (Y.Z.)
| | - Fang Li
- School of Mechanical and Electrical Engineering, Hubei Key Laboratory of Optical Information and Pattern Recognition, Wuhan Institute of Technology, Wuhan 430073, China; (Z.H.); (C.X.); (W.H.); (J.H.); (Y.Z.)
| |
Collapse
|
6
|
Cretu N, Pop MI, Andia Prado HS. Some Theoretical and Experimental Extensions Based on the Properties of the Intrinsic Transfer Matrix. MATERIALS 2022; 15:ma15020519. [PMID: 35057236 PMCID: PMC8781305 DOI: 10.3390/ma15020519] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 11/17/2021] [Revised: 01/03/2022] [Accepted: 01/06/2022] [Indexed: 01/27/2023]
Abstract
The work approaches new theoretical and experimental studies in the elastic characterization of materials, based on the properties of the intrinsic transfer matrix. The term 'intrinsic transfer matrix' was firstly introduced by us in order to characterize the system in standing wave case, when the stationary wave is confined inside the sample. An important property of the intrinsic transfer matrix is that at resonance, and in absence of attenuation, the eigenvalues are real. This property underlies a numerical method which permits to find the phase velocity for the longitudinal wave in a sample. This modal approach is a numerical method which takes into account the eigenvalues, which are analytically estimated for simple elastic systems. Such elastic systems are characterized by a simple distribution of eigenmodes, which may be easily highlighted by experiment. The paper generalizes the intrinsic transfer matrix method by including the attenuation and a study of the influence of inhomogeneity. The condition for real eigenvalues in that case shows that the frequencies of eigenmodes are not affected by attenuation. For the influence of inhomogeneity, we consider a case when the sound speed is varying along the layer's length in the medium of interest, with an accompanying dispersion. The paper also studies the accuracy of the method in estimating the wave velocity and determines an optimal experimental setup in order to reduce the influence of frequency errors.
Collapse
|
7
|
Prousalis D, Wetzel L. Synchronization in the presence of time delays and inertia: Stability criteria. Phys Rev E 2022; 105:014210. [PMID: 35193231 DOI: 10.1103/physreve.105.014210] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/19/2021] [Accepted: 12/27/2021] [Indexed: 06/14/2023]
Abstract
Linear stability of synchronized states in networks of delay-coupled oscillators depends on the type of interaction, the network, and oscillator properties. For inert oscillator response, found ubiquitously from biology to engineering, states with time-dependent frequencies can arise. These generate side bands in the frequency spectrum or lead to chaotic dynamics. The time delay introduces multistability of synchronized states and an exponential term in the characteristic equation. Stability analysis using the resulting transcendental characteristic equation is a difficult task and is usually carried out numerically. We derive criteria and conditions that enable fast and robust analytical linear stability analysis based on the system parameters. These apply to arbitrary network topologies, identical oscillators, and delays.
Collapse
Affiliation(s)
| | - Lucas Wetzel
- Max Planck Institute for the Physics of Complex Systems, Dresden, Germany
| |
Collapse
|
8
|
Daley K, Zhao K, Belykh IV. Synchronizability of directed networks: The power of non-existent ties. CHAOS (WOODBURY, N.Y.) 2020; 30:043102. [PMID: 32357666 DOI: 10.1063/1.5134920] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 11/03/2019] [Accepted: 03/16/2020] [Indexed: 06/11/2023]
Abstract
The understanding of how synchronization in directed networks is influenced by structural changes in network topology is far from complete. While the addition of an edge always promotes synchronization in a wide class of undirected networks, this addition may impede synchronization in directed networks. In this paper, we develop the augmented graph stability method, which allows for explicitly connecting the stability of synchronization to changes in network topology. The transformation of a directed network into a symmetrized-and-augmented undirected network is the central component of this new method. This transformation is executed by symmetrizing and weighting the underlying connection graph and adding new undirected edges with consideration made for the mean degree imbalance of each pair of nodes. These new edges represent "non-existent ties" in the original directed network and often control the location of critical nodes whose directed connections can be altered to manipulate the stability of synchronization in a desired way. In particular, we show that the addition of small-world shortcuts to directed networks, which makes "non-existent ties" disappear, can worsen the synchronizability, thereby revealing a destructive role of small-world connections in directed networks. An extension of our method may open the door to studying synchronization in directed multilayer networks, which cannot be effectively handled by the eigenvalue-based methods.
Collapse
Affiliation(s)
- Kevin Daley
- Department of Mathematics and Statistics, Georgia State University, 30 Pryor Street, Atlanta, Georgia 30303, USA
| | - Kun Zhao
- Department of Mathematics and Statistics, Georgia State University, 30 Pryor Street, Atlanta, Georgia 30303, USA
| | - Igor V Belykh
- Department of Mathematics and Statistics, Georgia State University, 30 Pryor Street, Atlanta, Georgia 30303, USA
| |
Collapse
|
9
|
Verma UK, Sharma A, Kamal NK, Kurths J, Shrimali MD. Explosive death induced by mean-field diffusion in identical oscillators. Sci Rep 2017; 7:7936. [PMID: 28801562 PMCID: PMC5554249 DOI: 10.1038/s41598-017-07926-x] [Citation(s) in RCA: 12] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/21/2017] [Accepted: 06/22/2017] [Indexed: 11/10/2022] Open
Abstract
We report the occurrence of an explosive death transition for the first time in an ensemble of identical limit cycle and chaotic oscillators coupled via mean–field diffusion. In both systems, the variation of the normalized amplitude with the coupling strength exhibits an abrupt and irreversible transition to death state from an oscillatory state and this first order phase transition to death state is independent of the size of the system. This transition is quite general and has been found in all the coupled systems where in–phase oscillations co–exist with a coupling dependent homogeneous steady state. The backward transition point for this phase transition has been calculated using linear stability analysis which is in complete agreement with the numerics.
Collapse
Affiliation(s)
- Umesh Kumar Verma
- Department of Physics, Central University of Rajasthan, Ajmer, 305 817, India
| | - Amit Sharma
- Department of Physics, Central University of Rajasthan, Ajmer, 305 817, India.,The Institute of Mathematical Science, CIT Campus, Taramani, Chennai, 600 113, India
| | - Neeraj Kumar Kamal
- Department of Physics, Central University of Rajasthan, Ajmer, 305 817, India
| | - Jürgen Kurths
- Potsdam Institute for Climate Impact Research - Telegraphenberg A 31, 14473, Potsdam, Germany.,Department of Physics, Humboldt University - Berlin, 12489, Berlin, Germany
| | - Manish Dev Shrimali
- Department of Physics, Central University of Rajasthan, Ajmer, 305 817, India.
| |
Collapse
|
10
|
Expert P, de Nigris S, Takaguchi T, Lambiotte R. Graph spectral characterization of the XY model on complex networks. Phys Rev E 2017; 96:012312. [PMID: 29347091 DOI: 10.1103/physreve.96.012312] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/04/2016] [Indexed: 06/07/2023]
Abstract
There is recent evidence that the XY spin model on complex networks can display three different macroscopic states in response to the topology of the network underpinning the interactions of the spins. In this work we present a way to characterize the macroscopic states of the XY spin model based on the spectral decomposition of time series using topological information about the underlying networks. We use three different classes of networks to generate time series of the spins for the three possible macroscopic states. We then use the temporal Graph Signal Transform technique to decompose the time series of the spins on the eigenbasis of the Laplacian. From this decomposition, we produce spatial power spectra, which summarize the activation of structural modes by the nonlinear dynamics, and thus coherent patterns of activity of the spins. These signatures of the macroscopic states are independent of the underlying network class and can thus be used as robust signatures for the macroscopic states. This work opens avenues to analyze and characterize dynamics on complex networks using temporal Graph Signal Analysis.
Collapse
Affiliation(s)
- Paul Expert
- Department of Mathematics, Imperial College London, London SW7 2AZ, United Kingdom
- EPSRC Centre for Mathematics of Precision Healthcare, Imperial College London, London SW7 2AZ, United Kingdom
- Centre for Neuroimaging Sciences, Institute of Psychiatry, King's College London, London SE5 8AF, United Kingdom
| | - Sarah de Nigris
- NaXys, Département de Mathématique, Université de Namur, 8 Rempart de la Vierge, 5000 Namur, Belgium
- Université Lyon, CNRS, ENS de Lyon, Inria, UCB Lyon 1, LIP UMR No. 5668, F69342, Lyon, France
| | - Taro Takaguchi
- National Institute of Information and Communications Technology, Tokyo 184-8795, Japan
- National Institute of Informatics, Tokyo 101-8430, Japan
- JST, ERATO, Kawarabayashi Large Graph Project, Tokyo 101-8430, Japan
| | - Renaud Lambiotte
- NaXys, Département de Mathématique, Université de Namur, 8 Rempart de la Vierge, 5000 Namur, Belgium
- Complexity Science Hub Vienna, Josefstaedter Strasse 39, A 1080 Vienna, Austria
| |
Collapse
|
11
|
Abstract
In this paper we investigate how so-called quorum-sensing networks can be desynchronized. Such networks, which arise in many important application fields, such as systems biology, are characterized by the fact that direct communication between network nodes is superimposed to communication with a shared, environmental variable. In particular, we provide a new sufficient condition ensuring that the trajectories of these quorum-sensing networks diverge from their synchronous evolution. Then, we apply our result to study two applications.
Collapse
|
12
|
Coletta T, Jacquod P. Linear stability and the Braess paradox in coupled-oscillator networks and electric power grids. Phys Rev E 2016; 93:032222. [PMID: 27078359 DOI: 10.1103/physreve.93.032222] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/29/2015] [Indexed: 06/05/2023]
Abstract
We investigate the influence that adding a new coupling has on the linear stability of the synchronous state in coupled-oscillator networks. Using a simple model, we show that, depending on its location, the new coupling can lead to enhanced or reduced stability. We extend these results to electric power grids where a new line can lead to four different scenarios corresponding to enhanced or reduced grid stability as well as increased or decreased power flows. Our analysis shows that the Braess paradox may occur in any complex coupled system, where the synchronous state may be weakened and sometimes even destroyed by additional couplings.
Collapse
Affiliation(s)
- Tommaso Coletta
- School of Engineering, University of Applied Sciences of Western Switzerland, CH-1951 Sion, Switzerland
| | - Philippe Jacquod
- School of Engineering, University of Applied Sciences of Western Switzerland, CH-1951 Sion, Switzerland
| |
Collapse
|
13
|
Acharyya S, Amritkar RE. Synchronization of nearly identical dynamical systems: Size instability. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2015; 92:052902. [PMID: 26651757 DOI: 10.1103/physreve.92.052902] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/31/2015] [Indexed: 06/05/2023]
Abstract
We study the generalized synchronization and its stability using the master stability function (MSF) in a network of coupled nearly identical dynamical systems. We extend the MSF approach for the case of degenerate eigenvalues of the coupling matrix. Using the MSF we study the size instability in star and ring networks for coupled nearly identical dynamical systems. In the star network of coupled Rössler systems we show that the critical size beyond which synchronization is unstable can be increased by having a larger frequency for the central node of the star. For the ring network we show that the critical size is not significantly affected by parameter variations. The results are verified by explicit numerical calculations.
Collapse
Affiliation(s)
- Suman Acharyya
- Physical Research Laboratory, Navrangpura, Ahmedabad 380009, India
| | - R E Amritkar
- Physical Research Laboratory, Navrangpura, Ahmedabad 380009, India
- Institute of Infrastructure, Technology, Research and Management, Khokhra Circle, Maninagar, Ahmedabad 380026, India
| |
Collapse
|
14
|
Pecora LM, Carroll TL. Synchronization of chaotic systems. CHAOS (WOODBURY, N.Y.) 2015; 25:097611. [PMID: 26428564 DOI: 10.1063/1.4917383] [Citation(s) in RCA: 70] [Impact Index Per Article: 7.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/05/2023]
Abstract
We review some of the history and early work in the area of synchronization in chaotic systems. We start with our own discovery of the phenomenon, but go on to establish the historical timeline of this topic back to the earliest known paper. The topic of synchronization of chaotic systems has always been intriguing, since chaotic systems are known to resist synchronization because of their positive Lyapunov exponents. The convergence of the two systems to identical trajectories is a surprise. We show how people originally thought about this process and how the concept of synchronization changed over the years to a more geometric view using synchronization manifolds. We also show that building synchronizing systems leads naturally to engineering more complex systems whose constituents are chaotic, but which can be tuned to output various chaotic signals. We finally end up at a topic that is still in very active exploration today and that is synchronization of dynamical systems in networks of oscillators.
Collapse
Affiliation(s)
- Louis M Pecora
- U.S. Naval Research Laboratory, Washington, District of Columbia 20375, USA
| | - Thomas L Carroll
- U.S. Naval Research Laboratory, Washington, District of Columbia 20375, USA
| |
Collapse
|
15
|
Cluster synchronization and isolated desynchronization in complex networks with symmetries. Nat Commun 2014; 5:4079. [PMID: 24923317 DOI: 10.1038/ncomms5079] [Citation(s) in RCA: 210] [Impact Index Per Article: 19.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/23/2013] [Accepted: 05/02/2014] [Indexed: 11/08/2022] Open
|
16
|
Bilal S, Ramaswamy R. Synchronization and amplitude death in hypernetworks. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2014; 89:062923. [PMID: 25019867 DOI: 10.1103/physreve.89.062923] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/31/2013] [Indexed: 06/03/2023]
Abstract
We study dynamical systems on a hypernetwork, namely by coupling them through several variables. For the case when the coupling(s) are all linear, a comprehensive analysis of the master stability function (MSF) for synchronized dynamics is presented and, through application to a number of paradigmatic examples, the typical forms of the MSF are discussed. The MSF formalism for hypernetworks also provides a framework to study synchronization in systems that are diffusively coupled through dissimilar variables-the so-called conjugate coupling that can lead to amplitude or oscillation death.
Collapse
Affiliation(s)
- Shakir Bilal
- School of Physical Sciences, Jawaharlal Nehru University, New Delhi 110 067, India
| | - Ramakrishna Ramaswamy
- School of Physical Sciences, Jawaharlal Nehru University, New Delhi 110 067, India and University of Hyderabad, Hyderabad 500 046, India
| |
Collapse
|
17
|
Qiao W, Sipahi R. Rules and limitations of building delay-tolerant topologies for coupled systems. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2012; 85:016104. [PMID: 22400622 DOI: 10.1103/physreve.85.016104] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/27/2011] [Indexed: 05/31/2023]
Abstract
This paper investigates the equilibrium behavior of broadly studied synchronization dynamics of coupled systems, among which shared information is delayed. The underlying relationship is established between graph structures and the largest amount of delay the dynamics can withstand without losing stability. In particular, based on Cartesian product of graphs, we present the rules and limitations for synthesizing the graphs of large-scale systems that can remain stable for as large delays as possible. Examples are provided to demonstrate the results.
Collapse
Affiliation(s)
- Wei Qiao
- Department of Mechanical and Industrial Engineering, Northeastern University, Boston, Massachusetts 02115, USA
| | | |
Collapse
|
18
|
Zeng A, Lü L. Coarse graining for synchronization in directed networks. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2011; 83:056123. [PMID: 21728621 DOI: 10.1103/physreve.83.056123] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 11/30/2010] [Revised: 02/21/2011] [Indexed: 05/31/2023]
Abstract
Coarse-graining model is a promising way to analyze and visualize large-scale networks. The coarse-grained networks are required to preserve statistical properties as well as the dynamic behaviors of the initial networks. Some methods have been proposed and found effective in undirected networks, while the study on coarse-graining directed networks lacks of consideration. In this paper we proposed a path-based coarse-graining (PCG) method to coarse grain the directed networks. Performing the linear stability analysis of synchronization and numerical simulation of the Kuramoto model on four kinds of directed networks, including tree networks and variants of Barabási-Albert networks, Watts-Strogatz networks, and Erdös-Rényi networks, we find our method can effectively preserve the network synchronizability.
Collapse
Affiliation(s)
- An Zeng
- Department of Physics, University of Fribourg, Chemin du Musée 3, CH-1700 Fribourg, Switzerland
| | | |
Collapse
|
19
|
Zeng A, Son SW, Yeung CH, Fan Y, Di Z. Enhancing synchronization by directionality in complex networks. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2011; 83:045101. [PMID: 21599227 DOI: 10.1103/physreve.83.045101] [Citation(s) in RCA: 9] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 11/29/2010] [Revised: 03/15/2011] [Indexed: 05/30/2023]
Abstract
We propose a method called the residual edge-betweenness gradient (REBG) to enhance the synchronizability of networks by assigning the link direction while keeping the topology and link weights unchanged. Direction assignment has been shown to improve the synchronizability of undirected networks in general, but we find that in some cases incommunicable components emerge and networks fail to synchronize. We show that the REBG method improves the residual degree gradient (RDG) method by effectively avoiding the synchronization failure. Further experiments show that the REBG method enhances the synchronizability in networks with a community structure compared with the RDG method.
Collapse
Affiliation(s)
- An Zeng
- Department of Systems Science, School of Management and Center for Complexity Research, Beijing Normal University, Beijing 100875, China
| | | | | | | | | |
Collapse
|
20
|
Cohen AB, Ravoori B, Sorrentino F, Murphy TE, Ott E, Roy R. Dynamic synchronization of a time-evolving optical network of chaotic oscillators. CHAOS (WOODBURY, N.Y.) 2010; 20:043142. [PMID: 21198112 DOI: 10.1063/1.3530425] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/30/2023]
Abstract
We present and experimentally demonstrate a technique for achieving and maintaining a global state of identical synchrony of an arbitrary network of chaotic oscillators even when the coupling strengths are unknown and time-varying. At each node an adaptive synchronization algorithm dynamically estimates the current strength of the net coupling signal to that node. We experimentally demonstrate this scheme in a network of three bidirectionally coupled chaotic optoelectronic feedback loops and we present numerical simulations showing its application in larger networks. The stability of the synchronous state for arbitrary coupling topologies is analyzed via a master stability function approach.
Collapse
Affiliation(s)
- Adam B Cohen
- Institute for Research in Electronics and Applied Physics, University of Maryland, College Park, Maryland 20742, USA
| | | | | | | | | | | |
Collapse
|
21
|
Huang L, Chen Q, Lai YC, Pecora LM. Generic behavior of master-stability functions in coupled nonlinear dynamical systems. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2009; 80:036204. [PMID: 19905197 DOI: 10.1103/physreve.80.036204] [Citation(s) in RCA: 88] [Impact Index Per Article: 5.5] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/09/2009] [Indexed: 05/28/2023]
Abstract
Master-stability functions (MSFs) are fundamental to the study of synchronization in complex dynamical systems. For example, for a coupled oscillator network, a necessary condition for synchronization to occur is that the MSF at the corresponding normalized coupling parameters be negative. To understand the typical behaviors of the MSF for various chaotic oscillators is key to predicting the collective dynamics of a network of these oscillators. We address this issue by examining, systematically, MSFs for known chaotic oscillators. Our computations and analysis indicate that it is generic for MSFs being negative in a finite interval of a normalized coupling parameter. A general scheme is proposed to classify the typical behaviors of MSFs into four categories. These results are verified by direct simulations of synchronous dynamics on networks of actual coupled oscillators.
Collapse
Affiliation(s)
- Liang Huang
- School of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, Arizona 85287, USA
| | | | | | | |
Collapse
|
22
|
Li K, Small M, Wang K, Fu X. Three structural properties reflecting the synchronizability of complex networks. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2009; 79:067201. [PMID: 19658629 DOI: 10.1103/physreve.79.067201] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/18/2008] [Revised: 04/17/2009] [Indexed: 05/22/2023]
Abstract
During the process of adding links, we find that the synchronizability of the classical Barabási-Albert (BA) scale-free or Watts-Strogatz (WS) small-world networks can be statistically quantified by three essentially structural quantities of these networks, i.e., the eccentricity, variance of the degree distribution, and clustering coefficients. The results indicate that both the eccentricity and clustering coefficient are positively linearly correlated with synchronizability, while the variance is negatively linearly correlated. Moreover, the efficiency of some particular strategies of adding links to change the synchronizability is also investigated. This information can be used to guide us to design corresponding strategies of structure-evolving processes to manipulate the synchronizability of a given network.
Collapse
Affiliation(s)
- Kezan Li
- Department of Mathematics, Shanghai University, Shanghai 200444, People's Republic of China
| | | | | | | |
Collapse
|
23
|
Abstract
We study the synchronization of identical oscillators diffusively coupled through a network and examine how adding, removing, and moving single edges affects the ability of the network to synchronize. We present algorithms which use methods based on node degrees and based on spectral properties of the network Laplacian for choosing edges that most impact synchronization. We show that rewiring based on the network Laplacian eigenvectors is more effective at enabling synchronization than methods based on node degree for many standard network models. We find an algebraic relationship between the eigenstructure before and after adding an edge and describe an efficient algorithm for computing Laplacian eigenvalues and eigenvectors that uses the network or its complement depending on which is more sparse.
Collapse
Affiliation(s)
- Aric Hagberg
- Mathematical Modeling and Analysis, Theoretical Division, Los Alamos National Laboratory, Los Alamos, New Mexico 87545, USA
| | | |
Collapse
|
24
|
Perlikowski P, Jagiello B, Stefanski A, Kapitaniak T. Experimental observation of ragged synchronizability. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2008; 78:017203. [PMID: 18764084 DOI: 10.1103/physreve.78.017203] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 01/29/2008] [Revised: 05/12/2008] [Indexed: 05/26/2023]
Abstract
Synchronization thresholds of an array of nondiagonally coupled oscillators are investigated. We present experimental results which show the existence of ragged synchronizability, i.e., the existence of multiple disconnected synchronization regions in the coupling parameter space. This phenomenon has been observed in an electronic implementation of an array of nondiagonally coupled van der Pol's oscillators. Numerical simulations show good agreement with the experimental observations.
Collapse
Affiliation(s)
- P Perlikowski
- Division of Dynamics, Technical University of Lodz, Stefanowskiego 1/15, 90-924 Lodz, Poland
| | | | | | | |
Collapse
|
25
|
Qi GX, Huang HB, Shen CK, Wang HJ, Chen L. Predicting the synchronization time in coupled-map networks. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2008; 77:056205. [PMID: 18643140 DOI: 10.1103/physreve.77.056205] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 01/03/2008] [Revised: 02/11/2008] [Indexed: 05/26/2023]
Abstract
An analytical expression for the synchronization time in coupled-map networks is given. By means of the expression, the synchronization time for any given network can be predicted accurately. Furthermore, for networks in which the distributions of nontrivial eigenvalues of coupling matrices have some unique characteristics, analytical results for the minimal synchronization time are given.
Collapse
Affiliation(s)
- G X Qi
- Department of Physics, Southeast University, Nanjing 210096, China.
| | | | | | | | | |
Collapse
|
26
|
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.6] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 12/28/2022]
|
27
|
|
28
|
Stefański A, Perlikowski P, Kapitaniak T. Ragged synchronizability of coupled oscillators. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2007; 75:016210. [PMID: 17358238 DOI: 10.1103/physreve.75.016210] [Citation(s) in RCA: 12] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/12/2006] [Revised: 10/05/2006] [Indexed: 05/14/2023]
Abstract
We discuss synchronization thresholds in an array of nondiagonally coupled oscillators. We argue that nondiagonal coupling can cause the appearance or disappearance of desynchronous windows in the coupling parameter space. Such a phenomenon is independent of the motion character (periodic or chaotic) of the isolated node system. A mechanism governing this phenomenon is explained and its influence on the global network dynamics is analyzed.
Collapse
Affiliation(s)
- Andrzej Stefański
- Division of Dynamics, Technical University of Lodz, Stefanowskiego 1/15, 90-924 Lodz, Poland
| | | | | |
Collapse
|
29
|
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
|
30
|
Yang H, Zhao F, Wang B. Synchronizabilities of networks: a new index. CHAOS (WOODBURY, N.Y.) 2006; 16:043112. [PMID: 17199390 DOI: 10.1063/1.2364178] [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/13/2023]
Abstract
The random matrix theory is used to bridge the network structures and the dynamical processes defined on them. We propose a possible dynamical mechanism for the enhancement effect of network structures on synchronization processes, based upon which a dynamic-based index of the synchronizability is introduced in the present paper.
Collapse
Affiliation(s)
- Huijie Yang
- Department of Modern Physics, University of Science and Technology of China, Anhui Hefei 230026, China.
| | | | | |
Collapse
|
31
|
Hagberg A, Swart PJ, Schult DA. Designing threshold networks with given structural and dynamical properties. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2006; 74:056116. [PMID: 17279977 DOI: 10.1103/physreve.74.056116] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/14/2006] [Indexed: 05/13/2023]
Abstract
The threshold model can be used to generate random networks of arbitrary size with given local properties such as the degree distribution, clustering, and degree correlation. We summarize the properties of networks created using the threshold model and present an alternative deterministic construction. These networks are threshold graphs and therefore contain a highly compressible layered structure and allow computation of important network properties in linear time. We show how to construct arbitrarily large, sparse, threshold networks with (approximately) any prescribed degree distribution or Laplacian spectrum. Control of the spectrum allows careful study of the synchronization properties of threshold networks including the relationship between heterogeneous degrees and resistance to synchrony.
Collapse
Affiliation(s)
- Aric Hagberg
- Mathematical Modeling and Analysis, Theoretical Division, Los Alamos National Laboratory, Los Alamos, NM 87545, USA
| | | | | |
Collapse
|
32
|
Huang D. Synchronization in adaptive weighted networks. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2006; 74:046208. [PMID: 17155154 DOI: 10.1103/physreve.74.046208] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 11/28/2005] [Indexed: 05/12/2023]
Abstract
In this paper, global synchronization in coupled oscillator networks is investigated. We propose an adaptive weighted network and show that such a simple and quite general scheme is able to tip oscillator networks towards collective synchronization. In comparison with the results based on linear stability analysis of unweighted networks, the proposed scheme improves the synchronizability of network dynamics, and is beneficial to analyze the effect of network structure on synchronizability.
Collapse
Affiliation(s)
- Debin Huang
- Department of Mathematics, Shanghai University, Shanghai 200444, People's Republic of China.
| |
Collapse
|
33
|
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.8] [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
|
34
|
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
|
35
|
Chavez M, Hwang DU, Amann A, Boccaletti S. Synchronizing weighted complex networks. CHAOS (WOODBURY, N.Y.) 2006; 16:015106. [PMID: 16599772 DOI: 10.1063/1.2180467] [Citation(s) in RCA: 16] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/06/2023]
Abstract
Real networks often consist of local units, which interact with each other via asymmetric and heterogeneous connections. In this work, we explore the constructive role played by such a directed and weighted wiring for the synchronization of networks of coupled dynamical systems. The stability condition for the synchronous state is obtained from the spectrum of the respective coupling matrices. In particular, we consider a coupling scheme in which the relative importance of a link depends on the number of shortest paths through it. We illustrate our findings for networks with different topologies: scale free, small world, and random wirings.
Collapse
Affiliation(s)
- M Chavez
- LENA-CNRS UPR-640, Hôpital de la Salpêtrière, Paris, France and CNR-Istituto dei Sistemi Complessi, Florence, Italy.
| | | | | | | |
Collapse
|
36
|
Park K, Lai YC, Gupte S, Kim JW. Synchronization in complex networks with a modular structure. CHAOS (WOODBURY, N.Y.) 2006; 16:015105. [PMID: 16599771 DOI: 10.1063/1.2154881] [Citation(s) in RCA: 11] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/08/2023]
Abstract
Networks with a community (or modular) structure arise in social and biological sciences. In such a network individuals tend to form local communities, each having dense internal connections. The linkage among the communities is, however, much more sparse. The dynamics on modular networks, for instance synchronization, may be of great social or biological interest. (Here by synchronization we mean some synchronous behavior among the nodes in the network, not, for example, partially synchronous behavior in the network or the synchronizability of the network with some external dynamics.) By using a recent theoretical framework, the master-stability approach originally introduced by Pecora and Carroll in the context of synchronization in coupled nonlinear oscillators, we address synchronization in complex modular networks. We use a prototype model and develop scaling relations for the network synchronizability with respect to variations of some key network structural parameters. Our results indicate that random, long-range links among distant modules is the key to synchronization. As an application we suggest a viable strategy to achieve synchronous behavior in social networks.
Collapse
Affiliation(s)
- Kwangho Park
- Department of Electrical Engineering, Arizona State University, Tempe, Arizona 85287, USA
| | | | | | | |
Collapse
|
37
|
Atay FM, Biyikoğlu T. Graph operations and synchronization of complex networks. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2005; 72:016217. [PMID: 16090076 DOI: 10.1103/physreve.72.016217] [Citation(s) in RCA: 15] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/23/2004] [Indexed: 05/03/2023]
Abstract
The effects of graph operations on the synchronization of coupled dynamical systems are studied. The operations range from addition or deletion of links to various ways of combining networks and generating larger networks from simpler ones. Methods from graph theory are used to calculate or estimate the eigenvalues of the Laplacian operator, which determine the synchronizability of continuous or discrete time dynamics evolving on the network. Results are applied to explain numerical observations on random, scale-free, and small-world networks. An interesting feature is that, when two networks are combined by adding links between them, the synchronizability of the resulting network may worsen as the synchronizability of the individual networks is improved. Similarly, adding links to a network may worsen its synchronizability, although it decreases the average distance in the graph.
Collapse
Affiliation(s)
- Fatihcan M Atay
- Max Planck Institute for Mathematics in the Sciences, Inselstr. 22, D-04103 Leipzig, Germany.
| | | |
Collapse
|
38
|
Abstract
We consider realistic power-law graphs, for which the power-law holds only for a certain range of degrees. We show that synchronizability of such networks depends on the expected average and expected maximum degree. In particular, we find that networks with realistic power-law graphs are less synchronizable than classical random networks. Finally, we consider hybrid graphs, which consist of two parts: a global graph and a local graph. We show that hybrid networks, for which the number of global edges is proportional to the number of total edges, almost surely synchronize.
Collapse
Affiliation(s)
- Ljupco Kocarev
- Institute for Nonlinear Science, University of California-San Diego, 9500 Gilman Drive, La Jolla, CA 92093-0402, USA.
| | | |
Collapse
|
39
|
Motter AE, Zhou C, Kurths J. Network synchronization, diffusion, and the paradox of heterogeneity. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2005; 71:016116. [PMID: 15903554 DOI: 10.1103/physreve.71.016116] [Citation(s) in RCA: 184] [Impact Index Per Article: 9.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 08/09/2004] [Indexed: 05/06/2023]
Abstract
Many complex networks display strong heterogeneity in the degree (connectivity) distribution. Heterogeneity in the degree distribution often reduces the average distance between nodes but, paradoxically, may suppress synchronization in networks of oscillators coupled symmetrically with uniform coupling strength. Here we offer a solution to this apparent paradox. Our analysis is partially based on the identification of a diffusive process underlying the communication between oscillators and reveals a striking relation between this process and the condition for the linear stability of the synchronized states. We show that, for a given degree distribution, the maximum synchronizability is achieved when the network of couplings is weighted and directed and the overall cost involved in the couplings is minimum. This enhanced synchronizability is solely determined by the mean degree and does not depend on the degree distribution and system size. Numerical verification of the main results is provided for representative classes of small-world and scale-free networks.
Collapse
Affiliation(s)
- Adilson E Motter
- Max Planck Institute for the Physics of Complex Systems, Nöthnitzer Strasse 38, 01187 Dresden, Germany.
| | | | | |
Collapse
|
40
|
Lind PG, Gallas JAC, Herrmann HJ. Coherence in scale-free networks of chaotic maps. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2004; 70:056207. [PMID: 15600728 DOI: 10.1103/physreve.70.056207] [Citation(s) in RCA: 22] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/14/2004] [Indexed: 05/24/2023]
Abstract
We study fully synchronized states in scale-free networks of chaotic logistic maps as a function of both dynamical and topological parameters. Three different network topologies are considered: (i) a random scale-free topology, (ii) a deterministic pseudofractal scale-free network, and (iii) an Apollonian network. For the random scale-free topology we find a coupling strength threshold beyond which full synchronization is attained. This threshold scales as k(-mu) , where k is the outgoing connectivity and mu depends on the local nonlinearity. For deterministic scale-free networks coherence is observed only when the coupling strength is proportional to the neighbor connectivity. We show that the transition to coherence is of first order and study the role of the most connected nodes in the collective dynamics of oscillators in scale-free networks.
Collapse
Affiliation(s)
- Pedro G Lind
- Institute for Computational Physics, Universität Stuttgart, Pfaffenwaldring 27, D-70569 Stuttgart, Germany
| | | | | |
Collapse
|
41
|
Hong H, Kim BJ, Choi MY, Park H. Factors that predict better synchronizability on complex networks. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2004; 69:067105. [PMID: 15244784 DOI: 10.1103/physreve.69.067105] [Citation(s) in RCA: 68] [Impact Index Per Article: 3.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/17/2003] [Revised: 03/04/2004] [Indexed: 05/24/2023]
Abstract
While shorter characteristic path length has in general been believed to enhance synchronizability of a coupled oscillator system on a complex network, the suppressing tendency of the heterogeneity of the degree distribution, even for shorter characteristic path length, has also been reported. To see this, we investigate the effects of various factors such as the degree, characteristic path length, heterogeneity, and betweenness centrality on synchronization, and find a consistent trend between the synchronization and the betweenness centrality. The betweenness centrality is thus proposed as a good indicator for synchronizability.
Collapse
Affiliation(s)
- H Hong
- School of Physics, Korea Institute for Advanced Study, Seoul 130-722, Korea
| | | | | | | |
Collapse
|
42
|
Jiang Y, Lozada-Cassou M, Vinet A. Synchronization and symmetry-breaking bifurcations in constructive networks of coupled chaotic oscillators. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2003; 68:065201. [PMID: 14754252 DOI: 10.1103/physreve.68.065201] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/10/2003] [Revised: 09/05/2003] [Indexed: 05/24/2023]
Abstract
The spatiotemporal dynamics of networks based on a ring of coupled oscillators with regular shortcuts beyond the nearest-neighbor couplings is studied by using master stability equations and numerical simulations. The generic criterion for dynamic synchronization has been extended to arbitrary network topologies with zero row-sum. The symmetry-breaking oscillation patterns that resulted from the Hopf bifurcation from synchronous states are analyzed by the symmetry group theory.
Collapse
Affiliation(s)
- Yu Jiang
- Departamento de Física, Universidad Autónoma Metropolitana-Iztapalapa, Apartado Postal 55-534, 09340 México D.F., Mexico
| | | | | |
Collapse
|
43
|
Xiang Li, Guanrong Chen. Synchronization and desynchronization of complex dynamical networks: an engineering viewpoint. ACTA ACUST UNITED AC 2003. [DOI: 10.1109/tcsi.2003.818611] [Citation(s) in RCA: 218] [Impact Index Per Article: 9.9] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
|
44
|
Nishikawa T, Motter AE, Lai YC, Hoppensteadt FC. Heterogeneity in oscillator networks: are smaller worlds easier to synchronize? PHYSICAL REVIEW LETTERS 2003; 91:014101. [PMID: 12906539 DOI: 10.1103/physrevlett.91.014101] [Citation(s) in RCA: 313] [Impact Index Per Article: 14.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 08/16/2002] [Indexed: 05/20/2023]
Abstract
Small-world and scale-free networks are known to be more easily synchronized than regular lattices, which is usually attributed to the smaller network distance between oscillators. Surprisingly, we find that networks with a homogeneous distribution of connectivity are more synchronizable than heterogeneous ones, even though the average network distance is larger. We present numerical computations and analytical estimates on synchronizability of the network in terms of its heterogeneity parameters. Our results suggest that some degree of homogeneity is expected in naturally evolved structures, such as neural networks, where synchronizability is desirable.
Collapse
Affiliation(s)
- Takashi Nishikawa
- Department of Mathematics, Arizona State University, Tempe, Arizona 85287, USA.
| | | | | | | |
Collapse
|
45
|
Chembo Kouomou Y, Woafo P. Transitions from spatiotemporal chaos to cluster and complete synchronization states in a shift-invariant set of coupled nonlinear oscillators. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2003; 67:046205. [PMID: 12786458 DOI: 10.1103/physreve.67.046205] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/18/2002] [Revised: 12/02/2002] [Indexed: 05/24/2023]
Abstract
We study the spatiotemporal dynamics of a ring of diffusely coupled single-well Duffing oscillators. The transitions from spatiotemporal chaos to cluster and complete synchronization states are particularly investigated, as well as the Hopf bifurcations to instability. It is found that the underlying mechanism of these transitions relies on the motion of the representative points corresponding to the system's nondegenerated spatial transverse Fourier modes in the parametric Strutt diagram. A scaling law is used to demonstrate that the compact interval of the scalar coupling parameter values leading to cluster synchronization broadens in a square-power-like fashion as the number of oscillators is increased. The analytical approach is confirmed by numerical simulations.
Collapse
Affiliation(s)
- Y Chembo Kouomou
- Laboratoire de Mécanique, Faculté des Sciences, Université de Yaoundé I, Boîte Postale 812 Yaoundé, Cameroon
| | | |
Collapse
|
46
|
Chen Y, Rangarajan G, Ding M. General stability analysis of synchronized dynamics in coupled systems. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2003; 67:026209. [PMID: 12636778 DOI: 10.1103/physreve.67.026209] [Citation(s) in RCA: 12] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 08/27/2002] [Revised: 11/25/2002] [Indexed: 05/24/2023]
Abstract
We consider the stability of synchronized states (including equilibrium point, periodic orbit, or chaotic attractor) in arbitrarily coupled dynamical systems (maps or ordinary differential equations). We develop a general approach, based on the master stability function and Gershgörin disk theory, to yield constraints on the coupling strengths to ensure the stability of synchronized dynamics. Systems with specific coupling schemes are used as examples to illustrate our general method.
Collapse
Affiliation(s)
- Yonghong Chen
- Institute of Nonlinear Dynamics, Xi'an Jiaotong University, Xi'an 710049, Peoples Republic of China
| | | | | |
Collapse
|
47
|
Kouomou YC, Woafo P. Generalized correlated states in a ring of coupled nonlinear oscillators with a local injection. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2002; 66:066201. [PMID: 12513378 DOI: 10.1103/physreve.66.066201] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/18/2002] [Indexed: 05/24/2023]
Abstract
In this paper, we study the spatiotemporal dynamics of a ring of diffusely coupled nonlinear oscillators. Floquet theory is used to investigate the various dynamical states of the ring, as well as the Hopf bifurcations between them. A local injection scheme is applied to synchronize the ring with an external master oscillator. The shift-invariance symmetry is thereby broken, leading to the emergence of generalized correlated states. The transition boundaries from these correlated states to spatiotemporal chaos and complete synchronization are also derived. Numerical simulations are performed to support the analytic approach.
Collapse
Affiliation(s)
- Y Chembo Kouomou
- Laboratoire de Mécanique, Faculté des Sciences, Université de Yaoundé I, Boîte Postale 812, Cameroon
| | | |
Collapse
|
48
|
Barahona M, Pecora LM. Synchronization in small-world systems. PHYSICAL REVIEW LETTERS 2002; 89:054101. [PMID: 12144443 DOI: 10.1103/physrevlett.89.054101] [Citation(s) in RCA: 518] [Impact Index Per Article: 22.5] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/17/2001] [Indexed: 05/20/2023]
Abstract
We quantify the dynamical implications of the small-world phenomenon by considering the generic synchronization of oscillator networks of arbitrary topology. The linear stability of the synchronous state is linked to an algebraic condition of the Laplacian matrix of the network. Through numerics and analysis, we show how the addition of random shortcuts translates into improved network synchronizability. Applied to networks of low redundancy, the small-world route produces synchronizability more efficiently than standard deterministic graphs, purely random graphs, and ideal constructive schemes. However, the small-world property does not guarantee synchronizability: the synchronization threshold lies within the boundaries, but linked to the end of the small-world region.
Collapse
Affiliation(s)
- Mauricio Barahona
- Control and Dynamical Systems, California Institute of Technology, Pasadena, California 91125, USA
| | | |
Collapse
|
49
|
Zhan M, Wei GW, Lai CH. Transition from intermittency to periodicity in lag synchronization in coupled Rössler oscillators. PHYSICAL REVIEW E 2002; 65:036202. [PMID: 11909207 DOI: 10.1103/physreve.65.036202] [Citation(s) in RCA: 67] [Impact Index Per Article: 2.9] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/17/2001] [Indexed: 11/07/2022]
Abstract
The dynamical and statistical behavior of lag synchronization in two coupled self-sustained chaotic Rössler oscillators is reexamined. The lack of uniqueness in the conventional characterization of lag synchronization based on the similarity function has caused much skepticism about the existence of lag synchronization. We provide an evidence that the emergence of lag synchronization is associated with the transition from on-off intermittency to a periodic structure in the laminar phase distribution.
Collapse
Affiliation(s)
- Meng Zhan
- Department of Computational Science, National University of Singapore, Singapore 117543, Singapore
| | | | | |
Collapse
|
50
|
Zhan M, Hu G, He DH, Ma WQ. Phase locking in on-off intermittency. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2001; 64:066203. [PMID: 11736264 DOI: 10.1103/physreve.64.066203] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 08/01/2001] [Indexed: 05/23/2023]
Abstract
Dynamical behavior of on-off intermittency around chaos synchronization-desynchronization bifurcation parameter line is investigated in coupled identical chaotic oscillators. Along this parameter line, we find that on-off intermittency can transit from phase-unlocking status to phase-locking one in the phase space of variable differences, which can be regarded as a codimension-two bifurcation, i.e., combinative bifurcations of desynchronization and phase locking. In the phase-locking case, the motions of all oscillators are chaotic and they show on-off intermittency with respect to the synchronous manifold, however, spatial phase order of variable differences is clearly established.
Collapse
Affiliation(s)
- M Zhan
- Department of Physics, Beijing Normal University, Beijing 100875, China
| | | | | | | |
Collapse
|