We present an evaluation of the effectiveness of manual contact tracing compared to bulletin board contact tracing. We show that bulletin board contact tracing gives comparable results in terms of the reproductive number, duration, prevalence and incidence but is less resource intensive, easier to implement and offers a wider range of privacy options. Classical contact tracing focuses on contacting individuals whom an infectious person has been in proximity to. A bulletin board approach focuses on identifying locations visited by an infectious person, and then contacting those who were at those locations. We present results comparing their effects on the overall reproductive number as well as the incidence and prevalence of disease. We evaluate them by building a new discrete time stochastic model based on the Susceptible Exposed Infectious and Recovered (SEIR) framework for disease spread. We conduct simulation experiments to quantify the effectiveness of these two models of contact tracing by calibrating the model to be compatible with SARS-CoV-2. Our experiments show that location-based bulletin board contact tracing can improve manual contact tracing.
Tracing potentially infected contacts of confirmed cases is important when fighting outbreaks of many infectious diseases. The COVID-19 pandemic has motivated researchers to examine how different contact tracing strategies compare in terms of effectiveness (ability to mitigate infections) and cost efficiency (number of prevented infections per isolation). Two important strategies are so-called forward contact tracing (tracing to whom disease spreads) and backward contact tracing (tracing from whom disease spreads). Recently, Kojaku and colleagues reported that backward contact tracing was ``pr…
In recent years, it became clear that super-spreader events play an important role, particularly in the spread of airborne infections. We investigate a novel model for super-spreader events, not based on a heterogeneous contact graph but on a random contact rate: Many individuals become infected synchronously in single contact events. We use the branching-process approach for contact tracing to analyze the impact of super-spreader events on the effect of contact tracing. Here we neglect a tracing delay. Roughly speaking, we find that contact tracing is more efficient in the presence of super-s…
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…
We consider how the NHS COVID-19 application will initially calculate a risk score for an individual based on their recent contact with people who report that they have coronavirus symptoms.
Isolation of symptomatic individuals, tracing and testing of their nonsymptomatic contacts are fundamental strategies for mitigating the current COVID-19 pandemic. The breaking of contagion chains relies on two complementary strategies: manual reconstruction of contacts based on interviews and a digital (app-based) privacy-preserving contact tracing. We compare their effectiveness using model parameters tailored to describe SARS-CoV-2 diffusion within the activity-driven model, a general empirically validated framework for network dynamics. We show that, even for equal probability of tracing a…
To trace or not to trace: analytical insights from network-based contact-tracing models
Tampere University（坦佩雷大学）；University of Trento（特伦托大学）；Universidad Nacional Autonóma de México（墨西哥国立自治大学）；Eötvös Loránd University（厄特沃什·罗兰大学）；National Laboratory for Health Security（国家健康安全实验室）；Northeastern University London（东北大学伦敦分校）；Northeastern University（东北大学）
The challenges presented by the COVID-19 epidemic have created a renewed interest in the development of new methods to combat infectious diseases. A prominent property of the SARS-CoV-2 transmission is the significant fraction of asymptomatic transmission. This may influence the effectiveness of the standard contact tracing procedure for quarantining potentially infected individuals. However, the effects of asymptomatic transmission on the epidemic threshold of epidemic spreading on networks are largely unknown. Here we study the critical percolation transition in a simple epidemic network mod…
Digital contact tracing is a public health intervention. It should be integrated with local health policy, provide rapid and accurate notifications to exposed individuals, and encourage high app uptake and adherence to quarantine. Real-time monitoring and evaluation of effectiveness of app-based contact tracing is key for improvement and public trust.
The ongoing COVID-19 pandemic is the first epidemic in human history in which digital contact-tracing has been deployed at a global scale. Tracking and quarantining all the contacts of individuals who test positive to a virus can help slowing-down an epidemic, but the impact of contact-tracing is severely limited by the generally low adoption of contact-tracing apps in the population. We derive here an analytical expression for the effectiveness of contact-tracing app installation strategies in a SIR model on a given contact graph. We propose a decentralised heuristic to improve the effectiven…
We consider a stochastic susceptible-infected-recovered (SIR) model with contact tracing on random trees and on the configuration model. On a rooted tree, where initially all individuals are susceptible apart from the root which is infected, we are able to find exact formulas for the distribution of the infectious period. Thereto, we show how to extend the existing theory for contact tracing in homogeneously mixing populations to trees. Based on these formulas, we discuss the influence of randomness in the tree and the basic reproduction. We find the well known results for the homogeneously mi…
Effective contact tracing is crucial to contain epidemic spreading without disrupting societal activities especially in the present time of coexistence with a pandemic outbreak. Large gatherings play a key role, potentially favouring superspreading events. However, the effects of tracing in large groups have not been fully assessed so far. We show that beside forward tracing, which reconstructs to whom disease spreads, and backward tracing, which searches from whom disease spreads, a third "sideward" tracing is always present, when tracing gatherings. This is an indirect tracing that detects i…
Effectiveness of probabilistic contact tracing in epidemic containment: the role of super-spreaders and transmission path reconstruction
Politecnico di Torino（都灵理工大学）；Italian Institute for Genomic Medicine（意大利基因组医学研究所）；Politecnico di Milano（米兰理工大学）；Universidad Complutense（康普顿斯大学）；Collegio Carlo Alberto（卡洛·阿尔贝托学院）
After the blockade that many nations suffered to stop the growth of the incidence curve of COVID-19 during the first half of 2020, they face the challenge of resuming their social and economic activity. The rapid airborne transmissibility of SARS-CoV-2, and the absence of a vaccine, calls for active containment measures to avoid the propagation of transmission chains. The best strategy up to date, popularly known as Test-Track-Treat (TTT), consist in testing the population for diagnosis, track the contacts of those infected, and treat by quarantine all these cases. The dynamical process that b…
Quarantining and contact tracing are popular ad hoc practices for mitigating epidemic outbreaks. However, few mathematical theories are currently available to asses the role of a network in the effectiveness of these practices. In this paper, we study how the final size of an epidemic is influenced by the procedure that combines contact tracing and quarantining on a network null model: the configuration model. Namely, we suppose that infected vertices may self-quarantine and trace their infector with a given success probability. A traced infector is, in turn, less likely to infect others. We s…
The COVID-19 infection cases have surged globally, causing devastations to both the society and economy. A key factor contributing to the sustained spreading is the presence of a large number of asymptomatic or hidden spreaders, who mix among the susceptible population without being detected or quarantined. Here we propose an effective non-pharmacological intervention method of detecting the asymptomatic spreaders in contact-tracing networks, and validated it on the empirical COVID-19 spreading network in Singapore. We find that using pure physical spreading equations, the hidden spreaders of …
We present an epidemiological model for the effectiveness of CoronaMelder, the Dutch digital contact tracing app developed on top of the Google/Apple Exposure Notification framework. We compare the effectiveness of CoronaMelder with manual contract tracing on a number of metrics. CoronaMelder turns out to have a small but noticeable positive influence in slowing down the COVID-19 pandemic, an effect that will become more pronounced in an opened-up society where adoption of CoronaMelder is increased.
Contacts between people are the absolute drivers of contagious respiratory infections. For this reason, limiting and tracking contacts is a key strategy for the control of the COVID-19 epidemic. Digital contact tracing has been proposed as an automated solution to scale up traditional contact tracing. However, the required penetration of contact tracing apps within a population to achieve a desired target in the control of the epidemic is currently under discussion within the research community. In order to understand the effects of digital contact tracing, several mathematical models have bee…
A contact-tracing strategy has been deemed necessary to contain the spread of COVID-19 following the relaxation of lockdown measures. Using an agent-based model, we explore one of the technology-based strategies proposed, a contact-tracing smartphone app. The model simulates the spread of COVID-19 in a population of agents on an urban scale. Agents are heterogeneous in their characteristics and are linked in a multi-layered network representing the social structure - including households, friendships, employment and schools. We explore the interplay of various adoption rates of the contact-tra…
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 strategie…
Contact Tracing (CT) is one of the measures taken by government and health officials to mitigate the spread of the novel coronavirus. In this paper, we investigate its efficacy by developing a compartmental model for assessing its impact on mitigating the spread of the virus. We describe the impact on the reproduction number ${\mathcal{R}_0}$ of COVID-19. In particular, we discuss the importance and relevance of parameters of the model such as the number of reported cases, effectiveness of tracking and monitoring policy, and the transmission rates to contact tracing. We describe the terms "per…
We investigate, through a data-driven contact tracing model, the transmission of COVID-19 inside buses during distinct phases of the pandemic in a large Brazilian city. From this microscopic approach, we recover the networks of close contacts within consecutive time windows. A longitudinal comparison is then performed by upscaling the traced contacts with the transmission computed from a mean-field compartmental model for the entire city. Our results show that the effective reproduction numbers inside the buses, $Re^{bus}$, and in the city, $Re^{city}$, followed a compatible behavior during th…
With more than 1.7 million COVID-19 deaths, identifying effective measures to prevent COVID-19 is a top priority. We developed a mathematical model to simulate the COVID-19 pandemic with digital contact tracing and testing strategies. The model uses a real-world social network generated from a high-resolution contact data set of 180 students. This model incorporates infectivity variations, test sensitivities, incubation period, and asymptomatic cases. We present a method to extend the weighted temporal social network and present simulations on a network of 5000 students. The purpose of this wo…
Contact tracing via digital tracking applications installed on mobile phones is an important tool for controlling epidemic spreading. Its effectivity can be quantified by modifying the standard methodology for analyzing percolation and connectivity of contact networks. We apply this framework to networks with varying degree distributions, numbers of application users, and probabilities of quarantine failures. Further, we study structured populations with homophily and heterophily and the possibility of degree-targeted application distribution. Our results are based on a combination of explicit…
The 2014 Ebola outbreak in west Africa raised many questions about the control of infectious disease in an increasingly connected global society. Limited availability of contact information made contact tracing difficult or impractical in combating the outbreak. We consider the development of multi-scale public health strategies and simulate policies for community-level response aimed at early screening of communities rather than individuals, as well as travel restrictions to prevent community cross-contamination. Our analysis shows the policies to be effective even at a relatively low level o…
Given its wide-ranging and long-lasting impacts, COVID-19, especially its spatial spreading dynamics has received much attention. Knowledge of such dynamics helps public health professionals and city managers devise and deploy efficient contact-tracing and treatment measures. However, most existing studies focus on aggregate mobility flows and have rarely exploited the widely available disaggregate-level human mobility data. In this paper, we propose a Personalized PageRank (PPR) method to estimate COVID-19 transmission risks based on a bipartite network of people and locations. The method inc…
