Scaffold: Support Graph Theory Based Sparsification for Graph Neural Networks
To the authors' knowledge, Scaffold is the first scalable GNN sparsification framework to use a joint supporting-path dilation-congestion criterion, and across 19 homophilic and heterophilic benchmarks, Scaffold achieves the best aggregate rank among the evaluated sparsification and related methods.