The emergence of an epidemic evokes the need to monitor its spread and assess and validate any mitigation measures enacted by governments and administrative bodies in real time. We present here a method to observe and quantify this spread and the response of affected populations and governing bodies and apply it to COVID-19 as a case study. This method provides means to simultaneously track in real time quantities such as the mortality and the recovery rates as well as the number of new infections caused by an infected person. With sufficient data, this method enables thorough monitoring and assessment of an epidemic without assumptions regarding the evolution of the pandemic in the future.
We portray the evolution of the Covid-19 epidemic during the crisis of March-April 2020 in the Paris area, by analyzing the medical emergency calls received by the EMS of the four central departments of this area (Centre 15 of SAMU 75, 92, 93 and 94). Our study reveals strong dissimilarities between these departments. We show that the logarithm of each epidemic observable can be approximated by a piecewise linear function of time. This allows us to distinguish the different phases of the epidemic, and to identify the delay between sanitary measures and their influence on the load of EMS. This …
Genotype networks drive oscillating endemicity and epidemic trajectories in viral evolution
University of Zaragoza（萨拉戈萨大学）；Institute of Biocomputation and Physics of Complex Systems (BIFI), University of Zaragoza（萨拉戈萨大学复杂系统生物计算与物理研究所 (BIFI)）；Universitat Rovira i Virgili（罗维拉-伊-维尔吉利大学）；Pacific Northwest National Laboratory（太平洋西北国家实验室）；University of Kobe（神户大学）
Population inhomogeneity, in the variation of the individual social contact networks and the individual infectious-recovery rates, renders the dynamics of infectious disease spreading uncertain. As a consequence the overlaying economical production network with its proper collaboration components is to extent impacted unpredictably. Our model proposes a `vector logistic' dynamical approach to SIS dynamics in a social contact network interacting with its economic capacity network. The probabilistic interpretation of the graph state in the vector logistic description provides a method to assess …
The dynamics of epidemic spreading is often reduced to the single control parameter $R_0$, whose value, above or below unity, determines the state of the contagion. If, however, the pathogen evolves as it spreads, $R_0$ may change over time, potentially leading to a mutation-driven spread, in which an initially sub-pandemic pathogen undergoes a breakthrough mutation. To predict the boundaries of this pandemic phase, we introduce here a modeling framework to couple the network spreading patterns with the intra-host evolutionary dynamics. For many pathogens these two processes, intra- and inter-…
A pandemic caused by a new coronavirus has spread worldwide, affecting Argentina. We implement an SEIR model to analyze the disease evolution in Buenos Aires and neighbouring cities. The model parameters are calibrated using the number of casualties officially reported. Since infinite solutions honour the data, we show different cases. In all of them the reproduction ratio $R_0$ decreases after early lockdown, but then raises, probably due to an increase in contagion in highly populated slums. Therefore it is mandatory to reverse this growing trend in $R_0$ by applying control strategies to av…
Investigating the effect of adaptive optimal control function in epidemic dynamics: predictions and strategy evolution based on SIR/V game theoretic framework
To model the evolution of diseases with extended latency periods and the presence of asymptomatic patients like COVID-19, we define a simple discrete time stochastic SIR-type epidemic model. We include both latent periods as well as the presence of quarantine areas, to capture the evolutionary dynamics of such diseases.
IMT School for Advanced Studies Lucca（卢cca高等研究院）；TREE-TOWER S.R.L.（TREE-TOWER有限责任公司）
Computational models for the simulation of the severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) epidemic evolution would be extremely useful to support authorities in designing healthcare policies and lockdown measures to contain its impact on public health and economy. In Italy, the devised forecasts have been mostly based on a pure data-driven approach, by fitting and extrapolating open data on the epidemic evolution collected by the Italian Civil Protection Center. In this respect, SIR epidemiological models, which start from the description of the nonlinear interactions between…
Understanding the impact of collective social phenomena in epidemic dynamics is a crucial task to effectively contain the disease spread. In this work we build a mathematical description for assessing the interplay between opinion polarization and the evolution of a disease. The proposed kinetic approach describes the evolution of aggregate quantities characterizing the agents belonging to epidemiologically relevant states, and will show that the spread of the disease is closely related to consensus dynamics distribution in which opinion polarization may emerge. In the present modelling framew…
A pandemic caused by a new coronavirus (COVID-19) has spread worldwide, inducing an epidemic still active in Argentina. In this chapter, we present a case study using an SEIR (Susceptible-Exposed-Infected-Recovered) diffusion model of fractional order in time to analyze the evolution of the epidemic in Buenos Aires and neighboring areas (Región Metropolitana de Buenos Aires, (RMBA)) comprising about 15 million inhabitants. In the SEIR model, individuals are divided into four classes, namely, susceptible (S), exposed (E), infected (I) and recovered (R). The SEIR model of fractional order allows…
A system of 4 nonlinearly-coupled Ordinary Differential Equations has been recently introduced to investigate the evolution of human respiratory virus epidemics. In this paper we point out that some explicit solutions of that system can be obtained by algebraic operations, provided the parameters of the model satisfy certain constraints.
In the present work, a non-linear stochastic model is presented to study the effect of time variation of transmission rates on the co-evolution of epidemics and its corresponding awareness over a two layered multiplex network. In this model, the infection transmission rate of a given node in the epidemic layer depends upon its awareness probability in the awareness layer. Similarly, the infection information transmission rate of a node in the awareness layer depends upon its infection probability in the epidemic layer. The spread of disease resulting from physical contacts is described in term…
In the present article we introduce an epidemiological model for the investigation of the spread of epidemics caused by viruses. The model is applied specifically to COVID-19, the disease caused by the SARS-Cov-2 virus (aka "novel coronavirus"). The SIR (Susceptible - Infectious - Recovered) model is used as a basis for studying the evolution of the epidemic. Nevertheless, we have modified some of the model hypotheses in order to obtain an estimate of the contamination free of overestimated predictions. This extended model is then applied to the case of the recent advance of the epidemic in Br…
University of Oxford（牛津大学）；Massachusetts Institute of Technology (MIT)（麻省理工学院）；TU Delft（代尔夫特理工大学）；German Aerospace Center (DLR)（德国航空航天中心）；Proxima Robotics srl（普罗xima机器人有限公司）
When an epidemic spreads into a population, it is often unpractical or impossible to have a continuous monitoring of all subjects involved. As an alternative, algorithmic solutions can be used to infer the state of the whole population from a limited amount of measures. We analyze the capability of deep neural networks to solve this challenging task. Our proposed architecture is based on Graph Convolutional Neural Networks. As such it can reason on the effect of the underlying social network structure, which is recognized as the main component in the spreading of an epidemic. We test the propo…
Interplay between evolutionary and epidemic time scales challenges the outcome of control policies
University of Zaragoza（萨拉戈萨大学）；Institute for Biocomputation and Physics of Complex Systems (BIFI), University of Zaragoza（萨拉戈萨大学复杂系统生物计算与物理研究所）；Universitat Rovira i Virgili（罗维拉-依维尔吉里大学）；Pacific Northwest National Laboratory（太平洋西北国家实验室）；Complexity Science Hub Vienna（维也纳复杂性科学中心）；ComSCIAM, Universitat Rovira i Virgili（罗维拉-依维尔吉里大学计算科学与数学中心）；Center for Computational Social Science, University of Kobe（神户大学计算社会科学中心）
In the absence of other tools, monitoring the effects of protective measures, including social distancing and forecasting the outcome of outbreaks is of immense interest. Real-time data is noisy and very often hampered by systematic errors in reporting. Detailed epidemic models may contain a large number of empirical parameters, which cannot be determined with sufficient accuracy. In this paper, we show that the cumulative number of deaths can be regarded as a master variable, and the parameters of the epidemic such as the basic reproduction number, the size of the susceptible population, and …
Background: Zipf's law and Heaps' law are two representatives of the scaling concepts, which play a significant role in the study of complexity science. The coexistence of the Zipf's law and the Heaps' law motivates different understandings on the dependence between these two scalings, which is still hardly been clarified. Methodology/Principal Findings: In this article, we observe an evolution process of the scalings: the Zipf's law and the Heaps' law are naturally shaped to coexist at the initial time, while the crossover comes with the emergence of their inconsistency at the larger time bef…
To forecast the time dynamics of an epidemic, we propose a discrete stochastic model that unifies and generalizes previous approaches to the subject. Viewing a given population of individuals or groups of individuals with given health state attributes as living in and moving between the nodes of a graph, we use Monte-Carlo Markov Chain techniques to simulate the movements and health state changes of the individuals according to given probabilities of stay that have been preassigned to each of the nodes. We utilize this model to either capture and predict the future geographic evolution of an e…
The impact of heterogeneity on the co-evolution of cooperation and epidemic spreading in complex networks
Institute for Advanced Studies in Basic Sciences (IASBS)（基础科学高等研究院）；Max Planck Institute of Animal Behavior（马克斯·普朗克动物行为研究所）；University of Konstanz（康斯坦茨大学）
The long-term evolution of epidemic processes depends crucially on the structure of contact networks. As empirical evidence indicates that human populations exhibit strong community organization, we investigate here how such mesoscopic configurations affect the likelihood of epidemic recurrence. Through numerical simulations on real social networks and theoretical arguments using spectral methods, we demonstrate that highly contagious diseases that would have otherwise died out rapidly can persist indefinitely for an optimal range of modularity in contact networks.
Epidemic outbreaks of new pathogens, or known pathogens in new populations, cause a great deal of fear because they are hard to predict. For theoretical models of disease spreading, on the other hand, quantities characterizing the outbreak converge to deterministic functions of time. Our goal in this paper is to shed some light on this apparent discrepancy. We measure the diversity of (and, thus, the predictability of) outbreak sizes and extinction times as functions of time given different scenarios of the amount of information available. Under the assumption of perfect information -- i.e., k…
A recent work (DOI 10.1101/2020.05.06.20093310) indicated that temporarily splitting larger populations into smaller groups can efficiently mitigate the spread of SARS-CoV-2 virus. The fact that, soon afterwards, on May 15, 2020, the two million people Slovenia was the first European country proclaiming the end of COVID-19 epidemic within national borders may be relevant from this perspective. Motivated by this evolution, in this paper we investigate the time dynamics of coronavirus cases in Slovenia with emphasis on how efficient various containment measures act to diminish the number of COVI…
Although traditional models of epidemic spreading focus on the number of infected, susceptible and recovered individuals, a lot of attention has been devoted to integrate epidemic models with population genetics. Here we develop an individual-based model for epidemic spreading on networks in which viruses are explicitly represented by finite chains of nucleotides that can mutate inside the host. Under the hypothesis of neutral evolution we compute analytically the average pairwise genetic distance between all infecting viruses over time. We also derive a mean-field version of this equation tha…
Voluntary vaccination is effective to prevent infectious diseases from spreading. Both vaccination behavior and cognition of the vaccination risk play important roles in individual vaccination decision making. However, it is not clear how the co-evolution of the two shapes the population-wide vaccination behavior. We establish a coupled dynamics of epidemic, vaccination behavior and perceived vaccination risk with three different time scales. We assume that the increase of vaccination level inhibits the rise of perceived vaccination risk, and the increase of perceived vaccination risk inhibits…
Due to modern transportation networks (airplanes, cruise ships, etc.) an epidemic in a given country or city may be triggered by the arrival of external infected agents. Posterior government quarantine policies are usually taken in order to control the epidemic growth. We formulate a minimal epidemic evolution model that takes into account these components. The previous and posterior evolutions to the quarantine policy are modeled in a separate way by considering different complexities parameters in each stage. Application of this model to COVID-19 data in different countries is implemented. E…
Epidemic models with inhomogeneous populations have been used to study major outbreaks and recently Britton and Lindenstrand \cite{BL} described the case when latency and infectivity have independent gamma distributions. They found that variability in these random variables had opposite effects on the epidemic growth rate. That rate increased with greater variability in latency but decreased with greater variability in infectivity. Here we extend their result by using the McKay bivariate gamma distribution for the joint distribution of latency and infectivity, recovering the above effects of v…
Background: The analysis of the Sars-CoV-2 epidemic is of paramount importance to understand the dynamics of the coronavirus spread. This can help health and government authorities take the appropriate measures and implement suitable politics aimed at fighting and preventing it. Methods: A time-dependent dynamic SEIR model inspired in a model previously used during the MERS outbreak in South Korea was used to analyse the time trajectories of active and hospitalized cases in Portugal. Results: The time evolution of the virus spread in the country was adequately modelled. The model has changeabl…
We present an algorithm which explores permutation symmetries to describe the time evolution of agent-based epidemic models. The main idea to improve computation times relies on restricting the stochastic process to one sector of the vector space, labeled by a single permutation eigenvalue. In this scheme, the transition matrix reduces to block diagonal form, enhancing computational performance.
The evolution of epidemiological parameters, such as instantaneous reproduction number Rt, is important for understanding the transmission dynamics of infectious diseases. Current estimates of time-varying epidemiological parameters often face problems such as lagging observations, averaging inference, and improper quantification of uncertainties. To address these problems, we propose a Bayesian data assimilation framework for time-varying parameter estimation. Specifically, this framework is applied to Rt estimation, resulting in the state-of-the-art DARt system. With DARt, time misalignment …
The Susceptible-Infected-Recovered (SIR) epidemic model is extensively used for the study of the spread of infectious diseases. Even that the exact solution of the model can be obtained in an exact parametric form, in order to perform the comparison with the epidemiological data a simple but highly accurate representation of the time evolution of the SIR compartments would be very useful. In the present paper we obtain a series representation of the solution of the SIR model by using the Laplace-Adomian Decomposition Method to solve the basic evolution equation of the model. The solutions are …
In this paper we present a model describing Susceptible-Infected-Susceptible (SIS) type epidemics spreading on a dynamic contact network with random link activation and deletion where link ac- tivation can be locally constrained. We use and adapt a improved effective degree compartmental modelling framework recently proposed by Lindquist et al. [J. Lindquist et al., J. Math Biol. 62, 2, 143 (2010)] and Marceau et al. [V. Marceau et al., Phys. Rev. E 82, 036116 (2010)]. The resulting set of ordinary differential equations (ODEs) is solved numerically and results are compared to those obtained u…
Characterizing the spatial extent of epidemics at the outbreak stage is key to controlling the evolution of the disease. At the outbreak, the number of infected individuals is typically small, so that fluctuations around their average are important: then, it is commonly assumed that the susceptible-infected-recovered (SIR) mechanism can be described by a stochastic birth-death process of Galton-Watson type. The displacements of the infected individuals can be modelled by resorting to Brownian motion, which is applicable when long-range movements and complex network interactions can be safely n…
In this article, we develop a data assimilation procedure to predict the evolution of epidemics with data uncertainty, with application to the Covid-19 pandemic. We construct a vademecum of solutions by solving the SIR epidemic model for a set of data neighboring the estimated real (or official) ones. A reduced basis is constructed from this vademecum through Proper Orthogonal Decomposition (POD). The reduced POD base is then applied to assimilate the pandemic data (infected, recovered, deceased) during the period in which data are known, by a least squares procedure. The fitted curves are the…
The Susceptible-Infected-Recovered (SIR) epidemic model as well as its generalizations are extensively used for the study of the spread of infectious diseases, and for the understanding of the dynamical evolution of epidemics. From SIR type models only the model without vital dynamics has an exact analytic solution, which can be obtained in an exact parametric form. The SIR model with vital dynamics, the simplest extension of the basic SIR model, does not admit a closed form representation of the solution. However, in order to perform the comparison with the epidemiological data accurate repre…
We show how the standard field theoretical language based on creation and annihilation operators may be used for a straightforward derivation of an SIR-type stochastic model for COVID-19 epidemic, from which we obtain the time evolution of the mean number of infectious (active cases) and deceased individuals. In order to capture the effects of lockdown and social distancing, we use a time-dependent infection rate. The results are in good agreement with the data for three different waves of epidemic activity in South Korea.
The presence of a large number of infected individuals with few or no symptoms is an important epidemiological difficulty and the main mathematical feature of COVID-19. The A-SIR model, i.e. a SIR (Susceptible-Infected-Removed) model with a compartment for infected individuals with no symptoms or few symptoms was proposed by Giuseppe Gaeta, arXiv:2003.08720 [q-bio.PE] (2020). In this paper we investigate a slightly generalized version of the same model and propose a scheme for fitting the parameters of the model to real data using the time series only of the deceased individuals. The scheme is…
The outbreak of novel coronavirus (2019-nCoV) in China has caused a viral epidemic affecting tens of thousands of persons. Though the danger of this epidemic is evident, the statistical analysis of data offered in this paper indicates that the increase in new cases in China will stabilize in the coming days or weeks. Our forecast could serve to evaluate risks and control the evolution of this disease.
We investigate the time-evolution and steady states of the stochastic susceptible-infected-recovered-susceptible(SIRS) epidemic model on one- and two- dimensional lattices. We compare the behavior of this system, obtained from computer simulations, with those obtained from the mean-field approximation(MFA) and pair-approximation(PA). The former(latter) approximates higher order moments in terms of first(second) order ones. We find that the PA gives consistently better results than the MFA. In one dimension the improvement is even qualitative.
We analyze the dynamics of a population of independent random walkers on a graph and develop a simple model of epidemic spreading. We assume that each walker visits independently the nodes of a finite ergodic graph in a discrete-time markovian walk governed by his specific transition matrix. With this assumption, we first derive an upper bound for the reproduction numbers. Then we assume that a walker is in one of the states: susceptible, infectious, or recovered. An infectious walker remains infectious during a certain characteristic time. If an infectious walker meets a susceptible one on th…
To better describe the spread of a disease, we extend a discrete time stochastic SIR-type epidemic model of Tuckwell and Williams. We assume the dependence on time of the number of daily encounters and include a parameter to represent a possible quarantine of the infectious individuals. We provide an analytic description of this Markovian model and investigate its dynamics. Both a diffusion approximation and the basic reproduction number are derived. Through several simulations, we show how the evolution of a disease is affected by the distribution of the number of daily encounters and its dep…
It is the main purpose of this paper to introduce a graph-valued stochastic process in order to model the spread of a communicable infectious disease. The major novelty of the SIR model we promote lies in the fact that the social network on which the epidemics is taking place is not specified in advance but evolves through time, accounting for the temporal evolution of the interactions involving infective individuals. Without assuming the existence of a fixed underlying network model, the stochastic process introduced describes, in a flexible and realistic manner, epidemic spread in non-unifor…
In this study, we propose a time-dependent Susceptible-Exposed-Infected-Recovered (SEIR) model for the analysis of the SARS-CoV-2 epidemic outbreak in three different countries, the United States of America, Italy and Iceland using public data inherent the numbers of the epidemic wave. Since several types and grades of actions were adopted by the governments, including travel restrictions, social distancing, or limitation of movement, we want to investigate how these measures can affect the epidemic curve of the infectious population. The parameters of interest for the SEIR model were estimate…
Reconstructing pathogen dynamics from genetic data as they become available during an outbreak or epidemic represents an important statistical scenario in which observations arrive sequentially in time and one is interested in performing inference in an 'online' fashion. Widely-used Bayesian phylogenetic inference packages are not set up for this purpose, generally requiring one to recompute trees and evolutionary model parameters de novo when new data arrive. To accommodate increasing data flow in a Bayesian phylogenetic framework, we introduce a methodology to efficiently update the posterio…
Stochastic epidemic models describe the dynamics of an epidemic as a disease spreads through a population. Typically, only a fraction of cases are observed at a set of discrete times. The absence of complete information about the time evolution of an epidemic gives rise to a complicated latent variable problem in which the state space size of the epidemic grows large as the population size increases. This makes analytically integrating over the missing data infeasible for populations of even moderate size. We present a data augmentation Markov chain Monte Carlo (MCMC) framework for Bayesian es…
The monitoring, analysis and prediction of epidemic spread in the region require the construction of mathematical model, big data processing and visualization because the amount of population and the size of the region could be huge. One of the important steps is refinement of mathematical model, i.e. determination of initial data and coefficients of system of differential equations which describe the epidemiology processes. We analyze numerical method for solving inverse problem of epidemiology based on genetic algorithm and traditional optimization ideas. Numerical results are applied to ana…
Mathematical models of infectious diseases, which are in principle analytically tractable, use two general approaches. The first approach, generally known as compartmental modeling, addresses the time evolution of disease propagation at the expense of simplifying the pattern of transmission. The second approach uses network theory to incorporate detailed information pertaining to the underlying contact structure among individuals while disregarding the progression of time during outbreaks. So far, the only alternative that enables the integration of both aspects of disease propagation simultan…
We present a stochastic epidemic model to study the effect of various preventive measures, such as uniform reduction of contacts and transmission, vaccination, isolation, screening and contact tracing, on a disease outbreak in a homogeneously mixing community. The model is based on an infectivity process, which we define through stochastic contact and infectiousness processes, so that each individual has an independent infectivity profile. In particular, we monitor variations of the reproduction number and of the distribution of generation times. We show that some interventions, i.e. uniform r…
To control the current outbreak of the Coronavirus Disease 2019, constant monitoring of the epidemic is required since, as of today, no vaccines or antiviral drugs against it are known. We provide daily updated estimates of the reproduction number over time at https://stochastik-tu-ilmenau.github.io/COVID-19/. In this document, we describe the estimator we are using which was developed in (Fraser 2007), derive its asymptotic properties, and we give details on its implementation. Furthermore, we validate the estimator on simulated data, demonstrate that estimates on real data lead to plausible …
