WLAN-log-based superspreader detection in the COVID-19 pandemic
Identifying “superspreaders” of disease is a pressing concern for society during pandemics such as COVID-19. Superspreaders represent a group of people who have much more social contacts than others. The widespread deployment of WLAN infrastructure enables non-invasive contact tracing via people’s u...
Main Authors: | , , , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Elsevier
2021-06-01
|
Series: | High-Confidence Computing |
Subjects: | |
Online Access: | http://www.sciencedirect.com/science/article/pii/S2667295221000064 |
id |
doaj-042a10ffac2f4c42aa5dc2b1a082eba7 |
---|---|
record_format |
Article |
spelling |
doaj-042a10ffac2f4c42aa5dc2b1a082eba72021-09-03T04:48:52ZengElsevierHigh-Confidence Computing2667-29522021-06-0111100005WLAN-log-based superspreader detection in the COVID-19 pandemicCheng Zhang0Yunze Pan1Yunqi Zhang2Adam C. Champion3Zhaohui Shen4Dong Xuan5Zhiqiang Lin6Ness B. Shroff7Department of Computer Science and Engineering, The Ohio State University, USA; Corresponding author.Department of Computer Science and Engineering, The Ohio State University, USADepartment of Computer Science and Engineering, The Ohio State University, USADepartment of Computer Science and Engineering, The Ohio State University, USAVirtualKare LLC, USADepartment of Computer Science and Engineering, The Ohio State University, USADepartment of Computer Science and Engineering, The Ohio State University, USADepartment of Computer Science and Engineering, The Ohio State University, USA; Department of Electrical and Computer Engineering, The Ohio State University, USAIdentifying “superspreaders” of disease is a pressing concern for society during pandemics such as COVID-19. Superspreaders represent a group of people who have much more social contacts than others. The widespread deployment of WLAN infrastructure enables non-invasive contact tracing via people’s ubiquitous mobile devices. This technology offers promise for detecting superspreaders. In this paper, we propose a general framework for WLAN-log-based superspreader detection. In our framework, we first use WLAN logs to construct contact graphs by jointly considering human symmetric and asymmetric interactions. Next, we adopt three vertex centrality measurements over the contact graphs to generate three groups of superspreader candidates. Finally, we leverage SEIR simulation to determine groups of superspreaders among these candidates, who are the most critical individuals for the spread of disease based on the simulation results. We have implemented our framework and evaluate it over a WLAN dataset with 41 million log entries from a large-scale university. Our evaluation shows superspreaders exist on university campuses. They change over the first few weeks of a semester, but stabilize throughout the rest of the term. The data also demonstrate that both symmetric and asymmetric contact tracing can discover superspreaders, but the latter performs better with daily contact graphs. Further, the evaluation shows no consistent differences among three vertex centrality measures for long-term (i.e., weekly) contact graphs, which necessitates the inclusion of SEIR simulation in our framework. We believe our proposed framework and these results can provide timely guidance for public health administrators regarding effective testing, intervention, and vaccination policies.http://www.sciencedirect.com/science/article/pii/S2667295221000064Superspreader detectionWLAN logsContact tracingNetwork analysisCOVID-19 pandemic |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Cheng Zhang Yunze Pan Yunqi Zhang Adam C. Champion Zhaohui Shen Dong Xuan Zhiqiang Lin Ness B. Shroff |
spellingShingle |
Cheng Zhang Yunze Pan Yunqi Zhang Adam C. Champion Zhaohui Shen Dong Xuan Zhiqiang Lin Ness B. Shroff WLAN-log-based superspreader detection in the COVID-19 pandemic High-Confidence Computing Superspreader detection WLAN logs Contact tracing Network analysis COVID-19 pandemic |
author_facet |
Cheng Zhang Yunze Pan Yunqi Zhang Adam C. Champion Zhaohui Shen Dong Xuan Zhiqiang Lin Ness B. Shroff |
author_sort |
Cheng Zhang |
title |
WLAN-log-based superspreader detection in the COVID-19 pandemic |
title_short |
WLAN-log-based superspreader detection in the COVID-19 pandemic |
title_full |
WLAN-log-based superspreader detection in the COVID-19 pandemic |
title_fullStr |
WLAN-log-based superspreader detection in the COVID-19 pandemic |
title_full_unstemmed |
WLAN-log-based superspreader detection in the COVID-19 pandemic |
title_sort |
wlan-log-based superspreader detection in the covid-19 pandemic |
publisher |
Elsevier |
series |
High-Confidence Computing |
issn |
2667-2952 |
publishDate |
2021-06-01 |
description |
Identifying “superspreaders” of disease is a pressing concern for society during pandemics such as COVID-19. Superspreaders represent a group of people who have much more social contacts than others. The widespread deployment of WLAN infrastructure enables non-invasive contact tracing via people’s ubiquitous mobile devices. This technology offers promise for detecting superspreaders. In this paper, we propose a general framework for WLAN-log-based superspreader detection. In our framework, we first use WLAN logs to construct contact graphs by jointly considering human symmetric and asymmetric interactions. Next, we adopt three vertex centrality measurements over the contact graphs to generate three groups of superspreader candidates. Finally, we leverage SEIR simulation to determine groups of superspreaders among these candidates, who are the most critical individuals for the spread of disease based on the simulation results. We have implemented our framework and evaluate it over a WLAN dataset with 41 million log entries from a large-scale university. Our evaluation shows superspreaders exist on university campuses. They change over the first few weeks of a semester, but stabilize throughout the rest of the term. The data also demonstrate that both symmetric and asymmetric contact tracing can discover superspreaders, but the latter performs better with daily contact graphs. Further, the evaluation shows no consistent differences among three vertex centrality measures for long-term (i.e., weekly) contact graphs, which necessitates the inclusion of SEIR simulation in our framework. We believe our proposed framework and these results can provide timely guidance for public health administrators regarding effective testing, intervention, and vaccination policies. |
topic |
Superspreader detection WLAN logs Contact tracing Network analysis COVID-19 pandemic |
url |
http://www.sciencedirect.com/science/article/pii/S2667295221000064 |
work_keys_str_mv |
AT chengzhang wlanlogbasedsuperspreaderdetectioninthecovid19pandemic AT yunzepan wlanlogbasedsuperspreaderdetectioninthecovid19pandemic AT yunqizhang wlanlogbasedsuperspreaderdetectioninthecovid19pandemic AT adamcchampion wlanlogbasedsuperspreaderdetectioninthecovid19pandemic AT zhaohuishen wlanlogbasedsuperspreaderdetectioninthecovid19pandemic AT dongxuan wlanlogbasedsuperspreaderdetectioninthecovid19pandemic AT zhiqianglin wlanlogbasedsuperspreaderdetectioninthecovid19pandemic AT nessbshroff wlanlogbasedsuperspreaderdetectioninthecovid19pandemic |
_version_ |
1717817793796112384 |