The dynamics of ecological as well as chemical systems may depend on heterogeneous configurations. Heterogeneity in reaction-diffusion systems often increase modelling and simulating difficulties when non-linear effects are present. One synthetic epidemic system with short range heterogeneous composition is modelled and its space-time evolution studied using maximum heterogeneity details. Two other modelling alternatives are applied, one of them using elementary mean-field variables, one other using non-localized geometrical parameters, so avoiding the limitations of the used mean-field model, while keeping significant features of more detailed models. Both the detailed and the mean-field models are solved by means of the standard finite volume method. The model with less defined geometry is solved by means of one modified version of the finite volume method. Simulation results of the three models are compared. At the high diffusion range all models behave similarly. At moderate diffusion fluxes, the numerical results of the model with reduced geometric details are in excellent agreement with the results of the detailed model. The simple mean-field model presents limited accuracy at low and moderate values of the diffusion coefficient.
One of the famous results of network science states that networks with heterogeneous connectivity are more susceptible to epidemic spreading than their more homogeneous counterparts. In particular, in networks of identical nodes it has been shown that heterogeneity can lower the epidemic threshold at which epidemics can invade the system. Network heterogeneity can thus allow diseases with lower transmission probabilities to persist and spread. Here, we point out that for real world applications, this result should not be regarded independently of the intra-individual heterogeneity between peop…
We develop a theory for the susceptible-infected-susceptible (SIS) epidemic model on networks that incorporate both network structure and dynamic correlations. This theory can account for the multistage onset of the epidemic phase in scale-free networks. This phenomenon is characterized by multiple peaks in the susceptibility as a function of the infection rate. It can be explained by that, even under the global epidemic threshold, a hub can sustain the epidemics for an extended period. Moreover, our approach improves theoretical calculations of prevalence close to the threshold in heterogeneo…
In this paper we investigate a susceptible-infected-susceptible (SIS) epidemic model describing data dissemination in opportunistic networks with heterogeneous setting of transmission parameters. We obtained the estimation of the final epidemic size assuming that amount of data transferred between network nodes possesses a Pareto distribution, implying scale-free properties. In this context, more heterogeneity in susceptibility means the less severe epidemic progression, and, on the contrary, more heterogeneity in infectivity leads to more severe epidemics -- assuming that the other parameter …
We explore how heterogeneity in the intensity of interactions between people affects epidemic spreading. For that, we study the susceptible-infected-susceptible model on a complex network, where a link connecting individuals $i$ and $j$ is endowed with an infection rate $β_{ij} = λw_{ij}$ proportional to the intensity of their contact $w_{ij}$, with a distribution $P(w_{ij})$ taken from face-to-face experiments analyzed in Cattuto $et\;al.$ (PLoS ONE 5, e11596, 2010). We find an extremely slow decay of the fraction of infected individuals, for a wide range of the control parameter $λ$. Using a…
We review and introduce a generalized reaction-diffusion approach to epidemic spreading in a metapopulation modeled as a complex network. The metapopulation consists of susceptible and infected individuals that are grouped in subpopulations symbolising cities and villages that are coupled by human travel in a transportation network. By analytic methods and numerical simulations we calculate the fraction of infected people in the metaopoluation in the long time limit, as well as the relevant parameters characterising the epidemic threshold that separates an epidemic from a non-epidemic phase. W…
Recent studies have demonstrated that the allocation of individual resources has a significant influence on the dynamics of epidemic spreading. In the real scenario, individuals have a different level of awareness for self-protection when facing the outbreak of an epidemic. To investigate the effects of the heterogeneous self-awareness distribution on the epidemic dynamics, we propose a resource-epidemic coevolution model in this paper. We first study the effects of the heterogeneous distributions of node degree and self-awareness on the epidemic dynamics on artificial networks. Through extens…
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…
In this work, we aim to understand the influence of the heterogeneity of infection rates on the Susceptible-Infected-Susceptible (SIS) epidemic spreading. Employing the classic SIS model as the benchmark, we study the influence of the independently identically distributed infection rates on the average fraction of infected nodes in the metastable state. The log-normal, gamma and a newly designed distributions are considered for infection rates. We find that, when the recovery rate is small, i.e.\ the epidemic spreads out in both homogeneous and heterogeneous cases: 1) the heterogeneity of infe…
Infection can spread easily on networks with heterogeneous degree distribution. Here, we considered targeted immunization on such networks, wherein a fraction of individuals with the highest connectivity are immunized. To quantify the effect of this targeted immunization approach on population immunity, we proposed a method using the type reproduction number. Consequently, we derived a precise and simple formula that can yield the immunization threshold, which, to the best of our knowledge, is the first such result presented in the literature.
We show that the mean field equations for the SIR epidemic can be exactly solved for a network with arbitrary degree distribution. Our exact solution consists of reducing the dynamics to a lone first order differential equation, which has a solution in terms of an integral over functions dependent on the degree distribution of the network, and reconstructing all mean field functions of interest from this integral. Irreversibility of the SIR epidemic is crucial for the solution. We also find exact solutions to the sexually transmitted disease SI epidemic on bipartite graphs, to a simplified rum…
Epidemic spreading and cascading failure are two important dynamical processes over complex networks. They have been investigated separately for a long history. But in the real world, these two dynamics sometimes may interact with each other. In this paper, we explore a model combined with SIR epidemic spreading model and local loads sharing cascading failure model. There exists a critical value of tolerance parameter that whether the epidemic with high infection probability can spread out and infect a fraction of the network in this model. When the tolerance parameter is smaller than the crit…
It is often useful to represent the infectious dynamics of mobile agents by metapopulation models. In such a model, metapopulations form a static network, and individuals migrate from one metapopulation to another. It is known that heterogeneous degree distributions of metapopulation networks decrease the epidemic threshold above which epidemic spreads can occur. We investigate the combined effect of heterogeneous degree distributions and diffusion on epidemics in metapopulation networks. We show that for arbitrary heterogeneous networks, diffusion suppresses epidemics in the sense of an incre…
We study the impact of contact heterogeneity on epidemic dynamics. A system characterized by multiple susceptible populations is considered. The description of the spread of an infectious disease is obtained through the study of a system of Boltzmann-type equations for the number densities of social contacts of the introduced compartments. A macroscopic system of equations characterizing observable effects of the epidemic is then derived to assess the impact of contact heterogeneity.
Drug resistance and strong contacts actually play crucial roles in epidemic spread in complex systems. Nevertheless, neither theoretical model or methodology is proposed to address this. We thus consider an edge-based epidemic spread model considering the two key ingredients, in which the contacts are grouped into two classes: strong contacts and normal ones. Next, we present a unified edge-based compartmental approach to the spread dynamics on Erdös-Rényi (ER) networks and validate its results by extensive numerical simulations. In case that epidemic is totally drug-resistant, we both numeric…
We consider epidemic extinction in finite networks with broad variation in local connectivity. Generalizing the theory of large fluctuations to random networks with a given degree distribution, we are able to predict the most probable, or optimal, paths to extinction in various configurations, including truncated power-laws. We find that paths for heterogeneous networks follow a limiting form in which infection first decreases in low-degree nodes, which triggers a rapid extinction in high- degree nodes, and finishes with a residual low-degree extinction. The usefulness of the approach is furth…
Numerical simulation of continuous-time Markovian processes is an essential and widely applied tool in the investigation of epidemic spreading on complex networks. Due to the high heterogeneity of the connectivity structure through which epidemics is transmitted, efficient and accurate implementations of generic epidemic processes are not trivial and deviations from statistically exact prescriptions can lead to uncontrolled biases. Based on the Gillespie algorithm (GA), in which only steps that change the state are considered, we develop numerical recipes and describe their computer implementa…
Recent empirical observations suggest a heterogeneous nature of human activities. The heavy-tailed inter-event time distribution at population level is well accepted, while whether the individual acts in a heterogeneous way is still under debate. Motivated by the impact of temporal heterogeneity of human activities on epidemic spreading, this paper studies the susceptible-infected model on a fully mixed population, where each individual acts in a completely homogeneous way but different individuals have different mean activities. Extensive simulations show that the heterogeneity of activities …
We propose an efficient strategy to suppress epidemic explosion in heterogeneous metapopulation networks, wherein each node represents a subpopulation with any number of individuals and is assigned a curing rate that is proportional to $k^α$ with $k$ the node degree and $α$ an adjustable parameter. We have performed stochastic simulations of the dynamical reaction-diffusion processes associated with the susceptible-infected-susceptible model in scale-free networks. We found that the epidemic threshold reaches a maximum when the exponent $α$ is tuned to be $α_{opt}\simeq 1.3$. This nontrivial p…
Since roughly a decade ago, network science has focused among others on the problem of how the spreading of diseases depends on structural patterns. Here, we contribute to further advance our understanding of epidemic spreading processes by proposing a non-perturbative formulation of the heterogeneous mean field approach that has been commonly used in the physics literature to deal with this kind of spreading phenomena. The non-perturbative equations we propose have no assumption about the proximity of the system to the epidemic threshold, nor any linear approximation of the dynamics. In parti…
Network-based epidemic models have been extensively employed to understand the spread of infectious diseases, but have generally overlooked the fact that most realistic networks are dynamical rather than static. In this paper, we study a susceptible-infected-susceptible epidemic model with vaccination in a dynamical contact network of moving individuals, where we regard mobile individuals as random walkers that are allowed to perform long-range jumps. Different from previous studies of epidemics in a random walk network with a constant interaction radius, we consider the scenario where the ind…
In the present work the spread of epidemic is studied over complex networks which are characterized by power law degree distribution of links and heterogeneous rate of disease transmission. The random allocation of epidemic transmission rates to the nodes results in the heterogeneity, which in turn causes the segregation of nodes in terms of various sub populations. The aim of the study is to gain microscopic insight into the effect of interactions among various sub populations in the spreading processes of disease over such networks. The discrete time Markov chain method based upon the suscep…
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…
The design of an efficient curing policy, able to stem an epidemic process at an affordable cost, has to account for the structure of the population contact network supporting the contagious process. Thus, we tackle the problem of allocating recovery resources among the population, at the lowest cost possible to prevent the epidemic from persisting indefinitely in the network. Specifically, we analyze a susceptible-infected-susceptible epidemic process spreading over a weighted graph, by means of a first-order mean-field approximation. First, we describe the influence of the contact network on…
Infectious diseases outbreaks are often characterized by a spatial component induced by hosts' distribution, mobility, and interactions. Spatial models that incorporate hosts' movements are being used to describe these processes, to investigate the conditions for propagation, and to predict the spatial spread. Several assumptions are being considered to model hosts' movements, ranging from permanent movements to daily commuting, where the time spent at destination is either infinite or assumes a homogeneous fixed value, respectively. Prompted by empirical evidence, here we introduce a general …
The epidemic spreading has been widely studied when each node may get infected by an infected neighbor with the same rate. However, the infection rate between a pair of nodes is usually heterogeneous and even correlated with their nodal degrees in the contact network. We aim to understand how such correlated heterogeneous infection rates influence the spreading on different network topologies. Motivated by real-world datasets, we propose a correlated heterogeneous Susceptible-Infected-Susceptible model which assumes that the infection rate $β_{ij}(=β_{ji})$ between node $i$ and $j$ is correlat…
We study the dynamics of epidemic and reaction-diffusion processes in metapopulation models with heterogeneous connectivity pattern. In SIR-like processes, along with the standard local epidemic threshold, the system exhibits a global invasion threshold. We provide an explicit expression of the threshold that sets a critical value of the diffusion/mobility rate below which the epidemic is not able to spread to a macroscopic fraction of subpopulations. The invasion threshold is found to be affected by the topological fluctuations of the metapopulation network. The presented results provide a ge…
The emergence due to the outbreak of the COVID-19 disease, caused by the SARS-CoV-2 virus, suddenly erupted at the beginning of 2020 in China and soon spread worldwide. This has caused an outstanding increase on research about the virus itself and, more in general, epidemics in many scientific fields. In this work we focus on the dynamics of the epidemic spreading and how it can be affected by the individual variability in compliance with social norms, i.e., in the adoption of health and hygienic social norms by population's members.
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…
Networks of contacts capable of spreading infectious diseases are often observed to be highly heterogeneous, with the majority of individuals having fewer contacts than the mean, and a significant minority having relatively very many contacts. We derive a two-dimensional diffusion model for the full temporal behavior of the stochastic susceptible-infectious-recovered (SIR) model on such a network, by making use of a time-scale separation in the deterministic limit of the dynamics. This low-dimensional process is an accurate approximation to the full model in the limit of large populations, eve…
The outbreak of COVID-19, beginning in 2019 and continuing through the time of writing, has led to renewed interest in the mathematical modeling of infectious disease. Recent works have focused on partial differential equation (PDE) models, particularly reaction-diffusion models, able to describe the progression of an epidemic in both space and time. These studies have shown generally promising results in describing and predicting COVID-19 progression. However, people often travel long distances in short periods of time, leading to nonlocal transmission of the disease. Such contagion dynamics …
The spatial structure of populations is a key element in the understanding of the large scale spreading of epidemics. Motivated by the recent empirical evidence on the heterogeneous properties of transportation and commuting patterns among urban areas, we present a thorough analysis of the behavior of infectious diseases in metapopulation models characterized by heterogeneous connectivity and mobility patterns. We derive the basic reaction-diffusion equation describing the metapopulation system at the mechanistic level and derive an early stage dynamics approximation for the subpopulation inva…
Contact tracing via digital tracking applications installed on mobile phones is an important tool for controlling epidemic spreading. Its effectivity can be quantified by modifying the standard methodology for analyzing percolation and connectivity of contact networks. We apply this framework to networks with varying degree distributions, numbers of application users, and probabilities of quarantine failures. Further, we study structured populations with homophily and heterophily and the possibility of degree-targeted application distribution. Our results are based on a combination of explicit…
We propose a deterministic compartmental model of infectious disease which considers the test-kits as an important ingredient for the suppression and mitigation of epidemics. A rigorous simulation (with analytical argument) is provided to reveal the effective reduction of final outbreak size and peak of infection as a function of basic reproduction number in a single patch. Further, to study the impact of long and short-distance human migration among the patches, we have considered heterogeneous networks where the linear diffusive connectivity is determined by the network link structure. We nu…
We study SIS epidemic spreading processes unfolding on a recent generalisation of the activity-driven modelling framework. In this model of time-varying networks each node is described by two variables: activity and attractiveness. The first, describes the propensity to form connections. The second, defines the propensity to attract them. We derive analytically the epidemic threshold considering the timescale driving the evolution of contacts and the contagion as comparable. The solutions are general and hold for any joint distribution of activity and attractiveness. The theoretical picture is…
Modeling spreading processes in complex random networks plays an essential role in understanding and prediction of many real phenomena like epidemics or rumor spreading. The dynamics of such systems may be represented algorithmically by Monte-Carlo simulations on graphs or by ordinary differential equations (ODEs). Despite many results in the area of network modeling the selection of the best computational representation of the model dynamics remains a challenge. While a closed form description is often straightforward to derive, it generally cannot be solved analytically; as a consequence the…
Empirical studies suggest that contact patterns follow heterogeneous inter-event times, meaning that intervals of high activity are followed by periods of inactivity. Combined with birth and death of individuals, these temporal constraints affect the spread of infections in a non-trivial way and are dependent on the particular contact dynamics. We propose a stochastic model to generate temporal networks where vertices make instantaneous contacts following heterogeneous inter-event times, and leave and enter the system at fixed rates. We study how these temporal properties affect the prevalence…
In this paper, we propose a modified susceptible-infected-recovered (SIR) model, in which each node is assigned with an identical capability of active contacts, $A$, at each time step. In contrast to the previous studies, we find that on scale-free networks, the density of the recovered individuals in the present model shows a threshold behavior. We obtain the analytical results using the mean-field theory and find that the threshold value equals 1/A, indicating that the threshold value is independent of the topology of the underlying network. The simulations agree well with the analytic resul…
Models of epidemic spreading on complex networks have attracted great attention among researchers in physics, mathematics, and epidemiology due to their success in predicting and controlling scenarios of epidemic spreading in real-world scenarios. To understand the interplay between epidemic spreading and the topology of a contact network, several outstanding theoretical approaches have been developed. An accurate theoretical approach describing the spreading dynamics must take both the network topology and dynamical correlations into consideration at the expense of increasing the complexity o…
Recent Covid-19 pandemic has demonstrated the need of efficient epidemic outbreak management. We study the optimal control problem of minimizing the fraction of infected population by applying vaccination and treatment control strategies, while at the same time minimizing the cost of implementing them. We model the epidemic using the degree based Susceptible-Infected-Recovered (SIR) compartmental model. We study the impact of varying network topologies on the optimal epidemic management strategies and present results for the Erdos-Renyi, scale free, and real world networks. For efficient compu…
Opposition to vaccination has long been a non-negligible public health phenomenon resulted from people's varied perceptions toward vaccination (e.g., vaccine-phobia). This paper investigates the voluntary vaccination behavior of a heterogeneous population during an epidemic outbreak, where each individual makes its own vaccination decision to minimize its expected disutility from both vaccine-phobia and the risk of infection. Such a problem is known as a vaccination game, as people's vaccination decisions not only affect their own disutilities but those of all others through probabilistic dise…
Motivated by the importance of individual differences in risk perception and behavior change in people's responses to infectious disease outbreaks (particularly the ongoing COVID-19 pandemic), we propose a heterogeneous Disease-Behavior-Information (hDBI) transmission model, in which people's risk of getting infected is influenced by information diffusion, behavior change, and disease transmission. We use both a mean-field approximation and Monte Carlo simulations to analyze the dynamics of the model. Information diffusion influences behavior change by allowing people to be aware of the diseas…
A social (sexual) network is modeled by an extension of the configuration model to the situation where edges have weights, e.g. reflecting the number of sex-contacts between the individuals. An epidemic model is defined on the network such that individuals are heterogeneous in terms of how susceptible and infectious they are. The basic reproduction number R_0 is derived and studied for various examples, but also the size and probability of a major outbreak. The qualitative conclusion is that R_0 gets larger as the community becomes more heterogeneous but that different heterogeneities (degree …
Human mobility, contact patterns, and their interplay are key aspects of our social behavior that shape the spread of infectious diseases across different regions. In the light of new evidence and data sets about these two elements, epidemic models should be refined to incorporate both the heterogeneity of human contacts and the complexity of mobility patterns. Here, we propose a theoretical framework that allows accommodating these two aspects in the form of a set of Markovian equations. We validate these equations with extensive mechanistic simulations and derive analytically the epidemic th…
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…
We study dynamics of a variant of the SIR the model, where we assume that individuals respond differently to dynamics of the epidemic. Their heterogeneous response is modeled by the Preisach hysteresis operator. The degree of heterogeneity of the response is measured by the variance $σ^2$ of the corresponding distribution (the Preisach density function). The proposed model has a continuum of endemic equilibrium states characterized by different proportions of susceptible, infected and recovered populations. We consider how the limit point of the epidemic trajectory and the infection peak along…
The epidemic spreading has been studied for years by applying the mean-field approach in both homogeneous case, where each node may get infected by an infected neighbor with the same rate, and heterogeneous case, where the infection rates between different pairs of nodes are different. Researchers have discussed whether the mean-field approaches could accurately describe the epidemic spreading for the homogeneous cases but not for the heterogeneous cases. In this paper, we explore under what conditions the mean-field approach could perform well when the infection rates are heterogeneous. In pa…
We present a modified diffusive epidemic process that has a finite threshold on scale-free graphs. The diffusive epidemic process describes the epidemic spreading in a non-sedentary population, and it is a reaction-diffusion process. In the diffusion stage, the individuals can jump between connected nodes, according to different diffusive rates for the infected and susceptible individuals. In the reaction stage, the contagion can happen if there is an infected individual sharing the same node, and infected individuals can spontaneously recover. Our main modification is to turn the number of in…
The nodes in communication networks are possibly and most likely equipped with different recovery resources, which allow them to recover from a virus with different rates. In this paper, we aim to understand know how to allocate the limited recovery resources to efficiently prevent the spreading of epidemics. We study the susceptible-infected-susceptible (SIS) epidemic model on directed scale-free networks. In the classic SIS model, a susceptible node can be infected by an infected neighbor with the infection rate $β$ and an infected node can be recovered to be susceptible again with the recov…
Epidemic disease spreading is conventionally often modelled and analyzed by means of rate and diffusion equations, following the paradigms of well-controlled chemical reactions and diffusive dynamics in a test tube. Yet, serious worries that this suggestive and appealing similarity might be a false friend were already voiced by the pioneers of mathematical epidemiology. A century later, we can draw on cross-fertilizations from network and game theory and the emerging field of eco-evolutionary dynamics to substantiate them. Epidemiological spreading is thereby revealed as a fundamentally hetero…
The complex interplay between population movements in space and non-homogeneous mixing patterns have so far hindered the fundamental understanding of the conditions for spatial invasion through a general theoretical framework. To address this issue, we present an analytical modelling approach taking into account such interplay under general conditions of mobility and interactions, in the simplifying assumption of two population classes. We describe a spatially structured population with non-homogeneous mixing and travel behaviour through a multi-host stochastic epidemic metapopulation model. D…
Real epidemic spreading networks often composed of several kinds of networks interconnected with each other, and the interrelated networks have the different topologies and epidemic dynamics. Moreover, most human diseases are derived from animals, and the zoonotic infections always spread on interconnected networks. In this paper, we consider the epidemic spreading on one-way circular-coupled network consist of three interconnected subnetworks. Here, two one-way three-layer circular interactive networks are established by introducing the heterogeneous mean-field approach method, then we get th…
