Expansion Reduction on Barabási-Albert 10k (test)
97.28Mean Expansion Reductionmax(h_AAC, h_ALT)
Evaluation Results
| Method | Links | |
|---|---|---|
| max(h_AAC, h_ALT)B (B/v)=128, Dij. exp.=4,7642026.04 | 97.28 | |
| Pure ALTB (B/v)=128, Dij. exp.=4,7642026.04 | 96.93 | |
| Greedy-MaxB (B/v)=128, Dij. exp.=4,7642026.04 | 96.85 | |
| Pure AACB (B/v)=128, Dij. exp.=4,7642026.04 | 96.56 | |
| Hybrid-halfB (B/v)=128, Dij. exp.=4,7642026.04 | 96.35 | |
| max(h_AAC, h_ALT)B (B/v)=64, Dij. exp.=4,7642026.04 | 94.9 | |
| Pure ALTB (B/v)=64, Dij. exp.=4,7642026.04 | 94.25 | |
| Greedy-MaxB (B/v)=64, Dij. exp.=4,7642026.04 | 94.21 | |
| Hybrid-halfB (B/v)=64, Dij. exp.=4,7642026.04 | 93.66 | |
| Pure AACB (B/v)=64, Dij. exp.=4,7642026.04 | 93.54 | |
| max(h_AAC, h_ALT)B (B/v)=32, Dij. exp.=4,7642026.04 | 91.1 | |
| Pure ALTB (B/v)=32, Dij. exp.=4,7642026.04 | 89.9 | |
| Greedy-MaxB (B/v)=32, Dij. exp.=4,7642026.04 | 89.47 | |
| Hybrid-halfB (B/v)=32, Dij. exp.=4,7642026.04 | 89.2 | |
| Pure AACB (B/v)=32, Dij. exp.=4,7642026.04 | 88.56 |