Graph Edit Distance Approximation on BBBP
1.5Inference Time (ms)ERIC
Evaluation Results
| Method | Links | ||||
|---|---|---|---|---|---|
| ERICHardware=GPU, Batch size=64, Precision=FP322025.08 | 1.5 | 17.8 | 24 | 11 | |
| GREEDHardware=GPU, Batch size=64, Precision=FP322025.08 | 1.9 | 6.7 | 68 | 62 | |
| EGSCHardware=GPU, Batch size=64, Precision=FP322025.08 | 2.6 | 5.2 | 35 | 25 | |
| SimGNNHardware=GPU, Batch size=64, Precision=FP322025.08 | 5.9 | 6.9 | 18 | 10 | |
| GraphEdX-XorHardware=GPU, Batch size=64, Precision=FP322025.08 | 29.4 | 33.2 | 146 | 39 | |
| GEDANHardware=GPU, Batch size=64, Precision=FP32, Lambda=02025.08 | 64.3 | 69.5 | 469 | 156 | |
| GEDANHardware=GPU, Batch size=64, Precision=FP32, Lambda=12025.08 | 67.6 | 106.3 | 397 | 134 | |
| EUGENEHardware=CPU, Batch size=64, Precision=FP322025.08 | 9,222 | — | — | 512 |