Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2510.05036 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908578214838272 |
|---|---|
| author | Rozada, Sergio B., Vimal K. Cavallo, Andrea Marques, Antonio G. Jamali-Rad, Hadi Isufi, Elvin |
| author_facet | Rozada, Sergio B., Vimal K. Cavallo, Andrea Marques, Antonio G. Jamali-Rad, Hadi Isufi, Elvin |
| contents | We study the problem of generating graph signals from unknown distributions defined over given graphs, relevant to domains such as recommender systems or sensor networks. Our approach builds on generative diffusion models, which are well established in vision and graph generation but remain underexplored for graph signals. Existing methods lack generality, either ignoring the graph structure in the forward process or designing graph-aware mechanisms tailored to specific domains. We adopt a forward process that incorporates the graph through the heat equation. Rather than relying on the standard formulation, we consider a time-warped coefficient to mitigate the exponential decay of the drift term, yielding a graph-aware generative diffusion model (GAD). We analyze its forward dynamics, proving convergence to a Gaussian Markov random field with covariance parametrized by the graph Laplacian, and interpret the backward dynamics as a sequence of graph-signal denoising problems. Finally, we demonstrate the advantages of GAD on synthetic data, real traffic speed measurements, and a temperature sensor network. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_05036 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Graph-Aware Diffusion for Signal Generation Rozada, Sergio B., Vimal K. Cavallo, Andrea Marques, Antonio G. Jamali-Rad, Hadi Isufi, Elvin Machine Learning Artificial Intelligence We study the problem of generating graph signals from unknown distributions defined over given graphs, relevant to domains such as recommender systems or sensor networks. Our approach builds on generative diffusion models, which are well established in vision and graph generation but remain underexplored for graph signals. Existing methods lack generality, either ignoring the graph structure in the forward process or designing graph-aware mechanisms tailored to specific domains. We adopt a forward process that incorporates the graph through the heat equation. Rather than relying on the standard formulation, we consider a time-warped coefficient to mitigate the exponential decay of the drift term, yielding a graph-aware generative diffusion model (GAD). We analyze its forward dynamics, proving convergence to a Gaussian Markov random field with covariance parametrized by the graph Laplacian, and interpret the backward dynamics as a sequence of graph-signal denoising problems. Finally, we demonstrate the advantages of GAD on synthetic data, real traffic speed measurements, and a temperature sensor network. |
| title | Graph-Aware Diffusion for Signal Generation |
| topic | Machine Learning Artificial Intelligence |
| url | https://arxiv.org/abs/2510.05036 |