In the study of epidemic dynamics a fundamental question is whether a pathogen initially affecting only one individual will give rise to a limited outbreak or to a widespread pandemic. The answer to this question crucially depends not only on the parameters describing the infection and recovery processes but also on where, in the network of interactions, the infection starts from. We study the dependence on the location of the initial seed for the Susceptible-Infected-Susceptible epidemic dynamics in continuous time on networks. We first derive analytical predictions for the dependence on the initial node of three indicators of spreading influence (probability to originate an infinite outbreak, average duration and size of finite outbreaks) and compare them with numerical simulations on random uncorrelated networks, finding a very good agreement. We then show that the same theoretical approach works fairly well also on a set of real-world topologies of diverse nature. We conclude by briefly investigating which topological network features determine deviations from the theoretical predictions.
Recent work has shown that different theoretical approaches to the dynamics of the Susceptible-Infected-Susceptible (SIS) model for epidemics lead to qualitatively different estimates for the position of the epidemic threshold in networks. Here we present large-scale numerical simulations of the SIS dynamics on various types of networks, allowing the precise determination of the effective threshold for systems of finite size N. We compare quantitatively the numerical thresholds with theoretical predictions of the heterogeneous mean-field theory and of the quenched mean-field theory. We show th…
We demonstrate that the susceptible-infected-susceptible (SIS) model on complex networks can have an inactive Griffiths phase characterized by a slow relaxation dynamics. It contrasts with the mean field theoretical prediction that the SIS model on complex networks is active at any nonzero infection rate. The dynamic fluctuation of infected nodes, ignored in the mean field approach, is responsible for the inactive phase. It is proposed that the question whether the epidemic threshold of the SIS model on complex networks is zero or not can be resolved by the percolation threshold in a model whe…
Cator and Van Mieghem [Cator E, Van Mieghem P., Phys. Rev. E 89, 052802 (2014)] stated that the correlation of infection at the same time between any pair of nodes in a network is non-negative for the Markovian SIS and SIR epidemic models. The arguments used to obtain this result rely strongly on the graphical construction of the stochastic process, as well as the FKG inequality. In this note we show that although the approach used by the authors applies to the SIS model, it cannot be used for the SIR model as stated in their work. In particular, we observe that monotonicity in the process is …
Spreading phenomena are ubiquitous in nature and society. For example, disease, rumor, and information spread over underlying social and information networks. It is well known that there is no threshold for epidemic models on scale-free networks; this suggests that disease can spread on such networks, regardless of how low the contact rate may be. In this paper, I consider six models with different contact and propagation mechanisms. Each model is analyzed by degree-based mean-field theory. I show that the presence or absence of an outbreak threshold depends on the contact and propagation mech…
We study the stochastic susceptible-infected-susceptible model of epidemic processes on finite directed and weighted networks with arbitrary structure. We present a new lower bound on the exponential rate at which the probabilities of nodes being infected decay over time. This bound is directly related to the leading eigenvalue of a matrix that depends on the non-backtracking and incidence matrices of the network. The dimension of this matrix is N+M, where N and M are the number of nodes and edges, respectively. We show that this new lower bound improves on an existing bound corresponding to t…
We investigate the avalanche temporal statistics of the Susceptible-Infected-Susceptible (SIS) model when the dynamics is critical and takes place on finite random networks. By considering numerical simulations on annealed topologies we show that the survival probability always exhibits three distinct dynamical regimes. Size-dependent crossover timescales separating them scale differently for homogeneous and for heterogeneous networks. The phenomenology can be qualitatively understood based on known features of the SIS dynamics on networks. A fully quantitative approach based on Langevin theor…
Understanding spreading dynamics will benefit society as a whole in better preventing and controlling diseases, as well as facilitating the socially responsible information while depressing destructive rumors. In network-based spreading dynamics, edges with different weights may play far different roles: a friend from afar usually brings novel stories, and an intimate relationship is highly risky for a flu epidemic. In this article, we propose a weighted susceptible-infected-susceptible model on complex networks, where the weight of an edge is defined by the topological proximity of the two as…
Recently, Boguñá {\it et. al.} [Phys. Rev. Lett. {\bf 111}, 068701 (2013), arXiv:1305.4819] claimed that the epidemic threshold of the susceptible-infected-susceptible (SIS) model is zero on random scale-free (SF) networks with the small-world (SW) property. They drew the conclusion by taking into account a long-range reinfection mechanism. In this Comment, we will show that such an effect is too weak to guarantee an endemic phase with a {\em finite} fraction of infected nodes. Consequently, the epidemic threshold can be finite in random SF networks.
We consider cumulative merging percolation (CMP), a long-range percolation process describing the iterative merging of clusters in networks, depending on their mass and mutual distance. For a specific class of CMP processes, which represents a generalization of degree-ordered percolation, we derive a scaling solution on uncorrelated complex networks, unveiling the existence of diverse mechanisms leading to the formation of a percolating cluster. The scaling solution accurately reproduces universal properties of the transition. This finding is used to infer the critical properties of the Suscep…
We present a quenched mean-field (QMF) theory for the dynamics of the susceptible-infected-susceptible (SIS) epidemic model on complex networks where dynamical correlations between connected vertices are taken into account by means of a pair approximation. We present analytical expressions of the epidemic thresholds in the star and wheel graphs and in random regular networks. For random networks with a power law degree distribution, the thresholds are numerically determined via an eigenvalue problem. The pair and one-vertex QMF theories yield the same scaling for the thresholds as functions of…
We develop an analytical approach to the susceptible-infected-susceptible (SIS) epidemic model that allows us to unravel the true origin of the absence of an epidemic threshold in heterogeneous networks. We find that a delicate balance between the number of high degree nodes in the network and the topological distance between them dictates the existence or absence of such a threshold. In particular, small-world random networks with a degree distribution decaying slower than an exponential have a vanishing epidemic threshold in the thermodynamic limit.
The Susceptible-Infected-Susceptible model is a canonical model for emerging disease outbreaks. Such outbreaks are naturally modeled as taking place on networks. A theoretical challenge in network epidemiology is the dynamic correlations coming from that if one node is occupied, or infected (for disease spreading models), then its neighbors are likely to be occupied. By combining two theoretical approaches---the heterogeneous mean-field theory and the effective degree method---we are able to include these correlations in an analytical solution of the SIS model. We derive accurate expressions f…
Metapopulation epidemic models describe epidemic dynamics in networks of spatially distant patches connected with pathways for migration of individuals. In the present study, we deal with a susceptible-infected-recovered (SIR) metapopulation model where the epidemic process in each patch is represented by an SIR model and the mobility of individuals is assumed to be a homogeneous diffusion. Our study focuses on two types of patches including high-risk and low-risk ones, in order to evaluate intervention strategies for epidemic control. We theoretically analyze the intervention threshold, indic…
Waiting times between two consecutive infection and recovery events in spreading processes are often assumed to be exponentially distributed, which results in Markovian (i.e., memoryless) continuous spreading dynamics. However, this is not taking into account memory (correlation) effects and discrete interactions that have been identified as relevant in social, transportation, and disease dynamics. We introduce a framework to model continuous, discrete, and hybrid forms of (non-)Markovian susceptible-infected-recovered (SIR) stochastic processes on networks. The hybrid SIR processes that we st…
In the last decades, many authors have used the susceptible-infected-recovered model to study the impact of the disease spreading on the evolution of the infected individuals. However, few authors focused on the temporal unfolding of the susceptible individuals. In this paper, we study the dynamic of the susceptible-infected-recovered model in an adaptive network that mimics the transitory deactivation of permanent social contacts, such as friendship and work-ship ties. Using an edge-based compartmental model and percolation theory, we obtain the evolution equations for the fraction susceptibl…
The epidemic threshold of the susceptible-infected-susceptible (SIS) dynamics on random networks having a power law degree distribution with exponent $γ>3$ has been investigated using different mean-field approaches, which predict different outcomes. We performed extensive simulations in the quasistationary state for a comparison with these mean-field theories. We observed concomitant multiple transitions in individual networks presenting large gaps in the degree distribution and the obtained multiple epidemic thresholds are well described by different mean-field theories. We observed that the…
We investigate the susceptible-infected-susceptible dynamics on configuration model networks. In an effort for the unification of current approaches, we consider a network whose edges are constantly being rearranged, with a tunable rewiring rate $ω$. We perform a detailed stationary state analysis of the process, leading to a closed form expression of the absorbing-state threshold for an arbitrary rewiring rate. In both extreme regimes (annealed and quasi-static), we recover and further improve the results of current approaches, as well as providing a natural interpolation for the intermediate…
We provide numerical evidence for slow dynamics of the susceptible-infected-susceptible model evolving on finite-size random networks with power-law degree distributions. Extensive simulations were done by averaging the activity density over many realizations of networks. We investigated the effects of outliers in both highly fluctuating (natural cutoff) and non-fluctuating (hard cutoff) most connected vertices. Logarithmic and power-law decays in time were found for natural and hard cutoffs, respectively. This happens in extended regions of the control parameter space $λ_1<λ<λ_2$, suggesting …
It is a longstanding debate on the absence of threshold for susceptible-infected-susceptible (SIS) model on networks with finite second order moment of degree distribution. The eigenvector localization of the adjacency matrix for a network gives rise to the inactive Griffiths phase featuring slow decay of the activity localized around highly connected nodes due to the dynamical fluctuation. We show how it dramatically changes our understanding of SIS model, opening up new possibilities for the debate. We derive the critical condition for Griffiths to active phase transition: on average, an inf…
We present a degree-based theoretical framework to study the susceptible-infected-susceptible (SIS) dynamics on time-varying (rewired) configuration model networks. Using this framework, we provide a detailed analysis of the stationary state that covers, for a given structure, every dynamic regimes easily tuned by the rewiring rate. This analysis is suitable for the characterization of the phase transition and leads to three main contributions. (i) We obtain a self-consistent expression for the absorbing-state threshold, able to capture both collective and hub activation. (ii) We recover the p…
In this article, we proposed a susceptible-infected model with identical infectivity, in which, at every time step, each node can only contact a constant number of neighbors. We implemented this model on scale-free networks, and found that the infected population grows in an exponential form with the time scale proportional to the spreading rate. Further more, by numerical simulation, we demonstrated that the targeted immunization of the present model is much less efficient than that of the standard susceptible-infected model. Finally, we investigated a fast spreading strategy when only local …
In this paper, we investigate two major immunization strategies, random immunization and targeted immunization, of the susceptible-infected (SI) Model on the Barabási-Albert (BA) networks. For the heterogenous structure, the random strategy is quite ineffective if the vaccinated proportion is quite small, while the targeted one which prefers to vaccinate the individuals with the largest degree can sharply depress the epidemic spreading even only a small amount of population are vaccinated. The analytical solution is also obtained,which can capture the trend of velocity change versus the amount…
We study a susceptible-infected-removed (SIR) model with multiple seeds on a regular random graph. Many researchers have studied the epidemic threshold of epidemic models above which a global outbreak can occur, starting from an infinitesimal fraction of seeds. However, there have been few studies of epidemic models with finite fractions of seeds. The aim of this paper is to clarify what happens in phase transitions in such cases. The SIR model in networks exhibits two percolation transitions. We derive the percolation transition points for the SIR model with multiple seeds to show that as the…
The message passing approach of Karrer and Newman [Phys. Rev. E 82, 016101 (2010)] is an exact and practicable representation of susceptible-infected-recovered dynamics on finite trees. Here we show that, assuming Poisson contact processes, a pair-based moment closure representation [Sharkey, J. Math. Biol. 57, 311 (2008)] can be derived from their equations. We extend the applicability of both representations and discuss their relative merits. On arbitrary time-independent networks, as was shown for the message passing formalism, the pair-based moment closure equations also provide a rigorous…
This study focuses on investigating the manner in which a prompt quarantine measure suppresses epidemics in networks. A simple and ideal quarantine measure is considered in which an individual is detected with a probability immediately after it becomes infected and the detected one and its neighbors are promptly isolated. The efficiency of this quarantine in suppressing a susceptible-infected-removed (SIR) model is tested in random graphs and uncorrelated scale-free networks. Monte Carlo simulations are used to show that the prompt quarantine measure outperforms random and acquaintance prevent…
Data of physical contacts and face-to-face communications suggest temporally varying networks as the media on which infections take place among humans and animals. Epidemic processes on temporal networks are complicated by complexity of both network structure and temporal dimensions. Theoretical approaches are much needed for identifying key factors that affect dynamics of epidemics. In particular, what factors make some temporal networks stronger media of infection than other temporal networks is under debate. We develop a theory to understand the susceptible-infected-susceptible epidemic mod…
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…
This paper studies the problem of detecting the information source in a network in which the spread of information follows the popular Susceptible-Infected-Recovered (SIR) model. We assume all nodes in the network are in the susceptible state initially except the information source which is in the infected state. Susceptible nodes may then be infected by infected nodes, and infected nodes may recover and will not be infected again after recovery. Given a snapshot of the network, from which we know all infected nodes but cannot distinguish susceptible nodes and recovered nodes, the problem is t…
Finding the infection sources in a network when we only know the network topology and infected nodes, but not the rates of infection, is a challenging combinatorial problem, and it is even more difficult in practice where the underlying infection spreading model is usually unknown a priori. In this paper, we are interested in finding a source estimator that is applicable to various spreading models, including the Susceptible-Infected (SI), Susceptible-Infected-Recovered (SIR), Susceptible-Infected-Recovered-Infected (SIRI), and Susceptible-Infected-Susceptible (SIS) models. We show that under …
Reckoning of pairwise dynamical correlations significantly improves the accuracy of mean-field theories and plays an important role in the investigation of dynamical processes on complex networks. In this work, we perform a nonperturbative numerical analysis of the quenched mean-field theory (QMF) and the inclusion of dynamical correlations by means of the pair quenched mean-field (PQMF) theory for the susceptible-infected-susceptible (SIS) model on synthetic and real networks. We show that the PQMF considerably outperforms the standard QMF on synthetic networks of distinct levels of heterogen…
We study a susceptible-vaccinated--infected--recovered (SVIR) epidemic-spreading model with diversity of infection rate of the individuals. By means of analytical arguments as well as extensive computer simulations, we demonstrate that the heterogeneity in infection rate can either impede or accelerate the epidemic spreading, which depends on the amount of vaccinated individuals introduced in the population as well as the contact pattern among the individuals. Remarkably, as long as the individuals with different capability of acquiring the disease interact with unequal frequency, there always…
Ranking the spreading influence of nodes is of great importance in practice and research. The key to ranking a node's spreading ability is to evaluate the fraction of susceptible nodes been infected by the target node during the outbreak, i.e., the outbreak size. In this paper, we present a dynamic Markov process (DMP) method by integrating the Markov chain and the spreading process to evaluate the outbreak size of the initial spreader. Following the idea of the Markov process, this method solves the problem of nonlinear coupling by adjusting the state transition matrix and evaluating the prob…
We present a finite-size scaling theory of a contact process with permanent immunity on uncorrelated scale-free networks. We model an epidemic outbreak by an analog of the susceptible-infected-removed model where an infected individual attacks only one susceptible in a time unit in a way we can expect a non-vanishing critical threshold at scale-free networks. As we already know, the susceptible-infected-removed model can be mapped in a bond percolation process, allowing us to compare the critical behavior of site and bond universality classes on networks. We used the external field finite-scal…
We study the critical effect of quarantine on the propagation of epidemics on an adaptive network of social contacts. For this purpose, we analyze the susceptible-infected-recovered (SIR) model in the presence of quarantine, where susceptible individuals protect themselves by disconnecting their links to infected neighbors with probability w, and reconnecting them to other susceptible individuals chosen at random. Starting from a single infected individual, we show by an analytical approach and simulations that there is a phase transition at a critical rewiring (quarantine) threshold w_c separ…
We analyze two alterations of the standard susceptible-infected-susceptible (SIS) dynamics that preserve the central properties of spontaneous healing and infection capacity of a vertex increasing unlimitedly with its degree. All models have the same epidemic thresholds in mean-field theories but depending on the network properties, simulations yield a dual scenario, in which the epidemic thresholds of the modified SIS models can be either dramatically altered or remain unchanged in comparison with the standard dynamics. For uncorrelated synthetic networks having a power-law degree distributio…
Memory has a great impact on the evolution of every process related to human societies. Among them, the evolution of an epidemic is directly related to the individuals' experiences. Indeed, any real epidemic process is clearly sustained by a non-Markovian dynamics: memory effects play an essential role in the spreading of diseases. Including memory effects in the susceptible-infected-recovered (SIR) epidemic model seems very appropriate for such an investigation. Thus, the memory prone SIR model dynamics is investigated using fractional derivatives. The decay of long-range memory, taken as a p…
We consider the Susceptible-Infected-Recovered (SIR) epidemic model on a Euclidean network in one dimension in which nodes at a distance $l$ are connected with probability $P(l) \propto l^{-δ}$ in addition to nearest neighbors. The topology of the network changes as $δ$ is varied and its effect on the SIR model is studied. $R(t)$, the recovered fraction of population up to time $t$, and $τ$, the total duration of the epidemic are calculated for different values of the infection probability $q$ and $δ$. A threshold behavior is observed for all $δ$ up to $δ\approx 2.0$; above the threshold value…
Researchers have developed several theoretical methods for predicting epidemic thresholds, including the mean-field like (MFL) method, the quenched mean-field (QMF) method, and the dynamical message passing (DMP) method. When these methods are applied to predict epidemic threshold they often produce differing results and their relative levels of accuracy are still unknown. We systematically analyze these two issues---relationships among differing results and levels of accuracy---by studying the susceptible-infected-recovered (SIR) model on uncorrelated configuration networks and a group of 56 …
We study the increases of infections and deaths in Sweden caused by COVID-19 with several different models: Firstly an analytical susceptible-infected (SI) model and the standard susceptible-infected-recovered (SIR) model. Then within the SIR framework we study the susceptible-infected-deceased (SID) correlations. All models reproduce well the number of infected cases and give similar predictions. What causes us deep concern is the large number of deaths projected by the SI and SID models. Our analysis shows that, irrespective of the possible uncertainty of our model prediction, the next few d…
In spite of the vast literature on spreading dynamics on complex networks, the role of local synergy, i.e., the interaction of elements that when combined produce a total effect greater than the sum of the individualelements, has been studied but only for irreversible spreading dynamics. Reversible spreading dynamics are ubiquitous but their interplay with synergy has remained unknown. To fill this knowledge gap, we articulate a model to incorporate local synergistic effect into the classical susceptible-infected-susceptible process, in which the probability for a susceptible node to become in…
We present an early version of a Susceptible-Exposed-Infected-Recovered-Deceased (SEIRD) mathematical model based on partial differential equations coupled with a heterogeneous diffusion model. The model describes the spatio-temporal spread of the COVID-19 pandemic, and aims to capture dynamics also based on human habits and geographical features. To test the model, we compare the outputs generated by a finite-element solver with measured data over the Italian region of Lombardy, which has been heavily impacted by this crisis between February and April 2020. Our results show a strong qualitati…
Epidemic models are increasingly used in real-world networks to understand diffusion phenomena (such as the spread of diseases, emotions, innovations, failures) or the transport of information (such as news, memes in social on-line networks). A new analysis of the prevalence, the expected number of infected nodes in a network, is presented and physically interpreted. The analysis method is based on spectral decomposition and leads to a universal, analytic curve, that can bound the time-varying prevalence in any finite time interval. Moreover, that universal curve also applies to various types …
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…
We study the threshold of epidemic models in quenched networks with degree distribution given by a power-law. For the susceptible-infected-susceptible (SIS) model the activity threshold lambda_c vanishes in the large size limit on any network whose maximum degree k_max diverges with the system size, at odds with heterogeneous mean-field (HMF) theory. The vanishing of the threshold has not to do with the scale-free nature of the connectivity pattern and is instead originated by the largest hub in the system being active for any spreading rate lambda>1/sqrt{k_max} and playing the role of a self-…
In this work we study a modified Susceptible-Infected-Susceptible (SIS) model in which the infection rate $λ$ decays exponentially with the number of reinfections $n$, saturating after $n=l$. We find a critical decaying rate $ε_{c}(l)$ above which a finite fraction of the population becomes permanently infected. From the mean-field solution and computer simulations on hypercubic lattices we find evidences that the upper critical dimension is 6 like in the SIR model, which can be mapped in ordinary percolation.
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…
We use the susceptible-infected-recovered (SIR) model for disease spread over a network, and empirically study how well various centrality measures perform at identifying which nodes in a network will be the best spreaders of disease on 10 real-world networks. We find that the relative performance of degree, shell number and other centrality measures can be sensitive to B, the probability that an infected node will transmit the disease to a susceptible node. We also find that eigenvector centrality performs very well in general for values of B above the epidemic threshold.
The Susceptible-Infected-Recovered (SIR) model is studied in multilayer networks with arbitrary number of links across the layers. By following the mapping to bond percolation we give the analytical expression for the epidemic threshold and the fraction of the infected individuals in arbitrary number of layers. These results provide an exact prediction of the epidemic threshold for infinite locally tree-like multilayer networks, and an lower bound of the epidemic threshold for more general multilayer networks. The case of a multilayer network formed by two interconnected networks is specifical…
We study the interaction between epidemic spreading and a vaccination process. We assume that, similar to the disease spreading, also the vaccination process occurs through direct contact, i.e., it follows the standard susceptible-infected-susceptible (SIS) dynamics. The two competing processes are asymmetrically coupled as vaccinated nodes can directly become infected at a reduced rate with respect to susceptible ones. We study analytically the model in the framework of mean-field theory finding a rich phase-diagram. When vaccination provides little protection toward infection, two continuous…
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…
With great theoretical and practical significance, locating influential nodes of complex networks is a promising issues. In this paper, we propose a dynamics-sensitive (DS) centrality that integrates topological features and dynamical properties. The DS centrality can be directly applied in locating influential spreaders. According to the empirical results on four real networks for both susceptible-infected-recovered (SIR) and susceptible-infected (SI) spreading models, the DS centrality is much more accurate than degree, $k$-shell index and eigenvector centrality.
In this paper, we focus on the node-based epidemic modeling for networks, introduce the propagation medium and propose a node-based Susceptible-Infected-Recovered-Susceptible (SIRS) epidemic model with infective media. Theoretical investigations show that the endemic equilibrium is globally asymptotically stable. Numerical examples of three typical network structures also verify the theoretical results. Furthermore, Comparison between network node degree and its infected percents implies that there is a strong positive correlation between both, namely, the node with bigger degree is infected w…
In this paper, we present a susceptible-infected-recovered (SIR) model with individuals wearing facial masks and individuals who do not. The disease transmission rates, the recovering rates and the fraction of individuals who wear masks are all time dependent in the model. We develop a progressive estimation of the disease transmission rates and the recovering rates based on the COVID-19 data published by John Hopkins University. We determine the fraction of individual who wear masks by a maximum likelihood estimation, which maximizes the transition probability of a stochastic susceptible-infe…
