Abstract:BACKGROUND: Network-based interventions against epidemic spread are most powerful when the full network structure is known. However, in practice, resource constraints require decisions to be made based on partial network information. We investigated how the accuracy of network data available at individual and village levels affected network-based vaccination effectiveness.METHODS: We simulated a Susceptible-Infected-Recovered process on static empirical social networks from 75 rural Indian villages. First, we used regression analysis to predict the percentage of individuals ever infected (cumulative incidence) based on village-level network properties for simulated datasets from 10 representative villages. Second, we simulated vaccinating 10% of each of the 75 empirical village networks at baseline, selecting vaccinees through one of five network-based approaches: random individuals (Random); random contacts of random individuals (Nomination); random high-degree individuals (High Degree); highest degree individuals (Highest Degree); or most central individuals (Central). The first three approaches require only sample data; the latter two require full network data. We also simulated imposing a limit on how many contacts an individual can nominate (Fixed Choice Design, FCD), which reduces the data collection burden but generates only partially observed networks.RESULTS: In regression analysis, we found mean and standard deviation of the degree distribution to strongly predict cumulative incidence. In simulations, the Nomination method reduced cumulative incidence by one-sixth compared to Random vaccination; full network methods reduced infection by two-thirds. The High Degree approach had intermediate effectiveness. Somewhat surprisingly, FCD truncating individuals' degrees at three was as effective as using complete networks.CONCLUSIONS: Using even partial network information to prioritize vaccines at either the village or individual level, i.e. determine the optimal order of communities or individuals within each village, substantially improved epidemic outcomes. Such approaches may be feasible and effective in outbreak settings, and full ascertainment of network structure may not be required.

Neighborhood-based Bridge Node Centrality Tuple for Preferential Vaccination of Nodes

Neighborhood-based bridge node centrality tuple for complex network analysis

Group based Centrality for Immunization of Complex Networks

Effective vaccination strategy using graph neural network ansatz

Hunting for vital nodes in complex networks using local information

A Biologically Inspired Immunization Strategy for Network Epidemiology

Vaccination with partial transmission and social distancing on contact networks

Neighborhood coreness algorithm for identifying a set of influential spreaders in complex networks.

Simulation-Optimization Approaches for the Network Immunization Problem with Quarantining

Cooperating Graph Neural Networks with Deep Reinforcement Learning for Vaccine Prioritization

Integrating graph and reinforcement learning for vaccination strategies in complex networks

Efficient vaccination strategies for epidemic control using network information

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

Diseases on complex networks. Modeling from a database and a protection strategy proposal

Identifying influential spreaders in complex networks for disease spread and control

Network Immunization Strategy by Eliminating Fringe Nodes: A Percolation Perspective.

Comparing Two Newly Proposed Immunization Strategies in Networks

Immunization of Cooperative Spreading Dynamics on Complex Networks

Detection of Influential Nodes Using Neighbor Closeness in Complex Networks

Immunization Strategy Based on the Critical Node in Percolation Transition

Optimal vaccination strategies on networks and in metropolitan areas