Graph Expressivity on BREC CFI Graphs v1
60Number3-WL
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| 3-WLType=Non-GNNs2026.05 | 60 | 60 | |
| PPGNType=k-WL GNNs2026.05 | 23 | 23 | |
| I2-GNNType=Subgraph GNNs2026.05 | 21 | 21 | |
| DSS-GNNType=Subgraph GNNs2026.05 | 15 | 15 | |
| GNN-AKType=Subgraph GNNs2026.05 | 15 | 15 | |
| SUNType=Subgraph GNNs2026.05 | 13 | 13 | |
| SPD-WLType=Non-GNNs2026.05 | 12 | 12 | |
| Invariants (raw)Type=Ours2026.05 | 12 | 12 | |
| Invariants (MLP)Type=Ours2026.05 | 12 | 12 | |
| GraphormerType=Transformer GNNs2026.05 | 10 | 10 | |
| OSANType=Random GNNs2026.05 | 5 | 5 | |
| DropGNNType=Random GNNs2026.05 | 2 | 2 | |
| N2Type=Non-GNNs2026.05 | 0 | 0 | |
| NGNNType=Subgraph GNNs2026.05 | 0 | 0 | |
| GSNType=Substructure GNNs2026.05 | 0 | 0 |