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

  • Chung-Yuan Huang
  • Chia-Ying Cheng
  • Chuen-Tsai Sun
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4953)

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.

Keywords

Critical threshold economic resource limitations transmission costs scale-free networks power-law degree distribution 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Watts, D.J., Strogatz, S.H.: Collective dynamics of ‘small-world’ networks. Nature 393, 440–442 (1998)CrossRefGoogle Scholar
  2. 2.
    Barabasi, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)CrossRefMathSciNetGoogle Scholar
  3. 3.
    Dezso, Z., Barabási, A.L.: Halting viruses in scale-free networks. Physical Review E 65, 55103 (2002)CrossRefGoogle Scholar
  4. 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. 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. 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)CrossRefGoogle Scholar
  7. 7.
    May, R.M., Lloyd, A.L.: Infection dynamics on scale-free networks. Physical Review E 64, 066112 (2001)CrossRefGoogle Scholar
  8. 8.
    Newman, M.E.J.: The structure and function of complex networks. SIAM Review 45, 167–256 (2003)MATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    Pastor-Satorras, R., Vespignani, A.: Immunization of complex networks. Physical Review E 65, 36134 (2001)Google Scholar
  10. 10.
    Pastor-Satorras, R., Vespignani, A.: Epidemic spreading in scale-free networks. Physical Review Letter 86(4), 3200–3203 (2001)CrossRefGoogle Scholar
  11. 11.
    Pastor-Satorras, R., Vespignani, A.: Epidemic dynamics and endemic states in complex networks. Physical Review E 63, 066117 (2001)CrossRefGoogle Scholar
  12. 12.
    Pastor-Satorras, R., Vespignani, A.: Epidemic spreading in finite size scale-free networks. Physical Review E 65, 035108 (2002)CrossRefGoogle Scholar
  13. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Chung-Yuan Huang
    • 1
    • 2
  • Chia-Ying Cheng
    • 3
  • Chuen-Tsai Sun
    • 3
  1. 1.Department of Computer Science and Information Engineering 
  2. 2.Research Center for Emerging Viral InfectionsChang Gung UniversityTaoyuanTaiwan, R.O.C.
  3. 3.Department of Computer ScienceNational Chiao Tung UniversityHsinchuTaiwan, R.O.C.

Personalised recommendations