Graph Expressivity Evaluation on BREC Regular
138NumberN2
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| N2Type=Non-GNNs2026.05 | 138 | 98.6 | |
| Invariants (raw)Type=Ours2026.05 | 120 | 85.7 | |
| Invariants (MLP)Type=Ours2026.05 | 120 | 85.7 | |
| I2GNN2023.10 | 100 | 71.4 | |
| I2-GNNType=Subgraph GNNs2026.05 | 100 | 71.4 | |
| GSNType=Substructure GNNs2026.05 | 99 | 70.7 | |
| MAG-GNNnode-tuple size=22023.10 | 61 | 43.5 | |
| SSWL+2023.10 | 50 | 35.7 | |
| 3-WLType=Non-GNNs2026.05 | 50 | 35.7 | |
| SUNType=Subgraph GNNs2026.05 | 50 | 35.7 | |
| GNN-AKType=Subgraph GNNs2026.05 | 50 | 35.7 | |
| PPGNType=k-WL GNNs2026.05 | 50 | 35.7 | |
| NGNN2023.10 | 48 | 34.3 | |
| NGNNType=Subgraph GNNs2026.05 | 48 | 34.3 | |
| DSS-GNNType=Subgraph GNNs2026.05 | 48 | 34.3 | |
| DropGNNType=Random GNNs2026.05 | 41 | 29.3 | |
| SPD-WLType=Non-GNNs2026.05 | 14 | 11.7 | |
| GraphormerType=Transformer GNNs2026.05 | 12 | 8.6 | |
| OSAN2023.10 | 8 | 5.7 | |
| OSANType=Random GNNs2026.05 | 8 | 5.7 |