Reasoning & Evaluation
27 min
Does the Graph Help? Homophily, Heterophily, and the Baseline Nobody Runs
On one benchmark, adding message passing to a residual MLP is worth 23 accuracy points. On another from the same suite, it is worth 7. A third has edge homophily of 0.84 and carries almost no label information at all. The questio…