Networks and Epidemics
نویسنده
چکیده
2 Inaugurated by D. Bernoulli (1700-1782), the analysis of epidemics and their dissemination have been studied by various mathematicians. The benets from epidemic modelling are threefold: understanding mechanisms of spread of epidemics, predicting their future course and developing strategies to control them. Recently, epidemic algorithms (also known as gossip algorithms) have been proposed as means to disseminate information in large scale settings, such as the Internet, or Peer-to-Peer networks. Such algorithms operate by letting desired information spread in a distributed system as an epidemic would spread throughout a group of susceptible individuals. Their study has provided a renewed impetus in the study of epidemics. This course will give an introduction to deterministic and stochastic models of epidemics ; with a special focus on coupling methods, Poisson approximation and branching processes. This will be illustrated by examples of human diseases, spread of rumours and dissemination of information.
منابع مشابه
Power-Aware Epidemics
Epidemic protocols have been heralded as appropriate for wireless sensor networks. The nodes in such networks have limited battery resources. In this paper, we investigate the use of power in three styles of epidemic protocols: basic epidemics, neighborhood flooding epidemics, and hierarchical epidemics. Basic epidemics turn out to be highly power hungry, and are not appropriate for power-aware...
متن کاملAnalytic calculations of epidemic properties in some clustered networks
We develop a technique that predicts the probability P and attack rate A of epidemics as well as the size distribution of non-epidemic outbreaks and the growth rate R0 in networks with a specific form of clustering. The networks contain triangles, but no other short cycles, including no triangles that share edges. This is a strong constraint, but it allows us to make analytical predictions. The...
متن کاملEffects of local and global network connectivity on synergistic epidemics.
Epidemics in networks can be affected by cooperation in transmission of infection and also connectivity between nodes. An interplay between these two properties and their influence on epidemic spread are addressed in the paper. A particular type of cooperative effects (called synergy effects) is considered, where the transmission rate between a pair of nodes depends on the number of infected ne...
متن کاملRole of subgraphs in epidemics over finite-size networks under the scaled SIS process
In previous work, we developed the scaled SIS process, which models the dynamics of SIS epidemics over networks. With the scaled SIS process, we can consider networks that are finite-sized and of arbitrary topology (i.e., we are not restricted to specific classes of networks). We derived for the scaled SIS process a closed-form expression for the time-asymptotic probability distribution of the ...
متن کاملContact tracing and epidemics control in social networks.
A generalization of the standard susceptible-infectious-removed stochastic model for epidemics in sparse random networks is introduced which incorporates contact tracing in addition to random screening. We propose a deterministic mean-field description that yields quantitative agreement with stochastic simulations on random graphs. Both the stochastic simulations and the mean-field equations sh...
متن کاملOptimal Control of Interdependent Epidemics in Complex Networks
Optimal control of interdependent epidemics spreading over complex networks is a critical issue. We first establish a framework to capture the coupling between two epidemics, and then analyze the system’s equilibrium states by categorizing them into three classes, and deriving their stability conditions. The designed control strategy globally optimizes the trade-off between the control cost and...
متن کامل