Amirkabir University of Technology AUT Journal of Modeling and Simulation 2588-2953 53 1 2021 06 01 Graph Embedding-based Smart Vaccination Using Mobile Data 67 78 4463 10.22060/miscj.2021.20177.5251 EN Saeed Jamshidiha Department of Electrical Engineering, Amirkabir University of Technology, Tehran, Iran MohammadMohsen Jadidi Department of Electrical Engineering, Amirkabir University of Technology, Tehran, Iran 0000-0001-8246-2521 Iman Masroori Department of Electrical Engineering, Amirkabir University of Technology, Tehran, Iran Pegah Moslemi Department of Electrical Engineering, Amirkabir University of Technology, Tehran, Iran Abbas Mohammadi Department of Electrical Engineering, Amirkabir University of Technology, Tehran, Iran 0000-0002-5505-1660 Vahid Pourahamdi Department of Electrical Engineering, Amirkabir University of Technology, Tehran, Iran Journal Article 2021 06 13 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. https://miscj.aut.ac.ir/article_4463_043ab21fc5a1607b381ac3896176dac6.pdf