Identifiability and Consistent Estimation of the Gaussian Chain Graph Model

03/02/2023
by   Ruixuan Zhao, et al.
0

The chain graph model admits both undirected and directed edges in one graph, where symmetric conditional dependencies are encoded via undirected edges and asymmetric causal relations are encoded via directed edges. Though frequently encountered in practice, the chain graph model has been largely under investigated in literature, possibly due to the lack of identifiability conditions between undirected and directed edges. In this paper, we first establish a set of novel identifiability conditions for the Gaussian chain graph model, exploiting a low rank plus sparse decomposition of the precision matrix. Further, an efficient learning algorithm is built upon the identifiability conditions to fully recover the chain graph structure. Theoretical analysis on the proposed method is conducted, assuring its asymptotic consistency in recovering the exact chain graph structure. The advantage of the proposed method is also supported by numerical experiments on both simulated examples and a real application on the Standard Poor 500 index data.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/23/2017

Identification of Strong Edges in AMP Chain Graphs

The essential graph is a distinguished member of a Markov equivalence cl...
research
05/03/2013

Marginal AMP Chain Graphs

We present a new family of models that is based on graphs that may have ...
research
11/27/2019

Roundtrip Spanners with (2k-1) Stretch

A roundtrip spanner of a directed graph G is a subgraph of G preserving ...
research
11/22/2021

Bayesian Robust Learning in Chain Graph Models for Integrative Pharmacogenomics

Integrative analysis of multi-level pharmacogenomic data for modeling de...
research
03/31/2018

Multi-label Learning with Missing Labels using Mixed Dependency Graphs

This work focuses on the problem of multi-label learning with missing la...
research
05/18/2017

Generalized linear models with low rank effects for network data

Networks are a useful representation for data on connections between uni...
research
07/09/2018

A partial orthogonalization method for simulating covariance and concentration graph matrices

Structure learning methods for covariance and concentration graphs are o...

Please sign up or login with your details

Forgot password? Click here to reset