Epidemic spreading can be suppressed by the introduction of containment measures such as social distancing and lock downs. Yet, when such measures are relaxed, new epidemic waves and infection cycles may occur. Here we explore this issue in compartmentalized epidemic models on graphs in presence of a feedback between the infection state of the population and the structure of its social network for the case of discontinuous control. We show that in random graphs the effect of containment measures is simply captured by a renormalization of the effective infection rate that accounts for the change in the branching ratio of the network. In our simple setting, a piece-wise mean-field approximations can be used to derive analytical formulae for the number of epidemic waves and their length. A variant of the model with imperfect information is used to model data of the recent covid-19 epidemics in the Basque Country and Lombardy, where we estimate the extent of social network disruption during lock downs and characterize the dynamical attractors.
High impact epidemics constitute one of the largest threats humanity is facing in the 21st century. Testing, contact tracing and quarantining are critical in slowing down epidemic dynamics, but may prove insufficient for highly contagious diseases. In the absence of pharmaceutical interventions, physical distancing measures remain as the last resort to avoid a widespread outbreak. Here we show that such combined countermeasures drastically change the rules of the epidemic transition if testing capacities are limited: Instead of continuous the response to countermeasures becomes discontinuous a…
How does social distancing affect the reach of an epidemic in social networks? We present Monte Carlo simulation results of a capacity constrained Susceptible-Infected-Removed (SIR) model. The key modelling feature is that individuals are limited in the number of acquaintances that they can interact with, thereby constraining disease transmission to an infectious subnetwork of the original social network. While increased social distancing always reduces the spread of an infectious disease, the magnitude varies greatly depending on the topology of the network. Our results also reveal the import…
We demonstrate that the epidemic renormalisation group approach to pandemics provides an effective and simple way to investigate the dynamics of disease transmission and spreading across different regions of the world. The framework also allows for reliable projections on the impact of travel limitations and social distancing measures on global epidemic spread. We test and calibrate it on reported cases while unveiling the mechanism that governs the delay in the relative peaks of newly infected cases among different regions of the globe. We discover that social distancing measures are more eff…
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 …
We investigate the effect of degree correlation on a susceptible-infected-susceptible (SIS) model with a nonlinear cooperative effect (synergy) in infectious transmissions. In a mean-field treatment of the synergistic SIS model on a bimodal network with tunable degree correlation, we identify a discontinuous transition that is independent of the degree correlation strength unless the synergy is absent or extremely weak. Regardless of synergy (absent or present), a positive and negative degree correlation in the model reduces and raises the epidemic threshold, respectively. For networks with a …
A method for including socio-demographic factors in social contact matrices for compartment-based epidemic models
School of Mathematics and Statistics, University of Canterbury（坎特伯雷大学数学与统计学院）；Ngāi Tahu Research Center, University of Canterbury（坎特伯雷大学恩盖·塔胡研究中心）；Te Pūnaha Matatini Centre of Research Excellence in Complex Systems（复杂系统卓越研究中心 Te Pūnaha Matatini）
We develop a minimalist compartmental model to study the impact of mobility restrictions in Italy during the Covid-19 outbreak. We show that an early lockdown shifts the epidemic in time, while that beyond a critical value of the lockdown strength, the epidemic tend to restart after lifting the restrictions. As a consequence, specific mitigation strategies must be introduced. We characterize the relative importance of different broad strategies by accounting for two fundamental sources of heterogeneity, i.e. geography and demography. First, we consider Italian regions as separate administrativ…
Once an epidemic outbreak has been effectively contained through non-pharmaceutical interventions, a safe protocol is required for the subsequent release of social distancing restrictions to prevent a disastrous resurgence of the infection. We report individual-based numerical simulations of stochastic susceptible-infectious-recovered model variants on four distinct spatially organized lattice and network architectures wherein contact and mobility constraints are implemented. We robustly find that the intensity and spatial spread of the epidemic recurrence wave can be limited to a manageable e…
The recent rapid growth of social media and online social networks (OSNs) has raised interesting questions about the spread of ideas and fads within our society. In the past year, several papers have drawn analogies between the rise and fall in popularity of OSNs and mathematical models used to study infectious disease. One such model, the irSIR model, made use of the idea of "infectious recovery" to outperform the traditional SIR model in replicating the rise and fall of MySpace and to predict a rapid drop in the popularity of Facebook. Here we explore the irSIR model and two of its logical e…
We study a multi-type SIR epidemic process among a heterogeneous population that interacts through a network. When we base social contact on a random graph with given vertex degrees, we give limit theorems on the fraction of infected individuals. For a given social distancing individual strategies, we establish the epidemic reproduction number $R_0$ which can be used to identify network vulnerability and inform vaccination policies. In the second part of the paper we study the equilibrium of the social distancing game, in which individuals choose their social distancing level according to an a…
For preventing the spread of epidemics such as the coronavirus disease COVID-19, social distancing and the isolation of infected persons are crucial. However, existing reaction-diffusion equations for epidemic spreading are incapable of describing these effects. We present an extended model for disease spread based on combining an SIR model with a dynamical density functional theory where social distancing and isolation of infected persons are explicitly taken into account. The model shows interesting nonequilibrium phase separation associated with a reduction of the number of infections, and …
Epidemic control is of great importance for human society. Adjusting interacting partners is an effective individualized control strategy. Intuitively, it is done either by shortening the interaction time between susceptible and infected individuals or by increasing the opportunities for contact between susceptible individuals. Here, we provide a comparative study on these two control strategies by establishing an epidemic model with non-uniform stochastic interactions. It seems that the two strategies should be similar, since shortening the interaction time between susceptible and infected in…
In this work, we address a multicoupled dynamics on complex networks with tunable structural segregation. Specifically, we work on a networked epidemic spreading under a vaccination campaign with agents in favor and against the vaccine. Our results show that such coupled dynamics exhibits a myriad of phenomena such as nonequilibrium transitions accompanied by bistability. Besides we observe the emergence of an intermediate optimal segregation level where the community structure enhances negative opinions over vaccination but counterintuitively hinders - rather than favoring - the global diseas…
We show that qualitatively different epidemic-like processes from distinct societal domains (finance, social and commercial blockbusters, epidemiology) can be quantitatively understood using the same unifying conceptual framework taking into account the interplay between the timescales of the grouping and fragmentation of social groups together with typical epidemic transmission processes. Different domain-specific empirical infection profiles, featuring multiple resurgences and abnormal decay times, are reproduced simply by varying the timescales for group formation and individual transmissio…
It is well recognized that population heterogeneity plays an important role in the spread of epidemics. While individual variations in social activity are often assumed to be persistent, i.e. constant in time, here we discuss the consequences of dynamic heterogeneity. By integrating the stochastic dynamics of social activity into traditional epidemiological models we demonstrate the emergence of a new long timescale governing the epidemic in broad agreement with empirical data. Our model captures multiple features of real-life epidemics such as COVID-19, including prolonged plateaus and multip…
The dynamics of epidemics depend on how people's behavior changes during an outbreak. At the beginning of the epidemic, people do not know about the virus, then, after the outbreak of epidemics and alarm, they begin to comply with the restrictions and the spreading of epidemics may decline. Over time, some people get tired/frustrated by the restrictions and stop following them (exhaustion), especially if the number of new cases drops down. After resting for a while, they can follow the restrictions again. But during this pause the second wave can come and become even stronger then the first on…
The success of a vaccination program is crucially dependent on its adoption by a critical fraction of the population, as the resulting herd immunity prevents future outbreaks of an epidemic. However, the effectiveness of a campaign can engender its own undoing if individuals choose to not get vaccinated in the belief that they are protected by herd immunity. Although this may appear to be an optimal decision, based on a rational appraisal of cost and benefits to the individual, it exposes the population to subsequent outbreaks. We investigate if voluntary vaccination can emerge in a an integra…
We develop an agent-based model to assess the cumulative number of deaths during hypothetical Covid-19-like epidemics for various non-pharmaceutical intervention strategies. We consider local and non-local modes of disease transmission. The first simulates transmission through social contacts in the vicinity of the place of residence while the second through social contacts in public places: schools, hospitals, airports, etc., where many people meet, who live in remote geographic locations. Epidemic spreading is modeled as a discrete-time stochastic process on random geometric networks. We use…
Since its first formulations almost a century ago, mathematical models for disease spreading contributed to understand, evaluate and control the epidemic processes.They promoted a dramatic change in how epidemiologists thought of the propagation of infectious diseases.In the last decade, when the traditional epidemiological models seemed to be exhausted, new types of models were developed.These new models incorporated concepts from graph theory to describe and model the underlying social structure.Many of these works merely produced a more detailed extension of the previous results, but some o…
We consider the spread of infectious diseases through a Mean Field Game version of a SIR compartmental model with social structure, in which individuals are grouped by their age class and interact together in different settings. In our game theoretical approach, individuals can choose to limit their contacts if the epidemic is too virulent, but this effort comes with a social cost. We further compare the Nash equilibrium obtained in this way with the societal optimum that would be obtained if a benevolent central planner could decide of the strategy of each individual, as well as to the more r…
To describe the dynamics of social distancing during pandemics, we follow previous efforts to combine basic epidemiology models (e.g. SIR - Susceptible, Infected, and Recovered) with game and economy theory tools. We present an extension of the SIR model that predicts a series of discontinuous transitions in social distancing. Each transition resembles a phase transition of the second-order (Ginzburg-Landau instability) and, therefore, potentially a general phenomenon. The first wave of COVID-19 led to social distancing around the globe: severe lockdowns to stop the pandemic were followed by a…
The mathematical model of the spread of the epidemic is developed, which considers fluctuations in the number of human social contacts. The model is based on the logistic equation. The oscillation in the number of social contacts within one week is considered as the main source of fluctuations. The time-fluctuating variable of the number of contacts is represented as the sum of the first two terms of the Fourier series expansion of number of contacts. It is shown that the largest fluctuation amplitudes occur near the maximum rate of the epidemic spread. After that, the effect of fluctuations d…
Social reinforcement and modular structure are two salient features observed in the spreading of behavior through social contacts. In order to investigate the interplay between these two features, we study the generalized epidemic process on modular networks with equal-sized finite communities and adjustable modularity. Using the analytical approach originally applied to clique-based random networks, we show that the system exhibits a bond-percolation type continuous phase transition for weak social reinforcement, whereas a discontinuous phase transition occurs for sufficiently strong social r…
The epidemic threshold of a social system is the ratio of infection and recovery rate above which a disease spreading in it becomes an epidemic. In the absence of pharmaceutical interventions (i.e. vaccines), the only way to control a given disease is to move this threshold by non-pharmaceutical interventions like social distancing, past the epidemic threshold corresponding to the disease, thereby tipping the system from epidemic into a non-epidemic regime. Modeling the disease as a spreading process on a social graph, social distancing can be modeled by removing some of the graphs links. It h…
As infectious disease outbreaks emerge, public health agencies often enact vaccination and social distancing measures to slow transmission. Their success depends on not only strategies and resources, but also public adherence. Individual willingness to take precautions may be influenced by global factors, such as news media, or local factors, such as infected family members or friends. Here, we compare three modes of epidemiological decision-making in the midst of a growing outbreak. Individuals decide whether to adopt a recommended intervention based on overall disease prevalence, the proport…
We are currently living in a state of uncertainty due to the pandemic caused by the Sars-CoV-2 virus. There are several factors involved in the epidemic spreading such as the individual characteristics of each city/country. The true shape of the epidemic dynamics is a large, complex system such as most of the social systems. In this context, Complex networks are a great candidate to analyze these systems due to their ability to tackle structural and dynamical properties. Therefore this study presents a new approach to model the COVID-19 epidemic using a multi-layer complex network, where nodes…
The decision of whether or not to vaccinate is a complex one. It involves the contribution both to a social good -- herd immunity -- and to one's own well being. It is informed by social influence, personal experience, education, and mass media. In our work, we investigate a situation in which individuals make their choice based on how social neighbourhood responded to previous epidemics. We do this by proposing a minimalistic model using components from game theory, network theory and the modelling of epidemic spreading, and opinion dynamics. Individuals can use the information about the neig…
We introduce a mathematical description of the impact of sociality in the spread of infectious diseases by integrating an epidemiological dynamics with a kinetic modeling of population-based contacts. The kinetic description leads to study the evolution over time of Boltzmann-type equations describing the number densities of social contacts of susceptible, infected and recovered individuals, whose proportions are driven by a classical SIR-type compartmental model in epidemiology. Explicit calculations show that the spread of the disease is closely related to moments of the contact distribution…
The recurrent infectious diseases and their increasing impact on the society has promoted the study of strategies to slow down the epidemic spreading. In this review we outline the applications of percolation theory to describe strategies against epidemic spreading on complex networks. We give a general outlook of the relation between link percolation and the susceptible-infected-recovered model, and introduce the node void percolation process to describe the dilution of the network composed by healthy individual, $i.e$, the network that sustain the functionality of a society. Then, we survey …
In this paper, I study epidemic diffusion in a generalized spatial SEIRD model, where individuals are initially connected in a social or geographical network. As the virus spreads in the network, the structure of interactions between people may endogenously change over time, due to quarantining measures and/or spatial-distancing policies. I explore via simulations the dynamic properties of the co-evolutionary process dynamically linking disease diffusion and network properties. Results suggest that, in order to predict how epidemic phenomena evolve in networked populations, it is not enough to…
Theoretical progress in understanding the dynamics of spreading processes on graphs suggests the existence of an epidemic threshold below which no epidemics form and above which epidemics spread to a significant fraction of the graph. We have observed information cascades on the social media site Digg that spread fast enough for one initial spreader to infect hundreds of people, yet end up affecting only 0.1% of the entire network. We find that two effects, previously studied in isolation, combine cooperatively to drastically limit the final size of cascades on Digg. First, because of the high…
In this work we consider a model of epidemic spreading coupled with an opinion dynamics in a fully-connected population. Regarding the opinion dynamics, the individuals may be in two distinct states, namely in favor or against a vaccination campaign. Individuals against the vaccination follow a standard SIS model, whereas the pro-vaccine individuals can also be in a third compartment, namely Vaccinated. In addition, the opinions change according to the majority-rule dynamics in groups with three individuals. We also consider that the vaccine can give permanent or temporary immunization to the …
The spread of an infectious disease can, in some cases, promote the propagation of other pathogens favouring violent outbreaks, which cause a discontinuous transition to an endemic state. The topology of the contact network plays a crucial role in these cooperative dynamics. We consider a susceptible--infected--removed (SIR) type model with two mutually cooperative pathogens: an individual already infected with one disease has an increased probability of getting infected by the other. We present an heterogeneous mean-field theoretical approach to the co--infection dynamics on generic uncorrela…
Many countries are managing COVID-19 epidemic by switching between lighter and heavier restrictions. While an open-close and a close-open cycle have comparable socio-economic costs, the former leads to a much heavier burden in terms of deaths and pressure on the healthcare system. An empirical demonstration of the toll ensuing from procrastination was recently observed in Israel, where both cycles were enforced from late August to mid-December 2020, yielding some 1,600 deaths with open-close compared to 440 with close-open.
The emergence of SARS-CoV-2 and the coronavirus infectious disease (COVID-19) has become a pandemic. Social (physical) distancing is a key non-pharmacologic control measure to reduce the transmission rate of SARS-COV-2, but high-level adherence is needed. Using daily travel distance and stay-at-home time derived from large-scale anonymous mobile phone location data provided by Descartes Labs and SafeGraph, we quantify the degree to which social distancing mandates have been followed in the U.S. and its effect on growth of COVID-19 cases. The correlation between the COVID-19 growth rate and tra…
We propose a dynamical model for describing the spread of epidemics. This model is an extension of the SIQR (susceptible-infected-quarantined-recovered) and SIRP (susceptible-infected-recovered-pathogen) models used earlier to describe various scenarios of epidemic spreading. As compared to the basic SIR model, our model takes into account two possible routes of contagion transmission: direct from the infected compartment to the susceptible compartment and indirect via some intermediate medium or fomites. Transmission rates are estimated in terms of average distances between the individuals in…
We study variants of the SEIR model for interpreting some qualitative features of the statistics of the Covid-19 epidemic in France. Standard SEIR models distinguish essentially two regimes: either the disease is controlled and the number of infected people rapidly decreases, or the disease spreads and contaminates a significant fraction of the population until herd immunity is achieved. After lockdown, at first sight it seems that social distancing is not enough to control the outbreak. We discuss here a possible explanation, namely that the lockdown is creating social heterogeneity: even if …
We study the critical effect of an intermittent social distancing strategy on the propagation of epidemics in adaptive complex networks. We characterize the effect of our strategy in the framework of the susceptible-infected-recovered model. In our model, based on local information, a susceptible individual interrupts the contact with an infected individual with a probability $σ$ and restores it after a fixed time $t_{b}$. We find that, depending on the network topology, in our social distancing strategy there exists a cutoff threshold $σ_{c}$ beyond which the epidemic phase disappears. Our re…
The spread of COVID-19 has been thwarted in most countries through non-pharmaceutical interventions. In particular, the most effective measures in this direction have been the stay-at-home and closure strategies of businesses and schools. However, population-wide lockdowns are far from being optimal carrying heavy economic consequences. Therefore, there is nowadays a strong interest in designing more efficient restrictions. In this work, starting from a recent kinetic-type model which takes into account the heterogeneity described by the social contact of individuals, we analyze the effects of…
Changs in individual behavior often entangles with the dynamic interaction of individuals, which complicates the epidemic process and brings great challenges for the understanding and control of the epidemic. In this work, we consider three kinds of typical behavioral changes in epidemic process that is, self-quarantine of infected individuals, self-protection of susceptible individuals, and social distancing between them. We connect the behavioral changes with individual's social attributes by the activity-driven network with attractiveness. A mean-field theory is established to derive an ana…
Recommendations around epidemics tend to focus on individual behaviors, with much less efforts attempting to guide event cancellations and other collective behaviors since most models lack the higher-order structure necessary to describe large gatherings. Through a higher-order description of contagions on networks, we model the impact of a blanket cancellation of events larger than a critical size and find that epidemics can suddenly collapse when interventions operate over groups of individuals rather than at the level of individuals. We relate this phenomenon to the onset of mesoscopic loca…
Contact tracing and quarantine are well established non-pharmaceutical epidemic control tools. The paper aims to clarify the impact of these measures in COVID-19 epidemic. A new deterministic model is introduced (SEIRQ: susceptible, exposed, infectious, removed, quarantined) with Q compartment capturing individuals and releasing them with delay. We obtain a simple rule defining the reproduction number $\mathcal{R}$ in terms of quarantine parameters, ratio of diagnosed cases and transmission parameters. The model is applied to the epidemic in Poland in March - April 2020, when social distancing…
The World Health Organization (WHO) made the assessment that COVID-19 can be characterized as a pandemic on March 11, 2020. To the COVID-19 outbreak, there is no vaccination and no treatment. The only way to control the COVID-19 outbreak is sustained physical distancing. In this work, a simple control law was proposed to keep the infected individuals during the COVID-19 outbreak below the desired number. The proposed control law keeps the value of infected individuals controlled only adjusting the social distancing level. The stability analysis of the proposed control law is done and the uncer…
Early detection and modeling of a contagious epidemic can provide important guidance about quelling the contagion, controlling its spread, or the effective design of countermeasures. A topic of recent interest has been to design social network sensors, i.e., identifying a small set of people who can be monitored to provide insight into the emergence of an epidemic in a larger population. We formally pose the problem of designing social network sensors for flu epidemics and identify two different objectives that could be targeted in such sensor design problems. Using the graph theoretic notion …
Optimizing the impact on the economy of control strategies aiming at containing the spread of COVID-19 is a critical challenge. We use daily new case counts of COVID-19 patients reported by local health administrations from different Metropolitan Statistical Areas (MSAs) within the US to parametrize a model that well describes the propagation of the disease in each area. We then introduce a time-varying control input that represents the level of social distancing imposed on the population of a given area and solve an optimal control problem with the goal of minimizing the impact of social dist…
Realistic human contact networks capable of spreading infectious disease, for example studied in social contact surveys, exhibit both significant degree heterogeneity and clustering, both of which greatly affect epidemic dynamics. To understand the joint effects of these two network properties on epidemic dynamics, the effective degree model of Lindquist et al. is reformulated with a new moment closure to apply to highly clustered networks. A simulation study comparing alternative ODE models and stochastic simulations is performed for SIR (Susceptible-Infected-Removed) epidemic dynamics, inclu…
Breaking a complex bio-social phenomenon (epidemic) into its components, considering the processes that determine its dynamics, formalizing the accepted hypotheses in mathematical equations, selecting appropriate experimental and statistical material, and constructing a mathematical model - those are typical tasks of scientific research. A specific data processing method (balanced identification) and appropriate information technology made it possible to consider a number of models, determine the general biological laws of the virus-human interaction (common to all populations), and the countr…
In the article a virus transmission model is constructed on a simplified social network. The social network consists of more than 2 million nodes, each representing an inhabitant of Slovenia. The nodes are organised and interconnected according to the real household and elderly-care center distribution, while their connections outside these clusters are semi-randomly distributed and fully-linked. The virus spread model is coupled to the disease progression model. The ensemble approach with the perturbed transmission and disease parameters is used to quantify the ensemble spread, a proxy for th…
Attempts to control the epidemic spread of COVID19 in the different countries often involve imposing restrictions to the mobility of citizens. Recent examples demonstrate that the effectiveness of these policies strongly depends on the willingness of the population to adhere them. And this is a parameter that it is difficult to measure and control. We demonstrate in this manuscript a systematic way to check the mood of a society and a way to incorporate it into dynamical models of epidemic propagation. We exemplify the process considering the case of Spain although the results and methodology …
Modeling the amplification of epidemic spread by individuals exposed to misinformation on social media
Luddy School of Informatics, Computing, and Engineering, Indiana University（印第安纳大学卢迪信息、计算与工程学院）；Department of Electronics, Information and Bioengineering, Politecnico di Milano（米兰理工大学电子、信息与生物工程系）
