Dynamic Graph Streaming Algorithm for Digital Contact Tracing

07/10/2020
by   Gautam Mahapatra, et al.
0

Digital contact tracing of an infected person, testing the possible infection for the contacted persons, and isolation play a crucial role in alleviating the outbreak. Here, we design a dynamic graph streaming algorithm that can trace the contacts under the control of the Public Health Authorities (PHA). The algorithm can work as the augmented part of the PHA for the crisis period. Our algorithm receives proximity data from the mobile devices as contact data streams and uses a sliding window model to construct a dynamic contact graph sketch. Prominently, we introduce the edge label of the contact graph as a contact vector, which acts like a sliding window and holds the latest D days of social interactions. Importantly, the algorithm prepares the direct and indirect (multilevel) contact list from the contact graph sketch for a given set of infected persons. The algorithm also uses a disjoint set data structure to construct the infectious trees for the trace list. The present study offers the design of algorithms with underlying data structures for digital contact trace relevant to the proximity data produced by Bluetooth enabled mobile devices. Our analysis reveals that for COVID-19 close contact parameters, the storage space requires maintaining the contact graph of ten million users having 14 days close contact data in PHA server takes 55 Gigabytes of memory and preparation of the contact list for a given set of the infected person depends on the size of the infected list.

READ FULL TEXT
research
07/20/2021

Optimizing the order of actions in contact tracing

Contact tracing is a key tool for managing epidemic diseases like HIV, t...
research
06/29/2020

Digital Contact Tracing Service: An improved decentralized design for privacy and effectiveness

We propose a decentralized digital contact tracing service that preserve...
research
12/28/2020

Modeling of Network Based Digital Contact Tracing and Testing Strategies for the COVID-19 Pandemic

With more than 1.7 million COVID-19 deaths, identifying effective measur...
research
04/27/2020

How to Return to Normalcy: Fast and Comprehensive Contact Tracing of COVID-19 through Proximity Sensing Using Mobile Devices

We outline a contact-tracing strategy based on proximity sensing using m...
research
09/22/2021

Epidemic Management and Control Through Risk-Dependent Individual Contact Interventions

Testing, contact tracing, and isolation (TTI) is an epidemic management ...
research
03/23/2020

Proximity: a recipe to break the outbreak

We present a mobile app solution to help the containment of an epidemic ...
research
09/24/2022

Mutual Contact Discovery

Messaging services allow new users to find existing contacts that alread...

Please sign up or login with your details

Forgot password? Click here to reset