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

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Cappi, Riccardo, Frazzetto, Paolo, Navarin, Nicolò, Sperduti, Alessandro
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866908502226632704
author Cappi, Riccardo
Frazzetto, Paolo
Navarin, Nicolò
Sperduti, Alessandro
author_facet Cappi, Riccardo
Frazzetto, Paolo
Navarin, Nicolò
Sperduti, Alessandro
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2508_18173
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Unveiling the Actual Performance of Neural-based Models for Equation Discovery on Graph Dynamical Systems
Cappi, Riccardo
Frazzetto, Paolo
Navarin, Nicolò
Sperduti, Alessandro
Machine Learning
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.
title Unveiling the Actual Performance of Neural-based Models for Equation Discovery on Graph Dynamical Systems
topic Machine Learning
url https://arxiv.org/abs/2508.18173