1
|
Masumoto Y, Kawasaki H, Matsuyama R, Tsunematsu M, Kakehashi M. Class-specific school closures for seasonal influenza: Optimizing timing and duration to prevent disease spread and minimize educational losses. PLoS One 2025; 20:e0317017. [PMID: 39847553 PMCID: PMC11756796 DOI: 10.1371/journal.pone.0317017] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/27/2024] [Accepted: 12/19/2024] [Indexed: 01/25/2025] Open
Abstract
School closures are a safe and important strategy for preventing infectious diseases in schools. However, the effects of school closures have not been fully demonstrated, and prolonged school closures have a negative impact on students and communities. This study evaluated class-specific school closure strategies to prevent the spread of seasonal influenza and determine the optimal timing and duration. We constructed a new model to describe the incidence of influenza in each class based on a stochastic susceptible-exposed-infected-removed model. We collected data on the number of infected absentees and class-specific school closures due to influenza from four high schools and the number of infected cases from the community in a Japanese city over three seasons (2016-2017, 2017-2018, and 2018-2019). The parameters included in the model were estimated using epidemic data. We evaluated the effects of class-specific school closures by measuring the reduced cumulative incidence of class closures per day. The greatest reduction in the cumulative absences per day was observed in the four-day class closure. When class-specific school closures lasted for four days, the reduction in the cumulative number of infections per class closure day was greater when the closure was timed earlier. The highest reduction in the number of class closures per person-day occurred when the threshold was around 5.0%. Large variations in the reduction of cumulative incidence were noted owing to stochastic factors. Reactive, class-specific school closures for seasonal influenza were most efficient when the percentage of newly infected students exceeded around 5.0%, with a closure duration of four days. The optimal strategy of class-specific school closure provides good long-term performance but may be affected by random variations.
Collapse
Affiliation(s)
- Yukiko Masumoto
- Department of School and Public Health Nursing, Graduate School of Biomedical and Health Sciences, Hiroshima University, Hiroshima, Japan
- Faculty of Health and Welfare, Department of Welfare, Seinan Jo Gakuin University, Fukuoka, Japan
| | - Hiromi Kawasaki
- Department of School and Public Health Nursing, Graduate School of Biomedical and Health Sciences, Hiroshima University, Hiroshima, Japan
| | - Ryota Matsuyama
- Department of Veterinary Medicine, School of Veterinary Medicine, Rakuno Gakuen University, Ebetsu City, Hokkaido, Japan
| | - Miwako Tsunematsu
- Department of Health Informatics, Graduate School of Biomedical and Health Sciences, Hiroshima University, Hiroshima, Japan
| | - Masayuki Kakehashi
- Department of Health Informatics, Graduate School of Biomedical and Health Sciences, Hiroshima University, Hiroshima, Japan
| |
Collapse
|
2
|
Calmon L, Colosi E, Bassignana G, Barrat A, Colizza V. Preserving friendships in school contacts: An algorithm to construct synthetic temporal networks for epidemic modelling. PLoS Comput Biol 2024; 20:e1012661. [PMID: 39652593 DOI: 10.1371/journal.pcbi.1012661] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/08/2024] [Revised: 12/27/2024] [Accepted: 11/20/2024] [Indexed: 12/28/2024] Open
Abstract
High-resolution temporal data on contacts between hosts provide crucial information on the mixing patterns underlying infectious disease transmission. Publicly available data sets of contact data are however typically recorded over short time windows with respect to the duration of an epidemic. To inform models of disease transmission, data are thus often repeated several times, yielding synthetic data covering long enough timescales. Looping over short term data to approximate contact patterns on longer timescales can lead to unrealistic transmission chains because of the deterministic repetition of all contacts, without any renewal of the contact partners of each individual between successive periods. Real contacts indeed include a combination of regularly repeated contacts (e.g., due to friendship relations) and of more casual ones. In this paper, we propose an algorithm to longitudinally extend contact data recorded in a school setting, taking into account this dual aspect of contacts and in particular the presence of repeated contacts due to friendships. To illustrate the interest of such an algorithm, we then simulate the spread of SARS-CoV-2 on our synthetic contacts using an agent-based model specific to the school setting. We compare the results with simulations performed on synthetic data extended with simpler algorithms to determine the impact of preserving friendships in the data extension method. Notably, the preservation of friendships does not strongly affect transmission routes between classes in the school but leads to different infection pathways between individual students. Our results moreover indicate that gathering contact data during two days in a population is sufficient to generate realistic synthetic contact sequences between individuals in that population on longer timescales. The proposed tool will allow modellers to leverage existing contact data, and contributes to the design of optimal future field data collection.
Collapse
Affiliation(s)
- Lucille Calmon
- Sorbonne Université, INSERM, Pierre-Louis Institute of Epidemiology and Public Health (IPLESP), Paris, France
| | - Elisabetta Colosi
- Sorbonne Université, INSERM, Pierre-Louis Institute of Epidemiology and Public Health (IPLESP), Paris, France
| | - Giulia Bassignana
- Sorbonne Université, INSERM, Pierre-Louis Institute of Epidemiology and Public Health (IPLESP), Paris, France
| | - Alain Barrat
- Aix Marseille Univ, Université de Toulon, CNRS, CPT, Turing Center for Living Systems, Marseille, France
| | - Vittoria Colizza
- Sorbonne Université, INSERM, Pierre-Louis Institute of Epidemiology and Public Health (IPLESP), Paris, France
- Department of Biology, Georgetown University, Washington, District of Columbia, United States of America
| |
Collapse
|
3
|
Dall'Amico L, Barrat A, Cattuto C. An embedding-based distance for temporal graphs. Nat Commun 2024; 15:9954. [PMID: 39551774 PMCID: PMC11570630 DOI: 10.1038/s41467-024-54280-4] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/15/2024] [Accepted: 11/06/2024] [Indexed: 11/19/2024] Open
Abstract
Temporal graphs are commonly used to represent time-resolved relations between entities in many natural and artificial systems. Many techniques were devised to investigate the evolution of temporal graphs by comparing their state at different time points. However, quantifying the similarity between temporal graphs as a whole is an open problem. Here, we use embeddings based on time-respecting random walks to introduce a new notion of distance between temporal graphs. This distance is well-defined for pairs of temporal graphs with different numbers of nodes and different time spans. We study the case of a matched pair of graphs, when a known relation exists between their nodes, and the case of unmatched graphs, when such a relation is unavailable and the graphs may be of different sizes. We use empirical and synthetic temporal network data to show that the distance we introduce discriminates graphs with different topological and temporal properties. We provide an efficient implementation of the distance computation suitable for large-scale temporal graphs.
Collapse
Affiliation(s)
| | - Alain Barrat
- Aix-Marseille Univ, Université de Toulon, CNRS, CPT, Marseille, 13009, France
| | | |
Collapse
|
4
|
Badalyan A, Ruggeri N, De Bacco C. Structure and inference in hypergraphs with node attributes. Nat Commun 2024; 15:7073. [PMID: 39152121 PMCID: PMC11329712 DOI: 10.1038/s41467-024-51388-5] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/07/2023] [Accepted: 08/06/2024] [Indexed: 08/19/2024] Open
Abstract
Many networked datasets with units interacting in groups of two or more, encoded with hypergraphs, are accompanied by extra information about nodes, such as the role of an individual in a workplace. Here we show how these node attributes can be used to improve our understanding of the structure resulting from higher-order interactions. We consider the problem of community detection in hypergraphs and develop a principled model that combines higher-order interactions and node attributes to better represent the observed interactions and to detect communities more accurately than using either of these types of information alone. The method learns automatically from the input data the extent to which structure and attributes contribute to explain the data, down weighing or discarding attributes if not informative. Our algorithmic implementation is efficient and scales to large hypergraphs and interactions of large numbers of units. We apply our method to a variety of systems, showing strong performance in hyperedge prediction tasks and in selecting community divisions that correlate with attributes when these are informative, but discarding them otherwise. Our approach illustrates the advantage of using informative node attributes when available with higher-order data.
Collapse
Affiliation(s)
- Anna Badalyan
- Max Planck Institute for Intelligent Systems, Cyber Valley, Tübingen, Germany
| | - Nicolò Ruggeri
- Max Planck Institute for Intelligent Systems, Cyber Valley, Tübingen, Germany.
- Department of Computer Science, ETH, Zürich, Switzerland.
| | - Caterina De Bacco
- Max Planck Institute for Intelligent Systems, Cyber Valley, Tübingen, Germany.
| |
Collapse
|
5
|
Alcantara DMC, Dos Santos CM, Torres JM, Stutz C, Vieira CA, Moreira RMDS, Rodrigues R, Marcon GEB, Ferreira EDC, Mendes FML, Sarti ECFB, de Oliveira TF, Lemos EF, Andrade UV, Lichs GGDC, Demarchi LHF, Zardin MCSU, Gonçalves CCM, Guilhermino JDF, Fernandez ZDC. Long-term surveillance of SARS-CoV-2 in the school community from Campo Grande, Brazil. BMC Public Health 2024; 24:2057. [PMID: 39085807 PMCID: PMC11290088 DOI: 10.1186/s12889-024-19555-x] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/27/2024] [Accepted: 07/22/2024] [Indexed: 08/02/2024] Open
Abstract
BACKGROUND The COVID-19 pandemic has significantly impacted education systems worldwide, with Brazil being one of the countries with the longest school closures. Over a million children and teenagers have been affected, leading to increased hunger and nutritional deficiencies. This study aimed to implement long-term surveillance of SARS-CoV-2 infections in public and private schools in Campo Grande, Brazil, after returning to in-person classes. METHODS The study involved testing and genomic surveillance at 23 public and private schools in Campo Grande, Mato Grosso do Sul, Brazil, from October 18, 2021 to November 21, 2022. The participants eligible for enrollment were students aged 6-17 years and staff members from school institutions. At the time of collection, participants were asked if they had symptoms in the last two weeks. Whole-genome sequencing of SARS-CoV-2 was conducted to identify circulating variants and to compare them with those detected in the municipality. The demographic data and clinical history of the participants were described, and a logistic regression model was used to understand how the RT-qPCR results could be related to different characteristics. RESULTS The study included 999 participants, most of whom were women. A total of 85 tests were positive, with an overall positivity rate of 3.2%. The dynamics of case frequency were consistent with those observed in the municipality during the study period. The most common symptoms reported were cough, rhinorrhea, headache, and sore throat. Symptoms were significantly associated with SARS-CoV-2 infection. Eleven lineages were identified in school community samples, with a frequency of occurrence per period similar to that found in the sequences available for the municipality. The most prevalent lineages within the sampling period were BA.2 (59.3%) and BA.5 (29.6%). CONCLUSIONS Our findings demonstrate that schools can play a crucial role in epidemiological surveillance, helping trigger rapid responses to pathogens such as SARS-CoV-2. Long-term surveillance can be used to track outbreaks and assess the role of children and adults in transmission. It can also contribute to pandemic preparedness, enabling a rapid response to emergencies, such as COVID-19.
Collapse
Affiliation(s)
| | - Camila Maria Dos Santos
- FIOCRUZ Mato Grosso do Sul, Fundação Oswaldo Cruz (FIOCRUZ), Campo Grande, Mato Grosso do Sul, Brazil
| | - Jaire Marinho Torres
- FIOCRUZ Mato Grosso do Sul, Fundação Oswaldo Cruz (FIOCRUZ), Campo Grande, Mato Grosso do Sul, Brazil
| | - Claudia Stutz
- FIOCRUZ Mato Grosso do Sul, Fundação Oswaldo Cruz (FIOCRUZ), Campo Grande, Mato Grosso do Sul, Brazil
- Programa de Pós-Graduação em Ciências Farmacêuticas, Faculdade de Ciências Farmacêuticas, Alimentos e Nutrição (FACFAN), Fundação Universidade Federal de Mato Grosso do Sul (UFMS), Campo Grande, Mato Grosso do Sul, Brazil
| | - Camila Aoyama Vieira
- FIOCRUZ Mato Grosso do Sul, Fundação Oswaldo Cruz (FIOCRUZ), Campo Grande, Mato Grosso do Sul, Brazil
| | - Raissa Mariele Dos Santos Moreira
- Instituto Integrado de Saúde (INISA), Fundação Universidade Federal de Mato Grosso do Sul (UFMS), Campo Grande, Mato Grosso do Sul, Brazil
| | - Rudielle Rodrigues
- FIOCRUZ Mato Grosso do Sul, Fundação Oswaldo Cruz (FIOCRUZ), Campo Grande, Mato Grosso do Sul, Brazil
| | | | - Eduardo de Castro Ferreira
- FIOCRUZ Mato Grosso do Sul, Fundação Oswaldo Cruz (FIOCRUZ), Campo Grande, Mato Grosso do Sul, Brazil
- Programa de Pós-graduação em Doenças Infecciosas e Parasitárias, Faculdade de Medicina (FAMED), Fundação Universidade Federal de Mato Grosso do Sul (UFMS), Campo Grande, Mato Grosso do Sul, Brazil
| | - Flavia Maria Lins Mendes
- FIOCRUZ Mato Grosso do Sul, Fundação Oswaldo Cruz (FIOCRUZ), Campo Grande, Mato Grosso do Sul, Brazil
| | | | | | - Everton Ferreira Lemos
- Universidade Estadual de Mato Grosso do Sul (UEMS), Campo Grande, Mato Grosso do Sul, Brazil
| | | | - Gislene Garcia de Castro Lichs
- Laboratório Central de Saúde Pública do Estado de Mato Grosso do Sul (LACEN/MS), Campo Grande, Mato Grosso do Sul, Brazil
| | - Luiz Henrique Ferraz Demarchi
- Programa de Pós-graduação em Doenças Infecciosas e Parasitárias, Faculdade de Medicina (FAMED), Fundação Universidade Federal de Mato Grosso do Sul (UFMS), Campo Grande, Mato Grosso do Sul, Brazil
- Laboratório Central de Saúde Pública do Estado de Mato Grosso do Sul (LACEN/MS), Campo Grande, Mato Grosso do Sul, Brazil
| | | | - Crhistinne Cavalheiro Maymone Gonçalves
- Programa de Pós-graduação em Doenças Infecciosas e Parasitárias, Faculdade de Medicina (FAMED), Fundação Universidade Federal de Mato Grosso do Sul (UFMS), Campo Grande, Mato Grosso do Sul, Brazil
- Secretaria de Estado de Saúde de Mato Grosso do Sul, Campo Grande, Mato Grosso do Sul, Brazil
| | | | | |
Collapse
|
6
|
Chen B, Hou G, Li A. Temporal local clustering coefficient uncovers the hidden pattern in temporal networks. Phys Rev E 2024; 109:064302. [PMID: 39020959 DOI: 10.1103/physreve.109.064302] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/22/2023] [Accepted: 05/07/2024] [Indexed: 07/20/2024]
Abstract
Identifying and extracting topological characteristics are essential for understanding associated structures and organizational principles of complex networks. For temporal networks where the network topology varies with time, beyond the classical patterns such as small-worldness and scale-freeness extracted from the perspective of traditional aggregated static networks, the temporality and simultaneity of time-varying interactions should also be included. Here we extend the traditional analysis on the local clustering coefficient C in static networks and study the dynamical local clustering coefficient of temporal networks. We demonstrate that the temporal local clustering coefficient TC conveys the hidden information of nodes' neighboring connectance when interactions occur at various rhythms. By systematically analyzing various empirical datasets, we find that TC uncovers different interaction patterns in different types of temporal networks. Specifically, we show that TC has a strong positive correlation with C in efficiency-related networks, whereas they are uncorrelated in social activity-related networks. Moreover, TC helps to exclude interference from accidental interactions and reflect the actual clustering properties of network nodes. Our results shed light on the importance of digging into dynamical characteristics to fundamentally understand the underlying temporal structures of real complex systems.
Collapse
Affiliation(s)
| | - Guyu Hou
- Center for Systems and Control, College of Engineering, Peking University, Beijing 100871, People's Republic of China
- Academy for Advanced Interdisciplinary Studies, Peking University, Beijing 100871, People's Republic of China
| | - Aming Li
- Center for Systems and Control, College of Engineering, Peking University, Beijing 100871, People's Republic of China
- Center for Multi-Agent Research, Institute for Artificial Intelligence, Peking University, Beijing 100871, People's Republic of China
| |
Collapse
|
7
|
Contreras DA, Cencetti G, Barrat A. Infection patterns in simple and complex contagion processes on networks. PLoS Comput Biol 2024; 20:e1012206. [PMID: 38857274 PMCID: PMC11192313 DOI: 10.1371/journal.pcbi.1012206] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/19/2023] [Revised: 06/21/2024] [Accepted: 05/28/2024] [Indexed: 06/12/2024] Open
Abstract
Contagion processes, representing the spread of infectious diseases, information, or social behaviors, are often schematized as taking place on networks, which encode for instance the interactions between individuals. The impact of the network structure on spreading process has been widely investigated, but not the reverse question: do different processes unfolding on a given network lead to different infection patterns? How do the infection patterns depend on a model's parameters or on the nature of the contagion processes? Here we address this issue by investigating the infection patterns for a variety of models. In simple contagion processes, where contagion events involve one connection at a time, we find that the infection patterns are extremely robust across models and parameters. In complex contagion models instead, in which multiple interactions are needed for a contagion event, non-trivial dependencies on models parameters emerge, as the infection pattern depends on the interplay between pairwise and group contagions. In models involving threshold mechanisms moreover, slight parameter changes can significantly impact the spreading paths. Our results show that it is possible to study crucial features of a spread from schematized models, and inform us on the variations between spreading patterns in processes of different nature.
Collapse
Affiliation(s)
- Diego Andrés Contreras
- Aix-Marseille Univ, Université de Toulon, CNRS, Centre de Physique Théorique, Turing Center for Living Systems, Marseille, France
| | - Giulia Cencetti
- Aix-Marseille Univ, Université de Toulon, CNRS, Centre de Physique Théorique, Turing Center for Living Systems, Marseille, France
- Fondazione Bruno Kessler, Trento, Italy
| | - Alain Barrat
- Aix-Marseille Univ, Université de Toulon, CNRS, Centre de Physique Théorique, Turing Center for Living Systems, Marseille, France
| |
Collapse
|
8
|
Jia W, Zhang X, Sun R, Li P, Song C. Impact of the COVID-19 outbreak and interventions on hand, foot and mouth disease in Zhengzhou, China, 2014-2022: a retrospective study. BMC Infect Dis 2024; 24:386. [PMID: 38594638 PMCID: PMC11005130 DOI: 10.1186/s12879-024-09244-w] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/21/2023] [Accepted: 03/21/2024] [Indexed: 04/11/2024] Open
Abstract
BACKGROUND Since December 2019, COVID-19 has spread rapidly around the world, and studies have shown that measures to prevent COVID-19 can largely reduce the spread of other infectious diseases. This study explored the impact of the COVID-19 outbreak and interventions on the incidence of HFMD. METHODS We gathered data on the prevalence of HFMD from the Children's Hospital Affiliated to Zhengzhou University. An autoregressive integrated moving average model was constructed using HFMD incidence data from 2014 to 2019, the number of cases predicted from 2020 to 2022 was predicted, and the predicted values were compared with the actual measurements. RESULTS From January 2014 to October 2022, the Children's Hospital of Zhengzhou University admitted 103,995 children with HFMD. The average number of cases of HFMD from 2020 to 2022 was 4,946, a significant decrease from 14,859 cases from 2014 to 2019. We confirmed the best ARIMA (2,0,0) (1,1,0)12 model. From 2020 to 2022, the yearly number of cases decreased by 46.58%, 75.54%, and 66.16%, respectively, compared with the forecasted incidence. Trends in incidence across sexes and ages displayed patterns similar to those overall. CONCLUSIONS The COVID-19 outbreak and interventions reduced the incidence of HFMD compared to that before the outbreak. Strengthening public health interventions remains a priority in the prevention of HFMD.
Collapse
Affiliation(s)
- Wanyu Jia
- Children's Hospital Affiliated to Zhengzhou University, Henan Children's Hospital, Zhengzhou Children's Hospital, No. 1, South University Road, Erqi District, 450018, Zhengzhou, China
| | - Xue Zhang
- Children's Hospital Affiliated to Zhengzhou University, Henan Children's Hospital, Zhengzhou Children's Hospital, No. 1, South University Road, Erqi District, 450018, Zhengzhou, China
| | - Ruiyang Sun
- Children's Hospital Affiliated to Zhengzhou University, Henan Children's Hospital, Zhengzhou Children's Hospital, No. 1, South University Road, Erqi District, 450018, Zhengzhou, China
| | - Peng Li
- Children's Hospital Affiliated to Zhengzhou University, Henan Children's Hospital, Zhengzhou Children's Hospital, No. 1, South University Road, Erqi District, 450018, Zhengzhou, China
| | - Chunlan Song
- Children's Hospital Affiliated to Zhengzhou University, Henan Children's Hospital, Zhengzhou Children's Hospital, No. 1, South University Road, Erqi District, 450018, Zhengzhou, China.
| |
Collapse
|
9
|
Arregui-García B, Longa A, Lotito QF, Meloni S, Cencetti G. Patterns in Temporal Networks with Higher-Order Egocentric Structures. ENTROPY (BASEL, SWITZERLAND) 2024; 26:256. [PMID: 38539767 PMCID: PMC10968734 DOI: 10.3390/e26030256] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 02/07/2024] [Revised: 03/04/2024] [Accepted: 03/11/2024] [Indexed: 11/11/2024]
Abstract
The analysis of complex and time-evolving interactions, such as those within social dynamics, represents a current challenge in the science of complex systems. Temporal networks stand as a suitable tool for schematizing such systems, encoding all the interactions appearing between pairs of individuals in discrete time. Over the years, network science has developed many measures to analyze and compare temporal networks. Some of them imply a decomposition of the network into small pieces of interactions; i.e., only involving a few nodes for a short time range. Along this line, a possible way to decompose a network is to assume an egocentric perspective; i.e., to consider for each node the time evolution of its neighborhood. This was proposed by Longa et al. by defining the "egocentric temporal neighborhood", which has proven to be a useful tool for characterizing temporal networks relative to social interactions. However, this definition neglects group interactions (quite common in social domains), as they are always decomposed into pairwise connections. A more general framework that also allows considering larger interactions is represented by higher-order networks. Here, we generalize the description of social interactions to hypergraphs. Consequently, we generalize their decomposition into "hyper egocentric temporal neighborhoods". This enables the analysis of social interactions, facilitating comparisons between different datasets or nodes within a dataset, while considering the intrinsic complexity presented by higher-order interactions. Even if we limit the order of interactions to the second order (triplets of nodes), our results reveal the importance of a higher-order representation.In fact, our analyses show that second-order structures are responsible for the majority of the variability at all scales: between datasets, amongst nodes, and over time.
Collapse
Affiliation(s)
- Beatriz Arregui-García
- Instituto de Física Interdisciplinar y Sistemas Complejos IFISC (CSIC-UIB), Campus UIB, 07122 Palma de Mallorca, Spain
| | - Antonio Longa
- DISI Department of Information Engineering and Computer Science, University of Trento, 38123 Trento, Italy; (A.L.)
| | - Quintino Francesco Lotito
- DISI Department of Information Engineering and Computer Science, University of Trento, 38123 Trento, Italy; (A.L.)
| | - Sandro Meloni
- Instituto de Física Interdisciplinar y Sistemas Complejos IFISC (CSIC-UIB), Campus UIB, 07122 Palma de Mallorca, Spain
| | - Giulia Cencetti
- Aix-Marseille Univ, Université de Toulon, CNRS, CPT, 13009 Marseille, France
| |
Collapse
|
10
|
Zhang L, Yang F, Zhu Z, Zeng W, Rong Z, Hu J, Li X, Zhao J, Zeng B, Li Y, Quan Y, Zhang Q, Huang Z, Li Y, Huang X, Zheng W, Xu J, Li Y, Chen Q, Xiao J, Zhang M. Assessing the impact of COVID-19 interventions on the hand, foot and mouth disease in Guangdong Province, China: a Bayesian modeling study. Front Public Health 2024; 11:1307321. [PMID: 38348379 PMCID: PMC10860754 DOI: 10.3389/fpubh.2023.1307321] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/04/2023] [Accepted: 12/26/2023] [Indexed: 02/15/2024] Open
Abstract
Background The non-pharmaceutical interventions (NPIs) against COVID-19 may have affected the transmission of hand, foot and mouth disease (HFMD). We aimed to assess the impact of the NPIs on HFMD in the high epidemic area of HFMD, Guangdong Province. Methods The data of HFMD cases, etiological information, and meteorological factors in Guangdong from January 1, 2012, to December 31, 2021, were collected. Using a Bayesian structural time series (BSTS) model integrated counterfactual framework, we assessed the effect of NPIs on HFMD by different intervention periods, populations (gender, age, occupation), and cities. We further explored the correlation between the reduction of HFMD and socioeconomic factors in 21 cities. Results A total of 351,217 HFMD cases were reported and 455,327 cases were averted in Guangdong Province during 2020-2021 with a reduction of 84.94% (95%CI: 81.63-87.22%) in 2020 and 29.49% (95%CI: 15.26-39.54%) in 2021. The impact of NPIs on HFMD differed by age and gender. The effects of NPIs were more remarkable for children aged 0-2 years and scattered children. We found that the relative reductions in 21 cities were related to the composition ratio of children and COVID-19 incidence. Conclusion The reduction of HFMD incidence was significantly associated with COVID-19 NPIs, and school closure was an effective intervention to prevent HFMD outbreaks. Our findings will contribute to the development of HFMD prevention and control measures.
Collapse
Affiliation(s)
- Li Zhang
- School of Public Health, Southern Medical University, Guangzhou, China
- Guangdong Provincial Institute of Public Health, Guangdong Provincial Center for Disease Control and Prevention, Guangzhou, China
| | - Fen Yang
- Guangdong Provincial Center for Disease Control and Prevention, Guangzhou, China
- Guangdong Workstation for Emerging Infectious Disease Control and Prevention, Guangzhou, China
| | - Zhihua Zhu
- Guangdong Provincial Institute of Public Health, Guangdong Provincial Center for Disease Control and Prevention, Guangzhou, China
| | - Weilin Zeng
- Guangdong Provincial Institute of Public Health, Guangdong Provincial Center for Disease Control and Prevention, Guangzhou, China
| | - Zuhua Rong
- Guangdong Provincial Institute of Public Health, Guangdong Provincial Center for Disease Control and Prevention, Guangzhou, China
| | - Jianxiong Hu
- Guangdong Provincial Institute of Public Health, Guangdong Provincial Center for Disease Control and Prevention, Guangzhou, China
| | - Xing Li
- Guangdong Provincial Institute of Public Health, Guangdong Provincial Center for Disease Control and Prevention, Guangzhou, China
| | - Jianguo Zhao
- Guangdong Provincial Institute of Public Health, Guangdong Provincial Center for Disease Control and Prevention, Guangzhou, China
| | - Biao Zeng
- Guangdong Provincial Center for Disease Control and Prevention, Guangzhou, China
- Guangdong Workstation for Emerging Infectious Disease Control and Prevention, Guangzhou, China
| | - Yihan Li
- School of Public Health, Southern Medical University, Guangzhou, China
- Guangdong Provincial Institute of Public Health, Guangdong Provincial Center for Disease Control and Prevention, Guangzhou, China
| | - Yi Quan
- School of Public Health, Southern Medical University, Guangzhou, China
- Guangdong Provincial Institute of Public Health, Guangdong Provincial Center for Disease Control and Prevention, Guangzhou, China
| | - Qian Zhang
- Guangdong Provincial Institute of Public Health, Guangdong Provincial Center for Disease Control and Prevention, Guangzhou, China
- School of Public Health, Guangdong Pharmaceutical University, Guangzhou, China
| | - Zitong Huang
- Guangdong Provincial Center for Disease Control and Prevention, Guangzhou, China
- School of Public Health, Sun Yat-sen University, Guangzhou, Guangdong, China
| | - Yuye Li
- Guangdong Provincial Institute of Public Health, Guangdong Provincial Center for Disease Control and Prevention, Guangzhou, China
| | - Xing Huang
- School of Public Health, Southern Medical University, Guangzhou, China
- Guangdong Provincial Institute of Public Health, Guangdong Provincial Center for Disease Control and Prevention, Guangzhou, China
| | - Wenyuan Zheng
- Guangdong Provincial Institute of Public Health, Guangdong Provincial Center for Disease Control and Prevention, Guangzhou, China
- School of Medicine, Jinan University, Guangzhou, China
| | - Jiaqing Xu
- Guangdong Provincial Institute of Public Health, Guangdong Provincial Center for Disease Control and Prevention, Guangzhou, China
- School of Public Health, Guangdong Pharmaceutical University, Guangzhou, China
| | - Yan Li
- Guangdong Provincial Center for Disease Control and Prevention, Guangzhou, China
- Guangdong Workstation for Emerging Infectious Disease Control and Prevention, Guangzhou, China
| | - Qing Chen
- School of Public Health, Southern Medical University, Guangzhou, China
| | - Jianpeng Xiao
- School of Public Health, Southern Medical University, Guangzhou, China
- Guangdong Provincial Institute of Public Health, Guangdong Provincial Center for Disease Control and Prevention, Guangzhou, China
| | - Meng Zhang
- Guangdong Provincial Center for Disease Control and Prevention, Guangzhou, China
- Guangdong Workstation for Emerging Infectious Disease Control and Prevention, Guangzhou, China
| |
Collapse
|
11
|
Cencetti G, Lucchini L, Santin G, Battiston F, Moro E, Pentland A, Lepri B. Temporal clustering of social interactions trades-off disease spreading and knowledge diffusion. J R Soc Interface 2024; 21:20230471. [PMID: 38166491 PMCID: PMC10761286 DOI: 10.1098/rsif.2023.0471] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/14/2023] [Accepted: 11/23/2023] [Indexed: 01/04/2024] Open
Abstract
Non-pharmaceutical measures such as preventive quarantines, remote working, school and workplace closures, lockdowns, etc. have shown effectiveness from an epidemic control perspective; however, they have also significant negative consequences on social life and relationships, work routines and community engagement. In particular, complex ideas, work and school collaborations, innovative discoveries and resilient norms formation and maintenance, which often require face-to-face interactions of two or more parties to be developed and synergically coordinated, are particularly affected. In this study, we propose an alternative hybrid solution that balances the slowdown of epidemic diffusion with the preservation of face-to-face interactions, that we test simulating a disease and a knowledge spreading simultaneously on a network of contacts. Our approach involves a two-step partitioning of the population. First, we tune the level of node clustering, creating 'social bubbles' with increased contacts within each bubble and fewer outside, while maintaining the average number of contacts in each network. Second, we tune the level of temporal clustering by pairing, for a certain time interval, nodes from specific social bubbles. Our results demonstrate that a hybrid approach can achieve better trade-offs between epidemic control and complex knowledge diffusion. The versatility of our model enables tuning and refining clustering levels to optimally achieve the desired trade-off, based on the potentially changing characteristics of a disease or knowledge diffusion process.
Collapse
Affiliation(s)
- Giulia Cencetti
- Digital Society Center, Fondazione Bruno Kessler, Trento, Italy
- Centre de Physique Théorique, CNRS, Aix-Marseille Univ, Université de Toulon, Marseille, France
| | - Lorenzo Lucchini
- DONDENA and BIDSA Research Centres—Bocconi University, Milan, Italy
| | - Gabriele Santin
- Digital Society Center, Fondazione Bruno Kessler, Trento, Italy
- Department of Environmental Sciences, Informatics and Statistics, University of Venice, Venezia, Italy
| | - Federico Battiston
- Department of Network and Data Science, Central European University, Vienna, Austria
| | - Esteban Moro
- Media Lab, Massachusetts Institute of Technology, Cambridge, MA, USA
- Department of Mathematics & GISC, Universidad Carlos III de Madrid, Leganes, Spain
| | - Alex Pentland
- Media Lab, Massachusetts Institute of Technology, Cambridge, MA, USA
| | - Bruno Lepri
- Digital Society Center, Fondazione Bruno Kessler, Trento, Italy
| |
Collapse
|
12
|
Choi S, Kim C, Park KH, Kim JH. Direct indicators of social distancing effectiveness in COVID-19 outbreak stages: a correlational analysis of case contacts and population mobility in Korea. Epidemiol Health 2023; 45:e2023065. [PMID: 37448123 PMCID: PMC10876423 DOI: 10.4178/epih.e2023065] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/15/2022] [Accepted: 01/25/2023] [Indexed: 07/15/2023] Open
Abstract
OBJECTIVES The effectiveness of social distancing during the coronavirus disease 2019 (COVID-19) pandemic has been evaluated using the magnitude of changes in population mobility. This study aimed to investigate a direct indicator-namely, the number of close contacts per patient with confirmed COVID-19. METHODS From week 7, 2020 to week 43, 2021, population movement changes were calculated from the data of two Korean telecommunication companies and Google in accordance with social distancing stringency levels. Data on confirmed cases and their close contacts among residents of Gyeonggi Province, Korea were combined at each stage. Pearson correlation analysis was conducted to compare the movement data with the change in the number of contacts for each confirmed case calculated by stratification according to age group. The reference value of the population movement data was set using the value before mid-February 2020, considering each data's characteristics. RESULTS In the age group of 18 or younger, the number of close contacts per confirmed case decreased or increased when the stringency level was strengthened or relaxed, respectively. In adults, the correlation was relatively low, with no correlation between the change in the number of close contacts per confirmed case and the change in population movement after the commencement of vaccination for adults. CONCLUSIONS The effectiveness of governmental social distancing policies against COVID-19 can be evaluated using the number of close contacts per confirmed case as a direct indicator, especially for each age group. Such an analysis can facilitate policy changes for specific groups.
Collapse
Affiliation(s)
- Sojin Choi
- Gyeonggi Infectious Disease Control Center, Health Bureau, Gyeonggi Provincial Government, Suwon, Korea
| | - Chanhee Kim
- Gyeonggi Infectious Disease Control Center, Health Bureau, Gyeonggi Provincial Government, Suwon, Korea
| | - Kun-Hee Park
- Gyeonggi Infectious Disease Control Center, Health Bureau, Gyeonggi Provincial Government, Suwon, Korea
| | - Jong-Hun Kim
- Department of Social and Preventive Medicine, Sungkyunkwan University School of Medicine, Suwon, Korea
| |
Collapse
|
13
|
Brattig Correia R, Barrat A, Rocha LM. Contact networks have small metric backbones that maintain community structure and are primary transmission subgraphs. PLoS Comput Biol 2023; 19:e1010854. [PMID: 36821564 PMCID: PMC9949650 DOI: 10.1371/journal.pcbi.1010854] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/02/2022] [Accepted: 01/06/2023] [Indexed: 02/24/2023] Open
Abstract
The structure of social networks strongly affects how different phenomena spread in human society, from the transmission of information to the propagation of contagious diseases. It is well-known that heterogeneous connectivity strongly favors spread, but a precise characterization of the redundancy present in social networks and its effect on the robustness of transmission is still lacking. This gap is addressed by the metric backbone, a weight- and connectivity-preserving subgraph that is sufficient to compute all shortest paths of weighted graphs. This subgraph is obtained via algebraically-principled axioms and does not require statistical sampling based on null-models. We show that the metric backbones of nine contact networks obtained from proximity sensors in a variety of social contexts are generally very small, 49% of the original graph for one and ranging from about 6% to 20% for the others. This reflects a surprising amount of redundancy and reveals that shortest paths on these networks are very robust to random attacks and failures. We also show that the metric backbone preserves the full distribution of shortest paths of the original contact networks-which must include the shortest inter- and intra-community distances that define any community structure-and is a primary subgraph for epidemic transmission based on pure diffusion processes. This suggests that the organization of social contact networks is based on large amounts of shortest-path redundancy which shapes epidemic spread in human populations. Thus, the metric backbone is an important subgraph with regard to epidemic spread, the robustness of social networks, and any communication dynamics that depend on complex network shortest paths.
Collapse
Affiliation(s)
- Rion Brattig Correia
- Instituto Gulbenkian de Ciência, Oeiras, Portugal
- Department of Systems Science and Industrial Engineering, Center for Social and Biomedical Complexity, Binghamton University, Binghamton New York, United States of America
| | - Alain Barrat
- Aix Marseille Univ, Université de Toulon, CNRS, CPT, Turing Center for Living Systems, Marseille, France
| | - Luis M. Rocha
- Instituto Gulbenkian de Ciência, Oeiras, Portugal
- Department of Systems Science and Industrial Engineering, Center for Social and Biomedical Complexity, Binghamton University, Binghamton New York, United States of America
| |
Collapse
|
14
|
Linhares CDG, Ponciano JR, Pedro DS, Rocha LEC, Traina AJM, Poco J. LargeNetVis: Visual Exploration of Large Temporal Networks Based on Community Taxonomies. IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS 2023; 29:203-213. [PMID: 36155451 DOI: 10.1109/tvcg.2022.3209477] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/16/2023]
Abstract
Temporal (or time-evolving) networks are commonly used to model complex systems and the evolution of their components throughout time. Although these networks can be analyzed by different means, visual analytics stands out as an effective way for a pre-analysis before doing quantitative/statistical analyses to identify patterns, anomalies, and other behaviors in the data, thus leading to new insights and better decision-making. However, the large number of nodes, edges, and/or timestamps in many real-world networks may lead to polluted layouts that make the analysis inefficient or even infeasible. In this paper, we propose LargeNetVis, a web-based visual analytics system designed to assist in analyzing small and large temporal networks. It successfully achieves this goal by leveraging three taxonomies focused on network communities to guide the visual exploration process. The system is composed of four interactive visual components: the first (Taxonomy Matrix) presents a summary of the network characteristics, the second (Global View) gives an overview of the network evolution, the third (a node-link diagram) enables community- and node-level structural analysis, and the fourth (a Temporal Activity Map - TAM) shows the community- and node-level activity under a temporal perspective. We demonstrate the usefulness and effectiveness of LargeNetVis through two usage scenarios and a user study with 14 participants.
Collapse
|
15
|
Inference of hyperedges and overlapping communities in hypergraphs. Nat Commun 2022; 13:7229. [PMID: 36433942 PMCID: PMC9700742 DOI: 10.1038/s41467-022-34714-7] [Citation(s) in RCA: 18] [Impact Index Per Article: 6.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/18/2022] [Accepted: 11/02/2022] [Indexed: 11/27/2022] Open
Abstract
Hypergraphs, encoding structured interactions among any number of system units, have recently proven a successful tool to describe many real-world biological and social networks. Here we propose a framework based on statistical inference to characterize the structural organization of hypergraphs. The method allows to infer missing hyperedges of any size in a principled way, and to jointly detect overlapping communities in presence of higher-order interactions. Furthermore, our model has an efficient numerical implementation, and it runs faster than dyadic algorithms on pairwise records projected from higher-order data. We apply our method to a variety of real-world systems, showing strong performance in hyperedge prediction tasks, detecting communities well aligned with the information carried by interactions, and robustness against addition of noisy hyperedges. Our approach illustrates the fundamental advantages of a hypergraph probabilistic model when modeling relational systems with higher-order interactions.
Collapse
|
16
|
Peel L, Peixoto TP, De Domenico M. Statistical inference links data and theory in network science. Nat Commun 2022; 13:6794. [PMID: 36357376 PMCID: PMC9649740 DOI: 10.1038/s41467-022-34267-9] [Citation(s) in RCA: 24] [Impact Index Per Article: 8.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/01/2021] [Accepted: 10/18/2022] [Indexed: 11/11/2022] Open
Abstract
The number of network science applications across many different fields has been rapidly increasing. Surprisingly, the development of theory and domain-specific applications often occur in isolation, risking an effective disconnect between theoretical and methodological advances and the way network science is employed in practice. Here we address this risk constructively, discussing good practices to guarantee more successful applications and reproducible results. We endorse designing statistically grounded methodologies to address challenges in network science. This approach allows one to explain observational data in terms of generative models, naturally deal with intrinsic uncertainties, and strengthen the link between theory and applications. Theoretical models and structures recovered from measured data serve for analysis of complex networks. The authors discuss here existing gaps between theoretical methods and real-world applied networks, and potential ways to improve the interplay between theory and applications.
Collapse
|
17
|
Erkol Ş, Mazzilli D, Radicchi F. Effective submodularity of influence maximization on temporal networks. Phys Rev E 2022; 106:034301. [PMID: 36266883 DOI: 10.1103/physreve.106.034301] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/11/2022] [Accepted: 08/16/2022] [Indexed: 06/16/2023]
Abstract
We study influence maximization on temporal networks. This is a special setting where the influence function is not submodular, and there is no optimality guarantee for solutions achieved via greedy optimization. We perform an exhaustive analysis on both real and synthetic networks. We show that the influence function of randomly sampled sets of seeds often violates the necessary conditions for submodularity. However, when sets of seeds are selected according to the greedy optimization strategy, the influence function behaves effectively as a submodular function. Specifically, violations of the necessary conditions for submodularity are never observed in real networks, and only rarely in synthetic ones. The direct comparison with exact solutions obtained via brute-force search indicates that the greedy strategy provides approximate solutions that are well within the optimality gap guaranteed for strictly submodular functions. Greedy optimization appears, therefore, to be an effective strategy for the maximization of influence on temporal networks.
Collapse
Affiliation(s)
- Şirag Erkol
- Center for Complex Networks and Systems Research, Luddy School of Informatics, Computing, and Engineering, Indiana University, Bloomington, Indiana 47408, USA
| | - Dario Mazzilli
- Enrico Fermi Research Center, Via Panisperna 89 A, Rome, Italy
| | - Filippo Radicchi
- Center for Complex Networks and Systems Research, Luddy School of Informatics, Computing, and Engineering, Indiana University, Bloomington, Indiana 47408, USA
| |
Collapse
|
18
|
Peng H, Qian C, Zhao D, Zhong M, Han J, Wang W. Targeting attack hypergraph networks. CHAOS (WOODBURY, N.Y.) 2022; 32:073121. [PMID: 35907733 DOI: 10.1063/5.0090626] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 03/08/2022] [Accepted: 06/27/2022] [Indexed: 06/15/2023]
Abstract
In modern systems, from brain neural networks to social group networks, pairwise interactions are not sufficient to express higher-order relationships. The smallest unit of their internal function is not composed of a single functional node but results from multiple functional nodes acting together. Therefore, researchers adopt the hypergraph to describe complex systems. The targeted attack on random hypergraph networks is still a problem worthy of study. This work puts forward a theoretical framework to analyze the robustness of random hypergraph networks under the background of a targeted attack on nodes with high or low hyperdegrees. We discovered the process of cascading failures and the giant connected cluster (GCC) of the hypergraph network under targeted attack by associating the simple mapping of the factor graph with the hypergraph and using percolation theory and generating function. On random hypergraph networks, we do Monte-Carlo simulations and find that the theoretical findings match the simulation results. Similarly, targeted attacks are more effective than random failures in disintegrating random hypergraph networks. The threshold of the hypergraph network grows as the probability of high hyperdegree nodes being deleted increases, indicating that the network's resilience becomes more fragile. When considering real-world scenarios, our conclusions are validated by real-world hypergraph networks. These findings will help us understand the impact of the hypergraph's underlying structure on network resilience.
Collapse
Affiliation(s)
- Hao Peng
- College of Mathematics and Computer Science, Zhejiang Normal University, Jinhua 321004, China
| | - Cheng Qian
- College of Mathematics and Computer Science, Zhejiang Normal University, Jinhua 321004, China
| | - Dandan Zhao
- College of Mathematics and Computer Science, Zhejiang Normal University, Jinhua 321004, China
| | - Ming Zhong
- College of Mathematics and Computer Science, Zhejiang Normal University, Jinhua 321004, China
| | - Jianmin Han
- College of Mathematics and Computer Science, Zhejiang Normal University, Jinhua 321004, China
| | - Wei Wang
- School of Public Health, Chongqing Medical University, Chongqing 400016, China
| |
Collapse
|
19
|
Wang H, Ma C, Chen HS, Lai YC, Zhang HF. Full reconstruction of simplicial complexes from binary contagion and Ising data. Nat Commun 2022; 13:3043. [PMID: 35650211 PMCID: PMC9160016 DOI: 10.1038/s41467-022-30706-9] [Citation(s) in RCA: 17] [Impact Index Per Article: 5.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/23/2021] [Accepted: 05/13/2022] [Indexed: 11/29/2022] Open
Abstract
Previous efforts on data-based reconstruction focused on complex networks with pairwise or two-body interactions. There is a growing interest in networks with higher-order or many-body interactions, raising the need to reconstruct such networks based on observational data. We develop a general framework combining statistical inference and expectation maximization to fully reconstruct 2-simplicial complexes with two- and three-body interactions based on binary time-series data from two types of discrete-state dynamics. We further articulate a two-step scheme to improve the reconstruction accuracy while significantly reducing the computational load. Through synthetic and real-world 2-simplicial complexes, we validate the framework by showing that all the connections can be faithfully identified and the full topology of the 2-simplicial complexes can be inferred. The effects of noisy data or stochastic disturbance are studied, demonstrating the robustness of the proposed framework. Data-driven recovery of topology is challenging for networks beyond pairwise interactions. The authors propose a framework to reconstruct complex networks with higher-order interactions from time series, focusing on networks with 2-simplexes where social contagion and Ising dynamics generate binary data.
Collapse
Affiliation(s)
- Huan Wang
- The Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education, School of Mathematical Science, Anhui University, Hefei, 230601, China
| | - Chuang Ma
- School of Internet, Anhui University, Hefei, 230601, China
| | - Han-Shuang Chen
- School of Physics and Material Science, Anhui University, Hefei, 230601, China
| | - Ying-Cheng Lai
- School of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, AZ, 85287, USA
| | - Hai-Feng Zhang
- The Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education, School of Mathematical Science, Anhui University, Hefei, 230601, China.
| |
Collapse
|
20
|
Contreras DA, Colosi E, Bassignana G, Colizza V, Barrat A. Impact of contact data resolution on the evaluation of interventions in mathematical models of infectious diseases. J R Soc Interface 2022; 19:20220164. [PMID: 35730172 PMCID: PMC9214285 DOI: 10.1098/rsif.2022.0164] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/28/2022] [Accepted: 05/31/2022] [Indexed: 11/12/2022] Open
Abstract
Computational models offer a unique setting to test strategies to mitigate the spread of infectious diseases, providing useful insights to applied public health. To be actionable, models need to be informed by data, which can be available at different levels of detail. While high-resolution data describing contacts between individuals are increasingly available, data gathering remains challenging, especially during a health emergency. Many models thus use synthetic data or coarse information to evaluate intervention protocols. Here, we evaluate how the representation of contact data might affect the impact of various strategies in models, in the realm of COVID-19 transmission in educational and work contexts. Starting from high-resolution contact data, we use detailed to coarse data representations to inform a model of SARS-CoV-2 transmission and simulate different mitigation strategies. We find that coarse data representations estimate a lower risk of superspreading events. However, the rankings of protocols according to their efficiency or cost remain coherent across representations, ensuring the consistency of model findings to inform public health advice. Caution should be taken, however, on the quantitative estimations of those benefits and costs triggering the adoption of protocols, as these may depend on data representation.
Collapse
Affiliation(s)
- Diego Andrés Contreras
- Aix Marseille University, Université de Toulon, CNRS, CPT, Turing Center for Living Systems, Marseille, France
| | - Elisabetta Colosi
- INSERM, Sorbonne Université, Pierre Louis Institute of Epidemiology and Public Health, Paris, France
| | - Giulia Bassignana
- INSERM, Sorbonne Université, Pierre Louis Institute of Epidemiology and Public Health, Paris, France
| | - Vittoria Colizza
- INSERM, Sorbonne Université, Pierre Louis Institute of Epidemiology and Public Health, Paris, France
- Tokyo Tech World Research Hub Initiative (WRHI), Tokyo Institute of Technology, Tokyo, Japan
| | - Alain Barrat
- Aix Marseille University, Université de Toulon, CNRS, CPT, Turing Center for Living Systems, Marseille, France
- Tokyo Tech World Research Hub Initiative (WRHI), Tokyo Institute of Technology, Tokyo, Japan
| |
Collapse
|
21
|
Dekker MM, Schram RD, Ou J, Panja D. Hidden dependence of spreading vulnerability on topological complexity. Phys Rev E 2022; 105:054301. [PMID: 35706267 DOI: 10.1103/physreve.105.054301] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/03/2021] [Accepted: 04/08/2022] [Indexed: 06/15/2023]
Abstract
Many dynamical phenomena in complex systems concern spreading that plays out on top of networks with changing architecture over time-commonly known as temporal networks. A complex system's proneness to facilitate spreading phenomena, which we abbreviate as its "spreading vulnerability," is often surmised to be related to the topology of the temporal network featured by the system. Yet, cleanly extracting spreading vulnerability of a complex system directly from the topological information of the temporal network remains a challenge. Here, using data from a diverse set of real-world complex systems, we develop the "entropy of temporal entanglement" as a quantity to measure topological complexities of temporal networks. We show that this parameter-free quantity naturally allows for topological comparisons across vastly different complex systems. Importantly, by simulating three different types of stochastic dynamical processes playing out on top of temporal networks, we demonstrate that the entropy of temporal entanglement serves as a quantitative embodiment of the systems' spreading vulnerability, irrespective of the details of the processes. In being able to do so, i.e., in being able to quantitatively extract a complex system's proneness to facilitate spreading phenomena from topology, this entropic measure opens itself for applications in a wide variety of natural, social, biological, and engineered systems.
Collapse
Affiliation(s)
- Mark M Dekker
- Department of Information and Computing Sciences, Utrecht University, Princetonplein 5, 3584 CC Utrecht, The Netherlands
| | - Raoul D Schram
- Information and Technology Services, Heidelberglaan 8, 3584 CS Utrecht, The Netherlands
| | - Jiamin Ou
- Department of Sociology, Utrecht University, Padualaan 14, 3584 CH Utrecht, Netherlands
| | - Debabrata Panja
- Department of Information and Computing Sciences, Utrecht University, Princetonplein 5, 3584 CC Utrecht, The Netherlands
| |
Collapse
|
22
|
Carr OG, Jilani-Hyler N, Murray GR. Identifying factors related to school closures due to COVID-19 in the Middle East and North Africa region. INTERNATIONAL JOURNAL OF EDUCATIONAL DEVELOPMENT 2022; 90:102560. [PMID: 35125638 PMCID: PMC8802155 DOI: 10.1016/j.ijedudev.2022.102560] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 01/14/2021] [Revised: 01/25/2022] [Accepted: 01/25/2022] [Indexed: 06/14/2023]
Abstract
The COVID-19 pandemic has had devastating effects on the Middle East and North Africa (MENA) region, and MENA states have taken dramatic steps in response. This study focuses on school closures, an intervention that all MENA states adopted, some much earlier than others. It seeks to identify policy factors related to MENA governments' decisions to close schools during the first wave of the pandemic. Results suggest external issues regarding temporal and geographic diffusion played the largest role. They also indicate that factors related to disease risk, the economy, political institutions, and women's position in society mattered as well, all of which suggest the decisions were complex.
Collapse
Affiliation(s)
- Olivia G Carr
- Education Research Alliance for New Orleans, Tulane University, USA
| | | | | |
Collapse
|
23
|
Lee P, Tsai TC, Huang YC, Wu CF, Hu Y, Lin TY. Effectiveness of Case Isolation and Class Suspension in Mitigation of Enterovirus Transmission in Children. J Infect Public Health 2022; 15:594-598. [DOI: 10.1016/j.jiph.2022.04.010] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/28/2021] [Revised: 02/22/2022] [Accepted: 04/14/2022] [Indexed: 11/25/2022] Open
|
24
|
Colosi E, Bassignana G, Barrat A, Colizza V. Modelling COVID-19 in school settings to evaluate prevention and control protocols. Anaesth Crit Care Pain Med 2022; 41:101047. [PMID: 35240339 PMCID: PMC8882478 DOI: 10.1016/j.accpm.2022.101047] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/24/2022]
Affiliation(s)
- Elisabetta Colosi
- INSERM, Sorbonne Université, Pierre Louis Institute of Epidemiology and Public Health, Paris, France
| | - Giulia Bassignana
- INSERM, Sorbonne Université, Pierre Louis Institute of Epidemiology and Public Health, Paris, France
| | - Alain Barrat
- Aix Marseille Univ, Université de Toulon, CNRS, CPT, Turing Centre for Living Systems, Marseille, France; Tokyo Tech World Research Hub Initiative (WRHI), Tokyo Institute of Technology, Tokyo, Japan
| | - Vittoria Colizza
- INSERM, Sorbonne Université, Pierre Louis Institute of Epidemiology and Public Health, Paris, France; Tokyo Tech World Research Hub Initiative (WRHI), Tokyo Institute of Technology, Tokyo, Japan.
| |
Collapse
|
25
|
Zhao Z, Zheng C, Qi H, Chen Y, Ward MP, Liu F, Hong J, Su Q, Huang J, Chen X, Le J, Liu X, Ren M, Ba J, Zhang Z, Chang Z, Li Z. Impact of the coronavirus disease 2019 interventions on the incidence of hand, foot, and mouth disease in mainland China. THE LANCET REGIONAL HEALTH. WESTERN PACIFIC 2022; 20:100362. [PMID: 35005671 PMCID: PMC8720138 DOI: 10.1016/j.lanwpc.2021.100362] [Citation(s) in RCA: 10] [Impact Index Per Article: 3.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
Abstract
Background In early 2020, non-pharmaceutical interventions (NPIs) were implemented in China to reduce and contain the coronavirus disease 2019 (COVID-19) transmission. These NPIs might have also reduced the incidence of hand, foot, and mouth disease (HFMD). Methods The weekly numbers of HFMD cases and meteorological factors in 31 provincial capital cities and municipalities in mainland China were obtained from Chinese Center for Disease Control and Prevention (CCDC) and National Meteorological Information Center of China from 2016 to 2020. The NPI data were collected from local CDCs. The incidence rate ratios (IRRs) were calculated for the entire year of 2020, and for January-July 2020 and August-December 2020. The expected case numbers were estimated using seasonal autoregressive integrated moving average models. The relationships between kindergarten closures and incidence of HFMD were quantified using a generalized additive model. The estimated associations from all cities were pooled using a multivariate meta-regression model. Findings Stringent NPIs were widely implemented for COVID-19 control from January to July 2020, and the IRRs for HFMD were less than 1 in all 31 cities, and less than 0·1 for 23 cities. Overall, the proportion of HFMD cases reduced by 52·9% (95% CI: 49·3-55·5%) after the implementation of kindergarten closures in 2020, and this effect was generally consistent across subgroups. Interpretation The decrease in HFMD incidence was strongly associated with the NPIs for COVID-19. HFMD epidemic peaks were either absent or delayed, and the final epidemic size was reduced. Kindergarten closure is an intervention to prevent HFMD outbreaks. Funding This research was supported by the National Natural Science Foundation of China (81973102 & 81773487), Public Health Talents Training Program of Shanghai Municipality (GWV-10.2-XD21), the Shanghai New Three-year Action Plan for Public Health (GWV-10.1-XK16), the Major Project of Scientific and Technical Winter Olympics from National Key Research and Development Program of China (2021YFF0306000), 13th Five-Year National Science and Technology Major Project for Infectious Diseases (2018ZX10725-509) and Key projects of the PLA logistics Scientific research Program (BHJ17J013).
Collapse
Affiliation(s)
- Zheng Zhao
- Department of Epidemiology and Health Statistics, Fudan University, Shanghai, China
| | - Canjun Zheng
- Division of Infectious Disease, Key Laboratory of Surveillance and Early-warning on Infectious Disease, Chinese Center for Disease Control and Prevention, Beijing, China
| | - Hongchao Qi
- Department of Biostatistics, Erasmus University Medical Center, The Netherlands
| | - Yue Chen
- Department of Epidemiology and Community Medicine, Faculty of Medicine, University of Ottawa, 451 Smyth Rd, Ottawa, ON, Canada
| | - Michael P Ward
- Sydney School of Veterinary Science, The University of Sydney, Camden NSW, Australia
| | - Fengfeng Liu
- Division of Infectious Disease, Key Laboratory of Surveillance and Early-warning on Infectious Disease, Chinese Center for Disease Control and Prevention, Beijing, China
| | - Jie Hong
- Department of Epidemiology and Health Statistics, Fudan University, Shanghai, China
| | - Qing Su
- Department of Epidemiology and Health Statistics, Fudan University, Shanghai, China
| | - Jiaqi Huang
- Department of Epidemiology and Health Statistics, Fudan University, Shanghai, China
| | - Xi Chen
- Department of Epidemiology and Health Statistics, Fudan University, Shanghai, China
| | - Jiaxu Le
- Department of Epidemiology and Health Statistics, Fudan University, Shanghai, China
| | - Xiuliang Liu
- Department of Epidemiology and Health Statistics, Fudan University, Shanghai, China
| | - Minrui Ren
- Division of Infectious Disease, Key Laboratory of Surveillance and Early-warning on Infectious Disease, Chinese Center for Disease Control and Prevention, Beijing, China
| | - Jianbo Ba
- Naval Medical Center of PLA, 880 Xiangyin Road, Yangpu District, Shanghai, China
| | - Zhijie Zhang
- Department of Epidemiology and Health Statistics, Fudan University, Shanghai, China
| | - Zhaorui Chang
- Division of Infectious Disease, Key Laboratory of Surveillance and Early-warning on Infectious Disease, Chinese Center for Disease Control and Prevention, Beijing, China
| | - Zhongjie Li
- Division of Infectious Disease, Key Laboratory of Surveillance and Early-warning on Infectious Disease, Chinese Center for Disease Control and Prevention, Beijing, China.,National Health Commission of China
| |
Collapse
|
26
|
Zhang S, Zhao X, Wang H. Mitigate SIR epidemic spreading via contact blocking in temporal networks. APPLIED NETWORK SCIENCE 2022; 7:2. [PMID: 35013715 PMCID: PMC8733442 DOI: 10.1007/s41109-021-00436-w] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 05/24/2021] [Accepted: 10/31/2021] [Indexed: 06/14/2023]
Abstract
Progress has been made in how to suppress epidemic spreading on temporal networks via blocking all contacts of targeted nodes or node pairs. In this work, we develop contact blocking strategies that remove a fraction of contacts from a temporal (time evolving) human contact network to mitigate the spread of a Susceptible-Infected-Recovered epidemic. We define the probability that a contact c(i, j, t) is removed as a function of a given centrality metric of the corresponding link l(i, j) in the aggregated network and the time t of the contact. The aggregated network captures the number of contacts between each node pair. A set of 12 link centrality metrics have been proposed and each centrality metric leads to a unique contact removal strategy. These strategies together with a baseline strategy (random removal) are evaluated in empirical contact networks via the average prevalence, the peak prevalence and the time to reach the peak prevalence. We find that the epidemic spreading can be mitigated the best when contacts between node pairs that have fewer contacts and early contacts are more likely to be removed. A strategy tends to perform better when the average number contacts removed from each node pair varies less. The aggregated pruned network resulted from the best contact removal strategy tends to have a large largest eigenvalue, a large modularity and probably a small largest connected component size.
Collapse
Affiliation(s)
- Shilun Zhang
- Faculty of Electrical Engineering, Mathematics, and Computer Science, Delft University of Technology, Mekelweg 4, 2628 CD Delft, The Netherlands
| | - Xunyi Zhao
- Faculty of Electrical Engineering, Mathematics, and Computer Science, Delft University of Technology, Mekelweg 4, 2628 CD Delft, The Netherlands
| | - Huijuan Wang
- Faculty of Electrical Engineering, Mathematics, and Computer Science, Delft University of Technology, Mekelweg 4, 2628 CD Delft, The Netherlands
| |
Collapse
|
27
|
van Beusekom N, Meulemans W, Speckmann B. Simultaneous Matrix Orderings for Graph Collections. IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS 2022; 28:1-10. [PMID: 34587024 DOI: 10.1109/tvcg.2021.3114773] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/13/2023]
Abstract
Undirected graphs are frequently used to model phenomena that deal with interacting objects, such as social networks, brain activity and communication networks. The topology of an undirected graph G can be captured by an adjacency matrix; this matrix in turn can be visualized directly to give insight into the graph structure. Which visual patterns appear in such a matrix visualization crucially depends on the ordering of its rows and columns. Formally defining the quality of an ordering and then automatically computing a high-quality ordering are both challenging problems; however, effective heuristics exist and are used in practice. Often, graphs do not exist in isolation but as part of a collection of graphs on the same set of vertices, for example, brain scans over time or of different people. To visualize such graph collections, we need a single ordering that works well for all matrices simultaneously. The current state-of-the-art solves this problem by taking a (weighted) union over all graphs and applying existing heuristics. However, this union leads to a loss of information, specifically in those parts of the graphs which are different. We propose a collection-aware approach to avoid this loss of information and apply it to two popular heuristic methods: leaf order and barycenter.The de-facto standard computational quality metrics for matrix ordering capture only block-diagonal patterns (cliques). Instead, we propose to use Moran's I, a spatial auto-correlation metric, which captures the full range of established patterns. Moran's I refines previously proposed stress measures. Furthermore, the popular leaf order method heuristically optimizes a similar measure which further supports the use of Moran's I in this context. An ordering that maximizes Moran's I can be computed via solutions to the Traveling Salesperson Problem (TSP); orderings that approximate the optimal ordering can be computed more efficiently, using any of the approximation algorithms for metric TSP. We evaluated our methods for simultaneous orderings on real-world datasets using Moran's I as the quality metric. Our results show that our collection-aware approach matches or improves performance compared to the union approach, depending on the similarity of the graphs in the collection. Specifically, our Moran's I-based collection-aware leaf order implementation consistently outperforms other implementations. Our collection-aware implementations carry no significant additional computational costs.
Collapse
|
28
|
Sun HC, Liu XF, Du ZW, Xu XK, Wu Y. Mitigating COVID-19 Transmission in Schools With Digital Contact Tracing. IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS 2021; 8:1302-1310. [PMID: 35582036 PMCID: PMC8843051 DOI: 10.1109/tcss.2021.3073109] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 01/25/2021] [Revised: 03/26/2021] [Accepted: 04/11/2021] [Indexed: 06/15/2023]
Abstract
Precision mitigation of COVID-19 is in pressing need for postpandemic time with the absence of pharmaceutical interventions. In this study, the effectiveness and cost of digital contact tracing (DCT) technology-based on-campus mitigation strategy are studied through epidemic simulations using high-resolution empirical contact networks of teachers and students. Compared with traditional class, grade, and school closure strategies, the DCT-based strategy offers a practical yet much more efficient way of mitigating COVID-19 spreading in the crowded campus. Specifically, the strategy based on DCT can achieve the same level of disease control as rigid school suspensions but with significantly fewer students quarantined. We further explore the necessary conditions to ensure the effectiveness of DCT-based strategy and auxiliary strategies to enhance mitigation effectiveness and make the following recommendation: social distancing should be implemented along with DCT, the adoption rate of DCT devices should be assured, and swift virus tests should be carried out to discover asymptomatic infections and stop their subsequent transmissions. We also argue that primary schools have higher disease transmission risks than high schools and, thereby, should be alerted when considering reopenings.
Collapse
Affiliation(s)
- Hao-Chen Sun
- College of Information and Communication EngineeringDalian Minzu UniversityDalian116600China
| | - Xiao-Fan Liu
- Web Mining LaboratoryDepartment of Media and CommunicationCity University of Hong KongHong Kong
| | - Zhan-Wei Du
- WHO Collaborating Centre for Infectious Disease Epidemiology and Control, School of Public Health, LKS Faculty of MedicineThe University of Hong KongHong Kong
- Laboratory of Data Discovery for HealthHong Kong Science and Technology ParkHong Kong
| | - Xiao-Ke Xu
- College of Information and Communication EngineeringDalian Minzu UniversityDalian116600China
| | - Ye Wu
- Computational Communication Research CenterBeijing Normal UniversityZhuhai519087China
- School of Journalism and CommunicationBeijing Normal UniversityBeijing100875China
| |
Collapse
|
29
|
|
30
|
Zhu YP, Park HW. Development of a COVID-19 Web Information Transmission Structure Based on a Quadruple Helix Model: Webometric Network Approach Using Bing. J Med Internet Res 2021; 23:e27681. [PMID: 34280119 PMCID: PMC8396544 DOI: 10.2196/27681] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/02/2021] [Revised: 06/16/2021] [Accepted: 07/10/2021] [Indexed: 11/13/2022] Open
Abstract
BACKGROUND Developing an understanding of the social structure and phenomenon of pandemic information sources worldwide is immensely significant. OBJECTIVE Based on the quadruple helix model, the aim of this study was to construct and analyze the structure and content of the internet information sources regarding the COVID-19 pandemic, considering time and space. The broader goal was to determine the status and limitations of web information transmission and online communication structure during public health emergencies. METHODS By sorting the second top-level domain, we divided the structure of network information sources into four levels: government, educational organizations, companies, and nonprofit organizations. We analyzed the structure of information sources and the evolution of information content at each stage using quadruple helix and network analysis methods. RESULTS The results of the structural analysis indicated that the online sources of information in Asia were more diverse than those in other regions in February 2020. As the pandemic spread in April, the information sources in non-Asian regions began to diversify, and the information source structure diversified further in July. With the spread of the pandemic, for an increasing number of countries, not only the government authorities of high concern but also commercial and educational organizations began to produce and provide significant amounts of information and advice. Nonprofit organizations also produced information, but to a lesser extent. The impact of the virus spread from the initial public level of the government to many levels within society. After April, the government's role in the COVID-19 network information was central. The results of the content analysis showed that there was an increased focus on discussion regarding public health-related campaign materials at all stages. The information content changed with the changing stages. In the early stages, the basic situation regarding the virus and its impact on health attracted most of the attention. Later, the content was more focused on prevention. The business and policy environment also changed from the beginning of the pandemic, and the social changes caused by the pandemic became a popular discussion topic. CONCLUSIONS For public health emergencies, some online and offline information sources may not be sufficient. Diversified institutions must pay attention to public health emergencies and actively respond to multihelical information sources. In terms of published messages, the educational sector plays an important role in public health events. However, educational institutions release less information than governments and businesses. This study proposes that the quadruple helix not only has research significance in the field of scientific cooperation but could also be used to perform effective research regarding web information during crises. This is significant for further development of the quadruple helix model in the medical internet research area.
Collapse
Affiliation(s)
- Yu Peng Zhu
- Blockchain Policy Research Center, Cyber Emotions Research Institute, Yeungnam University, Gyeongsan-si, Republic of Korea
- Department of Media and Communication, Yeungnam University, Gyeongsan-si, Republic of Korea
| | - Han Woo Park
- Department of Media and Communication, Yeungnam University, Gyeongsan-si, Republic of Korea
- Interdisciplinary Graduate Programs of Digital Convergence Business, Yeungnam University, Gyeongsan-si, Republic of Korea
- Interdisciplinary Graduate Programs of East Asian Cultural Studies, Yeungnam University, Gyeongsan-si, Republic of Korea
| |
Collapse
|
31
|
Mauras S, Cohen-Addad V, Duboc G, Dupré la Tour M, Frasca P, Mathieu C, Opatowski L, Viennot L. Mitigating COVID-19 outbreaks in workplaces and schools by hybrid telecommuting. PLoS Comput Biol 2021; 17:e1009264. [PMID: 34437531 PMCID: PMC8389398 DOI: 10.1371/journal.pcbi.1009264] [Citation(s) in RCA: 8] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/04/2021] [Accepted: 07/10/2021] [Indexed: 12/23/2022] Open
Abstract
The COVID-19 epidemic has forced most countries to impose contact-limiting restrictions at workplaces, universities, schools, and more broadly in our societies. Yet, the effectiveness of these unprecedented interventions in containing the virus spread remain largely unquantified. Here, we develop a simulation study to analyze COVID-19 outbreaks on three real-life contact networks stemming from a workplace, a primary school and a high school in France. Our study provides a fine-grained analysis of the impact of contact-limiting strategies at workplaces, schools and high schools, including: (1) Rotating strategies, in which workers are evenly split into two shifts that alternate on a daily or weekly basis; and (2) On-Off strategies, where the whole group alternates periods of normal work interactions with complete telecommuting. We model epidemics spread in these different setups using a stochastic discrete-time agent-based transmission model that includes the coronavirus most salient features: super-spreaders, infectious asymptomatic individuals, and pre-symptomatic infectious periods. Our study yields clear results: the ranking of the strategies, based on their ability to mitigate epidemic propagation in the network from a first index case, is the same for all network topologies (workplace, primary school and high school). Namely, from best to worst: Rotating week-by-week, Rotating day-by-day, On-Off week-by-week, and On-Off day-by-day. Moreover, our results show that below a certain threshold for the original local reproduction number [Formula: see text] within the network (< 1.52 for primary schools, < 1.30 for the workplace, < 1.38 for the high school, and < 1.55 for the random graph), all four strategies efficiently control outbreak by decreasing effective local reproduction number to [Formula: see text] < 1. These results can provide guidance for public health decisions related to telecommuting.
Collapse
Affiliation(s)
| | | | | | | | - Paolo Frasca
- Univ. Grenoble Alpes, CNRS, Inria, Grenoble INP, Gipsa-lab, Grenoble, France
| | | | - Lulla Opatowski
- Université Paris-Saclay, UVSQ, Univ. Paris-Sud, Inserm, CESP, Anti-infective evasion and pharmacoepidemiology team, Montigny-Le-Bretonneux, France
- Institut Pasteur, Epidemiology and Modelling of Antibiotic Evasion unit (EMEA), Paris, France
| | | |
Collapse
|
32
|
Sajjadi S, Ejtehadi MR, Ghanbarnejad F. Impact of temporal correlations on high risk outbreaks of independent and cooperative SIR dynamics. PLoS One 2021; 16:e0253563. [PMID: 34283838 PMCID: PMC8291698 DOI: 10.1371/journal.pone.0253563] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/18/2021] [Accepted: 06/08/2021] [Indexed: 11/18/2022] Open
Abstract
We first propose a quantitative approach to detect high risk outbreaks of independent and coinfective SIR dynamics on three empirical networks: a school, a conference and a hospital contact network. This measurement is based on the k-means clustering method and identifies proper samples for calculating the mean outbreak size and the outbreak probability. Then we systematically study the impact of different temporal correlations on high risk outbreaks over the original and differently shuffled counterparts of each network. We observe that, on the one hand, in the coinfection process, randomization of the sequence of the events increases the mean outbreak size of high-risk cases. On the other hand, these correlations do not have a consistent effect on the independent infection dynamics, and can either decrease or increase this mean. Randomization of the daily pattern correlations has no strong impact on the size of the outbreak in either the coinfection or the independent spreading cases. We also observe that an increase in the mean outbreak size does not always coincide with an increase in the outbreak probability; therefore, we argue that merely considering the mean outbreak size of all realizations may lead us into falsely estimating the outbreak risks. Our results suggest that some sort of contact randomization in the organizational level in schools, events or hospitals might help to suppress the spreading dynamics while the risk of an outbreak is high.
Collapse
Affiliation(s)
- Sina Sajjadi
- Department of Physics, Sharif University of Technology, Tehran, Iran
| | | | | |
Collapse
|
33
|
Irfan O, Li J, Tang K, Wang Z, Bhutta ZA. Risk of infection and transmission of SARS-CoV-2 among children and adolescents in households, communities and educational settings: A systematic review and meta-analysis. J Glob Health 2021; 11:05013. [PMID: 34326997 PMCID: PMC8285769 DOI: 10.7189/jogh.11.05013] [Citation(s) in RCA: 48] [Impact Index Per Article: 12.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/23/2022] Open
Abstract
BACKGROUND There is uncertainty with respect to SARS-CoV-2 transmission in children (0-19 years) with controversy on effectiveness of school-closures in controlling the pandemic. It is of equal importance to evaluate the risk of transmission in children who are often asymptomatic or mildly symptomatic carriers that may incidentally transmit SARS-CoV-2 in different settings. We conducted this review to assess transmission and risks for SARS-CoV-2 in children (by age-groups or grades) in community and educational-settings compared to adults. METHODS Data for the review were retrieved from PubMed, EMBASE, Cochrane Library, WHO COVID-19 Database, China National Knowledge Infrastructure (CNKI) Database, WanFang Database, Latin American and Caribbean Health Sciences Literature (LILACS), Google Scholar, and preprints from medRixv and bioRixv) covering a timeline from December 1, 2019 to April 1, 2021. Population-screening, contact-tracing and cohort studies reporting prevalence and transmission of SARS-CoV-2 in children were included. Data were extracted according to PRISMA guidelines. Meta-analyses were performed using Review Manager 5.3. RESULTS Ninety studies were included. Compared to adults, children showed comparable national (risk ratio (RR) = 0.87, 95% confidence interval (CI) = 0.71-1.060 and subnational (RR = 0.81, 95% CI = 0.66-1.01) prevalence in population-screening studies, and lower odds of infection in community/household contact-tracing studies (odds ratio (OR) = 0.62, 95% CI = 0.46-0.84). On disaggregation, adolescents observed comparable risk (OR = 1.22, 95% CI = 0.74-2.04) with adults. In educational-settings, children attending daycare/preschools (OR = 0.53, 95% CI = 0.38-0.72) were observed to be at lower-risk when compared to adults, with odds of infection among primary (OR = 0.85, 95% CI = 0.55-1.31) and high-schoolers (OR = 1.30, 95% CI = 0.71-2.38) comparable to adults. Overall, children and adolescents had lower odds of infection in educational-settings compared to community and household clusters. CONCLUSIONS Children (<10 years) showed lower susceptibility to COVID-19 compared to adults, whereas adolescents in communities and high-schoolers had comparable risk. Risks of infection among children in educational-settings was lower than in communities. Evidence from school-based studies demonstrate it is largely safe for children (<10 years) to be at schools, however older children (10-19 years) might facilitate transmission. Despite this evidence, studies focusing on the effectiveness of mitigation measures in educational settings are urgently needed to support both public health and educational policy-making for school reopening.
Collapse
Affiliation(s)
- Omar Irfan
- Centre for Global Child Health, The Hospital for Sick Children, Toronto, Canada
| | - Jiang Li
- Centre for Global Child Health, The Hospital for Sick Children, Toronto, Canada
| | - Kun Tang
- Centre for Global Child Health, The Hospital for Sick Children, Toronto, Canada
- Vanke School of Public Health, Tsinghua University, Beijing, China
| | - Zhicheng Wang
- Vanke School of Public Health, Tsinghua University, Beijing, China
| | - Zulfiqar A Bhutta
- Centre for Global Child Health, The Hospital for Sick Children, Toronto, Canada
- Institute for Global Health & Development, the Aga Khan University, Karachi, Pakistan
| |
Collapse
|
34
|
Zhao TF, Chen WN, Kwong S, Gu TL, Yuan HQ, Zhang J, Zhang J. Evolutionary Divide-and-Conquer Algorithm for Virus Spreading Control Over Networks. IEEE TRANSACTIONS ON CYBERNETICS 2021; 51:3752-3766. [PMID: 32175884 DOI: 10.1109/tcyb.2020.2975530] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/10/2023]
Abstract
The control of virus spreading over complex networks with a limited budget has attracted much attention but remains challenging. This article aims at addressing the combinatorial, discrete resource allocation problems (RAPs) in virus spreading control. To meet the challenges of increasing network scales and improve the solving efficiency, an evolutionary divide-and-conquer algorithm is proposed, namely, a coevolutionary algorithm with network-community-based decomposition (NCD-CEA). It is characterized by the community-based dividing technique and cooperative coevolution conquering thought. First, to reduce the time complexity, NCD-CEA divides a network into multiple communities by a modified community detection method such that the most relevant variables in the solution space are clustered together. The problem and the global swarm are subsequently decomposed into subproblems and subswarms with low-dimensional embeddings. Second, to obtain high-quality solutions, an alternative evolutionary approach is designed by promoting the evolution of subswarms and the global swarm, in turn, with subsolutions evaluated by local fitness functions and global solutions evaluated by a global fitness function. Extensive experiments on different networks show that NCD-CEA has a competitive performance in solving RAPs. This article advances toward controlling virus spreading over large-scale networks.
Collapse
|
35
|
Li B, Saad D. Impact of presymptomatic transmission on epidemic spreading in contact networks: A dynamic message-passing analysis. Phys Rev E 2021; 103:052303. [PMID: 34134317 DOI: 10.1103/physreve.103.052303] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/02/2020] [Accepted: 04/19/2021] [Indexed: 01/12/2023]
Abstract
Infectious diseases that incorporate presymptomatic transmission are challenging to monitor, model, predict, and contain. We address this scenario by studying a variant of a stochastic susceptible-exposed-infected-recovered model on arbitrary network instances using an analytical framework based on the method of dynamic message passing. This framework provides a good estimate of the probabilistic evolution of the spread on both static and contact networks, offering a significantly improved accuracy with respect to individual-based mean-field approaches while requiring a much lower computational cost compared to numerical simulations. It facilitates the derivation of epidemic thresholds, which are phase boundaries separating parameter regimes where infections can be effectively contained from those where they cannot. These have clear implications on different containment strategies through topological (reducing contacts) and infection parameter changes (e.g., social distancing and wearing face masks), with relevance to the recent COVID-19 pandemic.
Collapse
Affiliation(s)
- Bo Li
- Non-linearity and Complexity Research Group, Aston University, Birmingham, B4 7ET, United Kingdom
| | - David Saad
- Non-linearity and Complexity Research Group, Aston University, Birmingham, B4 7ET, United Kingdom
| |
Collapse
|
36
|
Kojaku S, Hébert-Dufresne L, Mones E, Lehmann S, Ahn YY. The effectiveness of backward contact tracing in networks. NATURE PHYSICS 2021; 17:652-658. [PMID: 34367312 PMCID: PMC8340850 DOI: 10.1038/s41567-021-01187-2] [Citation(s) in RCA: 58] [Impact Index Per Article: 14.5] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/18/2020] [Accepted: 01/25/2021] [Indexed: 05/23/2023]
Abstract
Effective control of an epidemic relies on the rapid discovery and isolation of infected individuals. Because many infectious diseases spread through interaction, contact tracing is widely used to facilitate case discovery and control. However, what determines the efficacy of contact tracing has not been fully understood. Here we reveal that, compared with 'forward' tracing (tracing to whom disease spreads), 'backward' tracing (tracing from whom disease spreads) is profoundly more effective. The effectiveness of backward tracing is due to simple but overlooked biases arising from the heterogeneity in contacts. We argue that, even if the directionality of infection is unknown, it is possible to perform backward-aiming contact tracing. Using simulations on both synthetic and high-resolution empirical contact datasets, we show that strategically executed contact tracing can prevent a substantial fraction of transmissions with a higher efficiency-in terms of prevented cases per isolation-than case isolation alone. Our results call for a revision of current contact-tracing strategies so that they leverage all forms of bias. It is particularly crucial that we incorporate backward and deep tracing in a digital context while adhering to the privacy-preserving requirements of these new platforms.
Collapse
Affiliation(s)
- Sadamori Kojaku
- Center for Complex Networks and Systems Research, Luddy School of Informatics, Computing, and Engineering, Indiana University, Bloomington, IN, USA
| | - Laurent Hébert-Dufresne
- Vermont Complex Systems Center, University of Vermont, Burlington, VT, USA
- Department of Computer Science, University of Vermont, Burlington, VT, USA
| | - Enys Mones
- DTU Compute, Technical University of Denmark, Lyngby, Denmark
| | - Sune Lehmann
- DTU Compute, Technical University of Denmark, Lyngby, Denmark
- Center for Social Data Science, University of Copenhagen, Copenhagen, Denmark
| | - Yong-Yeol Ahn
- Center for Complex Networks and Systems Research, Luddy School of Informatics, Computing, and Engineering, Indiana University, Bloomington, IN, USA
- Indiana University Network Science Institute, Indiana University, Bloomington, IN, USA
- Connection Science, Massachusetts Institute of Technology, Cambridge, MA, USA
| |
Collapse
|
37
|
Di Domenico L, Pullano G, Sabbatini CE, Boëlle PY, Colizza V. Modelling safe protocols for reopening schools during the COVID-19 pandemic in France. Nat Commun 2021; 12:1073. [PMID: 33594076 PMCID: PMC7887250 DOI: 10.1038/s41467-021-21249-6] [Citation(s) in RCA: 43] [Impact Index Per Article: 10.8] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/11/2020] [Accepted: 01/13/2021] [Indexed: 12/12/2022] Open
Abstract
As countries in Europe implement strategies to control the COVID-19 pandemic, different options are chosen regarding schools. Through a stochastic age-structured transmission model calibrated to the observed epidemic in Île-de-France in the first wave, we explored scenarios of partial, progressive, or full school reopening. Given the uncertainty on children's role, we found that reopening schools after lockdown may increase COVID-19 cases, yet protocols exist to keep the epidemic controlled. Under a scenario with stable epidemic activity if schools were closed, reopening pre-schools and primary schools would lead to up to 76% [67, 84]% occupation of ICU beds if no other school level reopened, or if middle and high schools reopened later. Immediately reopening all school levels may overwhelm the ICU system. Priority should be given to pre- and primary schools allowing younger children to resume learning and development, whereas full attendance in middle and high schools is not recommended for stable or increasing epidemic activity. Large-scale test and trace is required to keep the epidemic under control. Ex-post assessment shows that progressive reopening of schools, limited attendance, and strong adoption of preventive measures contributed to a decreasing epidemic after lifting the first lockdown.
Collapse
Affiliation(s)
- Laura Di Domenico
- INSERM, Sorbonne Université, Pierre Louis Institute of Epidemiology and Public Health, Paris, France
| | - Giulia Pullano
- INSERM, Sorbonne Université, Pierre Louis Institute of Epidemiology and Public Health, Paris, France
- Orange Labs, Sociology and Economics of Network and Services (SENSE), Chatillon, France
| | - Chiara E Sabbatini
- INSERM, Sorbonne Université, Pierre Louis Institute of Epidemiology and Public Health, Paris, France
| | - Pierre-Yves Boëlle
- INSERM, Sorbonne Université, Pierre Louis Institute of Epidemiology and Public Health, Paris, France
| | - Vittoria Colizza
- INSERM, Sorbonne Université, Pierre Louis Institute of Epidemiology and Public Health, Paris, France.
- Tokyo Tech World Research Hub Initiative, Institute of Innovative Research, Tokyo Institute of Technology, Tokyo, Japan.
| |
Collapse
|
38
|
Individual variations lead to universal and cross-species patterns of social behavior. Proc Natl Acad Sci U S A 2020; 117:31754-31759. [PMID: 33257554 DOI: 10.1073/pnas.2002013117] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022] Open
Abstract
The duration of interaction events in a society is a fundamental measure of its collective nature and potentially reflects variability in individual behavior. Here we performed a high-throughput measurement of trophallaxis and face-to-face event durations experienced by a colony of honeybees over their entire lifetimes. The interaction time distribution is heavy-tailed, as previously reported for human face-to-face interactions. We developed a theory of pair interactions that takes into account individual variability and predicts the scaling behavior for both bee and extant human datasets. The individual variability of worker honeybees was nonzero but less than that of humans, possibly reflecting their greater genetic relatedness. Our work shows how individual differences can lead to universal patterns of behavior that transcend species and specific mechanisms for social interactions.
Collapse
|
39
|
Sun Y, Yang P, Wang Q, Zhang L, Duan W, Pan Y, Wu S, Wang H. Influenza Vaccination and Non-Pharmaceutical Measure Effectiveness for Preventing Influenza Outbreaks in Schools: A Surveillance-Based Evaluation in Beijing. Vaccines (Basel) 2020; 8:E714. [PMID: 33271800 PMCID: PMC7712374 DOI: 10.3390/vaccines8040714] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/29/2020] [Revised: 11/17/2020] [Accepted: 11/20/2020] [Indexed: 11/16/2022] Open
Abstract
Although schools are known to play a major role in the spread of influenza virus, few studies have evaluated the effectiveness of vaccination and non-pharmaceutical measures for preventing influenza outbreaks in schools. We investigated all febrile illness outbreaks in primary and secondary schools in Beijing reported between August 2018 and July 2019. We obtained epidemiological information on febrile illness outbreaks and oral pharyngeal swabs from students in the outbreaks to test for influenza virus. We surveyed schools that did not report febrile illness outbreaks. We developed multi-level models to identify and evaluate factors associated with serious influenza outbreaks and explored the association of vaccine coverage and outbreaks using multi-stage regression models. We identified a total of 748 febrile illness outbreaks involving 8176 students in Beijing; 462 outbreaks were caused by influenza virus. Adjusted regression modeling showed that large class size (odds ratio (OR) = 2.38) and the number of days from identification of the first case to initiation of an intervention (OR = 1.17) were statistically significant and positively associated with serious outbreaks, and that high vaccination coverage (relative risk (RR) = 0.50) was statistically significant and negatively associated with outbreaks. Multi-stage regression modeling showed that RR decreased fastest when vaccination coverage was 45% to 51%. We conclude that high influenza vaccination coverage can prevent influenza outbreaks in schools and that rapid identification of febrile children and early initiation of non-pharmaceutical measures can reduce outbreak size.
Collapse
Affiliation(s)
- Ying Sun
- Department of National Immunization Program, Chinese Center for Disease Control and Prevention, Beijing 100050, China;
- Institute for Infectious Diseases and Endemic Diseases Prevention and Control, Beijing Center for Disease Prevention and Control (CDC), Beijing 100013, China; (Q.W.); (L.Z.); (W.D.); (Y.P.); (S.W.)
| | - Peng Yang
- Office of Beijing Center for Global Health, Beijing Center for Diseases Prevention and Control (CDC), Beijing 100013, China;
- School of Public Health, Capital Medical University, Beijing 100069, China
| | - Quanyi Wang
- Institute for Infectious Diseases and Endemic Diseases Prevention and Control, Beijing Center for Disease Prevention and Control (CDC), Beijing 100013, China; (Q.W.); (L.Z.); (W.D.); (Y.P.); (S.W.)
| | - Li Zhang
- Institute for Infectious Diseases and Endemic Diseases Prevention and Control, Beijing Center for Disease Prevention and Control (CDC), Beijing 100013, China; (Q.W.); (L.Z.); (W.D.); (Y.P.); (S.W.)
| | - Wei Duan
- Institute for Infectious Diseases and Endemic Diseases Prevention and Control, Beijing Center for Disease Prevention and Control (CDC), Beijing 100013, China; (Q.W.); (L.Z.); (W.D.); (Y.P.); (S.W.)
| | - Yang Pan
- Institute for Infectious Diseases and Endemic Diseases Prevention and Control, Beijing Center for Disease Prevention and Control (CDC), Beijing 100013, China; (Q.W.); (L.Z.); (W.D.); (Y.P.); (S.W.)
| | - Shuangsheng Wu
- Institute for Infectious Diseases and Endemic Diseases Prevention and Control, Beijing Center for Disease Prevention and Control (CDC), Beijing 100013, China; (Q.W.); (L.Z.); (W.D.); (Y.P.); (S.W.)
| | - Huaqing Wang
- Department of National Immunization Program, Chinese Center for Disease Control and Prevention, Beijing 100050, China;
| |
Collapse
|
40
|
Erkol Ş, Mazzilli D, Radicchi F. Influence maximization on temporal networks. Phys Rev E 2020; 102:042307. [PMID: 33212670 DOI: 10.1103/physreve.102.042307] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/02/2020] [Accepted: 09/14/2020] [Indexed: 11/07/2022]
Abstract
We consider the optimization problem of seeding a spreading process on a temporal network so that the expected size of the resulting outbreak is maximized. We frame the problem for a spreading process following the rules of the susceptible-infected-recovered model with temporal scale equal to the one characterizing the evolution of the network topology. We perform a systematic analysis based on a corpus of 12 real-world temporal networks and quantify the performance of solutions to the influence maximization problem obtained using different level of information about network topology and dynamics. We find that having perfect knowledge of the network topology but in a static and/or aggregated form is not helpful in solving the influence maximization problem effectively. Knowledge, even if partial, of the early stages of the network dynamics appears instead essential for the identification of quasioptimal sets of influential spreaders.
Collapse
Affiliation(s)
- Şirag Erkol
- Center for Complex Networks and Systems Research, Luddy School of Informatics, Computing, and Engineering, Indiana University, Bloomington, Indiana 47408, USA
| | - Dario Mazzilli
- Center for Complex Networks and Systems Research, Luddy School of Informatics, Computing, and Engineering, Indiana University, Bloomington, Indiana 47408, USA
| | - Filippo Radicchi
- Center for Complex Networks and Systems Research, Luddy School of Informatics, Computing, and Engineering, Indiana University, Bloomington, Indiana 47408, USA
| |
Collapse
|
41
|
Fonseca Dos Reis E, Li A, Masuda N. Generative models of simultaneously heavy-tailed distributions of interevent times on nodes and edges. Phys Rev E 2020; 102:052303. [PMID: 33327065 DOI: 10.1103/physreve.102.052303] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/31/2020] [Accepted: 10/15/2020] [Indexed: 06/12/2023]
Abstract
Intervals between discrete events representing human activities, as well as other types of events, often obey heavy-tailed distributions, and their impacts on collective dynamics on networks such as contagion processes have been intensively studied. The literature supports that such heavy-tailed distributions are present for interevent times associated with both individual nodes and individual edges in networks. However, the simultaneous presence of heavy-tailed distributions of interevent times for nodes and edges is a nontrivial phenomenon, and its origin has been elusive. In the present study, we propose a generative model and its variants to explain this phenomenon. We assume that each node independently transits between a high-activity and low-activity state according to a continuous-time two-state Markov process and that, for the main model, events on an edge occur at a high rate if and only if both end nodes of the edge are in the high-activity state. In other words, two nodes interact frequently only when both nodes prefer to interact with others. The model produces distributions of interevent times for both individual nodes and edges that resemble heavy-tailed distributions across some scales. It also produces positive correlation in consecutive interevent times, which is another stylized observation for empirical data of human activity. We expect that our modeling framework provides a useful benchmark for investigating dynamics on temporal networks driven by non-Poissonian event sequences.
Collapse
Affiliation(s)
- Elohim Fonseca Dos Reis
- Department of Mathematics, State University of New York at Buffalo, Buffalo, New York 14260, USA
| | - Aming Li
- Department of Zoology, University of Oxford, Oxford OX1 3PS, United Kingdom
- Department of Biochemistry, University of Oxford, Oxford OX1 3QU, United Kingdom
| | - Naoki Masuda
- Department of Mathematics, State University of New York at Buffalo, Buffalo, New York 14260, USA
- Computational and Data-Enabled Science and Engineering Program, State University of New York at Buffalo, Buffalo, New York 14260, USA
- Faculty of Science and Engineering, Waseda University, 169-8555 Tokyo, Japan
| |
Collapse
|
42
|
Relevance of temporal cores for epidemic spread in temporal networks. Sci Rep 2020; 10:12529. [PMID: 32719352 PMCID: PMC7385111 DOI: 10.1038/s41598-020-69464-3] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/19/2020] [Accepted: 07/07/2020] [Indexed: 11/08/2022] Open
Abstract
Temporal networks are widely used to represent a vast diversity of systems, including in particular social interactions, and the spreading processes unfolding on top of them. The identification of structures playing important roles in such processes remains largely an open question, despite recent progresses in the case of static networks. Here, we consider as candidate structures the recently introduced concept of span-cores: the span-cores decompose a temporal network into subgraphs of controlled duration and increasing connectivity, generalizing the core-decomposition of static graphs. To assess the relevance of such structures, we explore the effectiveness of strategies aimed either at containing or maximizing the impact of a spread, based respectively on removing span-cores of high cohesiveness or duration to decrease the epidemic risk, or on seeding the process from such structures. The effectiveness of such strategies is assessed in a variety of empirical data sets and compared to baselines that use only static information on the centrality of nodes and static concepts of coreness, as well as to a baseline based on a temporal centrality measure. Our results show that the most stable and cohesive temporal cores play indeed an important role in epidemic processes on temporal networks, and that their nodes are likely to include influential spreaders.
Collapse
|
43
|
Abdollahi E, Haworth-Brockman M, Keynan Y, Langley JM, Moghadas SM. Simulating the effect of school closure during COVID-19 outbreaks in Ontario, Canada. BMC Med 2020; 18:230. [PMID: 32709232 PMCID: PMC7378981 DOI: 10.1186/s12916-020-01705-8] [Citation(s) in RCA: 38] [Impact Index Per Article: 7.6] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Submit a Manuscript] [Subscribe] [Scholar Register] [Received: 03/31/2020] [Accepted: 07/10/2020] [Indexed: 01/08/2023] Open
Abstract
BACKGROUND The province of Ontario, Canada, has instituted indefinite school closures (SC) as well as other social distancing measures to mitigate the impact of the novel coronavirus disease 2019 (COVID-19) pandemic. We sought to evaluate the effect of SC on reducing attack rate and the need for critical care during COVID-19 outbreaks, while considering scenarios with concurrent implementation of self-isolation (SI) of symptomatic cases. METHODS We developed an age-structured agent-based simulation model and parameterized it with the demographics of Ontario stratified by age and the latest estimates of COVID-19 epidemiologic characteristics. Disease transmission was simulated within and between different age groups by considering inter- and intra-group contact patterns. The effect of SC of varying durations on the overall attack rate, magnitude and peak time of the outbreak, and requirement for intensive care unit (ICU) admission in the population was estimated. Secondly, the effect of concurrent community-based voluntary SI of symptomatic COVID-19 cases was assessed. RESULTS SC reduced attack rates in the range of 7.2-12.7% when the duration of SC increased from 3 to 16 weeks, when contacts among school children were restricted by 60-80%, and in the absence of SI by mildly symptomatic persons. Depending on the scenario, the overall reduction in ICU admissions attributed to SC throughout the outbreak ranged from 3.3 to 6.7%. When SI of mildly symptomatic persons was included and practiced by 20%, the reduction of attack rate and ICU admissions exceeded 6.3% and 9.1% (on average), respectively, in the corresponding scenarios. CONCLUSION Our results indicate that SC may have limited impact on reducing the burden of COVID-19 without measures to interrupt the chain of transmission during both pre-symptomatic and symptomatic stages. While highlighting the importance of SI, our findings indicate the need for better understanding of the epidemiologic characteristics of emerging diseases on the effectiveness of social distancing measures.
Collapse
Affiliation(s)
- Elaheh Abdollahi
- Agent-Based Modelling Laboratory, York University, Toronto, ON, M3J 1P3, Canada
| | - Margaret Haworth-Brockman
- National Collaborating Centre for Infectious Diseases, Rady Faculty of Health Sciences, University of Manitoba, Winnipeg, MB, R3E 0T5, Canada
- Department of Community Health Sciences, and Max Rady College of Medicine, University of Manitoba, Winnipeg, MB, R3E 0T5, Canada
| | - Yoav Keynan
- National Collaborating Centre for Infectious Diseases, Rady Faculty of Health Sciences, University of Manitoba, Winnipeg, MB, R3E 0T5, Canada
- Department of Medical Microbiology, Max Rady College of Medicine, University of Manitoba, Winnipeg, MB, R3E 0T5, Canada
| | - Joanne M Langley
- Canadian Center for Vaccinology, Dalhousie University, IWK Health Centre and Nova Scotia Health Authority, Halifax, NS, B3K 6R8, Canada
| | - Seyed M Moghadas
- Agent-Based Modelling Laboratory, York University, Toronto, ON, M3J 1P3, Canada.
| |
Collapse
|
44
|
How the individual human mobility spatio-temporally shapes the disease transmission dynamics. Sci Rep 2020; 10:11325. [PMID: 32647225 PMCID: PMC7347872 DOI: 10.1038/s41598-020-68230-9] [Citation(s) in RCA: 28] [Impact Index Per Article: 5.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/14/2020] [Accepted: 06/22/2020] [Indexed: 11/10/2022] Open
Abstract
Human mobility plays a crucial role in the temporal and spatial spreading of infectious diseases. During the past few decades, researchers have been extensively investigating how human mobility affects the propagation of diseases. However, the mechanism of human mobility shaping the spread of epidemics is still elusive. Here we examined the impact of human mobility on the infectious disease spread by developing the individual-based SEIR model that incorporates a model of human mobility. We considered the spread of human influenza in two contrasting countries, namely, Belgium and Martinique, as case studies, to assess the specific roles of human mobility on infection propagation. We found that our model can provide a geo-temporal spreading pattern of the epidemics that cannot be captured by a traditional homogenous epidemic model. The disease has a tendency to jump to high populated urban areas before spreading to more rural areas and then subsequently spread to all neighboring locations. This heterogeneous spread of the infection can be captured by the time of the first arrival of the infection \documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$(T_{fi} )$$\end{document}(Tfi), which relates to the landscape of the human mobility characterized by the relative attractiveness. These findings can provide insights to better understand and forecast the disease spreading.
Collapse
|
45
|
Affiliation(s)
- Philippe Vanhems
- Hospices Civils de Lyon, Lyon 1 University and International Center for Research in Infectiology (CIRI), Lyon, France
| |
Collapse
|
46
|
Kissler SM, Viboud C, Grenfell BT, Gog JR. Symbolic transfer entropy reveals the age structure of pandemic influenza transmission from high-volume influenza-like illness data. J R Soc Interface 2020; 17:20190628. [PMID: 32183640 PMCID: PMC7115222 DOI: 10.1098/rsif.2019.0628] [Citation(s) in RCA: 8] [Impact Index Per Article: 1.6] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/23/2022] Open
Abstract
Existing methods to infer the relative roles of age groups in epidemic transmission can normally only accommodate a few age classes, and/or require data that are highly specific for the disease being studied. Here, symbolic transfer entropy (STE), a measure developed to identify asymmetric transfer of information between stochastic processes, is presented as a way to reveal asymmetric transmission patterns between age groups in an epidemic. STE provides a ranking of which age groups may dominate transmission, rather than a reconstruction of the explicit between-age-group transmission matrix. Using simulations, we establish that STE can identify which age groups dominate transmission even when there are differences in reporting rates between age groups and even if the data are noisy. Then, the pairwise STE is calculated between time series of influenza-like illness for 12 age groups in 884 US cities during the autumn of 2009. Elevated STE from 5 to 19 year-olds indicates that school-aged children were likely the most important transmitters of infection during the autumn wave of the 2009 pandemic in the USA. The results may be partially confounded by higher rates of physician-seeking behaviour in children compared to adults, but it is unlikely that differences in reporting rates can explain the observed differences in STE.
Collapse
Affiliation(s)
- Stephen M Kissler
- Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Wilberforce Road, Cambridge, UK.,Department of Immunology and Infectious Diseases, Harvard T.H. Chan School of Public Health, Boston, MA, USA
| | - Cécile Viboud
- Fogarty International Center, National Institutes of Health, Bethesda, MA, USA
| | - Bryan T Grenfell
- Department of Ecology and Evolutionary Biology, University of Princeton, Princeton, NJ, USA
| | - Julia R Gog
- Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Wilberforce Road, Cambridge, UK
| |
Collapse
|
47
|
Wang B, Sun Y, Duong TQ, Nguyen LD, Hanzo L. Risk-Aware Identification of Highly Suspected COVID-19 Cases in Social IoT: A Joint Graph Theory and Reinforcement Learning Approach. IEEE ACCESS : PRACTICAL INNOVATIONS, OPEN SOLUTIONS 2020; 8:115655-115661. [PMID: 34192110 PMCID: PMC8043494 DOI: 10.1109/access.2020.3003750] [Citation(s) in RCA: 14] [Impact Index Per Article: 2.8] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/06/2020] [Accepted: 06/11/2020] [Indexed: 05/09/2023]
Abstract
The recent outbreak of the coronavirus disease 2019 (COVID-19) has rapidly become a pandemic, which calls for prompt action in identifying suspected cases at an early stage through risk prediction. To suppress its further spread, we exploit the social relationships between mobile devices in the Social Internet of Things (SIoT) to help control its propagation by allocating the limited protective resources to the influential so-called high-degree individuals to stem the tide of precipitated spreading. By exploiting the so-called differential contact intensity and the infectious rate in susceptible-exposed-infected-removed (SEIR) epidemic model, the resultant optimization problem can be transformed into the minimum weight vertex cover (MWVC) problem of graph theory. To solve this problem in a high-dynamic random network topology, we propose an adaptive scheme by relying on the graph embedding technique during the state representation and reinforcement learning in the training phase. By relying on a pair of real-life datasets, the results demonstrate that our scheme can beneficially reduce the epidemiological reproduction rate of the infection. This technique has the potential of assisting in the early identification of COVID-19 cases.
Collapse
Affiliation(s)
- Bowen Wang
- Xuzhou Engineering Research Center of Intelligent Industry Safety and Emergency CollaborationXuzhou221116China
| | - Yanjing Sun
- Xuzhou Engineering Research Center of Intelligent Industry Safety and Emergency CollaborationXuzhou221116China
| | - Trung Q Duong
- School of Electronics, Electrical Engineering, and Computer ScienceQueen's University BelfastBelfastBT7 1NNU.K
| | | | - Lajos Hanzo
- School of Electronics and Computer ScienceUniversity of SouthamptonSouthamptonSO17 1BJU.K
| |
Collapse
|
48
|
Zhang L, van der Hoek W, Krafft T, Pilot E, Asten LV, Lin G, Wu S, Duan W, Yang P, Wang Q. Influenza vaccine effectiveness estimates against influenza A(H3N2) and A(H1N1) pdm09 among children during school-based outbreaks in the 2016-2017 season in Beijing, China. Hum Vaccin Immunother 2019; 16:816-822. [PMID: 31596661 DOI: 10.1080/21645515.2019.1677438] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/31/2022] Open
Abstract
Background: Since 2007, trivalent inactivated influenza vaccine (TIV) has been provided free-of-charge to primary, middle school and high school students in Beijing. However, there have been few school-based studies on influenza vaccine effectiveness (VE). In this report, we estimated influenza VE against laboratory-confirmed influenza illness among school children in Beijing, China during the 2016-2017 influenza season.Methods: The VE of 2016-2017 TIV against laboratory-confirmed influenza virus infection among school-age children was assessed through a case-control design. Conditional logistic regression was conducted on matched case-control sets to estimate VE. The effect of prior vaccination on current VE was also examined.Results: All 176 samples tested positive for influenza A virus with the positive rate of 55.5%. The average coverage rate of 2016-2017 TIV among students across the 37 schools was 30.6%. The fully adjusted VE of 2016-2017 TIV against laboratory-confirmed influenza was 69% (95% CI: 51 to 81): 60% (95% CI: -15 to 86) for influenza A(H1N1)pdm09 and 73% (95% CI: 52 to 84) for influenza A(H3N2). The overall VE for receipt of 2015-2016 vaccination only, 2016-2017 vaccination only, and vaccinations in both seasons was 46% (95% CI: -5 to 72), 77% (95% CI: 58 to 87), and 57% (95%CI: 17 to 78), respectively.Conclusions: Our study during school outbreaks found that VE of 2016-2017 TIV was moderate against influenza A(H3N2) as well as A(H1N1)pdm09 viruses.
Collapse
Affiliation(s)
- Li Zhang
- Institute for Infectious Disease and Endemic Disease Control, Beijing Center for Disease Prevention and Control, Beijing, China.,Beijing Research Center for Preventive Medicine, Beijing, China
| | - Wim van der Hoek
- Centre for Infectious Diseases, Epidemiology and Surveillance, National Institute for Public Health and the Environment, Bilthoven, The Netherlands
| | - Thomas Krafft
- Department of Health, Ethics & Society, CAPHRI Care and Public Health Research Institute, Faculty of Health, Medicine and Life Sciences, Maastricht University, Maastricht, The Netherlands
| | - Eva Pilot
- Department of Health, Ethics & Society, CAPHRI Care and Public Health Research Institute, Faculty of Health, Medicine and Life Sciences, Maastricht University, Maastricht, The Netherlands
| | - Liselotte van Asten
- Centre for Infectious Diseases, Epidemiology and Surveillance, National Institute for Public Health and the Environment, Bilthoven, The Netherlands
| | - Ge Lin
- Department of Environmental and Occupational Health, School of Public Health, University of Nevada Las Vegas, Las Vegas, NV, USA
| | - Shuangsheng Wu
- Institute for Infectious Disease and Endemic Disease Control, Beijing Center for Disease Prevention and Control, Beijing, China.,Beijing Research Center for Preventive Medicine, Beijing, China
| | - Wei Duan
- Institute for Infectious Disease and Endemic Disease Control, Beijing Center for Disease Prevention and Control, Beijing, China.,Beijing Research Center for Preventive Medicine, Beijing, China
| | - Peng Yang
- Institute for Infectious Disease and Endemic Disease Control, Beijing Center for Disease Prevention and Control, Beijing, China.,Beijing Research Center for Preventive Medicine, Beijing, China.,School of Public Health, Capital Medical University, Beijing, China
| | - Quanyi Wang
- Institute for Infectious Disease and Endemic Disease Control, Beijing Center for Disease Prevention and Control, Beijing, China.,Beijing Research Center for Preventive Medicine, Beijing, China
| |
Collapse
|
49
|
Chen Y, Badaruddin H, Lee VJ, Cutter J, Cook AR. The Effect of School Closure on Hand, Foot, and Mouth Disease Transmission in Singapore: A Modeling Approach. Am J Trop Med Hyg 2019; 99:1625-1632. [PMID: 30350767 PMCID: PMC6283473 DOI: 10.4269/ajtmh.18-0099] [Citation(s) in RCA: 25] [Impact Index Per Article: 4.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/24/2022] Open
Abstract
Singapore implements a school closure policy for institutional hand, foot, and mouth disease (HFMD) outbreaks, but there is a lack of empirical evidence on the effect of closure on HFMD transmission. We conducted a retrospective analysis of 197,207 cases of HFMD over the period 2003–2012 at the national level and of 57,502 cases in 10,080 institutional outbreaks over the period 2011–2016 in Singapore. The effects of school closure due to 1) institutional outbreaks, 2) public holidays, and 3) school vacations were assessed using a Bayesian time series modeling approach. School closure was associated with a reduction in HFMD transmission rate. During public holidays, average numbers of secondary cases having onset the week after dropped by 53% (95% credible interval 44–62%), and during school vacations, the number of secondary cases dropped by 7% (95% credible interval 3–10%). Schools being temporarily closed in response to an institutional outbreak reduced the average number of new cases by 1,204 (95% credible interval 1,140–1,297). Despite the positive effect in reducing transmission, the effect of school closure is relatively small and may not justify the routine use of this measure.
Collapse
Affiliation(s)
- Yirong Chen
- Saw Swee Hock School of Public Health, National University of Singapore, National University Health System, Singapore
| | | | - Vernon J Lee
- Ministry of Health, Singapore.,Saw Swee Hock School of Public Health, National University of Singapore, National University Health System, Singapore
| | - Jeffery Cutter
- Ministry of Health, Singapore.,Saw Swee Hock School of Public Health, National University of Singapore, National University Health System, Singapore
| | - Alex R Cook
- Saw Swee Hock School of Public Health, National University of Singapore, National University Health System, Singapore
| |
Collapse
|
50
|
Kiti MC, Melegaro A, Cattuto C, Nokes DJ. Study design and protocol for investigating social network patterns in rural and urban schools and households in a coastal setting in Kenya using wearable proximity sensors. Wellcome Open Res 2019; 4:84. [PMID: 31489381 PMCID: PMC6719676 DOI: 10.12688/wellcomeopenres.15268.2] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Accepted: 08/19/2019] [Indexed: 11/28/2022] Open
Abstract
Background: Social contact patterns shape the transmission of respiratory infections spread via close interactions. There is a paucity of observational data from schools and households, particularly in developing countries. Portable wireless sensors can record unbiased proximity events between individuals facing each other, shedding light on pathways of infection transmission. Design and methods: The aim is to characterize face-to-face contact patterns that may shape the transmission of respiratory infections in schools and households in Kilifi, Kenya. Two schools, one each from a rural and urban area, will be purposively selected. From each school, 350 students will be randomly selected proportional to class size and gender to participate. Nine index students from each school will be randomly selected and followed-up to their households. All index household residents will be recruited into the study. A further 3-5 neighbouring households will also be recruited to give a maximum of 350 participants per household setting. The sample size per site is limited by the number of sensors available for data collection. Each participant will wear a wireless proximity sensor lying on their chest area for 7 consecutive days. Data on proximal dyadic interactions will be collected automatically by the sensors only for participants who are face-to-face. Key characteristics of interest include the distribution of degree and the frequency and duration of contacts and their variation in rural and urban areas. These will be stratified by age, gender, role, and day of the week. Expected results: Resultant data will inform on social contact patterns in rural and urban areas of a previously unstudied population. Ensuing data will be used to parameterize mathematical simulation models of transmission of a range of respiratory viruses, including respiratory syncytial virus, and used to explore the impact of intervention measures such as vaccination and social distancing.
Collapse
Affiliation(s)
- Moses Chapa Kiti
- Epidemiology and Demography Department, KEMRI-Wellcome Trust Research Programme, Kilifi, 80108, Kenya
| | - Alessia Melegaro
- Department of Social and Political Sciences, Bocconi University, Milan, Italy
| | - Ciro Cattuto
- Data Science Laboratory, Institute for Scientific Interchange Foundation, Turin, Italy
| | - David James Nokes
- Epidemiology and Demography Department, KEMRI-Wellcome Trust Research Programme, Kilifi, 80108, Kenya.,Zeeman Institute of Systems Biology and Infectious Disease Research, University of Warwick, Coventry, UK.,School of Life Sciences, University of Warwick, Coventry, UK
| |
Collapse
|