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. Modern society increasingly relies on large-scale computer and communication networks, such as the Internet. A major challenge in these networks is the development of reliable algorithms for the dissemination of information from a given source to thousands, or even millions, of users, such as for news and stock exchange updates, mass file transfers, and Internet broadcasts [1,2]. In epidemic-inspired communication, this is achieved by exploring a mechanism analogous to the spreading of infectious diseases in populations [3,4]. The information spreads like a benign epidemic through local interaction between nodes which forward the message they receive to a random selection of their peers in the network, until the whole system becomes "infected" with information. The great advantages of epidemic-style communication is that dissemination proceeds on a local basis, without any coordination from a central organizing body [3,4]. These protocols are also highly resilient to sudden failure of communication links and nodes.A relevant result in the mathematical theory of epidemics is that the spreading of infection in a population is strongly affected by the patterns of connectivity in the underlying contact networks. In particular, in scale-free topologies, characterized by degree distributions with power-law behavior, the statistical relevance of hubs makes the network highly permeable to attacks [6][7][8] and the spreading of infections [9] and highlights the need for special immunization strategies. This result suggests that the topology of the underlying computer and communication network might heavily affect the performance of epidemic-style data dissemination protocols. Surprisingly, however, the impact of network topology on such protocols has not been thoroughly explored, although the results could have an important technological value. Indeed, these protocols can potentially find a large spectrum of application, such as mobile communication networks and, more recently, resource discovery in the socalled peer-to-peer systems built on top of the Internet [10], and finally in grid computing [11].In this paper, we define a simple epidemic data dissemination model and perform a detailed numerical study of the dynamics of the information propagation in networks with diverse topological properties. Our basic model is a slightly modified version of the Daley and Kendall (DK) model [12][13][14] and it can be considered as the simplest epidemic algorithm for the updating o...