With the premise that social interactions are described by power-law distributions, we study a SIR stochastic dynamic on a static scale-free random network generated via configuration model. We verify our model with respect to deterministic considerations and provide a theoretical result on the probability of the extinction of the disease. Based on this calibration, we explore the variability in disease spread by stochastic simulations. In particular, we demonstrate how important epidemic indices change as a function of the contagiousness of the disease and the connectivity of the network. Our results quantify the role of starting node degree in determining these indices, commonly used to describe epidemic spread.
We propose two SIR models which incorporate sociological behavior of groups of individuals. It is these differences in behaviors which impose different infection rates on the individual susceptible populations, rather than biological differences. We compute the basic reproduction number for each model, as well as analyze the sensitivity of $R_0$ to changes in sociological parameter values.
In this paper, we focus on the node-based epidemic modeling for networks, introduce the propagation medium and propose a node-based Susceptible-Infected-Recovered-Susceptible (SIRS) epidemic model with infective media. Theoretical investigations show that the endemic equilibrium is globally asymptotically stable. Numerical examples of three typical network structures also verify the theoretical results. Furthermore, Comparison between network node degree and its infected percents implies that there is a strong positive correlation between both, namely, the node with bigger degree is infected w…
We introduce non-Markovian SIR epidemic spreading model inspired by the characteristics of the COVID-19, by considering discrete- and continuous-time versions. The incubation period, delayed infectiousness and the distribution of the recovery period are modeled with general functions. By taking corresponding choice of these functions, it is shown that the model reduces to the classical Markovian case. The epidemic threshold is analytically determined for arbitrary functions of infectivity and recovery and verified numerically. The relevance of the model is shown by modeling the first wave of t…
Investigating the effect of adaptive optimal control function in epidemic dynamics: predictions and strategy evolution based on SIR/V game theoretic framework
An accurate closed-form solution is obtained to the SIR Epidemic Model through the use of Asymptotic Approximants (Barlow et. al, 2017, Q. Jl Mech. Appl. Math, 70 (1), 21-48). The solution is created by analytically continuing the divergent power series solution such that it matches the long-time asymptotic behavior of the epidemic model. The utility of the analytical form is demonstrated through its application to the COVID-19 pandemic.
We propose a novel SIR epidemic model which is driven by the transmission of infection packets in networks. Specifically, infected nodes generate and deliver infection packets causing the spread of the epidemic, while recovered nodes block the delivery of infection packets, and this inhibits the epidemic spreading. The efficient routing protocol governed by a control parameter $α$ is used in the packet transmission. We obtain the maximum instantaneous population of infected nodes, the maximum population of ever infected nodes, as well as the corresponding optimal $α$ through simulation. We fin…
The spread of an infectious disease depends on intrinsic properties of the disease as well as the connectivity and actions of the population. This study investigates the dynamics of an SIR type model which accounts for human tendency to avoid infection while also maintaining preexisting, interpersonal relationships. Specifically, we use a network model in which individuals probabilistically deactivate connections to infected individuals and later reconnect to the same individuals upon recovery. To analyze this network model, a mean field approximation consisting of a system of fourteen ordinar…
The epidemic spreading on arbitrary complex networks is studied in SIR (Susceptible Infected Recovered) compartment model. We propose our implementation of a Naive SIR algorithm for epidemic simulation spreading on networks that uses data structures efficiently to reduce running time. The Naive SIR algorithm models full epidemic dynamics and can be easily upgraded to parallel version. We also propose novel algorithm for epidemic simulation spreading on networks called the FastSIR algorithm that has better average case running time than the Naive SIR algorithm. The FastSIR algorithm uses novel …
Analysis of non pharmaceutical interventions with SIR epidemic models: decreasing the infection peak vs. minimizing the epidemic size
Instituto Balseiro, Universidad Nacional de Cuyo（巴塞尔罗研究所，门多萨国立大学）；Comisión Nacional de Energía Atómica（国家原子能委员会）；Consejo Nacional de Investigaciones Científicas y Técnicas (CONICET)（国家科学研究委员会）；Centro Atómico Bariloche (CNEA)（巴里洛切原子中心）
Calibration of a SIR (Susceptibles-Infected-Recovered) model with official international data for the COVID-19 pandemics provides a good example of the difficulties inherent the solution of inverse problems. Inverse modeling is set up in a framework of discrete inverse problems, which explicitly considers the role and the relevance of data. Together with a physical vision of the model, the present work addresses numerically the issue of parameters calibration in SIR models, it discusses the uncertainties in the data provided by international authorities, how they influence the reliability of c…
We study the SIR ("susceptible, infected, removed/recovered") model on directed graphs with heterogeneous transmission probabilities within the message-passing approximation. We characterize the percolation transition, predict cluster size distributions and suggest vaccination strategies. All predictions are compared to numerical simulations on real networks. The percolation threshold which we predict is a rigorous lower bound to the threshold on real networks. For large, locally tree-like networks, our predictions agree very well with the numerical data.
We study a susceptible-infected-removed (SIR) model with multiple seeds on a regular random graph. Many researchers have studied the epidemic threshold of epidemic models above which a global outbreak can occur, starting from an infinitesimal fraction of seeds. However, there have been few studies of epidemic models with finite fractions of seeds. The aim of this paper is to clarify what happens in phase transitions in such cases. The SIR model in networks exhibits two percolation transitions. We derive the percolation transition points for the SIR model with multiple seeds to show that as the…
Epidemic threshold is one of the most important features of the epidemic dynamics. Through a lot of numerical simulations in classic Susceptible-Infected-Recovered (SIR) and Susceptible-Infected-Susceptible (SIS) models on various types of networks, we study the simulated identification of epidemic thresholds on finite-size networks. We confirm that the susceptibility measure goes awry for the SIR model due to the bimodal distribution of outbreak sizes near the critical point, while the simulated thresholds of the SIS and SIR models can be accurately determined by analyzing the peak of the epi…
In this work, some new exact and approximate analytical solutions are obtained for the SIR epidemic model, which is formulated in terms of dimensionless variables and parameters. The susceptibles population (S) is in this way explicitly related to the infectives population (I) using the Lambert W function (both the principal and the secondary branches). A simple and accurate relation for the fraction of the population that does not catch the disease is also obtained. The explicit time dependences of the susceptibles, infectives and removed populations, as well as that of the epidemic curve are…
We prove that, for Poisson transmission and recovery processes, the classic Susceptible $\to$ Infected $\to$ Recovered (SIR) epidemic model of Kermack and McKendrick provides, for any given time $t>0$, a strict lower bound on the expected number of suscpetibles and a strict upper bound on the expected number of recoveries in the general stochastic SIR epidemic. The proof is based on the recent message passing representation of SIR epidemics applied to a complete graph.
This paper studies the dynamics of a network-based SIRS epidemic model with vaccination and a nonmonotone incidence rate. This type of nonlinear incidence can be used to describe the psychological or inhibitory effect from the behavioral change of the susceptible individuals when the number of infective individuals on heterogeneous networks is getting larger. Using the analytical method, epidemic threshold $R_0$ is obtained. When $R_0$ is less than one, we prove the disease-free equilibrium is globally asymptotically stable and the disease dies out, while $R_0$ is greater than one, there exist…
In this paper we develop a predictive model for the spread of COVID-19 infection at a provincial (i.e. EU NUTS-3) level in Italy by using official data from the Italian Ministry of Health integrated with data extracted from daily official press conferences of regional authorities and from local newspaper websites. This integration is mainly concerned with COVID-19 cause specific death data which are not available at NUTS-3 level from open official data data channels. An adjusted time-dependent SIRD model is used to predict the behavior of the epidemic, specifically the number of susceptible, i…
Motivated by the ongoing pandemic COVID-19, we propose a closed-loop framework that combines inference from testing data, learning the parameters of the dynamics and optimal resource allocation for controlling the spread of the susceptible-infected-recovered (SIR) epidemic on networks. Our framework incorporates several key factors present in testing data, such as the fact that high risk individuals are more likely to undergo testing. We then present two tractable optimization problems to evaluate the trade-off between controlling the growth-rate of the epidemic and the cost of non-pharmaceuti…
The study of citations in the scientific literature crosses the boundaries between the traditional branches of science and stands on its own as a most profitable research field dubbed the `science of science'. Although the understanding of the citation histories of individual papers involves many intangible factors, the basic assumption that citations beget citations can explain most features of the empirical citation patterns. Here we use the SIR epidemic model as a mechanistic model for the citation dynamics of well-cited papers published in selected journals of the American Physical Society…
An ultrametric model of epidemic spread of infections based on the classical SIR model is proposed. Ultrametrics on a set of individuals based on theire hierarchical clustering relativly to the average time of infectious contact is introduced. The general equations of the ultrametric SIR model are written down and their particular implementation using $p$-adic parameterization is presented. A numerical analysis of the $p$-adic SIR model and a comparison of its behavior with the classical SIR model are performed. The concept of hierarchical isolation and the scenario of its management in order …
Containment measures implemented by some countries to suppress the spread of COVID-19 have resulted in a slowdown of the epidemic characterized by time series of daily infections plateauing over extended periods of time. We prove that such a dynamical pattern is compatible with critical Susceptible-Infected-Removed (SIR) dynamics. In traditional analyses of the critical SIR model, the critical dynamical regime is started from a single infected node. The application of containment measures to an ongoing epidemic, however, has the effect to make the system enter in its critical regime with a num…
We numerically study the dynamics of the SIR disease model on small-world networks by using a large-deviation approach. This allows us to obtain the probability density function of the total fraction of infected nodes and of the maximum fraction of simultaneously infected nodes down to very small probability densities like $10^{-2500}$. We analyze the structure of the disease dynamics and observed three regimes in all probability density functions, which correspond to quick mild, quick extremely severe and sustained severe dynamical evolutions, respectively. Furthermore, the mathematical rate …
The dramatic outbreak of the coronavirus disease 2019 (COVID-19) pandemics and its ongoing progression boosted the scientific community's interest in epidemic modeling and forecasting. The SIR (Susceptible-Infected-Removed) model is a simple mathematical model of epidemic outbreaks, yet for decades it evaded the efforts of the community to derive an explicit solution. The present work demonstrates that this is a non-trivial task. Notably, it is proven that the explicit solution of the model requires the introduction of a new transcendental special function, related to the Wright's Omega functi…
To provide a comprehensive view for dynamics of and on many real-world temporal networks, we investigate the interplay of temporal connectivity patterns and spreading phenomena, in terms of the susceptible-infected-removed (SIR) model on the modified activity-driven temporal network (ADTN) with memory. In particular, we focus on how the epidemic threshold of the SIR model is affected by the heterogeneity of nodal activities and the memory strength in temporal and static regimes, respectively. While strong ties (memory) between nodes inhibit the spread of epidemic to be localized, the heterogen…
We study the spread of stochastic SIR (Susceptible $\to$ Infectious $\to$ Recovered) epidemics in two types of structured populations, both consisting of schools and households. In each of the types, every individual is part of one school and one household. In the independent partition model, the partitions of the population into schools and households are independent of each other. This model corresponds to the well-studied household-workplace model. In the hierarchical model which we introduce here, members of the same household are also members of the same school. We introduce computable br…
Memory has a great impact on the evolution of every process related to human societies. Among them, the evolution of an epidemic is directly related to the individuals' experiences. Indeed, any real epidemic process is clearly sustained by a non-Markovian dynamics: memory effects play an essential role in the spreading of diseases. Including memory effects in the susceptible-infected-recovered (SIR) epidemic model seems very appropriate for such an investigation. Thus, the memory prone SIR model dynamics is investigated using fractional derivatives. The decay of long-range memory, taken as a p…
Among the statistical tools for online information diffusion modeling, both epidemic models and Hawkes point processes are popular choices. The former originate from epidemiology, and consider information as a viral contagion which spreads into a population of online users. The latter have roots in geophysics and finance, view individual actions as discrete events in continuous time, and modulate the rate of events according to the self-exciting nature of event sequences. Here, we establish a novel connection between these two frameworks. Namely, the rate of events in an extended Hawkes model …
Most epidemic models assume equal mixing among members of a population. An alternative approach is to model a population as random network in which individuals may have heterogeneous connectivity. This paper builds on previous research by describing the exact dynamical behavior of epidemics as they occur in random networks. A system of nonlinear differential equations is presented which describes the behavior of epidemics spreading through random networks with arbitrary degree distributions. The degree distribution is observed to have significant impact on both the final size and time scale of…
We apply the cavity master equation (CME) approach to epidemics models. We explore mostly the susceptible-infectious-susceptible (SIS) model, which can be readily treated with the CME as a two-state. We show that this approach is more accurate than individual based and pair based mean field methods, and a previously published dynamic message passing scheme. We explore average case predictions and extend the cavity master equation to SIR and SIRS models.
We consider the effect of a nonvanishing fraction of initially infected nodes (seeds) on the SIR epidemic model on random networks. This is relevant when, for example, the number of arriving infected individuals is large, but also to the modeling of a large number of infected individuals, but also to more general situations such as the spread of ideas in the presence of publicity campaigns. This model is frequently studied by mapping to a bond percolation problem, in which edges in the network are occupied with the probability, $p$, of eventual infection along an edge connecting an infected in…
Initially emerged in the Chinese city Wuhan and subsequently spread almost worldwide causing a pandemic, the SARS-CoV-2 virus follows reasonably well the SIR (Susceptible-Infectious-Recovered) epidemic model on contact networks in the Chinese case. In this paper, we investigate the prediction accuracy of the SIR model on networks also for Italy. Specifically, the Italian regions are a metapopulation represented by network nodes and the network links are the interactions between those regions. Then, we modify the network-based SIR model in order to take into account the different lockdown measu…
We study the phase transition from the persistence phase to the extinction phase for the SIRS (susceptible/ infected/ refractory/ susceptible) model of diseases spreading on the networks. We derive an analytical expression of the probability for the descendants nodes to re-infect their ancestors nodes. We find that, in the case of the recovery time $τ_R$ is larger than the infection time $τ_I$, the infection will flow directionally from the ancestors to the descendants however, the descendants will not able to reinfect their ancestors during their infection time. This behavior leads us to dedu…
The Susceptible-Infected-Recovered (SIR) model has successfully mimicked the propagation of such airborne diseases as influenza A (H1N1). Although the SIR model has recently been studied in a multilayer networks configuration, in almost all the research the isolation of infected individuals is disregarded. Hence we focus our study in an epidemic model in a two-layer network, and we use an isolation parameter to measure the effect of isolating infected individuals from both layers during an isolation period. We call this process the Susceptible-Infected-Isolated-Recovered ($SI_IR$) model. The i…
The epidemic curve and the final extent of the COVID-19 pandemic are usually predicted from the rate of early exponential raising using the SIR model. These predictions implicitly assume a full social mixing, which is not plausible generally. Here I am showing a counterexample to the these predictions, based on random propagation of an epidemic in Barabási--Albert scale-free network models. The start of the epidemic suggests $R_0=2.6$, but unlike $Ω\approx 70\%{}$ predicted by the SIR model, they reach a final extent of only $Ω\approx 4\%{}$ without external mitigation and $Ω\approx 0.5$--$1.5…
Epidemic modeling in complex networks has become one of the latest topics in recent times. The Susceptible-Infectious-Recovered (SIR) model and its variants are often used for epidemic modeling. One important issue in epidemic modeling is the determination of the spreading ability of the nodes in the network. Thus, for example, can be detected in the early stages. In this study, we developed a centrality measure called Lexical Sorting Centrality (LSC) that distinguishes the spreading ability of the nodes. Using other centrality measures calculated for the nodes, LSC sorts the nodes in a way si…
In this paper, we present a model to predict the spread of the Covid-19 epidemic and apply it to the specific case of Italy. We started from a simple Susceptible, Infected, Recovered (SIR) model and we added the condition that, after a certain time, the basic reproduction number $R_0$ exponentially decays in time, as empirically suggested by world data. Using this model, we were able to reproduce the real behavior of the epidemic with an average error of 5\%. Moreover, we illustrate possible future scenarios, associated to different intervals of $R_0$. This model has been used since the beginn…
We study epidemic processes with immunization on very large 1-dimensional lattices, where at least some of the infections are non-local, with rates decaying as power laws p(x) ~ x^{-sigma-1} for large distances x. When starting with a single infected site, the cluster of infected sites stays always bounded if $σ>1$ (and dies with probability 1, of its size is allowed to fluctuate down to zero), but the process can lead to an infinite epidemic for sigma <1. For sigma <0 the behavior is essentially of mean field type, but for 0 < sigma <= 1 the behavior is non-trivial, both for the critical and …
We consider a very general stochastic model for an SIR epidemic on a network which allows an individual's infectious period, and the time it takes to contact each of its neighbours after becoming infected, to be correlated. We write down the message passing system of equations for this model and prove, for the first time, that it has a unique feasible solution. We also generalise an earlier result by proving that this solution provides a rigorous upper bound for the expected epidemic size (cumulative number of infection events) at any fixed time $t>0$. We specialise these results to a homogene…
Complex networks with pairwise connections have been vastly used for the modeling of interactions within systems. Although these type of models are capable to capture rich structures and different phases within a great variety of situations, their lack of explicit higher order interactions might result, in some contexts, limited. In this work a stochastic epidemic model on a simplicial complex is defined, generalizing the known Markovian SIR epidemic process on networks. By direct simulations and mean field analysis is shown that already by the introduction of third order interactions through …
In this paper, we investigate the epidemic spreading for SIR model in weighted scale-free networks with nonlinear infectivity, where the transmission rate in our analytical model is weighted. Concretely, we introduce the infectivity exponent $α$ and the weight exponent $β$ into the analytical SIR model, then examine the combination effects of $α$ and $β$ on the epidemic threshold and phase transition. We show that one can adjust the values of $α$ and $β$ to rebuild the epidemic threshold to a finite value, and it is observed that the steady epidemic prevalence $R$ grows in an exponential form …
Case isolation, that is, detection and isolation of infected individuals in order to prevent spread, is a strategy to curb infectious disease epidemics. Here, we study the efficiency of a case isolation strategy subject to time delays in terms of its ability to stabilize the epidemic spread in heterogeneous contact networks. For an SIR epidemic model, we characterize the stability boundary analytically and show how it depends on the time delay between infection and isolation as well as the heterogeneity of the inter-individual contact network, quantified by the variance in contact rates. We sh…
Governments around the world have implemented preventive measures against the spread of the coronavirus disease (COVID-19). In this study, we consider a multivariate discrete-time Markov model to analyze the propagation of COVID-19 across 33 provincial regions in China. This approach enables us to evaluate the effect of mobility restriction policies on the spread of the disease. We use data on daily human mobility across regions and apply the Bayesian framework to estimate the proposed model. The results show that the spread of the disease in China was predominately driven by community transmi…
In the Susceptible-Infectious-Recovered (SIR) model of disease spreading, the time to extinction of the epidemics happens at an intermediate value of the per-contact transmission probability. Too contagious infections burn out fast in the population. Infections that are not contagious enough die out before they spread to a large fraction of people. We characterize how the maximal extinction time in SIR simulations on networks depend on the network structure. For example we find that the average distances in isolated components, weighted by the component size, is a good predictor of the maximal…
