
We propose a new method to immunize populations or computer networks against epidemics which is more efficient than any 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.
Social and Information Networks (cs.SI), FOS: Computer and information sciences, Physics - Physics and Society, Statistical Mechanics (cond-mat.stat-mech), FOS: Physical sciences, Computer Science - Social and Information Networks, Physics and Society (physics.soc-ph), Computational Physics (physics.comp-ph), Physics - Computational Physics, Condensed Matter - Statistical Mechanics
Social and Information Networks (cs.SI), FOS: Computer and information sciences, Physics - Physics and Society, Statistical Mechanics (cond-mat.stat-mech), FOS: Physical sciences, Computer Science - Social and Information Networks, Physics and Society (physics.soc-ph), Computational Physics (physics.comp-ph), Physics - Computational Physics, Condensed Matter - Statistical Mechanics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 49 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
