Unveiling the Actual Performance of Neural-based Models for Equation Discovery on Graph Dynamical Systems

Riccardo Cappi, Paolo Frazzetto, Nicolò Navarin, Alessandro Sperduti
8/25/2025
cs.LG

No confident code implementation found for this paper.

Abstract

The ``black-box'' nature of deep learning models presents a significant barrier to their adoption for scientific discovery, where interpretability is paramount. This challenge is especially pronounced in discovering the governing equations of dynamical processes on networks or graphs, since even their topological structure further affects the processes' behavior. This paper provides a rigorous, comparative assessment of state-of-the-art symbolic regression techniques for this task. We evaluate established methods, including sparse regression and MLP-based architectures, and introduce a novel adaptation of Kolmogorov-Arnold Networks (KANs) for graphs, designed to exploit their inherent interpretability. Across a suite of synthetic and real-world dynamical systems, our results demonstrate that both MLP and KAN-based architectures can successfully identify the underlying symbolic equations, significantly surpassing existing baselines. Critically, we show that KANs achieve this performance with greater parsimony and transparency, as their learnable activation functions provide a clearer mapping to the true physical dynamics. This study offers a practical guide for researchers, clarifying the trade-offs between model expressivity and interpretability, and establishes the viability of neural-based architectures for robust scientific discovery on complex systems.

View on arXivView PDF

Code Implementations

No confident code match yet

We couldn't find an author-owned or strongly-evidenced community implementation for this paper. Any repos shown below are weak matches — verify before relying on them.

No code implementations found yet.

Know of an implementation? Let us know in the comments below!

Similar Papers

Cite this paper

@article{cappi2025unveiling,
  title  = {Unveiling the Actual Performance of Neural-based Models for Equation Discovery on Graph Dynamical Systems},
  author = {Riccardo Cappi and Paolo Frazzetto and Nicolò Navarin and Alessandro Sperduti},
  year   = {2025},
  eprint = {2508.18173},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2508.18173v1}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2508.18173.svg)](https://codeofpaper.com/paper/2508.18173)

Discussion