Identifiability Assumptions and Algorithm for Directed Graphical Models with Feedback

02/14/2016
by   Gunwoong Park, et al.
0

Directed graphical models provide a useful framework for modeling causal or directional relationships for multivariate data. Prior work has largely focused on identifiability and search algorithms for directed acyclic graphical (DAG) models. In many applications, feedback naturally arises and directed graphical models that permit cycles occur. In this paper we address the issue of identifiability for general directed cyclic graphical (DCG) models satisfying the Markov assumption. In particular, in addition to the faithfulness assumption which has already been introduced for cyclic models, we introduce two new identifiability assumptions, one based on selecting the model with the fewest edges and the other based on selecting the DCG model that entails the maximum number of d-separation rules. We provide theoretical results comparing these assumptions which show that: (1) selecting models with the largest number of d-separation rules is strictly weaker than the faithfulness assumption; (2) unlike for DAG models, selecting models with the fewest edges does not necessarily result in a milder assumption than the faithfulness assumption. We also provide connections between our two new principles and minimality assumptions. We use our identifiability assumptions to develop search algorithms for small-scale DCG models. Our simulation study supports our theoretical results, showing that the algorithms based on our two new principles generally out-perform algorithms based on the faithfulness assumption in terms of selecting the true skeleton for DCG models.

READ FULL TEXT
research
12/22/2016

Causal Effect Identification in Acyclic Directed Mixed Graphs and Gated Models

We introduce a new family of graphical models that consists of graphs wi...
research
08/29/2017

Unifying DAGs and UGs

We introduce a new class of graphical models that generalizes Lauritzen-...
research
04/08/2020

Directed Graphical Models and Causal Discovery for Zero-Inflated Data

Modern RNA sequencing technologies provide gene expression measurements ...
research
10/09/2017

Coresets for Dependency Networks

Many applications infer the structure of a probabilistic graphical model...
research
10/12/2021

Efficient Bayesian network structure learning via local Markov boundary search

We analyze the complexity of learning directed acyclic graphical models ...
research
05/09/2012

Modeling Discrete Interventional Data using Directed Cyclic Graphical Models

We outline a representation for discrete multivariate distributions in t...
research
04/08/2020

DAG With Omitted Objects Displayed (DAGWOOD): A framework for revealing causal assumptions in DAGs

Directed acyclic graphs (DAGs) are frequently used in epidemiology as a ...

Please sign up or login with your details

Forgot password? Click here to reset