Virus Propagation Modeling

1
Virus Propagation Modeling

• Chenxi Wang, Christos Faloutsos
• Yang Wang, Deepayan Chakrabarti
• chenxi_at_cmu.edu
• Carnegie Mellon University

Center for Computer and Communications Security
2
Internet Viruses and Worms

• Computer viruses/worms are a prevalent threat
• SQL Slammer worm infected 90 of the vulnerable
  hosts within the first 10 minutes
• Existing defenses are not adequate
• Largely ad hoc
• Require human intervention
• Analytic models can help

3
Epidemiological Modeling

• Previous models
• Homogeneous
• BA Power-law graphs
• Epidemic threshold ?

4
Epidemiological Modeling

• Previous predictions are not general
• Homogeneous

• Power law graphs

5
Epidemiological Modeling

• Our threshold prediction

• ?1, largest eigenvalue

• Captured in one
• parameter
• Works for arbitrary
• graphs! WCWF03