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

Xin Li,Jin-Xuan Yang,Hai-Yan Wang,Ying Tan
DOI: https://doi.org/10.1016/j.cnsns.2023.107658
IF: 4.186
2023-11-02
Communications in Nonlinear Science and Numerical Simulation
Abstract:Understanding the network structure is critical for controlling and mitigating the spread of infectious diseases. Removing many important links to control the spread of infectious diseases is often more convenient and cost saving than isolating individuals. Therefore, we develop an algorithm (RW) for identifying important links based on random walks in complex networks. With the guarantee of network connectivity, removing many important links from the network can better reduce the largest eigenvalue of the adjacency matrix, thus increasing the epidemic threshold and reducing the fraction of infected individuals, and further effectively controlling the spread of infectious diseases. In order to verify the effectiveness and scalability of our algorithm, we conduct many experiments on top of a large number of real-world networks and synthesis networks to compare with some classical algorithms. The results show that our algorithm can effectively identify important links to control the spread of infectious diseases in social networks.
mathematics, applied, interdisciplinary applications,mechanics,physics, mathematical, fluids & plasmas
What problem does this paper attempt to address?