Oral polio vaccine (OPV) can produce contact immunity and help protect more individuals than the vaccinated from polio. To better capture the utilization of OPV’s contact immunity, we model the community as a social network, and formulate the task of maximizing the contact immunity effect as an optimization problem on graphs, which is to find a sequence of vertices to be “vaccinated” to maximize the total number of “infected” vertices. Furthermore, we consider the restriction imported by immune deficient individuals, and study related problems. We present polynomial-time algorithms for these problems on trees, and show the intractability of problems on general graphs.
CITATION STYLE
Guo, C., Ma, C., & Zhang, S. (2015). Social models and algorithms for optimization of contact immunity of oral polio vaccine. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9130, pp. 66–77). Springer Verlag. https://doi.org/10.1007/978-3-319-19647-3_7
Mendeley helps you to discover research relevant for your work.