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.

Limiting the Neighborhood: De-Small-World Network for Outbreak Prevention

Locating the Epidemic Source in Complex Networks

Estimating the Origin of Diffusion in Complex Networks with Limited Observations

A Community-Aware Approach To Minimizing Dissemination In Graphs

Discovering source areas of disease outbreaks based on ring-shaped hotspot detection in road network space

Identifying the diffusion source in complex networks with limited observers

An Application of Small-World Network on Predicting the Behavior of Infectious Disease on Campus

Suppressing traffic-driven epidemic spreading by edge-removal strategies.

Modeling Epidemics Spreading on Social Contact Networks

Social Distancing as a Network Population Game in a Socially Connected World

Epidemics and immunization on Euclidean distance preferred small-world networks

MinLoQ: an Effective and Efficient Framework to Jointly Minimize Epidemic Spread and Economic Loss

Efficient local behavioral change strategies to reduce the spread of epidemics in networks

Controlling the spread of infectious diseases by using random walk method to remove many important links

Epidemics on Networks: Reducing Disease Transmission Using Health Emergency Declarations and Peer Communication

Social Distancing Network Creation

Modelling disease outbreaks in realistic urban social networks

Practical Strategy of Acquaintance Immunization Without Contact Tracing

Suppressing Epidemics with a Limited Amount of Immunization Units

Localized epidemic detection in networks with overwhelming noise

The optimal edge for containing the spreading of SIS model