Symmetries in Directed Gaussian Graphical Models

08/23/2021
by   Visu Makam, et al.
0

We define Gaussian graphical models on directed acyclic graphs with coloured vertices and edges, calling them RDAG (or restricted directed acyclic graph) models. If two vertices or edges have the same colour, their parameters in the model must be the same. We present an algorithm to find the maximum likelihood estimate (MLE) in an RDAG model, and characterise when the MLE exists, via linear independence conditions. We relate properties of a graph, and its colouring, to the number of samples needed for the MLE to exist and to be unique. We also characterise when an RDAG model is equal to an associated undirected graphical model. Finally, we consider connections between RDAG models and Gaussian group models.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/27/2014

Addendum on the scoring of Gaussian directed acyclic graphical models

We provide a correction to the expression for scoring Gaussian directed ...
research
10/19/2012

A New Algorithm for Maximum Likelihood Estimation in Gaussian Graphical Models for Marginal Independence

Graphical models with bi-directed edges (<->) represent marginal indepen...
research
09/03/2019

On perfectness in Gaussian graphical models

Knowing when a graphical model is perfect to a distribution is essential...
research
11/28/2019

Constraints in Gaussian Graphical Models

In this paper, we consider the problem of finding the constraints in bow...
research
01/25/2022

Optimal estimation of Gaussian DAG models

We study the optimal sample complexity of learning a Gaussian directed a...
research
10/11/2020

Learning Linear Non-Gaussian Graphical Models with Multidirected Edges

In this paper we propose a new method to learn the underlying acyclic mi...
research
01/25/2018

Inference in high-dimensional graphical models

We provide a selected overview of methodology and theory for estimation ...

Please sign up or login with your details

Forgot password? Click here to reset