Node Classification Robustness Certification on Texas
732Solved Instances Count (All)RobLight
Evaluation Results
| Method | Links | ||||||
|---|---|---|---|---|---|---|---|
| RobLightAggregation=sum, Subset=All instances2025.10 | 732 | 0.01 | 0.01 | — | — | — | |
| RobLightAggregation=sum, Subset=All instances2025.10 | 731 | 0.72 | 0.22 | — | — | — | |
| RobLightAggregation=mean, Subset=All instances2025.10 | 731 | 0.44 | 0.09 | — | — | — | |
| RobLightAggregation=max, Subset=All instances2025.10 | 730 | 0.76 | 0.25 | — | — | — | |
| GNNevAggregation=sum, Subset=All instances2025.10 | 655 | 10.42 | 6.09 | — | — | — | |
| SCIP-MPNNAggregation=sum, Subset=All instances2025.10 | 650 | 26.52 | 7.97 | — | — | — | |
| GNNevAggregation=mean, Subset=All instances2025.10 | 624 | 14.67 | 7.04 | — | — | — | |
| GNNevAggregation=sum, Subset=All instances2025.10 | 611 | 14.21 | 6.19 | — | — | — | |
| RobLightAggregation=sum, Subset=Robust instances2025.10 | 578 | 0.77 | 0.2 | — | — | — | |
| GNNevAggregation=max, Subset=All instances2025.10 | 551 | 48.44 | 11.32 | — | — | — | |
| RobLightAggregation=max, Subset=Robust instances2025.10 | 548 | 0.72 | 0.21 | — | — | — | |
| SCIP-MPNNAggregation=sum, Subset=Robust instances2025.10 | 537 | 15.96 | 4.46 | — | — | — | |
| GNNevAggregation=sum, Subset=Robust instances2025.10 | 494 | 9.28 | 3.95 | — | — | — | |
| GNNevAggregation=max, Subset=Robust instances2025.10 | 438 | 27.05 | 5.36 | — | — | — | |
| RobLightAggregation=mean, Subset=Robust instances2025.10 | 412 | 0.77 | 0.16 | — | — | — | |
| GNNevAggregation=mean, Subset=Robust instances2025.10 | 343 | 11.29 | 4.51 | — | — | — | |
| RobLightAggregation=sum, Subset=Robust instances2025.10 | 305 | 0.02 | 0.02 | — | — | — | |
| GNNevAggregation=sum, Subset=Robust instances2025.10 | 273 | 5.96 | 3.17 | — | — | — | |
| RobLightAggregation function=sum, Robustness type=Weak, Budget (Delta)=2, #Instances=1832025.10 | 183 | 0.01 | 0.01 | 146 | 0.01 | 0.01 | |
| RobLightAggregation function=sum, Robustness type=General, Budget (Delta)=2, #Instances=1832025.10 | 183 | 0.01 | 0.01 | 75 | 0.01 | 0.01 | |
| RobLightAggregation function=max, Robustness type=General, Budget (Delta)=2, #Instances=1832025.10 | 183 | 0.01 | 0.01 | 138 | 0.01 | 0.01 | |
| RobLightAggregation function=mean, Robustness type=General, Budget (Delta)=2, #Instances=1832025.10 | 183 | 0.01 | 0.01 | 104 | 0.01 | 0.01 | |
| RobLightAggregation Function=sum, Robustness Type=Weak, Delta (Budget)=12025.10 | 183 | 0.01 | 0.01 | 163 | 0.01 | 0.01 | |
| RobLightAggregation Function=sum, Robustness Type=General, Delta (Budget)=12025.10 | 183 | 0.01 | 0.01 | 106 | 0.01 | 0.01 | |
| RobLightAggregation Function=max, Robustness Type=General, Delta (Budget)=12025.10 | 183 | 0.01 | 0.01 | 151 | 0.01 | 0.01 | |
| RobLightAggregation Function=mean, Robustness Type=General, Delta (Budget)=12025.10 | 183 | 0.01 | 0.01 | 127 | 0.01 | 0.01 | |
| RobLightAggregation function=sum, Robustness type=Weak, Budget=52025.10 | 183 | 0.23 | 0.12 | 136 | 0.31 | 0.16 | |
| RobLightAggregation function=sum, Robustness type=General, Budget=52025.10 | 183 | 0.02 | 0.02 | 63 | 0.05 | 0.05 | |
| RobLightAggregation function=max, Robustness type=General, Budget=52025.10 | 183 | 0.47 | 0.24 | 131 | 0.65 | 0.33 | |
| RobLightAggregation function=mean, Robustness type=General, Budget=52025.10 | 183 | 0.22 | 0.1 | 93 | 0.44 | 0.19 | |
| SCIP-MPNNAggregation Function=sum, Robustness Type=Weak, Delta (Budget)=12025.10 | 178 | 18.12 | 6.41 | 162 | 17.35 | 5.6 | |
| GNNevAggregation Function=sum, Robustness Type=General, Delta (Budget)=12025.10 | 178 | 11.36 | 7.04 | 101 | 13.45 | 7.34 | |
| GNNevAggregation Function=mean, Robustness Type=General, Delta (Budget)=12025.10 | 174 | 15.29 | 8.46 | 118 | 15.41 | 7.95 | |
| GNNevAggregation Function=sum, Robustness Type=Weak, Delta (Budget)=12025.10 | 173 | 13.89 | 7.23 | 153 | 13.74 | 6.67 | |
| SCIP-MPNNAggregation function=sum, Robustness type=Weak, Budget (Delta)=2, #Instances=1832025.10 | 170 | 30.1 | 9.78 | 138 | 22.83 | 6.24 | |
| GNNevAggregation Function=max, Robustness Type=General, Delta (Budget)=12025.10 | 166 | 87.22 | 18.58 | 138 | 74.72 | 13.44 | |
| GNNevAggregation function=sum, Robustness type=General, Budget=52025.10 | 159 | 8.39 | 5.34 | 57 | 1.26 | 1.09 | |
| GNNevAggregation function=sum, Robustness type=General, Budget (Delta)=2, #Instances=1832025.10 | 156 | 12.33 | 6.36 | 58 | 2.16 | 1.42 | |
| SCIP-MPNNAggregation function=sum, Robustness type=Weak, Budget=52025.10 | 152 | 28.42 | 8.06 | 119 | 11.81 | 3.01 | |
| GNNevAggregation function=sum, Robustness type=Weak, Budget (Delta)=2, #Instances=1832025.10 | 150 | 19.75 | 7.25 | 117 | 8.41 | 3.22 | |
| GNNevAggregation function=mean, Robustness type=General, Budget (Delta)=2, #Instances=1832025.10 | 149 | 17 | 7.21 | 78 | 11.72 | 3.91 | |
| GNNevAggregation function=mean, Robustness type=General, Budget=52025.10 | 149 | 14.14 | 6.35 | 74 | 9.14 | 2.77 | |
| GNNevAggregation function=sum, Robustness type=Weak, Budget=52025.10 | 146 | 11.81 | 5.37 | 112 | 6.33 | 2.64 | |
| GNNevAggregation function=max, Robustness type=General, Budget (Delta)=2, #Instances=1832025.10 | 134 | 46.85 | 10.92 | 102 | 3.99 | 2.66 | |
| GNNevAggregation function=max, Robustness type=General, Budget=52025.10 | 124 | 22.4 | 7.32 | 99 | 5.73 | 2.61 |