Vidal's library
Title: Directed-Graph Epidemiological Models of Computer Viruses
Author: Jeffrey O. Kephart and Steve R. White
Book Tittle: Proceedings of the IEEE Computer Society Symposium on Research in Security and Privacy
Pages: 343--359
Year: 1991
DOI: 10.1109/RISP.1991.130801
Abstract: The strong analogy between biological viruses and their computational counterparts has motivated the authors to adapt the techniques of mathematical epidemiology to the study of computer virus propagation. In order to allow for the most general patterns of program sharing, a standard epidemiological model is extended by placing it on a directed graph and a combination of analysis and simulation is used to study its behavior. The conditions under which epidemics are likely to occur are determined, and, in cases where they do, the dynamics of the expected number of infected individuals are examined as a function of time. It is concluded that an imperfect defense against computer viruses can still be highly effective in preventing their widespread proliferation, provided that the infection rate does not exceed a well-defined critical epidemic threshold.

Cited by 121  -  Google Scholar

@InProceedings{kephart91a,
  author =	 {Jeffrey O. Kephart and Steve R. White},
  title =	 {Directed-Graph Epidemiological Models of Computer
                  Viruses},
  booktitle =	 {Proceedings of the {IEEE} Computer Society Symposium
                  on Research in Security and Privacy},
  pages =	 {343--359},
  year =	 1991,
  abstract =	 {The strong analogy between biological viruses and
                  their computational counterparts has motivated the
                  authors to adapt the techniques of mathematical
                  epidemiology to the study of computer virus
                  propagation. In order to allow for the most general
                  patterns of program sharing, a standard
                  epidemiological model is extended by placing it on a
                  directed graph and a combination of analysis and
                  simulation is used to study its behavior. The
                  conditions under which epidemics are likely to occur
                  are determined, and, in cases where they do, the
                  dynamics of the expected number of infected
                  individuals are examined as a function of time. It
                  is concluded that an imperfect defense against
                  computer viruses can still be highly effective in
                  preventing their widespread proliferation, provided
                  that the infection rate does not exceed a
                  well-defined critical epidemic threshold.},
  keywords =     {security biology},
  url = 	 {http://jmvidal.cse.sc.edu/library/kephart91a.pdf},
  googleid = 	 {NjyHxRxuNxkJ:scholar.google.com/},
  doi = 	 {10.1109/RISP.1991.130801},
  cluster = 	 {1817042044519398454}
}
Last modified: Wed Mar 9 10:13:48 EST 2011