Cargando…

RETRACTED ARTICLE: Hybrid harmony search algorithm for social network contact tracing of COVID-19

The coronavirus disease 2019 (COVID-19) was first reported in December 2019 in Wuhan, China, and then moved to almost every country showing an unprecedented outbreak. The world health organization declared COVID-19 a pandemic. Since then, millions of people were infected, and millions have lost thei...

Descripción completa

Detalles Bibliográficos
Autores principales: Al-Shaikh, Ala’a, Mahafzah, Basel A., Alshraideh, Mohammad
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer Berlin Heidelberg 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8237257/
https://www.ncbi.nlm.nih.gov/pubmed/34220301
http://dx.doi.org/10.1007/s00500-021-05948-2
_version_ 1783714693384241152
author Al-Shaikh, Ala’a
Mahafzah, Basel A.
Alshraideh, Mohammad
author_facet Al-Shaikh, Ala’a
Mahafzah, Basel A.
Alshraideh, Mohammad
author_sort Al-Shaikh, Ala’a
collection PubMed
description The coronavirus disease 2019 (COVID-19) was first reported in December 2019 in Wuhan, China, and then moved to almost every country showing an unprecedented outbreak. The world health organization declared COVID-19 a pandemic. Since then, millions of people were infected, and millions have lost their lives all around the globe. By the end of 2020, effective vaccines that could prevent the fast spread of the disease started to loom on the horizon. Nevertheless, isolation, social distancing, face masks, and quarantine are the best-known measures, in the time being, to fight the pandemic. On the other hand, contact tracing is an effective procedure in tracking infections and saving others’ lives. In this paper, we devise a new approach using a hybrid harmony search (HHS) algorithm that casts the problem of finding strongly connected components (SCCs) to contact tracing. This new approach is named as hybrid harmony search contact tracing (HHS-CT) algorithm. The hybridization is achieved by integrating the stochastic hill climbing into the operators' design of the harmony search algorithm. The HHS-CT algorithm is compared to other existing algorithms of finding SCCs in directed graphs, where it showed its superiority over these algorithms. The devised approach provides a 77.18% enhancement in terms of run time and an exceptional average error rate of 1.7% compared to the other existing algorithms of finding SCCs.
format Online
Article
Text
id pubmed-8237257
institution National Center for Biotechnology Information
language English
publishDate 2021
publisher Springer Berlin Heidelberg
record_format MEDLINE/PubMed
spelling pubmed-82372572021-06-28 RETRACTED ARTICLE: Hybrid harmony search algorithm for social network contact tracing of COVID-19 Al-Shaikh, Ala’a Mahafzah, Basel A. Alshraideh, Mohammad Soft comput Focus The coronavirus disease 2019 (COVID-19) was first reported in December 2019 in Wuhan, China, and then moved to almost every country showing an unprecedented outbreak. The world health organization declared COVID-19 a pandemic. Since then, millions of people were infected, and millions have lost their lives all around the globe. By the end of 2020, effective vaccines that could prevent the fast spread of the disease started to loom on the horizon. Nevertheless, isolation, social distancing, face masks, and quarantine are the best-known measures, in the time being, to fight the pandemic. On the other hand, contact tracing is an effective procedure in tracking infections and saving others’ lives. In this paper, we devise a new approach using a hybrid harmony search (HHS) algorithm that casts the problem of finding strongly connected components (SCCs) to contact tracing. This new approach is named as hybrid harmony search contact tracing (HHS-CT) algorithm. The hybridization is achieved by integrating the stochastic hill climbing into the operators' design of the harmony search algorithm. The HHS-CT algorithm is compared to other existing algorithms of finding SCCs in directed graphs, where it showed its superiority over these algorithms. The devised approach provides a 77.18% enhancement in terms of run time and an exceptional average error rate of 1.7% compared to the other existing algorithms of finding SCCs. Springer Berlin Heidelberg 2021-06-28 2023 /pmc/articles/PMC8237257/ /pubmed/34220301 http://dx.doi.org/10.1007/s00500-021-05948-2 Text en © The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2021. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
spellingShingle Focus
Al-Shaikh, Ala’a
Mahafzah, Basel A.
Alshraideh, Mohammad
RETRACTED ARTICLE: Hybrid harmony search algorithm for social network contact tracing of COVID-19
title RETRACTED ARTICLE: Hybrid harmony search algorithm for social network contact tracing of COVID-19
title_full RETRACTED ARTICLE: Hybrid harmony search algorithm for social network contact tracing of COVID-19
title_fullStr RETRACTED ARTICLE: Hybrid harmony search algorithm for social network contact tracing of COVID-19
title_full_unstemmed RETRACTED ARTICLE: Hybrid harmony search algorithm for social network contact tracing of COVID-19
title_short RETRACTED ARTICLE: Hybrid harmony search algorithm for social network contact tracing of COVID-19
title_sort retracted article: hybrid harmony search algorithm for social network contact tracing of covid-19
topic Focus
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8237257/
https://www.ncbi.nlm.nih.gov/pubmed/34220301
http://dx.doi.org/10.1007/s00500-021-05948-2
work_keys_str_mv AT alshaikhalaa retractedarticlehybridharmonysearchalgorithmforsocialnetworkcontacttracingofcovid19
AT mahafzahbasela retractedarticlehybridharmonysearchalgorithmforsocialnetworkcontacttracingofcovid19
AT alshraidehmohammad retractedarticlehybridharmonysearchalgorithmforsocialnetworkcontacttracingofcovid19