Graph Expressivity on BREC Extension Graphs v1
100Number3-WL
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| 3-WLType=Non-GNNs2026.05 | 100 | 100 | |
| N2Type=Non-GNNs2026.05 | 100 | 100 | |
| DSS-GNNType=Subgraph GNNs2026.05 | 100 | 100 | |
| SUNType=Subgraph GNNs2026.05 | 100 | 100 | |
| I2-GNNType=Subgraph GNNs2026.05 | 100 | 100 | |
| PPGNType=k-WL GNNs2026.05 | 100 | 100 | |
| Invariants (raw)Type=Ours2026.05 | 100 | 100 | |
| Invariants (MLP)Type=Ours2026.05 | 100 | 100 | |
| GNN-AKType=Subgraph GNNs2026.05 | 97 | 97 | |
| GSNType=Substructure GNNs2026.05 | 95 | 95 | |
| DropGNNType=Random GNNs2026.05 | 82 | 82 | |
| OSANType=Random GNNs2026.05 | 79 | 79 | |
| NGNNType=Subgraph GNNs2026.05 | 59 | 59 | |
| SPD-WLType=Non-GNNs2026.05 | 41 | 41 | |
| GraphormerType=Transformer GNNs2026.05 | 41 | 41 |