Non-Markovian recovery makes complex networks more resilient against large-scale failures

Abstract

Non-Markovian spontaneous recovery processes with a time delay (memory) are ubiquitous in the real world. How does the non-Markovian characteristic affect failure propagation in complex networks? We consider failures due to internal causes at the nodal level and external failures due to an adverse environment, and develop a pair approximation analysis taking into account the two-node correlation. In general, a high failure stationary state can arise, corresponding to large-scale failures that can significantly compromise the functioning of the network. We uncover a striking phenomenon: memory associated with nodal recovery can counter-intuitively make the network more resilient against large-scale failures. In natural systems, the intrinsic non-Markovian characteristic of nodal recovery may thus be one reason for their resilience. In engineering design, incorporating certain non-Markovian features into the network may be beneficial to equipping it with a strong resilient capability to resist catastrophic failures.

arXiv comment13 pages, 8 figures, Supplementary Information

References in corpus (30)

• Community structure in social and biological networks
• Understanding individual human mobility patterns
• Catastrophic cascade of failures in interdependent networks
• Epidemic processes in complex networks
• The origin of bursts and heavy tails in human dynamics
• Cascade-based attacks on complex networks
• A universal model for mobility and migration patterns
• Epidemic dynamics on an adaptive network
• Universal behavior in a generalized model of contagion
• Resilience and efficiency in transportation networks
• Information diffusion epidemics in social networks
• Unification of theoretical approaches for epidemic spreading on complex networks
• Impact of non-Poisson activity patterns on spreading processes
• The critical effect of dependency groups on the function of networks
• Operational resilience: concepts, design and analysis
• Construction and properties of assortative random networks
• Dynamic Effects Increasing Network Vulnerability to Cascading Failures
• Fundamentals of spreading processes in single and multilayer complex networks
• Pair quenched mean-field theory for the susceptible-infected-susceptible model on complex networks
• Multiple Tipping Points and Optimal Repairing in Interacting Networks
• Cascading Dynamics in Modular Networks
• Critical behaviors in contagion dynamics
• Pairwise-like models for non-Markovian epidemics on networks
• Equivalence between non-Markovian and Markovian dynamics in epidemic spreading processes
• Waiting times between orders and trades in double-auction markets
• Impact of embedding on predictability of failure-recovery dynamics in networks
• The cost of attack in competing networks
• Universal underpinning of human mobility in the real world and cyberspace
• Network Risk and Forecasting Power in Phase-Flipping Dynamical Networks
• Failure-recovery model with competition between failures in complex networks: a dynamical approach

Cited by in corpus (9)

• Robustness and resilience of complex networks
• Non-Markovian Stochastic Resonance of Light in a Microcavity
• Non-Markovian epidemic spreading on temporal networks
• On the resilience of cellular networks: how can national roaming help?
• Personalized next-best action recommendation with multi-party interaction learning for automated decision-making
• Antifragility of stochastic transport on networks with damage
• Antifragility and response to damage in the synchronization of oscillators on networks
• Data-Driven Optimal Closures for Mean-Cluster Models: Beyond the Classical Pair Approximation
• Evolutionary dynamics in financial markets with heterogeneities in strategies and risk tolerance