Identifiability of Direct Effects from Summary Causal Graphs

Simon Ferreira, Charles K. Assaad

TL;DR

This paper provides a complete theoretical framework for identifying direct causal effects in dynamic systems when only a "summary causal graph"—a simplified, potentially cyclic representation of time-series interactions—is available. The authors establish the necessary and sufficient conditions for identifiability and propose two practical adjustment sets that researchers can use to estimate these effects from data.

What Problem Does This Paper Address?

In causal inference, we often want to measure the direct effect of one variable on another (e.g., how much smoking directly increases lung cancer risk, independent of genetic factors). In dynamic systems, these relations are best described by a Full-Time Causal Graph (FTCG), which maps every interaction at every specific point in time.

However, building an FTCG is incredibly difficult because it requires knowing the exact temporal lags of every causal mechanism. Instead, experts usually rely on Summary Causal Graphs (SCGs). An SCG collapses time: if variable $X$ ever causes $Y$, there is an edge $X \to Y$. While easier to build, SCGs are ambiguous; a single SCG can represent many different underlying FTCGs. Furthermore, SCGs often contain cycles (e.g., $X \to Y$ and $Y \to X$), which breaks standard causal identification tools like the back-door criterion.

Previous research only handled SCGs with very simple cycles. This paper tackles the general case, asking: When is a direct effect identifiable from a summary graph alone, and how do we estimate it?

Methods

The authors focus on linear dynamic Structural Causal Models (SCMs) under the assumptions of stationarity (causal mechanisms don't change over time) and no hidden confounding.

Their approach involves:

  1. Formalizing Identifiability: Defining exactly what it means for a structural coefficient (the direct effect) to be uniquely computable from an SCG without knowing the true underlying FTCG.
  2. Theorem 1 (Complete Identifiability): The core contribution is a "if and only if" graphical criterion. It identifies specific path structures—such as active non-direct paths that pass through descendants of the effect—that make identification impossible.
  3. Adjustment Sets: The authors propose two finite sets of variables ($Z_f^{Def 11}$ and $Z_f^{Def 12}$) that can be "partialled out" in a regression to estimate the effect. These sets are defined by looking at ancestors and descendants in the SCG within a temporal window determined by the system's maximum lag ($\gamma_{max}$).

Datasets

This is a theoretical paper and does not use large-scale empirical datasets or benchmarks. Instead, the authors use "toy" causal graphs to prove their theorems and illustrate edge cases where identifiability fails.

Key Insights and Ideas

  • The Ambiguity Trap: The main reason a direct effect becomes non-identifiable is that one compatible FTCG might require adjusting for a certain variable to block a confounding path, while another compatible FTCG might reveal that same variable to be a descendant of the effect. Adjusting for a descendant creates "selection bias," leading to two different, equally valid answers from the same summary graph.
  • Cycles are the Culprit: The paper proves that if an SCG contains a cycle longer than two nodes, there is at least one instantaneous direct effect in that system that cannot be identified (Corollary 1).
  • Temporal Windows Matter: Even though the SCG lacks time info, you can't estimate effects without knowing the maximum lag ($\gamma_{max}$). The proposed adjustment sets rely on this window to capture all relevant past versions of variables.
Figure 1: An example of an SCG in (a and b) with four of its compatible FTCGs in (b), (c), (e) and (f). The pair of red and blue vertices in the SCG and in the FTCGs represents the direct effect of interest, i.e., αXt,Yt and αXt−1,Yt. In this example, αXt−1,Yt is non-identifiable given the SCG because for this direct effect, in the FTCG in (b), Xt should be in every valid adjustment set but Xt should not be in any valid adjustment set in the FTCG in (c). Similarly, αXt,Yt is non-identifiable given the SCG because for this direct effect (equal to zero), in the FTCG in (e), at least one vertex in {Ut, Zt, Wt} should be in every valid adjustment set but none of the vertices in {Ut, Zt, Wt} should be in any valid adjustment set in the FTCG in (f).

Key Results

  • Theorem 1: Provides the first complete graphical characterization of direct effect identifiability for any SCG, regardless of cycle size.
  • Sound Adjustment Sets: The authors prove that their two proposed adjustment sets are "sound," meaning they are guaranteed to produce the correct direct effect whenever the identifiability conditions are met. The second set ($Z_f^{Def 12}$) is more efficient as it restricts itself to ancestors of the effect variable.

Limitations and Future Work

  • Linearity: The current proofs rely on the properties of linear models. Real-world systems are often non-linear, and extending these results to non-parametric models is a key next step.
  • Hidden Confounders: The paper assumes all relevant variables are observed. In many practical scenarios, unobserved "latent" variables may exist, which would require more complex "$\sigma$-blocked path" definitions.
  • Acyclic FTCGs: The authors assume the underlying time-resolved graph is acyclic (time only flows forward). While standard, they suggest that formally checking these results for cyclic FTCGs (which might represent very fast feedback loops) would be valuable.

Summary updated

Abstract

Dynamic structural causal models (SCMs) are a powerful framework for reasoning in dynamic systems about direct effects which measure how a change in one variable affects another variable while holding all other variables constant. The causal relations in a dynamic structural causal model can be qualitatively represented with an acyclic full-time causal graph. Assuming linearity and no hidden confounding and given the full-time causal graph, the direct causal effect is always identifiable. However, in many application such a graph is not available for various reasons but nevertheless experts have access to the summary causal graph of the full-time causal graph which represents causal relations between time series while omitting temporal information and allowing cycles. This paper presents a complete identifiability result which characterizes all cases for which the direct effect is graphically identifiable from a summary causal graph and gives two sound finite adjustment sets that can be used to estimate the direct effect whenever it is identifiable.
BibTeX
@inproceedings{ferreira2024identifiability,
  author = {Simon Ferreira and Charles K. Assaad},
  title = {{Identifiability of Direct Effects from Summary Causal Graphs}},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year = {2024},
  url = {https://openreview.net/forum?id=KqVZrgJ6ds},
}
Figure