Graph Alignment on Synthetic Erdos-Renyi graphs n=100
0.0305LossBAPG
Evaluation Results
| Method | Links | ||||
|---|---|---|---|---|---|
| BAPGepsilon=100, Time=0.582026.05 | 0.0305 | 0 | 0.0015 | 25 | |
| PPAepsilon=10−1, Time=15.272026.05 | 0.0307 | 0.01 | 0 | 25 | |
| PPAepsilon=100, Time=38.572026.05 | 0.0307 | 0 | 0 | 24 | |
| PPAepsilon=10−2, Time=2.612026.05 | 0.0308 | 0.43 | 0 | 25 | |
| BAPGepsilon=10−1, Time=0.502026.05 | 0.031 | 0.48 | 0.0227 | 12 | |
| EPGDepsilon=10−3, Time=0.382026.05 | 0.0311 | 0 | 0.0001 | 21 | |
| iPGepsilon=-, Time=0.922026.05 | 0.0321 | 0.99 | 0 | 17 | |
| PPAepsilon=10−3, Time=1.832026.05 | 0.0353 | 0.97 | 0 | 10 | |
| CGepsilon=-, Time=0.002026.05 | 0.036 | 0.99 | 0 | 2 | |
| EPGDepsilon=10−2, Time=0.002026.05 | 0.0535 | 0 | 0 | 6 | |
| EPGDepsilon=10−1, Time=0.002026.05 | 0.0536 | 0 | 0 | 4 | |
| EPGDepsilon=100, Time=0.002026.05 | 0.0536 | 0 | 0 | 4 | |
| BAPGepsilon=10−2, Time=0.022026.05 | 0.597 | 0.83 | 0.803 | 1 |