The role of directionality, heterogeneity and correlations in epidemic risk and spread

Most models of epidemic spread, including many designed specifically for COVID-19, implicitly assume that social networks are undirected, i.e., that the infection is equally likely to spread in either direction whenever a contact occurs. In particular, this assumption implies that the individuals most likely to spread the disease are also the most likely to receive it from others. Here, we review results from the theory of random directed graphs which show that many important quantities, including the reproductive number and the epidemic size, depend sensitively on the joint distribution of in- and out-degrees ("risk" and "spread"), including their heterogeneity and the correlation between them. By considering joint distributions of various kinds we elucidate why some types of heterogeneity cause a deviation from the standard Kermack-McKendrick analysis of SIR models, i.e., so called mass-action models where contacts are homogeneous and random, and some do not. We also show that some structured SIR models informed by complex contact patterns among types of individuals (age or activity) are simply mixtures of Poisson processes and tend not to deviate significantly from the simplest mass-action model. Finally, we point out some possible policy implications of this directed structure, both for contact tracing strategy and for interventions designed to prevent superspreading events. In particular, directed networks have a forward and backward version of the classic "friendship paradox" -- forward links tend to lead to individuals with high risk, while backward links lead to individuals with high spread -- such that a combination of both forward and backward contact tracing is necessary to find superspreading events and prevent future cascades of infection.

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

[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,et al.  Epidemic size and probability in populations with heterogeneous infectivity and susceptibility. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Antoine Allard,et al.  Beyond $R_0$: the importance of contact tracing when predicting epidemics , 2020 .

[5]  Joel C. Miller,et al.  Stochasticity and heterogeneity in the transmission dynamics of SARS-CoV-2 , 2020, 2005.13689.

[6]  P. Klepac,et al.  Feasibility of controlling COVID-19 outbreaks by isolation of cases and contacts , 2020, The Lancet Global Health.

[7]  Joel Nishimura,et al.  Configuring Random Graph Models with Fixed Degree Sequences , 2016, SIAM Rev..

[8]  Joel C. Miller,et al.  Mathematics of Epidemics on Networks: From Exact to Approximate Models , 2017 .

[9]  Shweta Bansal,et al.  A Comparative Analysis of Influenza Vaccination Programs , 2006, PLoS medicine.

[10]  Seattle,et al.  Inferring high-resolution human mixing patterns for disease modeling , 2020, Nature communications.

[11]  Antoine Allard,et al.  General and exact approach to percolation on random graphs. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Antoine Allard,et al.  Heterogeneous bond percolation on multitype networks with an application to epidemic dynamics. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  W. O. Kermack,et al.  Contributions to the mathematical theory of epidemics—III. Further studies of the problem of endemicity , 1991 .

[14]  T. Greenhalgh,et al.  Face masks for the public during the covid-19 crisis , 2020, BMJ.

[15]  Matt J Keeling,et al.  Contact tracing and disease control , 2003, Proceedings of the Royal Society of London. Series B: Biological Sciences.

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

[17]  D. Aronoff,et al.  Masks and Coronavirus Disease 2019 (COVID-19). , 2020, JAMA.

[18]  P. E. Kopp,et al.  Superspreading and the effect of individual variation on disease emergence , 2005, Nature.

[19]  I. Kiss,et al.  Infectious disease control using contact tracing in random and scale-free networks , 2006, Journal of The Royal Society Interface.

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

[21]  S N Dorogovtsev,et al.  Mapping the Structure of Directed Networks: Beyond the Bow-Tie Diagram. , 2016, Physical review letters.

[22]  A. Vespignani,et al.  Changes in contact patterns shape the dynamics of the COVID-19 outbreak in China , 2020, Science.

[23]  Alan M. Frieze,et al.  The Size of the Largest Strongly Connected Component of a Random Digraph with a Given Degree Sequence , 2004, Combinatorics, Probability and Computing.

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

[25]  Shashwat Shivam,et al.  Modeling shield immunity to reduce COVID-19 epidemic spread , 2020, Nature Medicine.

[26]  Joel C. Miller,et al.  Epidemic Percolation Networks, Epidemic Outcomes, and Interventions , 2011, Interdisciplinary perspectives on infectious diseases.

[27]  K Dietz,et al.  Contact tracing in stochastic and deterministic epidemic models. , 2000, Mathematical biosciences.

[28]  W. O. Kermack,et al.  Contributions to the mathematical theory of epidemics—II. The problem of endemicity , 1991, Bulletin of mathematical biology.

[29]  M. Serrano,et al.  Generalized percolation in random directed networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  S. N. Dorogovtsev,et al.  Giant strongly connected component of directed networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  James M Robins,et al.  Network-based analysis of stochastic SIR epidemic models with random and proportionate mixing. , 2007, Journal of theoretical biology.

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

[33]  W. O. Kermack,et al.  A contribution to the mathematical theory of epidemics , 1927 .

[34]  Lucie Abeler-Dörner,et al.  Quantifying SARS-CoV-2 transmission suggests epidemic control with digital contact tracing , 2020, Science.

[35]  Alessandro Vespignani,et al.  Inferring the Structure of Social Contacts from Demographic Data in the Analysis of Infectious Diseases Spread , 2012, PLoS Comput. Biol..

[36]  Yong-Yeol Ahn,et al.  The effectiveness of contact tracing in heterogeneous networks , 2020 .