Towards Using Graph Analytics for Tracking Covid-19.

Zakariyaa Ait El Mouden, Rachida Moulay Taj, Abdeslam Jakimi, Moha Hajar
Author Information
  1. Zakariyaa Ait El Mouden: Software Engineering & Information Systems Engineering, FST Errachidia, Moulay Ismail University, Meknes, Morocco.
  2. Rachida Moulay Taj: Software Engineering & Information Systems Engineering, FST Errachidia, Moulay Ismail University, Meknes, Morocco.
  3. Abdeslam Jakimi: Software Engineering & Information Systems Engineering, FST Errachidia, Moulay Ismail University, Meknes, Morocco.
  4. Moha Hajar: Operational Research & Computer Science, FST Errachidia, Moulay Ismail University, Meknes, Morocco.

Abstract

Graph analytics are now considered the state-of-the-art in many applications of communities detection. The combination between the graph's definition in mathematics and the graphs in computer science as an abstract data structure is the key behind the success of graph-based approaches in machine learning. Based on graphs, several approaches have been developed such as shortest path first (SPF) algorithms, subgraphs extraction, social media analytics, transportation networks, bioinformatic algorithms, etc. While SPF algorithms are widely used in optimization problems, Spectral clustering (SC) algorithms have overcome the limits of the most state-of-art approaches in communities detection. The purpose of this paper is to introduce a graph-based approach of communities detection in the novel coronavirus Covid-19 countries' datasets. The motivation behind this work is to overcome the limitations of multiclass classification, as SC is an unsupervised clustering algorithm, there is no need to predefine the output clusters as a preprocessing step. Our proposed approach is based on a previous contribution on an automatic estimation of the number of the output clusters. Based on dynamic statistical data for more than 200 countries, each cluster is supposed to group countries having similar behaviors of Covid-19 propagation.

Keywords

References

  1. Sci Total Environ. 2020 Aug 1;728:138884 [PMID: 32335404]
  2. Lancet. 2020 Feb 15;395(10223):470-473 [PMID: 31986257]
  3. Science. 2020 Apr 24;368(6489):395-400 [PMID: 32144116]
  4. Reprod Biomed Online. 2020 Feb;40(2):319-330 [PMID: 32001161]
  5. Int J Surg. 2020 Apr;76:71-76 [PMID: 32112977]
  6. Radiology. 2020 Apr;295(1):19 [PMID: 32013795]
  7. J Biomol Struct Dyn. 2021 Jul;39(10):3615-3626 [PMID: 32397844]
  8. J Autoimmun. 2020 May;109:102433 [PMID: 32113704]
  9. Sci Rep. 2020 Nov 11;10(1):19549 [PMID: 33177550]
  10. Am J Gastroenterol. 2020 May;115(5):766-773 [PMID: 32287140]
  11. Int J Infect Dis. 2020 May;94:91-95 [PMID: 32173574]

Word Cloud

Created with Highcharts 10.0.0detectionalgorithmsCovid-19Graphanalyticscommunitiesapproachesclusteringgraphsdatabehindgraph-basedlearningBasedSPFSpectralSCovercomeapproachoutputclusterscountriesnowconsideredstate-of-the-artmanyapplicationscombinationgraph'sdefinitionmathematicscomputerscienceabstractstructurekeysuccessmachineseveraldevelopedshortestpathfirstsubgraphsextractionsocialmediatransportationnetworksbioinformaticetcwidelyusedoptimizationproblemslimitsstate-of-artpurposepaperintroducenovelcoronaviruscountries'datasetsmotivationworklimitationsmulticlassclassificationunsupervisedalgorithmneedpredefinepreprocessingstepproposedbasedpreviouscontributionautomaticestimationnumberdynamicstatistical200clustersupposedgroupsimilarbehaviorspropagationTowardsUsingAnalyticsTrackingCommunitiesCoronavirusMachine

Similar Articles

Cited By (1)