mlsanityData to 7 Oct 2026

Do We Need an Encoder-Decoder to Model Dynamical Systems on Networks?

arXiv 2305.12185 ↗First posted 20 May 2023cs.LG cs.AIcited by 3

Not on the map. Why?

Abstract (arXiv)

As deep learning gains popularity in modelling dynamical systems, we expose an underappreciated misunderstanding relevant to modelling dynamics on networks. Strongly influenced by graph neural networks, latent vertex embeddings are naturally adopted in many neural dynamical network models. However, we show that embeddings tend to induce a model that fits observations well but simultaneously has incorrect dynamical behaviours. Recognising that previous studies narrowly focus on short-term predictions during the transient phase of a flow, we propose three tests for correct long-term behaviour, and illustrate how an embedding-based dynamical model fails these tests, and analyse the causes, particularly through the lens of topological conjugacy. In doing so, we show that the difficulties can be avoided by not using embedding. We propose a simple embedding-free alternative based on parametrising two additive vector-field components. Through extensive experiments, we verify that the proposed model can reliably recover a broad class of dynamics on different network topologies from time series data.

Key facts. Cited by 3 papers in the map (data through 7 Oct 2026). Builds on 16 of its 53 references that are in the map. First posted on arXiv 20 May 2023.

Builds on

16 of 53 references.

References · 16

  1. 2017Attention Is All You Needcited by 59,932
  2. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
  3. 2017Graph Attention Networkscited by 8,854
  4. 2018Neural Ordinary Differential Equationscited by 3,733
  5. 2017Deep Setscited by 1,394
  6. 2019Augmented Neural ODEscited by 396
  7. 2021GRAND: Graph Neural Diffusioncited by 258
  8. 2020Dissecting Neural ODEscited by 150
  9. 2021Stiff Neural Ordinary Differential Equationscited by 77
  10. 2019Approximation Capabilities of Neural ODEs and Invertible Residual Networkscited by 56
  11. 2020Parameterized Neural Ordinary Differential Equations: Applications to Computational Physics Problemscited by 45
  12. 2019Neural Dynamics on Complex Networkscited by 38
4 more
  1. 2021Climate Modeling with Neural Diffusion Equationscited by 20
  2. 2022Evolutionary Preference Learning via Graph Nested GRU ODE for Session-based Recommendationcited by 11
  3. 2014Unsupervised Deep Haar Scattering on Graphscited by 6
  4. 2021ConTIG: Continuous Representation Learning on Temporal Interaction Graphscited by 5

Built on by

Cited by year

Citing papers per year: 2023: 1; 2024: 2.

3 papers.