Efficiency and reliability of epidemic data dissemination in complex networks
- 21 May 2004
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 69 (5) , 055101
- https://doi.org/10.1103/physreve.69.055101
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.Keywords
All Related Versions
This publication has 11 references indexed in Scilit:
- Probabilistic reliable dissemination in large-scale systemsIEEE Transactions on Parallel and Distributed Systems, 2003
- Propagation and immunization of infection on general networks with both homogeneous and heterogeneous componentsPhysical Review E, 2003
- Critical behavior of propagation on small-world networksPhysical Review E, 2001
- Epidemic Spreading in Scale-Free NetworksPhysical Review Letters, 2001
- Network Robustness and Fragility: Percolation on Random GraphsPhysical Review Letters, 2000
- Resilience of the Internet to Random BreakdownsPhysical Review Letters, 2000
- Error and attack tolerance of complex networksNature, 2000
- Emergence of Scaling in Random NetworksScience, 1999
- Mean-field theory for scale-free random networksPhysica A: Statistical Mechanics and its Applications, 1999
- Multicast routing in datagram internetworks and extended LANsACM Transactions on Computer Systems, 1990