Research On Computer Virus Spreading In Complex Networks

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:(1)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.(2) 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.(3) The four classic virus propagation models are briefly introduced, such as SI model, SIS model, SIR model and the SEIR model, and then on the basis of these four classic virus models, the dynamics of the spread are described under their different background, and a number of immunization strategies, such as random immunization, target immunity and acquaintances immunity.(4)We apply the spreading theory to real-world epidemics analysis, for example the instant messaging worm, study that its topology is a power law degree distribution of scale-free network structure. Therefore, with traditional virus propagation model state diagram and using discrete mathematical methods, we construct the instant messaging worm propagation model to explore the worm propagation rules and means.(5) Using modeling and simulation software Netlogo in complex network as a platform, by adding the tool bar in the front and programming corresponding implementation program in the background, the simulation system is constructed to meet the specific conditions. Using the simulation system, experiments for instant messaging IM worm propagation are made to explore the propagation of IM worms and the main factors of the spread.Finally, we point out the insufficiency about this paper, propose some problems that need to be solved future and prospect the development of complex networks.