Graph Classification and Clustering on ER, RP, SBM, RG Distributions
90.4AccuracyDiversity Curves Shortest Path
Evaluation Results
| Method | Links | ||||||
|---|---|---|---|---|---|---|---|
| Diversity Curves Shortest PathMetric Space=Shortest Path2026.05 | 90.4 | 0.423 | 0.753 | 191.237 | 49.5 | 31.3 | |
| NetLSDRepresentation=Vectorial, Metric Space=Euclidean2026.05 | 90 | 0.055 | 1.332 | 38.799 | 15 | 9.2 | |
| Kernel WL Optimal AssignmentType=Graph Kernel2026.05 | 90 | 0.019 | — | — | — | 25.9 | |
| Diversity Curves Shortest Path PCAMetric Space=Shortest Path, Dimensionality Reduction=PCA2026.05 | 89.2 | 0.432 | 0.737 | 194.064 | 50 | 32.3 | |
| Kernel Core FrameworkType=Graph Kernel2026.05 | 84.2 | 0.249 | — | — | — | 44.6 | |
| Spread Function Shortest PathMetric Space=Shortest Path2026.05 | 82.9 | 0.033 | 3.949 | 12.517 | 9.7 | 9.5 | |
| Kernel Core Framework MDSType=Graph Kernel, Dimensionality Reduction=MDS2026.05 | 82.1 | 0.266 | 1.414 | 91.392 | 45.9 | 47.2 | |
| Kernel WL Optimal Assignment MDSType=Graph Kernel, Dimensionality Reduction=MDS2026.05 | 79.6 | 0.045 | 3.491 | 13.624 | 18.5 | 20.2 | |
| PH Vietoris RipsFiltration=Vietoris Rips, Representation=Persistent Images2026.05 | 78.3 | -0.01 | 2.227 | 16.156 | 8.5 | 5.3 | |
| PH LaplacianFiltration=Laplacian, Representation=Persistent Images2026.05 | 78.3 | -0.132 | 2.668 | 11.701 | 5.5 | 3.4 | |
| Kernel WL MDSType=Graph Kernel, Dimensionality Reduction=MDS2026.05 | 77.9 | 0.239 | 2.531 | 21.09 | 42.9 | 27.3 | |
| Kernel Shortest PathType=Graph Kernel2026.05 | 77.1 | 0.284 | — | — | — | 42.6 | |
| Kernel Shortest Path MDSType=Graph Kernel, Dimensionality Reduction=MDS2026.05 | 76.7 | 0.274 | 1.597 | 57.105 | 44.4 | 42.3 | |
| TopER DegreeFiltration=Degree2026.05 | 75.8 | -0.064 | 5.288 | 31.191 | 8.9 | 8.9 | |
| FEATHERRepresentation=Vectorial, Metric Space=Euclidean2026.05 | 75 | 0.108 | 1.914 | 74.719 | 29.3 | 27.7 | |
| Kernel WLType=Graph Kernel2026.05 | 74.6 | 0.213 | — | — | — | 3.1 | |
| TopER ClosenessFiltration=Closeness2026.05 | 74.6 | -0.093 | 8.445 | 25.482 | 8.4 | 7.6 | |
| PH Alpha ComplexFiltration=Alpha Complex, Representation=Persistent Images2026.05 | 74.2 | 0.014 | 1.992 | 43.715 | 20.2 | 16 | |
| PH FricciFiltration=Fricci, Representation=Persistent Images2026.05 | 74.2 | -0.099 | 2.498 | 30.874 | 9 | 4.3 | |
| PH DegreeFiltration=Degree, Representation=Persistent Images2026.05 | 72.5 | -0.16 | 3.016 | 8.58 | 4 | 1.8 | |
| Spectral ZooRepresentation=Vectorial, Metric Space=Euclidean2026.05 | 72.1 | 0.05 | 2.875 | 33.794 | 25.7 | 14 | |
| TopER All FiltrationsFiltration=Combined2026.05 | 70 | -0.055 | 3.255 | 27.534 | 10.1 | 7.3 | |
| TopER PopularityFiltration=Popularity2026.05 | 69.6 | -0.022 | 1.344 | 29.667 | 11.3 | 6.2 | |
| PH OlricciFiltration=Olricci, Representation=Persistent Images2026.05 | 69.6 | -0.125 | 2.945 | 34.161 | 9.2 | 6 | |
| Kernel Pyramid MatchType=Graph Kernel2026.05 | 67.1 | 0.002 | — | — | — | 1.7 | |
| TopER ForricciFiltration=Forricci2026.05 | 64.6 | -0.067 | 2.95 | 31.45 | 11.2 | 11.2 | |
| TopER OlricciFiltration=Olricci2026.05 | 59.2 | -0.099 | 10.2 | 13.468 | 5.9 | 4.3 | |
| Kernel Pyramid Match MDSType=Graph Kernel, Dimensionality Reduction=MDS2026.05 | 58.8 | -0.009 | 7.657 | 7.242 | 6.5 | 4.5 | |
| Graph2VecRepresentation=Vectorial, Metric Space=Euclidean2026.05 | 50.4 | -0.005 | 7.365 | 1.405 | 2.3 | 0.2 | |
| Kernel Neighbourhood HashType=Graph Kernel2026.05 | 50 | -0.032 | — | — | — | 0.2 | |
| Kernel Neighbourhood Hash MDSType=Graph Kernel, Dimensionality Reduction=MDS2026.05 | 42.1 | -0.066 | 20.29 | 0.683 | -0.7 | -0.3 |