Volume 98, Number 4, May 2012
|Number of page(s)||5|
|Section||Condensed Matter: Structural, Mechanical and Thermal Properties|
|Published online||28 May 2012|
Inverse targeting —An effective immunization strategy
Computational Physics, IfB, ETH Zurich - Schafmattstrasse 6, 8093 Zurich, Switzerland
2 Department of Civil and Environmental Engineering, MIT - 77 Massachusetts Avenue, Cambridge, MA 02139, USA
3 Departamento de Física, Universidade Federal do Ceará - 60451-970 Fortaleza, Ceará, Brazil
Accepted: 26 April 2012
We propose a new method to immunize populations or computer networks against epidemics which is more efficient than any continuous immunization method considered before. The novelty of our method resides in the way of determining the immunization targets. First we identify those individuals or computers that contribute the least to the disease spreading measured through their contribution to the size of the largest connected cluster in the social or a computer network. The immunization process follows the list of identified individuals or computers in inverse order, immunizing first those which are most relevant for the epidemic spreading. We have applied our immunization strategy to several model networks and two real networks, the Internet and the collaboration network of high-energy physicists. We find that our new immunization strategy is in the case of model networks up to 14%, and for real networks up to 33% more efficient than immunizing dynamically the most connected nodes in a network. Our strategy is also numerically efficient and can therefore be applied to large systems.
PACS: 64.60.ah – Percolation / 64.60.aq – Networks / 89.75.Fb – Structures and organization in complex systems
© EPLA, 2012
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.