Epidemics on Random Graphs with Tunable Clustering
- 1 September 2008
- journal article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 45 (3) , 743-756
- https://doi.org/10.1239/jap/1222441827
Abstract
In this paper a branching process approximation for the spread of a Reed-Frost epidemic on a network with tunable clustering is derived. The approximation gives rise to expressions for the epidemic threshold and the probability of a large outbreak in the epidemic. We investigate how these quantities vary with the clustering in the graph and find that, as the clustering increases, the epidemic threshold decreases. The network is modeled by a random intersection graph, in which individuals are independently members of a number of groups and two individuals are linked to each other if and only if there is at least one group that they are both members of.Keywords
All Related Versions
This publication has 18 references indexed in Scilit:
- On analytical approaches to epidemics on networksTheoretical Population Biology, 2007
- Random Intersection Graphs With Tunable Degree Distribution and ClusteringSSRN Electronic Journal, 2007
- Multitype randomized Reed–Frost epidemics and epidemics upon random graphsThe Annals of Applied Probability, 2006
- The vertex degree distribution of random intersection graphsRandom Structures & Algorithms, 2004
- Properties of highly clustered networksPhysical Review E, 2003
- The Structure and Function of Complex NetworksSIAM Review, 2003
- On Random Intersection Graphs: The Subgraph ProblemCombinatorics, Probability and Computing, 1999
- Limit theorems for a random graph epidemic modelThe Annals of Applied Probability, 1998
- Epidemics with two levels of mixingThe Annals of Applied Probability, 1997
- Threshold limit theorems for some epidemic processesAdvances in Applied Probability, 1980