Detecting structural perturbations from time series with deep learning

06/09/2020
by   Edward Laurence, et al.
0

Small disturbances can trigger functional breakdowns in complex systems. A challenging task is to infer the structural cause of a disturbance in a networked system, soon enough to prevent a catastrophe. We present a graph neural network approach, borrowed from the deep learning paradigm, to infer structural perturbations from functional time series. We show our data-driven approach outperforms typical reconstruction methods while meeting the accuracy of Bayesian inference. We validate the versatility and performance of our approach with epidemic spreading, population dynamics, and neural dynamics, on various network structures: random networks, scale-free networks, 25 real food-web systems, and the C. Elegans connectome. Moreover, we report that our approach is robust to data corruption. This work uncovers a practical avenue to study the resilience of real-world complex systems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/30/2018

A General Deep Learning Framework for Structure and Dynamics Reconstruction from Time Series Data

In this work, we present Gumbel Graph Network, a model-free deep learnin...
research
01/18/2020

Inference for Network Structure and Dynamics from Time Series Data via Graph Neural Network

Network structures in various backgrounds play important roles in social...
research
06/09/2020

Deep learning of stochastic contagion dynamics on complex networks

Forecasting the evolution of contagion dynamics is still an open problem...
research
11/11/2015

Instantaneous Modelling and Reverse Engineering of DataConsistent Prime Models in Seconds!

A theoretical framework that supports automated construction of dynamic ...
research
06/16/2021

Adaptive Visibility Graph Neural Network and its Application in Modulation Classification

Our digital world is full of time series and graphs which capture the va...
research
04/06/2023

ElegansNet: a brief scientific report and initial experiments

This research report introduces ElegansNet, a neural network that mimics...
research
03/30/2023

Inferring networks from time series: a neural approach

Network structures underlie the dynamics of many complex phenomena, from...

Please sign up or login with your details

Forgot password? Click here to reset