Network Robustness: Targeted vs. Random Attack

Scale-free networks (Barabási-Albert) are robust to random failure but fragile to targeted attacks on high-degree hubs. Compare the giant component fraction as nodes are removed randomly vs. by betweenness centrality.

Nodes: —  |  Giant component: —  |  Robustness R: —