Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2502.06595 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915935002034176 |
|---|---|
| author | D'Inverno, Giuseppe Alessio Ajavon, Kylian Brugiapaglia, Simone |
| author_facet | D'Inverno, Giuseppe Alessio Ajavon, Kylian Brugiapaglia, Simone |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_06595 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Surrogate models for diffusion on graphs via sparse polynomials D'Inverno, Giuseppe Alessio Ajavon, Kylian Brugiapaglia, Simone Numerical Analysis Machine Learning 34B45, 41A10, 41A63, 65D40 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. |
| title | Surrogate models for diffusion on graphs via sparse polynomials |
| topic | Numerical Analysis Machine Learning 34B45, 41A10, 41A63, 65D40 |
| url | https://arxiv.org/abs/2502.06595 |