Graph Embedding-based Smart Vaccination Using Mobile Data

Document Type : Research Article


1 Department of Electrical Engineering, Amirkabir University of Technology, Tehran, Iran

2 Communications Group, EE Department Amirkabir University

3 Amirkabir University of Technology


A novel smart vaccination method is proposed in this paper to distribute a limited number of vaccines among the people of a large community, such as a country, consisting of smaller communities like cities or provinces. The proposed method is comprised of two phases; A vaccine allocation phase and a targeted vaccination phase. In the first phase, the available vaccines are allocated to the communities based on demographics and the effectiveness of each type of vaccine. In the second phase, each community is modelled as a contact graph, and the vaccines available to the community are administered to the individuals whose vaccination has the greatest impact on breaking the chain of transmission. As a result of utilizing the Node2Vec graph embedding algorithm, the complexity of the proposed method increases linearly with the number of people in the community, as opposed to common centrality based methods, the complexities of which increase with the square or cube of the number of individuals. Furthermore, the proposed method can distribute multiple types of vaccines with different probabilities of effectiveness. The performance of the proposed method is comparable to the common centrality based vaccination methods, while its complexity is lower. The results of the simulation show a 20% decrease in the peak number of infected individuals.


Main Subjects