2026-353

When analyzing the resilience of complex systems, network science literature establishes a fundamental distinction between static structural robustness and dynamic robustness

Consider Watts' Linear Threshold Model, where a network initialized with all functional nodes undergoes a local shock. In this model, a healthy node \(i\) transitions to a failed state if the fraction \(f_i\) of its inoperable neighbors exceeds a local critical threshold \(\phi\).

Based on the theoretical pillars of Network Robustness and the phase diagrams of this model, select the alternative that correctly describes the relationship between network topology, stability limits, and the propagation of catastrophic cascades:

A) In Watts' cascade model, the occurrence of a global avalanche exhibits a non-monotonic dependence on the network's average connectivity \(\langle k \rangle\). In highly dense networks (high \(\langle k \rangle\)), the system enters a subcritical regime where the failure of a single neighboring node represents a perturbation fraction \(1/k\) that is strictly lower than the critical threshold \(\phi\), thereby locally confining the impact and preventing global cascade propagation.

B) Scale-free networks with a degree exponent \(2 < \gamma \leq 3\) are ultra-robust against random structural failures (\(f_c\) → 1) due to the topological protection provided by hubs. This property automatically guarantees absolute immunity against global dynamic cascades triggered by minor shocks in peripheral nodes, since hubs invariably act as static sinks that absorb the overload and halt the domino effect.

C) The Molloy-Reed criterion (\(\kappa = \langle k^2 \rangle/\langle k \rangle > 2\)), which dictates the existence of a giant connected component in networks under inverse percolation, perfectly defines the dynamic threshold for avalanches. This explains why networks violating this inequality become inherently immune to cascading failures in the branching model, keeping the critical avalanche exponent unaltered.

D) According to the modeling of cascades via branching processes, the exponent α of the avalanche size distribution (\(P(S) \sim S^{-\alpha}\)) is a universal constant fixed at \(\alpha = 3/2\) for any complex network configuration, regardless of the underlying shape of the system's original degree distribution \(p_k\).

 E) None of the above.

Original idea by: Maria Luiza Ramos da Silva