Virus spread in networks

IEEE/ACM Transactions on Networking

Volumn 17, Issue 1, 2009, Pages 1-14

  Van Mieghem, Piet ^a   Omic, Jasmina ^a   Kooij, Robert ^a,b  

^a Delft University of Technology ^*  (Netherlands)

^b TNO   (Netherlands)

Author keywords

Epidemic threshold; Markov theory; Mean field theory; Spectral radius; Virus spread

Indexed keywords

MARKOV PROCESSES; MEAN FIELD THEORY; STATISTICAL MECHANICS; VIRUSES;

ADJACENCY MATRICES; CONTINUED FRACTION EXPANSIONS; EPIDEMIC THRESHOLD; IN NETWORKS; LARGEST EIGENVALUE; MARKOV CHAINS; MARKOV MODELS; MARKOV THEORY; MEAN-FIELD APPROXIMATIONS; NETWORK CHARACTERISTICS; SPECTRAL RADIUS; UPPER BOUNDS;

COMPUTER VIRUSES;

EID: 61449222889     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2008.925623     Document Type: Article

References (16)

1. R. Albert, H. Jeong, and A.-L. Barabsi, "Error and attack tolerance of complex networks," Nature, vol. 406, pp. 378-382, Jul. 27, 2000.
2. C. Asavathiratham, "The influence model: A tractable representation for the dynamics of networked Markov chains," Ph.D. dissertation, Dept. Electr. Eng. Comput. Sci., Mass. Inst. of Technol., Cambridge, MA, Oct. 2000.
3. N. T. J. Bailey, The Mathematical Theory of Infectious Diseases and Its Applications, 2nd ed. London, U.K.: Charlin Griffin, 1975.
4. G. S. Canright and K. Engø-Monsen, "Spreading on networks: A topographic view," in Proc. ComPlexUs, Aug. 2006, vol. 3, pp. 131-146.
5. D. M. Cvetkovic, M. Doob, and H. Sachs, Spectra of Graphs, Theory and Applications, 3rd ed. Heidelberg, Germany: Johan Ambrosius Barth Verlag, 1995.
6. D. J. Daley and J. Gani, Epidemic Modelling: An Introduction. Cambridge, U.K.: Cambridge Univ. Press, 1999.
7. G. F. D. Duff and D. Naylor, Differentiation Equations of Applied Mathematics. New York: Wiley, 1966.
8. R. Durrett and X.-F. Liu, "The contact process on a finite set," Annals Probabil., vol. 16, no. 3, pp. 1158-1173, 1988.
9. A. Ganesh, L. Massoulié, and D. Towsley, "The effect of network topology on the spread of epidemics," in Proc. IEEE INFOCOM 2005, Miami, FL, Mar. 2005, vol. 2, pp. 1455-1466.
10. M. Garetto, W. Gong, and D. Towsley, "Modeling malware spreading dynamics," in Proc. IEEE INFOCOM 2003, San Francisco, CA, Mar. 2003, vol. 3, pp. 1869-1879.
11. J. O. Kephart and S. R. White, "Directed-graph epidemiological models of computer viruses," in Proc. IEEE Comput. Soc. Symp. Research in Security and Privacy, May 1991, pp. 343-359.
12. R. Pastor-Satorras and A. Vespignani, "Epidemic spreading in scale-free networks," Phys. Rev. Lett., vol. 86, no. 14, pp. 3200-3203, Apr. 2001.
13. R. Pastor-Satorras and A. Vespignani, Evolution and Structure of the Internet, A Statistical Physics Approach. Cambridge, U.K.: Cambridge Univ. Press, 2004.
14. P. Van Mieghem, Performance Analysis of Communication Systems and Networks. Cambridge, U.K.: Cambridge Univ. Press, 2006.
15. Y. Wang, D. Chakrabarti, C. Wang, and C. Faloutsos, "Epidemic spreading in real networks: An eigenvalue viewpoint," in Proc. 22nd Int. Symp. Reliable Distributed Systems (SRDS'03), Oct. 2003, pp. 25-34.
16. Y. Wang and C. Wang, "Modeling the effects of timing parameters on virus propagation," in Proc. ACM Workshop Rapid Malcode (WORM'03 Washington, DC, Oct. 27, 2003, pp. 61-66.