Surrogate Models for Diffusion on Graphs via Sparse Polynomials
Journal of Scientific Computing · 2026-08 · 108 (2)
DOI: 10.1007/s10915-026-03353-1 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Scientific Computing, online erschienen am 10.06.2026. Verfasst von Giuseppe Alessio D’Inverno und 2 weiteren Autor:innen. Die Arbeit nennt 61 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Natural Science and Engineering Research Council, Fonds de recherche du Québec – Nature et technologies, NextGeneration EU.
Abstract (Originalsprache)
Diffusion kernels over graphs have been widely utilized as effective tools in various applications due to their ability to accurately model the flow of information through nodes and edges. However, there is a notable gap in the literature regarding the development of surrogate models for diffusion processes on graphs. In this work, we fill this gap by proposing sparse polynomial-based surrogate models for parametric diffusion equations on graphs with community structure. In tandem, we provide convergence guarantees for both least squares and compressed sensing-based approximations by showing the holomorphic regularity of parametric solutions to these diffusion equations. Our theoretical findings are accompanied by a series of numerical experiments conducted on both synthetic and real-world graphs that demonstrate the applicability of our methodology.
Förderung
- Natural Science and Engineering Research Council
- Fonds de recherche du Québec – Nature et technologies
- NextGeneration EU
Zitieren
APA
D’Inverno, G. A., Ajavon, K., & Brugiapaglia, S. (2026). Surrogate Models for Diffusion on Graphs via Sparse Polynomials. Journal of Scientific Computing, 108(2). https://doi.org/10.1007/s10915-026-03353-1
Vancouver
D’Inverno GA, Ajavon K, Brugiapaglia S. Surrogate Models for Diffusion on Graphs via Sparse Polynomials. Journal of Scientific Computing. 2026;108(2). doi:10.1007/s10915-026-03353-1
BibTeX
@article{DInverno2026,
author = {D’Inverno, Giuseppe Alessio and Ajavon, Kylian and Brugiapaglia, Simone},
title = {Surrogate Models for Diffusion on Graphs via Sparse Polynomials},
journal = {Journal of Scientific Computing},
year = {2026},
volume = {108},
number = {2},
doi = {10.1007/s10915-026-03353-1}
}
EUVIMED