1. Virus Propagation Modeling Chenxi Wang, Christos Faloutsos Yang Wang, Deepayan Chakrabarti chenxi@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]