Structural intervention distance for evaluating causal graphs
METADATA ONLY
Loading...
Author / Creator
Date
2015-03
Publication Type
Journal Article
ETH Bibliography
yes
Citations
Altmetric
METADATA ONLY
Data
Rights / License
Abstract
Causal inference relies on the structure of a graph, often a directed acyclic graph (DAG). Different graphs may result in different causal inference statements and different intervention distributions. To quantify such differences, we propose a (pre-)metric between DAGs, the structural intervention distance (SID). The SID is based on a graphical criterion only and quantifies the closeness between two DAGs in terms of their corresponding causal inference statements. It is therefore well suited for evaluating graphs that are used for computing interventions. Instead of DAGs, it is also possible to compare CPDAGs, completed partially DAGs that represent Markov equivalence classes. The SID differs significantly from the widely used structural Hamming distance and therefore constitutes a valuable additional measure. We discuss properties of this distance and provide a (reasonably) efficient implementation with software code available on the first author’s home page.
Permanent link
Publication status
published
External links
Editor
Book title
Journal / series
Volume
27 (3)
Pages / Article No.
771 - 799
Publisher
MIT Press
Event
Edition / version
Methods
Geographic location
Date collected
Date created
Subject
Organisational unit
03502 - Bühlmann, Peter L. / Bühlmann, Peter L.
Notes
Received 22 June 2014, accepted 1 October 2014.