Supplementary Text S1

The spread of infectious diseases fundamentally depends on the pattern of contacts between individuals. Although studies of contact networks have shown that heterogeneity in the number of contacts and the duration of contacts can have far-reaching epidemiological consequences, models often assume that contacts are chosen at random and thereby ignore the sociological, temporal and/or spatial clustering of contacts. Here we investigate the simultaneous effects of heterogeneous and clustered contact patterns on epidemic dynamics. To model population structure, we generalize the configuration model which has a tunable degree distribution (number of contacts per node) and level of clustering (number of three cliques). To model epidemic dynamics for this class of random graph, we derive a tractable, low-dimensional system of ordinary differential equations that accounts for the effects of network structure on the course of the epidemic. We find that the interaction between clustering and the degree distribution is complex. Clustering always slows an epidemic, but simultaneously increasing clustering and the variance of the degree distribution can increase final epidemic size. We also show that bond percolation-based approximations can be highly biased if one incorrectly assumes that infectious periods are homogeneous, and the magnitude of this bias increases with the amount of clustering in the network. We apply this approach to model the high clustering of contacts within households, using contact parameters estimated from survey data of social interactions, and we identify conditions under which network models that do not account for household structure will be biased.

[1]  L. Meyers,et al.  Epidemic thresholds in dynamic contact networks , 2009, Journal of The Royal Society Interface.

[2]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Joel C. Miller A note on a paper by Erik Volz: SIR dynamics in random networks , 2009, Journal of mathematical biology.

[4]  E. Volz SIR dynamics in random networks with heterogeneous connectivity , 2007, Journal of mathematical biology.

[5]  R. Mikolajczyk,et al.  Social Contacts and Mixing Patterns Relevant to the Spread of Infectious Diseases , 2008, PLoS medicine.

[6]  Joel C. Miller Bounding the Size and Probability of Epidemics on Networks , 2008, Journal of Applied Probability.

[7]  M. Newman Properties of highly clustered networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  R. Durrett Random Graph Dynamics: References , 2006 .

[9]  F. Ball,et al.  Analysis of a stochastic SIR epidemic on a random network incorporating household structure. , 2010, Mathematical biosciences.

[10]  R. Scholz,et al.  Theoretical Biology and Medical Modelling Models of Epidemics: When Contact Repetition and Clustering Should Be Included , 2022 .

[11]  M. Newman Spread of epidemic disease on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  M E J Newman,et al.  Random graphs with clustering. , 2009, Physical review letters.

[13]  Bethany Percha,et al.  Measures of Sexual Partnerships: Lengths, Gaps, Overlaps, and Sexually Transmitted Infection , 2006, Sexually transmitted diseases.

[14]  I. Longini,et al.  Household and community transmission parameters from final distributions of infections in households. , 1982, Biometrics.

[15]  Bruce A. Reed,et al.  A Critical Point for Random Graphs with a Given Degree Sequence , 1995, Random Struct. Algorithms.

[16]  P. Trapman,et al.  On analytical approaches to epidemics on networks. , 2007, Theoretical population biology.

[17]  Lauren Ancel Meyers,et al.  Epidemiological bridging by injection drug use drives an early HIV epidemic. , 2010, Epidemics.

[18]  Joel C. Miller,et al.  Epidemic size and probability in populations with heterogeneous infectivity and susceptibility. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  John J. Potterat,et al.  The Atlanta Urban Networks Study: a blueprint for endemic transmission , 2000, AIDS.

[20]  Sergey Melnik,et al.  How clustering affects the bond percolation threshold in complex networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  J. Robins,et al.  Second look at the spread of epidemics on networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  F. Ball,et al.  Epidemics with two levels of mixing , 1997 .

[23]  Christel Kamp,et al.  Untangling the Interplay between Epidemic Spread and Transmission Network Dynamics , 2009, PLoS Comput. Biol..

[24]  L. Meyers Contact network epidemiology: Bond percolation applied to infectious disease prediction and control , 2006 .

[25]  Erik M Volz,et al.  Using Respondent-Driven Sampling in a Hidden Population at Risk of HIV Infection: Who Do HIV-Positive Recruiters Recruit? , 2009, Sexually transmitted diseases.

[26]  Matt J. Keeling,et al.  Insights from unifying modern approximations to infections on networks , 2010, Journal of The Royal Society Interface.

[27]  L. Meyers,et al.  When individual behaviour matters: homogeneous and network models in epidemiology , 2007, Journal of The Royal Society Interface.

[28]  M. Newman,et al.  Applying Network Theory to Epidemics: Control Measures for Mycoplasma pneumoniae Outbreaks , 2003, Emerging infectious diseases.

[29]  Joel C. Miller,et al.  Percolation and epidemics in random clustered networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Darren M Green,et al.  Comment on "properties of highly clustered networks". , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  M E J Newman,et al.  Predicting epidemics on directed contact networks. , 2006, Journal of theoretical biology.

[32]  Mark E. J. Newman,et al.  Random graphs containing arbitrary distributions of subgraphs , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  L. Meyers,et al.  Susceptible–infected–recovered epidemics in dynamic contact networks , 2007, Proceedings of the Royal Society B: Biological Sciences.

[34]  Joel C. Miller Spread of infectious disease through clustered populations , 2008, Journal of The Royal Society Interface.

[35]  D. Gillespie Exact Stochastic Simulation of Coupled Chemical Reactions , 1977 .

[36]  E. Volz Susceptible-infected-recovered epidemics in populations with heterogeneous contact rates , 2008 .

[37]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[38]  Gábor Csányi,et al.  Polynomial epidemics and clustering in contact networks , 2004, Proceedings of the Royal Society of London. Series B: Biological Sciences.