Multilevel Digital Contact Tracing
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2020
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911879623868416 |
|---|---|
| author | Mahapatra, Gautam Pradhan, Priodyuti Khan, Abhinandan Setua, Sanjit Kumar Pal, Rajat Kumar Rathor, Ayush |
| author_facet | Mahapatra, Gautam Pradhan, Priodyuti Khan, Abhinandan Setua, Sanjit Kumar Pal, Rajat Kumar Rathor, Ayush |
| contents | Digital contact tracing plays a crucial role in alleviating an outbreak, and designing multilevel digital contact tracing for a country is an open problem due to the analysis of large volumes of temporal contact data. We develop a multilevel digital contact tracing framework that constructs dynamic contact graphs from the proximity contact data. Prominently, we introduce the edge label of the contact graph as a binary circular contact queue, which holds the temporal social interactions during the incubation period. After that, our algorithm prepares the direct and indirect (multilevel) contact list for a given set of infected persons from the contact graph. Finally, the algorithm constructs the infection pathways for the trace list. We implement the framework and validate the contact tracing process with synthetic and real-world data sets. In addition, analysis reveals that for COVID-19 close contact parameters, the framework takes reasonable space and time to create the infection pathways. Our framework can apply to any epidemic spreading by changing the algorithm's parameters. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2007_05637 |
| institution | arXiv |
| publishDate | 2020 |
| record_format | arxiv |
| spellingShingle | Multilevel Digital Contact Tracing Mahapatra, Gautam Pradhan, Priodyuti Khan, Abhinandan Setua, Sanjit Kumar Pal, Rajat Kumar Rathor, Ayush Data Structures and Algorithms Social and Information Networks Digital contact tracing plays a crucial role in alleviating an outbreak, and designing multilevel digital contact tracing for a country is an open problem due to the analysis of large volumes of temporal contact data. We develop a multilevel digital contact tracing framework that constructs dynamic contact graphs from the proximity contact data. Prominently, we introduce the edge label of the contact graph as a binary circular contact queue, which holds the temporal social interactions during the incubation period. After that, our algorithm prepares the direct and indirect (multilevel) contact list for a given set of infected persons from the contact graph. Finally, the algorithm constructs the infection pathways for the trace list. We implement the framework and validate the contact tracing process with synthetic and real-world data sets. In addition, analysis reveals that for COVID-19 close contact parameters, the framework takes reasonable space and time to create the infection pathways. Our framework can apply to any epidemic spreading by changing the algorithm's parameters. |
| title | Multilevel Digital Contact Tracing |
| topic | Data Structures and Algorithms Social and Information Networks |
| url | https://arxiv.org/abs/2007.05637 |