Graph Alignment on Synthetic Erdos-Renyi graphs (n=300)
0.0585LossiPG
Evaluation Results
| Method | Links | ||||
|---|---|---|---|---|---|
| iPGepsilon (ϵ)=-, Time=15.662026.05 | 0.0585 | 100 | 0 | 57 | |
| BAPGepsilon (ϵ)=10−1, Time=3.682026.05 | 0.0603 | 29 | 0.615 | 51 | |
| EPGDepsilon (ϵ)=10−3, Time=6.182026.05 | 0.0607 | 0 | 0.0019 | 51 | |
| BAPGepsilon (ϵ)=100, Time=4.702026.05 | 0.0609 | 0 | 0.0535 | 52 | |
| PPAepsilon (ϵ)=10−2, Time=13.112026.05 | 0.061 | 49 | 0.0006 | 52 | |
| PPAepsilon (ϵ)=10−1, Time=23.052026.05 | 0.0632 | 2 | 0.0001 | 48 | |
| PPAepsilon (ϵ)=100, Time=56.782026.05 | 0.0633 | 0 | 0 | 48 | |
| PPAepsilon (ϵ)=10−3, Time=5.392026.05 | 0.0665 | 87 | 0.0031 | 43 | |
| CGepsilon (ϵ)=-, Time=0.052026.05 | 0.0834 | 100 | 0 | 1 | |
| EPGDepsilon (ϵ)=10−2, Time=0.012026.05 | 0.103 | 0 | 0 | 2 | |
| EPGDepsilon (ϵ)=10−1, Time=0.012026.05 | 0.103 | 0 | 0 | 2 | |
| EPGDepsilon (ϵ)=100, Time=0.012026.05 | 0.103 | 0 | 0 | 2 | |
| BAPGepsilon (ϵ)=10−2, Time=0.532026.05 | 1.14 | 98 | 74.8 | 0 |