Propagation dynamics on networks featuring complex topologies
Abstract
Analytical description of propagation phenomena on random networks has flourished in recent years, yet more complex systems have mainly been studied through numerical means. In this paper, a mean-field description is used to coherently couple the dynamics of the network elements (such as nodes, vertices, individuals, etc.) on the one hand and their recurrent topological patterns (such as subgraphs, groups, etc.) on the other hand. In a susceptible-infectious-susceptible (SIS) model of epidemic spread on social networks with community structure, this approach yields a set of ordinary differential equations for the time evolution of the system, as well as analytical solutions for the epidemic threshold and equilibria. The results obtained are in good agreement with numerical simulations and reproduce the behavior of random networks in the appropriate limits which highlights the influence of topology on the processes. Finally, it is demonstrated that our model predicts higher epidemic thresholds for clustered structures than for equivalent random topologies in the case of networks with zero degree correlation.
- Publication:
-
Physical Review E
- Pub Date:
- September 2010
- DOI:
- 10.1103/PhysRevE.82.036115
- arXiv:
- arXiv:1005.1397
- Bibcode:
- 2010PhRvE..82c6115H
- Keywords:
-
- 89.75.Hc;
- 87.23.Ge;
- 89.75.Kd;
- Networks and genealogical trees;
- Dynamics of social systems;
- Patterns;
- Condensed Matter - Statistical Mechanics;
- Physics - Physics and Society;
- Quantitative Biology - Populations and Evolution
- E-Print:
- 10 pages, 5 figures, 1 Appendix. Published in Phys. Rev. E (mistakes in the PRE version are corrected here)