The effects of network topology on epidemic algorithms Article

•  
• Overview
•  
• Research
•  
• Identity
•  
• Additional Document Info
•  
• View All
•  

Overview

abstract

• Epidemic algorithms can propagate information in a large scale network, that changes arbitrarily, in a self-organizing way. This type of spreading process allows rapid dissemination of information to all network nodes. However, the dynamics of epidemic algorithms can be strongly influenced by the network topology. In this paper, numerical simulations are used to illustrate such influences. We address networks with simple topologies for simplicity and in order to isolate other effects that occur in more complex networks. © Springer-Verlag Berlin Heidelberg 2004.

authors

• Acosta Elías J. Jesús
• Campos Cantón Isaac
• Luna Rivera José Martín
• Navarro-Moldes L.
• Pineda Rico Ulises
• Stevens Navarro Enrique

publication date

• 2004-01-01

published in

• Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)  Journal

Research

keywords

• Algorithms; Electric network topology; Epidemiology; Topology; Epidemic algorithm; Large-scale network; Network node; Network topology; Simple topology; Complex networks

Identity

Digital Object Identifier (DOI)

• 10.1007/978-3-540-24768-5_19

Additional Document Info

start page

• 177

end page

• 184

volume

• 3046 LNCS

issue

• PART 4