gross2022network
Network Robustness Revisited
Thilo Gross and Laura Barth
Frontiers in Physics 10, 823564-16, 2022
The robustness of complex networks was one of the first phenomena studied after the inception of network science. However, many contemporary presentations of this theory do not go beyond the original papers. Here we revisit this topic with the aim of providing a deep but didactic introduction. We pay attention to some complications in the computation of giant component sizes that are commonly ignored. Following an intuitive procedure, we derive simple formulas that capture the effect of common attack scenarios on arbitrary (configuration model) networks. We hope that this easy introduction will help new researchers discover this beautiful area of network science.
Homogenous networks are like glass, they are very tough, but if you hit them too hard, they shatter. Heterogeneous networks are like foam. You can easily tear off chunks but to destroy them entirely is tedious.
Figure 1: Homogenous networks are like glass, they are very tough, but if you hit them too hard, they shatter. Heterogeneous networks are like foam. You can easily tear off chunks but to destroy them entirely is tedious.