Abstract
With existing tracing mechanisms, we can quickly identify potentially infected people with a virus by choosing everyone who has come in contact with an infected person. In the presence of abundant resources, that is the most sure-fire way to contain the viral spread. In the case of a new virus, the methods for testing and resources may not be readily available in ample quantity. We propose a method to determine the highly susceptible persons such that under limited testing capacity, we can identify the spread of the virus in a community. We determine highly suspected persons (represented as nodes in a graph) by choosing paths between the infected nodes in an underlying contact graph (acquired from location data). We vary parameters such as the infection multiplier, false positive ratio, and false negative ratio. We show the relationship between the parameters with the test positivity ratio (the number of infected nodes to the number of suspected nodes). We observe that our algorithm is robust enough to handle different infection multipliers and false results while producing suspected nodes. We show that the suspected nodes identified by the algorithm result in a high test positivity ratio compared to the real world. Based on the availability of the test kits, we can run our algorithm several times to get more suspected nodes. We also show that our algorithm takes a finite number of iterations to determine all the suspected nodes.
Dibakar Saha would like to acknowledge the Science and Engineering Research Board (SERB), Government of India, for financial support under the NPDF scheme (File Number: PDF/2018/000633).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cooper, I., Mondal, A., Antonopoulos, C.G.: A SIR model assumption for the spread of COVID-19 in different communities. Chaos, Solitons Fractals 139, 110057 (2020)
Ye, F., et al.: Delivery of infection from asymptomatic carriers of COVID-19 in a familial cluster. Int. J. Infect. Dis. 94, 133–138 (2020)
Bai, Y., et al.: Presumed asymptomatic carrier transmission of COVID-19. JAMA 323, 1406–1407 (2020)
Lauer, S.A., et al.: The incubation period of coronavirus disease 2019 (COVID-19) from publicly reported confirmed cases: estimation and application. Ann. Internal Med. 172(2020), 577–582 (2019)
He, X., et al.: Author correction: temporal dynamics in viral shedding and transmissibility of COVID-19. Nat. Med. 26, 1491–1493 (2020)
He, X., et al.: Temporal dynamics in viral shedding and transmissibility of COVID-19. Nat. Med. 26, 672–675 (2020)
Widders, A., Broom, A., Broom, J.: SARS-CoV-2: the viral shedding vs infectivity dilemma. Infect. Dis. Health 25, 210–215 (2020)
Indian Council of Medical Research: Samples tested in India (2020). https://www.icmr.gov.in/. Accessed 17 Aug 2020
Ministry of Health and Family Welfare: COVID-19 Status in India (2020). https://www.mohfw.gov.in/. Accessed 17 Aug 2020
covid19india.org: Coronavirus Outbreak in India (2020). https://www.covid19india.org/. Accessed 17 Aug 2020
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Pattanayak, D., Saha, D., Mitra, D., Mandal, P.S. (2021). A Reconstructive Model for Identifying the Global Spread in a Pandemic. In: Goswami, D., Hoang, T.A. (eds) Distributed Computing and Internet Technology. ICDCIT 2021. Lecture Notes in Computer Science(), vol 12582. Springer, Cham. https://doi.org/10.1007/978-3-030-65621-8_12
Download citation
DOI: https://doi.org/10.1007/978-3-030-65621-8_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-65620-1
Online ISBN: 978-3-030-65621-8
eBook Packages: Computer ScienceComputer Science (R0)