Effective approach to epidemic containment using link equations in complex networks

Abstract

Epidemic containment is a major concern when confronting large-scale infections in complex networks. Many works have been devoted to analytically understand how to restructure the network to minimize the impact of major outbreaks of infections at large scale. In many cases, the strategies consist in the isolation of certain nodes, while less attention has been paid to the intervention on links. In epidemic spreading, links inform about the probability of carrying the contagion of the disease from infected to susceptible individuals. Note that these states depend on the full structure of the network, and its determination is not straightforward from the knowledge of nodes' states. Here, we confront this challenge and propose a set of discrete-time governing equations \rev{which} can be closed and analyzed, assessing the contribution of links to spreading processes in complex networks. Our approach allows a scheme for the \rev{containment} of epidemics, based on deactivating the most important links in transmitting the disease. The model is validated in synthetic and real networks, obtaining an accurate determination of the epidemic incidence and the critical thresholds. Epidemic containment based on links' deactivation promises to be an effective tool to maintain functionality on networks while controlling the spread of diseases, as for example in air transportation networks.

30 pages, 18 figures, 1 table

References in corpus (7)

• Efficient Immunization Strategies for Computer Networks and Populations
• Epidemic thresholds of the Susceptible-Infected-Susceptible model on networks: A comparison of numerical and theoretical results
• Characterizing the dynamical importance of network nodes and links
• From Scale-free to Erdos-Renyi Networks
• Solving the Dynamic Correlation Problem of the Susceptible-Infected-Susceptible Model on Networks
• Immunization of Real Complex Communication Networks
• Communicability Angles Reveal Critical Edges for Network Consensus Dynamics

Cited by in corpus (28)

• Networks beyond pairwise interactions: structure and dynamics
• Abrupt phase transition of epidemic spreading in simplicial complexes
• Machine learning dismantling and early-warning signals of disintegration in complex systems
• Epidemic outbreaks with adaptive prevention on complex networks
• Network clique cover approximation to analyze complex contagions through group interactions
• Effective epidemic containment strategy in hypergraphs
• Contact-based model for epidemic spreading on temporal networks
• Spectral properties and the accuracy of mean-field approaches for epidemics on correlated networks
• Non massive immunization to contain spreading on complex networks
• Description of spreading dynamics by microscopic network models and macroscopic branching processes can differ due to coalescence
• High prevalence regimes in the pair quenched mean-field theory for the susceptible-infected-susceptible model on networks
• Multiple abrupt phase transitions in urban transport congestion
• Stochastic effects on the dynamics of an epidemic due to population subdivision
• Prediction and mitigation of nonlocal cascading failures using graph neural networks
• Bifurcation analysis of the Microscopic Markov Chain Approach to contact-based epidemic spreading in networks
• Logistic growth on networks: exact solutions for the SI model
• Moving the epidemic tipping point through topologically targeted social distancing
• Percolation Perspective on Sites Not Visited by a Random Walk in Two Dimensions
• The optimal edge for containing the spreading of SIS model
• Multistage onset of epidemics in heterogeneous networks
• Where to cut to delay a pandemic with minimum disruption? Mathematical analysis based on the SIS model
• Coupled dynamics of endemic disease transmission and gradual awareness diffusion in multiplex networks
• A link model approach to identify congestion hotspots
• Correlation between transition probability and network structure in epidemic model
• Adaptive Epidemic Dynamics on Hypergraphs with Group-Level Immunization and Rewiring
• Abrupt transition of the efficient vaccination strategy in a population with heterogeneous fatality rates
• The effect of role-based resource allocation on epidemic dynamics
• Effects of confinement and vaccination on an epidemic outburst: a statistical mechanics approach