A Discovery Algorithm for Directed Cyclic Graphs
arXiv:1302.3599
Abstract
Directed acyclic graphs have been used fruitfully to represent causal strucures (Pearl 1988). However, in the social sciences and elsewhere models are often used which correspond both causally and statistically to directed graphs with directed cycles (Spirtes 1995). Pearl (1993) discussed predicting the effects of intervention in models of this kind, so-called linear non-recursive structural equation models. This raises the question of whether it is possible to make inferences about causal structure with cycles, form sample data. In particular do there exist general, informative, feasible and reliable precedures for inferring causal structure from conditional independence relations among variables in a sample generated by an unknown causal structure? In this paper I present a discovery algorithm that is correct in the large sample limit, given commonly (but often implicitly) made plausible assumptions, and which provides information about the existence or non-existence of causal pathways from one variable to another. The algorithm is polynomial on sparse graphs.
Appears in Proceedings of the Twelfth Conference on Uncertainty in Artificial Intelligence (UAI1996)
References in corpus (1)
Cited by in corpus (26)
- CAM: Causal additive models, high-dimensional order search and penalized regression
- Causal Inference in the Presence of Latent Variables and Selection Bias
- A fast PC algorithm for high dimensional causal discovery with multi-core PCs
- Foundations of Structural Causal Models with Cycles and Latent Variables
- Strong Faithfulness and Uniform Consistency in Causal Inference
- From Ordinary Differential Equations to Structural Causal Models: the deterministic case
- From Ordinary Differential Equations to Structural Causal Models: the deterministic case
- Modeling Discrete Interventional Data using Directed Cyclic Graphical Models
- Structural Agnostic Modeling: Adversarial Learning of Causal Graphs
- Causal Discovery from Heterogeneous/Nonstationary Data with Independent Changes
- Graphical modeling of stochastic processes driven by correlated errors
- Order-independent constraint-based causal structure learning
- Comparative Benchmarking of Causal Discovery Techniques
- FASK with Interventional Knowledge Recovers Edges from the Sachs Model
- Evaluating structure learning algorithms with a balanced scoring function
- Constraint-Based Causal Discovery using Partial Ancestral Graphs in the presence of Cycles
- Structure Learning for Cyclic Linear Causal Models
- Fast Parallel Bayesian Network Structure Learning
- A review of some recent advances in causal inference
- Identifiability Assumptions and Algorithm for Directed Graphical Models with Feedback
- Evaluation of the Causal Effect of Control Plans in Nonrecursive Structural Equation Models
- Root-cause Analysis for Time-series Anomalies via Spatiotemporal Graphical Modeling in Distributed Complex Systems
- Directed Cyclic Graph for Causal Discovery from Multivariate Functional Data
- Ancestral causal learning in high dimensions with a human genome-wide application
- Enumerating Cyclic Orientations of a Graph
- Identifiability of AMP chain graph models