TMLR 2022

Causally-guided Regularization of Graph Attention Improves Generalizability

Alexander P. Wu, Thomas Markovich, Bonnie Berger, Nils Y. Hammerla, Rohit Singh

Main figure for Causally-guided Regularization of Graph Attention Improves Generalizability

Abstract

Graph attention networks estimate the relational importance of node neighbors to aggregate relevant information over local neighborhoods for a prediction task. However, the inferred attentions are vulnerable to spurious correlations and connectivity in the training data, hampering the generalizability of models. We introduce CAR, a general-purpose regularization framework for graph attention networks. Embodying a causal inference approach based on invariance prediction, CAR aligns the attention mechanism with the causal effects of active interventions on graph connectivity in a scalable manner. CAR is compatible with a variety of graph attention architectures, and we show that it systematically improves generalizability on various node classification tasks. Our ablation studies indicate that CAR hones in on the aspects of graph structure most pertinent to the prediction (e.g., homophily), and does so more effectively than alternative approaches. Finally, we also show that CAR enhances interpretability of attention coefficients by accentuating node-neighbor relations that point to causal hypotheses.

Benchmark Results

Tested on 1 dataset Non-standard metric on 1 dataset

Tables show presented results in global context (best 3 papers + GCN + MLP).

Classic

Cora

Global leaderboard →
Non-default metric. This paper reports Loss; the dataset default is Accuracy. Values below use Loss only.

Sorted by Loss. Highlighted rows are from other papers.

#ModelLoss ↓Paper
1
GATv2 + CAR
1.6300 ±0.5900
This paper
2
Transformer + CAR
1.7100 ±0.5000
This paper
3
GAT + CAR
1.8200 ±0.7700
This paper
4
GATv2
2.2600 ±0.5400
This paper
5
GAT
2.3300 ±0.7500
This paper
6
Transformer
3.4300 ±1.6100
This paper
SOTA performance (not significantly different from the best) Baseline / comparison (this paper)