The best strategy to immunize a complex network is usually evaluated in terms of the percolation threshold, i.e. the number of vaccine doses which make the largest connected cluster (LCC) vanish. The strategy inducing the minimum percolation threshold represents the optimal way to immunize the network. Here we show that the efficacy of the immunization strategies can change during the immunization process. This means that, if the number of doses is limited, the best strategy is not necessarily the one leading to the smallest percolation threshold. This outcome should warn about the adoption of global measures in order to evaluate the best immunization strategy.

Optimization strategies with resource scarcity: From immunization of networks to the traveling salesman problem / Bellingeri, Michele; Agliari, Elena; Cassi, Davide. - In: MODERN PHYSICS LETTERS B. - ISSN 0217-9849. - 29:29(2015), p. 1550180-1. [10.1142/S0217984915501808]

Optimization strategies with resource scarcity: From immunization of networks to the traveling salesman problem

CASSI, Davide
2015

Abstract

The best strategy to immunize a complex network is usually evaluated in terms of the percolation threshold, i.e. the number of vaccine doses which make the largest connected cluster (LCC) vanish. The strategy inducing the minimum percolation threshold represents the optimal way to immunize the network. Here we show that the efficacy of the immunization strategies can change during the immunization process. This means that, if the number of doses is limited, the best strategy is not necessarily the one leading to the smallest percolation threshold. This outcome should warn about the adoption of global measures in order to evaluate the best immunization strategy.
Optimization strategies with resource scarcity: From immunization of networks to the traveling salesman problem / Bellingeri, Michele; Agliari, Elena; Cassi, Davide. - In: MODERN PHYSICS LETTERS B. - ISSN 0217-9849. - 29:29(2015), p. 1550180-1. [10.1142/S0217984915501808]
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11381/2800239
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 21
  • ???jsp.display-item.citation.isi??? 21
social impact