Scalable Bayesian Structure Learning for Gaussian Graphical Models Using Marginal Pseudo-Likelihood
Open Access
- 1 January 2025
- journal article
- Published by Institute of Mathematical Statistics in Bayesian Analysis
- Vol. -1 (-1) , 1-31
Abstract
Bayesian methods for learning Gaussian graphical models offer a principled framework for quantifying model uncertainty and incorporating prior knowledge. However, their scalability is constrained by the computational cost of jointly exploring graph structures and precision matrices. To address this challenge, we perform inference directly on the graph by integrating out the precision matrix. We adopt a marginal pseudo-likelihood approach, eliminating the need to compute intractable normalizing constants and perform computationally intensive precision matrix sampling. Building on this framework, we develop continuous-time (birth–death) and discrete-time (reversible jump) Markov chain Monte Carlo (MCMC) algorithms that efficiently explore the posterior over graph space. We establish theoretical guarantees for posterior contraction, convergence, and graph selection consistency. The algorithms scale to large graph spaces, enabling parallel exploration for graphs with over 1,000 nodes, while providing uncertainty quantification and supporting flexible prior specification over the graph space. Extensive simulations show substantial computational gains over state-of-the-art Bayesian approaches without sacrificing graph recovery accuracy. Applications to human and mouse gene expression datasets demonstrate the ability of our approach to recover biologically meaningful structures and quantify uncertainty in complex networks. An implementation is available in the R package BDgraph.Keywords
All Related Versions
This publication has 61 references indexed in Scilit:
- Bayesian hypothesis testing for Gaussian graphical models: Conditional independence and order constraintsJournal of Mathematical Psychology, 2020
- Quasi-Bayesian estimation of large Gaussian graphical modelsJournal of Multivariate Analysis, 2019
- Learning Gaussian graphical models with fractional marginal pseudo-likelihoodInternational Journal of Approximate Reasoning, 2017
- Efficient local updates for undirected graphical modelsStatistics and Computing, 2014
- Efficient sampling of Gaussian graphical models using conditional Bayes factorsStat, 2014
- A direct sampler for G‐Wishart variatesStat, 2013
- Chemokines in health and diseaseExperimental Cell Research, 2011
- Population genomics of human gene expressionNature Genetics, 2007
- Structural organization of the human MS4A gene cluster on Chromosome 11q12Immunogenetics, 2001
- Histone Genes2001