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.

Structure learning for continuous time Bayesian networks via penalized likelihood

Locally Weighted Learning: How and when Does It Work in Bayesian Networks?

A Functional Model for Structure Learning and Parameter Estimation in Continuous Time Bayesian Network: An Application in Identifying Patterns of Multiple Chronic Conditions

Continuous Variable Based Bayesian Network Structure Learning from Financial Factors

Structure Learning for Hybrid Bayesian Networks

Learning bayesian networks structure with continuous variables

A survey of Bayesian Network structure learning

Structure Learning of Contextual Markov Networks using Marginal Pseudo-likelihood

Continuity approximation in hybrid Bayesian networks structure learning

Structure Learning of Bayesian Network Based on Adaptive Thresholding

Learning the Structure of Bayesian Networks: A Quantitative Assessment of the Effect of Different Algorithmic Schemes

Graph Structure Learning with Interpretable Bayesian Neural Networks

PSL: An Algorithm for Partial Bayesian Network Structure Learning

Learning the Finer Things: Bayesian Structure Learning at the Instantiation Level

Fast & Efficient Learning of Bayesian Networks from Data: Knowledge Discovery and Causality

Continuous Causal Structure Learning from Incremental Instances and Feature Spaces

Bayesian Structure Learning for Stationary Time Series

Adaptive Learning of Dynamic Bayesian Networks with Changing Structures by Detecting Geometric Structures of Time Series

Efficient and Scalable Structure Learning for Bayesian Networks: Algorithms and Applications

Segment-Wise Time-Varying Dynamic Bayesian Network with Graph Regularization

An Exploration of Structure Learning in Bayesian Networks