Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Pediatrics Committee on Infectious Diseases: Poliomyelitis prevention: recommendations for use of inactivated poliovirus vaccine and live oral poliovirus vaccine. 99, 300–305 (1997)
Cohen, J.I.: Enteroviruses and reoviruses. In: Isselbacher, K.J., Braunwald, E., Wilson, J.D., Martin, J.B., Fauci, A.S., Kasper, D.L. (eds.) Harrison’s Principles of Internal Medicine. 16th edn., vol. 2, p. 1144. McGraw-Hill Professional (2004)
Kroger, A.T., Sumaya, C.V., Pickering, L.K., Atkinson, W.L.: General recommendations on immunization: recommendations of the Advisory Committee on Immunizations Practices (ACIP). Morb. Mortal. Wkly Rep. 60, 1–60 (2011)
Plotkin, S.A., Orenstein, W., Offit, P.A.: Poliovirus vaccine-inactivated and poliovirus vaccine-live. In: Vaccines. 6th edn., pp. 573–645. Elsevier Saunders, Philadelphia (2012)
Ray, C.G., Ryan, K.J.: Enteroviruses. In: Sherris Medical Microbiology: An Introduction to Infectious Diseases. 4th edn., pp. 535–537. McGraw-Hill Medica, New York (2003)
Robertson, S.: Module 6: Poliomyelitis. In: The Immunological Basis for Immunization Series. World Health Organization, Geneva (1993)
Rosen, F.S.: Isolation of poliovirus-John Enders and the Nobel Prize. N. Engl. J. Med. 351, 1481–1483 (2004)
Shimizu, H., Thorley, B., Paladin, F.J., Brussen, K.A., Stambos, V., Yuen, L., Utama, A., Tano, Y., Arita, M., Yoshida, H., Yoneyama, T., Benegas, A., Roesel, S., Pallansch, M., Kew, O., Miyamura, T.: Circulation of type 1 vaccine-derived poliovirus in the Philippines in 2001. J. Virol. 78, 13512–13521 (2004)
World Health Organization, Fact Sheet No.114: Poliomyelitis. In: WHO Fact Sheets (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Guo, C., Ma, C., Zhang, S. (2015). Social Models and Algorithms for Optimization of Contact Immunity of Oral Polio Vaccine. In: Wang, J., Yap, C. (eds) Frontiers in Algorithmics. FAW 2015. Lecture Notes in Computer Science(), vol 9130. Springer, Cham. https://doi.org/10.1007/978-3-319-19647-3_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-19647-3_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19646-6
Online ISBN: 978-3-319-19647-3
eBook Packages: Computer ScienceComputer Science (R0)