Linear-stability measures for assessing the state of a dynamical system are inherently local, and thus insufficient to quantify stability against substantial perturbations. The volume of a state’s basin of attraction offers a powerful alternative—and points towards a plausible explanation for regularity in real-world networks.