Abstract:We introduce an efficient synchronization model that organizes a population of integrate-and-fire oscillators into stable and structured groups. Each oscillator fires synchronously with all the others within its group, but the groups themselves fire with a constant phase difference. The structure of the synchronized groups depends on the choice of the coupling function. We show that by defining the interaction between oscillators according to the relative distance between them, our model can be used as a general clustering algorithm. Unlike existing models, our model incorporates techniques from relational and prototype-based clustering methods and results in a clustering algorithm that is simple, efficient, robust, unbiased by the size of the clusters, and that can find an arbitrary number of clusters. In addition to helping the model self-organize into stable groups, the synergy between clustering and synchronization reduces the computational complexity significantly. The resulting clustering algorithm has several advantages over conventional clustering techniques. In particular, it can generate a nested sequence of partitions and it can determine the optimum number of clusters in an efficient manner. Moreover, since our approach does not involve optimizing an objective function, it is not sensitive to initialization and it can incorporate nonmetric similarity measures. We illustrate the performance of our algorithms with several synthetic and real data sets.

Synchronization and clustering across a population of genetic oscillators via attractive or repulsive coupling

Synchronization of Coupled Nonidentical Genetic Oscillators

Stochastic Synchronization of Genetic Oscillator Networks

Modeling and Analyzing Biological Oscillations in Molecular Networks

Scalable synchronization cluster in networked chaotic oscillators

Analysis on Patterns of Globally Coupled Phase Oscillators with Attractive and Repulsive Interactions

Cluster formation due to repulsive spanning trees in attractively coupled networks

Dynamics of two populations of phase oscillators with different frequency distributions

Synchronization and clustering of synthetic genetic networks: A role for cis-regulatory modules

Effects of disorder on synchronization of discrete phase-coupled oscillators

Synchronization in repulsively coupled oscillators

Dynamical quorum-sensing and synchronization of nonlinear oscillators coupled through an external medium

Phase synchronization in small-world networks of chaotic oscillators

Self-organization of pulse-coupled oscillators with application to clustering

Cluster Synchronization for Networks of Generic Linear Systems and Nonlinear Oscillators Via Intermittent Pinning Control

Synchronization for Interacting Clusters of Generic Linear Agents and Nonlinear Oscillators: A Unified Analysis

Synchronization of Machine Learning Oscillators in Complex Networks

Synchronization cluster bursting in adaptive oscillators networks

Network synchronization with periodic coupling