Skip to Content

On Classification Thresholds for Graph Attention with Edge Features

Charts with empirical evidence of attention performance.
Graph attention can help to classify nodes in stochastic blockmodels if edge features are clean enough. However, if node features are not separable enough, classic graph attention mechanism fails.

paper · pdf

TL;DR

Theoretical analysis of the attention mechanism in graphs with edge features.