Stretched and measured neural predictions of complex network dynamics
Not on the map. Why?
Abstract (arXiv)
Differential equations are a ubiquitous tool to study dynamics, ranging from physical systems to complex systems, where a large number of agents interact through a graph with non-trivial topological features. Data-driven approximations of differential equations present a promising alternative to traditional methods for uncovering a model of dynamical systems, especially in complex systems that lack explicit first principles. A recently employed machine learning tool for studying dynamics is neural networks, which can be used for data-driven solution finding or discovery of differential equations. Specifically for the latter task, however, deploying deep learning models in unfamiliar settings - such as predicting dynamics in unobserved state space regions or on novel graphs - can lead to spurious results. Focusing on complex systems whose dynamics are described with a system of first-order differential equations coupled through a graph, we show that extending the model's generalizability beyond traditional statistical learning theory limits is feasible. However, achieving this advanced level of generalization requires neural network models to conform to fundamental assumptions about the dynamical model. Additionally, we propose a statistical significance test to assess prediction quality during inference, enabling the identification of a neural network's confidence level in its predictions.
Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 37 of its 88 references that are in the map. First posted on arXiv 12 Jan 2023.
Builds on
37 of 88 references.
References · 37
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
- 2017Graph Attention Networkscited by 8,854
- 2017Inductive Representation Learning on Large Graphscited by 6,284
- 2018How Powerful are Graph Neural Networks?cited by 4,355
- 2018Neural Ordinary Differential Equationscited by 3,733
- 2019Fast Graph Representation Learning with PyTorch Geometriccited by 2,414
- 2016Convolutional Neural Networks on Graphs with Fast Localized Spectral Filteringcited by 2,085
- 2017Deep Setscited by 1,394
- 2018On the Spectral Bias of Neural Networkscited by 1,321
- 2018Challenging Common Assumptions in the Unsupervised Learning of Disentangled Representationscited by 929
- 2018Reconciling modern machine learning practice and the bias-variance trade-offcited by 919
- 2018Weisfeiler and Leman Go Neural: Higher-order Graph Neural Networkscited by 878
25 more
- 2017Spectrally-normalized margin bounds for neural networkscited by 681
- 2018Gradient Descent Finds Global Minima of Deep Neural Networkscited by 572
- 2016Error bounds for approximations with deep ReLU networkscited by 567
- 2015Train faster, generalize better: Stability of stochastic gradient descentcited by 547
- 2019AI Feynman: a Physics-Inspired Method for Symbolic Regressioncited by 536
- 2017Residual Gated Graph ConvNetscited by 341
- 2018Regularisation of Neural Networks by Enforcing Lipschitz Continuitycited by 311
- 2018Stronger generalization bounds for deep nets via a compression approachcited by 306
- 2020Inductive Biases for Deep Learning of Higher-Level Cognitioncited by 273
- 2019Universal Approximation with Deep Narrow Networkscited by 198
- 2018Training behavior of deep neural network in frequency domaincited by 174
- 2019The Convergence Rate of Neural Networks for Learned Functions of Different Frequenciescited by 134
- 2022Understanding Gradient Descent on Edge of Stability in Deep Learningcited by 126
- 2022Symbolic Regression is NP-hardcited by 68
- 2021Universal Approximation of Functions on Setscited by 62
- 2019Pontryagin Differentiable Programming: An End-to-End Learning and Control Frameworkcited by 48
- 2018Generalization Error in Deep Learningcited by 46
- 2018Dynamical Isometry and a Mean Field Theory of RNNs: Gating Enables Signal Propagation in Recurrent Neural Networkscited by 44
- 2019Neural Dynamics on Complex Networkscited by 38
- 2019Identity Crisis: Memorization and Generalization under Extreme Overparameterizationcited by 33
- 2020Neural Ordinary Differential Equation Control of Dynamics on Graphscited by 24
- 2021Parallel Machine Learning for Forecasting the Dynamics of Complex Networkscited by 17
- 2020Deep learning of contagion dynamics on complex networkscited by 16
- 2021Disentangled Generative Models for Robust Prediction of System Dynamicscited by 8
- 2020A function space analysis of finite neural networks with insights from sampling theorycited by 3
Built on by
Citing papers per year: 2024: 1.
1 paper.