Graph alignment on Synthetic Erdos-Renyi graphs n=400
0.0395LossiPG
Evaluation Results
| Method | Links | ||||
|---|---|---|---|---|---|
| iPGepsilon=-, Time=31.892026.05 | 0.0395 | 100 | 0 | 71 | |
| BAPGepsilon=10−1, Time=5.692026.05 | 0.044 | 21 | 0.405 | 62 | |
| BAPGepsilon=100, Time=8.282026.05 | 0.0441 | 0 | 0.0417 | 65 | |
| PPAepsilon=10−1, Time=39.812026.05 | 0.0443 | 1 | 0.0001 | 64 | |
| EPGDepsilon=10−3, Time=8.372026.05 | 0.0444 | 0 | 0.0011 | 62 | |
| PPAepsilon=10−2, Time=13.132026.05 | 0.0444 | 39 | 0.0004 | 64 | |
| PPAepsilon=100, Time=68.512026.05 | 0.0447 | 0 | 0 | 63 | |
| PPAepsilon=10−3, Time=4.892026.05 | 0.0463 | 79 | 0.014 | 63 | |
| CGepsilon=-, Time=0.122026.05 | 0.074 | 100 | 0 | 0 | |
| EPGDepsilon=10−2, Time=0.032026.05 | 0.0926 | 0 | 0 | 2 | |
| EPGDepsilon=10−1, Time=0.032026.05 | 0.0926 | 0 | 0 | 1 | |
| EPGDepsilon=100, Time=0.032026.05 | 0.0926 | 0 | 0 | 1 | |
| BAPGepsilon=10−2, Time=1.822026.05 | 1.16 | 99 | 71.5 | 0 |