GIRS 2021
Prevention of Disease Outbreak in a Social Network


It is of interest of public health planners to prevent the spread of contagious diseases like the ongoing COVID-19 pandemic through vaccination. But vaccine development is usually a costly and time taking process. Hence, having vaccination available for the entire population may not be possible. The problem is to figure out, provided the vaccines are scarce, whom should we vaccinate first such that a large cascade of a further outbreak can be prevented?

We have developed a time-efficient method that leverages the inherent community structure of the social network of the people of interest. The proposed method solves the problem almost as effectively as the greedy approximation but in a much quicker manner.