Learning to predict synchronization of coupled oscillators on heterogeneous graphs

by   Hardeep Bassi, et al.

Suppose we are given a system of coupled oscillators on an arbitrary graph along with the trajectory of the system during some period. Can we predict whether the system will eventually synchronize? This is an important but analytically intractable question especially when the structure of the underlying graph is highly varied. In this work, we take an entirely different approach that we call "learning to predict synchronization" (L2PSync), by viewing it as a classification problem for sets of graphs paired with initial dynamics into two classes: `synchronizing' or `non-synchronizing'. Our conclusion is that, once trained on large enough datasets of synchronizing and non-synchronizing dynamics on heterogeneous sets of graphs, a number of binary classification algorithms can successfully predict the future of an unknown system with surprising accuracy. We also propose an "ensemble prediction" algorithm that scales up our method to large graphs by training on dynamics observed from multiple random subgraphs. We find that in many instances, the first few iterations of the dynamics are far more important than the static features of the graphs. We demonstrate our method on three models of continuous and discrete coupled oscillators – The Kuramoto model, the Firefly Cellular Automata, and the Greenberg-Hastings model.


page 3

page 4

page 6


Model reconstruction from temporal data for coupled oscillator networks

In a complex system, the interactions between individual agents often le...

E(n)-equivariant Graph Neural Cellular Automata

Cellular automata (CAs) are computational models exhibiting rich dynamic...

Graphlet-based lazy associative graph classification

The paper addresses the graph classification problem and introduces a mo...

Modelling graph dynamics in fraud detection with "Attention"

At online retail platforms, detecting fraudulent accounts and transactio...

Distributed Training of Graph Convolutional Networks using Subgraph Approximation

Modern machine learning techniques are successfully being adapted to dat...

Code Repositories


[Paper] Learning to Predict Synchronization code repository.

view repo

Please sign up or login with your details

Forgot password? Click here to reset