Node Classification Robustness Certification on Cora
10,832Solved Instances Count (All)RobLight
Evaluation Results
| Method | Links | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| RobLightAggregation=mean, Subset=All instances2025.10 | 10,832 | — | — | — | — | — | 0.11 | 0.03 | |
| RobLightAggregation=sum, Subset=All instances2025.10 | 10,826 | — | — | — | — | — | 0.22 | 0.07 | |
| RobLightAggregation=max, Subset=All instances2025.10 | 10,813 | — | — | — | — | — | 0.36 | 0.14 | |
| GNNevAggregation=sum, Subset=All instances2025.10 | 8,122 | — | — | — | — | — | 23.27 | 11.11 | |
| GNNevAggregation=mean, Subset=All instances2025.10 | 7,473 | — | — | — | — | — | 24 | 12.05 | |
| RobLightAggregation=max, Subset=Robust instances2025.10 | 7,096 | — | — | — | — | — | 0.51 | 0.19 | |
| GNNevAggregation=max, Subset=All instances2025.10 | 7,092 | — | — | — | — | — | 93.64 | 29.53 | |
| RobLightAggregation=mean, Subset=Robust instances2025.10 | 6,873 | — | — | — | — | — | 0.14 | 0.04 | |
| RobLightAggregation=sum, Subset=Robust instances2025.10 | 6,824 | — | — | — | — | — | 0.27 | 0.08 | |
| GNNevAggregation=sum, Subset=Robust instances2025.10 | 4,741 | — | — | — | — | — | 17.98 | 7.17 | |
| GNNevAggregation=max, Subset=Robust instances2025.10 | 4,394 | — | — | — | — | — | 55.68 | 13.75 | |
| GNNevAggregation=mean, Subset=Robust instances2025.10 | 4,235 | — | — | — | — | — | 16.89 | 7.12 | |
| RobLightAggregation function=sum, Robustness type=Weak, Budget (Delta)=2, #Instances=2,7082025.10 | 2,708 | 0.01 | 0.01 | 2,334 | 0.01 | 0.01 | — | — | |
| RobLightAggregation function=sum, Robustness type=General, Budget (Delta)=2, #Instances=2,7082025.10 | 2,708 | 0.01 | 0.01 | 1,777 | 0.01 | 0.01 | — | — | |
| RobLightAggregation function=max, Robustness type=General, Budget (Delta)=2, #Instances=2,7082025.10 | 2,708 | 0.01 | 0.01 | 1,849 | 0.01 | 0.01 | — | — | |
| RobLightAggregation function=mean, Robustness type=General, Budget (Delta)=2, #Instances=2,7082025.10 | 2,708 | 0.01 | 0.01 | 1,816 | 0.01 | 0.01 | — | — | |
| RobLightAggregation Function=sum, Robustness Type=Weak, Delta (Budget)=12025.10 | 2,708 | 0.01 | 0.01 | 2,514 | 0.01 | 0.01 | — | — | |
| RobLightAggregation Function=sum, Robustness Type=General, Delta (Budget)=12025.10 | 2,708 | 0.01 | 0.01 | 2,126 | 0.01 | 0.01 | — | — | |
| RobLightAggregation Function=max, Robustness Type=General, Delta (Budget)=12025.10 | 2,708 | 0.01 | 0.01 | 2,179 | 0.01 | 0.01 | — | — | |
| RobLightAggregation Function=mean, Robustness Type=General, Delta (Budget)=12025.10 | 2,708 | 0.01 | 0.01 | 2,173 | 0.01 | 0.01 | — | — | |
| SCIP-MPNNAggregation Function=sum, Robustness Type=Weak, Delta (Budget)=12025.10 | 2,699 | 27.19 | 13.12 | 2,541 | 25.98 | 12.58 | — | — | |
| SCIP-MPNNAggregation function=sum, Robustness type=Weak, Budget (Delta)=2, #Instances=2,7082025.10 | 2,560 | 75.19 | 31.23 | 2,197 | 75.28 | 29.51 | — | — | |
| GNNevAggregation Function=sum, Robustness Type=General, Delta (Budget)=12025.10 | 2,289 | 20.23 | 11.23 | 1,714 | 21.34 | 10.79 | — | — | |
| GNNevAggregation Function=sum, Robustness Type=Weak, Delta (Budget)=12025.10 | 2,228 | 21.39 | 11.19 | 2,034 | 22.36 | 11.33 | — | — | |
| GNNevAggregation Function=max, Robustness Type=General, Delta (Budget)=12025.10 | 2,177 | 123.36 | 42.39 | 1,685 | 117.38 | 36.42 | — | — | |
| GNNevAggregation Function=mean, Robustness Type=General, Delta (Budget)=12025.10 | 2,147 | 22.13 | 12.97 | 1,622 | 23.21 | 12.66 | — | — | |
| GNNevAggregation function=sum, Robustness type=Weak, Budget (Delta)=2, #Instances=2,7082025.10 | 1,946 | 43.89 | 16.61 | 1,602 | 46.57 | 16.11 | — | — | |
| GNNevAggregation function=sum, Robustness type=General, Budget (Delta)=2, #Instances=2,7082025.10 | 1,920 | 29.23 | 12.45 | 1,101 | 22.79 | 7.57 | — | — | |
| GNNevAggregation function=mean, Robustness type=General, Budget (Delta)=2, #Instances=2,7082025.10 | 1,689 | 27.39 | 11.7 | 934 | 22.46 | 6.66 | — | — | |
| GNNevAggregation function=max, Robustness type=General, Budget (Delta)=2, #Instances=2,7082025.10 | 1,564 | 76.71 | 23.31 | 955 | 27.85 | 7.83 | — | — | |
| GNNevAggregation=sum, Subset=All instances2025.10 | — | — | — | 7,509 | — | — | 27.13 | 11.55 | |
| GNNevAggregation=sum, Subset=Robust instances2025.10 | — | — | — | 6,101 | — | — | 27.36 | 10.57 | |
| GNNevAggregation Function=sum, Global Budget=10, Local Budget=10, Instance Type=Robust instances2025.10 | — | — | — | — | — | — | 6.31 | 2.89 | |
| GNNevAggregation Function=sum, Global Budget=10, Local Budget=10, Instance Type=Non-robust instances2025.10 | — | — | — | — | — | — | 22.02 | 15.02 | |
| GNNevAggregation Function=sum, Global Budget=10, Local Budget=10, Instance Type=Robust instances2025.10 | — | — | — | — | — | — | 10.44 | 3.49 | |
| GNNevAggregation Function=sum, Global Budget=10, Local Budget=10, Instance Type=Non-robust instances2025.10 | — | — | — | — | — | — | 25.01 | 15.95 | |
| RobLightAggregation=sum, Subset=All instances2025.10 | — | — | — | 10,812 | — | — | 0.36 | 0.12 | |
| RobLightAggregation=sum, Subset=Robust instances2025.10 | — | — | — | 9,132 | — | — | 0.32 | 0.13 | |
| RobLightAggregation Function=sum, Global Budget=10, Local Budget=10, Instance Type=Robust instances2025.10 | — | — | — | — | — | — | 0.38 | 0.19 | |
| RobLightAggregation Function=sum, Global Budget=10, Local Budget=10, Instance Type=Non-robust instances2025.10 | — | — | — | — | — | — | 1.58 | 0.29 | |
| RobLightAggregation Function=sum, Global Budget=10, Local Budget=10, Instance Type=Robust instances2025.10 | — | — | — | — | — | — | 1.02 | 0.34 | |
| RobLightAggregation Function=sum, Global Budget=10, Local Budget=10, Instance Type=Non-robust instances2025.10 | — | — | — | — | — | — | 0.06 | 0.03 | |
| SCIP-MPNNAggregation=sum, Subset=All instances2025.10 | — | — | — | 8,912 | — | — | 53.63 | 19.91 | |
| SCIP-MPNNAggregation=sum, Subset=Robust instances2025.10 | — | — | — | 7,641 | — | — | 49.09 | 17.35 |