publication . Conference object . Other literature type . 2005

The effect of network topology on the spread of epidemics

Ganesh, A.; Massoulie, L.; Towsley, D.;
Restricted
  • Published: 24 Aug 2005
  • Publisher: IEEE
Abstract
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,...
Subjects
arXiv: Quantitative Biology::Populations and Evolution
ACM Computing Classification System: MathematicsofComputing_DISCRETEMATHEMATICS
free text keywords: Connectivity, Graph theory, Distributed computing, Network topology, Hypercube, Discrete mathematics, Complete graph, Computer network, business.industry, business, Computer science, Erdős–Rényi model, Random geometric graph, Star network
Related Organizations
Powered by OpenAIRE Research Graph
Any information missing or wrong?Report an Issue