skip to main content


The NSF Public Access Repository (NSF-PAR) system and access will be unavailable from 11:00 PM ET on Thursday, May 23 until 2:00 AM ET on Friday, May 24 due to maintenance. We apologize for the inconvenience.

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):
Author(s) / Creator(s):
; ;
Date Published:
Journal Name:
Proceedings of the Royal Society B: Biological Sciences
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. Abstract

    Traveling waves of mechanical actuation provide a versatile strategy for locomotion and transport in both natural and engineered systems across many scales. These rhythmic motor patterns are often orchestrated by systems of coupled oscillators such as beating cilia or firing neurons. Here, we show that similar motions can be realized within linear arrays of conductive particles that oscillate between biased electrodes through cycles of contact charging and electrostatic actuation. The repulsive interactions among the particles along with spatial gradients in their natural frequencies lead to phase-locked states characterized by gradients in the oscillation phase. The frequency and wavelength of these traveling waves can be specified independently by varying the applied voltage and the electrode separation. We demonstrate how traveling wave synchronization can enable the directed transport of material cargo. Our results suggest that simple energy inputs can coordinate complex motions with opportunities for soft robotics and colloidal machines.

    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. A mean field game is proposed for the synchronization of oscillators facing conflicting objectives. Our motivation is to offer an alternative to recent attempts to use dynamical systems to illustrate some of the idiosyncrasies of jet lag recovery. Our analysis is driven by two goals: (1) to understand the long time behavior of the oscillators when an individual remains in the same time zone, and (2) to quantify the costs from jet lag recovery when the individual has traveled across time zones. Finite difference schemes are used to find numerical approximations to the mean field game solutions. They are benchmarked against explicit solutions derived for a special case. Numerical results are presented and conjectures are formulated. The numerics suggest that the cost the oscillators accrue while recovering is larger for eastward travel which is consistent with the widely admitted wisdom that jet lag is worse after traveling east than west. 
    more » « less