Graph Edit Distance Approximation on AIDS
2.82RMSEGEDAN
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| GEDANSupervision=Supervised, Cost Configuration=1, lambda=02025.08 | 2.82 | 0.484 | 0.694 | |
| EGSCSupervision=Supervised, Cost Configuration=12025.08 | 2.94 | 0.463 | 0.638 | |
| GREEDTraining Type=Supervised, Cost Configurations=Average over 5 fixed combinations2025.08 | 3.05 | 0.429 | 0.633 | |
| GREEDLearning Paradigm=Supervised, GED Cost Configuration=Configuration 32025.08 | 3.05 | 0.467 | 0.663 | |
| GREEDSupervision=Supervised, Cost Configuration=12025.08 | 3.1 | 0.349 | 0.545 | |
| GREEDSupervision=Supervised, Cost Configuration=52025.08 | 3.14 | 0.509 | 0.69 | |
| SIMGNNSupervision=Supervised, Cost Configuration=12025.08 | 3.47 | 0.571 | 0.764 | |
| GEDANSupervision=Unsupervised, Cost Configuration=1, lambda=12025.08 | 3.54 | 0.437 | 0.652 | |
| GRAPHEDXXORSupervision=Supervised, Cost Configuration=12025.08 | 3.58 | 0.557 | 0.745 | |
| ERICSupervision=Supervised, Cost Configuration=12025.08 | 3.66 | 0.425 | 0.656 | |
| APPROXIMATED GEDSupervision=Unsupervised, Cost Configuration=12025.08 | 3.89 | 0.372 | 0.542 | |
| EUGENESupervision=Unsupervised, Cost Configuration=12025.08 | 4.32 | 0.505 | 0.658 | |
| GEDANTraining Type=Supervised, Hyperparameter lambda (λ)=0, Cost Configurations=Average over 5 fixed combinations2025.08 | 4.58 | 0.477 | 0.696 | |
| EGSCTraining Type=Supervised, Cost Configurations=Average over 5 fixed combinations2025.08 | 4.63 | 0.467 | 0.643 | |
| GraphEDXXORSupervision=Supervised, Cost Configuration=52025.08 | 4.65 | 0.605 | 0.835 | |
| GRAPHEDXXORTraining Type=Supervised, Cost Configurations=Average over 5 fixed combinations2025.08 | 4.69 | 0.579 | 0.802 | |
| GEDANTraining Type=Unsupervised, Hyperparameter lambda (λ)=1, Cost Configurations=Average over 5 fixed combinations2025.08 | 5.19 | 0.436 | 0.658 | |
| ERICSupervision=Supervised, Cost Configuration=52025.08 | 5.36 | 0.461 | 0.666 | |
| ERICTraining Type=Supervised, Cost Configurations=Average over 5 fixed combinations2025.08 | 5.44 | 0.475 | 0.689 | |
| GraphEDXORLearning Paradigm=Supervised, GED Cost Configuration=Configuration 32025.08 | 5.45 | 0.591 | 0.811 | |
| EGSCSupervision=Supervised, Cost Configuration=52025.08 | 5.47 | 0.479 | 0.653 | |
| GEDANSupervision=Supervised, lambda=0, Cost Configuration=52025.08 | 5.5 | 0.486 | 0.705 | |
| GEDAN(λ=0)Learning Paradigm=Supervised, GED Cost Configuration=Configuration 32025.08 | 5.88 | 0.426 | 0.641 | |
| SIMGNNTraining Type=Supervised, Cost Configurations=Average over 5 fixed combinations2025.08 | 5.93 | 0.556 | 0.765 | |
| SimGNNSupervision=Supervised, Cost Configuration=52025.08 | 5.98 | 0.571 | 0.788 | |
| GEDANSupervision=Unsupervised, lambda=1, Cost Configuration=52025.08 | 6 | 0.433 | 0.658 | |
| EGSCLearning Paradigm=Supervised, GED Cost Configuration=Configuration 32025.08 | 6.15 | 0.413 | 0.579 | |
| GEDAN(λ=1)Learning Paradigm=Unsupervised, GED Cost Configuration=Configuration 32025.08 | 6.72 | 0.398 | 0.608 | |
| ERICLearning Paradigm=Supervised, GED Cost Configuration=Configuration 32025.08 | 6.74 | 0.438 | 0.631 | |
| APPROXIMATED GEDTraining Type=Unsupervised, Cost Configurations=Average over 5 fixed combinations2025.08 | 7.19 | 0.272 | 0.402 | |
| SimGNNLearning Paradigm=Supervised, GED Cost Configuration=Configuration 32025.08 | 7.32 | 0.523 | 0.706 | |
| Approximated GEDLearning Paradigm=Unsupervised, GED Cost Configuration=Configuration 32025.08 | 8.15 | 0.328 | 0.495 | |
| EUGENETraining Type=Unsupervised, Cost Configurations=Average over 5 fixed combinations2025.08 | 8.6 | 0.433 | 0.581 | |
| APPROXIMATED GEDSupervision=Unsupervised, Cost Configuration=52025.08 | 9.42 | 0.116 | 0.176 | |
| EUGENESupervision=Unsupervised, Cost Configuration=52025.08 | 11.27 | 0.26 | 0.333 | |
| EUGENELearning Paradigm=Unsupervised, GED Cost Configuration=Configuration 32025.08 | 12.5 | 0.437 | 0.564 |