Aligning Graphical and Functional Causal Abstractions
Willem Schooltink, Fabio Massimo Zennaro · 2024
Read Aligning Graphical and Functional Causal Abstractions by Willem Schooltink, Fabio Massimo Zennaro (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-17080.txt.
Introduction
Schooltink and Zennaro aligned two styles of causal abstraction in this paper from twenty twenty-four. Causal models can be zoomed out to simpler levels, but the levels must agree on cause and effect. Graphical methods zoom by clustering the diagram. Functional methods zoom by mapping variables and their values.
The authors prove the two styles match under set conditions. Cluster diagrams correspond to functional abstractions whose value maps are reversible, and to a third, constructive style. They then widen the graphical side with partial cluster diagrams. Those allow some clusters to stay unmerged. The results let theorems travel between the two frameworks, which had grown up apart.
Catalog record
| CREATOR | Willem Schooltink, Fabio Massimo Zennaro |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 146 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-17080
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Aligning Graphical and Functional Causal Abstractions Willem Schooltink, Fabio Massimo Zennaro Abstract Causal abstractions allow us to relate causal models on different levels of granularity. To ensure that the models agree on cause and effect, frameworks for causal abstractions define notions of consistency. Two distinct methods for causal abstraction are common in the literature: (i) graphical abstractions, such as Cluster DAGs, which relate models on a structural level, and (ii) functional abstractions, like α \alpha -abstractions, which relate models by maps between variables and their ranges. In this paper we will align the notions of graphical and functional consistency and show an equivalence between the class of Cluster DAGs, consistent α \alpha -abstractions with the range of abstracted variables mapped bijectively, and constructive τ \tau -abstractions. Furthermore, we extend this alignment and the expressivity of graphical abstractions by introducing Partial Cluster DAGs. Our results provide a rigorous bridge between the functional and graphical frameworks and allow for adoption and transfer of results between them. keywords Causality, Causal Abstractions, Structural Causal Models, Cluster DAG, Consistency 1 Introduction Causality is a fundamental concept for understanding and predicting the behavior of complex systems. Uncovering the underlying causal mechanisms of a system is essential to make informed decisions and design more effective policies in critical fields such as medicine, economics, and politics. The formalism of Structural Causal Models (SCMs) ( Pearl, 2009 ) provides us with a rigorous language to represent a causal system and reason about its behaviour not only in an observational regime ( \mathcal{L}_{1} ), but also under interventions ( \mathcal{L}_{2} ). Whatever causal system we consider, we always need to choose at which level of resolution we want to reason. For example, we may want to reason about voting behaviours either by defining a causal model on a person-by-person basis or by considering the causal dynamics at the level of districts. The two causal models represent the same system and can be connected by a relation of abstraction: individual voting behaviours can be aggregated into district voting patterns. While most causal algorithms select a single among many possible levels of representation, switching between the levels can provide a richer understanding of a system; for instance, aggregating data at the individual and the district level may be valuable for designing successful advertisement strategies. We can express the relation between a low-level (or base) model and a high-level (or abstracted) model through a causal abstraction map. In order to dynamically switch between models, this abstraction map must guarantee the preservation of relations of cause and effect. We propose to distinguish two main ways to express abstractions and assess their consistency in the literature. The first line of work on graphical abstractions is based on the grouping or clustering of low-level variables, as proposed with the Cluster DAG (CDAG) approach ( Anand et al., 2023 ) . In these frameworks, we assess graphical consistency in terms of the identifiability of causal queries across the base and the abstracted model; when all relevant interventional queries are correctly identifiable in both models, the abstraction is \mathcal{L}_{2} -consistent . The second line of work on functional abstractions formalizes causal abstractions in terms of a map between variables and values in a low- and high-level model, as in the \alpha -abstraction ( Rischel, 2020 ) or the \tau -abstraction ( Rubenstein et al., 2017 ) framework. In these frameworks, we evaluate functional consistency in terms of a discrepancy between the interventional distributions implied by the abstraction; in particular, whenever this discrepancy is zero for all relevant interventions, the abstraction is \mathcal{L}_{2} -consistent . As discussed in the related work, both frameworks have strong theoretical foundations and have provided the basis for relevant practical applications. To bring these frameworks and their methods together, in this paper we offer a formal bridging between graphical clustering and functional abstractions. Concretely, we work with CDAGs, which are the main graphical abstraction formalism in the literature, and with \alpha -abstractions, which offer the most explicit representation of a functional abstraction. To define a common ground of evaluation we first align the notion of functional \mathcal{L}_{2} -consistency to graphical \mathcal{L}_{2} -consistency; then, we show that the set of \mathcal{L}_{2} -consistent CDAGs corresponds to a well-defined subset of simple \alpha -abstractions. Next, to increase the expressivity of graphical abstractions, we introduce a natural extension of CDAGs, namely Partial CDAGs (PCDAGs) and prove that (i) PCDAGs describe a larger set of \mathcal{L}_{2} -consistent \alpha -abstractions than CDAGs; and, (ii) under assumption of faithfulness, all bijective \mathcal{L}_{2} -consistent \alpha -abstractions must be a PCDAG of the base model. Last, we strengthen our contribution by rigorously showing an equivalence between two functional abstraction frameworks: the \alpha -abstraction and the constructive \tau -abstraction. This allows us to extend our connection between functional and graphical causal abstraction beyond the specific \alpha -abstraction framework. These results establish a firm connection between the different forms of abstraction proposed in the literature and their notions of consistency. From a theoretical point of view, our contributions allow for the transfer of proofs and properties between frameworks, while, practically, they suggest that PCDAGs may be a useful and grounded starting point for designing and validating consistent abstractions. Related Work. Establishing the resolution of a SCM is a key design choice in the modeling of causal systems; the definition of variables and causal relations may be left to domain experts ( Pearl, 2009 ) , inferred from data through causal discovery or causal representation learning ( Schölkopf et al., 2021 ) , or derived from pre-existing SCMs via graphical or functional causal abstraction. Seminal work on graphical models with clustered variables and their properties was published by Parviainen and Kaski (2017) and extended by Wahl et al. (2024) ; Anand et al. (2023) introduced CDAGs as a causal inference tool for partially known causal models and proved results related to causal identifiability; CDAGs have also been adopted and interpreted as abstracted models in the context of learning abstractions using neural networks ( Xia and Bareinboim, 2024 ) . Functional causal abstraction comprise two main frameworks. An \alpha -abstraction ( Rischel, 2020 ; Rischel and Weichwald, 2021 ) defines two mappings between the variables and the values of two models; this framework has been used for learning abstractions ( Zennaro et al., 2023 ) and relate multi-armed bandits at multiple levels of abstraction ( Zennaro et al., 2024 ) . Our work starts from the \alpha -abstraction framework as its formulation provides a more fine-grained understanding of an abstraction. On the other hand, a \tau -abstraction ( Rubenstein et al., 2017 ; Beckers and Halpern, 2019 ; Massidda et al., 2022 ) relies only on a single function between the values of two models; this framework has also been used to explain neural networks ( Geiger et al., 2021 ) , learn abstractions ( Felekis et al., 2024 ) , derive causal models targeted at encoding a chosen dynamics ( Kekić et al., 2024 ) , or generate surrogates of complex simulation models ( Dyer et al., 2023 ) . We connect our results to a specific form of \tau -abstraction in the end of our work. Furthermore, Massidda et al. (2024) have studied a linearized