The University of Southampton
University of Southampton Institutional Repository

Risk-aware identification of highly suspected COVID-19 cases in Social IoT: a joint graph theory and reinforcement learning approach

Risk-aware identification of highly suspected COVID-19 cases in Social IoT: a joint graph theory and reinforcement learning approach
Risk-aware identification of highly suspected COVID-19 cases in Social IoT: a joint graph theory and reinforcement learning approach
The recent outbreak of the coronavirus disease 2019 (COVID-19) has rapidly become a pandemic, which calls for prompt action in identifying suspected cases at an early stage through risk prediction. To suppress its further spread, we exploit the social relationships between mobile devices in the Social Internet of Things (SIoT) to help control its propagation by allocating the limited protective resources to the influential so-called high-degree individuals to stem the tide of precipitated spreading. By exploiting the so-called differential contact intensity and the infectious rate in susceptible-exposed-infected-removed (SEIR) epidemic model, the resultant optimization problem can be transformed into the minimum
weight vertex cover (MWVC) problem of graph theory. To solve this problem in a high-dynamic random network topology, we propose an adaptive scheme by relying on the graph embedding technique during the state representation and reinforcement learning in the training phase. By relying on a pair of real-life datasets, the results demonstrate that our scheme can beneficially reduce the epidemiological reproduction rate of the infection. This technique has the potential of assisting in the early identification of COVID-19 cases.
COVID-19, Social Internet of Thing (SIoT), graph theory, reinforcement learning
2169-3536
115655 - 115661
Wang, Bowen
1b06dd06-2ce2-40e6-98b8-2043ac16ce69
Sun, Yanjing
7fb0d70b-b397-4814-889a-d9218068c8bc
Duong, Trung Q.
406d80a2-b57f-4955-85aa-c5bc5a236b04
Nguyen, Long D.
aef9234f-c72a-402f-9890-5cba87466f68
Hanzo, Lajos
66e7266f-3066-4fc0-8391-e000acce71a1
Wang, Bowen
1b06dd06-2ce2-40e6-98b8-2043ac16ce69
Sun, Yanjing
7fb0d70b-b397-4814-889a-d9218068c8bc
Duong, Trung Q.
406d80a2-b57f-4955-85aa-c5bc5a236b04
Nguyen, Long D.
aef9234f-c72a-402f-9890-5cba87466f68
Hanzo, Lajos
66e7266f-3066-4fc0-8391-e000acce71a1

Wang, Bowen, Sun, Yanjing, Duong, Trung Q., Nguyen, Long D. and Hanzo, Lajos (2020) Risk-aware identification of highly suspected COVID-19 cases in Social IoT: a joint graph theory and reinforcement learning approach. IEEE Access, 8, 115655 - 115661, [9121230]. (doi:10.1109/ACCESS.2020.3003750).

Record type: Article

Abstract

The recent outbreak of the coronavirus disease 2019 (COVID-19) has rapidly become a pandemic, which calls for prompt action in identifying suspected cases at an early stage through risk prediction. To suppress its further spread, we exploit the social relationships between mobile devices in the Social Internet of Things (SIoT) to help control its propagation by allocating the limited protective resources to the influential so-called high-degree individuals to stem the tide of precipitated spreading. By exploiting the so-called differential contact intensity and the infectious rate in susceptible-exposed-infected-removed (SEIR) epidemic model, the resultant optimization problem can be transformed into the minimum
weight vertex cover (MWVC) problem of graph theory. To solve this problem in a high-dynamic random network topology, we propose an adaptive scheme by relying on the graph embedding technique during the state representation and reinforcement learning in the training phase. By relying on a pair of real-life datasets, the results demonstrate that our scheme can beneficially reduce the epidemiological reproduction rate of the infection. This technique has the potential of assisting in the early identification of COVID-19 cases.

Text
clean-final - Accepted Manuscript
Download (5MB)

More information

Accepted/In Press date: 11 June 2020
e-pub ahead of print date: 19 June 2020
Published date: 2020
Additional Information: Funding Information: This work was supported in part by the Royal Academy of Engineering (RAEng) through the RAEng Research Fellowships Schemer under Grant RF14151422, in part by the Researcher Links through the Newton Fund Partnership under Grant 527612186, and in part by the U.K. Department for Business, Energy and Industrial Strategy and delivered by the British Council. L. Hanzo would like to acknowledge the financial support of the Engineering and Physical Sciences Research Council projects EP/N004558/1, EP/P034284/1, EP/P034284/1, EP/P003990/1 (COALESCE), of the Royal Society’s Global Challenges Research Fund Grant as well as of the European Research Council’s Advanced Fellow Grant QuantCom. Publisher Copyright: © 2013 IEEE.
Keywords: COVID-19, Social Internet of Thing (SIoT), graph theory, reinforcement learning

Identifiers

Local EPrints ID: 441558
URI: http://eprints.soton.ac.uk/id/eprint/441558
ISSN: 2169-3536
PURE UUID: 340baeab-ed9a-4c12-9454-df072d3324cf
ORCID for Lajos Hanzo: ORCID iD orcid.org/0000-0002-2636-5214

Catalogue record

Date deposited: 17 Jun 2020 16:46
Last modified: 18 Mar 2024 05:13

Export record

Altmetrics

Contributors

Author: Bowen Wang
Author: Yanjing Sun
Author: Trung Q. Duong
Author: Long D. Nguyen
Author: Lajos Hanzo ORCID iD

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×