Abstract:Graphs serve as generic tools to encode the underlying relational structure of data. Often this graph is not given, and so the task of inferring it from nodal observations becomes important. Traditional approaches formulate a convex inverse problem with a smoothness promoting objective and rely on iterative methods to obtain a solution. In supervised settings where graph labels are available, one can unroll and truncate these iterations into a deep network that is trained end-to-end. Such a network is parameter efficient and inherits inductive bias from the optimization formulation, an appealing aspect for data constrained settings in, e.g., medicine, finance, and the natural sciences. But typically such settings care equally about uncertainty over edge predictions, not just point estimates. Here we introduce novel iterations with independently interpretable parameters, i.e., parameters whose values - independent of other parameters' settings - proportionally influence characteristics of the estimated graph, such as edge sparsity. After unrolling these iterations, prior knowledge over such graph characteristics shape prior distributions over these independently interpretable network parameters to yield a Bayesian neural network (BNN) capable of graph structure learning (GSL) from smooth signal observations. Fast execution and parameter efficiency allow for high-fidelity posterior approximation via Markov Chain Monte Carlo (MCMC) and thus uncertainty quantification on edge predictions. Synthetic and real data experiments corroborate this model's ability to provide well-calibrated estimates of uncertainty, in test cases that include unveiling economic sector modular structure from S$\&$P$500$ data and recovering pairwise digit similarities from MNIST images. Overall, this framework enables GSL in modest-scale applications where uncertainty on the data structure is paramount.

Graph Learning for Inverse Landscape Genetics

GeniePath: Graph Neural Networks with Adaptive Receptive Paths

Landscape Learning for Neural Network Inversion

GraphDE: A Generative Framework for Debiased Learning and Out-of-Distribution Detection on Graphs

Graph Structure Learning with Interpretable Bayesian Neural Networks

Online Learning Of Expanding Graphs

Learning Regularization for Graph Inverse Problems

Graph Learning Across Data Silos

Beyond Smoothing: Unsupervised Graph Representation Learning with Edge Heterophily Discriminating

Graph Laplacian Learning with Exponential Family Noise

Learning Graphs from Linear Measurements: Fundamental Trade-offs and Applications

Enhanced Expressivity in Graph Neural Networks with Lanczos-Based Linear Constraints

Using Laplacian Spectrum as Graph Feature Representation

Reverse Ranking by Graph Structure: Model and Scalable Algorithms

Learning Human Detected Differences in Directed Acyclic Graphs

Graph-in-Graph (GiG): Learning interpretable latent graphs in non-Euclidean domain for biological and healthcare applications

Community-based Outlier Detection for Edge-attributed Graphs

uGLAD: Sparse graph recovery by optimizing deep unrolled networks

Sparse Training of Discrete Diffusion Models for Graph Generation

Empowering Graph Invariance Learning with Deep Spurious Infomax

Scalable Deep Generative Modeling for Sparse Graphs