The Epidemic Threshold of a More General Epidemic Spreading Model for Network Viruses

Deferent from the other epidemic models, this paper focus on the different spreading features of network viruses compared with biological viruses such as the connectivity rate of the net is variable and that is also the key factor determining the existence of the threshold. Based on a more general epidemic model of the network viruses we constructed in another paper, this paper presents the solution to the model, and then gets the conclusion: if the speed of viruses' propagation varies with the network connectivity rate and their curing rates are relatively small, then the epidemic thresholds do not exist. For the particular case of the connectivity rate the paper carries out the simulation test and finds it is consistent well with the statistics of the real viruses. Thus the paper replies the two open problems about the epidemic model of computer virus model proposed by White.

[1]  Jeffrey O. Kephart,et al.  Measuring and modeling computer virus prevalence , 1993, Proceedings 1993 IEEE Computer Society Symposium on Research in Security and Privacy.

[2]  Hui Liu,et al.  Analytic Model for Network Viruses , 2005, ICNC.

[3]  Jeffrey O. Kephart,et al.  Directed-graph epidemiological models of computer viruses , 1991, Proceedings. 1991 IEEE Computer Society Symposium on Research in Security and Privacy.

[4]  R. Pastor-Satorras,et al.  Epidemic spreading in correlated complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Christos Faloutsos,et al.  Epidemic spreading in real networks: an eigenvalue viewpoint , 2003, 22nd International Symposium on Reliable Distributed Systems, 2003. Proceedings..

[6]  Alessandro Vespignani,et al.  Epidemics and immunization in scale‐free networks , 2002, cond-mat/0205260.

[7]  Steve R. White,et al.  Open Problems in Computer Virus Research , 1998 .

[8]  Alessandro Vespignani,et al.  Epidemic dynamics and endemic states in complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Stephanie Forrest,et al.  Email networks and the spread of computer viruses. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Ravi Kumar,et al.  Trawling the Web for Emerging Cyber-Communities , 1999, Comput. Networks.

[11]  Matthew C. Elder,et al.  On computer viral infection and the effect of immunization , 2000, Proceedings 16th Annual Computer Security Applications Conference (ACSAC'00).