arXiv:2607. 07510v1 Announce Type: cross Abstract: Generating signals on graphs requires permutation-equivariant models that exhibit stability with respect to relative structural perturbations.
By Martin Schmidt, Gonzalo Mateos
The paper studies the stability of graph-aware continuous‑time generative models that use a graph filter combined with a learned graph neural network. It derives explicit Wasserstein bounds showing how relative graph perturbations affect the generated distributions, and proposes a principled framework for designing stable graph filters that preserve heat‑diffusion smoothing while improving structural stability. Experiments on synthetic and fMRI data demonstrate that these stable filters enhance robustness and match or surpass the generative quality of a heat‑equation baseline.
By Martin Schmidt, Gonzalo Mateos
arXiv:2609.39739v1 Announce Type: new
Abstract: Graph generative models increasingly rely on Graph Transformers (GT) to capture complex dependencies among nodes and edges. While deeper architectures...
By Luca Miglior, Alessio Gravina, Davide Bacciu
arXiv:2607. 28185v1 Announce Type: new Abstract: Oversmoothing is a fundamental limitation of deep graph neural networks (GNNs), where repeated message passing causes node representations to become increasingly similar, eventually collapsing toward a low-dimensional subspace.
By Mostafa Haghir Chehreghani
The paper introduces Variational Bayesian Flow Network (VBFN), a graph generation model that lifts Bayesian updates to a joint Gaussian belief family with structured precisions, enabling coupled node and edge updates in a single fusion step. By constructing sample‑agnostic sparse precisions from a representation‑induced dependency graph, VBFN avoids label leakage while enforcing node‑edge consistency. Experiments on synthetic and molecular graph datasets show that VBFN improves fidelity and diversity over baseline methods.
By Yida Xiong, Jiameng Chen, Xiuwen Gong, Jia Wu, Shirui Pan, Wenbin Hu
Oversmoothing is a fundamental limitation of deep graph neural networks (GNNs), where repeated message passing causes node representations to become increasingly similar, eventually collapsing toward a low-dimensional subspace. This phenomenon limits the effective depth of message-passing architectures and motivates the search for mechanisms that preserve representation diversity.