A unified prediction of computer virus spread in connected networks. (English) Zbl 0995.68007

Summary: We derive two models of viral epidemiology on connected networks and compare results to simulations. The differential equation model easily predicts the expected long term behavior by defining a boundary between survival and extinction regions. The discrete Markov model captures the short term behavior dependent on initial conditions, providing extinction probabilities and the fluctuations around the expected behavior. These analysis techniques provide new insight on the persistence of computer viruses and what strategies should be devised for their control.


68M15 Reliability, testing and fault tolerance of networks and computer systems
Full Text: DOI


[1] Callaway, D.; Newman, M.; Strogatz, S.; Watts, D., Phys. Rev. Lett., 85, 5468 (2000)
[2] Newman, M.; Watts, D., Phys. Rev. E, 60, 7332 (1999)
[3] Barabasi, A.; Albert, R.; Jeong, H., Physica A, 272, 173 (1999)
[4] Pandit, S.; Amritkar, R., Phys. Rev. E, 60, R1119 (1999)
[5] Cohen, R.; Erez, K.; Ben-Avraham, D.; Havlin, S., Phys. Rev. Lett., 85, 4626 (2000)
[6] Moore, C.; Newman, M., Phys. Rev. E, 61, 5678 (2000)
[7] Watts, D.; Strogatz, S., Nature, 393, 440 (1998) · Zbl 1368.05139
[8] Soh, B.; Dillon, T.; County, P., Comput. Networks ISDN Syst., 27, 1447 (1995)
[9] Schwartz, I., J. Math. Biol., 30, 473 (1992) · Zbl 0745.92026
[10] Kephart, J.; White, S., (Proceedings of the 1991 IEEE Computer Society Symposium on Research in Security and Privacy (1991)), 343-359
[11] Hoppensteadt, F., Mathematical Methods of Population Biology (1982), Cambridge University Press: Cambridge University Press Cambridge · Zbl 0481.92016
[12] Bailey, N., The Mathematical Theory of Infectious Diseases and Its Applications (1975), Oxford University Press: Oxford University Press New York · Zbl 0334.92024
[13] Pastor-Satorras, R.; Vespignani, A., Phys. Rev. Lett., 86, 3200 (2001)
[14] Barabasi, A.-L.; Albert, R.; Jeong, H., Physica A, 281, 69 (2000)
[15] W. Spears, L. Billings, I. Schwartz, Modeling viral epidemiology, Naval Research Laboratory, NRL/MR/6700-01-8537, 2001; W. Spears, L. Billings, I. Schwartz, Modeling viral epidemiology, Naval Research Laboratory, NRL/MR/6700-01-8537, 2001
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.