List your company
ResearchFormerly WizWand

Graph Expressivity Evaluation on BREC Regular

138NumberN2
2.837.973108.1Oct 29, 2023Mar 30, 2024Aug 31, 2024Jan 31, 2025Jul 4, 2025Dec 4, 2025May 7, 2026
Updated 5mo ago

Evaluation results

MethodLinks
N2Type=Non-GNNs2026.0513898.6
Invariants (raw)Type=Ours2026.0512085.7
Invariants (MLP)Type=Ours2026.0512085.7
I2GNN2023.1010071.4
I2-GNNType=Subgraph GNNs2026.0510071.4
GSNType=Substructure GNNs2026.059970.7
MAG-GNNnode-tuple size=22023.106143.5
SSWL+2023.105035.7
3-WLType=Non-GNNs2026.055035.7
SUNType=Subgraph GNNs2026.055035.7
GNN-AKType=Subgraph GNNs2026.055035.7
PPGNType=k-WL GNNs2026.055035.7
NGNN2023.104834.3
NGNNType=Subgraph GNNs2026.054834.3
DSS-GNNType=Subgraph GNNs2026.054834.3
DropGNNType=Random GNNs2026.054129.3
SPD-WLType=Non-GNNs2026.051411.7
GraphormerType=Transformer GNNs2026.05128.6
OSAN2023.1085.7
OSANType=Random GNNs2026.0585.7