2022
DOI: 10.1007/s10208-022-09581-9
|View full text |Cite
|
Sign up to set email alerts
|

Causal Structure Learning: A Combinatorial Perspective

Abstract: In this review, we discuss approaches for learning causal structure from data, also called causal discovery. In particular, we focus on approaches for learning directed acyclic graphs and various generalizations which allow for some variables to be unobserved in the available data. We devote special attention to two fundamental combinatorial aspects of causal structure learning. First, we discuss the structure of the search space over causal graphs. Second, we discuss the structure of equivalence classes over … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
18
0

Year Published

2022
2022
2024
2024

Publication Types

Select...
4
2
2
2

Relationship

0
10

Authors

Journals

citations
Cited by 25 publications
(18 citation statements)
references
References 96 publications
0
18
0
Order By: Relevance
“…In the potential outcome framework, the key difficulty for general unsupervised causal inference is the mixing of confounders with outcomes. In the field of causal inference, such a case is described as learning with both interventions and latent confounding, which remains an active area of research [27]. In our case, a gene can contribute to confounding variation as well as treatment-associated variation.…”
Section: Resultsmentioning
confidence: 99%
“…In the potential outcome framework, the key difficulty for general unsupervised causal inference is the mixing of confounders with outcomes. In the field of causal inference, such a case is described as learning with both interventions and latent confounding, which remains an active area of research [27]. In our case, a gene can contribute to confounding variation as well as treatment-associated variation.…”
Section: Resultsmentioning
confidence: 99%
“…(c) Causal representation learning [108], where a latent representation of the system is learnt, and causal structure within this representation, rather than the entire system, is inferred. For example, latent factor causal models [109] model gene regulatory networks through the interaction of unobserved latent factors that cluster genes. (d ) The components of a gene regulatory network can be split into modules or gene programmes which can then themselves be studied, for example [110] and [111].…”
Section: Discussionmentioning
confidence: 99%
“…Other works have characterized the interventional equivalence class when the targets of the interventions are unknown [Jaber et al, 2020, Squires et al, 2020. By contrast, in our setting, we discover the underlying graph in cases where soft interventions are carried out at unknown targets by individuals in response to the deployed scoring mechanisms.…”
Section: Causal Discoverymentioning
confidence: 94%