Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Comparison of immunization strategies in geographical networks
KTH, School of Computer Science and Communication (CSC), Computational Biology, CB.
2009 (English)In: Physics Letters A, ISSN 0375-9601, E-ISSN 1873-2429, Vol. 373, no 42, 3877-3882 p.Article in journal (Refereed) Published
Abstract [en]

The epidemic spread and immunizations in geographically embedded scale-free (SF) and Watts-Strogatz (WS) networks are numerically investigated. We make a realistic assumption that it takes time which we call the detection time. for a vertex to be identified as infected, and implement two different immunization strategies: one is based on connection neighbors (CN) of the infected vertex with the exact information of the network structure utilized and the other is based on spatial neighbors (SN) with only geographical distances taken into account. We find that the decrease of the detection time is crucial for a successful immunization in general. Simulation results show that for both SF networks and WS networks, the SN strategy always performs better than the CN strategy. especially for more heterogeneous SF networks at long detection time. The observation is verified by checking the number of the infected nodes being immunized. We found that in geographical space, the distance preferences in the network construction process and the geographically decaying infection rate are key factors that make the SN immunization strategy outperforms the CN strategy. It indicates that even in the absence of the full knowledge of network connectivity we can still stop the epidemic spread efficiently only by using geographical information as in the SN strategy. which may have potential applications for preventing the real epidemic spread.

Place, publisher, year, edition, pages
2009. Vol. 373, no 42, 3877-3882 p.
National Category
Physical Sciences
Identifiers
URN: urn:nbn:se:kth:diva-32939DOI: 10.1016/j.physleta.2009.08.023ISI: 000271360600013Scopus ID: 2-s2.0-70349108327OAI: oai:DiVA.org:kth-32939DiVA: diva2:413343
Note
QC 20110428Available from: 2011-04-28 Created: 2011-04-27 Last updated: 2017-12-11Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Kim, Beom Jun
By organisation
Computational Biology, CB
In the same journal
Physics Letters A
Physical Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 21 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf