Showing 1–14 of 14 results for author: Scarpino, S V

Spatial scales of COVID-19 transmission in Mexico

Authors: Brennan Klein, Harrison Hartle, Munik Shrestha, Ana Cecilia Zenteno, David Barros Sierra Cordera, José R. Nicolas-Carlock, Ana I. Bento, Benjamin M. Althouse, Bernardo Gutierrez, Marina Escalera-Zamudio, Arturo Reyes-Sandoval, Oliver G. Pybus, Alessandro Vespignani, Jose Alberto Diaz-Quiñonez, Samuel V. Scarpino, Moritz U. G. Kraemer

Abstract: During outbreaks of emerging infectious diseases, internationally connected cities often experience large and early outbreaks, while rural regions follow after some delay. This hierarchical structure of disease spread is influenced primarily by the multiscale structure of human mobility. However, during the COVID-19 epidemic, public health responses typically did not take into consideration the ex… ▽ More During outbreaks of emerging infectious diseases, internationally connected cities often experience large and early outbreaks, while rural regions follow after some delay. This hierarchical structure of disease spread is influenced primarily by the multiscale structure of human mobility. However, during the COVID-19 epidemic, public health responses typically did not take into consideration the explicit spatial structure of human mobility when designing non-pharmaceutical interventions (NPIs). NPIs were applied primarily at national or regional scales. Here we use weekly anonymized and aggregated human mobility data and spatially highly resolved data on COVID-19 cases, deaths and hospitalizations at the municipality level in Mexico to investigate how behavioural changes in response to the pandemic have altered the spatial scales of transmission and interventions during its first wave (March - June 2020). We find that the epidemic dynamics in Mexico were initially driven by SARS-CoV-2 exports from Mexico State and Mexico City, where early outbreaks occurred. The mobility network shifted after the implementation of interventions in late March 2020, and the mobility network communities became more disjointed while epidemics in these communities became increasingly synchronised. Our results provide actionable and dynamic insights into how to use network science and epidemiological modelling to inform the spatial scale at which interventions are most impactful in mitigating the spread of COVID-19 and infectious diseases in general. △ Less

Submitted 30 January, 2023; originally announced January 2023.

Characterizing collective physical distancing in the U.S. during the first nine months of the COVID-19 pandemic

Authors: Brennan Klein, Timothy LaRock, Stefan McCabe, Leo Torres, Lisa Friedland, Maciej Kos, Filippo Privitera, Brennan Lake, Moritz U. G. Kraemer, John S. Brownstein, Richard Gonzalez, David Lazer, Tina Eliassi-Rad, Samuel V. Scarpino, Alessandro Vespignani, Matteo Chinazzi

Abstract: The COVID-19 pandemic offers an unprecedented natural experiment providing insights into the emergence of collective behavioral changes of both exogenous (government mandated) and endogenous (spontaneous reaction to infection risks) origin. Here, we characterize collective physical distancing -- mobility reductions, minimization of contacts, shortening of contact duration -- in response to the COV… ▽ More The COVID-19 pandemic offers an unprecedented natural experiment providing insights into the emergence of collective behavioral changes of both exogenous (government mandated) and endogenous (spontaneous reaction to infection risks) origin. Here, we characterize collective physical distancing -- mobility reductions, minimization of contacts, shortening of contact duration -- in response to the COVID-19 pandemic in the pre-vaccine era by analyzing de-identified, privacy-preserving location data for a panel of over 5.5 million anonymized, opted-in U.S. devices. We define five indicators of users' mobility and proximity to investigate how the emerging collective behavior deviates from the typical pre-pandemic patterns during the first nine months of the COVID-19 pandemic. We analyze both the dramatic changes due to the government mandated mitigation policies and the more spontaneous societal adaptation into a new (physically distanced) normal in the fall 2020. The indicators defined here allow the quantification of behavior changes across the rural/urban divide and highlight the statistical association of mobility and proximity indicators with metrics characterizing the pandemic's social and public health impact such as unemployment and deaths. This study provides a framework to study massive social distancing phenomena with potential uses in analyzing and monitoring the effects of pandemic mitigation plans at the national and international level. △ Less

Submitted 17 December, 2022; originally announced December 2022.

Effective Resistance for Pandemics: Mobility Network Sparsification for High-Fidelity Epidemic Simulation

Authors: Alexander M. Mercier, Samuel V. Scarpino, Cristopher Moore

Abstract: Network science has increasingly become central to the field of epidemiology and our ability to respond to infectious disease threats. However, many networks derived from modern datasets are not just large, but dense, with a high ratio of edges to nodes. This includes human mobility networks where most locations have a large number of links to many other locations. Simulating large-scale epidemics… ▽ More Network science has increasingly become central to the field of epidemiology and our ability to respond to infectious disease threats. However, many networks derived from modern datasets are not just large, but dense, with a high ratio of edges to nodes. This includes human mobility networks where most locations have a large number of links to many other locations. Simulating large-scale epidemics requires substantial computational resources and in many cases is practically infeasible. One way to reduce the computational cost of simulating epidemics on these networks is sparsification, where a representative subset of edges is selected based on some measure of their importance. We test several sparsification strategies, ranging from naive thresholding to random sampling of edges, on mobility data from the U.S. Following recent work in computer science, we find that the most accurate approach uses the effective resistances of edges, which prioritizes edges that are the only efficient way to travel between their endpoints. The resulting sparse network preserves many aspects of the behavior of an SIR model, including both global quantities, like the epidemic size, and local details of stochastic events, including the probability each node becomes infected and its distribution of arrival times. This holds even when the sparse network preserves fewer than $10\%$ of the edges of the original network. In addition to its practical utility, this method helps illuminate which links of a weighted, undirected network are most important to disease spread. △ Less

Submitted 26 July, 2022; v1 submitted 3 November, 2021; originally announced November 2021.

The unintended consequences of inconsistent pandemic control policies

Authors: Benjamin M. Althouse, Brendan Wallace, Brendan Case, Samuel V. Scarpino, Andrew M. Berdahl, Easton R. White, Laurent Hebert-Dufresne

Abstract: Controlling the spread of COVID-19 - even after a licensed vaccine is available - requires the effective use of non-pharmaceutical interventions: physical distancing, limits on group sizes, mask wearing, etc. To date, such interventions have neither been uniformly nor systematically implemented in most countries. For example, even when under strict stay-at-home orders, numerous jurisdictions grant… ▽ More Controlling the spread of COVID-19 - even after a licensed vaccine is available - requires the effective use of non-pharmaceutical interventions: physical distancing, limits on group sizes, mask wearing, etc. To date, such interventions have neither been uniformly nor systematically implemented in most countries. For example, even when under strict stay-at-home orders, numerous jurisdictions granted exceptions and/or were in close proximity to locations with entirely different regulations in place. Here, we investigate the impact of such geographic inconsistencies in epidemic control policies by coupling search and mobility data to a simple mathematical model of SARS-COV2 transmission. Our results show that while stay-at-home orders decrease contacts in most areas of the US, some specific activities and venues often see an increase in attendance. Indeed, over the month of March 2020, between 10 and 30% of churches in the US saw increases in attendance; even as the total number of visits to churches declined nationally. This heterogeneity, where certain venues see substantial increases in attendance while others close, suggests that closure can cause individuals to find an open venue, even if that requires longer-distance travel. And, indeed, the average distance travelled to churches in the US rose by 13% over the same period. Strikingly, our model reveals that across a broad range of model parameters, partial measures can often be worse than none at all where individuals not complying with policies by traveling to neighboring areas can create epidemics when the outbreak would otherwise have been controlled. Taken together, our data analysis and modelling results highlight the potential unintended consequences of inconsistent epidemic control policies and stress the importance of balancing the societal needs of a population with the risk of an outbreak growing into a large epidemic. △ Less

Submitted 28 October, 2020; v1 submitted 21 August, 2020; originally announced August 2020.

Stochasticity and heterogeneity in the transmission dynamics of SARS-CoV-2

Authors: Benjamin M. Althouse, Edward A. Wenger, Joel C. Miller, Samuel V. Scarpino, Antoine Allard, Laurent Hébert-Dufresne, Hao Hu

Abstract: SARS-CoV-2 causing COVID-19 disease has moved rapidly around the globe, infecting millions and killing hundreds of thousands. The basic reproduction number, which has been widely used and misused to characterize the transmissibility of the virus, hides the fact that transmission is stochastic, is dominated by a small number of individuals, and is driven by super-spreading events (SSEs). The distin… ▽ More SARS-CoV-2 causing COVID-19 disease has moved rapidly around the globe, infecting millions and killing hundreds of thousands. The basic reproduction number, which has been widely used and misused to characterize the transmissibility of the virus, hides the fact that transmission is stochastic, is dominated by a small number of individuals, and is driven by super-spreading events (SSEs). The distinct transmission features, such as high stochasticity under low prevalence, and the central role played by SSEs on transmission dynamics, should not be overlooked. Many explosive SSEs have occurred in indoor settings stoking the pandemic and sha** its spread, such as long-term care facilities, prisons, meat-packing plants, fish factories, cruise ships, family gatherings, parties and night clubs. These SSEs demonstrate the urgent need to understand routes of transmission, while posing an opportunity that outbreak can be effectively contained with targeted interventions to eliminate SSEs. Here, we describe the potential types of SSEs, how they influence transmission, and give recommendations for control of SARS-CoV-2. △ Less

Submitted 27 May, 2020; originally announced May 2020.

Comments: 10 pages, 3 figures

The role of directionality, heterogeneity and correlations in epidemic risk and spread

Authors: Antoine Allard, Cristopher Moore, Samuel V. Scarpino, Benjamin M. Althouse, Laurent Hébert-Dufresne

Abstract: Most models of epidemic spread, including many designed specifically for COVID-19, implicitly assume mass-action contact patterns and undirected contact networks, meaning that the individuals most likely to spread the disease are also the most at risk to receive it from others. Here, we review results from the theory of random directed graphs which show that many important quantities, including th… ▽ More Most models of epidemic spread, including many designed specifically for COVID-19, implicitly assume mass-action contact patterns and undirected contact networks, meaning that the individuals most likely to spread the disease are also the most at risk to receive it from others. Here, we review results from the theory of random directed graphs which show that many important quantities, including the reproduction number and the epidemic size, depend sensitively on the joint distribution of in- and out-degrees ("risk" and "spread"), including their heterogeneity and the correlation between them. By considering joint distributions of various kinds, we elucidate why some types of heterogeneity cause a deviation from the standard Kermack-McKendrick analysis of SIR models, i.e., so-called mass-action models where contacts are homogeneous and random, and some do not. We also show that some structured SIR models informed by realistic complex contact patterns among types of individuals (age or activity) are simply mixtures of Poisson processes and tend not to deviate significantly from the simplest mass-action model. Finally, we point out some possible policy implications of this directed structure, both for contact tracing strategy and for interventions designed to prevent superspreading events. In particular, directed graphs have a forward and backward version of the classic "friendship paradox" -- forward edges tend to lead to individuals with high risk, while backward edges lead to individuals with high spread -- such that a combination of both forward and backward contact tracing is necessary to find superspreading events and prevent future cascades of infection. △ Less

Submitted 10 February, 2022; v1 submitted 22 May, 2020; originally announced May 2020.

Comments: Accepted for publication in SIAM Review

Beyond $R_0$: Heterogeneity in secondary infections and probabilistic epidemic forecasting

Authors: Laurent Hébert-Dufresne, Benjamin M. Althouse, Samuel V. Scarpino, Antoine Allard

Abstract: The basic reproductive number -- $R_0$ -- is one of the most common and most commonly misapplied numbers in public health. Although often used to compare outbreaks and forecast pandemic risk, this single number belies the complexity that two different pathogens can exhibit, even when they have the same $R_0$. Here, we show how to predict outbreak size using estimates of the distribution of seconda… ▽ More The basic reproductive number -- $R_0$ -- is one of the most common and most commonly misapplied numbers in public health. Although often used to compare outbreaks and forecast pandemic risk, this single number belies the complexity that two different pathogens can exhibit, even when they have the same $R_0$. Here, we show how to predict outbreak size using estimates of the distribution of secondary infections, leveraging both its average $R_0$ and the underlying heterogeneity. To do so, we reformulate and extend a classic result from random network theory that relies on contact tracing data to simultaneously determine the first moment ($R_0$) and the higher moments (representing the heterogeneity) in the distribution of secondary infections. Further, we show the different ways in which this framework can be implemented in the data-scarce reality of emerging pathogens. Lastly, we demonstrate that without data on the heterogeneity in secondary infections for emerging infectious diseases like COVID-19, the uncertainty in outbreak size ranges dramatically. Taken together, our work highlights the critical need for contact tracing during emerging infectious disease outbreaks and the need to look beyond $R_0$ when predicting epidemic size. △ Less

Submitted 14 April, 2020; v1 submitted 10 February, 2020; originally announced February 2020.

Comments: New figure with validations for multiple diseases and COVID-19

Interacting contagions are indistinguishable from social reinforcement

Authors: Laurent Hébert-Dufresne, Samuel V. Scarpino, Jean-Gabriel Young

Abstract: From fake news to innovative technologies, many contagions spread via a process of social reinforcement, where multiple exposures are distinct from prolonged exposure to a single source. Contrarily, biological agents such as Ebola or measles are typically thought to spread as simple contagions. Here, we demonstrate that interacting simple contagions are indistinguishable from complex contagions. I… ▽ More From fake news to innovative technologies, many contagions spread via a process of social reinforcement, where multiple exposures are distinct from prolonged exposure to a single source. Contrarily, biological agents such as Ebola or measles are typically thought to spread as simple contagions. Here, we demonstrate that interacting simple contagions are indistinguishable from complex contagions. In the social context, our results highlight the challenge of identifying and quantifying mechanisms, such as social reinforcement, in a world where an innumerable amount of ideas, memes and behaviors interact. In the biological context, this parallel allows the use of complex contagions to effectively quantify the non-trivial interactions of infectious diseases. △ Less

Submitted 3 June, 2019; originally announced June 2019.

Comments: Supplementary Material containing details of our simulation and inference procedures is available as an ancillary file

The Interhospital Transfer Network for Very Low Birth Weight Infants in the United States

Authors: Munik Shrestha, Samuel V. Scarpino, Erika M. Edwards, Lucy T. Greenberg, Jeffrey D. Horbar

Abstract: Very low birth weight (VLBW) infants require specialized care in neonatal intensive care units. In the United States (U.S.), such infants frequently are transferred between hospitals. Although these neonatal transfer networks are important, both economically and for infant morbidity and mortality, the national-level pattern of neonatal transfers is largely unknown. Using data from Vermont Oxford N… ▽ More Very low birth weight (VLBW) infants require specialized care in neonatal intensive care units. In the United States (U.S.), such infants frequently are transferred between hospitals. Although these neonatal transfer networks are important, both economically and for infant morbidity and mortality, the national-level pattern of neonatal transfers is largely unknown. Using data from Vermont Oxford Network on 44,753 births, 2,122 hospitals, and 9,722 inter-hospital infant transfers from 2015, we performed the largest analysis to date on the inter-hospital transfer network for VLBW infants in the U.S. We find that transfers are organized around regional communities, but that despite being largely within state boundaries, most communities often contain at least two hospitals in different states. To classify the structural variation in transfer pattern amongst these communities, we applied a spectral measure for regionalization and found an association between a community's degree of regionalization and their infant transfer rate, which was not utilized in detecting communities. We also demonstrate that the established measures of network centrality and hierarchy, e.g., the community-wide entropy in PageRank or betweenness centrality and number of distinct `layers' within a community, correlate weakly with our regionalization index and were not significantly associated with metrics on infant transfer rate. Our results suggest that the regionalization index captures novel information about the structural properties of VLBW infant transfer networks, have the practical implication of characterizing neonatal care in the U.S., and may apply more broadly to the role of centralizing forces in organizing complex adaptive systems. △ Less

Submitted 2 July, 2018; v1 submitted 26 January, 2018; originally announced February 2018.

On the predictability of infectious disease outbreaks

Authors: Samuel V. Scarpino, Giovanni Petri

Abstract: Infectious disease outbreaks recapitulate biology: they emerge from the multi-level interaction of hosts, pathogens, and their shared environment. As a result, predicting when, where, and how far diseases will spread requires a complex systems approach to modeling. Recent studies have demonstrated that predicting different components of outbreaks--e.g., the expected number of cases, pace and tempo… ▽ More Infectious disease outbreaks recapitulate biology: they emerge from the multi-level interaction of hosts, pathogens, and their shared environment. As a result, predicting when, where, and how far diseases will spread requires a complex systems approach to modeling. Recent studies have demonstrated that predicting different components of outbreaks--e.g., the expected number of cases, pace and tempo of cases needing treatment, demand for prophylactic equipment, importation probability etc.--is feasible. Therefore, advancing both the science and practice of disease forecasting now requires testing for the presence of fundamental limits to outbreak prediction. To investigate the question of outbreak prediction, we study the information theoretic limits to forecasting across a broad set of infectious diseases using permutation entropy as a model independent measure of predictability. Studying the predictability of a diverse collection of historical outbreaks--including, chlamydia, dengue, gonorrhea, hepatitis A, influenza, measles, mumps, polio, and whoo** cough--we identify a fundamental entropy barrier for infectious disease time series forecasting. However, we find that for most diseases this barrier to prediction is often well beyond the time scale of single outbreaks. We also find that the forecast horizon varies by disease and demonstrate that both shifting model structures and social network heterogeneity are the most likely mechanisms for the observed differences across contagions. Our results highlight the importance of moving beyond time series forecasting, by embracing dynamic modeling approaches, and suggest challenges for performing model selection across long time series. We further anticipate that our findings will contribute to the rapidly growing field of epidemiological forecasting and may relate more broadly to the predictability of complex adaptive systems. △ Less

Submitted 10 October, 2018; v1 submitted 21 March, 2017; originally announced March 2017.

Asymmetric percolation drives a double transition in sexual contact networks

Authors: Antoine Allard, Benjamin M. Althouse, Samuel V. Scarpino, Laurent Hébert-Dufresne

Abstract: Zika virus (ZIKV) exhibits unique transmission dynamics in that it is concurrently spread by a mosquito vector and through sexual contact. We show that this sexual component of ZIKV transmission induces novel processes on networks through the highly asymmetric durations of infectiousness between males and females -- it is estimated that males are infectious for periods up to ten times longer than… ▽ More Zika virus (ZIKV) exhibits unique transmission dynamics in that it is concurrently spread by a mosquito vector and through sexual contact. We show that this sexual component of ZIKV transmission induces novel processes on networks through the highly asymmetric durations of infectiousness between males and females -- it is estimated that males are infectious for periods up to ten times longer than females -- leading to an asymmetric percolation process on the network of sexual contacts. We exactly solve the properties of this asymmetric percolation on random sexual contact networks and show that this process exhibits two epidemic transitions corresponding to a core-periphery structure. This structure is not present in the underlying contact networks, which are not distinguishable from random networks, and emerges because of the asymmetric percolation. We provide an exact analytical description of this double transition and discuss the implications of our results in the context of ZIKV epidemics. Most importantly, our study suggests a bias in our current ZIKV surveillance as the community most at risk is also one of the least likely to get tested. △ Less

Submitted 28 June, 2017; v1 submitted 20 February, 2017; originally announced February 2017.

Comments: 5 pages, 4 figures (Supporting Information: 11 pages, 4 figures)

Journal ref: Proceedings of the National Academy of Sciences USA 114, 8969-8973 (2017)

Prudent behaviour accelerates disease transmission

Authors: Samuel V. Scarpino, Antoine Allard, Laurent Hebert-Dufresne

Abstract: Infectious diseases often spread faster near their peak than would be predicted given early data on transmission. Despite the commonality of this phenomena, there are no known general mechanisms able to cause an exponentially spreading dis- ease to begin spreading faster. Indeed most features of real world social networks, e.g. clustering1,2 and community structure3, and of human behaviour, e.g. s… ▽ More Infectious diseases often spread faster near their peak than would be predicted given early data on transmission. Despite the commonality of this phenomena, there are no known general mechanisms able to cause an exponentially spreading dis- ease to begin spreading faster. Indeed most features of real world social networks, e.g. clustering1,2 and community structure3, and of human behaviour, e.g. social distancing4 and increased hygiene5, will slow disease spread. Here, we consider a model where individuals with essential societal roles-e.g. teachers, first responders, health-care workers, etc.- who fall ill are replaced with healthy individuals. We refer to this process as relational exchange. Relational exchange is also a behavioural process, but one whose effect on disease transmission is less obvious. By incorporating this behaviour into a dynamic network model, we demonstrate that replacing individuals can accelerate disease transmission. Furthermore, we find that the effects of this process are trivial when considering a standard mass-action model, but dramatic when considering network structure. This result highlights another critical shortcoming in mass-action models, namely their inability to account for behavioural processes. Lastly, using empirical data, we find that this mechanism parsimoniously explains observed patterns across more than seventeen years of influenza and dengue virus data. We anticipate that our findings will advance the emerging field of disease forecasting and will better inform public health decision making during outbreaks. △ Less

Submitted 2 September, 2015; originally announced September 2015.

Journal ref: Nature Physics 12, 1042-1046 (2016)

A message-passing approach for recurrent-state epidemic models on networks

Authors: Munik Shrestha, Samuel V. Scarpino, Cristopher Moore

Abstract: Epidemic processes are common out-of-equilibrium phenomena of broad interdisciplinary interest. Recently, dynamic message-passing (DMP) has been proposed as an efficient algorithm for simulating epidemic models on networks, and in particular for estimating the probability that a given node will become infectious at a particular time. To date, DMP has been applied exclusively to models with one-way… ▽ More Epidemic processes are common out-of-equilibrium phenomena of broad interdisciplinary interest. Recently, dynamic message-passing (DMP) has been proposed as an efficient algorithm for simulating epidemic models on networks, and in particular for estimating the probability that a given node will become infectious at a particular time. To date, DMP has been applied exclusively to models with one-way state changes, as opposed to models like SIS (susceptible-infectious-susceptible) and SIRS (susceptible-infectious-recovered-susceptible) where nodes can return to previously inhabited states. Because many real-world epidemics can exhibit such recurrent dynamics, we propose a DMP algorithm for complex, recurrent epidemic models on networks. Our approach takes correlations between neighboring nodes into account while preventing causal signals from backtracking to their immediate source, and thus avoids "echo chamber effects" where a pair of adjacent nodes each amplify the probability that the other is infectious. We demonstrate that this approach well approximates results obtained from Monte Carlo simulation and that its accuracy is often superior to the pair approximation (which also takes second-order correlations into account). Moreover, our approach is more computationally efficient than the pair approximation, especially for complex epidemic models: the number of variables in our DMP approach grows as $2mk$ where $m$ is the number of edges and $k$ is the number of states, as opposed to $mk^2$ for the pair approximation. We suspect that the resulting reduction in computational effort, as well as the conceptual simplicity of DMP, will make it a useful tool in epidemic modeling, especially for inference tasks where there is a large parameter space to explore. △ Less

Submitted 8 May, 2015; originally announced May 2015.

Comments: 12 pages, 8 figures

Epidemiological consequences of an ineffective Bordetella pertussis vaccine

Authors: Benjamin M. Althouse, Samuel V. Scarpino

Abstract: The recent increase in Bordetella pertussis incidence (whoo** cough) presents a challenge to global health. Recent studies have called into question the effectiveness of acellular B. pertussis vaccination in reducing transmission. Here we examine the epidemiological consequences of an ineffective B. pertussis vaccine. Using a dynamic transmission model, we find that: 1) an ineffective vaccine ca… ▽ More The recent increase in Bordetella pertussis incidence (whoo** cough) presents a challenge to global health. Recent studies have called into question the effectiveness of acellular B. pertussis vaccination in reducing transmission. Here we examine the epidemiological consequences of an ineffective B. pertussis vaccine. Using a dynamic transmission model, we find that: 1) an ineffective vaccine can account for the observed increase in B. pertussis incidence; 2) asymptomatic infections can bias surveillance and upset situational awareness of B. pertussis; and 3) vaccinating individuals in close contact with infants too young to receive vaccine (so called "cocooning" unvaccinated children) may be ineffective. Our results have important implications for B. pertussis vaccination policy and paint a complicated picture for achieving herd immunity and possible B. pertussis eradication. △ Less

Submitted 28 February, 2014; originally announced February 2014.

Comments: 7 pages, 3 figures, with supplement