Table 7 Average speedup of RobGA{\(L^{+}\)} over RobGA and \(S_{4}\) 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 | RobGA | 1.984 | 5.381 | 7.612 | 10.261 |
\(S_{4}\) | 1.985 | 101.993 | 401.451 | 1097.735 | |
Watts–Strogatz | RobGA | 1.805 | 3.53 | 5.076 | 9.708 |
\(S_{4}\) | 1.311 | 97.859 | 216.135 | 885.474 | |
Bárabasi–Albert | RobGA | 1.781 | 2.535 | 7.347 | 7.141 |
\(S_{4}\) | 2.933 | 59.4267 | 379.817 | 795.38 |