The influence of the network topology on epidemic spreading
arXiv:1111.3176 · doi:10.1103/PhysRevE.85.016114
Abstract
The influence of the network's structure on the dynamics of spreading processes has been extensively studied in the last decade. Important results that partially answer this question show a weak connection between the macroscopic behavior of these processes and specific structural properties in the network, such as the largest eigenvalue of a topology related matrix. However, little is known about the direct influence of the network topology on microscopic level, such as the influence of the (neighboring) network on the probability of a particular node's infection. To answer this question, we derive both an upper and a lower bound for the probability that a particular node is infective in a susceptible-infective-susceptible model for two cases of spreading processes: reactive and contact processes. The bounds are derived by considering the hop neighborhood of the node; the bounds are tighter as one uses a larger hop neighborhood to calculate them. Consequently, using local information for different neighborhood sizes, we assess the extent to which the topology influences the spreading process, thus providing also a strong macroscopic connection between the former and the latter. Our findings are complemented by numerical results for a real-world e-mail network. A very good estimate for the infection density is obtained using only 2-hop neighborhoods which account for 0.4% of the entire network topology on average.
arXiv comment11 pages, 6 figures
References in corpus (17)
- Epidemic spreading in scale-free networks
- The spread of epidemic disease on networks
- Epidemic dynamics and endemic states in complex networks
- Reaction-diffusion processes and metapopulation models in heterogeneous networks
- Velocity and hierarchical spread of epidemic outbreaks in scale-free networks
- Thresholds for epidemic spreading in networks
- Discrete-time Markov chain approach to contact-based disease spreading in complex networks
- Epidemic threshold in structured scale-free networks
- Epidemic threshold for the SIS model on networks
- Traffic-driven Epidemic Spreading in Finite-size Scale-Free Networks
- Non mean-field behavior of the contact process on scale-free networks
- Spreading of sexually transmitted diseases in heterosexual populations
- Non-perturbative heterogeneous mean-field approach to epidemic spreading in complex networks
- Diffusion-annihilation processes in complex networks
- Absence of kinetic effects in reaction-diffusion processes in scale-free networks
- Annealed and Mean-Field formulations of Disease Dynamics on Static and Adaptive Networks
- Routes to thermodynamic limit on scale-free networks