Contact Tracing: Computational Bounds, Limitations and Implications

ABSTRACT Contact tracing has been extensively studied from different perspectives in recent years. However, there is no clear indication of why this intervention has proven effective in some epidemics (SARS) and mostly ineffective in some others (COVID-19). Here, we perform an exhaustive evaluation of random testing and contact tracing on novel superspreading random networks to try to identify which epidemics are more containable with such measures. We also explore the suitability of positive rates as a proxy of the actual infection statuses of the population. Moreover, we propose novel ideal strategies to explore the potential limits of both testing and tracing strategies. Our study counsels caution, both at assuming epidemic containment and at inferring the actual epidemic progress, with current testing or tracing strategies. However, it also brings a ray of light for the future, with the promise of the potential of novel testing strategies that can achieve great effectiveness.

[1]  Bernhard Scholkopf,et al.  Quantifying the Effects of Contact Tracing, Testing, and Containment Measures in the Presence of Infection Hotspots , 2020, ACM Trans. Spatial Algorithms Syst..

[2]  I. Kiss,et al.  Disease contact tracing in random and clustered networks , 2005, Proceedings of the Royal Society B: Biological Sciences.

[3]  Helge Janicke,et al.  A Survey of COVID-19 Contact Tracing Apps , 2020, IEEE Access.

[4]  N. Kantas,et al.  The 2020 SARS-CoV-2 epidemic in England: key epidemiological drivers and impact of interventions , 2021, medRxiv.

[5]  G. Chowell,et al.  SARS outbreaks in Ontario, Hong Kong and Singapore: the role of diagnosis and isolation as a control mechanism , 2003, Journal of Theoretical Biology.

[6]  Ahmed M. Alaa,et al.  When and How to Lift the Lockdown? Global COVID-19 Scenario Analysis and Policy Assessment using Compartmental Gaussian Processes , 2020, NeurIPS.

[7]  Substantial underestimation of SARS-CoV-2 infection in the United States , 2020, Nature communications.

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

[9]  J. L. Montagne,et al.  Emerging infectious diseases. , 1994, The Journal of infectious diseases.

[10]  A. Vespignani,et al.  Modelling the impact of testing, contact tracing and household quarantine on second waves of COVID-19 , 2020, Nature Human Behaviour.

[11]  Christl A. Donnelly,et al.  Transmission intensity and impact of control policies on the foot and mouth epidemic in Great Britain , 2001, Nature.

[12]  Adem Az,et al.  Contact Tracing in the Context of COVID-19: Ethical Issues and Assessment , 2021 .

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

[14]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[15]  Morgan P. Kain,et al.  Chopping the tail: how preventing superspreading can help to maintain COVID-19 control , 2020, medRxiv.

[16]  Ramon Huerta,et al.  Contact tracing and epidemics control in social networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Young Joon Park,et al.  Contact Tracing during Coronavirus Disease Outbreak, South Korea, 2020 , 2020, Emerging infectious diseases.

[18]  J. Robins,et al.  Transmission Dynamics and Control of Severe Acute Respiratory Syndrome , 2003, Science.

[19]  B. Finkenstädt,et al.  Statistical Inference in a Stochastic Epidemic SEIR Model with Control Intervention: Ebola as a Case Study , 2006, Biometrics.

[20]  S. Bhatt,et al.  Estimating the effects of non-pharmaceutical interventions on COVID-19 in Europe , 2020, Nature.

[21]  Zvia Agur,et al.  Theoretical examination of the pulse vaccination policy in the SIR epidemic model , 2000 .

[22]  Sebastian Funk,et al.  Extended data: Estimating the overdispersion in COVID-19 transmission using outbreak sizes outside China , 2020 .

[23]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

[24]  Christophe Fraser,et al.  The Effectiveness of Contact Tracing in Emerging Epidemics , 2006, PloS one.

[25]  C. Althaus,et al.  Ebola superspreading , 2015, The Lancet Infectious Diseases.

[26]  H. Nishiura,et al.  Assessing the transmission dynamics of measles in Japan, 2016. , 2017, Epidemics.

[27]  J. BARTLETT.  EPIDEMIC DYNAMICS ON RANDOM AND SCALE-FREE NETWORKS , 2013 .

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

[29]  Theresa Hm Moore,et al.  DIGITAL CONTACT TRACING TECHNOLOGIES IN EPIDEMICS: A RAPID REVIEW , 2020, The Cochrane database of systematic reviews.

[30]  Sebastian Funk,et al.  Implication of backward contact tracing in the presence of overdispersed transmission in COVID-19 outbreaks , 2020, medRxiv.

[31]  J. Yorke,et al.  Gonorrhea Transmission Dynamics and Control , 1984 .

[32]  L. Allen.  An Introduction to Stochastic Epidemic Models , 2008 .

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

[34]  Manuel Cebrian,et al.  The past, present and future of digital contact tracing , 2021, Nature Electronics.

[35]  Alessandro Vespignani,et al.  Measurability of the epidemic reproduction number in data-driven contact networks , 2018, Proceedings of the National Academy of Sciences.

[36]  Honggang Wang,et al.  Modeling Epidemics Spreading on Social Contact Networks , 2015, IEEE Transactions on Emerging Topics in Computing.

[37]  M. Keeling,et al.  Efficacy of contact tracing for the containment of the 2019 novel coronavirus (COVID-19) , 2020, Journal of Epidemiology & Community Health.

[38]  Mark Last.  The first wave of COVID-19 in Israel—Initial analysis of publicly available data , 2020, medRxiv.

[39]  Y. Ohno,et al.  Estimation of the Basic Reproduction Number of Novel Influenza A (H1N1) pdm09 in Elementary Schools Using the SIR Model , 2017, The open nursing journal.

[40]  Ganna Rozhnova,et al.  Impact of delays on effectiveness of contact tracing strategies for COVID-19: a modelling study , 2020, The Lancet Public Health.

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

[42]  Daniel Lévy-Bruhl,et al.  Measles Elimination Efforts and 2008–2011 Outbreak, France , 2013, Emerging infectious diseases.

[43]  R. Emonet,et al.  Epidemic Contact Tracing via Communication Traces , 2014, PloS one.

[44]  K. Sneppen,et al.  COVID-19 Superspreading Suggests Mitigation by Social Network Modulation. , 2021, Physical review letters.

[45]  Carl A. B. Pearson,et al.  The effect of control strategies to reduce social mixing on outcomes of the COVID-19 epidemic in Wuhan, China: a modelling study , 2020, The Lancet Public Health.

[46]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[47]  G. Chowell,et al.  Estimating the asymptomatic proportion of coronavirus disease 2019 (COVID-19) cases on board the Diamond Princess cruise ship, Yokohama, Japan, 2020 , 2020, Euro surveillance : bulletin Europeen sur les maladies transmissibles = European communicable disease bulletin.

[48]  Simon Cauchemez,et al.  new approach to characterising infectious disease transmission dynamics from entinel surveillance : Application to the Italian 2009 – 2010 A / H 1 N 1 influenza andemic , 2012 .

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

[50]  Benjamin Armbruster,et al.  Contact tracing to control infectious disease: when enough is enough , 2007, Health care management science.

[51]  M. Keeling,et al.  Networks and epidemic models , 2005, Journal of The Royal Society Interface.