Graph Isomorphism Testing on BREC
60Basic Score3-WL
Evaluation Results
| Method | Links | |||||
|---|---|---|---|---|---|---|
| 3-WL2024.12 | 60 | 50 | 100 | 60 | — | |
| SSWL-P2024.12 | 60 | 50 | 100 | 38 | — | |
| I^2-GNN2024.12 | 60 | 100 | 100 | 21 | — | |
| GSN2024.12 | 60 | 99 | 95 | 0 | — | |
| PPGN2024.12 | 60 | 50 | 100 | 23 | — | |
| SNN2024.12 | 60 | 140 | 100 | 100 | — | |
| PPGNCategory=k-WL GNNs2026.05 | 60 | 50 | 100 | 23 | 233 | |
| ∆-LGNNCategory=k-WL GNNs2026.05 | 60 | 50 | 100 | 6 | 216 | |
| GSNCategory=Substructure2026.05 | 60 | 99 | 95 | 0 | 254 | |
| N2Category=Non-GNN2026.05 | 60 | 138 | 100 | 0 | 298 | |
| NGNNCategory=Subgraph GNNs2026.05 | 59 | 48 | 59 | 0 | 166 | |
| DS-GNNCategory=Subgraph GNNs2026.05 | 58 | 48 | 100 | 16 | 222 | |
| CWN (max. clique)Category=Ours2026.05 | 55 | 119 | 28 | 0 | 202 | |
| GraphormerCategory=Transformer2026.05 | 16 | 12 | 41 | 10 | 79 |