Mitigating an epidemic on a geographic network using vaccination

Mohamad Badaoui,Jean-Guy Caputo,Gustavo Cruz-Pacheco,Arnaud Knippel

2024-06-05

Abstract:We consider a mathematical model describing the propagation of an epidemic on a geographical network. The size of the outbreak is governed by the initial growth rate of the disease given by the maximal eigenvalue of the epidemic matrix formed by the susceptibles and the graph Laplacian representing the mobility. We use matrix perturbation theory to analyze the epidemic matrix and define a vaccination strategy, assuming the vaccination reduces the susceptibles. When mobility and local disease dynamics have similar time scales, it is most efficient to vaccinate the whole network because the disease grows uniformly. However, if only a few vertices can be vaccinated then which ones do we choose? We answer this question, and show that it is most efficient to vaccinate along an eigenvector corresponding to the largest eigenvalue of the Laplacian. We illustrate these general results on a 7 vertex graph and a realistic example of the french rail network. When mobility is slower than local disease dynamics, the epidemic grows on the vertex with largest susceptibles. The epidemic growth rate is more reduced when vaccinating a larger degree vertex; it also depends on the neighboring vertices. This study and its conclusions provides guidelines for the planning of vaccination on a network at the onset of an epidemic.

Physics and Society,Adaptation and Self-Organizing Systems

What problem does this paper attempt to address?

This paper mainly discusses how to mitigate the spread of infectious diseases through vaccine allocation on a geographic network. The study is based on a mathematical model where nodes represent geographic locations and disease transmission is described by the Laplacian matrix, which takes into account population mobility. The model is divided into two cases: P1, where the disease dynamics and mobility have similar time scales, and in this case, uniform vaccine distribution is most effective; and P2, where local disease dynamics dominate, and highly connected nodes benefit more from vaccine allocation.

In the P1 case, when the disease transmission speed is comparable to population mobility, the study finds that the most effective strategy is to distribute vaccines uniformly. If only a limited number of nodes can be vaccinated, the optimal strategy is to select the vector corresponding to the largest eigenvalue of the Laplacian matrix, giving priority to highly connected nodes.

In the P2 case, where local disease transmission is faster than population mobility, vaccine allocation is particularly effective in reducing the growth rate of the largest node's infection, especially for highly connected nodes.

The paper uses matrix perturbation theory to analyze the impact of vaccine allocation on disease growth rate and verifies these theoretical results through numerical simulations. The study also discusses different vaccination strategies, such as uniform vaccination, selective vaccination, and using Laplacian matrix eigenvectors as guidance for vaccination to minimize the scale of the epidemic.

In summary, the paper attempts to address the problem of how to allocate vaccines effectively on a geographic network to minimize the spread of diseases. Through theoretical analysis and numerical simulations, the study provides theoretical guidance for practical vaccine allocation strategies.