Back to Search
Start Over
The front of the epidemic spread and first passage percolation
- Source :
- J. Appl. Probab. 51A (2014), 101-121, Journal of Applied Probability, 51A, 101-121. University of Sheffield
- Publication Year :
- 2014
-
Abstract
- In this paper we establish a connection between epidemic models on random networks with general infection times considered in Barbour and Reinert 2013 and first passage percolation. Using techniques developed in Bhamidi, van der Hofstad, Hooghiemstra 2012, when each vertex has infinite contagious periods, we extend results on the epidemic curve in Barbour Reinert 2013 from bounded degree graphs to general sparse random graphs with degrees having finite third moments as the number of vertices tends to infinity. We also study the epidemic trail between the source and typical vertices in the graph. This connection to first passage percolation can be also be used to study epidemic models with general contagious periods as in Barbour Reinert 2013 without bounded degree assumptions.<br />Comment: 14 pages
- Subjects :
- Statistics and Probability
epidemics on random graphs
General Mathematics
05C80
0102 computer and information sciences
01 natural sciences
Quantitative Biology::Other
Combinatorics
hop count
010104 statistics & probability
Mathematics::Probability
Epidemic spread
FOS: Mathematics
60C05
Quantitative Biology::Populations and Evolution
0101 mathematics
Mathematics
Random graph
first passage percolation
Interacting particle system
Flow
010102 general mathematics
Probability (math.PR)
First passage percolation
Computer Science::Social and Information Networks
Graph
90B15
Vertex (geometry)
random network
010201 computation theory & mathematics
Bounded function
Statistics, Probability and Uncertainty
interacting particle system
Mathematics - Probability
random graph
Subjects
Details
- Language :
- English
- ISSN :
- 00219002
- Database :
- OpenAIRE
- Journal :
- Journal of Applied Probability
- Accession number :
- edsair.doi.dedup.....6d54a2f80f13d275891a9cb29cf9f06f