Repository logo
 

Inferring networks from time series: A neural approach.

Published version
Peer-reviewed

Repository DOI


Change log

Authors

Abstract

Network structures underlie the dynamics of many complex phenomena, from gene regulation and foodwebs to power grids and social media. Yet, as they often cannot be observed directly, their connectivities must be inferred from observations of the dynamics to which they give rise. In this work, we present a powerful computational method to infer large network adjacency matrices from time series data using a neural network, in order to provide uncertainty quantification on the prediction in a manner that reflects both the degree to which the inference problem is underdetermined as well as the noise on the data. This is a feature that other approaches have hitherto been lacking. We demonstrate our method's capabilities by inferring line failure locations in the British power grid from its response to a power cut, providing probability densities on each edge and allowing the use of hypothesis testing to make meaningful probabilistic statements about the location of the cut. Our method is significantly more accurate than both Markov-chain Monte Carlo sampling and least squares regression on noisy data and when the problem is underdetermined, while naturally extending to the case of nonlinear dynamics, which we demonstrate by learning an entire cost matrix for a nonlinear model of economic activity in Greater London. Not having been specifically engineered for network inference, this method in fact represents a general parameter estimation scheme that is applicable to any high-dimensional parameter space.

Description

Acknowledgements: The authors are grateful to Dr Andrew Duncan (Imperial College London) for fruitful discussions on power grid dynamics, and to the anonymous reviewers for their helpful comments during the peer review process.


Funder: Royal Academy of Engineering; DOI: https://doi.org/10.13039/501100000287

Keywords

model calibration, network inference, neural differential equations, power grids

Journal Title

PNAS Nexus

Conference Name

Journal ISSN

2752-6542
2752-6542

Volume Title

3

Publisher

Oxford University Press (OUP)
Sponsorship
EPSRC (EP/P020720/2)
EPSRC (EP/R018413/2)
EPSRC (via Imperial College London) (EP/T000414/1)
Engineering and Physical Sciences Research Council (EP/R034710/1)