Abstract:Vaccination has played an important role in preventing the spread of infectious diseases. However, the limited availability of vaccines and personnel at the roll-out of a new vaccine, as well as the costs of vaccination campaigns, might limit how many people can be vaccinated. Network immunization thus focuses on selecting a fixed-size subset of individuals to vaccinate so as to minimize the disease spread. In this paper, we consider simulation-optimization approaches for this selection problem. Here, the simulation of disease spread in an activity-based contact graph allows us to consider the effect of contact tracing and a limited willingness to test and quarantine. First, we develop a stochastic programming algorithm based on sampling infection forests from the simulation. Second, we propose a genetic algorithm that is tailored to the immunization problem and combines simulation runs of different sizes to balance the time needed to find promising solutions with the uncertainty resulting from simulation. Both approaches are tested on data from a major university in Denmark and disease characteristics representing those of COVID-19. Our results show that the proposed methods are competitive with a large number of centrality-based measures over a range of disease parameters and that the proposed methods are able to outperform them for a considerable number of these instances. Finally, we compare network immunization against our previously proposed approach of limiting distinct contacts. Although, independently, network immunization has a larger impact in reducing disease spread, we show that the combination of both methods reduces the disease spread even further.

Immunization Strategy with Particle Swarm Optimization for Virus Spread Control in Weighted Scale-Free Networks

Novel Method of Reactive Power Optimization in Power System

A Novel Immune Algorithm for Complex Optimization Problems

Two novel immunization strategies for epidemic control in directed scale-free networks with nonlinear infectivity

2 8 Ju n 20 14 Dynamical Immunization Strategy for Seasonal Epidemics

Local Search Immunization Strategy in Inhomogeneous Networks

A new network immunization strategy better than the EGP strategy

Designing Network Immunization Strategies Based on Graph Partitioning Methods

Immunization of susceptible–infected model on scale-free networks

Simulation-Optimization Approaches for the Network Immunization Problem with Quarantining

Dynamical immunization strategy for seasonal epidemics.

Effective vaccination strategies in network-based SIR model

Immunization Strategies Based on the Overlapping Nodes in Networks with Community Structure

The Role Of Community Mixing Styles In Shaping Epidemic Behaviors In Weighted Networks

An Efficient Control Strategy of Epidemic Spreading on Scale-Free Networks

Analysis of epidemic vaccination strategies by node importance and evolutionary game on complex networks

Modeling Epidemics Spreading on Social Contact Networks

Global Analysis of an Sis Model with an Infective Vector on Complex Networks

Immunization of networks with non-overlapping community structure

Coke Ratio Prediction Based on Immune Particle Swarm Neural Networks

Global and Local Targeted Immunization in Networks with Community Structure