49 BAYESIAN CONTACT TRACING FOR COMMUNICABLE RESPIRATORY DISEASE

Wednesday, October 17, 2012
The Atrium (Hyatt Regency)
Poster Board # 49
INFORMS (INF), Quantitative Methods and Theoretical Developments (MET)
Candidate for the Lee B. Lusted Student Prize Competition

Ayman M. Shalaby, M.Eng and Daniel J. Lizotte, PhD, University of Waterloo, Waterloo, ON, Canada

Purpose:  The purpose of our work is to develop a system for automatic contact tracing with the goal of identifying individuals who are most likely infected, even if we do not have direct diagnostic information on their health status. Control of the spread of respiratory pathogens (e.g. novel influenza viruses) in the population using vaccination is a challenging problem that requires quick identification of the infectious agent followed by large-scale production and administration of a vaccine. This takes a significant amount of time.  A complementary approach to control transmission is contact tracing and quarantining, which are currently applied to sexually transmitted diseases (STDs).  For STDs, identifying the contacts that might have led to disease transmission is relatively easy; however, for respiratory pathogens, the contacts that can lead to transmission include a huge number of face-to-face daily social interactions that are impossible to trace manually.

Method:  We developed a dynamic Bayesian network model to process sensor information from users' cellphones together with (possibly incomplete) diagnosis information to track the spread of disease in a population. Our model tracks real-time proximity contacts and can provide public health agencies with the probability of infection for each individual in the model. For testing our algorithm, we used a real-world mobile sensor dataset with 120 individuals collected over a period of 9 months, and we simulated an outbreak.

Result: We ran several experiments where different sub-populations were “infected” and “diagnosed.” By using the contact information, our model was able to automatically identify individuals in the population who were likely to be infected even though they were not directly “diagnosed” with an illness.

Conclusion: Automatic contact tracing for respiratory pathogens is a powerful idea, however we have identified several implementation challenges.  The first challenge is scalability: we note that a contact tracing system with a hundred thousand individuals requires a Bayesian model with a billion nodes. Bayesian inference on models of this scale is an open problem and an active area of research. The second challenge is privacy protection: although the test data were collected in an academic setting, deploying any system will require appropriate safeguards for user privacy. Nonetheless, our work illustrates the potential for broader use of contact tracing for modeling and controlling disease transmission.