Search papers, labs, and topics across Lattice.
This paper investigates the stability of continuous normalized flow models for generating graph signals, focusing on how structural perturbations affect the generated outputs. By deriving explicit stability bounds, the authors quantify the impact of relative graph perturbations on the sampled signals and propose a novel stability-promoting regularized flow matching strategy during training. Experiments reveal that this approach enhances robustness to structural noise while maintaining high-quality signal generation, marking a significant advancement in the field of graph signal processing.
Stability-promoting regularization in flow models can significantly enhance robustness to structural noise in graph signal generation without compromising output quality.
Generating signals on graphs requires permutation-equivariant models that exhibit stability with respect to relative structural perturbations. While favorable stability properties of Graph Neural Networks (GNNs) have been well documented, it is unclear how structural errors propagate through the dynamics of continuous generative flow models that are gaining traction for graph signal generation. In this paper, we analyze continuous normalized flow models parameterized by GNNs and show that permutation equivariance is preserved for both the resulting continuous-time ordinary differential equations and their discrete numerical approximations used as graph signal samplers. Our primary contribution is to derive explicit stability bounds on the generated probability distributions, which quantify how relative graph perturbations affect the final sampled signals. Motivated by these theoretical bounds, we introduce a stability-promoting regularized flow matching strategy that actively penalizes the spatial Lipschitz constant of the vector field during model training. Experiments using synthetic smooth signals on stochastic block model graphs and real-world fMRI signals on brain connectomes demonstrate that this bound-oriented approach yields generative models that are more robust to structural noise, without sacrificing output quality.
