Stable Causal Discovery via Directed Acyclic Graph Aggregation
Not on the map. Why?
Abstract (arXiv)
Directed Acyclic Graphs (DAGs) are central to uncovering causal structure in complex systems, yet learning a single DAG from data is often challenging: model uncertainty, finite samples, and a combinatorially large search space frequently yield unstable estimates. We propose DAGgr, a model averaging framework that aggregates multiple candidate DAGs into a single stable representation. Candidate graphs are weighted by their out-of-sample predictive likelihood across repeated data splits, and a thresholding rule on the resulting edge-importance scores guarantees that the aggregated graph is itself acyclic. We establish a finite-sample risk bound, prove that the procedure preserves acyclicity, and show that edge selection is consistent under mild conditions on the weights. Simulations across random, hub, and chain structures, together with an analysis of the Sachs et al. (2005) protein-signaling network, show that DAGgr matches or exceeds the best individual candidate while consistently outperforming bootstrap-aggregation baselines across structural recovery metrics.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 20 of its 51 references that are in the map. First posted on arXiv 18 May 2026.
Builds on
20 of 51 references.
References · 20
- 2018DAGs with NO TEARS: Continuous Optimization for Structure Learningcited by 745
- 2013Causal Discovery with Continuous Additive Noise Modelscited by 252
- 2019Gradient-Based Neural DAG Learningcited by 227
- 2019Learning Sparse Nonparametric DAGscited by 207
- 2013CAM: Causal additive models, high-dimensional order search and penalized regressioncited by 175
- 2021Beware of the Simulated DAG! Causal Discovery Benchmarks May Be Easy To Gamecited by 159
- 2022DAGMA: Learning DAGs via M-matrices and a Log-Determinant Acyclicity Characterizationcited by 135
- 2021A survey of Bayesian Network structure learningcited by 85
- 2020DAGs with No Fears: A Closer Look at Continuous Optimization for Learning Bayesian Networkscited by 66
- 2020On the Convergence of Continuous Constrained Optimization for Structure Learningcited by 38
- 2023Fast Scalable and Accurate Discovery of DAGs Using the Best Order Score Search and Grow-Shrink Treescited by 38
- 2013Data Analysis with Bayesian Networks: A Bootstrap Approachcited by 31
8 more
- 2023A Scale-Invariant Sorting Criterion to Find a Causal Order in Additive Noise Modelscited by 28
- 2024The Landscape of Causal Discovery Data: Grounding Causal Discovery in Real-World Applicationscited by 17
- 2023Bootstrap aggregation and confidence measures to improve time series causal discoverycited by 8
- 2021Effective and efficient structure learning with pruning and model averaging strategiescited by 7
- 2024Hybrid Top-Down Global Causal Discovery with Local Search for Linear and Nonlinear Additive Noise Modelscited by 5
- 2014Learning directed acyclic graphs via bootstrap aggregatingcited by 4
- 2025Causal Discovery on Higher-Order Interactionscited by 2
- 2026Dynamic Expert-Guided Model Averaging for Causal Discoverycited by 2
Built on by
Not cited yet.