A note on the spread of worms in scale-free networks

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 36, Issue 1, 2006, Pages 198-202

  Griffin, Christopher ^a   Brooks, Richard ^b  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b AMRL   (United States)

Author keywords

Computational modeling; Computer security; Computer virus; Computer worm; Network topology; Scale free graph

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER VIRUSES; COMPUTER WORMS; GRAPH THEORY; MATHEMATICAL MODELS; SECURITY OF DATA;

COMPUTATIONAL MODELING; NETWORK TOPOLOGY; SCALE-FREE GRAPH; SCALE-FREE NETWORKS;

COMPUTER NETWORKS;

COMPUTER NETWORK; COMPUTER SECURITY; COMPUTER SIMULATION; EVALUATION; INFORMATION RETRIEVAL; LETTER; METHODOLOGY; THEORETICAL MODEL;

COMPUTER COMMUNICATION NETWORKS; COMPUTER SECURITY; COMPUTER SIMULATION; INFORMATION STORAGE AND RETRIEVAL; MODELS, THEORETICAL;

EID: 31844435712     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2005.854498     Document Type: Article

References (20)

1. L.-C. Chen and K. M. Carley, "The impact of countermeasure propagation on the prevalence of computer viruses," IEEE Trans. Syst., Man, Cybern. B, vol. 34, no. 2, pp. 823-833, Apr. 2004.
2. A. Barabasi and R. Albert, "Emergence of scaling in random networks," Science, vol. 286, no. 509, pp. 509-512, 1999.
3. R. Pastor-Satorras and A. Vespignani, "Epidemic dynamics and endemic states in complex networks," Phys. Rev. Lett., vol. 86, no. 14, pp. 3200-3203, 2001.
4. J. O. Kephart, D. M. Chess, and S. R. White, "Computers and epidemiology," IEEE Spectrum, vol. 30, no. 5, pp. 20-26, May 1993.
5. R. Pastor-Satorras and A. Vespignani, "Epidemic dynamics and endemic states in complex networks," Phys. Rev. E(3), vol. 63, no. 66117, 2001.
6. W. Aiello, F. Chung, and L. Lu, "A random graph model for power law graphs," Experiment. Math., vol. 10, no. 1, pp. 53-66, 2001.
7. H. W. Hethcote, "The mathematics of infectious diseases," SIAM Rev., vol. 42, no. 4, pp. 599-653, 2000.
8. "Cetrum voor Wiskunde en Informatica," Tech. Rep. AM-R9301, 1993.
9. A. L. Lloyd and R. M. May, "How viruses spread among computers and people," Science, vol. 292, no. 5520, pp. 1316-1317, May 2001.
10. M. E. J. Newman. (2002, vol. 66, no. 016128) The spread of epidemic disease on networks. Phys. Rev. E (3) [Online]. Available: http://arxiv. org/abs/cond-mat/0205009
11. P. Erdös and A. Rényi, "On the evolution of random graphs," Publ. Math. Inst. Hungar. Acad. Sci., vol. 5, pp. 17-61, 1960.
12. M. Molloy and B. Reed, "A critical point for random graphs with a given degree sequence," Random Struct. Algorithms, vol. 6, pp. 161-179, 1995.
13. L. Lu, "The diameter of random massive graphs," in Proc. 12th Annu. ACM-SIAM Symp. Discrete Algorithms, 2001, pp. 912-921.
14. R. R. Brooks, Disruptive security technologies with mobile code and peer-to-peer networks. Boca Raton, FL: CRC Press, 2005.
15. B. Bollobás and O. Riordan, "Robustness and vulnerability of scalefree random graphs," Internet Math., vol. 1, pp. 1-35, 2003.
16. B. Bollobás and O. Riordan, (2000) The diameter of a scale-free random graph. Combinatorica [Online]. Available: http://www.dpmms.cam. ac.uk/~omr1O/,
17. The Spread of the Witty Worm (2005, Apr. 2). [Online]. Available: http://mirrora.caida.org/analysis/security/witty/index.xml
18. S. Staniford, V. Paxson, and N. Weaver, "How to own the internet in your spare time," in Proc. 11th USENIX Security Symp. (Security'02), 2002.
19. A. Barabasi, Linked. Cambridge, MA: Perseus, 2002.
20. V. Bontchev. (2004, Aug. 5) Are 'Good' Computer Viruses Still a Bad Idea? [Online]. Available: http://vx.netlux.org/lib/avb02.html