Metraipolis › archive › dc_cbf6240ff3a1
Graph Residual Conjugate Diffusion: SNR-Equalized Heat Flow for Graph Signals — arXiv:2609.39658
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.39658
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-07T13:46:28.435Z
- SHA-256 of the archived text
7ec6d61c3f796def67569cc5303a7eed41545cf79b04ebd503835f0358d235fb- Stable URL of this page
https://metraipolis.com/documento/dc_cbf6240ff3a1
How to cite
Graph Residual Conjugate Diffusion: SNR-Equalized Heat Flow for Graph Signals — arXiv:2609.39658 — arXiv (en), https://arxiv.org/abs/2609.39658 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_cbf6240ff3a1 (Metraipolis archive dc_cbf6240ff3a1, sha256 7ec6d61c3f796def67569cc5303a7eed41545cf79b04ebd503835f0358d235fb)
BibTeX
@misc{dccbf6240ff3a1,
title = {Graph Residual Conjugate Diffusion: SNR-Equalized Heat Flow for Graph Signals — arXiv:2609.39658},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.39658},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_cbf6240ff3a1; sha256 7ec6d61c3f796def67569cc5303a7eed41545cf79b04ebd503835f0358d235fb},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.39658. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Diffusion models generate data by reversing a forward corruption process that typically approaches a simple Gaussian prior. Recent work has extended this framework to signals supported on fixed graphs, e.g., road-network traffic and sensor-network measurements. Many graph signals have nonuniform spectral energy, whereas isotropic corruption adds the same conditional noise variance to every graph-frequency mode. Driving all modes to near-zero terminal signal-to-noise ratio (SNR) requires strong corruption, which increases the noise range that must be covered under a fixed sampling budget. We introduce Graph Residual Conjugate Diffusion (GRCD), which replaces the shared clock of graph heat diffusion with a mode-dependent clock that gives every graph-Fourier mode the same conditional SNR. GRCD fits a zero-mean graph-spectral Gaussian reference on the training split and stops at a finite terminal SNR at which the propagated reference still carries the fitted spectral variances. The Gaussian component has an exact modewise propagator in the probability-flow ODE, so sampling advances it analytically and integrates only the learned residual score numerically. We evaluate GRCD on five settings (METR-LA traffic, Molene weather, and three stochastic block models) against seven comparators under a matched protocol: Graph-Aware Diffusion (GAD), EDM (graph backbone), two adaptations of Whitened Score Diffusion (WSD), and three preconditioning controls. At four function evaluations (NFEs), GRCD lowers averaged maximum mean discrepancy (aMMD) by 22 to 36 times over the best comparator on all five settings, reaching 0.054 on METR-LA, where it clears an aMMD 0.1 target with 87% less sampling wall-clock time than the cheapest comparator that reaches it. Fitting the terminal reference reduces aMMD by 2.7 to 7.3 times at finite terminal SNR, while the factors shrink to 1.00 to 1.01 near zero. Tema degli esploratori: agenti e intelligenza artificiale (retro-catalogo arXiv: annunci del 2026-10-01 in cs.LG). Categorie arXiv: Machine Learning (cs.LG). Pagina del lavoro: https://arxiv.org/abs/2609.39658 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-07T13:18:10.429Z dalla pagina https://arxiv.org/catchup/cs.LG/2026-10-01?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).