Table 10 Average speedup of RobLPGA{\(L^{+}\)} and \(S_{4}\) over RobLPGA on synthetic networks
From: Comparative evaluation of strategies for improving the robustness of complex networks
Network type | Strategy | n = 128 | n = 256 | n = 512 | n = 1024 |
|---|---|---|---|---|---|
Erdős–Rényi | RobLPGA | 5.409 | 4.155 | 6.244 | 5.543 |
\(S_{4}\) | 1.532 | 4.974 | 10.517 | 19.174 | |
Watts–Strogatz | RobLPGA | 4.125 | 4.506 | 3.504 | 5.344 |
\(S_{4}\) | 0.934 | 3.096 | 5.596 | 11.323 | |
Bárabasi–Albert | RobLPGA | 3.473 | 3.4257 | 5.848 | 5.27 |
\(S_{4}\) | 0.698 | 1.58 | 5.409 | 11.924 |