Relaxing partition admissibility in Cluster-DAGs: a causal calculus with arbitrary variable clustering
Clément Yvernes, Emilie Devijver, Adèle H. Ribeiro, Marianne Clausel, Éric Gaussier
Abstract
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.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext ce685aaa-5926-42ea-854b-4993c666983aBuilds on5
- Causal Identification under Markov equivalence: Calculus, Algorithm, and CompletenessAmin Jaber, Adèle H. Ribeiro, Jiji Zhang, Elias BareinboimNeurIPS 2022 · 36 citations
- Causal Effect Identification in Cluster DAGsTara V. Anand, Adèle H. Ribeiro, Jin Tian, Elias BareinboimAAAI 2023 · 33 citations
- Vector Causal Inference between Two Groups of VariablesJonas Wahl, Urmi Ninad, Jakob RungeAAAI 2023 · 18 citations
- Identifiability of Direct Effects from Summary Causal GraphsSimon Ferreira, Charles K. AssaadAAAI 2024 · 13 citations
- Identifying Macro Conditional Independencies and Macro Total Effects in Summary Causal Graphs with Latent ConfoundingSimon Ferreira, Charles K. AssaadAAAI 2025 · 11 citations
Related papers
- Identifying Macro Causal Effects in C-DMGs over DMGsSimon Ferreira, Charles K. AssaadNeurIPS 2025
- Counterfactual Graphical Models: Constraints and InferenceJuan D. Correa, Elias BareinboimICML 2025
- Causal Discovery over Clusters of Variables in Markovian SystemsTara V. Anand, Adèle H. Ribeiro, Jin Tian, George Hripcsak et al.NeurIPS 2025 · 6 citations
- Unveiling the Structure of Do-Calculus Reasoning via Derivation GraphsClément Yvernes, Emilie Devijver, Marianne Clausel, Eric GaussierICML 2026 · 2 citations
- Characterization and Learning of Causal Graphs from Hard InterventionsZihan Zhou, Muhammad Qasim Elahi, Murat KocaogluNeurIPS 2025 · 4 citations
