Effectiveness of Contact Tracing Using KNN for COVID-19

Authors

  • Maheshwari Venkatasen School of Information Technology and Engineering, Vellore Institute of Technology, Vellore, TamilNadu, India
  • Sandeep Kumar Mathivanan chool of Information Technology and Engineering, Vellore Institute of Technology, Vellore, TamilNadu, India
  • Prasanna Mani School of Information Technology and Engineering, Vellore Institute of Technology, Vellore, TamilNadu, India https://orcid.org/0000-0002-3107-8017
  • Prabhu Jayagopal School of Information Technology and Engineering, Vellore Institute of Technology, Vellore, TamilNadu, India https://orcid.org/0000-0003-3335-6911
  • Thanapal P School of Information Technology and Engineering, Vellore Institute of Technology, Vellore, TamilNadu, India https://orcid.org/0000-0001-6151-4468
  • Manivannan Sorakaya Somanathan School of Information Technology and Engineering, Vellore Institute of Technology, Vellore, TamilNadu, India
  • Upendra Babu K Computer Science and Engineering, JNN Institute of Engineering, Chennai, TamilNadu, India
  • Elangovan D Computer Science and Engineering, Panimalar Engineering College, Chennai, TamilNadu, India

DOI:

https://doi.org/10.13052/jmm1550-4646.17415

Keywords:

COVID-19, Contact tracing, k- nearest neighbour, World Health Organization (WHO).

Abstract

COVID-19 virus started to outbreak in China in the year January 2020. Contact tracing is an open-minded measure of control that applies to an extensive range of transmissible diseases. It is being used to fight infections like SARS, tuberculosis, smallpox, and many sexually transmitted diseases (STDs). From the moment of the lockdown, there have been a great many talks of applications helping to combat the coronavirus. Technical developers bring a solution to this problem by providing tools that help to contain the coronavirus. This kind of application is helpful, but it lacks in accuracy and privacy concerns. COVID-19 virus, irrespective of causes, solution, treatments, clinical signs, and symptoms is discussed in this paper. The main aim of this paper proposes a contact tracing using k-nearest neighbour, which shows the correct prediction of an affected person of COVID-19 based on the distance and also reduces the transmission of disease. It was tested on the WHO dataset obtained the prediction accuracy of which was carried out on clinical and quarantine data. The evaluation result shows that the contact tracing technique’s accuracy has been improved using the proposed algorithm.

Downloads

Download data is not yet available.

Author Biographies

Maheshwari Venkatasen, School of Information Technology and Engineering, Vellore Institute of Technology, Vellore, TamilNadu, India

Maheshwari Venkatasen has completed M.S (By Research) in Computer Science from the Vellore institute of technology. Presently she is pursuing a Ph.D. at Vellore Institute of Technology, Vellore, Tamil Nadu. She has published many papers in reputed journals—her current area of research interest in Blockchain security, Software Engineering, Security testing, Machine Learning.

Sandeep Kumar Mathivanan, chool of Information Technology and Engineering, Vellore Institute of Technology, Vellore, TamilNadu, India

Sandeep Kumar Mathivanan received an M.S degree in Software engineering from the Vellore Institute of Technology (VIT), Vellore, India, in 2016, and the M.Tech (By research) degree from VIT in 2020, where he is currently pursuing the Ph.D. degree with the School of Information Technology and Engineering. His current research interests include Machine learning, Big data analytics, Recommender systems, Virtualization, Blockchain. He is the author/co-author of papers in International Journals, Conferences, and book chapters.

Prasanna Mani, School of Information Technology and Engineering, Vellore Institute of Technology, Vellore, TamilNadu, India

Prasanna Mani has completed his M.S. in Computer Science from Anna University. He received his doctorate in Software Engineering from Anna University. Presently he is working as Associate Professor in Vellore Institute of Technology Vellore (Deemed to be University), Vellore, Tamil Nadu. He has published nearly 30 papers in various national and international journals. He is guiding Research scholars in the area of Software testing and is an eminent reviewer of various international journals. He also authored a book for cracking interview questions of C programming. His area of interest includes Software Engineering, Software Testing, and the Internet of Things.

Prabhu Jayagopal, School of Information Technology and Engineering, Vellore Institute of Technology, Vellore, TamilNadu, India

Prabhu Jayagopal received the bachelor’s degree in Information Technology from the University of Madras Under Vellore Engineering College, Vellore, India, in 2004, the master’s degree in Computer science and engineering from Sathyabama University, Chennai, India, in 2007, and the Ph.D. degree in Computer Science and Engineering from Sathyabama University, Chennai, India in 2015. He worked as an Assistant Professor in various Engineering colleges for more than 14 years. Now he is working as an Associate Professor in the School of Information Technology and Engineering, Vellore Institute of Technology, Vellore, from 2009 to date. He has published in National, International journals and conferences. He is also involved in collaborative research projects with various national and international level organizations and research institutions. His research interests are software testing, Machine Learning, Deep Learning, and Big data.

Thanapal P, School of Information Technology and Engineering, Vellore Institute of Technology, Vellore, TamilNadu, India

Thanapal P received his B.E degree in Computer Science and Engineering from Madurai Kamaraj University, Madurai India in 1998, M.E degree in Computer Science and Engineering from Anna University Chennai, India, in 2005, and a Ph.D. degree from Vellore Institute of Technology University Vellore, India. He has published more than 30 research papers in reputed international journals and conferences. His main research interests include cloud computing, mobile cloud computing, wireless network, and IoT.

Manivannan Sorakaya Somanathan, School of Information Technology and Engineering, Vellore Institute of Technology, Vellore, TamilNadu, India

Manivannan Sorakaya Somanathan is working as Associate Professor in the Information Technology Department at VIT University, Vellore. He has completed a Ph.D. in the domain of network and information security in the School of Information Technology and Engineering, VIT University, Vellore. Also, he has B.E and M.E degrees in the area of Computer Science and Engineering at the University of Madras and Anna University, Chennai, respectively. He has 15 years of experience and standard publications in reputed journals.

Upendra Babu K, Computer Science and Engineering, JNN Institute of Engineering, Chennai, TamilNadu, India

Upendra Babu K received his bachelor’s degree in Computer science and Engineering from Karnataka University, Dharwad, Karnataka, under Rural Engineering college, Hulkoti, Gadag, Karnataka in 2000, and master’s degree also in Computer science and Engineering from Dr. M.G.R. University, Chennai, India, in 2011, and is pursuing his Ph.D. degree in Computer Science and Engineering at Manonmaniam Sundaranar University, Tirunelveli, India. He has over 17 years of experience as an Assistant Professor in various Engineering colleges. He is currently pursuing a Ph.D. He has had several articles published in national and international journals. He also participates in collaborative research projects with several national and international organizations and research institutions. Data Mining, Machine Learning, Deep Learning, Big Data, Artificial Intelligence, and Image Processing are among his research interests.

Elangovan D, Computer Science and Engineering, Panimalar Engineering College, Chennai, TamilNadu, India

Elangovan D is working as an Associate Professor in Computer Science and Engineering Department at Panimalar Engineering College, Chennai. He has teaching experience of more than two decades. He has published many papers in international journals and conferences. He has filed few patents also. He actively took part in conducting conferences, FDPs, and seminars.

References

Mannan, N., & Akram, A. (2020). Variation of Clinical Features of Covid19 Patients. Bangladesh Journal of Infectious Diseases, S54–S57.

“World Health Organisation”, Coronavirus press conference, released on February 11 2020.

World Health Organization. (2005). Statement on the second meeting of the International Health Regulations (2005) Emergency Committee regarding the outbreak of novel coronavirus (2019-nCoV).

World Health Organization. (2020). Coronavirus disease 2019 (COVID-19): situation report, 72.

Perlman, S., & Netland, J. (2009). “Coronaviruses post-SARS: update on replication and pathogenesis. nature reviews microbiology”, 7(6), 439–450.

Al-Sharif, E., Strianese, D., AlMadhi, N. H., D’Aponte, A., dell’Omo, R., Di Benedetto, R., & Costagliola, C. (2020). Ocular tropism of coronavirus (CoVs): a comparison of the interaction between the animal-to-human transmitted coronaviruses (SARS-CoV-1, SARS-CoV-2, MERS-CoV, CoV-229E, NL63, OC43, HKU1) and the eye. International ophthalmology, 1–14.

World Health Organization. Q&A on coronaviruses (COVID-19). March 9 2020.

Chen, N., Zhou, M., Dong, X., Qu, J., Gong, F., Han, Y., & Yu, T. (2020). Epidemiological and clinical characteristics of 99 cases of 2019 novel coronavirus pneumonia in Wuhan, China: a descriptive study. The Lancet, 395(10223), 507–513.

Wang, D., Hu, B., Hu, C., Zhu, F., Liu, X., Zhang, J., & Zhao, Y. (2020). Clinical characteristics of 138 hospitalized patients with 2019 novel coronavirus–infected pneumonia in Wuhan, China. Jama, 323(11), 1061–1069.

Centers for Disease Control. (2020). Interim clinical guidelines for the management of patients with confirmed coronavirus disease (COVID-19).

Lauer, S. A., Grantz, K. H., Bi, Q., Jones, F. K., Zheng, Q., Meredith, H. R., & Lessler, J. (2020). The incubation period of coronavirus disease 2019 (COVID-19) from publicly reported confirmed cases: estimation and application. Annals of internal medicine.

Kumar, S., Maheshwari, V., Prabhu, J., Prasanna, M., Jayalakshmi, P., Suganya, P., …& Jothikumar, R. (2020). Social economic impact of COVID-19 outbreak in India. International Journal of Pervasive Computing and Communications, 16(4):309–319

Lai, C. C., Shih, T. P., Ko, W. C., Tang, H. J., & Hsueh, P. R. (2020). Severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) and coronavirus disease-2019 (COVID-19): the epidemic and the challenges. International journal of antimicrobial agents, 105924.

Priya, K. B., Rajendran, P., Kumar, S., Prabhu, J., Rajendran, S., Kumar, P. J., …& Jothikumar, R. (2020). Pediatric and geriatric immunity network mobile computational model for COVID-19. International Journal of Pervasive Computing and Communications. 16(4):321–330.

Wilder-Smith, A., & Freedman, D. O. (2020). Isolation, quarantine, social distancing and community containment: a pivotal role for old-style public health measures in the novel coronavirus (2019-nCoV) outbreak. Journal of travel medicine, 27(2), taaa020.

Grenfell, R., & Drew, T. (2020). Here’s Why It’s Taking So Long to Develop a Vaccine for the New Coronavirus. Science Alert. Archived from the original on, 28.

Venkatasen, M., Mathivanan, S. K., Jayagopal, P., Mani, P., Rajendran, S., Subramaniam, U., …& Somanathan, M. S. (2020). Forecasting of the SARS-CoV-2 epidemic in India using SIR model, flatten curve and herd immunity. Journal of ambient intelligence and humanized computing, 1–9

Wiles, S. (2020). After ‘Flatten the Curve’, we must now ‘Stop the Spread’. Here’s what that means. The Spinoff.

Huynh, T. D. (2020). The more I fear about COVID-19, the more I wear medical masks: A survey on risk perception and medical masks use. medRxiv.

Safety, E. (2016). And Prevention of Coronavirus Disease 2019 (COVID-19) in Nursing Homes (Revised 03/13/20).

World Health Organization (WHO). Shortage of personal protective equipment endangering health workers worldwide: WHO; 2020 [March 11, 2020].

Coia, J. E., Ritchie, L., Adisesh, A., Booth, C. M., Bradley, C., Bunyan, D., …& Phin, N. (2013). Guidance on the use of respiratory and facial protection equipment. Journal of Hospital Infection, 85(3), 170–182.

Shereen, M. A., Khan, S., Kazmi, A., Bashir, N., & Siddique, R. (2020). COVID-19 infection: origin, transmission, and characteristics of human coronaviruses. Journal of Advanced Research.

https://www.mbc.news/n/2020/04/contact-tracing-swiss-app-developer-says-what-is-important.html

Biggerstaff, M., Cauchemez, S., Reed, C., Gambhir, M., & Finelli, L. (2014). Estimates of the reproduction number for the seasonal, pandemic, and zoonotic influenza: a systematic review of the literature. BMC infectious diseases, 14(1), 480.

WHO Ebola Response Team. (2014). Ebola virus disease in West Africa—the first 9 months of the epidemic and forward projections. New England Journal of Medicine, 371(16), 1481–1495.

Althaus, C. L. (2014). Estimating the reproduction number of Ebola virus (EBOV) during the 2014 outbreak in West Africa. PLoS currents, 6.

Mills, C. E., Robins, J. M., & Lipsitch, M. (2004). Transmissibility of 1918 pandemic influenza. Nature, 432(7019), 904–906.

Kaner, J., & Schaack, S. (2016). Understanding Ebola: the 2014 epidemic. Globalization and health, 12(1), 53.

Bootsma, M. C., & Ferguson, N. M. (2007). The effect of public health measures on the 1918 influenza pandemic in US cities. Proceedings of the National Academy of Sciences, 104(18), 7588–7593.

Hébert-Dufresne, L., Althouse, B. M., Scarpino, S. V., & Allard, A. (2020). Beyond R0

: the importance of contact tracing when predicting epidemics. arXiv preprint arXiv:2002.04004.

McLean, E., Pebody, R. G., Campbell, C., Chamberland, M., Hawkins, C., Nguyen-Van-Tam, J. S., …& Maguire, H. (2010). Pandemic (H1N1) 2009 influenza in the UK: clinical and epidemiological findings from the first few hundred (FF100) cases. Epidemiology & Infection, 138(11), 1531–1541.

Crook, P., Smith-Palmer, A., Maguire, H., McCarthy, N., Kirkbride, H., Court, B., …& Oliver, I. (2017). Lack of Secondary Transmission of Ebola Virus from Healthcare Worker to 238 Contacts, United Kingdom, December 2014. Emerging infectious diseases, 23(12), 2081.

Vaughan, A., Aarons, E., Astbury, J., Balasegaram, S., Beadsworth, M., Beck, C. R., & Harper, N. (2018). Two cases of monkeypox imported to the United Kingdom, September 2018. Eurosurveillance, 23(38).

Hoang, T., Coletti, P., Melegaro, A., Wallinga, J., Grijalva, C. G., Edmunds, J. W., …& Hens, N. (2019). A systematic review of social contact surveys to inform transmission models of close-contact infections. Epidemiology, 30(5), 723–736.

Ahmed, F., Zviedrite, N., & Uzicanin, A. (2018). Effectiveness of workplace social distancing measures in reducing influenza transmission: a systematic review. BMC public health, 18(1), 518.

Hoang, T., Coletti, P., Melegaro, A., Wallinga, J., Grijalva, C. G., Edmunds, J. W., …& Hens, N. (2019). A systematic review of social contact surveys to inform transmission models of close-contact infections. Epidemiology, 30(5), 723–736.

Fraser, C., Riley, S., Anderson, R. M., & Ferguson, N. M. (2004). Factors that make an infectious disease outbreak controllable. Proceedings of the National Academy of Sciences, 101(16), 6146–6151.

Kwok, K. O., Tang, A., Wei, V. W., Park, W. H., Yeoh, E. K., & Riley, S. (2019). Epidemic Models of Contact Tracing: Systematic Review of Transmission Studies of Severe Acute Respiratory Syndrome and Middle East Respiratory Syndrome. Computational and structural biotechnology journal.

Fraser C, et al. Factors that make an infectious disease outbreak controllable. Proceedings of the National Academy of Sciences USA 2004; 101: 6146–6151.

Kretzschmar M, van Duynhoven YTHP, Severijnen AJ. Modeling prevention strategies for gonorrhea and chlamydia using stochastic network simulations. American Journal of Epidemiology 1996; 144: 306–317.

Jolly AM, Wylie JL. Gonorrhea and chlamydia core groups and sexual networks in Manitoba. Sexually Transmitted Infection 2002; 78: i145–51.

KTD. Eames, Contact tracing strategies in heterogeneous populations.Epidemiol Infect.2007, Apr, 135(3), pp. 443–454.

Read, J. M., Bridgen, J. R., Cummings, D. A., Ho, A., & Jewell, C. P. (2020). Novel coronavirus 2019-nCoV: early estimation of epidemiological parameters and epidemic predictions. MedRxiv

Li, Q., Guan, X., Wu, P., Wang, X., Zhou, L., Tong, Y., & Xing, X. (2020). Early transmission dynamics in Wuhan, China, of novel coronavirus–infected pneumonia. New England Journal of Medicine.

Zhang, S., Li, X., Zong, M., Zhu, X., & Cheng, D. (2017). Learning k for kNN classification. ACM Transactions on Intelligent Systems and Technology (TIST), 8(3), 1–19.

https://www.who.int/gho/database/en/covid-19

Hellewell, J., Abbott, S., Gimma, A., Bosse, N. I., Jarvis, C. I., Russell, T. W., & Flasche, S. (2020). Feasibility of controlling COVID-19 outbreaks by isolation of cases and contacts. The Lancet Global Health.

Published

2021-06-21

Issue

Section

Enabling AI Technologies Towards Multimedia Data Analytics for Smart Healthcare