Mathematical models for epidemic spreading on complex networks
arXiv:1307.5503
Abstract
We propose a model for epidemic spreading on a finite complex network with a restriction to at most one contamination per time step. Because of a highly discrete character of the process, the analysis cannot use the continous approximation, widely exploited for most of the models. Using discrete approach we investigate the epidemic threshold and the quasi-stationary distribution. The main result is a theorem about mixing time for the process, which scales like logarithm of the network size and which is proportional to the inverse of the distance from the epidemic threshold. In order to present the model in the full context, we review modern approach to epidemic spreading modeling based on complex networks and present necessary information about random networks, discrete-time Markov chains and their quasi-stationary distributions.
arXiv commentMaster Thesis in Applied Mathematics
References in corpus (24)
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Finding and evaluating community structure in networks
- Epidemic spreading in scale-free networks
- Power laws, Pareto distributions and Zipf's law
- Lethality and centrality in protein networks
- Assortative mixing in networks
- Classes of behavior of small-world networks
- How Popular is Your Paper? An Empirical Study of the Citation Distribution
- Immunization of complex networks
- Scaling and percolation in the small-world network model
- Epidemic dynamics in finite size scale-free networks
- Discrete-time Markov chain approach to contact-based disease spreading in complex networks
- Absence of epidemic threshold in scale-free networks with connectivity correlations
- Sustaining the Internet with Hyperbolic Mapping
- Class of correlated random networks with hidden variables
- Highly clustered scale-free networks
- Localization and Spreading of Diseases in Complex Networks
- Epidemic spreading in complex networks with degree correlations
- Epidemic Incidence in Correlated Complex Networks
- Efficient local strategies for vaccination and network attack
- Disease Spreading in Structured Scale-Free Networks
- Cluster approximations for probabilistic systems: a new perspective of epidemiological modelling
- Diffusion and networks: A powerful combination!