Modeling And Analyzing Computer Virus Propagation On Complex Network

The easy access and wide usage of the Internet makes it a primary target for virus. Face the severe situation of virus’destroy, it’s urgent for people to establish epidemic model, explore virus propagation characteristics and advance controlling schemes in network information security field. However, Pioneering achievements on epidemic spreading are mostly based on random network and regulation network without deeply considering topological aspects of the network. The new route on the study of virus spreading is opened up by the rapid developed complex theory. It also attract great many researchers dedicating themselves to investigate rules of virus propagation with new method.This paper used complex theory to study the rules of virus propagation. Studying Internet and MicroBlog network respectively, we set two virus propagation models and analyzed their characteristic. As a result, Several productions of good theoretical values and practical meanings are as follows.First, Internet is a growing scale-free network, accompanied by the propagation of computer virus. So we constructed a virus model where viruses spread on a increasingly evolving InternetSecond, We analyzed the dependence of the density for infected computers on network topology. All the results obtained here indicate that the larger the rate of network evolvement is, the faster virus spreads. Besides the higher the average degree of dynamic network is, the faster virus spreads. We also find that when virus break out the higher the computer connectivity, the higher the probability for it to be infected is.Third, In this paper, considering the sina MicroBlog as a directed scale-free network, taking the behaviors of twitter users like the probability of opening a twitter information and transmitting a information, the time to check information and so on into account, we construct a MicroBlog virus model.Fourth, All the results obtained here indicate that the behaviors of opening a twitter short link could prompt viruses diffusing while the behaviors of transmitting warning information could restrain it spreading. Besides the shorter the time to check information is, the faster virus spreads. We also find that celebrities on MicroBlog play an important role in the process of virus spreading and controlling.All these findings will help for controlling computer virus propagation.