Bayesian Spanning Tree: Estimating the Backbone of the Dependence Graph

06/30/2021
by   Leo L. Duan, et al.
0

In multivariate data analysis, it is often important to estimate a graph characterizing dependence among (p) variables. A popular strategy uses the non-zero entries in a (p×p) covariance or precision matrix, typically requiring restrictive modeling assumptions for accurate graph recovery. To improve model robustness, we instead focus on estimating the backbone of the dependence graph. We use a spanning tree likelihood, based on a minimalist graphical model that is purposely overly-simplified. Taking a Bayesian approach, we place a prior on the space of trees and quantify uncertainty in the graphical model. In both theory and experiments, we show that this model does not require the population graph to be a spanning tree or the covariance to satisfy assumptions beyond positive-definiteness. The model accurately recovers the backbone of the population graph at a rate competitive with existing approaches but with better robustness. We show combinatorial properties of the spanning tree, which may be of independent interest, and develop an efficient Gibbs sampler for Bayesian inference. Analyzing electroencephalography data using a Hidden Markov Model with each latent state modeled by a spanning tree, we show that results are much more interpretable compared with popular alternatives.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/04/2022

Low Tree-Rank Bayesian Vector Autoregression Model

Vector autoregressions have been widely used for modeling and analysis o...
research
05/11/2019

Partisan Lean of States: Electoral College and Popular Vote

We compare federal election results for each state versus the USA each s...
research
01/14/2019

Bayesian Graph Selection Consistency For Decomposable Graphs

Gaussian graphical models are a popular tool to learn the dependence str...
research
02/25/2021

Spanning Tree Constrained Determinantal Point Processes are Hard to (Approximately) Evaluate

We consider determinantal point processes (DPPs) constrained by spanning...
research
03/25/2016

Exact Bayesian inference for off-line change-point detection in tree-structured graphical models

We consider the problem of change-point detection in multivariate time-s...
research
04/10/2015

A closed-form approach to Bayesian inference in tree-structured graphical models

We consider the inference of the structure of an undirected graphical mo...
research
06/29/2021

Logistic-tree normal model for microbiome compositions

We introduce a probabilistic model, called the "logistic-tree normal" (L...

Please sign up or login with your details

Forgot password? Click here to reset