1
|
Lin L, Lam J, Ching WK, Qiu Q, Sun L, Min B. Finite-Time Stabilizers for Large-Scale Stochastic Boolean Networks. IEEE TRANSACTIONS ON CYBERNETICS 2025; 55:2098-2109. [PMID: 40100689 DOI: 10.1109/tcyb.2025.3545689] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 03/20/2025]
Abstract
This article presents a distributed pinning control strategy aimed at achieving global stabilization of Markovian jump Boolean control networks. The strategy relies on network matrix information to choose controlled nodes and adopts the algebraic state space representation approach for designing pinning controllers. Initially, a sufficient criterion is established to verify the global stability of a given Markovian jump Boolean network (MJBN) with probability one at a specific state within finite time. To stabilize an unstable MJBN at a predetermined state, the selection of pinned nodes involves removing the minimal number of entries, ensuring that the network matrix transforms into a strictly lower (or upper) triangular form. For each pinned node, two types of state feedback controllers are developed: 1) mode-dependent and 2) mode-independent, with a focus on designing a minimally updating controller. The choice of controller type is determined by the feasibility condition of the mode-dependent pinning controller, which is articulated through the solvability of matrix equations. Finally, the theoretical results are illustrated by studying the T cell large granular lymphocyte survival signaling network consisting of 54 genes and 6 stimuli.
Collapse
|
2
|
Li Y, Feng JE, Li X, Xu S. Pinning Controller Design for Set Reachability of State-Dependent Impulsive Boolean Networks. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS 2023; 34:10838-10850. [PMID: 35536802 DOI: 10.1109/tnnls.2022.3171576] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/14/2023]
Abstract
Considered the stimulation of tumor necrosis factor as an impulsive control, an apoptosis network is modeled as a state-dependent impulsive Boolean network (SDIBN). Making cell death normally means driving the trajectory of an apoptosis network out of states that indicate cell survival. To achieve the goal, this article focuses on the pinning controller design for set reachability of SDIBNs. To begin with, the definitions of reachability and set reachability are introduced, and their relation is illustrated. For judging whether the trajectory of an SDIBN leaves undesirable states, a necessary and sufficient condition is presented according to the criteria for the set reachability. In addition, a series of algorithms is provided to find all possible sets of pinning nodes for the set reachability. Note that attractors containing in all undesirable states are studied to make SDIBNs set reachable via controlling the smallest states. For the purpose of determining pinning nodes for one-step set reachability, the Hamming distance is presented under scalar forms of states. Pinning nodes with the smallest cardinality for the set reachability are derived by deleting some redundant nodes. Compared with the existing results, the state feedback gain can be obtained without solving logical matrix equations. The computation complexity of the proposed approach is lower than that of the existing methods. Moreover, the method of designing pinning controllers is used to discuss apoptosis networks. The experimental result shows that apoptosis networks depart from undesirable states by controlling only one node.
Collapse
|
3
|
Approximate synchronization of coupled multi-valued logical networks. Inf Sci (N Y) 2023. [DOI: 10.1016/j.ins.2023.01.057] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/13/2023]
|
4
|
Klinshov VV, D'Huys O. Noise-induced switching in an oscillator with pulse delayed feedback: A discrete stochastic modeling approach. CHAOS (WOODBURY, N.Y.) 2022; 32:093141. [PMID: 36182395 DOI: 10.1063/5.0100698] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 05/26/2022] [Accepted: 08/22/2022] [Indexed: 06/16/2023]
Abstract
We study the dynamics of an oscillatory system with pulse delayed feedback and noise of two types: (i) phase noise acting on the oscillator and (ii) stochastic fluctuations of the feedback delay. Using an event-based approach, we reduce the system dynamics to a stochastic discrete map. For weak noise, we find that the oscillator fluctuates around a deterministic state, and we derive an autoregressive model describing the system dynamics. For stronger noise, the oscillator demonstrates noise-induced switching between various deterministic states; our theory provides a good estimate of the switching statistics in the linear limit. We show that the robustness of the system toward this switching is strikingly different depending on the type of noise. We compare the analytical results for linear coupling to numerical simulations of nonlinear coupling and find that the linear model also provides a qualitative explanation for the differences in robustness to both types of noise. Moreover, phase noise drives the system toward higher frequencies, while stochastic delays do not, and we relate this effect to our theoretical results.
Collapse
Affiliation(s)
- Vladimir V Klinshov
- Institute of Applied Physics of the Russian Academy of Sciences, 46 Ul'yanov Street, Nizhny Novgorod 603950, Russia
| | - Otti D'Huys
- Department of Applied Computing Sciences, Maastricht University, P.O. Box 616, 6200 MD Maastricht, The Netherlands
| |
Collapse
|
5
|
Nazerian A, Panahi S, Leifer I, Phillips D, Makse HA, Sorrentino F. Matryoshka and disjoint cluster synchronization of networks. CHAOS (WOODBURY, N.Y.) 2022; 32:041101. [PMID: 35489844 PMCID: PMC8983070 DOI: 10.1063/5.0076412] [Citation(s) in RCA: 7] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/25/2021] [Accepted: 03/14/2022] [Indexed: 06/14/2023]
Abstract
The main motivation for this paper is to characterize network synchronizability for the case of cluster synchronization (CS), in an analogous fashion to Barahona and Pecora [Phys. Rev. Lett. 89, 054101 (2002)] for the case of complete synchronization. We find this problem to be substantially more complex than the original one. We distinguish between the two cases of networks with intertwined clusters and no intertwined clusters and between the two cases that the master stability function is negative either in a bounded range or in an unbounded range of its argument. Our proposed definition of cluster synchronizability is based on the synchronizability of each individual cluster within a network. We then attempt to generalize this definition to the entire network. For CS, the synchronous solution for each cluster may be stable, independent of the stability of the other clusters, which results in possibly different ranges in which each cluster synchronizes (isolated CS). For each pair of clusters, we distinguish between three different cases: Matryoshka cluster synchronization (when the range of the stability of the synchronous solution for one cluster is included in that of the other cluster), partially disjoint cluster synchronization (when the ranges of stability of the synchronous solutions partially overlap), and complete disjoint cluster synchronization (when the ranges of stability of the synchronous solutions do not overlap).
Collapse
Affiliation(s)
- Amirhossein Nazerian
- Department of Mechanical Engineering, University of New Mexico, Albuquerque, New Mexico 87131, USA
| | - Shirin Panahi
- Department of Mechanical Engineering, University of New Mexico, Albuquerque, New Mexico 87131, USA
| | - Ian Leifer
- Levich Institute and Physics Department, City College of New York, New York, New York 10031, USA
| | - David Phillips
- Department of Mathematics, United States Naval Academy, Annapolis, Maryland 21401, USA
| | - Hernán A. Makse
- Levich Institute and Physics Department, City College of New York, New York, New York 10031, USA
| | - Francesco Sorrentino
- Department of Mechanical Engineering, University of New Mexico, Albuquerque, New Mexico 87131, USA
| |
Collapse
|
6
|
Gao S, Sun C, Xiang C, Qin K, Lee TH. Finite-Horizon Optimal Control of Boolean Control Networks: A Unified Graph-Theoretical Approach. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS 2022; 33:157-171. [PMID: 33048765 DOI: 10.1109/tnnls.2020.3027599] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/11/2023]
Abstract
This article investigates the finite-horizon optimal control (FHOC) problem of Boolean control networks (BCNs) from a graph theory perspective. We first formulate two general problems to unify various special cases studied in the literature: 1) the horizon length is a priori fixed and 2) the horizon length is unspecified but finite for given destination states. Notably, both problems can incorporate time-variant costs, which are rarely considered in existing work, and a variety of constraints. The existence of an optimal control sequence is analyzed under mild assumptions. Motivated by BCNs' finite state space and control space, we approach the two general problems intuitively and efficiently under a graph-theoretical framework. A weighted state transition graph and its time-expanded variants are developed, and the equivalence between the FHOC problem and the shortest-path (SP) problem in specific graphs is established rigorously. Two algorithms are developed to find the SP and construct the optimal control sequence for the two problems with reduced computational complexity, though technically, a classical SP algorithm in graph theory is sufficient for all problems. Compared with existing algebraic methods, our graph-theoretical approach can achieve state-of-the-art time efficiency while targeting the most general problems. Furthermore, our approach is the first one capable of solving Problem 2) with time-variant costs. Finally, a genetic network in the bacterium E. coli and a signaling network involved in human leukemia are used to validate the effectiveness of our approach. The results of two common tasks for both networks show that our approach can dramatically reduce the running time. Python implementation of our algorithms is available at GitHub https://github.com/ShuhuaGao/FHOC.
Collapse
|
7
|
Kluge L, Socolar JES, Schöll E. Random logic networks: From classical Boolean to quantum dynamics. Phys Rev E 2021; 104:064308. [PMID: 35030848 DOI: 10.1103/physreve.104.064308] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/28/2021] [Accepted: 12/10/2021] [Indexed: 06/14/2023]
Abstract
We investigate dynamical properties of a quantum generalization of classical reversible Boolean networks. The state of each node is encoded as a single qubit, and classical Boolean logic operations are supplemented by controlled bit-flip and Hadamard operations. We consider synchronous updating schemes in which each qubit is updated at each step based on stored values of the qubits from the previous step. We investigate the periodic or quasiperiodic behavior of quantum networks, and we analyze the propagation of single site perturbations through the quantum networks with input degree one. A nonclassical mechanism for perturbation propagation leads to substantially different evolution of the Hamming distance between the original and perturbed states.
Collapse
Affiliation(s)
- Lucas Kluge
- Potsdam Insitute for Climate Impact Research, Telegrafenberg, 14473 Potsdam, Germany
- Institute of Physics and Astronomy, University of Potsdam, Karl-Liebknecht-Straße 24/25, 14476 Potsdam, Germany
| | - Joshua E S Socolar
- Department of Physics, Duke University, Durham, North Carolina 27708, USA
| | - Eckehard Schöll
- Potsdam Insitute for Climate Impact Research, Telegrafenberg, 14473 Potsdam, Germany
- Institut für Theoretische Physik, Technische Universität Berlin, Hardenbergstraße 36, 10623 Berlin, Germany
| |
Collapse
|
8
|
Panahi S, Klickstein I, Sorrentino F. Cluster synchronization of networks via a canonical transformation for simultaneous block diagonalization of matrices. CHAOS (WOODBURY, N.Y.) 2021; 31:111102. [PMID: 34881582 DOI: 10.1063/5.0071154] [Citation(s) in RCA: 8] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/12/2021] [Accepted: 10/11/2021] [Indexed: 06/13/2023]
Abstract
We study cluster synchronization of networks and propose a canonical transformation for simultaneous block diagonalization of matrices that we use to analyze the stability of the cluster synchronous solution. Our approach has several advantages as it allows us to: (1) decouple the stability problem into subproblems of minimal dimensionality while preserving physically meaningful information, (2) study stability of both orbital and equitable partitions of the network nodes, and (3) obtain a parameterization of the problem in a small number of parameters. For the last point, we show how the canonical transformation decouples the problem into blocks that preserve key physical properties of the original system. We also apply our proposed algorithm to analyze several real networks of interest, and we find that it runs faster than alternative algorithms from the literature.
Collapse
Affiliation(s)
- Shirin Panahi
- Department of Mechanical Engineering, University of New Mexico, Albuquerque, New Mexico 87131, USA
| | - Isaac Klickstein
- Department of Mechanical Engineering, University of New Mexico, Albuquerque, New Mexico 87131, USA
| | - Francesco Sorrentino
- Department of Mechanical Engineering, University of New Mexico, Albuquerque, New Mexico 87131, USA
| |
Collapse
|
9
|
Yao C, He Z, Zou W. Oscillation behavior driven by processing delay in diffusively coupled inactive systems: Cluster synchronization and multistability. CHAOS (WOODBURY, N.Y.) 2020; 30:123137. [PMID: 33380058 DOI: 10.1063/5.0025958] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 08/19/2020] [Accepted: 12/01/2020] [Indexed: 06/12/2023]
Abstract
Couplings involving time delay play a relevant role in the dynamical behavior of complex systems. In this work, we address the effect of processing delay, which is a specific kind of coupling delay, on the steady state of general nonlinear systems and prove that it may drive the system to Hopf bifurcation and, in turn, to a rich oscillatory behavior. Additionally, one may observe multistable states and size-dependent cluster synchronization. We derive the analytic conditions to obtain an oscillatory regime and confirm the result by numerically simulated experiments on different oscillator networks. Our results demonstrate the importance of processing delay for complex systems and pave the way for a better understanding of dynamical control and synchronization in oscillatory networks.
Collapse
Affiliation(s)
- Chenggui Yao
- College of Mathematics, Physics and Information Engineering, Jiaxing University, Jiaxing 314000, China
| | - Zhiwei He
- Department of Mathematics, Shaoxing University, Shaoxing 312000, China
| | - Wei Zou
- School of Mathematical Sciences, South China Normal University, Guangzhou 510631, China
| |
Collapse
|
10
|
Min B. Interplay between degree and Boolean rules in the stability of Boolean networks. CHAOS (WOODBURY, N.Y.) 2020; 30:093121. [PMID: 33003927 DOI: 10.1063/5.0014191] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 05/18/2020] [Accepted: 08/26/2020] [Indexed: 06/11/2023]
Abstract
Empirical evidence has revealed that biological regulatory systems are controlled by high-level coordination between topology and Boolean rules. In this study, we look at the joint effects of degree and Boolean functions on the stability of Boolean networks. To elucidate these effects, we focus on (1) the correlation between the sensitivity of Boolean variables and the degree and (2) the coupling between canalizing inputs and degree. We find that negatively correlated sensitivity with respect to local degree enhances the stability of Boolean networks against external perturbations. We also demonstrate that the effects of canalizing inputs can be amplified when they coordinate with high in-degree nodes. Numerical simulations confirm the accuracy of our analytical predictions at both the node and network levels.
Collapse
Affiliation(s)
- Byungjoon Min
- Department of Physics, Chungbuk National University, Cheongju, Chungbuk 28644, South Korea
| |
Collapse
|
11
|
Klinshov V, Shchapin D, D'Huys O. Mode Hopping in Oscillating Systems with Stochastic Delays. PHYSICAL REVIEW LETTERS 2020; 125:034101. [PMID: 32745403 DOI: 10.1103/physrevlett.125.034101] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/24/2020] [Revised: 05/06/2020] [Accepted: 06/08/2020] [Indexed: 06/11/2023]
Abstract
We study a noisy oscillator with pulse delayed feedback, theoretically and in an electronic experimental implementation. Without noise, this system has multiple stable periodic regimes. We consider two types of noise: (i) phase noise acting on the oscillator state variable and (ii) stochastic fluctuations of the coupling delay. For both types of stochastic perturbations the system hops between the deterministic regimes, but it shows dramatically different scaling properties for different types of noise. The robustness to conventional phase noise increases with coupling strength. However for stochastic variations in the coupling delay, the lifetimes decrease exponentially with the coupling strength. We provide an analytic explanation for these scaling properties in a linearized model. Our findings thus indicate that the robustness of a system to stochastic perturbations strongly depends on the nature of these perturbations.
Collapse
Affiliation(s)
- Vladimir Klinshov
- Institute of Applied Physics of the Russian Academy of Sciences, 46 Ul'yanov Street, 603950, Nizhny Novgorod, Russia
| | - Dmitry Shchapin
- Institute of Applied Physics of the Russian Academy of Sciences, 46 Ul'yanov Street, 603950, Nizhny Novgorod, Russia
| | - Otti D'Huys
- Department of Mathematics, Aston University, B4 7ET Birmingham, United Kingdom
| |
Collapse
|
12
|
Huang C, Lu J, Ho DW, Zhai G, Cao J. Stabilization of probabilistic Boolean networks via pinning control strategy. Inf Sci (N Y) 2020. [DOI: 10.1016/j.ins.2019.09.029] [Citation(s) in RCA: 43] [Impact Index Per Article: 8.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/26/2022]
|
13
|
Eneriz H, Rossatto DZ, Cárdenas-López FA, Solano E, Sanz M. Degree of Quantumness in Quantum Synchronization. Sci Rep 2019; 9:19933. [PMID: 31882744 PMCID: PMC6934783 DOI: 10.1038/s41598-019-56468-x] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/20/2017] [Accepted: 12/02/2019] [Indexed: 11/09/2022] Open
Abstract
We introduce the concept of degree of quantumness in quantum synchronization, a measure of the quantum nature of synchronization in quantum systems. Following techniques from quantum information, we propose the number of non-commuting observables that synchronize as a measure of quantumness. This figure of merit is compatible with already existing synchronization measurements, and it captures different physical properties. We illustrate it in a quantum system consisting of two weakly interacting cavity-qubit systems, which are coupled via the exchange of bosonic excitations between the cavities. Moreover, we study the synchronization of the expectation values of the Pauli operators and we propose a feasible superconducting circuit setup. Finally, we discuss the degree of quantumness in the synchronization between two quantum van der Pol oscillators.
Collapse
Affiliation(s)
- H Eneriz
- Department of Physical Chemistry, University of the Basque Country UPV/EHU, Apartado 644, 48080, Bilbao, Spain
- LP2N, Laboratoire Photonique, Numérique et Nanosciences, Université Bordeaux-IOGS-CNRS:UMR 5298, 33400, Talence, France
| | - D Z Rossatto
- Departamento de Física, Universidade Federal de São Carlos, 13565-905, São Carlos, SP, Brazil.
- Universidade Estadual Paulista (Unesp), Campus Experimental de Itapeva, 18409-010, Itapeva, São Paulo, Brazil.
| | - F A Cárdenas-López
- International Center of Quantum Artificial Intelligence for Science and Technology (QuArtist) and Physics Department, Shanghai University, 200444, Shanghai, China
| | - E Solano
- Department of Physical Chemistry, University of the Basque Country UPV/EHU, Apartado 644, 48080, Bilbao, Spain
- International Center of Quantum Artificial Intelligence for Science and Technology (QuArtist) and Physics Department, Shanghai University, 200444, Shanghai, China
- IKERBASQUE, Basque Foundation for Science, Maria Diaz de Haro 3, 48013, Bilbao, Spain
| | - M Sanz
- Department of Physical Chemistry, University of the Basque Country UPV/EHU, Apartado 644, 48080, Bilbao, Spain.
| |
Collapse
|
14
|
Hart JD, Zhang Y, Roy R, Motter AE. Topological Control of Synchronization Patterns: Trading Symmetry for Stability. PHYSICAL REVIEW LETTERS 2019; 122:058301. [PMID: 30822003 DOI: 10.1103/physrevlett.122.058301] [Citation(s) in RCA: 16] [Impact Index Per Article: 2.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/18/2018] [Revised: 01/08/2019] [Indexed: 06/09/2023]
Abstract
Symmetries are ubiquitous in network systems and have profound impacts on the observable dynamics. At the most fundamental level, many synchronization patterns are induced by underlying network symmetry, and a high degree of symmetry is believed to enhance the stability of identical synchronization. Yet, here we show that the synchronizability of almost any symmetry cluster in a network of identical nodes can be enhanced precisely by breaking its structural symmetry. This counterintuitive effect holds for generic node dynamics and arbitrary network structure and is, moreover, robust against noise and imperfections typical of real systems, which we demonstrate by implementing a state-of-the-art optoelectronic experiment. These results lead to new possibilities for the topological control of synchronization patterns, which we substantiate by presenting an algorithm that optimizes the structure of individual clusters under various constraints.
Collapse
Affiliation(s)
- Joseph D Hart
- Institute for Research in Electronics and Applied Physics, University of Maryland, College Park, Maryland 20742, USA
- Department of Physics, University of Maryland, College Park, Maryland 20742, USA
| | - Yuanzhao Zhang
- Department of Physics and Astronomy, Northwestern University, Evanston, Illinois 60208, USA
| | - Rajarshi Roy
- Institute for Research in Electronics and Applied Physics, University of Maryland, College Park, Maryland 20742, USA
- Department of Physics, University of Maryland, College Park, Maryland 20742, USA
- Institute for Physical Science and Technology, University of Maryland, College Park, Maryland 20742, USA
| | - Adilson E Motter
- Department of Physics and Astronomy, Northwestern University, Evanston, Illinois 60208, USA
- Northwestern Institute on Complex Systems, Northwestern University, Evanston, Illinois 60208, USA
| |
Collapse
|
15
|
Glass L, Edwards R. Hybrid models of genetic networks: Mathematical challenges and biological relevance. J Theor Biol 2018; 458:111-118. [PMID: 30227116 DOI: 10.1016/j.jtbi.2018.09.014] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/22/2018] [Revised: 09/05/2018] [Accepted: 09/10/2018] [Indexed: 12/20/2022]
Abstract
We review results concerning dynamics in a class of hybrid ordinary differential equations which incorporates logical control to yield piecewise linear equations. These equations relate qualitative features of the structure of networks to qualitative properties of the dynamics. Because of their simple structure, they have been studied using techniques from discrete mathematics and nonlinear dynamics. Initially developed as a qualitataive description of gene regulatory networks, many generalizations of the basic approach have been developed. In particular, we show how this qualitative approach may be adapted to switching biochemical systems without degradation, illustrated by an example of a motif in which two branches of a pathway may be regulated differently when the thresholds for the two pathways are separated.
Collapse
Affiliation(s)
- Leon Glass
- Department of Physiology, McGill University, 3655 Promenade Sir William Osler, Montreal, QC, H3G1Y6, Canada.
| | - Roderick Edwards
- Department of Mathematics and Statistics, University of Victoria, P.O. Box 1700 STN CSC, Victoria, BC, V8W2Y2, Canada.
| |
Collapse
|
16
|
Yao C, Zhan M, Shuai J, Ma J, Kurths J. Insensitivity of synchronization to network structure in chaotic pendulum systems with time-delay coupling. CHAOS (WOODBURY, N.Y.) 2017; 27:126702. [PMID: 29289042 DOI: 10.1063/1.5010304] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/07/2023]
Abstract
It has been generally believed that both time delay and network structure could play a crucial role in determining collective dynamical behaviors in complex systems. In this work, we study the influence of coupling strength, time delay, and network topology on synchronization behavior in delay-coupled networks of chaotic pendulums. Interestingly, we find that the threshold value of the coupling strength for complete synchronization in such networks strongly depends on the time delay in the coupling, but appears to be insensitive to the network structure. This lack of sensitivity was numerically tested in several typical regular networks, such as different locally and globally coupled ones as well as in several complex networks, such as small-world and scale-free networks. Furthermore, we find that the emergence of a synchronous periodic state induced by time delay is of key importance for the complete synchronization.
Collapse
Affiliation(s)
- Chenggui Yao
- Department of Mathematics, Shaoxing University, Shaoxing, China
| | - Meng Zhan
- State Key Laboratory of Advanced Electromagnetic Engineering and Technology, School of Electrical and Electronic Engineering, Huazhong University of Science and Technology, Wuhan, China
| | - Jianwei Shuai
- Department of Physics, Xiamen University, Xiamen, China
| | - Jun Ma
- Department of Physics, Lanzhou University of Technology, Lanzhou, China
| | - Jürgen Kurths
- Potsdam Institute for Climate Impact Research (PIK), Potsdam, Germany
| |
Collapse
|
17
|
Colon C, Ghil M. Economic networks: Heterogeneity-induced vulnerability and loss of synchronization. CHAOS (WOODBURY, N.Y.) 2017; 27:126703. [PMID: 29289034 DOI: 10.1063/1.5017851] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/07/2023]
Abstract
Interconnected systems are prone to propagation of disturbances, which can undermine their resilience to external perturbations. Propagation dynamics can clearly be affected by potential time delays in the underlying processes. We investigate how such delays influence the resilience of production networks facing disruption of supply. Interdependencies between economic agents are modeled using systems of Boolean delay equations (BDEs); doing so allows us to introduce heterogeneity in production delays and in inventories. Complex network topologies are considered that reproduce realistic economic features, including a network of networks. Perturbations that would otherwise vanish can, because of delay heterogeneity, amplify and lead to permanent disruptions. This phenomenon is enabled by the interactions between short cyclic structures. Difference in delays between two interacting, and otherwise resilient, structures can in turn lead to loss of synchronization in damage propagation and thus prevent recovery. Finally, this study also shows that BDEs on complex networks can lead to metastable relaxation oscillations, which are damped out in one part of a network while moving on to another part.
Collapse
Affiliation(s)
- Célian Colon
- Laboratoire de Météorologie Dynamique, Ecole Normale Supérieure and PSL Research University, F-75230 Paris Cedex 05, France
| | - Michael Ghil
- Laboratoire de Météorologie Dynamique, Ecole Normale Supérieure and PSL Research University, F-75230 Paris Cedex 05, France
| |
Collapse
|
18
|
Choudhary A, Mitra C, Kohar V, Sinha S, Kurths J. Small-world networks exhibit pronounced intermittent synchronization. CHAOS (WOODBURY, N.Y.) 2017; 27:111101. [PMID: 29195323 DOI: 10.1063/1.5002883] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/07/2023]
Abstract
We report the phenomenon of temporally intermittently synchronized and desynchronized dynamics in Watts-Strogatz networks of chaotic Rössler oscillators. We consider topologies for which the master stability function (MSF) predicts stable synchronized behaviour, as the rewiring probability (p) is tuned from 0 to 1. MSF essentially utilizes the largest non-zero Lyapunov exponent transversal to the synchronization manifold in making stability considerations, thereby ignoring the other Lyapunov exponents. However, for an N-node networked dynamical system, we observe that the difference in its Lyapunov spectra (corresponding to the N - 1 directions transversal to the synchronization manifold) is crucial and serves as an indicator of the presence of intermittently synchronized behaviour. In addition to the linear stability-based (MSF) analysis, we further provide global stability estimate in terms of the fraction of state-space volume shared by the intermittently synchronized state, as p is varied from 0 to 1. This fraction becomes appreciably large in the small-world regime, which is surprising, since this limit has been otherwise considered optimal for synchronized dynamics. Finally, we characterize the nature of the observed intermittency and its dominance in state-space as network rewiring probability (p) is varied.
Collapse
Affiliation(s)
- Anshul Choudhary
- Theoretical Physics/Complex Systems, ICBM, Carl von Ossietzky University of Oldenburg, 26111 Oldenburg, Germany
| | - Chiranjit Mitra
- Research Domain IV - Transdisciplinary Concepts & Methods, Potsdam Institute for Climate Impact Research, 14473 Potsdam, Germany
| | - Vivek Kohar
- The Jackson Laboratory, Bar Harbor, Maine 04609, USA
| | - Sudeshna Sinha
- Indian Institute of Science Education and Research (IISER) Mohali, Knowledge City, SAS Nagar, Sector 81, Manauli PO 140 306, Punjab, India
| | - Jürgen Kurths
- Research Domain IV - Transdisciplinary Concepts & Methods, Potsdam Institute for Climate Impact Research, 14473 Potsdam, Germany
| |
Collapse
|
19
|
Klinshov V, Shchapin D, Yanchuk S, Wolfrum M, D'Huys O, Nekorkin V. Embedding the dynamics of a single delay system into a feed-forward ring. Phys Rev E 2017; 96:042217. [PMID: 29347517 DOI: 10.1103/physreve.96.042217] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/19/2017] [Indexed: 11/07/2022]
Abstract
We investigate the relation between the dynamics of a single oscillator with delayed self-feedback and a feed-forward ring of such oscillators, where each unit is coupled to its next neighbor in the same way as in the self-feedback case. We show that periodic solutions of the delayed oscillator give rise to families of rotating waves with different wave numbers in the corresponding ring. In particular, if for the single oscillator the periodic solution is resonant to the delay, it can be embedded into a ring with instantaneous couplings. We discover several cases where the stability of a periodic solution for the single unit can be related to the stability of the corresponding rotating wave in the ring. As a specific example, we demonstrate how the complex bifurcation scenario of simultaneously emerging multijittering solutions can be transferred from a single oscillator with delayed pulse feedback to multijittering rotating waves in a sufficiently large ring of oscillators with instantaneous pulse coupling. Finally, we present an experimental realization of this dynamical phenomenon in a system of coupled electronic circuits of FitzHugh-Nagumo type.
Collapse
Affiliation(s)
- Vladimir Klinshov
- Institute of Applied Physics of the Russian Academy of Sciences, 46 Ul'yanov Street, 603950 Nizhny Novgorod, Russia
| | - Dmitry Shchapin
- Institute of Applied Physics of the Russian Academy of Sciences, 46 Ul'yanov Street, 603950 Nizhny Novgorod, Russia
| | - Serhiy Yanchuk
- Technical University of Berlin, Institute of Mathematics, Straße des 17. Juni 136, 10623 Berlin, Germany
| | - Matthias Wolfrum
- Weierstrass Institute for Applied Analysis and Stochastics, Mohrenstrasse 39, 10117 Berlin, Germany
| | - Otti D'Huys
- Aston University, Department of Mathematics, B4 7ET Birmingham, United Kingdom
| | - Vladimir Nekorkin
- Institute of Applied Physics of the Russian Academy of Sciences, 46 Ul'yanov Street, 603950 Nizhny Novgorod, Russia
| |
Collapse
|
20
|
Klinshov V, Nekorkin V. Event-based simulation of networks with pulse delayed coupling. CHAOS (WOODBURY, N.Y.) 2017; 27:101105. [PMID: 29092448 DOI: 10.1063/1.5007033] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/07/2023]
Abstract
Pulse-mediated interactions are common in networks of different nature. Here we develop a general framework for simulation of networks with pulse delayed coupling. We introduce the discrete map governing the dynamics of such networks and describe the computation algorithm for its numerical simulation.
Collapse
Affiliation(s)
- Vladimir Klinshov
- Institute of Applied Physics of the Russian Academy of Sciences, 46 Ul'yanov Street, 603950 Nizhny Novgorod, Russia
| | - Vladimir Nekorkin
- Institute of Applied Physics of the Russian Academy of Sciences, 46 Ul'yanov Street, 603950 Nizhny Novgorod, Russia
| |
Collapse
|
21
|
Mori F, Mochizuki A. Expected Number of Fixed Points in Boolean Networks with Arbitrary Topology. PHYSICAL REVIEW LETTERS 2017; 119:028301. [PMID: 28753377 DOI: 10.1103/physrevlett.119.028301] [Citation(s) in RCA: 8] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/28/2017] [Indexed: 06/07/2023]
Abstract
Boolean network models describe genetic, neural, and social dynamics in complex networks, where the dynamics depend generally on network topology. Fixed points in a genetic regulatory network are typically considered to correspond to cell types in an organism. We prove that the expected number of fixed points in a Boolean network, with Boolean functions drawn from probability distributions that are not required to be uniform or identical, is one, and is independent of network topology if only a feedback arc set satisfies a stochastic neutrality condition. We also demonstrate that the expected number is increased by the predominance of positive feedback in a cycle.
Collapse
Affiliation(s)
- Fumito Mori
- Theoretical Biology Laboratory, RIKEN, Wako 351-0198, Japan
| | - Atsushi Mochizuki
- Theoretical Biology Laboratory, RIKEN, Wako 351-0198, Japan
- CREST, JST 4-1-8 Honcho, Kawaguchi 332-0012, Japan
| |
Collapse
|
22
|
Lücken L, Rosin DP, Worlitzer VM, Yanchuk S. Pattern reverberation in networks of excitable systems with connection delays. CHAOS (WOODBURY, N.Y.) 2017; 27:013114. [PMID: 28147507 DOI: 10.1063/1.4971971] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/06/2023]
Abstract
We consider the recurrent pulse-coupled networks of excitable elements with delayed connections, which are inspired by the biological neural networks. If the delays are tuned appropriately, the network can either stay in the steady resting state, or alternatively, exhibit a desired spiking pattern. It is shown that such a network can be used as a pattern-recognition system. More specifically, the application of the correct pattern as an external input to the network leads to a self-sustained reverberation of the encoded pattern. In terms of the coupling structure, the tolerance and the refractory time of the individual systems, we determine the conditions for the uniqueness of the sustained activity, i.e., for the functionality of the network as an unambiguous pattern detector. We point out the relation of the considered systems with cyclic polychronous groups and show how the assumed delay configurations may arise in a self-organized manner when a spike-time dependent plasticity of the connection delays is assumed. As excitable elements, we employ the simplistic coincidence detector models as well as the Hodgkin-Huxley neuron models. Moreover, the system is implemented experimentally on a Field-Programmable Gate Array.
Collapse
Affiliation(s)
- Leonhard Lücken
- Institute of Mathematics, Technische Universität Berlin, Straße des 17. Juni 136, 10623 Berlin, Germany
| | - David P Rosin
- Department of Physics, Duke University, Durham, North Carolina 27708, USA
| | - Vasco M Worlitzer
- Institute of Mathematics, Technische Universität Berlin, Straße des 17. Juni 136, 10623 Berlin, Germany
| | - Serhiy Yanchuk
- Institute of Mathematics, Technische Universität Berlin, Straße des 17. Juni 136, 10623 Berlin, Germany
| |
Collapse
|
23
|
Schaub MT, O’Clery N, Billeh YN, Delvenne JC, Lambiotte R, Barahona M. Graph partitions and cluster synchronization in networks of oscillators. CHAOS (WOODBURY, N.Y.) 2016; 26:094821. [PMID: 27781454 PMCID: PMC5381716 DOI: 10.1063/1.4961065] [Citation(s) in RCA: 51] [Impact Index Per Article: 5.7] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/15/2023]
Abstract
Synchronization over networks depends strongly on the structure of the coupling between the oscillators. When the coupling presents certain regularities, the dynamics can be coarse-grained into clusters by means of External Equitable Partitions of the network graph and their associated quotient graphs. We exploit this graph-theoretical concept to study the phenomenon of cluster synchronization, in which different groups of nodes converge to distinct behaviors. We derive conditions and properties of networks in which such clustered behavior emerges and show that the ensuing dynamics is the result of the localization of the eigenvectors of the associated graph Laplacians linked to the existence of invariant subspaces. The framework is applied to both linear and non-linear models, first for the standard case of networks with positive edges, before being generalized to the case of signed networks with both positive and negative interactions. We illustrate our results with examples of both signed and unsigned graphs for consensus dynamics and for partial synchronization of oscillator networks under the master stability function as well as Kuramoto oscillators.
Collapse
Affiliation(s)
- Michael T. Schaub
- ICTEAM, Université catholique de Louvain, B-1348 Louvain-la-Neuve, Belgium
- naXys and Department of Mathematics, University of Namur, B-5000 Namur, Belgium
| | - Neave O’Clery
- Center for International Development, Harvard University, Cambridge, MA 02138, United States of America
| | - Yazan N. Billeh
- Computation and Neural Systems Program, California Institute of Technology, Pasadena, CA 91115, United States of America
| | - Jean-Charles Delvenne
- ICTEAM, Université catholique de Louvain, B-1348 Louvain-la-Neuve, Belgium
- CORE, Université catholique de Louvain, B-1348 Louvain-la-Neuve, Belgium
| | - Renaud Lambiotte
- naXys and Department of Mathematics, University of Namur, B-5000 Namur, Belgium
| | - Mauricio Barahona
- Department of Mathematics, Imperial College London, London SW7 2AZ, United Kingdom
| |
Collapse
|
24
|
Abrams DM, Pecora LM, Motter AE. Introduction to focus issue: Patterns of network synchronization. CHAOS (WOODBURY, N.Y.) 2016; 26:094601. [PMID: 27781481 DOI: 10.1063/1.4962970] [Citation(s) in RCA: 25] [Impact Index Per Article: 2.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/06/2023]
Abstract
The study of synchronization of coupled systems is currently undergoing a major surge fueled by recent discoveries of new forms of collective dynamics and the development of techniques to characterize a myriad of new patterns of network synchronization. This includes chimera states, phenomena determined by symmetry, remote synchronization, and asymmetry-induced synchronization. This Focus Issue presents a selection of contributions at the forefront of these developments, to which this introduction is intended to offer an up-to-date foundation.
Collapse
Affiliation(s)
- Daniel M Abrams
- Department of Engineering Sciences and Applied Mathematics and Northwestern Institute on Complex Systems (NICO), Northwestern University, Evanston, Illinois 60208, USA
| | - Louis M Pecora
- U.S. Naval Research Laboratory, Washington, DC 20375, USA
| | - Adilson E Motter
- Department of Physics and Astronomy and Northwestern Institute on Complex Systems (NICO), Northwestern University, Evanston, Illinois 60208, USA
| |
Collapse
|
25
|
Sorrentino F, Pecora LM, Hagerstrom AM, Murphy TE, Roy R. Complete characterization of the stability of cluster synchronization in complex dynamical networks. SCIENCE ADVANCES 2016; 2:e1501737. [PMID: 27152349 PMCID: PMC4846448 DOI: 10.1126/sciadv.1501737] [Citation(s) in RCA: 96] [Impact Index Per Article: 10.7] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/01/2015] [Accepted: 03/29/2016] [Indexed: 05/23/2023]
Abstract
Synchronization is an important and prevalent phenomenon in natural and engineered systems. In many dynamical networks, the coupling is balanced or adjusted to admit global synchronization, a condition called Laplacian coupling. Many networks exhibit incomplete synchronization, where two or more clusters of synchronization persist, and computational group theory has recently proved to be valuable in discovering these cluster states based on the topology of the network. In the important case of Laplacian coupling, additional synchronization patterns can exist that would not be predicted from the group theory analysis alone. Understanding how and when clusters form, merge, and persist is essential for understanding collective dynamics, synchronization, and failure mechanisms of complex networks such as electric power grids, distributed control networks, and autonomous swarming vehicles. We describe a method to find and analyze all of the possible cluster synchronization patterns in a Laplacian-coupled network, by applying methods of computational group theory to dynamically equivalent networks. We present a general technique to evaluate the stability of each of the dynamically valid cluster synchronization patterns. Our results are validated in an optoelectronic experiment on a five-node network that confirms the synchronization patterns predicted by the theory.
Collapse
Affiliation(s)
- Francesco Sorrentino
- Department of Mechanical Engineering, University of New Mexico, Albuquerque, NM 87131, USA
| | | | - Aaron M. Hagerstrom
- Department of Physics, University of Maryland, College Park, MD 20742, USA
- Institute for Research in Electronics and Applied Physics, University of Maryland, College Park, MD 20742, USA
| | - Thomas E. Murphy
- Department of Physics, University of Maryland, College Park, MD 20742, USA
- Institute for Research in Electronics and Applied Physics, University of Maryland, College Park, MD 20742, USA
- Department of Electrical and Computer Engineering, University of Maryland, College Park, MD 20742, USA
| | - Rajarshi Roy
- Department of Physics, University of Maryland, College Park, MD 20742, USA
- Institute for Research in Electronics and Applied Physics, University of Maryland, College Park, MD 20742, USA
- Institute for Physical Science and Technology, University of Maryland, College Park, MD 20742, USA
| |
Collapse
|
26
|
Klinshov V, Lücken L, Shchapin D, Nekorkin V, Yanchuk S. Emergence and combinatorial accumulation of jittering regimes in spiking oscillators with delayed feedback. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2015; 92:042914. [PMID: 26565311 DOI: 10.1103/physreve.92.042914] [Citation(s) in RCA: 9] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/11/2015] [Indexed: 06/05/2023]
Abstract
Interaction via pulses is common in many natural systems, especially neuronal. In this article we study one of the simplest possible systems with pulse interaction: a phase oscillator with delayed pulsatile feedback. When the oscillator reaches a specific state, it emits a pulse, which returns after propagating through a delay line. The impact of an incoming pulse is described by the oscillator's phase reset curve (PRC). In such a system we discover an unexpected phenomenon: for a sufficiently steep slope of the PRC, a periodic regular spiking solution bifurcates with several multipliers crossing the unit circle at the same parameter value. The number of such critical multipliers increases linearly with the delay and thus may be arbitrary large. This bifurcation is accompanied by the emergence of numerous "jittering" regimes with nonequal interspike intervals (ISIs). Each of these regimes corresponds to a periodic solution of the system with a period roughly proportional to the delay. The number of different "jittering" solutions emerging at the bifurcation point increases exponentially with the delay. We describe the combinatorial mechanism that underlies the emergence of such a variety of solutions. In particular, we show how a periodic solution exhibiting several distinct ISIs can imply the existence of multiple other solutions obtained by rearranging of these ISIs. We show that the theoretical results for phase oscillators accurately predict the behavior of an experimentally implemented electronic oscillator with pulsatile feedback.
Collapse
Affiliation(s)
- Vladimir Klinshov
- Institute of Applied Physics of the Russian Academy of Sciences, 46 Ul'yanov Street, 603950, Nizhny Novgorod, Russia
| | - Leonhard Lücken
- Weierstrass Institute for Applied Analysis and Stochastics, Mohrenstrasse 39, 10117, Berlin, Germany
| | - Dmitry Shchapin
- Institute of Applied Physics of the Russian Academy of Sciences, 46 Ul'yanov Street, 603950, Nizhny Novgorod, Russia
| | - Vladimir Nekorkin
- Institute of Applied Physics of the Russian Academy of Sciences, 46 Ul'yanov Street, 603950, Nizhny Novgorod, Russia
- University of Nizhny Novgorod, 23 Prospekt Gagarina, 603950, Nizhny Novgorod, Russia
| | - Serhiy Yanchuk
- Weierstrass Institute for Applied Analysis and Stochastics, Mohrenstrasse 39, 10117, Berlin, Germany
| |
Collapse
|
27
|
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
|
28
|
Rivera-Durón RR, Campos-Cantón E, Campos-Cantón I, Gauthier DJ. Forced synchronization of autonomous dynamical Boolean networks. CHAOS (WOODBURY, N.Y.) 2015; 25:083113. [PMID: 26328564 DOI: 10.1063/1.4928739] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/05/2023]
Abstract
We present the design of an autonomous time-delay Boolean network realized with readily available electronic components. Through simulations and experiments that account for the detailed nonlinear response of each circuit element, we demonstrate that a network with five Boolean nodes displays complex behavior. Furthermore, we show that the dynamics of two identical networks display near-instantaneous synchronization to a periodic state when forced by a common periodic Boolean signal. A theoretical analysis of the network reveals the conditions under which complex behavior is expected in an individual network and the occurrence of synchronization in the forced networks. This research will enable future experiments on autonomous time-delay networks using readily available electronic components with dynamics on a slow enough time-scale so that inexpensive data collection systems can faithfully record the dynamics.
Collapse
Affiliation(s)
- R R Rivera-Durón
- División de Matemáticas Aplicadas, Instituto Potosino de Investigación Científica y Tecnológica A. C., Camino a la Presa San José 2055, Col. Lomas 4 Sección, C.P. 78216, San Luis Potosí, S.L.P., Mexico
| | - E Campos-Cantón
- División de Matemáticas Aplicadas, Instituto Potosino de Investigación Científica y Tecnológica A. C., Camino a la Presa San José 2055, Col. Lomas 4 Sección, C.P. 78216, San Luis Potosí, S.L.P., Mexico
| | - I Campos-Cantón
- Facultad de Ciencias, Universidad Autónoma de San Luis Potosí, Álvaro Obregón 64, C.P. 78000, San Luis Potosí, S.L.P., Mexico
| | - Daniel J Gauthier
- Department of Physics and Center for Nonlinear and Complex Systems, Duke University, Box 90305, Durham, North Carolina 27708, USA
| |
Collapse
|
29
|
Klinshov V, Lücken L, Shchapin D, Nekorkin V, Yanchuk S. Multistable jittering in oscillators with pulsatile delayed feedback. PHYSICAL REVIEW LETTERS 2015; 114:178103. [PMID: 25978268 DOI: 10.1103/physrevlett.114.178103] [Citation(s) in RCA: 15] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/09/2014] [Indexed: 06/04/2023]
Abstract
Oscillatory systems with time-delayed pulsatile feedback appear in various applied and theoretical research areas, and received a growing interest in recent years. For such systems, we report a remarkable scenario of destabilization of a periodic regular spiking regime. At the bifurcation point numerous regimes with nonequal interspike intervals emerge. We show that the number of the emerging, so-called "jittering" regimes grows exponentially with the delay value. Although this appears as highly degenerate from a dynamical systems viewpoint, the "multijitter" bifurcation occurs robustly in a large class of systems. We observe it not only in a paradigmatic phase-reduced model, but also in a simulated Hodgkin-Huxley neuron model and in an experiment with an electronic circuit.
Collapse
Affiliation(s)
- Vladimir Klinshov
- Institute of Applied Physics of the Russian Academy of Sciences, 46 Ul'yanov Street, 603950 Nizhny Novgorod, Russia
- University of Nizhny Novgorod, 23 Prospekt Gagarina, 603950 Nizhny Novgorod, Russia
| | - Leonhard Lücken
- Weierstrass Institute for Applied Analysis and Stochastics, Mohrenstrasse 39, 10117 Berlin, Germany
| | - Dmitry Shchapin
- Institute of Applied Physics of the Russian Academy of Sciences, 46 Ul'yanov Street, 603950 Nizhny Novgorod, Russia
- University of Nizhny Novgorod, 23 Prospekt Gagarina, 603950 Nizhny Novgorod, Russia
| | - Vladimir Nekorkin
- Institute of Applied Physics of the Russian Academy of Sciences, 46 Ul'yanov Street, 603950 Nizhny Novgorod, Russia
- University of Nizhny Novgorod, 23 Prospekt Gagarina, 603950 Nizhny Novgorod, Russia
| | - Serhiy Yanchuk
- Weierstrass Institute for Applied Analysis and Stochastics, Mohrenstrasse 39, 10117 Berlin, Germany
| |
Collapse
|
30
|
Cohen SD. Structured scale dependence in the Lyapunov exponent of a Boolean chaotic map. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2015; 91:042917. [PMID: 25974572 DOI: 10.1103/physreve.91.042917] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/02/2014] [Indexed: 06/04/2023]
Abstract
We report on structures in a scale-dependent Lyapunov exponent of an experimental chaotic map that arise due to discontinuities in the map. The chaos is realized in an autonomous Boolean network, which is constructed using asynchronous logic gates to form a map operator that outputs an unclocked pulse-train of varying widths. The map operator executes pulse-width stretching and folding and the operator's output is fed back to its input to continuously iterate the map. Using a simple model, we show that the structured scale-dependence in the system's Lyapunov exponent is the result of the discrete logic elements in the map operator's stretching function.
Collapse
Affiliation(s)
- Seth D Cohen
- Miltec Corporation, A Ducommun Company, 678 Discovery Drive, Huntsville, Alabama 35806, USA
| |
Collapse
|
31
|
Kantner M, Schöll E, Yanchuk S. Delay-induced patterns in a two-dimensional lattice of coupled oscillators. Sci Rep 2015; 5:8522. [PMID: 25687789 PMCID: PMC4330535 DOI: 10.1038/srep08522] [Citation(s) in RCA: 14] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/28/2014] [Accepted: 01/22/2015] [Indexed: 11/25/2022] Open
Abstract
We show how a variety of stable spatio-temporal periodic patterns can be created in 2D-lattices of coupled oscillators with non-homogeneous coupling delays. The results are illustrated using the FitzHugh-Nagumo coupled neurons as well as coupled limit cycle (Stuart-Landau) oscillators. A “hybrid dispersion relation” is introduced, which describes the stability of the patterns in spatially extended systems with large time-delay.
Collapse
Affiliation(s)
- Markus Kantner
- Weierstrass Institute for Applied Analysis and Stochastics, Mohrenstr. 39, 10117 Berlin, Germany
| | - Eckehard Schöll
- Technical University of Berlin, Institute of Theoretical Physics, Hardenbergstr. 36, 10623 Berlin, Germany
| | - Serhiy Yanchuk
- Weierstrass Institute for Applied Analysis and Stochastics, Mohrenstr. 39, 10117 Berlin, Germany
| |
Collapse
|
32
|
Controllability of time-delayed Boolean multiplex control networks under asynchronous stochastic update. Sci Rep 2014; 4:7522. [PMID: 25516009 PMCID: PMC4268650 DOI: 10.1038/srep07522] [Citation(s) in RCA: 20] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/04/2014] [Accepted: 11/27/2014] [Indexed: 12/28/2022] Open
Abstract
In this article, the controllability of asynchronous Boolean multiplex control networks (ABMCNs) with time delay is studied. Firstly, dynamical model of Boolean multiplex control networks is constructed, which is assumed to be under Harvey' asynchronous update and time delay is introduced both in states and controls. By using of semi-tensor product (STP) approach, the logical dynamics is converted into an equivalent algebraic form by obtaining the control-depending network transition matrices of delayed system. Secondly, a necessary and sufficient condition is proved that only control-depending fixed points of the studied dynamics can be controlled with probability one. Thirdly, respectively for two types of controls, the controllability of dynamical control system is investigated. When initial states and time delay are given, formulae are obtained to show a) the reachable set at time s under specified controls; b) the reachable set at time s under arbitrary controls; c) the reachable probabilities to different destination states. Furthermore, an approach is discussed to find a precise control sequence which can steer dynamical system into a specified target with the maximum reachable probability. Examples are shown to illustrate the feasibility of the proposed scheme.
Collapse
|
33
|
Klinshov VV, Shchapin DS, Nekorkin VI. Cross-frequency synchronization of oscillators with time-delayed coupling. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2014; 90:042923. [PMID: 25375583 DOI: 10.1103/physreve.90.042923] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/03/2014] [Indexed: 06/04/2023]
Abstract
We carry out theoretical and experimental studies of cross-frequency synchronization of two pulse oscillators with time-delayed coupling. In the theoretical part of the paper we utilize the concept of phase resetting curves and analyze the system dynamics in the case of weak coupling. We construct a Poincaré map and obtain the synchronization zones in the parameter space for m:n synchronization. To challenge the theoretical results we designed an electronic circuit implementing the coupled oscillators and studied its dynamics experimentally. We show that the developed theory predicts dynamical properties of the realistic system, including location of the synchronization zones and bifurcations inside them.
Collapse
Affiliation(s)
- Vladimir V Klinshov
- Institute of Applied Physics of the Russian Academy of Sciences, 46 Ul'yanov Street, 603950, Nizhny Novgorod, Russia and University of Nizhny Novgorod, 23 Prospekt Gagarina, 603950, Nizhny Novgorod, Russia
| | - Dmitry S Shchapin
- Institute of Applied Physics of the Russian Academy of Sciences, 46 Ul'yanov Street, 603950, Nizhny Novgorod, Russia and University of Nizhny Novgorod, 23 Prospekt Gagarina, 603950, Nizhny Novgorod, Russia
| | - Vladimir I Nekorkin
- Institute of Applied Physics of the Russian Academy of Sciences, 46 Ul'yanov Street, 603950, Nizhny Novgorod, Russia and University of Nizhny Novgorod, 23 Prospekt Gagarina, 603950, Nizhny Novgorod, Russia
| |
Collapse
|
34
|
Jalan S, Singh A. Impact of heterogeneous delays on cluster synchronization. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2014; 90:042907. [PMID: 25375567 DOI: 10.1103/physreve.90.042907] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/19/2014] [Indexed: 06/04/2023]
Abstract
We investigate cluster synchronization in coupled map networks in the presence of heterogeneous delays. We find that while the parity of heterogeneous delays plays a crucial role in determining the mechanism of cluster formation, the cluster synchronizability of the network gets affected by the amount of heterogeneity. In addition, heterogeneity in delays induces a rich cluster pattern as compared to homogeneous delays. The complete bipartite network stands as an extreme example of this richness, where robust ideal driven clusters observed for the undelayed and homogeneously delayed cases dismantle, yielding versatile cluster patterns as heterogeneity in the delay is introduced. We provide arguments behind this behavior using a Lyapunov function analysis. Furthermore, the interplay between the number of connections in the network and the amount of heterogeneity plays an important role in deciding the cluster formation.
Collapse
Affiliation(s)
- Sarika Jalan
- Complex Systems Lab, Indian Institute of Technology Indore, M-Block, IET-DAVV Campus, Khandwa Road, Indore 452017, India and Centre for Bio-Science and Bio-Medical Engineering, Indian Institute of Technology Indore, M-Block, IET-DAVV Campus, Khandwa Road, Indore 452017, India
| | - Aradhana Singh
- Complex Systems Lab, Indian Institute of Technology Indore, M-Block, IET-DAVV Campus, Khandwa Road, Indore 452017, India
| |
Collapse
|
35
|
Rosin DP, Rontani D, Haynes ND, Schöll E, Gauthier DJ. Transient scaling and resurgence of chimera states in networks of Boolean phase oscillators. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2014; 90:030902. [PMID: 25314385 DOI: 10.1103/physreve.90.030902] [Citation(s) in RCA: 19] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 05/08/2014] [Indexed: 06/04/2023]
Abstract
We study networks of nonlocally coupled electronic oscillators that can be described approximately by a Kuramoto-like model. The experimental networks show long complex transients from random initial conditions on the route to network synchronization. The transients display complex behaviors, including resurgence of chimera states, which are network dynamics where order and disorder coexists. The spatial domain of the chimera state moves around the network and alternates with desynchronized dynamics. The fast time scale of our oscillators (on the order of 100ns) allows us to study the scaling of the transient time of large networks of more than a hundred nodes, which has not yet been confirmed previously in an experiment and could potentially be important in many natural networks. We find that the average transient time increases exponentially with the network size and can be modeled as a Poisson process in experiment and simulation. This exponential scaling is a result of a synchronization rate that follows a power law of the phase-space volume.
Collapse
Affiliation(s)
- David P Rosin
- Department of Physics, Duke University, 120 Science Drive, Durham, North Carolina 27708, USA and Institut für Theoretische Physik, Technische Universität Berlin, Hardenbergstraße 36, Berlin D-10623, Germany
| | - Damien Rontani
- Department of Physics, Duke University, 120 Science Drive, Durham, North Carolina 27708, USA and Supélec, OPTEL Research Group and LMOPS EA-4423, 2 Rue Edouard Belin, Metz F-57070, France
| | - Nicholas D Haynes
- Department of Physics, Duke University, 120 Science Drive, Durham, North Carolina 27708, USA
| | - Eckehard Schöll
- Institut für Theoretische Physik, Technische Universität Berlin, Hardenbergstraße 36, Berlin D-10623, Germany
| | - Daniel J Gauthier
- Department of Physics, Duke University, 120 Science Drive, Durham, North Carolina 27708, USA
| |
Collapse
|
36
|
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
|
37
|
Rosin DP, Rontani D, Gauthier DJ. Synchronization of coupled Boolean phase oscillators. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2014; 89:042907. [PMID: 24827313 DOI: 10.1103/physreve.89.042907] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 11/12/2013] [Indexed: 06/03/2023]
Abstract
We design, characterize, and couple Boolean phase oscillators that include state-dependent feedback delay. The state-dependent delay allows us to realize an adjustable coupling strength, even though only Boolean signals are exchanged. Specifically, increasing the coupling strength via the range of state-dependent delay leads to larger locking ranges in uni- and bidirectional coupling of oscillators in both experiment and numerical simulation with a piecewise switching model. In the unidirectional coupling scheme, we unveil asymmetric triangular-shaped locking regions (Arnold tongues) that appear at multiples of the natural frequency of the oscillators. This extends observations of a single locking region reported in previous studies. In the bidirectional coupling scheme, we map out a symmetric locking region in the parameter space of frequency detuning and coupling strength. Because of the large scalability of our setup, our observations constitute a first step towards realizing large-scale networks of coupled oscillators to address fundamental questions on the dynamical properties of networks in a new experimental setting.
Collapse
Affiliation(s)
- David P Rosin
- Department of Physics, Duke University, 120 Science Drive, Durham, North Carolina 27708, USA and Institut für Theoretische Physik, Technische Universität Berlin, Hardenbergstrasse 36, Berlin D-10623, Germany
| | - Damien Rontani
- Department of Physics, Duke University, 120 Science Drive, Durham, North Carolina 27708, USA and Supélec, OPTEL Research Group, and LMOPS EA-4423, 2 Rue Edouard Belin, Metz F-57070, France
| | - Daniel J Gauthier
- Department of Physics, Duke University, 120 Science Drive, Durham, North Carolina 27708, USA
| |
Collapse
|
38
|
Lee TE, Chan CK, Wang S. Entanglement tongue and quantum synchronization of disordered oscillators. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2014; 89:022913. [PMID: 25353551 DOI: 10.1103/physreve.89.022913] [Citation(s) in RCA: 40] [Impact Index Per Article: 3.6] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/16/2013] [Indexed: 06/04/2023]
Abstract
We study the synchronization of dissipatively coupled van der Pol oscillators in the quantum limit, when each oscillator is near its quantum ground state. Two quantum oscillators with different frequencies exhibit an entanglement tongue, which is the quantum analog of an Arnold tongue. It means that the oscillators are entangled in steady state when the coupling strength is greater than a critical value, and the critical coupling increases with detuning. An ensemble of many oscillators with random frequencies still exhibits a synchronization phase transition in the quantum limit, and we analytically calculate how the critical coupling depends on the frequency disorder. Our results can be experimentally observed with trapped ions or neutral atoms.
Collapse
Affiliation(s)
- Tony E Lee
- ITAMP, Harvard-Smithsonian Center for Astrophysics, Cambridge, Massachusetts 02138, USA and Department of Physics, Harvard University, Cambridge, Massachusetts 02138, USA
| | - Ching-Kit Chan
- ITAMP, Harvard-Smithsonian Center for Astrophysics, Cambridge, Massachusetts 02138, USA and Department of Physics, Harvard University, Cambridge, Massachusetts 02138, USA
| | - Shenshen Wang
- Department of Physics and Department of Chemical Engineering, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA
| |
Collapse
|
39
|
Blaha K, Lehnert J, Keane A, Dahms T, Hövel P, Schöll E, Hudson JL. Clustering in delay-coupled smooth and relaxational chemical oscillators. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2013; 88:062915. [PMID: 24483539 DOI: 10.1103/physreve.88.062915] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/17/2013] [Indexed: 05/26/2023]
Abstract
We investigate cluster synchronization in networks of nonlinear systems with time-delayed coupling. Using a generic model for a system close to the Hopf bifurcation, we predict the order of appearance of different cluster states and their corresponding common frequencies depending upon coupling delay. We may tune the delay time in order to ensure the existence and stability of a specific cluster state. We qualitatively and quantitatively confirm these results in experiments with chemical oscillators. The experiments also exhibit strongly nonlinear relaxation oscillations as we increase the voltage, i.e., go further away from the Hopf bifurcation. In this regime, we find secondary cluster states with delay-dependent phase lags. These cluster states appear in addition to primary states with delay-independent phase lags observed near the Hopf bifurcation. Extending the theory on Hopf normal-form oscillators, we are able to account for realistic interaction functions, yielding good agreement with experimental findings.
Collapse
Affiliation(s)
- Karen Blaha
- Department of Chemical Engineering, University of Virginia, Charlottesville, Virginia 22902, USA
| | - Judith Lehnert
- Institut für Theoretische Physik, TU Berlin, Hardenbergstraße 36, 10623 Berlin, Germany
| | - Andrew Keane
- Institut für Theoretische Physik, TU Berlin, Hardenbergstraße 36, 10623 Berlin, Germany
| | - Thomas Dahms
- Institut für Theoretische Physik, TU Berlin, Hardenbergstraße 36, 10623 Berlin, Germany
| | - Philipp Hövel
- Institut für Theoretische Physik, TU Berlin, Hardenbergstraße 36, 10623 Berlin, Germany and Bernstein Center for Computational Neuroscience, Humboldt-Universität zu Berlin, Philippstraße 13, 10115 Berlin, Germany
| | - Eckehard Schöll
- Institut für Theoretische Physik, TU Berlin, Hardenbergstraße 36, 10623 Berlin, Germany
| | - John L Hudson
- Department of Chemical Engineering, University of Virginia, Charlottesville, Virginia 22902, USA
| |
Collapse
|
40
|
Yao C, Yi M, Shuai J. Time delay induced different synchronization patterns in repulsively coupled chaotic oscillators. CHAOS (WOODBURY, N.Y.) 2013; 23:033140. [PMID: 24089976 DOI: 10.1063/1.4821942] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/02/2023]
Abstract
Time delayed coupling plays a crucial role in determining the system's dynamics. We here report that the time delay induces transition from the asynchronous state to the complete synchronization (CS) state in the repulsively coupled chaotic oscillators. In particular, by changing the coupling strength or time delay, various types of synchronous patterns, including CS, antiphase CS, antiphase synchronization (ANS), and phase synchronization, can be generated. In the transition regions between different synchronous patterns, bistable synchronous oscillators can be observed. Furthermore, we show that the time-delay-induced phase flip bifurcation is of key importance for the emergence of CS. All these findings may light on our understanding of neuronal synchronization and information processing in the brain.
Collapse
Affiliation(s)
- Chenggui Yao
- Department of Physics and Institute of Theoretical Physics and Astrophysics, Xiamen University, Xiamen 361005, People's Republic of China
| | | | | |
Collapse
|
41
|
Rosin DP, Rontani D, Gauthier DJ, Schöll E. Experiments on autonomous Boolean networks. CHAOS (WOODBURY, N.Y.) 2013; 23:025102. [PMID: 23822500 DOI: 10.1063/1.4807481] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/02/2023]
Abstract
We realize autonomous Boolean networks by using logic gates in their autonomous mode of operation on a field-programmable gate array. This allows us to implement time-continuous systems with complex dynamical behaviors that can be conveniently interconnected into large-scale networks with flexible topologies that consist of time-delay links and a large number of nodes. We demonstrate how we realize networks with periodic, chaotic, and excitable dynamics and study their properties. Field-programmable gate arrays define a new experimental paradigm that holds great potential to test a large body of theoretical results on the dynamics of complex networks, which has been beyond reach of traditional experimental approaches.
Collapse
Affiliation(s)
- David P Rosin
- Duke University, Department of Physics, Science Drive, Durham, North Carolina 27708, USA
| | | | | | | |
Collapse
|