skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Evolutionary Kuramoto dynamics
Biological systems have a variety of time-keeping mechanisms ranging from molecular clocks within cells to a complex interconnected unit across an entire organism. The suprachiasmatic nucleus, comprising interconnected oscillatory neurons, serves as a master-clock in mammals. The ubiquity of such systems indicates an evolutionary benefit that outweighs the cost of establishing and maintaining them, but little is known about the process of evolutionary development. To begin to address this shortfall, we introduce and analyse a new evolutionary game theoretic framework modelling the behaviour and evolution of systems of coupled oscillators. Each oscillator is characterized by a pair of dynamic behavioural dimensions, a phase and a communication strategy, along which evolution occurs. We measure success of mutations by comparing the benefit of synchronization balanced against the cost of connections between the oscillators. Despite the simple set-up, this model exhibits non-trivial behaviours mimicking several different classical games—the Prisoner’s Dilemma, snowdrift games, coordination games—as the landscape of the oscillators changes over time. Across many situations, we find a surprisingly simple characterization of synchronization through connectivity and communication: if the benefit of synchronization is greater than twice the cost, the system will evolve towards complete communication and phase synchronization.  more » « less
Award ID(s):
1749500
PAR ID:
10409077
Author(s) / Creator(s):
; ;
Date Published:
Journal Name:
Proceedings of the Royal Society B: Biological Sciences
Volume:
289
Issue:
1986
ISSN:
0962-8452
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. The mammalian suprachiasmatic nucleus (SCN) comprises about 20,000 interconnected oscillatory neurons that create and maintain a robust circadian signal which matches to external light cues. Here, we use an evolutionary game theoretic framework to explore how evolutionary constraints can influence the synchronization of the system under various assumptions on the connection topology, contributing to the understanding of the structure of interneuron connectivity. Our basic model represents the SCN as a network of agents each with two properties—a phase and a flag that determines if it communicates with its neighbors or not. Communication comes at a cost to the agent, but synchronization of phases with its neighbors bears a benefit. Earlier work shows that when we have “all-to-all” connectivity, where every agent potentially communicates with every other agent, there is often a simple trade-off that leads to complete communication and synchronization of the system: the benefit must be greater than twice the cost. This trade-off for all-to-all connectivity gives us a baseline to compare to when looking at other topologies. Using simulations, we compare three plausible topologies to the all-to-all case, finding that convergence to synchronous dynamics occurs in all considered topologies under similar benefit and cost trade-offs. Consequently, sparser, less biologically costly topologies are reasonable evolutionary outcomes for organisms that develop a synchronizable oscillatory network. Our simulations also shed light on constraints imposed by the time scale on which we observe the SCN to arise in mammals. We find two conditions that allow for a synchronizable system to arise in relatively few generations. First, the benefits of connectivity must outweigh the cost of facilitating the connectivity in the network. Second, the game at the core of the model needs to be more cooperative than antagonistic games such as the Prisoner’s Dilemma. These results again imply that evolutionary pressure may have driven the system towards sparser topologies, as they are less costly to create and maintain. Last, our simulations indicate that models based on the mutualism game fare the best in uptake of communication and synchronization compared to more antagonistic games such as the Prisoner’s Dilemma. 
    more » « less
  2. In this paper we derive exact and approximate conditions for the (local) stability of the cluster synchronization manifold for sparsely interconnected oscillators with heterogeneous and weighted Kuramoto dynamics. Cluster synchronization, which emerges when the oscillators can be partitioned in a way that their phases remain identical over time within each group, is critically important for normal and abnormal behaviors in technological and biological systems ranging from the power grid to the human brain. Yet, despite its importance, cluster synchronization has received limited attention, so that the fundamental mechanisms regulating cluster synchronization in important classes of oscillatory networks are still unknown. In this paper we provide the first conditions for the stability of the cluster synchronization manifold for general weighted networks of heterogeneous oscillators with Kuramoto dynamics. In particular, we discuss how existing results are inapplicable or insufficient to characterize the stability of cluster synchronization for oscillators with Kuramoto dynamics, provide rigorous quantitative conditions that reveal how the network weights and oscillators' natural frequencies regulate cluster synchronization, and offer examples to quantify the tightness of our conditions. Further, we develop approximate conditions that, despite their heuristic nature, are numerically shown to tightly capture the transition to stability of the cluster synchronization manifold. 
    more » « less
  3. The classical Kuramoto model is studied in the setting of an infinite horizon mean field game. The system is shown to exhibit both syn- chronization and phase transition. Incoherence below a critical value of the interaction parameter is demonstrated by the stability of the uni- form distribution. Above this value, the game bifurcates and develops self-organizing time homogeneous Nash equilibria. As interactions get stronger, these stationary solutions become fully synchronized. Results are proved by an amalgam of techniques from nonlinear partial dif- ferential equations, viscosity solutions, stochastic optimal control and stochastic processes. ARTICLE HISTORY Received 23 October 2022 Accepted 17 June 2023 KEYWORDS Mean field games; Kuramoto model; synchronization; viscosity solutions 2020 MATHEMATICS SUBJECT CLASSIFICATION 35Q89; 35D40; 39N80; 91A16; 92B25 1. Introduction Originally motivated by systems of chemical and biological oscillators, the classical Kuramoto model [1] has found an amazing range of applications from neuroscience to Josephson junctions in superconductors, and has become a key mathematical model to describe self organization in complex systems. These autonomous oscillators are coupled through a nonlinear interaction term which plays a central role in the long time behavior of the system. While the system is unsynchronized when this term is not sufficiently strong, fascinatingly they exhibit an abrupt transition to self organization above a critical value of the interaction parameter. Synchronization is an emergent property that occurs in a broad range of complex systems such as neural signals, heart beats, fire-fly lights and circadian rhythms, and the Kuramoto dynamical system is widely used as the main phenomenological model. Expository papers [2, 3] and the references therein provide an excellent introduction to the model and its applications. The analysis of the coupled Kuramoto oscillators through a mean field game formalism is first explored by [4, 5] proving bifurcation from incoherence to coordination by a formal linearization and a spectral argument. [6] further develops this analysis in their application to a jet-lag recovery model. We follow these pioneering studies and analyze the Kuramoto model as a discounted infinite horizon stochastic game in the limit when the number of oscillators goes to infinity. We treat the system of oscillators as an infinite particle system, but instead of positing the dynamics of the particles, we let the individual particles endogenously determine their behaviors by minimizing a cost functional and hopefully, settling in a Nash equilibrium. Once the search for equilibrium is recast in this way, equilibria are given by solutions of nonlinear systems. Analytically, they are characterized by a backward dynamic CONTACT H. Mete Soner soner@princeton.edu Department of Operations Research and Financial Engineering, Prince- ton University, Princeton, NJ, 08540, USA. © 2023 Taylor & Francis Group, LLC 
    more » « less
  4. A broad class of natural and man-made systems exhibits rich patterns of cluster synchronization in healthy and diseased states, where different groups of interconnected oscillators converge to cohesive yet distinct behaviors. To provide a rigorous characterization of cluster synchronization, we study networks of heterogeneous Kuramoto oscillators and we quantify how the intrinsic features of the oscillators and their interconnection parameters affect the formation and the stability of clustered configurations. Our analysis shows that cluster synchronization depends on a graded combination of strong intra-cluster and weak inter-cluster connections, similarity of the natural frequencies of the oscillators within each cluster, and heterogeneity of the natural frequencies of coupled oscillators belonging to different groups. The analysis leverages linear and nonlinear control theoretic tools, and it is numerically validated. 
    more » « less
  5. In this paper, we propose a framework to control brain-wide functional connectivity by selectively acting on the brain's structure and parameters. Functional connectivity, which measures the degree of correlation between neural activities in different brain regions, can be used to distinguish between healthy and certain diseased brain dynamics and, possibly, as a control parameter to restore healthy functions. In this work, we use a collection of interconnected Kuramoto oscillators to model oscillatory neural activity, and show that functional connectivity is essentially regulated by the degree of synchronization between different clusters of oscillators. Then, we propose a minimally invasive method to correct the oscillators' interconnections and frequencies to enforce arbitrary and stable synchronization patterns among the oscillators and, consequently, a desired pattern of functional connectivity. Additionally, we show that our synchronization-based framework is robust to parameter mismatches and numerical inaccuracies, and validate it using a realistic neurovascular model to simulate neural activity and functional connectivity in the human brain. 
    more » « less