ANOCE: Analysis of Causal Effects with Multiple Mediators via Constrained Structural Learning

Hengrui Cai, Rui Song, Wenbin Lu

In causal inference, understanding how an intervention works is often just as important as knowing if it works. When an action (the exposure) influences a result (the outcome), it frequently does so through a chain of intermediate variables known as mediators. For instance, a city-wide lockdown directly restricts local movement, but it also indirectly alters migration patterns to neighboring cities, which in turn impacts the broader spread of a virus.

The ANOCE (ANalysis Of Causal Effects) framework introduces a novel methodology to precisely decompose the indirect causal effect of an exposure into the contributions of individual mediators, even when those mediators interact in complex, interconnected ways.

The Challenge: Parallel vs. Interacting Mediators

Traditional causal mediation analysis often assumes that mediators operate independently of one another—a "parallel" structure.

Parallel Mediators

However, in real-world complex systems, mediators rarely act in isolation. They form an "interacted" web where one mediator influences another.

Interacted Mediators

Most existing algorithms struggle to provide an exact decomposition of the total indirect effect at the level of individual mediators in these interacted scenarios. Simply summing up marginal mediation effects leads to overcounting or undercounting. Furthermore, standard causal discovery methods often ignore known "background knowledge"—like the fact that a lockdown must temporally precede the migration changes it causes—leading to inaccurate causal graphs.

The ANOCE Solution

To untangle these complex causal webs, the authors introduce two key components: a new statistical framework and a constrained deep generative model.

1. The ANOCE Framework

The authors define two new metrics for isolating the effects of individual mediators:

  • Natural Direct Effect of a Mediator ($DM_i$): The effect of a specific mediator on the outcome that is not regulated by other downstream mediators.
  • Natural Indirect Effect of a Mediator ($IM_i$): The effect of a mediator that is controlled by its "descendant" mediators in the graph.

Crucially, the authors prove that under a Linear Structural Equation Model (LSEM), the total indirect effect of the exposure is exactly equal to the sum of all individual $DM_i$ values. This mathematical property allows for a clean "ANOCE Table"—similar to an ANOVA table—to accurately attribute causal sources without double-counting.

2. The ANOCE-CVAE Algorithm

To estimate the underlying causal graph from data, the researchers extended the Variational Auto-Encoder (VAE) approach used in recent score-based structural learning. They introduced a novel identification constraint that enforces a strict temporal order: the exposure must have no parents (it is the initiating event), and the outcome must have no descendants (it is the final result).

By mathematically forcing the model to respect this known timeline, the search space is drastically pruned, significantly improving the accuracy of the learned causal structure compared to "blind" algorithms.

Experimental Validation & Real-World Impact

The ANOCE framework was rigorously tested on both synthetic datasets and real-world epidemiological data.

Synthetic Simulations: The model was evaluated on various graph types, including Erdos-Renyi and Scale-Free networks. In complex interacted scenarios with 500 samples, ANOCE-CVAE consistently outperformed established methods (like the PC algorithm, ICA-LiNGAM, and NOTEARS). It achieved a perfect True Positive Rate (TPR) of 1.00 and a Structural Hamming Distance (SHD) of 0.00, whereas traditional methods like the PC algorithm lagged significantly with a TPR of just 0.26.

COVID-19 Case Study: The authors applied ANOCE to data from the National Health Commission of China and Baidu Qianxi (Jan–Feb 2020) to analyze the impact of the Hubei lockdown.

  • Exposure: Hubei lockdown status.
  • Mediators: Daily Migration Scale Index (MSI) for 30 candidate cities outside Hubei.
  • Outcome: Daily increase rate of confirmed cases (accounting for a one-week incubation delay).

The analysis revealed a total causal effect of -0.497 on the daily increase rate of cases. Strikingly, the lockdown's effect was 84% indirect (-0.419). The intervention was effective not just because it stopped people from leaving Hubei (the direct effect, accounting for 16%), but because it triggered a massive, cascading reduction in secondary migration across the entire network of Chinese cities. The model specifically identified that hub cities like Guangzhou had strong direct effects on controlling the virus, while cities like Beijing and Shanghai contributed heavily through indirect secondary migration effects.

Limitations and Future Work

While powerful, the current ANOCE framework primarily relies on the Linear Structural Equation Model (LSEM). Although the authors provide a generalized definition of $DM$ in their appendix, the primary algorithm assumes linear relationships. Additionally, real-world data often contains unmeasured confounders (e.g., specific local policies or weather). Future iterations of the model could incorporate a topological order for potential confounders and utilize dynamic time-series modeling to better capture the evolving nature of epidemics.

Summary updated

Abstract

In the era of causal revolution, identifying the causal effect of an exposure on the outcome of interest is an important problem in many areas, such as epidemics, medicine, genetics, and economics. Under a general causal graph, the exposure may have a direct effect on the outcome and also an indirect effect regulated by a set of mediators. An analysis of causal effects that interprets the causal mechanism contributed through mediators is hence challenging but on demand. To the best of our knowledge, there are no feasible algorithms that give an exact decomposition of the indirect effect on the level of individual mediators, due to common interaction among mediators in the complex graph. In this paper, we establish a new statistical framework to comprehensively characterize causal effects with multiple mediators, namely, ANalysis Of Causal Effects (ANOCE), with a newly introduced definition of the mediator effect, under the linear structure equation model. We further propose a constrained causal structure learning method by incorporating a novel identification constraint that specifies the temporal causal relationship of variables. The proposed algorithm is applied to investigate the causal effects of 2020 Hubei lockdowns on reducing the spread of the coronavirus in Chinese major cities out of Hubei.
BibTeX
@inproceedings{cai2021anoce,
  author = {Hengrui Cai and Rui Song and Wenbin Lu},
  title = {{ANOCE: Analysis of Causal Effects with Multiple Mediators via Constrained Structural Learning}},
  booktitle = {International Conference on Learning Representations},
  year = {2021},
}
Figure