Social network analysis methods for exploring SARS-CoV-2 contact tracing data

Background Contact tracing data of severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) pandemic is used to estimate basic epidemiological parameters. Contact tracing data could also be potentially used for assessing the heterogeneity of transmission at the individual patient level. Characterization of individuals based on different levels of infectiousness could better inform the contact tracing interventions at field levels. Methods Standard social network analysis methods used for exploring infectious disease transmission dynamics was employed to analyze contact tracing data of 1959 diagnosed SARS-CoV-2 patients from a large state of India. Relational network data set with diagnosed patients as “nodes” and their epidemiological contact as “edges” was created. Directed network perspective was utilized in which directionality of infection emanated from a “source patient” towards a “target patient”. Network measures of “ degree centrality ” and “ betweenness centrality ” were calculated to identify influential patients in the transmission of infection. Components analysis was conducted to identify patients connected as sub- groups. Descriptive statistics was used to summarise network measures and percentile ranks were used to categorize influencers. Results Out-degree centrality measures identified that of the total 1959 patients, 11.27% (221) patients have acted as a source of infection to 40.19% (787) other patients. Among these source patients, 0.65% (12) patients had a higher out-degree centrality (> = 10) and have collectively infected 37.61% (296 of 787), secondary patients. Betweenness centrality measures highlighted that 7.50% (93) patients had a non-zero betweenness (range 0.5 to 135) and thus have bridged the transmission between other patients. Network component analysis identified nineteen connected components comprising of influential patient’s which have overall accounted for 26.95% of total patients (1959) and 68.74% of epidemiological contacts in the network. Conclusions Social network analysis method for SARS-CoV-2 contact tracing data would be of use in measuring individual patient level variations in disease transmission. The network metrics identified individual patients and patient components who have disproportionately contributed to transmission. The network measures and graphical tools could complement the existing contact tracing indicators and could help improve the contact tracing activities.

[1]  Robert E. Tarjan,et al.  Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..

[2]  Edward M. Reingold,et al.  Graph drawing by force‐directed placement , 1991, Softw. Pract. Exp..

[3]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[4]  Hilde van der Togt,et al.  Publisher's Note , 2003, J. Netw. Comput. Appl..

[5]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[6]  M. Newman,et al.  Network theory and SARS: predicting outbreak diversity , 2004, Journal of Theoretical Biology.

[7]  R. Christley,et al.  Infection in social networks: using network analysis to identify high-risk individuals. , 2005, American journal of epidemiology.

[8]  P. E. Kopp,et al.  Superspreading and the effect of individual variation on disease emergence , 2005, Nature.

[9]  Chunju Tseng,et al.  Incorporating Geographical Contacts into Social Network Analysis for Contact Tracing in Epidemiology: A Study on Taiwan SARS Data , 2007, BioSurveillance.

[10]  James H Fowler,et al.  Social Network Visualization in Epidemiology. , 2009, Norsk epidemiologi = Norwegian journal of epidemiology.

[11]  Mathieu Bastian,et al.  Gephi: An Open Source Software for Exploring and Manipulating Networks , 2009, ICWSM.

[12]  Shalin Hai-Jew Analyzing Social Media Networks with NodeXL: Insights from a Connected World , 2012 .

[13]  M. Jacomy,et al.  ForceAtlas2, a Continuous Graph Layout Algorithm for Handy Network Visualization Designed for the Gephi Software , 2014, PloS one.

[14]  C. Latkin,et al.  Social Network Structure and HIV Infection Among Injecting Drug Users in Lithuania: Gatekeepers as Bridges of Infection , 2014, AIDS and Behavior.

[15]  K. Annadurai Application of Social Network Analysis in Diverse Health and Allied Disciplines –A Review of Existing Research Literature , 2017 .

[16]  Exploratory, cross-sectional social network study to assess the influence of social networks on the care-seeking behaviour, treatment adherence and outcomes of patients with tuberculosis in Chennai, India: a study protocol , 2019, BMJ Open.

[17]  Tuberculosis and Social Networks:A Narrative Review on How Social Network Data and Metrics Help Explain Tuberculosis Transmission , 2019, Current Science.

[18]  Antoine Allard,et al.  Beyond $R_0$: the importance of contact tracing when predicting epidemics , 2020 .

[19]  Beyond $R_0$: the importance of contact tracing when predicting epidemics , 2020 .

[20]  Sebastian Funk,et al.  Extended data: Estimating the overdispersion in COVID-19 transmission using outbreak sizes outside China , 2020 .

[21]  A. Kucharski,et al.  Estimating the overdispersion in COVID-19 transmission using outbreak sizes outside China , 2020, Wellcome open research.

[22]  L. Meyers,et al.  Serial Interval of COVID-19 among Publicly Reported Confirmed Cases , 2020, Emerging infectious diseases.

[23]  Yongsheng Wu,et al.  Epidemiology and transmission of COVID-19 in 391 cases and 1286 of their close contacts in Shenzhen, China: a retrospective cohort study , 2020, The Lancet Infectious Diseases.

[24]  J. Zou,et al.  Disparity in the quality of COVID-19 data reporting across India , 2020, medRxiv.

[25]  Joel C. Miller,et al.  Stochasticity and heterogeneity in the transmission dynamics of SARS-CoV-2 , 2020, 2005.13689.

[26]  World Health Organization Contact tracing in the context of COVID-19. Interim guidance , 2020, Pediatria i Medycyna Rodzinna.

[27]  Analyzing Social Media Networks with NodeXL , 2020 .

[28]  Evaluating Transmission Heterogeneity and Super-Spreading Event of COVID-19 in a Metropolis of China , 2020, International journal of environmental research and public health.

[29]  Jing Zhao,et al.  Early Transmission Dynamics in Wuhan, China, of Novel Coronavirus–Infected Pneumonia , 2020, The New England journal of medicine.

[30]  Kai Kupferschmidt,et al.  Why do some COVID-19 patients infect many others, whereas most don’t spread the virus at all? , 2020 .

[31]  Omar Yaxmehen Bello-Chavolla,et al.  Multinational modeling of SARS-CoV-2 spreading dynamics: Insights on the heterogeneity of COVID-19 transmission and its potential healthcare burden , 2020, medRxiv.

[32]  Y. Liu,et al.  What are the underlying transmission patterns of COVID-19 outbreak? An age-specific social contact characterization , 2020, EClinicalMedicine.

[33]  COVID-19 Super-spreaders: Definitional Quandaries and Implications , 2020, Asian bioethics review.