List your company
ResearchFormerly WizWand

Graph Edit Distance Approximation on MUTAG

2.76RMSEEGSC
2.26565.60288.9412.2772Aug 5, 2025
Updated 8mo ago

Evaluation results

MethodLinks
EGSCSupervision=Supervised, Cost Configuration=52025.082.760.6670.864
EGSCLearning Paradigm=Supervised, GED Cost Configuration=Configuration 32025.082.960.5720.784
EGSCTraining Type=Supervised, Cost Configurations=Average over 5 fixed combinations2025.083.40.6140.815
GraphEDXORLearning Paradigm=Supervised, GED Cost Configuration=Configuration 32025.083.980.5710.753
GEDAN(λ=0)Learning Paradigm=Supervised, GED Cost Configuration=Configuration 32025.084.080.5820.825
GraphEDXXORSupervision=Supervised, Cost Configuration=52025.084.440.6240.838
GRAPHEDXXORTraining Type=Supervised, Cost Configurations=Average over 5 fixed combinations2025.084.460.5840.789
GREEDSupervision=Supervised, Cost Configuration=52025.084.510.630.697
ERICSupervision=Supervised, Cost Configuration=52025.084.560.5820.805
GEDANTraining Type=Supervised, Hyperparameter lambda (λ)=0, Cost Configurations=Average over 5 fixed combinations2025.084.630.5790.818
SimGNNSupervision=Supervised, Cost Configuration=52025.084.770.6560.837
GREEDTraining Type=Supervised, Cost Configurations=Average over 5 fixed combinations2025.084.870.5850.643
GEDANSupervision=Supervised, lambda=0, Cost Configuration=52025.084.910.5210.755
GREEDLearning Paradigm=Supervised, GED Cost Configuration=Configuration 32025.084.960.5920.659
ERICLearning Paradigm=Supervised, GED Cost Configuration=Configuration 32025.085.70.560.793
ERICTraining Type=Supervised, Cost Configurations=Average over 5 fixed combinations2025.086.050.5670.787
SIMGNNTraining Type=Supervised, Cost Configurations=Average over 5 fixed combinations2025.086.320.5970.801
SimGNNLearning Paradigm=Supervised, GED Cost Configuration=Configuration 32025.086.550.5130.722
Approximated GEDLearning Paradigm=Unsupervised, GED Cost Configuration=Configuration 32025.088.010.4440.613
GEDANSupervision=Unsupervised, lambda=1, Cost Configuration=52025.088.650.5130.741
EUGENELearning Paradigm=Unsupervised, GED Cost Configuration=Configuration 32025.089.180.3720.553
EUGENESupervision=Unsupervised, Cost Configuration=52025.089.910.3540.523
GEDANTraining Type=Unsupervised, Hyperparameter lambda (λ)=1, Cost Configurations=Average over 5 fixed combinations2025.0810.180.5780.813
APPROXIMATED GEDTraining Type=Unsupervised, Cost Configurations=Average over 5 fixed combinations2025.0810.430.3980.556
APPROXIMATED GEDSupervision=Unsupervised, Cost Configuration=52025.0810.440.2850.407
EUGENETraining Type=Unsupervised, Cost Configurations=Average over 5 fixed combinations2025.0811.630.4270.608
GEDAN(λ=1)Learning Paradigm=Unsupervised, GED Cost Configuration=Configuration 32025.0815.120.5690.83