50 likes | 134 Vues
Learn about cutting-edge analytic models for understanding and predicting the spread of computer viruses and worms on the internet. Explore the limitations of existing defenses and how epidemiological modeling can offer solutions. Discover the efficacy of the proposed threshold prediction approach using the largest eigenvalue parameter.
E N D
Virus Propagation Modeling Chenxi Wang, Christos Faloutsos Yang Wang, Deepayan Chakrabarti chenxi@cmu.edu Carnegie Mellon University Center for Computer and Communications Security
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
Epidemiological Modeling • Previous models • Homogeneous • BA Power-law graphs • Epidemic threshold
Epidemiological Modeling • Previous predictions are not general • Homogeneous • Power law graphs
Epidemiological Modeling • Our threshold prediction 1, largest eigenvalue • Captured in one parameter • Works for arbitrary graphs! [WCWF03]