Graph Edit Distance Approximation on MUTAG
2.76RMSEEGSC
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| EGSCSupervision=Supervised, Cost Configuration=52025.08 | 2.76 | 0.667 | 0.864 | |
| EGSCLearning Paradigm=Supervised, GED Cost Configuration=Configuration 32025.08 | 2.96 | 0.572 | 0.784 | |
| EGSCTraining Type=Supervised, Cost Configurations=Average over 5 fixed combinations2025.08 | 3.4 | 0.614 | 0.815 | |
| GraphEDXORLearning Paradigm=Supervised, GED Cost Configuration=Configuration 32025.08 | 3.98 | 0.571 | 0.753 | |
| GEDAN(λ=0)Learning Paradigm=Supervised, GED Cost Configuration=Configuration 32025.08 | 4.08 | 0.582 | 0.825 | |
| GraphEDXXORSupervision=Supervised, Cost Configuration=52025.08 | 4.44 | 0.624 | 0.838 | |
| GRAPHEDXXORTraining Type=Supervised, Cost Configurations=Average over 5 fixed combinations2025.08 | 4.46 | 0.584 | 0.789 | |
| GREEDSupervision=Supervised, Cost Configuration=52025.08 | 4.51 | 0.63 | 0.697 | |
| ERICSupervision=Supervised, Cost Configuration=52025.08 | 4.56 | 0.582 | 0.805 | |
| GEDANTraining Type=Supervised, Hyperparameter lambda (λ)=0, Cost Configurations=Average over 5 fixed combinations2025.08 | 4.63 | 0.579 | 0.818 | |
| SimGNNSupervision=Supervised, Cost Configuration=52025.08 | 4.77 | 0.656 | 0.837 | |
| GREEDTraining Type=Supervised, Cost Configurations=Average over 5 fixed combinations2025.08 | 4.87 | 0.585 | 0.643 | |
| GEDANSupervision=Supervised, lambda=0, Cost Configuration=52025.08 | 4.91 | 0.521 | 0.755 | |
| GREEDLearning Paradigm=Supervised, GED Cost Configuration=Configuration 32025.08 | 4.96 | 0.592 | 0.659 | |
| ERICLearning Paradigm=Supervised, GED Cost Configuration=Configuration 32025.08 | 5.7 | 0.56 | 0.793 | |
| ERICTraining Type=Supervised, Cost Configurations=Average over 5 fixed combinations2025.08 | 6.05 | 0.567 | 0.787 | |
| SIMGNNTraining Type=Supervised, Cost Configurations=Average over 5 fixed combinations2025.08 | 6.32 | 0.597 | 0.801 | |
| SimGNNLearning Paradigm=Supervised, GED Cost Configuration=Configuration 32025.08 | 6.55 | 0.513 | 0.722 | |
| Approximated GEDLearning Paradigm=Unsupervised, GED Cost Configuration=Configuration 32025.08 | 8.01 | 0.444 | 0.613 | |
| GEDANSupervision=Unsupervised, lambda=1, Cost Configuration=52025.08 | 8.65 | 0.513 | 0.741 | |
| EUGENELearning Paradigm=Unsupervised, GED Cost Configuration=Configuration 32025.08 | 9.18 | 0.372 | 0.553 | |
| EUGENESupervision=Unsupervised, Cost Configuration=52025.08 | 9.91 | 0.354 | 0.523 | |
| GEDANTraining Type=Unsupervised, Hyperparameter lambda (λ)=1, Cost Configurations=Average over 5 fixed combinations2025.08 | 10.18 | 0.578 | 0.813 | |
| APPROXIMATED GEDTraining Type=Unsupervised, Cost Configurations=Average over 5 fixed combinations2025.08 | 10.43 | 0.398 | 0.556 | |
| APPROXIMATED GEDSupervision=Unsupervised, Cost Configuration=52025.08 | 10.44 | 0.285 | 0.407 | |
| EUGENETraining Type=Unsupervised, Cost Configurations=Average over 5 fixed combinations2025.08 | 11.63 | 0.427 | 0.608 | |
| GEDAN(λ=1)Learning Paradigm=Unsupervised, GED Cost Configuration=Configuration 32025.08 | 15.12 | 0.569 | 0.83 |