Gaussian covariance faithful Markov trees

DOI10.1155/2011/152942zbMATH Open1233.62172arXiv0912.2407OpenAlexW2963022041WikidataQ58691992 ScholiaQ58691992MaRDI QIDQ764409FDOQ764409

Authors: Dhafer Malouche, Bala Rajaratnam 

Publication date: 13 March 2012

Published in: Journal of Probability and Statistics (Search for Journal in Brave)

Abstract: A covariance graph is an undirected graph associated with a multivariate probability distribution of a given random vector where each vertex represents each of the different components of the random vector and where the absence of an edge between any pair of variables implies marginal independence between these two variables. Covariance graph models have recently received much attention in the literature and constitute a sub-family of graphical models. Though they are conceptually simple to understand, they are considerably more difficult to analyze. Under some suitable assumption on the probability distribution, covariance graph models can also be used to represent more complex conditional independence relationships between subsets of variables. When the covariance graph captures or reflects all the conditional independence statements present in the probability distribution the latter is said to be faithful to its covariance graph - though no such prior guarantee exists. Despite the increasingly widespread use of these two types of graphical models, to date no deep probabilistic analysis of this class of models, in terms of the faithfulness assumption, is available. Such an analysis is crucial in understanding the ability of the graph, a discrete object, to fully capture the salient features of the probability distribution it aims to describe. In this paper we demonstrate that multivariate Gaussian distributions that have trees as covariance graphs are necessarily faithful. The method of proof is original as it uses an entirely new approach and in the process yields a technique that is novel to the field of graphical models.

Full work available at URL: https://arxiv.org/abs/0912.2407

Recommendations

• Faithfulness of probability distributions and graphs
• Learning unfaithful \(K\)-separable Gaussian graphical models
• Gaussian Markov distributions over finite graphs
• A note on faithfulness and total positivity
• Reading dependencies from covariance graphs

Mathematics Subject Classification ID

Multivariate distribution of statistics (62H10) Inference from stochastic processes (62M99) Applications of graph theory (05C90) Characterization and structure theory for multivariate probability distributions; copulas (62H05)

Cites Work

• Introduction to Graphical Modelling
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Wishart distributions for decomposable covariance graph models
• Covariance decomposition in undirected Gaussian graphical models
• Title not available (Why is that?)
• Covariance chains
• Flexible covariance estimation in graphical Gaussian models
• Title not available (Why is that?)
• Title not available (Why is that?)
• A combinatorial approach to matrix theory and its applications
• Covariance trees and Wishart distributions on cones
• On a Dualization of Graphical Gaussian Models: A Correction Note
• Determining full conditional independence by low-order conditioning

Cited In (5)

• Faithfulness of probability distributions and graphs
• Reading dependencies from covariance graphs
• Learning unfaithful \(K\)-separable Gaussian graphical models
• A note on faithfulness and total positivity
• Trek separation for Gaussian graphical models

Uses Software

• MIM

This page was built for publication: Gaussian covariance faithful Markov trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q764409)