The optimal edge for containing the spreading of SIS model
From MaRDI portal
(Redirected from Publication:5135129)
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.
Recommendations
- An efficient immunization strategy based on transmission limit in weighted complex networks
- Roles of edge weights on epidemic spreading dynamics
- Analytical connection between thresholds and immunization strategies of SIS model in random networks
- Edge deletion algorithms for minimizing spread in SIR epidemic models
Cites work
- A new coupled disease-awareness spreading model with mass media on multiplex networks
- A simple model of global cascades on random networks
- Analysis and Control of Epidemics: A Survey of Spreading Processes on Complex Networks
- Containing rumors spreading on correlated multiplex networks
- Distributing antidote using PageRank vectors
- Immunization strategies for epidemic processes in time-varying contact networks
- Misinformation spreading on correlated multiplex networks
- Optimal Resource Allocation for Network Protection Against Spreading Processes
- Statistical physics of vaccination
- Suppressing epidemic spreading in multiplex networks with social-support
- Suppression of epidemic spreading in complex networks by local information based behavioral responses
- The impact of awareness diffusion on SIR-like epidemics in multiplex networks
Cited in
(5)- Where to cut to delay a pandemic with minimum disruption? Mathematical analysis based on the SIS model
- Efficient approaches for attaining epidemic-free networks with minimum edge removal set
- Dynamic analysis of the IEASWR information propagation model with Holling-type II functional response
- Coupled information-epidemic spreading with consideration of self-isolation in the context of mass media
- Modelling multiscale infectious disease in complex systems
This page was built for publication: The optimal edge for containing the spreading of SIS model
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5135129)
