Network Robustness: Random vs Targeted Attack

A Barabasi-Albert scale-free network (N=150). Removing nodes randomly barely damages connectivity. But targeted removal of high-degree hubs rapidly fragments the giant component — the "Achilles heel" of scale-free networks.

Giant component fraction vs fraction removed
Nodes remaining:
Fraction removed:
Giant component:
Mode: