复杂网络上计算机病毒传播分析-控制理论与控制工程专业论文.docx

- - III - Abstract In recent years, the discoveries of complex networks have entered a new era and have attracted a lot of interest which has been applied extensively in many fields, such as graph theory, computer networks, statistical physics, sociology, ecology and economics. New theories and achievements are endless. Many behaviors, such as the spread of computer viruses in the networks, diffusion of canard in society and the prevalence of infectious diseases in the crowd and so on, can be considered to the communication behaviors on the networks which meet to a certain law. Some important features emerged in complex networks in real world, such as small-world phenomenon and scale-free properties, affect the propagation of the virus. Therefore, to explore the transmission behavior of the virus in complex networks and reveal the hidden propagation, and then find an important factor in the spread of the virus, has a very important practical significance for the proposal of appropriate prevention, immunization and control policy. In this paper, we have some preliminary exploration work about the spread of computer viruses in complex networks. The content is as follows: In this paper, we firstly introduce the definitions and characteristics of computer viruses, and the knowledge about instant messaging worms, and then describe the research status and inadequate. Some basic concepts and model of complex networks are described, such as ER random network model, WS small world network model and the BA scale-free network model, and their related properties are introduced. Then on the basis of these models, we construct a distance-based local world evolving network model and study the characteristics of the model by the simulation method from the three basic properties of complex networks. Finally, the model, the ER random network model and BA model of scale-free network compare the robustness from the point of random failures and deliberate attacks respectively. The fou