Research On Virus Propagation Control Based On Cellular Automata And Temporary Edge Deletion Optimization

The prevalence of the virus among people and its spread on the Internet will bring huge losses to social life.In order to control the propagation of the virus,it often takes a lot of manpower and material resources.Therefore,it is significant to research the mechanism of the propagation of the virus and then take effective measures to control the propagation of the virus,especially the research on network virus propagation control strategies based on limited resources has greater practical value.The rapid development of complex network theory provides new ideas for people to study the behavior of virus propagation and the influence of the network structure on virus propagation.The dynamic evolution of network structure plays an important role in virus propagation control.The factors that affect the propagation of the virus include network structure factors and transmission mechanism factors.This paper focuses on the impact of network structure evolution on virus propagation.Considering the constraint of limited resources,the paper proposes a virus propagation control strategy,named limited temporary links removed(LTLR),to control virus propagation timely and effectively,which is independent of the initial source of infection.By temporarily removing or controlling the important link resources on the shortest path of virus propagation in the network,the LTLR strategy makes the virus go by a roundabout route or be blocked,thereby effectively slows the propagation speed of the virus and controls the propagation scale of the virus under the situation that the basic functions of network system is maintained.The main contributions of this paper are as follows:1.The SIS(susceptible-infected-susceptible)virus propagation model is established based on cellular automata.Most of the existing researches on complex systems and their dynamics are based on the mean field method,but it is difficult to reflect the evolution of the node state and network topology in the process of virus propagation based on the mean field theory.However,the cellular automaton can effectively overcome the shortcomings of the mean field theory to establish virus propagation model.Therefore,the cellular automata is used to establish virus propagation model in this paper.2.Considering the constraints of limited resources,the LTLR strategy with limited temporary links removed is proposed based on the edge-betweenness.The strategy optimizes network structure by using edge-betweenness property to effectively control virus propagation.When the links with large betweenness are selected to remove or regulate,it means temporarily cutting off the shortest path of the process of virus propagation,increasing the average path length of the network,and making the virus bypass other paths during the propagation process.Therefore,the strategy effectively slows the speed of virus propagation and reduces the size of infected nodes.The strategy not only maintains that the basic functions of the network system are not affected in the case of limited link removal,but also has the advantages of easy implementation and low cost compared with the general strategy.3.Simulation results show that the LTLR strategy proposed in this paper can effectively delay the speed of virus propagation and control the scale of virus propagation,and the effect is better than random removal strategy and node-degree removal strategy.In addition,the strategy is a virus propagation control strategy that is independent of the initial infection source,that is,whether the initial infection source is single or multiple,concentrated or scattered,these have no effect on the control effect of the LTLR strategy.