mlsanityData to 14 Oct 2026

Stable Filters for Generative Modeling of Graph Signals

arXiv 2609.18759 ↗First posted 16 Sep 2026eess.SP cs.LG stat.MLcited by 0

Not on the map. Why?

Abstract (arXiv)

Generating signals on graphs requires permutation-equivariant models that exhibit stability with respect to relative structural perturbations. While recent graph-aware Schr"odinger bridge models incorporate topology information directly into their reference dynamics, it is unclear how perturbations of the graph propagate through these dynamics and affect the resulting generated distributions. In this paper, we analyze the structural stability of graph-aware continuous-time generative models whose drift combines a graph filter with a learned graph neural network. We derive explicit Wasserstein stability bounds that quantify the effect of relative graph perturbations on the generated distributions. Motivated by these bounds, we introduce a principled framework for designing stable graph filters that preserve the smoothing behavior of graph heat diffusion, while boosting structural stability. Experiments on synthetic and fMRI signals show our stable filters enhance structural robustness while matching or exceeding the generative quality of the heat equation baseline.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 20 of its 27 references that are in the map. First posted on arXiv 16 Sep 2026.

Builds on

20 of 27 references.

References · 20

  1. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,361
  2. 2022Flow Matching for Generative Modelingcited by 5,702
  3. 2016Convolutional Neural Networks on Graphs with Fast Localized Spectral Filteringcited by 2,089
  4. 2017Spatio-Temporal Graph Convolutional Networks: A Deep Learning Framework for Traffic Forecastingcited by 1,136
  5. 2021Diffusion Schr"odinger Bridge with Applications to Score-Based Generative Modelingcited by 602
  6. 2017Graph Signal Processing: Overview, Challenges and Applicationscited by 413
  7. 2013A survey of the Schr"odinger problem and some of its connections with optimal transportcited by 292
  8. 2021Likelihood Training of Schr"odinger Bridge using Forward-Backward SDEs Theorycited by 219
  9. 2019Stability Properties of Graph Neural Networkscited by 127
  10. 2018Learning graphs from data: A signal representation perspectivecited by 119
  11. 2018Convolutional Neural Network Architectures for Signals Supported on Graphscited by 95
  12. 2020Graph Neural Networks: Architectures, Stability and Transferabilitycited by 80
8 more
  1. 2013Discrete Signal Processing on Graphs: Frequency Analysiscited by 73
  2. 2022Graph Filters for Signal Processing and Machine Learning on Graphscited by 53
  3. 2023Graph Signal Diffusion Model for Collaborative Filteringcited by 25
  4. 2025Graph-Aware Diffusion for Signal Generationcited by 8
  5. 2026Topological Flow Matchingcited by 5
  6. 2026Generative Diffusion Models of Stochastic Graph Signalscited by 2
  7. 2026Stability of Flow Models for Graph Signalscited by 2
  8. 2025Graph Contrastive Learning for Connectome Classificationcited by 1

Built on by

Not cited yet.