Abstract:Numerous real-world systems, for instance, the communication platforms and transportation systems, can be abstracted into complex networks. Containing spreading dynamics (e.g., epidemic transmission and misinformation propagation) in networked systems is a hot topic in multiple fronts. Most of the previous strategies are based on the immunization of nodes. However, sometimes, these node--based strategies can be impractical. For instance, in the train transportation networks, it is dramatic to isolating train stations for flu prevention. On the contrary, temporarily suspending some connections between stations is more acceptable. Thus, we pay attention to the edge-based containing strategy. In this study, we develop a theoretical framework to find the optimal edge for containing the spreading of the susceptible-infected-susceptible model on complex networks. In specific, by performing a perturbation method to the discrete-Markovian-chain equations of the SIS model, we derive a formula that approximately provides the decremental outbreak size after the deactivation of a certain edge in the network. Then, we determine the optimal edge by simply choosing the one with the largest decremental outbreak size. Note that our proposed theoretical framework incorporates the information of both network structure and spreading dynamics. Finally, we test the performance of our method by extensive numerical simulations. Results demonstrate that our strategy always outperforms other strategies based only on structural properties (degree or edge betweenness centrality). The theoretical framework in this study can be extended to other spreading models and offers inspirations for further investigations on edge-based immunization strategies.

Stability Analysis and Control Strategies for a New SIS Epidemic Model in Heterogeneous Networks

Global Analysis of an Sis Model with an Infective Vector on Complex Networks

Stability analysis and optimal control in an epidemic model on directed complex networks with nonlinear incidence

Stability analysis of a SAIR epidemic model on scale-free community networks

On the Stability of the Endemic Equilibrium of A Discrete-Time Networked Epidemic Model

Analysis of SIS epidemic model in bi-uniform hypernetworks

Dynamical analysis of a network-based SIR model with saturated incidence rate and nonlinear recovery rate: an edge-compartmental approach

The optimal edge for containing the spreading of SIS model

A discrete-time networked SIS model with stubborn communities: the equilibrium analysis

On A Discrete-Time Networked Epidemic Model with Time-Varying Heterogeneous Delays

Dynamics of Simplicial SEIRS Epidemic Model: Global Asymptotic Stability and Neural Lyapunov Functions.

Dynamical Analysis of a Mathematical Model of COVID-19 Spreading on Networks

An Environment Aware Epidemic Spreading Model and Immune Strategy in Complex Networks.

A Discrete-time Networked Competitive Bivirus SIS Model

Globally Asymptotic Stability of a Kind of SIS Mathematical Model for the Spread of Epidemic

Dynamics of a Stochastic SIS Epidemic Model with Saturated Incidence

Active risk aversion in SIS epidemics on networks

Modeling and Analysis of Epidemic Diffusion Within Small-World Network

Global Dynamics of an SIS Model on Metapopulation Networks with Demographics

Propagation Dynamics of an Epidemic Model with Heterogeneous Control Strategies on Complex Networks

Analysis of the Diffusion SIR Epidemic Model With Networked Delay and Nonlinear Incidence Rate