Temporal Contact Graph Reveals the Evolving Epidemic Situation of COVID-19

Mincheng Wu, Chao Li, Zhangchong Shen, Shibo He, Lingling Tang, Jie Zheng, Yi Fang, Kehan Li, Yanggang Cheng, Zhiguo Shi, Guo‐Ping Sheng, Yu Liu, Jinxing Zhu, Xingjiang Ye, Jinlai Chen, Wenrong Chen, Lanjuan Li, Youxian Sun, Jiming Chen

Abstract

Contact tracing APPs have been recently advocated by many countries as part of control measures on COVID-19. Controversies have been raised about their effectiveness in practice as it still remains unclear how they can be fully utilized to fuel the fight against COVID-19. In this article, we show that an abundance of information can be extracted from contact tracing for COVID-19 prevention and control, providing the first data-driven evidence that supports the wide implementation of such APPs. Specifically, we construct a temporal contact graph that quantifies the daily contacts between infectious and susceptible individuals by exploiting a large volume of location related data contributed by 10,527,737 smartphone users in Wuhan, China. Five time-varying indicators we introduce can accurately capture actual contact trends at individual and population levels, demonstrating that travel restriction in Wuhan played an important role in containing COVID-19. We reveal a strong correlation (Pearson coefficient 0.929) between daily confirmed cases and daily total contacts, which can be utilized as a new and efficient way to evaluate and predict the evolving epidemic situation of COVID-19. Further, we find that there is a prominent distinction of contact behaviors between the infected and uninfected contacted individuals, and design an infection risk evaluation framework to identify infected ones. This can help narrow down the search of high risk contacted individuals for quarantine. Our results indicate that user involvement has an explicit impact on individual-level contact trend estimation while minor impact on situation evaluation, offering guidelines for governments to implement contact tracing APPs.

Introduction

Since the onset of the COVID-19 pandemic, digital contact tracing (DCT) has emerged as a cornerstone of public health strategies worldwide. Despite its deployment in numerous nations, the actual utility and predictive power of DCT data have remained subjects of intense debate. Skeptics often point to the "black box" of human mobility and the lack of empirical evidence linking digital interactions to clinical outcomes. This research addresses these concerns by utilizing a massive, real-world dataset from Wuhan, China, to validate the effectiveness of DCT in monitoring and predicting epidemic trends.

Methodology and Data

The core of this study is the construction of a Temporal Contact Graph, a dynamic model designed to map interactions between "infectious" individuals (those later confirmed positive) and the "susceptible" general population.

Conceptual framework of the temporal contact graph and risk evaluation.

Contact Modeling and Indicators

A contact was defined using "geohashing," where a match was recorded if two users occupied the same ~18-meter grid within a specific time window (up to 2 hours). To quantify the epidemic's evolution, the researchers developed a suite of five time-varying indicators:

  • $C(t)$: Total daily contacts.
  • $S(t)$: Number of infectious individuals encountering others.
  • $N(t)$, $K(t)$, and $L(t)$: Additional metrics capturing the breadth and intensity of interactions.

Dataset Scale

The study leverages an unprecedented dataset comprising anonymized location records from 10,527,737 smartphone users in Wuhan during the initial outbreak (January to February 2020). These records were cross-referenced with clinical data from 16,647 confirmed COVID-19 cases.

Key Insights

The 12-Day Lead Time

A primary finding is the powerful correlation between total contacts and symptomatic cases. The researchers observed a Pearson coefficient of 0.929 for daily cases, but with a critical 12-day lag. This suggests that monitoring contact graphs in real-time can provide a "crystal ball" for healthcare systems, predicting surges in clinical burden nearly two weeks in advance.

Participation vs. Frequency

Sensitivity analyses using Monte Carlo simulations revealed that the participation rate (the percentage of the population using the app) is significantly more critical for accuracy than the upload frequency (how often data is sent to the server). This finding provides a clear guideline for policy: broad adoption is more valuable than high-resolution tracking of a smaller group.

The Behavioral Overlap Challenge

Interestingly, the study found that infected individuals do not exhibit significantly different movement patterns compared to uninfected individuals. This "behavioral overlap" makes individual-level risk prediction difficult, resulting in a modest AUC of 0.57. While DCT is exceptionally strong for population-level monitoring, its precision for targeting specific individuals for quarantine based solely on movement remains a challenge.

Results and Policy Impact

The temporal indicators provided quantitative proof of the effectiveness of the Wuhan lockdown. As shown in the time-series analysis, indicators like $C(t)$ plummeted immediately following the January 23rd restrictions, reaching near-zero levels by late February.

Evolution of epidemic indicators in Wuhan and contact behavior distributions.

The study also inferred key epidemiological constants directly from the digital data, including a mean incubation period of 7.3 days and a serial interval of 2.5 days. These values align closely with clinical observations, further validating the digital model.

Conclusion and Limitations

While the research provides a strong case for DCT, it acknowledges limitations such as data sparsity and privacy concerns. Future implementations might benefit from integrating Bluetooth-based proximity for higher precision. Ultimately, this work demonstrates that temporal contact graphs are a vital tool for macro-level epidemic surveillance, offering governments a data-driven way to evaluate and predict the spread of infectious diseases.

Summary updated

Abstract

<title>Abstract</title> Contact tracing APPs have been recently advocated by many countries (e.g., the United Kingdom, Australia, etc.) as part of control measures on COVID-19. Controversies have been raised about their effectiveness in practice as it still remains unclear how they can be fully utilized to fuel the fight against COVID-19. In this article, we show that an abundance of information can be extracted from contact tracing for COVID-19 prevention and control, providing the first data-driven evidence that supports the wide implementation of such APPs. Specifically, we construct a temporal contact graph that quantifies the daily contacts between infectious and susceptible individuals by exploiting a large volume of location related data contributed by 10,527,737 smartphone users in Wuhan, China. Five time-varying indicators we introduce can accurately capture actual contact trends at individual and population levels, demonstrating that travel restriction in Wuhan played an important role in containing COVID-19. We reveal a strong correlation (Pearson coefficient 0.929) between daily confirmed cases and daily total contacts, which can be utilized as a new and efficient way to evaluate and predict the evolving epidemic situation of COVID-19. Further, we find that there is a prominent distinction of contact behaviors between the infected and uninfected contacted individuals, and design an infection risk evaluation framework to identify infected ones. This can help narrow down the search of high risk contacted individuals for quarantine. Our results indicate that user involvement has an explicit impact on individual-level contact trend estimation while minor impact on situation evaluation, offering guidelines for governments to implement contact tracing APPs.
BibTeX
@inproceedings{wu2020temporal,
  author = {Mincheng Wu and Chao Li and Zhangchong Shen and Shibo He and Lingling Tang and Jie Zheng and Yi Fang and Kehan Li and Yanggang Cheng and Zhiguo Shi and Guo‐Ping Sheng and Yu Liu and Jinxing Zhu and Xingjiang Ye and Jinlai Chen and Wenrong Chen and Lanjuan Li and Youxian Sun and Jiming Chen},
  title = {{Temporal Contact Graph Reveals the Evolving Epidemic Situation of COVID-19}},
  booktitle = {Research Square},
  year = {2020},
  doi = {10.21203/rs.3.rs-31777/v1},
}
Figure