Gradual Weisfeiler-Leman: Slow and Steady Wins the Race

Franka Bause, Nils M. Kriege

The classical Weisfeiler-Leman algorithm aka color refinement is fundamental for graph learning with kernels and neural networks. Originally developed for graph isomorphism testing…