Robustness and resilience of complex networks

Abstract

Complex networks are ubiquitous: a cell, the human brain, a group of people and the Internet are all examples of interconnected many-body systems characterized by macroscopic properties that cannot be trivially deduced from those of their microscopic constituents. Such systems are exposed to both internal, localized, failures and external disturbances or perturbations. Owing to their interconnected structure, complex systems might be severely degraded, to the point of disintegration or systemic dysfunction. Examples include cascading failures, triggered by an initially localized overload in power systems, and the critical slowing downs of ecosystems which can be driven towards extinction. In recent years, this general phenomenon has been investigated by framing localized and systemic failures in terms of perturbations that can alter the function of a system. We capitalize on this mathematical framework to review theoretical and computational approaches to characterize robustness and resilience of complex networks. We discuss recent approaches to mitigate the impact of perturbations in terms of designing robustness, identifying early-warning signals and adapting responses. In terms of applications, we compare the performance of the state-of-the-art dismantling techniques, highlighting their optimal range of applicability for practical problems, and provide a repository with ready-to-use scripts, a much-needed tool set.

References in corpus (33)

• Synchronization in complex networks
• Benchmark graphs for testing community detection algorithms
• The structure and dynamics of multilayer networks
• Critical phenomena in complex networks
• Hierarchical structure and the prediction of missing links in networks
• Community detection in networks: A user guide
• Mitigation of Malicious Attacks on Networks
• The physics of higher-order interactions in complex systems
• Cascade control and defense in complex networks
• Clique percolation in random networks
• Random graphs with clustering
• Percolation on complex networks: Theory and application
• Percolation on sparse networks
• Avoiding catastrophic failure in correlated networks of networks
• Sandpile on Scale-Free Networks
• Percolation in real interdependent networks
• Percolation and Epidemic Thresholds in Clustered Networks
• Recent advances and open challenges in percolation
• Percolation on correlated networks
• Clustering in complex networks. II. Percolation properties
• Cascading Failures in Complex Networks
• Predicting percolation thresholds in networks
• Cascading Dynamics in Modular Networks
• Sandpile avalanche dynamics on scale-free networks
• Breaking of the site-bond percolation universality in networks
• Tight lower bound for percolation threshold on a quasi-regular graph
• Testing statistical laws in complex systems
• Fundamental difference between superblockers and superspreaders in networks
• Multilayer Network Science: from Cells to Societies
• Cavity analysis on the robustness of random networks against targeted attacks: Influences of degree-degree correlations
• Effectiveness of dismantling strategies on moderated vs. unmoderated online social platforms
• Abrupt transition due to non-local cascade propagation in multiplex systems
• Non-Markovian random walks characterize network robustness to nonlocal cascades

Cited by in corpus (17)

• Reputation in public goods cooperation under double Q-learning protocol
• Effect of clustering on Turing instability in complex networks
• General theory for extended-range percolation on simple and multiplex networks
• Universal vulnerability in strong modular networks with various degree distributions between inequality and equality
• Triadic percolation on multilayer networks
• Efficient and faithful reconstruction of dynamical attractors using homogeneous differentiators
• Ordinal language of antipersistent binary walks
• Coprime networks of the composite numbers: pseudo-randomness and synchronizability
• gPC-based robustness analysis of neural systems through probabilistic recurrence metrics
• Identifying Central Nodes in Multiplex Networks by Embracing Layer-Specific Heterogeneity via DomiRank
• Modeling Epidemic Dynamics of Mutant Strains with Evolutionary Game-based Vaccination Behavior
• Irregular Metamaterial Networks
• Shortest-path percolation on scale-free networks
• Nonlinear dynamics of information overload: Impact on source localization in complex networks
• Robustness of complexity estimation in event-driven signals against accuracy of event detection method
• Nonmonotonic percolation threshold in correlated networks and hypergraphs
• Starvation suppression in dense scale-free metabolic networks: Dynamical mean-field analysis of catalytic reaction networks