[Paper Review] Contact Tracing: Computational Bounds, Limitations and Implications

Quyu Kong, Manuel García–Herranz+2 more|arXiv (Cornell University)|Feb 26, 2021

COVID-19 Digital Contact Tracing50 references4 citations

TL;DR

This paper evaluates contact tracing and random testing strategies on superspreading networks to identify computational limits and effectiveness under varying epidemic parameters. It proposes idealized strategies to benchmark real-world performance, revealing that classic contact tracing falls short of ideal potential, while random testing better estimates true epidemic status than positive rates.

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.

Motivation & Objective

• To assess the computational and practical limits of contact tracing and random testing in containing epidemics with superspreading dynamics.
• To investigate why contact tracing succeeded in SARS but failed in COVID-19, using network-based simulations.
• To evaluate the reliability of positive rates as a proxy for actual epidemic progression.
• To propose idealized testing and tracing strategies as benchmarks for real-world performance.
• To classify epidemics based on their containability using different testing and tracing strategies.

Proposed method

• Simulates epidemic spread on random networks with controllable $R_0$ and dispersion parameter $k$, using a stochastic SIR model with Gillespie algorithm.
• Models contact tracing with forward, backward, and combined strategies, including prioritized and oracle-based variants.
• Introduces two ideal strategies: 'oracle tracing' (prioritizes infected contacts) and 'global oracle' (tests only infected nodes based on full network knowledge).
• Uses real-world contact network data (10,000 nodes, avg. degree 10) from Aleta et al. (2020) with adjusted parameters to reflect disease-specific transmission.
• Employs batch simulations across diverse parameter sets ($\beta=0.6$, $P_H=0.05$) and evaluates outcomes via final infections, time to end, and threat level metrics.
• Analyzes correlation between daily infections and positive rates across testing and tracing methods to assess proxy reliability.

Experimental results

Research questions

• RQ1 Under what conditions can contact tracing effectively contain an epidemic in a superspreading network?
• RQ2 How do classic contact tracing strategies compare to idealized strategies in identifying infected individuals?
• RQ3 To what extent can positive test rates serve as a reliable proxy for actual epidemic progression?
• RQ4 How does random testing compare to contact tracing in estimating true infection levels?
• RQ5 What are the computational and practical limits of testing and tracing in containing epidemics with varying $k$ and $R_0$?

Key findings

• Backward contact tracing slightly outperforms forward tracing in low-dispersion epidemics with limited testing capacity.
• A significant performance gap exists between classic contact tracing and idealized strategies, indicating room for improvement in real-world implementation.
• Random testing correlates more strongly with actual infection levels than positive rates, making it a better proxy for epidemic status.
• The global oracle strategy identifies all infected individuals when testing capacity is sufficient, demonstrating the theoretical upper bound of testing effectiveness.
• Epidemics with low $k$ (strong superspreading) are harder to contain with standard contact tracing, even under optimal conditions.
• The study classifies epidemics into four tiers of containability: classic tracing, prioritized tracing, smart testing, or uncontainable by testing alone.