Half-Hop: A graph upsampling approach for slowing down message passing

Benchmark Model Rank Results
node-classification-on-amz-compHH-GCN#1Accuracy: 90.92%
node-classification-on-amz-compGCN#2Accuracy: 90.22%
node-classification-on-amz-compHH-GraphSAGE#4Accuracy: 86.6%
node-classification-on-amz-compGraphSAGE#6Accuracy: 84.79%
node-classification-on-amz-photoGraphSAGE#5Accuracy: 95.03%
node-classification-on-amz-photoHH-GraphSAGE#6Accuracy: 94.55%
node-classification-on-amz-photoHH-GCN#7Accuracy: 94.52%
node-classification-on-amz-photoGCN#9Accuracy: 93.59%
node-classification-on-chameleon-60-20-20HH-GraphSAGE#211:1 Accuracy: 62.98 ± 3.35
node-classification-on-chameleon-60-20-20HH-GAT#261:1 Accuracy: 61.12 ± 1.83
node-classification-on-chameleon-60-20-20HH-GCN#301:1 Accuracy: 60.24 ± 1.93
node-classification-on-coauthor-csHH-GraphSAGE#12Accuracy: 95.13%
node-classification-on-coauthor-csGraphSAGE#13Accuracy: 95.11%
node-classification-on-coauthor-csHH-GCN#16Accuracy: 94.71%
node-classification-on-coauthor-csGCN#17Accuracy: 94.06%
node-classification-on-cornell-60-20-20HH-GraphSAGE#271:1 Accuracy: 74.6 ± 6.06
node-classification-on-cornell-60-20-20HH-GAT#291:1 Accuracy: 72.7 ± 4.26
node-classification-on-cornell-60-20-20HH-GCN#341:1 Accuracy: 63.24 ± 5.43
node-classification-on-squirrel-60-20-20HH-GCN#181:1 Accuracy: 47.19 ± 1.21
node-classification-on-squirrel-60-20-20HH-GAT#201:1 Accuracy: 46.35 ± 1.86
node-classification-on-squirrel-60-20-20HH-GraphSAGE#211:1 Accuracy: 45.25 ± 1.52
node-classification-on-texas-60-20-20-randomHH-GraphSAGE#211:1 Accuracy: 85.95 ± 6.42
node-classification-on-texas-60-20-20-randomHH-GAT#301:1 Accuracy: 80.54 ± 4.80
node-classification-on-texas-60-20-20-randomHH-GCN#351:1 Accuracy: 71.89 ± 3.46
node-classification-on-wiki-csGraphSAGE#2Accuracy: 83.67
node-classification-on-wiki-csHH-GraphSAGE#3Accuracy: 82.81
node-classification-on-wiki-csHH-GCN#4Accuracy: 82.57
node-classification-on-wiki-csGCN#5Accuracy: 81.93
node-classification-on-wisconsin-60-20-20HH-GraphSAGE#211:1 Accuracy: 85.88 ± 3.99
node-classification-on-wisconsin-60-20-20HH-GAT#221:1 Accuracy: 83.53 ± 3.84
node-classification-on-wisconsin-60-20-20HH-GCN#241:1 Accuracy: 79.8 ± 4.30