The Research Of Epidemic Propagation And Control Based On Links Situation Of Network

From ancient times to the present,the epidemic disease is a difficult problem that the human beings are faced with. Especially, the Ebola virus spreads in West Africa in 2014 and the Zika Virus spreads in South America in 2015; the issue of infectious disease transmission is aroused great attention of all over the world. Because the epidemic disease always breaks out in a short time and the virus will m utate frequently, the medical science and technology can not solve the problem completely. So it has great practical significance that researching on the mechanism of epidemics and taking effective measures to control the virus spreading. Contemporarily, with the rapidly developing of Internet industry, the human society is increasingly toward integration; and the communications during people become more frequently and various. It brings great challenge to prevent the virus transmission and the infectious disease epidemic will not be a local problem but the global issue. It needs all the human beings face it together.Currently, the research on complex network has become mature; and it provide theoretical basis for the research on preventing and controlling the propagation of the epidemic. Especially at the end of 20 th century, WS small-world network model and BA scale-free network model are proposed. The two network models respectively reveal the small-world effect and scale-free property in complex networks. The two articles make the research on complex network become a hot trend around the world. After that, more and more researchers have devoted to the research es and design some network models, propose epidemic models and efficient immunization strategies. In this paper, we analyze the epidemic spreading on complex networks by using mathematics and computer simulation methods. The main work s of the research are as follows:(1) The theories and methods of complex network science applied to epidemic spreading are summarized and introduced.(2) The algorithm of constructing epidemic propagation tree and the propagation-weight first immunization are proposed. On the epidemic propagation tree, the source of infection is the root node and the nodes that link with the source of infection are the first layer leaf nodes. By this analogy, the nodes in the network that link with the first layer leaf nods are the second layer leaf nodes. The epidemic propagation tree for the source of infection is constructed by this way. In the epidemic propagation tree, the nodes of same layer that have more leaf nodes are influencing nodes to virus spreading. So the method can identify the influencing nodes during the virus are spreading. The propagation-weight first immunization is the strategy that vaccinating the influencing nodes first. At last, both the mathematical analysis and computer simulation experiments prove the high efficiency of propagation-weight first immunization.(3) A new dynamic network model will be designed; and the characteristics of virus spreading in the dynamic network are analyzed. This new dynamic network model reflects the variability of contact among people. In our real life, the connections between people are not fixed. They are changeable and dynamic with time. In this paper,(0 1)ij ijp ?p ? denote the probability of connection between node i and j, and named connection probability; so the connections in the network are not fixed any more. i? denote the activeness that node i contact with other nodes. The mechanism of the epidemic propagation on the dyn amic network is investigated through the method of mathematical analysis and computer simulations. Results show that the dynamic nature is the key factor that making epidemic spreads faster.