Learning Linear Non-Gaussian Graphical Models with Multidirected Edges

10/11/2020
by   Yiheng Liu, et al.
0

In this paper we propose a new method to learn the underlying acyclic mixed graph of a linear non-Gaussian structural equation model given observational data. We build on an algorithm proposed by Wang and Drton, and we show that one can augment the hidden variable structure of the recovered model by learning multidirected edges rather than only directed and bidirected ones. Multidirected edges appear when more than two of the observed variables have a hidden common cause. We detect the presence of such hidden causes by looking at higher order cumulants and exploiting the multi-trek rule. Our method recovers the correct structure when the underlying graph is a bow-free acyclic mixed graph with potential multi-directed edges.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/23/2021

Symmetries in Directed Gaussian Graphical Models

We define Gaussian graphical models on directed acyclic graphs with colo...
research
01/28/2020

Multi-trek separation in Linear Structural Equation Models

Building on the theory of causal discovery from observational data, we s...
research
11/19/2021

Analysis of an interventional protein experiment using a vine copula based structural equation model

While there is considerable effort to identify signaling pathways using ...
research
11/28/2019

Constraints in Gaussian Graphical Models

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

Latent-free equivalent mDAGs

We show that the marginal model for a discrete directed acyclic graph (D...
research
08/13/2022

Learning Linear Non-Gaussian Polytree Models

In the context of graphical causal discovery, we adapt the versatile fra...
research
03/29/2018

High-Dimensional Discovery Under non-Gaussianity

We consider data from graphical models based on a recursive system of li...

Please sign up or login with your details

Forgot password? Click here to reset