Skip to main content

Resource Limitations, Transmission Costs and Critical Thresholds in Scale-Free Networks

  • Conference paper
Agent and Multi-Agent Systems: Technologies and Applications (KES-AMSTA 2008)

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Watts, D.J., Strogatz, S.H.: Collective dynamics of ‘small-world’ networks. Nature 393, 440–442 (1998)

    Article  Google Scholar 

  2. Barabasi, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)

    Article  MathSciNet  Google Scholar 

  3. Dezso, Z., Barabási, A.L.: Halting viruses in scale-free networks. Physical Review E 65, 55103 (2002)

    Article  Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. May, R.M., Lloyd, A.L.: Infection dynamics on scale-free networks. Physical Review E 64, 066112 (2001)

    Article  Google Scholar 

  8. Newman, M.E.J.: The structure and function of complex networks. SIAM Review 45, 167–256 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  9. Pastor-Satorras, R., Vespignani, A.: Immunization of complex networks. Physical Review E 65, 36134 (2001)

    Google Scholar 

  10. Pastor-Satorras, R., Vespignani, A.: Epidemic spreading in scale-free networks. Physical Review Letter 86(4), 3200–3203 (2001)

    Article  Google Scholar 

  11. Pastor-Satorras, R., Vespignani, A.: Epidemic dynamics and endemic states in complex networks. Physical Review E 63, 066117 (2001)

    Article  Google Scholar 

  12. Pastor-Satorras, R., Vespignani, A.: Epidemic spreading in finite size scale-free networks. Physical Review E 65, 035108 (2002)

    Article  Google Scholar 

  13. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Ngoc Thanh Nguyen Geun Sik Jo Robert J. Howlett Lakhmi C. Jain

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics