Resource limitations, transmission costs and critical thresholds in scale-free networks

Chung Yuan Huang, Chia Ying Cheng*, Chuen-Tsai Sun

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

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.

Original languageEnglish
Title of host publicationAgent and Multi-Agent Systems
Subtitle of host publicationTechnologies and Applications - Second KES International Symposium, KES-AMSTA 2008, Proceedings
PublisherSpringer
Pages485-494
Number of pages10
Volume4953
ISBN (Print)3540785817, 9783540785811
DOIs
StatePublished - 21 Jul 2008
Event2nd KES International Symposium on Agent and Multi-Agent Systems: Technologies and Applications, KES-AMSTA 2008 - Incheon, Korea, Republic of
Duration: 26 Mar 200828 Mar 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4953 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference2nd KES International Symposium on Agent and Multi-Agent Systems: Technologies and Applications, KES-AMSTA 2008
CountryKorea, Republic of
CityIncheon
Period26/03/0828/03/08

Keywords

  • Critical threshold
  • Economic resource limitations
  • Power-law degree distribution
  • Scale-free networks
  • Transmission costs

Fingerprint Dive into the research topics of 'Resource limitations, transmission costs and critical thresholds in scale-free networks'. Together they form a unique fingerprint.

Cite this