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 (nodes, vertices, individuals...) on the one hand and their recurrent topological patterns (subgraphs, groups...) on the other hand. In a SIS model of epidemic spread on social networks with community structure, this approach yields a set of ODEs 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 random networks behavior 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.
Cite
@article{arxiv.1005.1397,
title = {Propagation dynamics on networks featuring complex topologies},
author = {Laurent Hébert-Dufresne and Pierre-André Noël and Vincent Marceau and Antoine Allard and Louis J. Dubé},
journal= {arXiv preprint arXiv:1005.1397},
year = {2010}
}
Comments
10 pages, 5 figures, 1 Appendix. Published in Phys. Rev. E (mistakes in the PRE version are corrected here)