EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Surrogate Models for Diffusion on Graphs via Sparse Polynomials

Giuseppe Alessio D’Inverno, Kylian Ajavon, Simone Brugiapaglia

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →