On the spread of viruses on the internet

@inproceedings{Berger2005OnTS,
  title={On the spread of viruses on the internet},
  author={Noam Berger and Christian Borgs and Jennifer T. Chayes and Amin Saberi},
  booktitle={SODA},
  year={2005}
}
We analyze the contact process on random graphs generated according to the preferential attachment scheme as a model for the spread of viruses in the Internet. We show that any virus with a positive rate of spread from a node to its neighbors has a non-vanishing chance of becoming epidemic. Quantitatively, we discover an interesting dichotomy: for a virus with effective spread rate λ, if the infection starts at a typical vertex, then it develops into an epidemic with probability λΘ(log(1/λ)/log… CONTINUE READING

Topics from this paper.

Citations

Publications citing this paper.

FILTER CITATIONS BY YEAR

2005
2019

CITATION STATISTICS

  • 7 Highly Influenced Citations

  • Averaged 8 Citations per year over the last 3 years

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…