Skip to content
Research Article Open access CC BY 4.0

Framework for Prioritizing Contact Tracing and Mass Testing of COVID-19 Using Graph Theory

Obed Appiah, Dominic Otoo, Christopher Bombie Ninfaakang

Asian Journal of Research in Computer Science · pp. 50–66 · Published 9 Feb 2021

10.9734/ajrcos/2021/v7i130173

Abstract

Contact tracing has become one of the most useful tools for fighting the novel Corona Virus (COVID-19) pandemic worldwide. The underlining philosophy of contact tracing is determining people who have been in contact with infected persons and thus isolate them from becoming agents of onward transmission of the virus.  Slow tracing of contacts and inconsistent or inaccurate information provided by patients usually leads to the spread of the virus along a trajectory at the healthcare systems' blindside. This has led to the proposal of app-based contact tracing solutions.  This paper proposes an SQL-based framework that transforms simple interaction data entries into interaction graphs and applies graph theory to prioritize the contact tracing process. The framework returns nodes or individual IDs together with values called Risk_Points to enable individuals' selection for isolation and treatment. Results on simulated data show that the proposed framework can help slow the virus's rate of transmission.

SQL-based framework graph-theory risk points contact tracing COVID-19 testing.

References (19)

  1. 1 Quantifying SARS-CoV-2 transmission suggests epidemic control with digital contact tracing [DOI]
  2. 2 Introduction to Algorithms [DOI]
  3. 3 Contact Tracing Assessment of COVID-19 Transmission Dynamics in Taiwan and Risk at Different Exposure Periods Before and After Symptom Onset [DOI]
  4. 4 Efficacy of contact tracing for the containment of the 2019 novel coronavirus (COVID-19) [DOI]
  5. 5 COVID-19 Contact Tracing and Data Protection Can Go Together [DOI]
  6. 6 Peer-to-Peer Contact Tracing: Development of a Privacy-Preserving Smartphone App [DOI]
  7. 7 Contact Transmission of COVID-19 in South Korea: Novel Investigation Techniques for Tracing Contacts [DOI]
  8. 8 Application of the graph theory and matrix methods to contractor ranking [DOI]
  9. 9 Use of a mobile application for Ebola contact tracing and monitoring in northern Sierra Leone: a proof-of-concept study [DOI]
  10. 10 APPLICATIONS OF GRAPH THEORY IN COMPUTER SCIENCE AN OVERVIEW
  11. 11 Role of contact tracing in containing the 2014 Ebola outbreak: a review [DOI]
  12. 12 Contact Tracing during an Outbreak of Ebola Virus Disease in the Western Area Districts of Sierra Leone: Lessons for Future Ebola Outbreak Response [DOI]
  13. 13 Ebola Virus Infection: Overview and Update on Prevention and Treatment [DOI]
  14. 14 What further should be done to control COVID-19 outbreaks in addition to cases isolation and contact tracing measures? [DOI]
  15. 15 Capacitated Clustering and Collection of Solid Waste in Kwadaso Estate, Kumasi
  16. 16 Covid-19: Contact tracing requires ending the hostile environment [DOI]
  17. 17 International Journal of Project Management [DOI]
  18. 18 Osong Public Health and Research Perspectives [DOI]
  19. 19 A beginner's guide to graph theory [DOI]

Cited by 0

No indexed citations yet.

Related research

Article metrics

Real usage data collected on this platform.

36

Page views

0

PDF downloads

2

Outbound clicks

0

Citations

Views over time

Views by country

Approximate, from request IP at view time — not citizenship or institution. Countries with fewer than 5 views are grouped as "Other".

Traffic sources

Referring site, by host.

Views and downloads exclude known bots/crawlers. Citations combines this platform's own DOI-resolved index with each external source's own reported total — see Cited by above for individually listed citing works. Last refreshed 0 seconds ago.