Targeted immunization strategies

Network science
Theory
Graph Complex network Contagion Small-world Scale-free Community structure Percolation Evolution Controllability Graph drawing Social capital Link analysis Optimization Reciprocity Closure Homophily Transitivity Preferential attachment Balance theory Network effect Social influence
Network types
Informational (computing) Telecommunication Transport Social Scientific collaboration Biological Artificial neural Interdependent Semantic Spatial Dependency Flow
Graphs
Features Clique Component Cut Cycle Data structure Edge Loop Neighborhood Path Vertex Adjacency list / matrix Incidence list / matrix Types Bipartite Complete Directed Hyper Multi Random Weighted
Metrics Algorithms
Centrality Degree Betweenness Closeness PageRank Motif Clustering Degree distribution Assortativity Distance Modularity Efficiency
Models
Topology Random graph Erdős–Rényi Barabási–Albert Watts–Strogatz Exponential random (ERGM) Hyperbolic (HGN) Hierarchical Stochastic block model Lancichinetti–Fortunato–Radicchi benchmark Dynamics Boolean network agent based Epidemic/SIR
Lists Categories
Topics Software Network scientists Category:Network theory Category:Graph theory

Targeted immunization strategies are approaches designed to increase the immunization level of populations and decrease the chances of epidemic outbreaks.^[1][2] Though often in regards to use in healthcare practices and the administration of vaccines to prevent biological epidemic outbreaks,^[3] these strategies refer in general to immunization schemes in complex networks, biological, social or artificial in nature.^[1] Identification of at-risk groups and individuals with higher odds of spreading the disease often plays an important role in these strategies.^[1][2][4]

Background

The success of vaccines and anti-virus software in preventing major outbreaks relies on the mechanism of herd immunity, also known as community immunity, where the immunization of individuals provides protection for not only the individuals, but also the community at large.^[5] In cases of biological contagions such as influenza, measles, and chicken pox, immunizing a critical community size can provide protection against the disease for members who cannot be vaccinated themselves (infants, pregnant women, and immunocompromised individuals). Often however these vaccine programmes require the immunization of a large majority of the population to provide herd immunity.^[6] A few successful vaccine programmes have led to the eradication of infectious diseases like small pox^[7] and rinderpest, and the near eradication of polio,^[8] which plagued the world before the second half of the 20th century.^[9][10]

Network-based strategies

More recently researchers have looked at exploiting network connectivity properties to better understand and design immunization strategies to prevent major epidemic outbreaks.^[11][12] Many real networks like the Internet, world wide web, and even sexual contact networks^[13] have been shown to be scale-free networks and as such exhibit a power-law distribution for the degree distribution. In large networks this results in the vast majority of nodes (individuals in social networks) having few connections or low degree k, while a few "hubs" have many more connections than the average <k>.^[14] This wide variability (heterogeneity) in degree offers immunization strategies based on targeting members of the network according to their connectivity rather than random immunization of the network. In epidemic modeling on scale-free networks, targeted immunization schemes can considerably lower the vulnerability of a network to epidemic outbreaks over random immunization schemes. Typically these strategies result in the need for far fewer nodes to be immunized in order to provide the same level of protection to the entire network as in random immunization.^[1][2][15] In circumstances then where vaccines are scarce, efficient immunization strategies become necessary to preventing infectious outbreaks.^[16]

Examples

A common approach for targeted immunization studies in scale-free networks focuses on targeting the highest degree nodes for immunization. These nodes are the most highly connected in the network, making them more likely to spread the contagion if infected. Immunizing this segment of the network can drastically reduce the impact of the disease on the network and requires the immunization of far fewer nodes compared to randomly selecting nodes.^[1] However, this strategy relies on knowing the global structure of the network, which may not always be practical.^[2]

Another strategy, acquaintance immunization,^[2][17] tries to target all of the most highly connected nodes for immunization by going through their neighbors without knowing the full network topology. In this approach a random group of nodes are chosen and then a random set of their neighbors are selected for immunization. The most highly connected nodes are far more likely to be in this group of neighbors so immunizing this group results in targeting the most highly connected but requiring far less information about the network.^[2][18][19] Another variant of this strategy again calls for the random selection of nodes but instead asks for one of their neighbors with a higher degree, or at least more than a given threshold degree and immunizes them.^[12] These degree based strategies consistently require fewer nodes to be immunized and as such improve a network's chances against epidemic attacks.^[2][17]

A recent centrality measure, Percolation Centrality, introduced by Piraveenan et al. ^[20] is particularly useful in identifying nodes for vaccination based on the network topology. Unlike node degree which depends on topology alone, however, percolation centrality takes into account the topological importance of a node as well as its distance from infected nodes in deciding its overall importance. Piraveenan et al.^[20] has shown that percolation centrality-based vaccination is particularly effective when the proportion of people already infected is on the same order of magnitude as the number of people who could be vaccinated before the disease spreads much further. If infection spread is at its infancy, then ring-vaccination surrounding the source of infection is most effective, whereas if the proportion of people already infected is much higher than the number of people that could be vaccinated quickly, then vaccination will only help those who are vaccinated and herd immunity cannot be achieved.^[6] Percolation centrality-based vaccination is most effective in the critical scenario where the infection has already spread too far to be completely surrounded by ring-vaccination, yet not spread wide enough so that it cannot be contained by strategic vaccination. Nevertheless, Percolation Centrality also needs full network topology to be computed, and thus is more useful in higher levels of abstraction (for example, networks of townships rather than social networks of individuals), where the corresponding network topology can more readily be obtained.

Increasing immunization coverage

Millions of children worldwide do not receive all of the routine vaccinations as per their national schedule. As immunization is a powerful public health strategy for improving child survival, it is important to determine what strategies work best to increase coverage. A Cochrane review assessed the effectiveness of intervention strategies to boost and sustain high childhood immunization coverage in low- and middle income countries.^[21] Fourteen trials were included but most of the evidence was of low quality. Providing parents and other community members with information on immunization, health education at facilities in combination with redesigned immunization reminder cards, regular immunization outreach with and without household incentives, home visits, and integration of immunization with other services may improve childhood immunization coverage in low-and middle income countries.

See also

• Influenza vaccine
• Immunization
• Vaccine-preventable diseases
• smallpox eradication
• Poliomyelitis eradication
• Infectious diseases
• ILOVEYOU (computer worm epidemic in 2000)
• Epidemiology
• Epidemic model
• Network Science
• Critical community size
• Scale-free network
• Complex network

References