Abstract
Identifying key spreaders is regarded as one of the fundamental challenging areas in controlling the spread of infections caused due to deadly Coronavirus Disease 2019 (COVID-19). Identification of key spreaders greatly contributes towards the understanding of disease spreading mechanisms during pandemic. The resolution of this problem remains very useful for government agencies to make tactical and actionable plans to counter the rapid spread of COVID-19. Various researchers around the world are adopting computational techniques to recognize key spreaders efficiently. However, the development of such technologies poses a significant challenge and requires regular improvements over time. In this chapter, a method CovidKeySpreader has been proposed that integrates both local and global insight and adopts a random walk algorithm to determine key spreaders in a patient interaction network related to India’s different states. For implementation, a state-wise network is constructed where nodes represent an individual patient and edges show interaction link between them. Each node of the network is assigned to associated communities. Further, communities are analyzed by exploiting both node and community scores. Finally, a random walk algorithm is applied to the weighted network to iteratively rank nodes. The efficacy of the proposed method is established using Susceptible-Infected-Recovered (SIR) spreading model and simulate the process of spreading on networks. Experiments conducted on four state-wise networks. The evaluation metric shows that the key spreaders identified by our proposed algorithm are more significant in comparison to other basic centrality measures.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
WHO Timeline—COVID-19. (2020). Retrieved on June 25, 2020, from https://www.who.int/news-room/detail/27-04-2020-who-timeline---covid-19/.
COVID-19 CORONAVIRUS PANDEMIC. (2020). Retrieved on June 25, 2020, from https://www.worldometers.info/coronavirus//.
Heymann, D. L. (2020). Data sharing and outbreaks: Best practice exemplified. The Lancet, 395(10223), 469–470.
Yang, X., Yu, Y., Xu, J., Shu, H., Liu, L., Wu, Y., et al. (2020). Clinical course and outcomes of critically ill patients with sars-cov-2 pneumonia in Wuhan, China: A single-centered, retrospective, observational study. Lancet Respiratory Medicine.
Li, Q., Guan, X., Wu, P., Wang, X., Zhou, L., Tong, Y., et al. (2020). Early transmission dynamics in Wuhan, china, of novel coronavirus—Infected pneumonia. New England Journal of Medicine.
COVID19-India API. (2020). Retrieved on June 25, 2020, from https://www.covid19india.org//.
Countries where COVID-19 has spread (2020). Retrieved on June 25, 2020, from https://www.worldometers.info/coronavirus/countries-where-coronavirus-has-spread//.
Sharma, D., & Surolia, A. (2013). Degree centrality. Encyclopedia of Systems Biology, Dubitzky W, 558.
Freeman, L. C. (1978). Centrality in social networks conceptual clarification. Social Networks, 1(3), 215–239.
Shimbel, A. (1953). Structural parameters of communication networks. The Bulletin Mathematics and Biophysics, 15(4), 501–507.
Shaw, M. E. Group structure and the behavior of individuals in small groups. Journal of Psychology, 38(1), 139–149.
Pons, P., & Latapy, M. (2005). Computing communities in large networks using random walks. In International symposium on computer and information sciences (pp. 284–293). Springer.
Tong, H., Faloutsos, C., & Pan, J.-Y. (2008). Random walk with restart: Fast solutions and applications. Knowledge Information Systems, 14, 327–346.
Zhan, J., Guidibande, V., & Parsa, S. P. K. (2016). Identification of top-k influential communities in big networks. Journal of Big Data, 3(1), 16.
Csardi, G., & Nepusz, T. (2006). The igraph software package for complex network research. International Journal of Complex Systems, 1695(5), 1–9.
Hethcote, H. W. (2000). The mathematics of infectious diseases. SIAM Review, 42(4), 599–653.
Mao, C., & Xiao, W. (2018). A comprehensive algorithm for evaluating node influences in social networks based on preference analysis and random walk. Complexity.
COVID-19 pandemic in Maharashtra. (2020). Retrieved on June 25, 2020, from https://en.wikipedia.org/wiki/COVID-19_pandemic_in_Maharashtra//.
COVID-19 pandemic in Karnataka. (2020). Retrieved on June 25, 2020, from https://en.wikipedia.org/wiki/COVID-19_pandemic_in_Karnataka//.
COVID-19 pandemic in Kerala. (2020). Retrieved on June 25, 2020, from https://en.wikipedia.org/wiki/COVID-19_pandemic_in_Kerala//.
COVID-19 pandemic in Delhi. (2020). Retrieved on June 25, 2020, from https://en.wikipedia.org/wiki/COVID-19_pandemic_in_Delhi//.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Hasan, A., Kamal, A. (2021). Social Network Analysis for the Identification of Key Spreaders During COVID-19. In: Raza, K. (eds) Computational Intelligence Methods in COVID-19: Surveillance, Prevention, Prediction and Diagnosis. Studies in Computational Intelligence, vol 923. Springer, Singapore. https://doi.org/10.1007/978-981-15-8534-0_4
Download citation
DOI: https://doi.org/10.1007/978-981-15-8534-0_4
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-8533-3
Online ISBN: 978-981-15-8534-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)