arXiv · 2611.17971
Efficient and Practical Clustering of Variables in Causal Graphs
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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Otto Tabell, Jani Nykänen, Santtu Tikka, Juha Karvanen. 2026-11-13. Efficient and Practical Clustering of Variables in Causal Graphs. https://arxiv.science/abs/2611.17971
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.