Node Classification Robustness Certification on Cornell
732Solved Count (All Instances)RobLight
Evaluation Results
| Method | Links | ||||||
|---|---|---|---|---|---|---|---|
| RobLightAggregation=sum, Subset=All instances2025.10 | 732 | 0.01 | 0.01 | — | — | — | |
| RobLightAggregation=sum, Subset=All instances2025.10 | 732 | 0.01 | 0.01 | — | — | — | |
| RobLightAggregation=max, Subset=All instances2025.10 | 732 | 0.16 | 0.05 | — | — | — | |
| RobLightAggregation=mean, Subset=All instances2025.10 | 732 | 0.01 | 0.01 | — | — | — | |
| SCIP-MPNNAggregation=sum, Subset=All instances2025.10 | 691 | 25.94 | 7.66 | — | — | — | |
| GNNevAggregation=sum, Subset=All instances2025.10 | 675 | 14.39 | 8.54 | — | — | — | |
| GNNevAggregation=sum, Subset=All instances2025.10 | 627 | 15.68 | 8.37 | — | — | — | |
| GNNevAggregation=mean, Subset=All instances2025.10 | 579 | 13.96 | 8.16 | — | — | — | |
| GNNevAggregation=max, Subset=All instances2025.10 | 559 | 41 | 18.09 | — | — | — | |
| RobLightAggregation=mean, Subset=Robust instances2025.10 | 440 | 0.02 | 0.01 | — | — | — | |
| RobLightAggregation=sum, Subset=Robust instances2025.10 | 413 | 0.01 | 0.01 | — | — | — | |
| SCIP-MPNNAggregation=sum, Subset=Robust instances2025.10 | 411 | 22.38 | 6.45 | — | — | — | |
| RobLightAggregation=max, Subset=Robust instances2025.10 | 390 | 0.3 | 0.09 | — | — | — | |
| GNNevAggregation=sum, Subset=Robust instances2025.10 | 331 | 16.46 | 7.36 | — | — | — | |
| RobLightAggregation=sum, Subset=Robust instances2025.10 | 327 | 0.01 | 0.01 | — | — | — | |
| GNNevAggregation=mean, Subset=Robust instances2025.10 | 311 | 12.01 | 6 | — | — | — | |
| GNNevAggregation=sum, Subset=Robust instances2025.10 | 292 | 15.18 | 6.76 | — | — | — | |
| GNNevAggregation=max, Subset=Robust instances2025.10 | 267 | 27.93 | 9.98 | — | — | — | |
| RobLightAggregation function=sum, Robustness type=Weak, Budget (Delta)=2, #Instances=1832025.10 | 183 | 0.01 | 0.01 | 107 | 0.01 | 0.01 | |
| RobLightAggregation function=sum, Robustness type=General, Budget (Delta)=2, #Instances=1832025.10 | 183 | 0.01 | 0.01 | 79 | 0.01 | 0.01 | |
| RobLightAggregation function=max, Robustness type=General, Budget (Delta)=2, #Instances=1832025.10 | 183 | 0.01 | 0.01 | 99 | 0.01 | 0.01 | |
| RobLightAggregation function=mean, Robustness type=General, Budget (Delta)=2, #Instances=1832025.10 | 183 | 0.01 | 0.01 | 114 | 0.01 | 0.01 | |
| RobLightAggregation Function=sum, Robustness Type=Weak, Delta (Budget)=12025.10 | 183 | 0.01 | 0.01 | 137 | 0.01 | 0.01 | |
| SCIP-MPNNAggregation Function=sum, Robustness Type=Weak, Delta (Budget)=12025.10 | 183 | 14.14 | 5.66 | 143 | 14.7 | 5.8 | |
| RobLightAggregation Function=sum, Robustness Type=General, Delta (Budget)=12025.10 | 183 | 0.01 | 0.01 | 110 | 0.01 | 0.01 | |
| RobLightAggregation Function=max, Robustness Type=General, Delta (Budget)=12025.10 | 183 | 0.01 | 0.01 | 112 | 0.01 | 0.01 | |
| RobLightAggregation Function=mean, Robustness Type=General, Delta (Budget)=12025.10 | 183 | 0.01 | 0.01 | 130 | 0.01 | 0.01 | |
| GNNevAggregation Function=sum, Robustness Type=General, Delta (Budget)=12025.10 | 178 | 17.81 | 9.6 | 105 | 22.62 | 10.4 | |
| SCIP-MPNNAggregation function=sum, Robustness type=Weak, Budget (Delta)=2, #Instances=1832025.10 | 176 | 38.92 | 11.74 | 103 | 38.22 | 10.12 | |
| GNNevAggregation Function=sum, Robustness Type=Weak, Delta (Budget)=12025.10 | 163 | 14.72 | 8.48 | 117 | 17.83 | 9.51 | |
| GNNevAggregation function=sum, Robustness type=General, Budget (Delta)=2, #Instances=1832025.10 | 161 | 16.05 | 8.89 | 65 | 14.82 | 5.97 | |
| GNNevAggregation Function=mean, Robustness Type=General, Delta (Budget)=12025.10 | 159 | 17.99 | 10.3 | 106 | 20.72 | 10.66 | |
| GNNevAggregation function=sum, Robustness type=Weak, Budget (Delta)=2, #Instances=1832025.10 | 155 | 21.54 | 10.04 | 80 | 22.39 | 8.3 | |
| GNNevAggregation Function=max, Robustness Type=General, Delta (Budget)=12025.10 | 153 | 42.42 | 19.49 | 85 | 39.47 | 14.83 | |
| GNNevAggregation function=max, Robustness type=General, Budget (Delta)=2, #Instances=1832025.10 | 133 | 43.23 | 18.05 | 64 | 30.42 | 9.95 | |
| GNNevAggregation function=mean, Robustness type=General, Budget (Delta)=2, #Instances=1832025.10 | 131 | 10.9 | 6.76 | 71 | 9.62 | 4.55 |