Graph alignment on Synthetic Erdos-Renyi graphs n=500 (test)
0.0325LossiPG
Evaluation results
| Method | Links | ||||
|---|---|---|---|---|---|
| iPGTime=38.412026.05 | 0.0325 | 100 | 0 | 85 | |
| PPAϵ=10−3, Time=10.462026.05 | 0.0452 | 76 | 0.0037 | 62 | |
| BAPGϵ=10−1, Time=12.332026.05 | 0.0471 | 20 | 0.362 | 57 | |
| PPAϵ=10−2, Time=30.322026.05 | 0.0476 | 45 | 0.0004 | 57 | |
| PPAϵ=10−1, Time=71.512026.05 | 0.05 | 1 | 0.0001 | 52 | |
| BAPGϵ=100, Time=18.352026.05 | 0.0501 | 0 | 0.0438 | 52 | |
| PPAϵ=100, Time=100.312026.05 | 0.0531 | 0 | 0 | 48 | |
| EPGDϵ=10−3, Time=2.242026.05 | 0.0566 | 0 | 0.0016 | 36 | |
| CGTime=0.212026.05 | 0.0752 | 100 | 0 | 0 | |
| EPGDϵ=10−2, Time=0.052026.05 | 0.0919 | 0 | 0 | 1 | |
| EPGDϵ=10−1, Time=0.052026.05 | 0.0919 | 0 | 0 | 1 | |
| EPGDϵ=100, Time=0.052026.05 | 0.0919 | 0 | 0 | 1 | |
| BAPGϵ=10−2, Time=7.452026.05 | 0.909 | 99 | 58.6 | 0 |