Table 3 Comparison of percentage error \(\Delta {R_{G}}\) between effective graph resistances in the augmented network for \(S_{1}\), \(S_{2}\), \(S_3\), \(S_{4}\) heuristics, RobGA and RobGA{\(L^{+}\)} over real-world networks. For RobGA{\(L^{+}\)}, the minimum and the average \(\Delta {R_{G+\{e\}}}\) values are reported
From: Comparative evaluation of strategies for improving the robustness of complex networks
ID | \(\Delta R_{G+\{e\}}^{S_{1}}\) | \(\Delta R_{G+\{e\}}^{S_{2}}\) | \(\Delta R_{G+\{e\}}^{S_3}\) | \(\Delta R_{G+\{e\}}^{S_{4}}\) | \(\Delta R_{G+\{e\}}^{RobGA}\) | \(\Delta R_{G+\{e\}}^{RobGA}\{L^{+}\}\) |
|---|---|---|---|---|---|---|
BS | 8.918 | 4.493 | 0.76 | 0 | 0 | {0, 0.401} |
AA | 7.472 | 6.97 | 1.914 | 2.565 | 0 | {0, 1.152} |
ITC | 15.062 | 10.591 | 1.235 | 1.231 | 0.184 | {0, 0.985} |
ION | 9.484 | 7.669 | 1.749 | 3.834 | 0 | {0.255, 0.292} |
USC | 19.869 | 15.765 | 5.692 | 10.453 | 0.159 | {0.396, 0.7} |
3980 | 8.938 | 3.018 | 0.386 | 0 | 0 | {0, 0.77} |
686 | 7.26 | 0.847 | 0.435 | 0.826 | 0 | {0.021, 0.282} |
3437 | 2.186 | 1.567 | 0.635 | 0.522 | 0.077 | {0, 0.419} |