Immunization Strategies in Networks with Missing Data

Abstract

Network-based intervention strategies can be effective and cost-efficient approaches to curtailing harmful contagions in myriad settings. As studied, these strategies are often impractical to implement, as they typically assume complete knowledge of the network structure, which is unusual in practice. In this paper, we investigate how different immunization strategies perform under realistic conditions where the strategies are informed by partially-observed network data. Our results suggest that global immunization strategies, like degree immunization, are optimal in most cases; the exception is at very high levels of missing data, where stochastic strategies, like acquaintance immunization, begin to outstrip them in minimizing outbreaks. Stochastic strategies are more robust in some cases due to the different ways in which they can be affected by missing data. In fact, one of our proposed variants of acquaintance immunization leverages a logistically-realistic ongoing survey-intervention process as a form of targeted data-recovery to improve with increasing levels of missing data. These results support the effectiveness of targeted immunization as a general practice. They also highlight the risks of considering networks as idealized mathematical objects: overestimating the accuracy of network data and foregoing the rewards of additional inquiry.

Accepted for publication with supplementary material at PLOS Comput. Biol

References in corpus (20)

• The structure and function of complex networks
• Error and attack tolerance of complex networks
• The spread of epidemic disease on networks
• Identification of influential spreaders in complex networks
• Immunization of complex networks
• Efficient Immunization Strategies for Computer Networks and Populations
• The spread of low-credibility content by social bots
• Epidemics and percolation in small-world networks
• Statistical physics of vaccination
• Suppressing Epidemics with a Limited Amount of Immunization Units
• Global efficiency of local immunization on complex networks
• Immunization of networks with community structure
• Inverse targeting -- an effective immunization strategy
• Three faces of node importance in network epidemiology: Exact results for small graphs
• Six Susceptible-Infected-Susceptible Models on Scale-free Networks
• Efficient sampling of spreading processes on complex networks using a composition and rejection algorithm
• Estimating the sensitivity of centrality measures w.r.t. measurement errors
• Influence maximization in noisy networks
• A Comparative Analysis of Influenza Vaccination Programs
• Efficient vaccination strategies for epidemic control using network information

Cited by in corpus (2)

• A sampling-guided unsupervised learning method to capture percolation in complex networks
• Temporal and probabilistic comparisons of epidemic interventions