Efficiency and reliability of epidemic data dissemination in complex networks

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 69, Issue 5 1, 2004, Pages

  Moreno, Yamir ^a   Nekovee, Maziar ^b   Vespignani, Alessandro ^c  

^a UNIVERSITY OF ZARAGOZA   (Spain)

^b MARTLESHAM HEATH   (United Kingdom)

^c UNIVERSITÉ PARIS SUD   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; INFORMATION DISSEMINATION; INTERNET; MATHEMATICAL MODELS; NETWORK PROTOCOLS; OPTIMIZATION; PROBABILITY; TOPOLOGY;

COMPLEX CONNECTIVITY PATTERNS; DATA DISSEMINATION; EPIDEMIC ALGORITHMS; EPIDEMIC PROCESSES;

LARGE SCALE SYSTEMS;

EID: 42749108922     PISSN: 15393755     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (19)

1. Dave Kosiur, IP Multicasting: The Complete Guide to Interactive Corporate Networks (Wiley Computer Publishing, New York, 1998).
2. S. Deering, ACM Trans. Comput. Syst. 8, 85 (1990).
3. W. Vogels, R. van Renesse, and K. Birman, in Proceedings of HotNets-I, Princeton, NJ, 2002 (unpublished).
4. A.-M. Kermarrec, A Ganesh, and L. Massoulie, IEEE Trans. Parall. Distr. Syst. 14, 248 (2003).
5. A.-L. Barabási and R. Albert, Science 286, 509 (1999); A.-L. Barabási, R. Albert, and H. Jeong, Physica A 272, 173 (1999).
6. A.-L. Barabási and R. Albert, Science 286, 509 (1999); A.-L. Barabási, R. Albert, and H. Jeong, Physica A 272, 173 (1999).
7. D. S. Callaway, M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. Lett. 85, 5468 (2000).
8. R. Cohen, K. Erez, D. ben Avraham, and S. Havlin, Phys. Rev. Lett. 85, 4626 (2000).
9. R. Albert, H. Jeong, and A.-L. Barabási, Nature (London) 406, 378 (2000).
10. R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001).
11. Peer-to-Peer: Harnessing the Power of Disruptive Technologies, edited by A. Qram (O'Reilly & Associates, Sebastopol, CA, 2001).
12. The Grid: Blueprint for a Future Computing Infrastructure, edited by I. Foster and C. Kesselman (Morgan Kaufman, San Francisco, 1999).
13. D. H. Zanette, Phys. Rev. E 64, 050901(R) (2001).
14. Z. Liu, Y.-C. Lai, and N. Ye, Phys. Rev. E 67, 031911 (2003).
15. D. J. Daley and J. Gani, Epidemic Modeling (Cambridge University Press, Cambridge, U.K., 2000).
16. A. J. Demers, D. H. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swineheart, and D. Terry, in Proceedings of the Sixth Annual ACM Symposium on Principles of Distributed Computing, Vancouver, Canada, 1987 (unpublished).
17. The model proposed here has been considered before keeping λ=α=1 [12] in Watts-Strogatz networks with a different level of randomness in the connectivity pattern.
18. Generally, in order to optimize the spreading process, spreaders avoid meeting again the individual from whom they learned the rumor.
19. D. J. Watts and H. S. Strogatz, Nature (London) 393, 440 (1998).