Graph Expressivity on BREC v1 (Total)
298NumberN2
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| N2Type=Non-GNNs2026.05 | 298 | 74.5 | |
| Invariants (raw)Type=Ours2026.05 | 292 | 73 | |
| Invariants (MLP)Type=Ours2026.05 | 292 | 73 | |
| I2-GNNType=Subgraph GNNs2026.05 | 281 | 70.2 | |
| 3-WLType=Non-GNNs2026.05 | 270 | 67.5 | |
| GSNType=Substructure GNNs2026.05 | 254 | 63.5 | |
| PPGNType=k-WL GNNs2026.05 | 233 | 58.2 | |
| SUNType=Subgraph GNNs2026.05 | 223 | 55.8 | |
| GNN-AKType=Subgraph GNNs2026.05 | 222 | 55.5 | |
| DSS-GNNType=Subgraph GNNs2026.05 | 221 | 55.2 | |
| DropGNNType=Random GNNs2026.05 | 177 | 44.2 | |
| NGNNType=Subgraph GNNs2026.05 | 166 | 41.5 | |
| OSANType=Random GNNs2026.05 | 148 | 37 | |
| SPD-WLType=Non-GNNs2026.05 | 83 | 20.8 | |
| GraphormerType=Transformer GNNs2026.05 | 79 | 19.8 |