Graph Expressivity on BREC (Metrics: Basic, Regular, Extension, CFI, All)
60Basic Expressivity Score3 WL
Evaluation Results
| Method | Links | |||||
|---|---|---|---|---|---|---|
| 3 WLDetails=from [89]2026.05 | 60 | 50 | 100 | 60 | 270 | |
| I2-GNNDetails=from [89]2026.05 | 60 | 100 | 100 | 0 | 281 | |
| KP-GNNDetails=from [89]2026.05 | 60 | 106 | 98 | 11 | 275 | |
| GSNDetails=from [89]2026.05 | 60 | 99 | 95 | 0 | 254 | |
| PH LaplacianDetails=from [1]2026.05 | 60 | 74 | 100 | 6 | 216 | |
| PH Ollivier–Ricci CurvatureDetails=from [1]2026.05 | 60 | 76 | 92 | 3 | 208 | |
| NetLSDDetails=[72, 87]2026.05 | 60 | 50 | 100 | 3 | 213 | |
| Div(G)Details=heat kernel distance2026.05 | 60 | 50 | 92 | 3 | 205 | |
| Div(G)Details=diffusion distance2026.05 | 60 | 49 | 84 | 3 | 196 | |
| DivCurve(G_{n−1,n})Details=heat kernel distance2026.05 | 60 | 65 | 96 | 3 | 224 | |
| DivCurve(G_{n−1,n})Details=diffusion distance2026.05 | 60 | 58 | 94 | 3 | 215 | |
| DivCurve(G_{n−1,n})Details=shortest path metric2026.05 | 60 | 48 | 87 | 8 | 203 | |
| PRiSMParameter budget=~12K, Positional encoding=spectral, Embedding backbone=DeepSets2026.05 | 60 | 50 | 99 | 3 | 212 | |
| MAPParameter budget=~12K, Positional encoding=spectral, Embedding backbone=DeepSets2026.05 | 60 | 42 | 94 | 3 | 199 | |
| OAPParameter budget=~12K, Positional encoding=spectral, Embedding backbone=DeepSets2026.05 | 60 | 42 | 94 | 3 | 199 | |
| PH Forman–Ricci CurvatureDetails=from [1]2026.05 | 59 | 70 | 59 | 3 | 172 | |
| FEATHERDetails=[71, 72]2026.05 | 52 | 46 | 5 | 0 | 103 | |
| XPDetails=from [43]2026.05 | 48 | 3 | 72 | 1 | 124 | |
| PH Degree FiltrationDetails=from [1]2026.05 | 47 | 55 | 26 | 3 | 116 | |
| CurvPoolDetails=from [43]2026.05 | 35 | 65 | 53 | 4 | 157 | |
| PH Vietoris-RipsDetails=from [1]2026.05 | 31 | 55 | 11 | 3 | 84 | |
| GraphormerDetails=from [89]2026.05 | 16 | 12 | 41 | 10 | 79 | |
| Div(G)Details=shortest path metric2026.05 | 16 | 13 | 41 | 6 | 76 | |
| EdgePoolDetails=from [43]2026.05 | 13 | 0 | 10 | 0 | 23 | |
| 1 WLDetails=from [78]2026.05 | 0 | 0 | 0 | 0 | 0 | |
| DiffPoolDetails=from [43]2026.05 | 0 | 0 | 0 | 0 | 0 |