Differentiable Bayesian Structure Learning with Acyclicity Assurance
Not on the map. Why?
Abstract (arXiv)
Score-based approaches in the structure learning task are thriving because of their scalability. Continuous relaxation has been the key reason for this advancement. Despite achieving promising outcomes, most of these methods are still struggling to ensure that the graphs generated from the latent space are acyclic by minimizing a defined score. There has also been another trend of permutation-based approaches, which concern the search for the topological ordering of the variables in the directed acyclic graph in order to limit the search space of the graph. In this study, we propose an alternative approach for strictly constraining the acyclicty of the graphs with an integration of the knowledge from the topological orderings. Our approach can reduce inference complexity while ensuring the structures of the generated graphs to be acyclic. Our empirical experiments with simulated and real-world data show that our approach can outperform related Bayesian score-based approaches.
Key facts. Cited by 3 papers in the map (data through 7 Oct 2026). Builds on 29 of its 51 references that are in the map. First posted on arXiv 4 Sep 2023.
Builds on
29 of 51 references.
References · 29
- 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,160
- 2016Categorical Reparameterization with Gumbel-Softmaxcited by 2,708
- 2016The Concrete Distribution: A Continuous Relaxation of Discrete Random Variablescited by 1,135
- 2018DAGs with NO TEARS: Continuous Optimization for Structure Learningcited by 745
- 2016Stein Variational Gradient Descent: A General Purpose Bayesian Inference Algorithmcited by 498
- 2019DAG-GNN: DAG Structure Learning with Graph Neural Networkscited by 329
- 2021GFlowNet Foundationscited by 286
- 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
- 2022Bayesian Structure Learning with Generative Flow Networkscited by 153
- 2020Interpretable Machine Learning -- A Brief History, State-of-the-Art and Challengescited by 120
17 more
- 2022Score matching enables causal discovery of nonlinear additive noise modelscited by 108
- 2021DiBS: Differentiable Bayesian Structure Learningcited by 105
- 2022Amortized Inference for Causal Structure Learningcited by 89
- 2017Permutation-based Causal Inference Algorithms with Interventionscited by 78
- 2019Permutation-Based Causal Structure Learning with Unknown Intervention Targetscited by 69
- 2021BCD Nets: Scalable Variational Approaches for Bayesian Causal Discoverycited by 68
- 2022Diffusion Models for Causal Discovery via Topological Orderingcited by 64
- 2013Learning Gaussian Networkscited by 62
- 2018On Causal Discovery with Equal Variance Assumptioncited by 55
- 2023Joint Bayesian Inference of Graphical Structure and Parameters with a Single Generative Flow Networkcited by 50
- 2022Causal Structure Learning: a Combinatorial Perspectivecited by 46
- 2023Scalable Causal Discovery with Score Matchingcited by 42
- 2019Scaling structural learning with NO-BEARS to infer causal transcriptome networkscited by 39
- 2013Data Analysis with Bayesian Networks: A Bootstrap Approachcited by 31
- 2022Bayesian learning of Causal Structure and Mechanisms with GFlowNets and Variational Bayescited by 30
- 2020A polynomial-time algorithm for learning nonparametric causal graphscited by 29
- 2021Learning linear non-Gaussian directed acyclic graph with diverging number of nodescited by 5
Built on by
Citing papers per year: 2025: 3.
3 papers.