paper-with-me

홈 › Papers

Relaxing partition admissibility in Cluster-DAGs: a causal calculus with arbitrary variable clustering

2025-11-03 · Clément Yvernes, Emilie Devijver, Adèle H. Ribeiro, Marianne Clausel--Lesourd, Éric Gaussier arxiv

Cluster DAGs (C-DAGs) provide an abstraction of causal graphs in which nodes represent clusters of variables, and edges encode both cluster-level causal relationships and dependencies arisen from unobserved confounding. C-DAGs define an equivalence class of acyclic causal graphs that agree on cluster-level relationships, enabling causal reasoning at a higher level of abstraction. However, when the chosen clustering induces cycles in the resulting C-DAG, the partition is deemed inadmissible under conventional C-DAG semantics. In this work, we extend the C-DAG framework to support arbitrary variable clusterings by relaxing the partition admissibility constraint, thereby allowing cyclic C-DAG representations. We extend the notions of d-separation and causal calculus to this setting, significantly broadening the scope of causal reasoning across clusters and enabling the application of C-DAGs in previously intractable scenarios. Our calculus is both sound and atomically complete with respect to the do-calculus: all valid interventional queries at the cluster level can be derived using our rules, each corresponding to a primitive do-calculus step.

📄 PDF Abstract BibTeX arXiv:2511.01396

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Causal Effect Identification in Cluster DAGs

2022-02-22 · Tara V. Anand, Adèle H. Ribeiro, Jin Tian, Elias Bareinboim

Reasoning about the effect of interventions and counterfactuals is a fundamental task found throughout the data sciences. A collection of principles, algorithms, and tools has been developed for performing such tasks in …

counterfactualvalid

Cluster-Dags as Powerful Background Knowledge For Causal Discovery

2025-12-10 · Jan Marco Ruiz de Vargas, Kirtan Padh, Niki Kilbertus arxiv

Finding cause-effect relationships is of key importance in science. Causal discovery aims to recover a graph from data that succinctly describes these cause-effect relationships. However, current methods face several cha…

Aligning Graphical and Functional Causal Abstractions

2024-12-22 · Willem Schooltink, Fabio Massimo Zennaro

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…

Unifying DAGs and UGs

2017-08-29 · Jose M. Peña

We introduce a new class of graphical models that generalizes Lauritzen-Wermuth-Frydenberg chain graphs by relaxing the semi-directed acyclity constraint so that only directed cycles are forbidden. Moreover, up to two ed…

Causal Structure Discovery from Distributions Arising from Mixtures of DAGs

2020-01-31 · ICML 2020 1 · Basil Saeed, Snigdha Panigrahi, Caroline Uhler

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 thi…

Retrieval