Graph Edit Distance Approximation on PTC MR
2.59RMSEGREED
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| GREEDTraining Type=Supervised, Cost Configurations=Average over 5 fixed combinations2025.08 | 2.59 | 0.69 | 0.859 | |
| GREEDLearning Paradigm=Supervised, GED Cost Configuration=Configuration 32025.08 | 2.85 | 0.676 | 0.847 | |
| GREEDSupervision=Supervised, Cost Configuration=52025.08 | 2.99 | 0.719 | 0.872 | |
| EGSCTraining Type=Supervised, Cost Configurations=Average over 5 fixed combinations2025.08 | 3.86 | 0.726 | 0.893 | |
| GRAPHEDXXORTraining Type=Supervised, Cost Configurations=Average over 5 fixed combinations2025.08 | 4.21 | 0.691 | 0.853 | |
| GEDANTraining Type=Supervised, Hyperparameter lambda (λ)=0, Cost Configurations=Average over 5 fixed combinations2025.08 | 4.44 | 0.693 | 0.856 | |
| EGSCSupervision=Supervised, Cost Configuration=52025.08 | 4.5 | 0.731 | 0.899 | |
| SimGNNSupervision=Supervised, Cost Configuration=52025.08 | 4.64 | 0.718 | 0.885 | |
| GEDANTraining Type=Unsupervised, Hyperparameter lambda (λ)=1, Cost Configurations=Average over 5 fixed combinations2025.08 | 4.91 | 0.664 | 0.841 | |
| EGSCLearning Paradigm=Supervised, GED Cost Configuration=Configuration 32025.08 | 5.03 | 0.681 | 0.86 | |
| ERICSupervision=Supervised, Cost Configuration=52025.08 | 5.05 | 0.687 | 0.865 | |
| GraphEDXORLearning Paradigm=Supervised, GED Cost Configuration=Configuration 32025.08 | 5.1 | 0.695 | 0.848 | |
| ERICTraining Type=Supervised, Cost Configurations=Average over 5 fixed combinations2025.08 | 5.25 | 0.688 | 0.85 | |
| GraphEDXXORSupervision=Supervised, Cost Configuration=52025.08 | 5.25 | 0.666 | 0.861 | |
| SIMGNNTraining Type=Supervised, Cost Configurations=Average over 5 fixed combinations2025.08 | 5.38 | 0.689 | 0.855 | |
| GEDAN(λ=0)Learning Paradigm=Supervised, GED Cost Configuration=Configuration 32025.08 | 5.42 | 0.664 | 0.835 | |
| GEDANSupervision=Supervised, lambda=0, Cost Configuration=52025.08 | 5.51 | 0.693 | 0.848 | |
| GEDANSupervision=Unsupervised, lambda=1, Cost Configuration=52025.08 | 5.56 | 0.65 | 0.839 | |
| ERICLearning Paradigm=Supervised, GED Cost Configuration=Configuration 32025.08 | 6.11 | 0.63 | 0.795 | |
| GEDAN(λ=1)Learning Paradigm=Unsupervised, GED Cost Configuration=Configuration 32025.08 | 6.29 | 0.639 | 0.815 | |
| Approximated GEDLearning Paradigm=Unsupervised, GED Cost Configuration=Configuration 32025.08 | 6.3 | 0.643 | 0.804 | |
| SimGNNLearning Paradigm=Supervised, GED Cost Configuration=Configuration 32025.08 | 6.84 | 0.605 | 0.767 | |
| APPROXIMATED GEDTraining Type=Unsupervised, Cost Configurations=Average over 5 fixed combinations2025.08 | 7.43 | 0.495 | 0.661 | |
| EUGENETraining Type=Unsupervised, Cost Configurations=Average over 5 fixed combinations2025.08 | 8.59 | 0.593 | 0.719 | |
| EUGENELearning Paradigm=Unsupervised, GED Cost Configuration=Configuration 32025.08 | 10.85 | 0.628 | 0.764 | |
| APPROXIMATED GEDSupervision=Unsupervised, Cost Configuration=52025.08 | 11.96 | 0.25 | 0.277 | |
| EUGENESupervision=Unsupervised, Cost Configuration=52025.08 | 12.27 | 0.379 | 0.423 |