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.

NRAND: An efficient and robust dismantling approach for infectious disease network

A Neighborhood Link Sensitive Dismantling Method for Social Networks

Controlling the spread of infectious diseases by using random walk method to remove many important links

Neighborhood Information-based Probabilistic Algorithm for Network Disintegration

Embedding-aided network dismantling

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

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

A Community-Aware Approach To Minimizing Dissemination In Graphs

Identifying influential links to control spreading of epidemics

Practical Strategy of Acquaintance Immunization Without Contact Tracing

Epidemic modeling and flattening the infection curve in social networks

Spread Control Method on Unknown Networks Based on Hierarchical Reinforcement Learning

Effective Resistance for Pandemics: Mobility Network Sparsification for High-Fidelity Epidemic Simulation

Efficient Network Dismantling Via Node Explosive Percolation*

Efficient vaccination strategies for epidemic control using network information

A Biologically Inspired Immunization Strategy for Network Epidemiology

A simple and efficient model for epidemic control on multiplex networks

Reversibility of link prediction and its application to epidemic mitigation

When Optimization Meets AI: An Intelligent Approach for Network Disintegration with Discrete Resource Allocation

Integrating graph and reinforcement learning for vaccination strategies in complex networks

Contagion-Preserving Network Sparsifiers: Exploring Epidemic Edge Importance Utilizing Effective Resistance