Temporal networks are widely used to represent a vast diversity of systems, including in particular social interactions, and the spreading processes unfolding on top of them. The identification of structures playing important roles in such processes remains largely an open question, despite recent progresses in the case of static networks. Here, we consider as candidate structures the recently introduced concept of span-cores: the span-cores decompose a temporal network into subgraphs of controlled duration and increasing connectivity, generalizing the core-decomposition of static graphs. To assess the relevance of such structures, we explore the effectiveness of strategies aimed either at containing or maximizing the impact of a spread, based respectively on removing span-cores of high cohesiveness or duration to decrease the epidemic risk, or on seeding the process from such structures. The effectiveness of such strategies is assessed in a variety of empirical data sets and compared to baselines that use only static information on the centrality of nodes and static concepts of coreness, as well as to a baseline based on a temporal centrality measure. Our results show that the most stable and cohesive temporal cores play indeed an important role in epidemic processes on temporal networks, and that their nodes are likely to represent influential spreaders.
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 …
The interplay of biological, social, structural and random factors makes disease forecasting extraordinarily complex. The course of an epidemic exhibits average growth dynamics determined by features of the pathogen and the population, yet also features significant variability reflecting the stochastic nature of disease spread. In this work, we reframe a stochastic branching process analysis in terms of probability generating functions and compare it to continuous time epidemic simulations on networks. In doing so, we predict the diversity of emerging epidemic courses on both homogeneous and h…
We propose a targeted intervention protocol where recovery is restricted to individuals that have the least number of infected neighbours. Our recovery strategy is highly efficient on any kind of network, since epidemic outbreaks are minimal when compared to the baseline scenario of spontaneous recovery. In the case of spatially embedded networks, we find that an epidemic stays strongly spatially confined with a characteristic length scale undergoing a random walk. We demonstrate numerically and analytically that this dynamics leads to an epidemic spot with a flat surface structure and a radiu…
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…
In this paper, we study the interplay between individual behaviors and epidemic spreading in a dynamical network. We distribute agents on a square-shaped region with periodic boundary conditions. Every agent is regarded as a node of the network and a wireless link is established between two agents if their geographical distance is less than a certain radius. At each time, every agent assesses the epidemic situation and make decisions on whether it should stay in or leave its current place. An agent will leave its current place with a speed if the number of infected neighbors reaches or exceeds…
Just like the degrees of human and animal interaction networks, the distribution of the times between interactions is known to often be right-skewed and fat-tailed. Both these distributions affect epidemic dynamics strongly, but, as we show in this Letter, for very different reasons. Whereas the high degrees of the tail are critical for facilitating epidemics, it is the small interevent times that control the dynamics of epidemics. We investigate this effect both analytically and numerically for different versions of the Susceptible-Infected-Recovered model on different types of networks.
A configuration model for epidemic spread, based on a scale-free network, is introduced. We obtain the analytical solutions describing both unstable and stable dynamics of the epidemic spreading, and demonstrate how these regimes can interchange during the epidemic. We apply the model to the COVID-19 case and demonstrate the predictive features of our model.
On the base of logic discrete equations system mathematical modeling of COVID-19 epidemic spread was carried out in the world and in the countries with the largest number of infected people such as the USA, Brasil, Russia and India in the first half of 2020. It was shown that for the countries with strong restrictive measures the spread of COVID-19 fit on a single wave with small capacity as for a number of countries with violation of restrictive measures the spread of the epidemic fit on a waves superposition. For countries with large population mixing, the spread of the epidemic today also f…
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 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…
In this paper, the authors develop a method of detecting correlations between epidemic patterns in different regions that are due to human movement and introduce a null model in which the travel-induced correlations are cancelled. They apply this method to the well-documented cases of seasonal influenza outbreaks in the United States and France. In the United States (using data for 1972-2002), the authors observed strong short-range correlations between several states and their immediate neighbors, as well as robust long-range spreading patterns resulting from large domestic air-traffic flows.…
We develop a generalized group-based epidemic model (GgroupEM) framework for any compartmental epidemic model (for example; susceptible-infected-susceptible, susceptible-infected-recovered, susceptible-exposed-infected-recovered). Here, a group consists of a collection of individual nodes. This model can be used to understand the important dynamic characteristics of a stochastic epidemic spreading over very large complex networks, being informative about the state of groups. Aggregating nodes by groups, the state space becomes smaller than the individual-based approach at the cost of aggregati…
The spreading of epidemics is very much determined by the structure of the contact network, which may be impacted by the mobility dynamics of the individuals themselves. In confined scenarios where a small, closed population spends most of its time in localized environments and has easily identifiable mobility patterns --such as workplaces, university campuses or schools-- it is of critical importance to identify the factors controlling the rate of disease spread. Here we present a discrete-time, metapopulation-based model to describe the transmission of SIS-like diseases that take place in co…
We propose a theoretical framework for the study of epidemics in structured metapopulations, with heterogeneous agents, subjected to recurrent mobility patterns. We propose to represent the heterogeneity in the composition of the metapopulations as layers in a multiplex network, where nodes would correspond to geographical areas and layers account for the mobility patterns of agents of the same class. We analyze both the classical Susceptible-Infected-Susceptible and the Susceptible-Infected-Removed epidemic models within this framework, and compare macroscopic and microscopic indicators of th…
Epidemic spread in a population is traditionally modeled via compartmentalized models which represent the free evolution of disease in absence of any intervention policies. In addition, these models assume full observability of disease cases and do not account for under-reporting. We present a mathematical model, namely PolSIRD, which accounts for the under-reporting by introducing an observation mechanism. It also captures the effects of intervention policies on the disease spread parameters by leveraging intervention policy data along with the reported disease cases. Furthermore, we allow ou…
In December 2019, COVID-19 were detected in Wuhan City, Hubei Province of China. SARS-CoV-2 rapidly spread to the whole Chinese mainland with the people during the Chinese Spring Festival Travel Rush. As of 19 February 2020, 74576 confirmed cases of COVID-19 had been reported in Chinese Mainland. What kind of cities have more confirmed cases, and is there any relationship between GDP and confirmed cases? In this study, we explored the relationship between the confirmed cases of COVID-19 and GDP at the prefectural-level, found a positive correlation between them. This finding warns high GDP are…
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…
One of the major issues in the theoretical modeling of epidemic spreading is the development of methods to control the transmission of an infectious agent. Human behavior plays a fundamental role in the spreading dynamics and can be used to stop a disease from spreading or to reduce its burden, as individuals aware of the presence of a disease can take measures to reduce their exposure to contagion. In this paper, we propose a mathematical model for the spread of diseases with awareness in complex networks. Unlike previous models, the information is propagated following a generalized Maki-Thom…
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 …
In the study of disease spreading on empirical complex networks in SIR model, initially infected nodes can be ranked according to some measure of their epidemic impact. The highest ranked nodes, also referred to as "superspreaders", are associated to dominant epidemic risks and therefore deserve special attention. In simulations on studied empirical complex networks, it is shown that the ranking depends on the dynamical regime of the disease spreading. A possible mechanism leading to this dependence is illustrated in an analytically tractable example. In systems where the allocation of resourc…
The compartmental models used to study epidemic spreading often assume the same susceptibility for all individuals, and are therefore, agnostic about the effects that differences in susceptibility can have on epidemic spreading. Here we show that--for the SIS model--differential susceptibility can make networks more vulnerable to the spread of diseases when the correlation between a node's degree and susceptibility are positive, and less vulnerable when this correlation is negative. Moreover, we show that networks become more likely to contain a pocket of infection when individuals are more li…
When an epidemic spreads in a population, individuals may adaptively change the structure of their social contact network to reduce risk of infection. Here we study the spread of an epidemic on an adaptive network with community structure. We model the effect of two communities with different average degrees. The disease model is susceptible-infected-susceptible (SIS), and adaptation is rewiring of links between susceptibles and infectives. The bifurcation structure is obtained, and a mean field model is developed that accurately predicts the steady state behavior of the system. We show that a…
Identifying super-spreaders in epidemics is important to suppress the spreading of disease especially when the medical resource is limited.In the modern society, the information on epidemics transmits swiftly through various communication channels which contributes much to the suppression of epidemics. Here we study on the identification of super-spreaders in the information-disease coupled spreading dynamics. Firstly, we find that the centralities in physical contact layer are no longer effective to identify super-spreaders in epidemics, which is due to the suppression effects from the inform…
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…
We study geographical effects on the spread of diseases in lattice-embedded scale-free networks. The geographical structure is represented by the connecting probability of two nodes that is related to the Euclidean distance between them in the lattice. By studying the standard Susceptible-Infected model, we found that the geographical structure has great influences on the temporal behavior of epidemic outbreaks and the propagation in the underlying network: the more geographically constrained the network is, the more smoothly the epidemic spreads.
Epidemic spread on networks is one of the most studied dynamics in network science and has important implications in real epidemic scenarios. Nonetheless, the dynamics of real epidemics and how it is affected by the underline structure of the infection channels are still not fully understood. Here we apply the SIR model and study analytically and numerically the epidemic spread on a recently developed spatial modular model imitating the structure of cities in a country. The model assumes that inside a city the infection channels connect many different locations, while the infection channels be…
We study the traffic-driven epidemic spreading on scale-free networks with tunable degree distribution. The heterogeneity of networks is controlled by the exponent $γ$ of power-law degree distribution. It is found that the epidemic threshold is minimized at about $γ=2.2$. Moreover, we find that nodes with larger algorithmic betweenness are more likely to be infected. We expect our work to provide new insights into the effect of network structures on traffic-driven epidemic spreading.
The disease spreading on complex networks is studied in SIR model. Simulations on empirical complex networks reveal two specific regimes of disease spreading: local containment and epidemic outbreak. The variables measuring the extent of disease spreading are in general characterized by a bimodal probability distribution. Phase diagrams of disease spreading for empirical complex networks are introduced. A theoretical model of disease spreading on m-ary tree is investigated both analytically and in simulations. It is shown that the model reproduces qualitative features of phase diagrams of dise…
Bipartite networks are composed of two types of nodes and there are no links between nodes of the same type. Thus the study of epidemic spread and control on such networks is relevant to sexually transmitted diseases (STDs). When entire populations of two types cannot be immunized and the effect of immunization is not perfect, we have to consider the targeted immunization with immunization rates. We derive the epidemic thresholds of SIR and SIS models with immunization and illustrate the results with STDs on heterosexual contact networks.
Passenger contact in public transit (PT) networks can be a key mediate in the spreading of infectious diseases. This paper proposes a time-varying weighted PT encounter network to model the spreading of infectious diseases through the PT systems. Social activity contacts at both local and global levels are also considered. We select the epidemiological characteristics of coronavirus disease 2019 (COVID-19) as a case study along with smart card data from Singapore to illustrate the model at the metropolitan level. A scalable and lightweight theoretical framework is derived to capture the time-v…
We consider a standard \textit{susceptible-infected-susceptible} (SIS) model to study behaviors of steady states of epidemic spreading in small-world networks. Using analytical methods and large scale simulations, we recover the usual epidemic behavior with a critical threshold $λ_{c}$ below which infectious diseases die out. Whereas for the spreading rate $λ$ far above $λ_{c}$, it was found that the density of infected individuals $ρ$ as a function of $λ$ has the property $ρ\approx F(K)(\ln λ- \ln λ_{c})$.
Time-varying network topologies can deeply influence dynamical processes mediated by them. Memory effects in the pattern of interactions among individuals are also known to affect how diffusive and spreading phenomena take place. In this paper we analyze the combined effect of these two ingredients on epidemic dynamics on networks. We study the susceptible-infected-susceptible (SIS) and the susceptible-infected-removed (SIR) models on the recently introduced activity-driven networks with memory. By means of an activity-based mean-field approach we derive, in the long time limit, analytical pre…
In this paper, we study how interactions between populations impact epidemic spread. We extend the classical SEIR model to include both integration-based disease transmission simulation and population flow. Our model differs from existing ones by having a more detailed representation of travel patterns, without losing tractability. This allows us to study the epidemic consequence of inter-regional travel with high fidelity. In particular, we define \emph{travel cadence} as a two-dimensional measure of inter-regional travel, and show that both dimensions modulate epidemic spread. This technical…
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 investigate the spread of diseases, computer viruses or information on complex networks and also immunization strategies to prevent or control the spread. When an entire population cannot be immunized and the effect of immunization is not perfect, we need the targeted immunization with immunization rate. Under such a circumstance we calculate epidemic thresholds for the SIR and SIS epidemic models. It is shown that, in scale-free networks, the targeted immunization is effective only if the immunization rate is equal to one. We analyze here epidemic spreading on directed complex networks, bu…
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…
This study is concerned with the dynamical behaviors of epidemic spreading over a two-layered interconnected network. Three models in different levels are proposed to describe cooperative spreading processes over the interconnected network, wherein the disease in one network can spread to the other. Theoretical analysis is provided for each model to reveal that the global epidemic threshold in the interconnected network is not larger than the epidemic thresholds for the two isolated layered networks. In particular, in an interconnected homogenous network, detailed theoretical analysis is prese…
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 …
In spite of the extensive previous efforts on traffic dynamics and epidemic spreading in complex networks, the problem of traffic-driven epidemic spreading on {\em correlated} networks has not been addressed. Interestingly, we find that the epidemic threshold, a fundamental quantity underlying the spreading dynamics, exhibits a non-monotonic behavior in that it can be minimized for some critical value of the assortativity coefficient, a parameter characterizing the network correlation. To understand this phenomenon, we use the degree-based mean-field theory to calculate the traffic-driven epid…
Knowing which individuals can be more efficient in spreading a pathogen throughout a determinate environment is a fundamental question in disease control. Indeed, over the last years the spread of epidemic diseases and its relationship with the topology of the involved system have been a recurrent topic in complex network theory, taking into account both network models and real-world data. In this paper we explore possible correlations between the heterogeneous spread of an epidemic disease governed by the susceptible-infected-recovered (SIR) model, and several attributes of the originating ve…
Nowadays, the emergence of online services provides various multi-relation information to support the comprehensive understanding of the epidemic spreading process. In this Letter, we consider the edge weights to represent such multi-role relations. In addition, we perform detailed analysis of two representative metrics, outbreak threshold and epidemic prevalence, on SIS and SIR models. Both theoretical and simulation results find good agreements with each other. Furthermore, experiments show that, on fully mixed networks, the weight distribution on edges would not affect the epidemic results …
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…
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 present a modified \emph{susceptible-infected-susceptible} (SIS) model on complex networks, small-world and scale-free, to study epidemic spreading with the effect of time delay which is introduced to the infected phase. Considering the topology of the network, both uniform and degree-dependent delays are studied during the contagion process. We find that the existence of time delay will enhance both outbreaks and prevalence of infectious diseases in the network.
We investigate the effects of modular and temporal connectivity patterns on epidemic spreading. To this end, we introduce and analytically characterise a model of time-varying networks with tunable modularity. Within this framework, we study the epidemic size of Susceptible-Infected-Recovered, SIR, models and the epidemic threshold of Susceptible-Infected-Susceptible, SIS, models. Interestingly, we find that while the presence of tightly connected clusters inhibit SIR processes, it speeds up SIS diseases. In this case, we observe that heterogeneous temporal connectivity patterns and modular st…
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…
This article reviews and presents various solved and open problems in the development, analysis, and control of epidemic models. We are interested in presenting a relatively concise report for new engineers looking to enter the field of spreading processes on complex networks.
The study of epidemic spreading on populations of networked individuals has seen recently a great deal of significant progresses. A common point of all past studies is, however, that there is only one peak of infected density in each single epidemic spreading episode. At variance, real data from different cities over the world suggest that, besides a major single peak trait of infected density, a finite probability exists for a pattern made of two (or multiple) peaks. We show that such a latter feature is fully distinctive of a multilayered network of interactions, and reveal that actually a t…
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…
The spreading of an infectious disease can trigger human behavior responses to the disease, which in turn plays a crucial role on the spreading of epidemic. In this study, to illustrate the impacts of the human behavioral responses, a new class of individuals, $S^F$, is introduced to the classical susceptible-infected-recovered ($SIR$) model. In the model, $S^F$ state represents that susceptible individuals who take self-initiate protective measures to lower the probability of being infected, and a susceptible individual may go to $S^F$ state with a response rate when contacting an infectious …
Many real networks are embedded in a metric space: the interactions among individuals depend on their spatial distances and usually take place among their nearest neighbors. In this paper, we introduce a modified susceptible-infected-susceptible (SIS) model to study geographical effects on the spread of diseases by assuming that the probability of a healthy individual infected by an infectious one is inversely proportional to the Euclidean distance between them. It is found that geography plays a more important role than hubs in disease spreading: the more geographically constrained the networ…
Random walk is one of the basic mechanisms found in many network applications. We study the epidemic spreading dynamics driven by biased random walks on complex networks. In our epidemic model, each time infected nodes constantly spread some infected packets by biased random walks to their neighbor nodes causing the infection of the susceptible nodes that receive the packets. An infected node get recovered from infection with a fixed probability. Simulation and analytical results on model and real-world networks show that the epidemic spreading becomes intense and wide with the increase of del…
Recent studies on network geometry, a way of describing network structures as geometrical objects, are revolutionizing our way to understand dynamical processes on networked systems. Here, we cope with the problem of epidemic spreading, using the Susceptible-Infected-Susceptible (SIS) model, in simplicial complexes. In particular, we analyze the dynamics of SIS in complex networks characterized by pairwise interactions (links), and three-body interactions (filled triangles, also known as 2-simplices). This higher-order description of the epidemic spreading is analytically formulated using a mi…
The interplay between traffic dynamics and epidemic spreading on complex networks has received increasing attention in recent years. However, the control of traffic-driven epidemic spreading remains to be a challenging problem. In this Brief Report, we propose a method to suppress traffic-driven epidemic outbreak by properly removing some edges in a network. We find that the epidemic threshold can be enhanced by the targeted cutting of links among large-degree nodes or edges with the largest algorithmic betweeness. In contrast, the epidemic threshold will be reduced by the random edge removal.…
