Learning to predict synchronization of coupled oscillators on
  heterogeneous graphs
  Suppose we are given a system of coupled oscillators on an unknown graph
along with the trajectory of the system during some short period. Can we
predict whether the system will eventually synchronize? Even with known
underlying graph structure, this is an important but analytically intractable
question in general. In this work, we take a novel approach that we call
``learning to predict synchronization'' (L2PSync), by viewing it as a
classification problem for sets of initial dynamics into two classes:
`synchronizing' or `non-synchronizing'. While a baseline predictor using
concentration principle misses a large proportion of synchronizing examples,
standard binary classification algorithms trained on large enough datasets of
initial dynamics can successfully predict the unseen future of a system on
highly heterogeneous sets of unknown graphs with surprising accuracy. In
addition, we find that the full graph information gives only marginal
improvements over what we can achieve by only using the initial dynamics. 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. Finally, we show our method applied on larger systems
is robust under using initial dynamics partially observed only on some small
subgraphs.
