Causal Structure Discovery from Distributions Arising from Mixtures of DAGs
Not on the map. Why?
Abstract (arXiv)
We consider distributions arising from a mixture of causal models, where each model is represented by a directed acyclic graph (DAG). We provide a graphical representation of such mixture distributions and prove that this representation encodes the conditional independence relations of the mixture distribution. We then consider the problem of structure learning based on samples from such distributions. Since the mixing variable is latent, we consider causal structure discovery algorithms such as FCI that can deal with latent variables. We show that such algorithms recover a "union" of the component DAGs and can identify variables whose conditional distribution across the component DAGs vary. We demonstrate our results on synthetic and real data showing that the inferred graph identifies nodes that vary between the different mixture components. As an immediate application, we demonstrate how retrieval of this causal information can be used to cluster samples according to each mixture component.
Key facts. Cited by 24 papers in the map (data through 13 Oct 2026). First posted on arXiv 31 Jan 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 5; 2022: 2; 2023: 5; 2024: 5; 2025: 3; 2026: 4.
24 papers.
Sort:
- 2022Causal Structure Learning: a Combinatorial Perspectivecited by 46
- 2024The Landscape of Causal Discovery Data: Grounding Causal Discovery in Real-World Applicationscited by 17
- 2024Federated Causal Discovery from Heterogeneous Datacited by 15
- 2021A Distance Covariance-based Kernel for Nonlinear Causal Clustering in Heterogeneous Populationscited by 10
- 2023Discovering Mixtures of Structural Causal Models from Time Series Datacited by 10
- 2022Disentangling Mixtures of Unknown Causal Interventionscited by 6
- 2021Collaborative Causal Discovery with Atomic Interventionscited by 5
- 2023iSCAN: Identifying Causal Mechanism Shifts among Nonlinear Additive Noise Modelscited by 5
- 2023Tackling Non-Stationarity in Reinforcement Learning via Causal-Origin Representationcited by 4
- 2023Causal Discovery in Mixtures of Populationscited by 4
- 2024Interventional Causal Discovery in a Mixture of DAGscited by 3
- 2021CCSL: A Causal Structure Learning Method from Multiple Unknown Environmentscited by 2
12 more
- 2023Causal Temporal Regime Structure Learningcited by 2
- 2025Incorporating Expert Knowledge into Bayesian Causal Discovery of Mixtures of Directed Acyclic Graphscited by 2
- 2021NOTMAD: Estimating Bayesian Networks with Sample-Specific Structures and Parameterscited by 1
- 2024Causal Modeling in Multi-Context Systems: Distinguishing Multiple Context-Specific Causal Graphs which Account for Observational Supportcited by 1
- 2025Covariate Dependent Mixture of Bayesian Networkscited by 1
- 2025Learning Causal Structure Distributions for Robust Planningcited by 1
- 2026Identifiable Markov Switching Models with Instantaneous Effects and Exponential Familiescited by 1
- 2021Fine-Grained System Identification of Nonlinear Neural Circuitscited by 0
- 2024Learning Mixtures of Unknown Causal Interventionscited by 0
- 2026Heterogeneous Ordinal Structure Learning with Bayesian Nonparametric Complexity Discoverycited by 0
- 2026Detecting Changes in Causal Dependence with Kernels and Copulascited by 0
- 2026Structure Learning on Clustered Datacited by 0
- 2026Structure Learning on Clustered Data9 Jul 2026
- 2026Identifiable Markov Switching Models with Instantaneous Effects and Exponential Families1 Jun 2026
- 2026Detecting Changes in Causal Dependence with Kernels and Copulas7 May 2026
- 2026Heterogeneous Ordinal Structure Learning with Bayesian Nonparametric Complexity Discovery5 May 2026
- 2025Incorporating Expert Knowledge into Bayesian Causal Discovery of Mixtures of Directed Acyclic Graphs8 Oct 2025
- 2025Learning Causal Structure Distributions for Robust Planning8 Aug 2025
- 2025Covariate Dependent Mixture of Bayesian Networks10 Jan 2025
- 2024The Landscape of Causal Discovery Data: Grounding Causal Discovery in Real-World Applications2 Dec 2024
- 2024Learning Mixtures of Unknown Causal Interventions31 Oct 2024
- 2024Causal Modeling in Multi-Context Systems: Distinguishing Multiple Context-Specific Causal Graphs which Account for Observational Support27 Oct 2024
- 2024Interventional Causal Discovery in a Mixture of DAGs12 Jun 2024
- 2024Federated Causal Discovery from Heterogeneous Data20 Feb 2024
12 more
- 2023Causal Discovery in Mixtures of Populations13 Nov 2023
- 2023Causal Temporal Regime Structure Learning2 Nov 2023
- 2023Discovering Mixtures of Structural Causal Models from Time Series Data10 Oct 2023
- 2023iSCAN: Identifying Causal Mechanism Shifts among Nonlinear Additive Noise Models30 Jun 2023
- 2023Tackling Non-Stationarity in Reinforcement Learning via Causal-Origin Representation5 Jun 2023
- 2022Disentangling Mixtures of Unknown Causal Interventions1 Oct 2022
- 2022Causal Structure Learning: a Combinatorial Perspective2 Jun 2022
- 2021CCSL: A Causal Structure Learning Method from Multiple Unknown Environments18 Nov 2021
- 2021NOTMAD: Estimating Bayesian Networks with Sample-Specific Structures and Parameters1 Nov 2021
- 2021Fine-Grained System Identification of Nonlinear Neural Circuits9 Jun 2021
- 2021A Distance Covariance-based Kernel for Nonlinear Causal Clustering in Heterogeneous Populations7 Jun 2021
- 2021Collaborative Causal Discovery with Atomic Interventions6 Jun 2021
- 2022Causal Structure Learning: a Combinatorial Perspectivecited by 46
- 2024The Landscape of Causal Discovery Data: Grounding Causal Discovery in Real-World Applicationscited by 17
- 2024Federated Causal Discovery from Heterogeneous Datacited by 15
- 2021A Distance Covariance-based Kernel for Nonlinear Causal Clustering in Heterogeneous Populationscited by 10
- 2023Discovering Mixtures of Structural Causal Models from Time Series Datacited by 10
- 2022Disentangling Mixtures of Unknown Causal Interventionscited by 6
- 2021Collaborative Causal Discovery with Atomic Interventionscited by 5
- 2023iSCAN: Identifying Causal Mechanism Shifts among Nonlinear Additive Noise Modelscited by 5
- 2023Tackling Non-Stationarity in Reinforcement Learning via Causal-Origin Representationcited by 4
- 2023Causal Discovery in Mixtures of Populationscited by 4
- 2024Interventional Causal Discovery in a Mixture of DAGscited by 3
- 2021CCSL: A Causal Structure Learning Method from Multiple Unknown Environmentscited by 2
12 most cited of 24 All 24 (JSON)
- 2026Structure Learning on Clustered Data9 Jul 2026
- 2026Identifiable Markov Switching Models with Instantaneous Effects and Exponential Families1 Jun 2026
- 2026Detecting Changes in Causal Dependence with Kernels and Copulas7 May 2026
- 2026Heterogeneous Ordinal Structure Learning with Bayesian Nonparametric Complexity Discovery5 May 2026
- 2025Incorporating Expert Knowledge into Bayesian Causal Discovery of Mixtures of Directed Acyclic Graphs8 Oct 2025
- 2025Learning Causal Structure Distributions for Robust Planning8 Aug 2025
- 2025Covariate Dependent Mixture of Bayesian Networks10 Jan 2025
- 2024The Landscape of Causal Discovery Data: Grounding Causal Discovery in Real-World Applications2 Dec 2024
- 2024Learning Mixtures of Unknown Causal Interventions31 Oct 2024
- 2024Causal Modeling in Multi-Context Systems: Distinguishing Multiple Context-Specific Causal Graphs which Account for Observational Support27 Oct 2024
- 2024Interventional Causal Discovery in a Mixture of DAGs12 Jun 2024
- 2024Federated Causal Discovery from Heterogeneous Data20 Feb 2024
12 newest of 24 All 24 (JSON)