Efficiency and reliability of epidemic data dissemination in complex networks

Phys Rev E Stat Nonlin Soft Matter Phys. 2004 May;69(5 Pt 2):055101. doi: 10.1103/PhysRevE.69.055101. Epub 2004 May 21.

Abstract

We study the dynamics of epidemic spreading processes aimed at spontaneous dissemination of information updates in populations with complex connectivity patterns. The influence of the topological structure of the network in these processes is studied by analyzing the behavior of several global parameters, such as reliability, efficiency, and load. Large-scale numerical simulations of update-spreading processes show that while networks with homogeneous connectivity patterns permit a higher reliability, scale-free topologies allow for a better efficiency.