The optimal edge for containing the spreading of SIS model

Jiajun Xian,Dan Yang,Liming Pan,Wei Wang

DOI: https://doi.org/10.1088/1742-5468/ab780d

2020-02-16

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.

Physics and Society

What problem does this paper attempt to address?

The problem that this paper attempts to solve is how to effectively control the spreading dynamics (such as disease spread or misinformation diffusion) in complex networks. Specifically, the author focuses on effective strategies to suppress spreading by disabling certain edges in the Susceptible - Infected - Susceptible (SIS) model. Traditional strategies are mostly based on node immunization, but these methods are sometimes difficult to implement in practical applications. For example, it is unrealistic to isolate some stations in a transportation network to prevent the spread of influenza. In contrast, temporarily interrupting the connections between some stations is more feasible. Therefore, this research focuses on edge - based control strategies, aiming to find the optimal edges that can minimize the scale of the spreading outbreak when they are disabled.

To achieve this goal, the author developed a theoretical framework. By performing perturbation analysis on the discrete - Markov chain equations of the SIS model, a formula was derived, which can approximately provide the reduction in the scale of the spreading outbreak after specific edges are disabled in the network. By selecting the edge with the largest reduction as the optimal edge, the author proposed an effective control strategy. In addition, this research also verified the performance of the proposed method through extensive numerical simulations and proved that it is superior to other strategies based solely on structural properties (such as degree or edge betweenness centrality).

This research not only makes important contributions to theoretical research but also provides valuable guidance for practical applications, especially in practical scenarios that require edge - based interventions.