Relating Graph Neural Networks to Structural Causal Models

09/09/2021
by   Matej Zečević, et al.
34

Causality can be described in terms of a structural causal model (SCM) that carries information on the variables of interest and their mechanistic relations. For most processes of interest the underlying SCM will only be partially observable, thus causal inference tries to leverage any exposed information. Graph neural networks (GNN) as universal approximators on structured input pose a viable candidate for causal learning, suggesting a tighter integration with SCM. To this effect we present a theoretical analysis from first principles that establishes a novel connection between GNN and SCM while providing an extended view on general neural-causal models. We then establish a new model class for GNN-based causal inference that is necessary and sufficient for causal effect identification. Our empirical illustration on simulations and standard benchmarks validate our theoretical proofs.

READ FULL TEXT

page 7

page 17

page 18

research
04/21/2021

A calculus for causal inference with instrumental variables

Under a general structural equation framework for causal inference, we p...
research
06/25/2023

Towards Trustworthy Explanation: On Causal Rationalization

With recent advances in natural language processing, rationalization bec...
research
07/02/2021

The Causal Neural Connection: Expressiveness, Learnability, and Inference

One of the central elements of any causal inference is an object called ...
research
10/05/2021

Structural Causal Interpretation Theorem

Human mental processes allow for qualitative reasoning about causality i...
research
10/22/2021

On the Tractability of Neural Causal Inference

Roth (1996) proved that any form of marginal inference with probabilisti...
research
12/15/2015

Causal and anti-causal learning in pattern recognition for neuroimaging

Pattern recognition in neuroimaging distinguishes between two types of m...
research
04/21/2022

A unified theory of information transfer and causal relation

Information transfer between coupled stochastic dynamics, measured by tr...

Please sign up or login with your details

Forgot password? Click here to reset