publication . Other literature type . Conference object . 2005

The effect of network topology on the spread of epidemics

A. Ganesh; L. Massoulie; D. Towsley;
  • Published: 24 Aug 2005
  • Publisher: Institute of Electrical and Electronics Engineers (IEEE)
Many network phenomena are well modeled as spreads of epidemics through a network. Prominent examples include the spread of worms and email viruses, and, more generally, faults. Many types of information dissemination can also be modeled as spreads of epidemics. In this paper we address the question of what makes an epidemic either weak or potent. More precisely, we identify topological properties of the graph that determine the persistence of epidemics. In particular, we show that if the ratio of cure to infection rates is larger than the spectral radius of the graph, then the mean epidemic lifetime is of order log n, where n is the number of nodes. Conversely,...
arXiv: Quantitative Biology::Populations and Evolution
ACM Computing Classification System: MathematicsofComputing_DISCRETEMATHEMATICS
Powered by OpenAIRE Research Graph
Any information missing or wrong?Report an Issue