Graph Expressivity on BREC Basic Graphs v1
60Number3-WL
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| 3-WLType=Non-GNNs2026.05 | 60 | 100 | |
| N2Type=Non-GNNs2026.05 | 60 | 100 | |
| SUNType=Subgraph GNNs2026.05 | 60 | 100 | |
| GNN-AKType=Subgraph GNNs2026.05 | 60 | 100 | |
| I2-GNNType=Subgraph GNNs2026.05 | 60 | 100 | |
| PPGNType=k-WL GNNs2026.05 | 60 | 100 | |
| GSNType=Substructure GNNs2026.05 | 60 | 100 | |
| Invariants (raw)Type=Ours2026.05 | 60 | 100 | |
| Invariants (MLP)Type=Ours2026.05 | 60 | 100 | |
| NGNNType=Subgraph GNNs2026.05 | 59 | 98.3 | |
| DSS-GNNType=Subgraph GNNs2026.05 | 58 | 96.7 | |
| OSANType=Random GNNs2026.05 | 56 | 93.3 | |
| DropGNNType=Random GNNs2026.05 | 52 | 86.7 | |
| SPD-WLType=Non-GNNs2026.05 | 16 | 26.7 | |
| GraphormerType=Transformer GNNs2026.05 | 16 | 26.7 |