Journal of Applied Probability

Epidemics on random graphs with tunable clustering

Tom Britton, Maria Deijfen, Andreas N. Lagerås, and Mathias Lindholm

Full-text: Access denied (no subscription detected) We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text


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.

Article information

J. Appl. Probab. Volume 45, Number 3 (2008), 743-756.

First available in Project Euclid: 26 September 2008

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Primary: 92D30: Epidemiology 05C80: Random graphs [See also 60B20]

Epidemics random graph clustering branching process epidemic threshold


Britton, Tom; Deijfen, Maria; Lagerås, Andreas N.; Lindholm, Mathias. Epidemics on random graphs with tunable clustering. J. Appl. Probab. 45 (2008), no. 3, 743--756. doi:10.1239/jap/1222441827.

Export citation


  • Andersson, H. (1998). Limit theorems for a random graph epidemic model. Ann. Appl. Prob. 8, 1331--1349.
  • Andersson, H. (1999). Epidemic models and social networks. Math. Scientist 24, 128--147.
  • Andersson, H. and Britton, T. (2000). Epidemic Models and Their Statistical Analysis. Springer, Berlin.
  • Athreya, K. B. and Ney, P. E. (1972). Branching Processes. Springer, New York.
  • Ball, F. and Clancy, D. (1993). The final size and severity of a generalized stochastic multi-type epidemic model. Adv. Appl. Prob. 25, 721--736.
  • Ball, F., Mollison, D. and Scalia-Tomba, G. (1997). Epidemics with two levels of mixing. Ann. Appl. Prob. 7, 46--89.
  • Behrisch, M. (2007). Component evolution in random intersection graphs. Electron. J. Combinatorics 14, 12 pp.
  • Deijfen, M. and Kets, W. (2007). Random intersection graphs with tunable degree distribution and clustering. Submitted.
  • Dorogovtsev, S. and Mendes, J. (2003). Evolution of Networks. From Biological Nets to the Internet and WWW. Oxford University Press.
  • Durrett, R. (2006). Random Graph Dynamics. Cambridge University Press.
  • Fill, J., Scheinerman, E. and Singer-Cohen, K. (2000). Random intersection graphs when $m=\omega(n)$: an equivalence theorem relating the evolution of the $G(n,m,p)$ and $G(n,p)$ models. Random Structures Algorithms 16, 156--176.
  • Godehardt, E. and Jaworski, J. (2002). Two models of random intersection graphs for classification. In Exploratory Data Analysis in Empirical Research, eds M. Schwaiger and O. Opitz, Springer, Berlin, pp. 67--81.
  • Karoński, M., Scheinerman, E. and Singer-Cohen, K. (1999). On random intersection graphs: the subgraphs problem. Combinatorics Prob. Comput. 8, 131--159.
  • Neal, P. (2004). SIR epidemics on Bernoulli graphs. J. Appl. Prob. 40, 779--782.
  • Neal, P. (2006). Multitype randomized Reed--Frost epidemics and epidemics upon graphs. Ann. Appl. Prob. 16, 1166--1189.
  • Newman, M. (2003a). Properties of highly clustered networks. Phys. Rev. E 68, 026121.
  • Newman, M. (2003b). The structure and function of complex networks. SIAM Rev. 45, 167--256.
  • Newman, M., Barabási, A. and Watts, D. (2006). The Structure and Dynamics of Networks. Princeton University Press.
  • Singer, K. (1995). Random intersection graphs. Doctoral Thesis, Johns Hopkins University.
  • Stark, D. (2004). The vertex degree distribution of random intersection graphs. Random Structures Algorithms 24, 249--258.
  • Trapman, P. (2007). On analytical approaches to epidemics on networks. Theoret. Pop. Biol. 71, 160--173.
  • Von Bahr, B. and Martin-Löf, A. (1980). Threshold limit theorems for some epidemic processes. Adv. Appl. Prob. 12, 319--349.