Infection-induced Cascading Failures -- Impact and Mitigation

Abstract

In the context of epidemic spreading, many intricate dynamical patterns can emerge due to the cooperation of different types of pathogens or the interaction between the disease spread and other failure propagation mechanism. To unravel such patterns, simulation frameworks are usually adopted, but they are computationally demanding on big networks and subject to large statistical uncertainty. Here, we study the two-layer spreading processes on unidirectionally dependent networks, where the spreading infection of diseases or malware in one layer can trigger cascading failures in another layer and lead to secondary disasters, e.g., disrupting public services, supply chains, or power distribution. We utilize a dynamic message-passing method to devise efficient algorithms for inferring the system states, which allows one to investigate systematically the nature of complex intertwined spreading processes and evaluate their impact. Based on such dynamic message-passing framework and optimal control, we further develop an effective optimization algorithm for mitigating network failures.

References in corpus (21)

• Catastrophic cascade of failures in interdependent networks
• Epidemic processes in complex networks
• The spread of epidemic disease on networks
• The structure and dynamics of multilayer networks
• Cascade-based attacks on complex networks
• A model for cascading failures in complex networks
• A message passing approach for general epidemic models
• Unification of theoretical approaches for epidemic spreading on complex networks
• Percolation on complex networks: Theory and application
• Inferring the origin of an epidemic with a dynamic message-passing algorithm
• Inter-similarity between coupled networks
• The extreme vulnerability of interdependent spatially embedded networks
• Coevolution spreading in complex networks
• Competing epidemics on complex networks
• Percolation in Multiplex Networks with Overlap
• Cascading Failures in Complex Networks
• A message-passing approach for recurrent-state epidemic models on networks
• Optimal Deployment of Resources for Maximizing Impact in Spreading Processes
• Dynamic message-passing equations for models with unidirectional dynamics
• Large deviations of cascade processes on graphs
• Impact of presymptomatic transmission on epidemic spreading in contact networks: A dynamic message-passing analysis