Change search
ReferencesLink to record
Permanent link

Direct link
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, 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
URN: urn:nbn:se:kth:diva-32939DOI: 10.1016/j.physleta.2009.08.023ISI: 000271360600013ScopusID: 2-s2.0-70349108327OAI: diva2:413343
QC 20110428Available from: 2011-04-28 Created: 2011-04-27 Last updated: 2011-04-28Bibliographically 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
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 9 hits
ReferencesLink to record
Permanent link

Direct link