English

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

Artificial Intelligence 2025-11-04 v1 Methodology

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.

Keywords

Cite

@article{arxiv.2511.01396,
  title  = {Relaxing partition admissibility in Cluster-DAGs: a causal calculus with arbitrary variable clustering},
  author = {Clément Yvernes and Emilie Devijver and Adèle H. Ribeiro and Marianne Clausel--Lesourd and Éric Gaussier},
  journal= {arXiv preprint arXiv:2511.01396},
  year   = {2025}
}

Comments

Accepted at The Thirty-ninth Annual Conference on Neural Information Processing Systems (NeurIPS2025)

R2 v1 2026-07-01T07:18:57.743Z