Abstract
Whether or not a critical threshold exists when epidemic diseases are spread in complex networks is a problem attracting attention from researchers in several disciplines. In 2001, Pastor-Satorras and Vespignani used a computational simulations approach to show that epidemic diseases which spread through scale-free social networks do not have positive critical thresholds. In other words, even if a disease has almost no chance of being transmitted from one person to another, it can still spread throughout a scale-free network. However, they ignored two key factors that have a large impact on epidemic dynamics: economic resource limitations and transmission costs. Every infection event entails tangible or intangible costs in terms of time, energy, or money to the carrier, recipient, or both. Here we apply an agent-based modeling and network-oriented computer simulation approach to analyze the influences of resource limitations and transmission costs on epidemic dynamics and critical thresholds in scale-free networks. Our results indicate that when those resources and costs are taken into consideration, the epidemic dynamics of scale-free networks are very similar to those of homogeneous networks, including the presence of significant critical thresholds.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Watts, D.J., Strogatz, S.H.: Collective dynamics of ‘small-world’ networks. Nature 393, 440–442 (1998)
Barabasi, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)
Dezso, Z., Barabási, A.L.: Halting viruses in scale-free networks. Physical Review E 65, 55103 (2002)
Erdös, P., Renyi, A.: On the evolution of random graphs. Publication of the Mathematical Institute of the Hungarian Academy of Science 5, 17–60 (1959)
Huang, C.Y., Sun, C.T., Lin, H.C.: Influence of local information on social simulations in small-world network models. Journal of Artificial Societies and Social Simulation 8(4) (2005)
Liu, Z.H., Lai, Y.C., Ye, N.: Propagation and immunization of infection on general networks with both homogeneous and heterogeneous components. Physical Review E 67, 031911 (2004)
May, R.M., Lloyd, A.L.: Infection dynamics on scale-free networks. Physical Review E 64, 066112 (2001)
Newman, M.E.J.: The structure and function of complex networks. SIAM Review 45, 167–256 (2003)
Pastor-Satorras, R., Vespignani, A.: Immunization of complex networks. Physical Review E 65, 36134 (2001)
Pastor-Satorras, R., Vespignani, A.: Epidemic spreading in scale-free networks. Physical Review Letter 86(4), 3200–3203 (2001)
Pastor-Satorras, R., Vespignani, A.: Epidemic dynamics and endemic states in complex networks. Physical Review E 63, 066117 (2001)
Pastor-Satorras, R., Vespignani, A.: Epidemic spreading in finite size scale-free networks. Physical Review E 65, 035108 (2002)
Pastor-Satorras, R. , Vespignani, A.: Epidemics and immunization in scale-free networks. In: Bornholdt, S. Schuster, H.G. (eds.), Handbook of Graphs and Networks, Wiley-VCH (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huang, CY., Cheng, CY., Sun, CT. (2008). Resource Limitations, Transmission Costs and Critical Thresholds in Scale-Free Networks. In: Nguyen, N.T., Jo, G.S., Howlett, R.J., Jain, L.C. (eds) Agent and Multi-Agent Systems: Technologies and Applications. KES-AMSTA 2008. Lecture Notes in Computer Science(), vol 4953. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78582-8_49
Download citation
DOI: https://doi.org/10.1007/978-3-540-78582-8_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78581-1
Online ISBN: 978-3-540-78582-8
eBook Packages: Computer ScienceComputer Science (R0)