The effectiveness of backward contact tracing in networks

Discovering and isolating infected individuals is a cornerstone of epidemic control. Because many infectious diseases spread through close contacts, contact tracing is a key tool for case discovery and control. However, although contact tracing has been performed widely, the mathematical understanding of contact tracing has not been fully established and it has not been clearly understood what determines the efficacy of contact tracing. Here, we reveal that, compared with "forward" tracing---tracing to whom disease spreads, "backward" tracing---tracing from whom disease spreads---is profoundly more effective. The effectiveness of backward tracing is due to simple but overlooked biases arising from the heterogeneity in contacts. Using simulations on both synthetic and high-resolution empirical contact datasets, we show that even at a small probability of detecting infected individuals, strategically executed contact tracing can prevent a significant fraction of further transmissions. We also show that---in terms of the number of prevented transmissions per isolation---case isolation combined with a small amount of contact tracing is more efficient than case isolation alone. By demonstrating that backward contact tracing is highly effective at discovering super-spreading events, we argue that the potential effectiveness of contact tracing has been underestimated. Therefore, there is a critical need for revisiting current contact tracing strategies so that they leverage all forms of biases. Our results also have important consequences for digital contact tracing because it will be crucial to incorporate the capability for backward and deep tracing while adhering to the privacy-preserving requirements of these new platforms.

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

[2]  Lara Savini,et al.  Disease persistence on temporal contact networks accounting for heterogeneous infectious periods , 2018, bioRxiv.

[3]  V. Colizza,et al.  Analytical computation of the epidemic threshold on temporal networks , 2014, 1406.4815.

[4]  Jean-Philippe Platteau,et al.  Preparing for a responsible lockdown exit strategy , 2020, Nature Medicine.

[5]  Alessandro Vespignani,et al.  Dynamical Patterns of Epidemic Outbreaks in Complex Heterogeneous Networks , 1999 .

[6]  V. Gemmetto,et al.  Mitigation of infectious disease at school: targeted class closure vs school closure , 2014, BMC Infectious Diseases.

[7]  J. Manus [Lessons from SARS]. , 2003, Revue de l'infirmiere.

[8]  Albert-László Barabási,et al.  Limits of Predictability in Human Mobility , 2010, Science.

[9]  A. Mattioli,et al.  COVID-19 pandemic: the effects of quarantine on cardiovascular risk , 2020, European Journal of Clinical Nutrition.

[10]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[11]  Stefan Bornholdt,et al.  Epidemics with asymptomatic transmission: Subcritical phase from recursive contact tracing. , 2020, Physical review. E.

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

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

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

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

[16]  Aaron Clauset,et al.  Scale-free networks are rare , 2018, Nature Communications.

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

[18]  M. Porter,et al.  Critical Truths About Power Laws , 2012, Science.

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

[20]  Hyunghoon Cho,et al.  Contact Tracing Mobile Apps for COVID-19: Privacy Considerations and Related Trade-offs , 2020, ArXiv.

[21]  Reuven Cohen,et al.  Efficient immunization strategies for computer networks and populations. , 2002, Physical review letters.

[22]  Ethan C Alley,et al.  Bidirectional contact tracing could dramatically improve COVID-19 control , 2021, Nature communications.

[23]  S. Feld Why Your Friends Have More Friends Than You Do , 1991, American Journal of Sociology.

[24]  Johannes Müller,et al.  The effect of delay on contact tracing. , 2016, Mathematical biosciences.

[25]  B. Bloom,et al.  Lessons from SARS , 2003, Science.

[26]  Shawn Vasoo,et al.  Infectious diseases and migrant worker health in Singapore: a receiving country’s perspective , 2017, Journal of travel medicine.

[27]  Yu-Ru Lin,et al.  Mesoscopic Structure and Social Aspects of Human Mobility , 2012, PloS one.

[28]  P. Mcelroy,et al.  Transmission network analysis to complement routine tuberculosis contact investigations. , 2007, American journal of public health.

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

[30]  Alessandro Vespignani,et al.  Velocity and hierarchical spread of epidemic outbreaks in scale-free networks. , 2003, Physical review letters.

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

[32]  Young Joon Park,et al.  Coronavirus Disease Outbreak in Call Center, South Korea , 2020, Emerging infectious diseases.

[33]  N. Christakis,et al.  Social Network Sensors for Early Detection of Contagious Outbreaks , 2010, PloS one.

[34]  Sune Lehmann,et al.  The Strength of Friendship Ties in Proximity Sensor Data , 2014, PloS one.

[35]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

[36]  Nathaniel Hupert,et al.  Modeling and public health emergency responses: Lessons from SARS , 2011, Epidemics.

[37]  M. Newman Threshold effects for two pathogens spreading on a network. , 2005, Physical review letters.

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

[39]  Steffen Foss Hansen,et al.  When enough is enough. , 2012, Nature nanotechnology.

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

[41]  Joseph Chakman,et al.  Enough is enough , 2008, Clinical & experimental optometry.

[42]  B. Althouse,et al.  Beyond R0: heterogeneity in secondary infections and probabilistic epidemic forecasting , 2020, Journal of the Royal Society Interface.

[43]  Caroline O. Buckee,et al.  Comparing nonpharmaceutical interventions for containing emerging epidemics , 2017, Proceedings of the National Academy of Sciences.

[44]  Sergey N. Dorogovtsev,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW (Physics) , 2003 .

[45]  Alessandro Vespignani,et al.  Evolution and Structure of the Internet: A Statistical Physics Approach , 2004 .

[46]  Arkadiusz Stopczynski,et al.  Interaction data from the Copenhagen Networks Study , 2019, Scientific Data.

[47]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

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

[49]  Carmela Troncoso,et al.  Decentralized Privacy-Preserving Proximity Tracing , 2020, IEEE Data Eng. Bull..

[50]  Arkadiusz Stopczynski,et al.  Fundamental structures of dynamic social networks , 2015, Proceedings of the National Academy of Sciences.

[51]  W. J. Bradshaw,et al.  Bidirectional contact tracing is required for reliable COVID-19 control , 2020, medRxiv.