TheG-Wishart Weighted Proposal Algorithm: Efficient Posterior Computation for Gaussian Graphical Models
- 4 April 2022
- journal article
- research article
- Published by Taylor & Francis in Journal of Computational and Graphical Statistics
- Vol. 31 (4) , 1215-1224
Abstract
Gaussian graphical models can capture complex dependency structures among variables. For such models, Bayesian inference is attractive as it provides principled ways to incorporate prior information and to quantify uncertainty through the posterior distribution. However, posterior computation under the conjugate G-Wishart prior distribution on the precision matrix is expensive for general nondecomposable graphs. We therefore propose a new Markov chain Monte Carlo (MCMC) method named the G-Wishart weighted proposal algorithm (WWA). WWA’s distinctive features include delayed acceptance MCMC, Gibbs updates for the precision matrix and an informed proposal distribution on the graph space that enables embarrassingly parallel computations. Compared to existing approaches, WWA reduces the frequency of the relatively expensive sampling from the G-Wishart distribution. This results in faster MCMC convergence, improved MCMC mixing and reduced computing time. Numerical studies on simulated and real data show that WWA provides a more efficient tool for posterior inference than competing state-of-the-art MCMC algorithms. Supplemental materials for the article are available online.Keywords
All Related Versions
Funding Information
- Singapore Ministry of Education Academic Research Fund Tier 2 (MOE2019-T2-2-100)
This publication has 45 references indexed in Scilit:
- Hierarchical Gaussian graphical models: Beyond reversible jumpElectronic Journal of Statistics, 2012
- Efficient Gaussian graphical model determination under G-Wishart prior distributionsElectronic Journal of Statistics, 2012
- Bayesian clustering in decomposable graphsBayesian Analysis, 2011
- An Introduction to Clique Minimal Separator DecompositionAlgorithms, 2010
- Sparse inverse covariance estimation with the graphical lassoBiostatistics, 2007
- Population genomics of human gene expressionNature Genetics, 2007
- Experiments in Stochastic Computation for High-Dimensional Graphical ModelsStatistical Science, 2005
- A Monte Carlo method for computing the marginal likelihood in nondecomposable Gaussian graphical modelsBiometrika, 2005
- Reversible jump Markov chain Monte Carlo computation and Bayesian model determinationBiometrika, 1995
- Monte Carlo Calculations of the Radial Distribution Functions for a Proton?Electron PlasmaAustralian Journal of Physics, 1965