Resilience and robustness of networks

The large-scale collapses of the electric distribution grid or internet outages have shown that the stability of complex networks is a problem of crucial importance. The protection of critical infrastructures or the elaboration of efficient reaction strategies all rely on the identification of crucial (or weak) elements of the network and on the understanding of the progressive damage caused by successive removals or failures of nodes. In this context, it has been observed that complex network models usually display great stability even if they are confronted by a large number of repeated small failures, while at the same time major damage can be triggered, unpredictably, by apparently small shocks. This is also consistent with empirical experience in which unexpected, small perturbations may sometimes trigger large systemic failures.