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

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 conducted 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. • An algorithm for identifying important links is proposed. • The algorithm can better improve the epidemic threshold. • The algorithm can effectively control the spread of infectious diseases in social networks. [ABSTRACT FROM AUTHOR]