Epidemic dynamics and endemic states in complex networks

Markovian Approach for Exploring Competitive Diseases with Heterogeneity-Evidence from COVID-19 and Influenza in China

Due to the complex interactions between multiple infectious diseases, the spreading of diseases in human bodies can vary when people are exposed to multiple sources of infection at the same time. Typically, there is heterogeneity in individuals' responses to diseases, and the transmission routes of different diseases also vary. Therefore, this paper proposes an SIS disease spreading model with individual heterogeneity and transmission route heterogeneity under the simultaneous action of two competitive infectious diseases. We derive the theoretical epidemic spreading threshold using quenched mean-field theory and perform numerical analysis under the Markovian method. Numerical results confirm the reliability of the theoretical threshold and show the inhibitory effect of the proportion of fully competitive individuals on epidemic spreading. The results also show that the diversity of disease transmission routes promotes disease spreading, and this effect gradually weakens when the epidemic spreading rate is high enough. Finally, we find a negative correlation between the theoretical spreading threshold and the average degree of the network. We demonstrate the practical application of the model by comparing simulation outputs to temporal trends of two competitive infectious diseases, COVID-19 and seasonal influenza in China.

Stochastic Compartment Model with Mortality and Its Application to Epidemic Spreading in Complex Networks

We study epidemic spreading in complex networks by a multiple random walker approach. Each walker performs an independent simple Markovian random walk on a complex undirected (ergodic) random graph where we focus on the Barabási-Albert (BA), Erdös-Rényi (ER), and Watts-Strogatz (WS) types. Both walkers and nodes can be either susceptible (S) or infected and infectious (I), representing their state of health. Susceptible nodes may be infected by visits of infected walkers, and susceptible walkers may be infected by visiting infected nodes. No direct transmission of the disease among walkers (or among nodes) is possible. This model mimics a large class of diseases such as Dengue and Malaria with the transmission of the disease via vectors (mosquitoes). Infected walkers may die during the time span of their infection, introducing an additional compartment D of dead walkers. Contrary to the walkers, there is no mortality of infected nodes. Infected nodes always recover from their infection after a random finite time span. This assumption is based on the observation that infectious vectors (mosquitoes) are not ill and do not die from the infection. The infectious time spans of nodes and walkers, and the survival times of infected walkers, are represented by independent random variables. We derive stochastic evolution equations for the mean-field compartmental populations with the mortality of walkers and delayed transitions among the compartments. From linear stability analysis, we derive the basic reproduction numbers RM,R0 with and without mortality, respectively, and prove that RM1, the healthy state is unstable, whereas for zero mortality, a stable endemic equilibrium exists (independent of the initial conditions), which we obtained explicitly. We observed that the solutions of the random walk simulations in the considered networks agree well with the mean-field solutions for strongly connected graph topologies, whereas less well for weakly connected structures and for diseases with high mortality. Our model has applications beyond epidemic dynamics, for instance in the kinetics of chemical reactions, the propagation of contaminants, wood fires, and others.

Final epidemic size of a two-community SIR model with asymmetric coupling

Communities are commonly not isolated but interact asymmetrically with each other, allowing the propagation of infectious diseases within the same community and between different communities. To reveal the impact of asymmetrical interactions and contact heterogeneity on disease transmission, we formulate a two-community SIR epidemic model, in which each community has its contact structure while communication between communities occurs through temporary commuters. We derive an explicit formula for the basic reproduction number R 0 , give an implicit equation for the final epidemic size z, and analyze the relationship between them. Unlike the typical positive correlation between R 0 and z in the classic SIR model, we find a negatively correlated relationship between counterparts of our model deviating from homogeneous populations. Moreover, we investigate the impact of asymmetric coupling mechanisms on R 0 . The results suggest that, in scenarios with restricted movement of susceptible individuals within a community, R 0 does not follow a simple monotonous relationship, indicating that an unbending decrease in the movement of susceptible individuals may increase R 0 . We further demonstrate that network contacts within communities have a greater effect on R 0 than casual contacts between communities. Finally, we develop an epidemic model without restriction on the movement of susceptible individuals, and the numerical simulations suggest that the increase in human flow between communities leads to a larger R 0 .

General protocol for predicting outbreaks of infectious diseases in social networks

Epidemic spreading on social networks with quenched connections is strongly influenced by dynamic correlations between connected nodes, posing theoretical challenges in predicting outbreaks of infectious diseases. The quenched connections introduce dynamic correlations, indicating that the infection of one node increases the likelihood of infection among its neighboring nodes. These dynamic correlations pose significant difficulties in developing comprehensive theories for threshold determination. Determining the precise epidemic threshold is pivotal for diseases control. In this study, we propose a general protocol for accurately determining epidemic thresholds by introducing a new set of fundamental conditions, where the number of connections between individuals of each type remains constant in the stationary state, and by devising a rescaling method for infection rates. Our general protocol is applicable to diverse epidemic models, regardless of the number of stages and transmission modes. To validate our protocol's effectiveness, we apply it to two widely recognized standard models, the susceptible-infected-recovered-susceptible model and the contact process model, both of which have eluded precise threshold determination using existing sophisticated theories. Our results offer essential tools to enhance disease control strategies and preparedness in an ever-evolving landscape of infectious diseases.

Transition from time-variant to static networks: Timescale separation in N-intertwined mean-field approximation of susceptible-infectious-susceptible epidemics

We extend the N-intertwined mean-field approximation (NIMFA) for the susceptible-infectious-susceptible (SIS) epidemiological process to time-varying networks. Processes on time-varying networks are often analyzed under the assumption that the process and network evolution happen on different timescales. This approximation is called timescale separation. We investigate timescale separation between disease spreading and topology updates of the network. We introduce the transition times [under T]̲(r) and T[over ¯](r) as the boundaries between the intermediate regime and the annealed (fast changing network) and quenched (static network) regimes, respectively, for a fixed accuracy tolerance r. By analyzing the convergence of static NIMFA processes, we analytically derive upper and lower bounds for T[over ¯](r). Our results provide insights and bounds on the time of convergence to the steady state of the static NIMFA SIS process. We show that, under our assumptions, the upper-transition time T[over ¯](r) is almost entirely determined by the basic reproduction number R_{0} of the network. The value of the upper-transition time T[over ¯](r) around the epidemic threshold is large, which agrees with the current understanding that some real-world epidemics cannot be approximated with the aforementioned timescale separation.

Understanding the relationship between stay-at-home measures and vaccine shortages: a conventional, heterogeneous, and fractional dynamic approach

In light of the global prevalence of a highly contagious respiratory disease, this study presents a novel approach to address the pressing and unanticipated issues by introducing a modified vaccination and lockdown-centered epidemic model. The rapid spread of the disease is attributed to viral transmissibility, the emergence of new strains (variants), lack of immunization, and human unawareness. This study aims to provide policymakers with crucial insights for making informed decisions regarding lockdown strategies, vaccine availability, and other control measures. The research adopts three types of models: deterministic, heterogeneous, and fractional-order dynamics, on both theoretical and numerical approaches. The heterogeneous network considers varying connectivity and interaction patterns among individuals, while the ABC fractional-order derivatives analyze the impact of integer-order control in different semi-groups. An extensive theoretical analysis is conducted to validate the proposed model. A comprehensive numerical investigation encompasses deterministic, stochastic, and ABC fractional-order derivatives, considering the combined effects of an effective vaccination program and non-pharmaceutical interventions, such as lockdowns and shutdowns. The findings of this research are expected to be valuable for policymakers in different countries, helping them implement dynamic strategies to control and eradicate the epidemic effectively.

Alcohol consumption as a socially contagious phenomenon in the Framingham Heart Study social network

We use longitudinal social network data from the Framingham Heart Study to examine the extent to which alcohol consumption is influenced by the network structure. We assess the spread of alcohol use in a three-state SIS-type model, classifying individuals as abstainers, moderate drinkers, and heavy drinkers. We find that the use of three-states improves on the more canonical two-state classification, as the data show that all three states are highly stable and have different social dynamics. We show that when modelling the spread of alcohol use, it is important to model the topology of social interactions by incorporating the network structure. The population is not homogeneously mixed, and clustering is high with abstainers and heavy drinkers. We find that both abstainers and heavy drinkers have a strong influence on their social environment; for every heavy drinker and abstainer connection, the probability of a moderate drinker adopting their drinking behaviour increases by [Formula: see text] and [Formula: see text], respectively. We also find that abstinent connections have a significant positive effect on heavy drinkers quitting drinking. Using simulations, we find that while both are effective, increasing the influence of abstainers appears to be the more effective intervention compared to reducing the influence of heavy drinkers.

Modeling the effect of observational social learning on parental decision-making for childhood vaccination and diseases spread over household networks

In this paper, we introduce a novel model for parental decision-making about vaccinations against a childhood disease that spreads through a contact network. This model considers a bilayer network comprising two overlapping networks, which are either Erdős-Rényi (random) networks or Barabási-Albert networks. The model also employs a Bayesian aggregation rule for observational social learning on a social network. This new model encompasses other decision models, such as voting and DeGroot models, as special cases. Using our model, we demonstrate how certain levels of social learning about vaccination preferences can converge opinions, influencing vaccine uptake and ultimately disease spread. In addition, we explore how two different cultures of social learning affect the establishment of social norms of vaccination and the uptake of vaccines. In every scenario, the interplay between the dynamics of observational social learning and disease spread is influenced by the network's topology, along with vaccine safety and availability.

Phononic band gap in random spring networks

We investigate the relation between topological and vibrational properties of networked materials by analyzing, both numerically and analytically, the properties of a random spring network model. We establish a pseudodispersion relation, which allows us to predict the existence of distinct transitions from extended to localized vibrational modes in this class of materials. Consequently, we propose an alternative method to control phonon and elastic wave propagation in disordered networks. In particular, the phonon band gap of our spring network model can be enhanced by either increasing its average degree or decreasing its assortativity coefficient. Applications to phonon band engineering and vibrational energy harvesting are briefly discussed.

Uncertainty analysis of contagion processes based on a functional approach

The spread of a disease, product or idea in a population is often hard to predict. We tend to observe one or few realizations of the contagion process and therefore limited information can be obtained for anticipating future similar events. The stochastic nature of contagion generates unpredictable outcomes throughout the whole course of the dynamics. This might lead to important inaccuracies in the predictions and to the over or under-reaction of policymakers, who tend to anticipate the average behavior. Through an extensive simulation study, we analyze properties of the contagion process, focusing on its unpredictability or uncertainty, and exploiting the functional nature of the data. In particular, we define a novel non-parametric measure of variance based on weighted depth-based central regions. We apply this methodology to the susceptible-infected-susceptible epidemiological model and small-world networks. We find that maximum uncertainty is attained at the epidemic threshold. The density of the network and the contagiousness of the process have a strong and complementary effect on the uncertainty of contagion, whereas only a mild effect of the network's randomness structure is observed.

Identifying Influential Nodes in Social Networks: Exploiting Self-Voting Mechanism

The influence maximization (IM) problem is defined as identifying a group of influential nodes in a network such that these nodes can affect as many nodes as possible. Due to its great significance in viral marketing, disease control, social recommendation, and so on, considerable efforts have been devoted to the development of methods to solve the IM problem. In the literature, VoteRank and its improved algorithms have been proposed to select influential nodes based on voting approaches. However, in the voting process of these algorithms, a node cannot vote for itself. We argue that this voting schema runs counter to many real scenarios. To address this issue, we designed the VoteRank* algorithm, in which we first introduce the self-voting mechanism into the voting process. In addition, we also take into consideration the diversities of nodes. More explicitly, we measure the voting ability of nodes and the amount of a node voting for its neighbors based on the H-index of nodes. The effectiveness of the proposed algorithm is experimentally verified on 12 benchmark networks. The results demonstrate that VoteRank* is superior to the baseline methods in most cases.

Dimension reduction in higher-order contagious phenomena

We investigate epidemic spreading in a deterministic susceptible-infected-susceptible model on uncorrelated heterogeneous networks with higher-order interactions. We provide a recipe for the construction of one-dimensional reduced model (resilience function) of the N-dimensional susceptible-infected-susceptible dynamics in the presence of higher-order interactions. Utilizing this reduction process, we are able to capture the microscopic and macroscopic behavior of infectious networks. We find that the microscopic state of nodes (fraction of stable healthy individual of each node) inversely scales with their degree, and it becomes diminished due to the presence of higher-order interactions. In this case, we analytically obtain that the macroscopic state of the system (fraction of infectious or healthy population) undergoes abrupt transition. Additionally, we quantify the network's resilience, i.e., how the topological changes affect the stable infected population. Finally, we provide an alternative framework of dimension reduction based on the spectral analysis of the network, which can identify the critical onset of the disease in the presence or absence of higher-order interactions. Both reduction methods can be extended for a large class of dynamical models.

Four-compartment epidemic model with retarded transition rates

We study an epidemic model for a constant population by taking into account four compartments of the individuals characterizing their states of health. Each individual is in one of the following compartments: susceptible S; incubated, i.e., infected yet not infectious, C; infected and infectious I; and recovered, i.e., immune, R. An infection is visible only when an individual is in state I. Upon infection, an individual performs the transition pathway S→C→I→R→S, remaining in compartments C, I, and R for a certain random waiting time t_{C}, t_{I}, and t_{R}, respectively. The waiting times for each compartment are independent and drawn from specific probability density functions (PDFs) introducing memory into the model. The first part of the paper is devoted to the macroscopic S-C-I-R-S model. We derive memory evolution equations involving convolutions (time derivatives of general fractional type). We consider several cases. The memoryless case is represented by exponentially distributed waiting times. Cases of long waiting times with fat-tailed waiting-time distributions are considered as well where the S-C-I-R-S evolution equations take the form of time-fractional ordinary differential equations. We obtain formulas for the endemic equilibrium and a condition of its existence for cases when the waiting-time PDFs have existing means. We analyze the stability of healthy and endemic equilibria and derive conditions for which the endemic state becomes oscillatory (Hopf) unstable. In the second part, we implement a simple multiple-random-walker approach (microscopic model of Brownian motion of Z independent walkers) with random S-C-I-R-S waiting times in computer simulations. Infections occur with a certain probability by collisions of walkers in compartments I and S. We compare the endemic states predicted in the macroscopic model with the numerical results of the simulations and find accordance of high accuracy. We conclude that a simple random-walker approach offers an appropriate microscopic description for the macroscopic model. The S-C-I-R-S-type models open a wide field of applications allowing the identification of pertinent parameters governing the phenomenology of epidemic dynamics such as extinction, convergence to a stable endemic equilibrium, or persistent oscillatory behavior.

A novel complex social network rumor stochastic model: Convergence in distribution to a final rumor size

We introduce a chain-binomial model in a heterogeneous complex social network (HCSN) to investigate the spread of a rumor. A novel formulation of the state of the Markov chain (MC) for the SEIR (susceptible-exposed-infected-removed) rumor epidemic model is obtained, where two discrete time measures represent individuals in their disease states both instantaneously, and also the total time duration in each state. The general MC is characterized in the HCSN, for both the mean-field and global levels of the network rumor epidemic dynamics. The convergence in distribution of the MC to the final size of the rumor epidemic random variable is fully characterized. Moreover, the algorithm to obtain the expected final number of nodes that ever hear the rumor is given. An example to demonstrate the algorithm is presented.

The impact of nodes of information dissemination on epidemic spreading in dynamic multiplex networks

Epidemic spreading processes on dynamic multiplex networks provide a more accurate description of natural spreading processes than those on single layered networks. To describe the influence of different individuals in the awareness layer on epidemic spreading, we propose a two-layer network-based epidemic spreading model, including some individuals who neglect the epidemic, and we explore how individuals with different properties in the awareness layer will affect the spread of epidemics. The two-layer network model is divided into an information transmission layer and a disease spreading layer. Each node in the layer represents an individual with different connections in different layers. Individuals with awareness will be infected with a lower probability compared to unaware individuals, which corresponds to the various epidemic prevention measures in real life. We adopt the micro-Markov chain approach to analytically derive the threshold for the proposed epidemic model, which demonstrates that the awareness layer affects the threshold of disease spreading. We then explore how individuals with different properties would affect the disease spreading process through extensive Monte Carlo numerical simulations. We find that individuals with high centrality in the awareness layer would significantly inhibit the transmission of infectious diseases. Additionally, we propose conjectures and explanations for the approximately linear effect of individuals with low centrality in the awareness layer on the number of infected individuals.

Bifurcation analysis in an epidemic model on adaptive networks

In this paper, we study a delayed adaptive network epidemic model in which the local spatial connections of susceptible and susceptible individuals have time-delay effects on the rate of demographic change of local spatial connections of susceptible and susceptible individuals. We prove that the Hopf bifurcation occurs at the critical value τ₀ with delay τ as the bifurcation parameter. Then, by using the normal form method and the central manifold theory, the criteria for the bifurcation direction and stability are derived. Finally, numerical simulations are presented to show the feasibility of our results.

Random Walks on Networks with Centrality-Based Stochastic Resetting

We introduce a refined way to diffusely explore complex networks with stochastic resetting where the resetting site is derived from node centrality measures. This approach differs from previous ones, since it not only allows the random walker with a certain probability to jump from the current node to a deliberately chosen resetting node, rather it enables the walker to jump to the node that can reach all other nodes faster. Following this strategy, we consider the resetting site to be the geometric center, the node that minimizes the average travel time to all the other nodes. Using the established Markov chain theory, we calculate the Global Mean First Passage Time (GMFPT) to determine the search performance of the random walk with resetting for different resetting node candidates individually. Furthermore, we compare which nodes are better resetting node sites by comparing the GMFPT for each node. We study this approach for different topologies of generic and real-life networks. We show that, for directed networks extracted for real-life relationships, this centrality focused resetting can improve the search to a greater extent than for the generated undirected networks. This resetting to the center advocated here can minimize the average travel time to all other nodes in real networks as well. We also present a relationship between the longest shortest path (the diameter), the average node degree and the GMFPT when the starting node is the center. We show that, for undirected scale-free networks, stochastic resetting is effective only for networks that are extremely sparse with tree-like structures as they have larger diameters and smaller average node degrees. For directed networks, the resetting is beneficial even for networks that have loops. The numerical results are confirmed by analytic solutions. Our study demonstrates that the proposed random walk approach with resetting based on centrality measures reduces the memoryless search time for targets in the examined network topologies.

Effect of decay behavior of information on disease dissemination in multiplex network

The diseases dissemination always brings serious problems in the economy and livelihood issues. It is necessary to study the law of disease dissemination from multiple dimensions. Information quality about disease prevention has a great impact on the dissemination of disease, that is because only the real information can inhibit the dissemination of disease. In fact, the dissemination of information involves the decay of the amount of real information and the information quality becomes poor gradually, which will affect the individual's attitude and behavior towards disease. In order to study the influence of the decay behavior of information on disease dissemination, in the paper, an interaction model between information and disease dissemination is established to describe the effect of the decay behavior of information on the coupled dynamics of process in multiplex network. According to the mean-field theory, the threshold condition of disease dissemination is derived. Finally, through theoretical analysis and numerical simulation, some results can be obtained. The results show that decay behavior is a factor that greatly affects the disease dissemination and can change the final size of disease dissemination. The larger the decay constant, the smaller final size of disease dissemination. In the process of information dissemination, emphasizing key information can reduce the impact of decay behavior.

Impact of contact rate on epidemic spreading in complex networks

Abstract

Contact reduction is an effective strategy to mitigate the spreading of epidemic. However, the existing reaction-diffusion equations for infectious disease are unable to characterize this effect. Thus, we here propose an extended susceptible-infected-recovered model by incorporating contact rate into the standard SIR model, and concentrate on investigating its impact on epidemic transmission. We analytically derive the epidemic thresholds on homogeneous and heterogeneous networks, respectively. The effects of contact rate on spreading speed, scale and outbreak threshold are explored on ER and SF networks. Simulations results show that epidemic dissemination is significantly mitigated when contact rate is reduced. Importantly, epidemic spreads faster on heterogeneous networks while broader on homogeneous networks, and the outbreak thresholds of the former are smaller.

Graphical abstract

Degree distributions under general node removal: Power-law or Poisson?

Perturbations made to networked systems may result in partial structural loss, such as a blackout in a power-grid system. Investigating the resulting disturbance in network properties is quintessential to understand real networks in action. The removal of nodes is a representative disturbance, but previous studies are seemingly contrasting about its effect on arguably the most fundamental network statistic, the degree distribution. The key question is about the functional form of the degree distributions that can be altered during node removal or sampling. The functional form is decisive in the remaining subnetwork's static and dynamical properties. In this work, we clarify the situation by utilizing the relative entropies with respect to the reference distributions in the Poisson and power-law form, to quantify the distance between the subnetwork's degree distribution and either of the reference distributions. Introducing general sequential node removal processes with continuously different levels of hub protection to encompass a series of scenarios including uniform random removal and preferred or protective (i.e., biased random) removal of the hub, we classify the altered degree distributions starting from various power-law forms by comparing two relative entropy values. From the extensive investigation in various scenarios based on direct node-removal simulations and by solving the rate equation of degree distributions, we discover in the parameter space two distinct regimes, one where the degree distribution is closer to the power-law reference distribution and the other closer to the Poisson distribution.

A multi-attribute method for ranking influential nodes in complex networks

Calculating the importance of influential nodes and ranking them based on their diffusion power is one of the open issues and critical research fields in complex networks. It is essential to identify an attribute that can compute and rank the diffusion power of nodes with high accuracy, despite the plurality of nodes and many relationships between them. Most methods presented only use one structural attribute to capture the influence of individuals, which is not entirely accurate in most networks. The reason is that network structures are disparate, and these methods will be inefficient by altering the network. A possible solution is to use more than one attribute to examine the characteristics aspect and address the issue mentioned. Therefore, this study presents a method for identifying and ranking node's ability to spread information. The purpose of this study is to present a multi-attribute decision making approach for determining diffusion power and classification of nodes, which uses several local and semi-local attributes. Local and semi-local attributes with linear time complexity are used, considering different aspects of the network nodes. Evaluations performed on datasets of real networks demonstrate that the proposed method performs satisfactorily in allocating distinct ranks to nodes; moreover, as the infection rate of nodes increases, the accuracy of the proposed method increases.

Exploring sexual contact networks by analyzing a nationwide commercial-sex review website

Understanding the structure of human sexual contact networks is vital in a broad range of disciplines, including sociology, biology, public health, and anthropology. However, sexual contact networks are yet to be understood because technical and privacy issues make it difficult to conduct accurate, large-scale surveys. In this study, we surveyed data openly available on one of the largest adult entertainment websites in Japan, where male clients (MCs) can write online customer reviews of female commercial sex workers (FCSWs). In particular, our investigation focused on a type of establishment called "soapland," the only type of sex industry in Japan where sexual intercourse is publicly permitted. Soaplands are scattered throughout Japan, and the study website covers approximately 66% of them. Using such a vast amount of data on a nationwide scale, we clarified the network structure of commercial sex, characterized by small-world, scale-free, and disassortative mating properties. To study geographical characteristics, we compared the resulting network with three different artificially generated networks via the random rewiring of links. Moreover, we considered a simple epidemic model on the resulting network, and investigated whether it would be more effective to provide infection control measures to FCSWs or MCs. We determined that active FCSWs constitute an important pathway of infection propagation in commercial sex networks, but MCs also play an essential role as weak ties.

A functional central limit theorem for SI processes on configuration model graphs

We study a stochastic compartmental susceptible–infected (SI) epidemic process on a configuration model random graph with a given degree distribution over a finite time interval. We split the population of graph vertices into two compartments, namely, S and I, denoting susceptible and infected vertices, respectively. In addition to the sizes of these two compartments, we keep track of the counts of SI-edges (those connecting a susceptible and an infected vertex) and SS-edges (those connecting two susceptible vertices). We describe the dynamical process in terms of these counts and present a functional central limit theorem (FCLT) for them as the number of vertices in the random graph grows to infinity. The FCLT asserts that the counts, when appropriately scaled, converge weakly to a continuous Gaussian vector semimartingale process in the space of vector-valued càdlàg functions endowed with the Skorokhod topology. We discuss applications of the FCLT in percolation theory and in modelling the spread of computer viruses. We also provide simulation results illustrating the FCLT for some common degree distributions.

Synergistic epidemic spreading in correlated networks

We investigate the effect of degree correlation on a susceptible-infected-susceptible (SIS) model with a nonlinear cooperative effect (synergy) in infectious transmissions. In a mean-field treatment of the synergistic SIS model on a bimodal network with tunable degree correlation, we identify a discontinuous transition that is independent of the degree correlation strength unless the synergy is absent or extremely weak. Regardless of synergy (absent or present), a positive and negative degree correlation in the model reduces and raises the epidemic threshold, respectively. For networks with a strongly positive degree correlation, the mean-field treatment predicts the emergence of two discontinuous jumps in the steady-state infected density. To test the mean-field treatment, we provide approximate master equations of the present model. We quantitatively confirm that the approximate master equations agree with not only all qualitative predictions of the mean-field treatment but also corresponding Monte Carlo simulations.

Effects of official information and rumor on resource-epidemic coevolution dynamics

Epidemic-related information and resources have proven to have a significant impact on the spread of the epidemic during the Corona Virus Disease 2019 (COVID-19) pandemic. The various orientation role of information has different effects on the epidemic spreading process, which will affect the individual’ awareness of resources allocation and epidemic spreading scale. Based on this, a three-layer network is established to describe the dynamic coevolution process among information dissemination, resource allocation, and epidemic spreading. In order to analyze dynamic coevolution process, the microscopic Markov chain (MMC) theory is used. Then, the threshold of epidemic spreading is deduced. Our results indicated that the official information orientation intensity inhibits the epidemics spreading, while rumor orientation intensity promotes epidemic spreading. At the same time, the efficiency of resource utilization restrains the expansion of the infection scale. The two kinds of information are combined with resources respectively. Official information will enhance the inhibitory effect of resources epidemics spreading, while rumor will do the opposite.

Data-driven contact network models of COVID-19 reveal trade-offs between costs and infections for optimal local containment policies

While several non-pharmacological measures have been implemented for a few months in an effort to slow the coronavirus disease (COVID-19) pandemic in the United States, the disease remains a danger in a number of counties as restrictions are lifted to revive the economy. Making a trade-off between economic recovery and infection control is a major challenge confronting many hard-hit counties. Understanding the transmission process and quantifying the costs of local policies are essential to the task of tackling this challenge. Here, we investigate the dynamic contact patterns of the populations from anonymized, geo-localized mobility data and census and demographic data to create data-driven, agent-based contact networks. We then simulate the epidemic spread with a time-varying contagion model in ten large metropolitan counties in the United States and evaluate a combination of mobility reduction, mask use, and reopening policies. We find that our model captures the spatial-temporal and heterogeneous case trajectory within various counties based on dynamic population behaviors. Our results show that a decision-making tool that considers both economic cost and infection outcomes of policies can be informative in making decisions of local containment strategies for optimal balancing of economic slowdown and virus spread.

Abrupt transition of the efficient vaccination strategy in a population with heterogeneous fatality rates

An insufficient supply of an effective SARS-CoV-2 vaccine in most countries demands an effective vaccination strategy to minimize the damage caused by the disease. Currently, many countries vaccinate their population in descending order of age (i.e., descending order of fatality rate) to minimize the deaths caused by the disease; however, the effectiveness of this strategy needs to be quantitatively assessed. We employ the susceptible-infected-recovered-dead model to investigate various vaccination strategies. We constructed a metapopulation model with heterogeneous contact and fatality rates and investigated the effectiveness of vaccination strategies to reduce epidemic mortality. We found that the fatality-based strategy, which is currently employed in many countries, is more effective when the contagion rate is high and vaccine supply is low, but the contact-based method outperforms the fatality-based strategy when there is a sufficiently high supply of the vaccine. We identified a discontinuous transition of the optimal vaccination strategy and path-dependency analogous to hysteresis. This transition and path-dependency imply that combining the fatality-based and contact-based strategies is ineffective in reducing the number of deaths. Furthermore, we demonstrate that such phenomena occur in real-world epidemic diseases, such as tuberculosis and COVID-19. We also show that the conclusions of this research are valid even when the complex epidemic stages, efficacy of the vaccine, and reinfection are considered.

Cattle transport network predicts endemic and epidemic foot-and-mouth disease risk on farms in Turkey

The structure of contact networks affects the likelihood of disease spread at the population scale and the risk of infection at any given node. Though this has been well characterized for both theoretical and empirical networks for the spread of epidemics on completely susceptible networks, the long-term impact of network structure on risk of infection with an endemic pathogen, where nodes can be infected more than once, has been less well characterized. Here, we analyze detailed records of the transportation of cattle among farms in Turkey to characterize the global and local attributes of the directed—weighted shipments network between 2007-2012. We then study the correlations between network properties and the likelihood of infection with, or exposure to, foot-and-mouth disease (FMD) over the same time period using recorded outbreaks. The shipments network shows a complex combination of features (local and global) that have not been previously reported in other networks of shipments; i.e. small-worldness, scale-freeness, modular structure, among others. We find that nodes that were either infected or at high risk of infection with FMD (within one link from an infected farm) had disproportionately higher degree, were more central (eigenvector centrality and coreness), and were more likely to be net recipients of shipments compared to those that were always more than 2 links away from an infected farm. High in-degree (i.e. many shipments received) was the best univariate predictor of infection. Low in-coreness (i.e. peripheral nodes) was the best univariate predictor of nodes always more than 2 links away from an infected farm. These results are robust across the three different serotypes of FMD observed in Turkey and during periods of low-endemic prevalence and high-prevalence outbreaks.

Contact network epidemiology has been extensively used in the context of infectious diseases, primarily focusing on epidemic diseases. In this paper we use detailed recorded data about cattle exchange between farms in Turkey from 2007 to 2012, to build, analyze and characterize the directed-weighted complex network of shipments of cattle. Additionally, using outbreaks data about recorded cases of foot-and-mouth disease (FMD) in Turkey, we assess the correlation between the “farm’s” position in the network (importance) and the risk of being infected with FMD, which has been endemic in Turkey for a long time. We find some network measures that are more likely to identify high-risk and low-risk farms (in-degree and in-coreness, respectively) when proposing strategies for surveillance or containment of an infectious disease.

Occupations and their impact on the spreading of COVID-19 in urban communities

The current pandemic has disproportionally affected the workforce. To improve our understanding of the role that occupations play in the transmission of COVID-19, we analyse real-world network data that were collected in Bucharest between August 1st and October 31st 2020. The data record sex, age, and occupation of 6895 patients and the 13,272 people they have interacted with, thus providing a social network from an urban setting through which COVID-19 has spread. Quite remarkably, we find that medical occupations have no significant effect on the spread of the virus. Instead, we find common transmission chains to start with infected individuals who hold jobs in the private sector and are connected with non-active alters, such as spouses, siblings, or elderly relatives. We use relational hyperevent models to assess the most likely homophily and network effects in the community transmission. We detect homophily with respect to age and anti-homophily with respect to sex and employability. We note that, although additional data would be welcomed to perform more in-depth network analyses, our findings may help public authorities better target under-performing vaccination campaigns.

An entropy-based method to control COVID-19 rumors in online social networks using opinion leaders

- In the ongoing COVID-19 pandemic, people spread various COVID-19-related rumors and hoaxes that negatively influence human civilization through online social networks (OSN). The proposed research addresses the unique and innovative approach to controlling COVID-19 rumors through the power of opinion leaders (OLs) in OSN. The entire process is partitioned into two phases; the first phase describes the novel Reputation-based Opinion Leader Identification (ROLI) algorithm, including a unique voting method to identify the top-T OLs in the OSN. The second phase describes the technique to measure the aggregated polarity score of each posted tweet/post and compute each user's reputation. The empirical reputation is utilized to calculate the user's trust, the post's entropy, and its veracity. If the experimental entropy of the post is lower than the empirical threshold value, the post is likely to be categorized as a rumor. The proposed approach operated on Twitter, Instagram, and Reddit social networks for validation. The ROLI algorithm provides 91% accuracy, 93% precision, 95% recall, and 94% F1-score over other Social Network Analysis (SNA) measures to find OLs in OSN. Moreover, the proposed approach's rumor controlling effectiveness and efficiency is also estimated based on three standard metrics; affected degree, represser degree, and diffuser degree, and obtained 26%, 22%, and 23% improvement, respectively. The concluding outcomes illustrate that the influence of OLs is exceptionally significant in controlling COVID-19 rumors.

Endemic state equivalence between non-Markovian SEIS and Markovian SIS model in complex networks

In the light of several major epidemic events that emerged in the past two decades, and emphasized by the COVID-19 pandemics, the non-Markovian spreading models occurring on complex networks gained significant attention from the scientific community. Following this interest, in this article, we explore the relations that exist between the mean-field approximated non-Markovian SEIS (Susceptible-Exposed-Infectious-Susceptible) and the classical Markovian SIS, as basic reoccurring virus spreading models in complex networks. We investigate the similarities and seek for equivalences both for the discrete-time and the continuous-time forms. First, we formally introduce the continuous-time non-Markovian SEIS model, and derive the epidemic threshold in a strict mathematical procedure. Then we present the main result of the paper that, providing certain relations between process parameters hold, the stationary-state solutions of the status probabilities in the non-Markovian SEIS may be found from the stationary state probabilities of the Markovian SIS model. This result has a two-fold significance. First, it simplifies the computational complexity of the non-Markovian model in practical applications, where only the stationary distributions of the state probabilities are required. Next, it defines the epidemic threshold of the non-Markovian SEIS model, without the necessity of a thrall mathematical analysis. We present this result both in analytical form, and confirm the result through numerical simulations. Furthermore, as of secondary importance, in an analytical procedure we show that each Markovian SIS may be represented as non-Markovian SEIS model.

Mean-field theory for double-well systems on degree-heterogeneous networks

Many complex dynamical systems in the real world, including ecological, climate, financial and power-grid systems, often show critical transitions, or tipping points, in which the system’s dynamics suddenly transit into a qualitatively different state. In mathematical models, tipping points happen as a control parameter gradually changes and crosses a certain threshold. Tipping elements in such systems may interact with each other as a network, and understanding the behaviour of interacting tipping elements is a challenge because of the high dimensionality originating from the network. Here, we develop a degree-based mean-field theory for a prototypical double-well system coupled on a network with the aim of understanding coupled tipping dynamics with a low-dimensional description. The method approximates both the onset of the tipping point and the position of equilibria with a reasonable accuracy. Based on the developed theory and numerical simulations, we also provide evidence for multistage tipping point transitions in networks of double-well systems.

Interplay of simplicial awareness contagion and epidemic spreading on time-varying multiplex networks

There has been growing interest in exploring the dynamical interplay of epidemic spreading and awareness diffusion within the multiplex network framework. Recent studies have demonstrated that pairwise interactions are not enough to characterize social contagion processes, but the complex mechanisms of influence and reinforcement should be considered. Meanwhile, the physical social interaction of individuals is not static but time-varying. Therefore, we propose a novel sUAU-tSIS model to characterize the interplay of simplicial awareness contagion and epidemic spreading on time-varying multiplex networks, in which one layer with 2-simplicial complexes is considered the virtual information layer to address the complex contagion mechanisms in awareness diffusion and the other layer with time-varying and memory effects is treated as the physical contact layer to mimic the temporal interaction pattern among population. The microscopic Markov chain approach based theoretical analysis is developed, and the epidemic threshold is also derived. The experimental results show that our theoretical method is in good agreement with the Monte Carlo simulations. Specifically, we find that the synergistic reinforcement mechanism coming from the group interactions promotes the diffusion of awareness, leading to the suppression of the spreading of epidemics. Furthermore, our results illustrate that the contact capacity of individuals, activity heterogeneity, and memory strength also play important roles in the two dynamics; interestingly, a crossover phenomenon can be observed when investigating the effects of activity heterogeneity and memory strength.

Absorbing phase transition in a unidirectionally coupled layered network

We study the contact process on layered networks in which each layer is unidirectionally coupled to the next layer. Each layer has elements sitting on (i) an Erdös-Réyni network, and (ii) a d-dimensional lattice. The top layer is not connected to any layer and undergoes an absorbing transition in the directed percolation class for the corresponding topology. The critical infection probability p_{c} for the transition is the same for all layers. For an Erdös-Réyni network the order parameter decays as t^{-δ_{l}} at p_{c} for the lth layer with δ_{l}∼2^{1-l}. This can be explained with a hierarchy of differential equations in the mean-field approximation. The dynamic exponent z=0.5 for all layers and ν_{∥}→2 for larger l. For a d-dimensional lattice, we observe a stretched exponential decay of the order parameter for all but the top layer at p_{c}.

Herd immunity under individual variation and reinfection

We study a susceptible-exposed-infected-recovered (SEIR) model considered by Aguas et al. (In: Herd immunity thresholds for SARS-CoV-2 estimated from unfolding epidemics, 2021), Gomes et al. (In: J Theor Biol. 540:111063, 2022) where individuals are assumed to differ in their susceptibility or exposure to infection. Under this heterogeneity assumption, epidemic growth is effectively suppressed when the percentage of the population having acquired immunity surpasses a critical level - the herd immunity threshold - that is lower than in homogeneous populations. We derive explicit formulas to calculate herd immunity thresholds and stable configurations, especially when susceptibility or exposure are gamma distributed, and explore extensions of the model.

Individual variation in susceptibility or exposure to SARS-CoV-2 lowers the herd immunity threshold

Individual variation in susceptibility and exposure is subject to selection by natural infection, accelerating the acquisition of immunity, and reducing herd immunity thresholds and epidemic final sizes. This is a manifestation of a wider population phenomenon known as "frailty variation". Despite theoretical understanding, public health policies continue to be guided by mathematical models that leave out considerable variation and as a result inflate projected disease burdens and overestimate the impact of interventions. Here we focus on trajectories of the coronavirus disease (COVID-19) pandemic in England and Scotland until November 2021. We fit models to series of daily deaths and infer relevant epidemiological parameters, including coefficients of variation and effects of non-pharmaceutical interventions which we find in agreement with independent empirical estimates based on contact surveys. Our estimates are robust to whether the analysed data series encompass one or two pandemic waves and enable projections compatible with subsequent dynamics. We conclude that vaccination programmes may have contributed modestly to the acquisition of herd immunity in populations with high levels of pre-existing naturally acquired immunity, while being crucial to protect vulnerable individuals from severe outcomes as the virus becomes endemic.

Incorporating economic constraints for optimal control of immunizing infections

It is well-known that the interruption of transmission of a disease can be achieved, provided the vaccinated population reaches a threshold depending on, among others, the efficacy of vaccines. The purpose of this paper is to address the optimal vaccination strategy by imposing the economic constraints. In particular, an S--(I,V)--S model used to describe the spreading of the disease in a well-mixed population and a cost function consisting of vaccination and infection costs are proposed. The well-definedness of the above-described modeling is provided. We were then able to provide an optimal strategy to minimize the cost for all parameters. In particular, the optimal vaccination level to minimize the cost can be completely characterized for all parameters. For instance, the optimal vaccination level can be classified by the magnitude of the failure rate of the vaccine with other parameters being given. Under these circumstances, the optimal strategy to minimize the cost is roughly to eliminate the disease locally (respectively, choose an economic optimum resulting in not to wipe out the disease completely or take no vaccination for anyone) provided the vaccine failure rate is relatively small (respectively, intermediate or large). Numerical simulations to illustrate our main results are also provided. Moreover, the data collected at the height of the Covid-19 pandemic in Taiwan are also numerically simulated to provide the corresponding optimal vaccination strategy.

Identifying influential spreaders in complex networks for disease spread and control

Identifying influential spreaders is an important task in controlling the spread of information and epidemic diseases in complex networks. Many recent studies have indicated that the identification of influential spreaders is dependent on the spreading dynamics. Finding a general optimal order of node importance ranking is difficult because of the complexity of network structures and the physical background of dynamics. In this paper, we use four metrics, namely, betweenness, degree, H-index, and coreness, to measure the central attributes of nodes for constructing the disease spreading models and target immunization strategies. Numerical simulations show that spreading processes based on betweenness centrality lead to the widest range of propagation and the smallest epidemic threshold for all six networks (including four real networks and two BA scale-free networks generated according to Barabasi–Albert algorithm). The target immunization strategy based on the betweenness centrality of nodes is the most effective for BA scale-free networks but displays poor immune effect for real networks in identifying the most important spreaders for disease control. The immunization strategy based on node degrees is the most effective for the four real networks. Findings show that the target immune strategy based on the betweenness centrality of nodes works best for standard scale-free networks, whereas that based on node degrees works best for other nonstandard scale-free networks. The results can provide insights into understanding the different metrics of measuring node importance in disease transmission and control.

Using Symmetry to Enhance the Performance of Agent-Based Epidemic Models

Symmetries express the invariance of a system towards sets of mathematical transformations. In more practical terms, symmetries greatly reduce or simplify the computational efforts required to evaluate relevant properties of a system. In this paper, two methods are proposed to implement spin symmetries which simplify the analysis of the spreading of diseases in an agent-based epidemic model. We perform a set of simulations to measure the efficiency gains compared to traditional methods. Our findings show symmetry-based algorithms improve the performance of the Monte Carlo simulation and the exact Markov process.

Game-Theoretic Frameworks for Epidemic Spreading and Human Decision-Making: A Review

This review presents and reviews various solved and open problems in developing, analyzing, and mitigating epidemic spreading processes under human decision-making. We provide a review of a range of epidemic models and explain the pros and cons of different epidemic models. We exhibit the art of coupling between epidemic models and decision models in the existing literature. More specifically, we provide answers to fundamental questions in human decision-making amid epidemics, including what interventions to take to combat the disease, who are decision-makers, and when and how to take interventions, and how to make interventions. Among many decision models, game-theoretic models have become increasingly crucial in modeling human responses or behavior amid epidemics in the last decade. In this review, we motivate the game-theoretic approach to human decision-making amid epidemics. This review provides an overview of the existing literature by developing a multi-dimensional taxonomy, which categorizes existing literature based on multiple dimensions, including (1) types of games, such as differential games, stochastic games, evolutionary games, and static games; (2) types of interventions, such as social distancing, vaccination, quarantine, and taking antidotes; (3) the types of decision-makers, such as individuals, adversaries, and central authorities at different hierarchical levels. A fine-grained dynamic game framework is proposed to capture the essence of game-theoretic decision-making amid epidemics. We showcase three representative frameworks with unique ways of integrating game-theoretic decision-making into the epidemic models from a vast body of literature. Each of the three frameworks has their unique way of modeling and analyzing and develops results from different angles. In the end, we identify several main open problems and research gaps left to be addressed and filled.

Individual variation in susceptibility or exposure to SARS-CoV-2 lowers the herd immunity threshold

Individual variation in susceptibility and exposure is subject to selection by natural infection, accelerating the acquisition of immunity, and reducing herd immunity thresholds and epidemic final sizes. This is a manifestation of a wider population phenomenon known as "frailty variation". Despite theoretical understanding, public health policies continue to be guided by mathematical models that leave out considerable variation and as a result inflate projected disease burdens and overestimate the impact of interventions. Here we focus on trajectories of the coronavirus disease (COVID-19) pandemic in England and Scotland until November 2021. We fit models to series of daily deaths and infer relevant epidemiological parameters, including coefficients of variation and effects of non-pharmaceutical interventions which we find in agreement with independent empirical estimates based on contact surveys. Our estimates are robust to whether the analysed data series encompass one or two pandemic waves and enable projections compatible with subsequent dynamics. We conclude that vaccination programmes may have contributed modestly to the acquisition of herd immunity in populations with high levels of pre-existing naturally acquired immunity, while being critical to protect vulnerable individuals from severe outcomes as the virus becomes endemic.

Dynamics of epidemics from cavity master equations: Susceptible-infectious-susceptible models

We apply the recently introduced cavity master equation (CME) to epidemic models and compare it to previously known approaches. We show that CME seems to be the formal way to derive (and correct) dynamic message passing (rDMP) equations that were previously introduced in an intuitive ad hoc manner. CME outperforms rDMP in all cases studied. Both approximations are nonbacktracking and this causes CME and rDMP to fail when the ecochamber mechanism is relevant, as in loopless topologies or scale free networks. However, we studied several random regular graphs and Erdős-Rényi graphs, where CME outperforms individual based mean field and a type of pair based mean field, although it is less precise than pair quenched mean field. We derive analytical results for endemic thresholds and compare them across different approximations.

Simple model of epidemic dynamics with memory effects

We introduce a compartment model with memory for the dynamics of epidemic spreading in a constant population of individuals. Each individual is in one of the states S=susceptible, I=infected, or R=recovered (SIR model). In state R an individual is assumed to stay immune within a finite-time interval. In the first part, we introduce a random lifetime or duration of immunity which is drawn from a certain probability density function. Once the time of immunity is elapsed an individual makes an instantaneous transition to the susceptible state. By introducing a random duration of immunity a memory effect is introduced into the process which crucially determines the epidemic dynamics. In the second part, we investigate the influence of the memory effect on the space-time dynamics of the epidemic spreading by implementing this approach into computer simulations and employ a multiple random walker's model. If a susceptible walker meets an infectious one on the same site, then the susceptible one gets infected with a certain probability. The computer experiments allow us to identify relevant parameters for spread or extinction of an epidemic. In both parts, the finite duration of immunity causes persistent oscillations in the number of infected individuals with ongoing epidemic activity preventing the system from relaxation to a steady state solution. Such oscillatory behavior is supported by real-life observations and not captured by the classical standard SIR model.

Bifurcation analysis and optimal control of SEIR epidemic model with saturated treatment function on the network

In order to study the impact of limited medical resources and population heterogeneity on disease transmission, a SEIR model based on a complex network with saturation processing function is proposed. This paper first proved that a backward bifurcation occurs under certain conditions, which means that R₀<1 is not enough to eradicate this disease from the population. However, if the direction is positive, we find that within a certain parameter range, there may be multiple equilibrium points near R₀=1. Secondly, the influence of population heterogeneity on virus transmission is analyzed, and the optimal control theory is used to further study the time-varying control of the disease. Finally, numerical simulations verify the stability of the system and the effectiveness of the optimal control strategy.

Epidemics with asymptomatic transmission: Subcritical phase from recursive contact tracing

The challenges presented by the COVID-19 epidemic have created a renewed interest in the development of new methods to combat infectious diseases, and it has shown the importance of preparedness for possible future diseases. A prominent property of the SARS-CoV-2 transmission is the significant fraction of asymptomatic transmission. This may influence the effectiveness of the standard contact tracing procedure for quarantining potentially infected individuals. However, the effects of asymptomatic transmission on the epidemic threshold of epidemic spreading on networks have rarely been studied explicitly. Here we study the critical percolation transition for an arbitrary disease with a nonzero asymptomatic rate in a simple epidemic network model in the presence of a recursive contact tracing algorithm for instant quarantining. We find that, above a certain fraction of asymptomatic transmission, standard contact tracing loses its ability to suppress spreading below the epidemic threshold. However, we also find that recursive contact tracing opens a possibility to contain epidemics with a large fraction of asymptomatic or presymptomatic transmission. In particular, we calculate the required fraction of network nodes participating in the contact tracing for networks with arbitrary degree distributions and for varying recursion depths and discuss the influence of recursion depth and asymptomatic rate on the epidemic percolation phase transition. We anticipate recursive contact tracing to provide a basis for digital, app-based contact tracing tools that extend the efficiency of contact tracing to diseases with a large fraction of asymptomatic transmission.

Balancing capacity and epidemic spread in the global airline network

The structure of complex networks has long been understood to play a role in transmission and spreading phenomena on a graph. Such networks form an important part of the structure of society, including transportation networks. As society fights to control the COVID-19 pandemic, an important question is how to choose the optimum balance between the full opening of transport networks and the control of epidemic spread. In this work we investigate the interplay between network dismantling and epidemic spread rate as a proxy for the imposition of travel restrictions to control disease spread. For network dismantling we focus on the weighted and unweighted forms of metrics that capture the topological and informational structure of the network. Our results indicate that there is benefit to a directed approach to imposing travel restrictions, but we identify that more detailed models of the transport network are necessary for definitive results.

Stochastic social behavior coupled to COVID-19 dynamics leads to waves, plateaus, and an endemic state

It is well recognized that population heterogeneity plays an important role in the spread of epidemics. While individual variations in social activity are often assumed to be persistent, that is, constant in time, here we discuss the consequences of dynamic heterogeneity. By integrating the stochastic dynamics of social activity into traditional epidemiological models, we demonstrate the emergence of a new long timescale governing the epidemic, in broad agreement with empirical data. Our stochastic social activity model captures multiple features of real-life epidemics such as COVID-19, including prolonged plateaus and multiple waves, which are transiently suppressed due to the dynamic nature of social activity. The existence of a long timescale due to the interplay between epidemic and social dynamics provides a unifying picture of how a fast-paced epidemic typically will transition to an endemic state.

Spatial Modeling and Analysis of Human Traffic and Infectious Virus Spread in Community Networks

The use of network models to study the spread of infectious diseases is gaining increasing interests. They allow the flexibility to represent epidemic systems as networks of components with complex and interconnected structures. However, most of previous studies are based on networks of individuals as nodes and their social relationships (e.g., friendship, workplace connections) as links during the virus spread process. Notably, the transmission and spread of infectious viruses are more pertinent to human dynamics (e.g., their movements and interactions with others) in the spatial environment. This paper presents a novel network-based simulation model of human traffic and virus spread in community networks. We represent spatial points of interests (POI) as nodes where human subjects interact and perform activities, while edges connect these POIs to form a community network. Specifically, we derive the spatial network from the geographical information systems (GIS) data to provide a detailed representation of the underlying community network, on which human subjects perform activities and form traffics that impact the process of virus transmission and spread. The proposed framework is evaluated and validated in a community of university campus. Experimental results showed that the proposed simulation model is capable of describing interactive human activities at an individual level, as well as capturing the spread dynamics of infectious diseases. This framework can be extended to a wide variety of infectious diseases and shows strong potentials to aid the design of intervention policies for epidemic control.

A stochastic model explains the periodicity phenomenon of influenza on network

Influenza is an infectious disease with obvious periodic changes over time. It is of great practical significance to explore the non-environment-related factors that cause this regularity for influenza control and individual protection. In this paper, based on the randomness of population number and the heterogeneity of population contact, we have established a stochastic infectious disease model about influenza based on the degree of the network, and obtained the power spectral density function by using the van Kampen expansion method of the master equation. The relevant parameters are obtained by fitting the influenza data of sentinel hospitals. The results of the numerical analysis show that: (1) for the infected, the infection period of patients who go to the sentinel hospitals is particularly different from the others who do not; (2) for all the infected, there is an obvious nonlinear relationship between their infection period and the visiting rate of the influenza sentinel hospitals, the infection rate and the degree. Among them, only the infection period of patients who do not go to the sentinel hospitals decreased monotonously with the infection rate (increased monotonously with the visiting rate), while the rest had a non-monotonic relationship.

Containing epidemics in a local cluster via antidote distribution and partial quarantine

The study of spreading phenomena in networks, in particular the spread of disease, has attracted considerable interest in the network science research community. In this paper, we show that the outbreak of an epidemic can be effectively contained and suppressed in a small subnetwork by a combination of antidote distribution and partial quarantine. We improve over existing antidote distribution schemes based on personalized PageRank in two ways. First, we replace the constraint on the topology of this subnetwork described by Chung et al. [Internet Math. 6, 237 (2009)1542-795110.1080/15427951.2009.10129184] that a large fraction of the value of the personalized PageRank vector must be contained in the local cluster, with a partial quarantine scheme. Second, we derive a different lower bound on the amount of antidote. We show that, under our antidote distribution scheme, the probability of the infection spreading to the whole network is bounded, and the infection inside the subnetwork will disappear after a period that is proportional to the logarithm of the number of initially infected nodes. We demonstrate the effectiveness of our strategy with numerical simulations of epidemics on benchmark networks. We also test our strategy on two examples of epidemics in real-world networks. Our strategy is dependent only on the rate of infection, the rate of recovery, and the topology around the initially infected nodes, and is independent of the rest of the network.