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.
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
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:2608. 19914v1 Announce Type: new Abstract: Network topology inference from graph signals is central to graph signal processing with applications in neuroscience, sensor, and social networks.
By Chuansen Peng, Yifan Xia, Jinshan Zhong, Xiaojing Shen
arXiv:2402. 17500v2 Announce Type: replace-cross Abstract: A central question of network science is how functional properties of systems emerge from their structure.
By Christian Nauck, Michael Lindner, Nora Molkenthin, J\"urgen Kurths, Eckehard Sch\"oll, J\"org Raisch, Frank Hellmann
The article reviews the problem of learning graph structures from data, noting that research has traditionally split into two paths: inferring the topology of a single graph from observations on it, and learning a generative distribution from multiple observed graphs to sample new ones. It proposes a unified framework that treats both as inverse problems of a common graph generation process, reviews key methods, and discusses their interrelations, strengths, and limitations. The review highlights opportunities for cross‑paradigm integration and outlines future research directions.
By Xiaowen Dong, Hoi-To Wai, Siheng Chen, Laura Toni, Dorina Thanou