stat.MLNov 13, 2026

Efficient and Practical Clustering of Variables in Causal Graphs

Authors: Otto Tabell, Jani Nykänen, Santtu Tikka, Juha Karvanen

Organizations: Department of Mathematics and Statistics, FI-40014 University of Jyvaskyla, Finland

Abstract

Clustering variables in a graph may improve visual clarity and simplify causal inference. Harnessing the full potential of clustering requires an automated method to detect useful clusters in a graph. We introduce a novel class of clusters called conduits, and present a sound, complete and efficient algorithm for detecting all conduits in the graph. In addition to algorithmic detectability, conduits appear naturally in causal graphs stemming from real-world applications, enabling substantial size reduction. Furthermore, the structure of conduits enables the application of known identifiability results regarding clustering. We demonstrate these properties in a simulation study with real-world graphs.

Figures & tables

Appendix figures & tables6 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Invariance of Clustering Operations in Causal Effect Identification

    Oct 2, 2026Jani Nykänen, Otto Tabell, Santtu Tikka +1Causal IdentifiabilityCausal Effect Estimation

  2. Clustering and Pruning in Causal Data Fusion

    May 21, 2025Otto Tabell, Santtu Tikka, Juha KarvanenClusteringCausal Identifiability