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...

Full description

Bibliographic Details
Main Authors: Cheng Zhang, Yunze Pan, Yunqi Zhang, Adam C. Champion, Zhaohui Shen, Dong Xuan, Zhiqiang Lin, Ness B. Shroff
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