Skip to main content

2015 | OriginalPaper | Buchkapitel

Social Models and Algorithms for Optimization of Contact Immunity of Oral Polio Vaccine

verfasst von : Chengwei Guo, Chenglong Ma, Shengyu Zhang

Erschienen in: Frontiers in Algorithmics

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Pediatrics Committee on Infectious Diseases: Poliomyelitis prevention: recommendations for use of inactivated poliovirus vaccine and live oral poliovirus vaccine. 99, 300–305 (1997) Pediatrics Committee on Infectious Diseases: Poliomyelitis prevention: recommendations for use of inactivated poliovirus vaccine and live oral poliovirus vaccine. 99, 300–305 (1997)
2.
Zurück zum Zitat 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) 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)
3.
Zurück zum Zitat 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) 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)
4.
Zurück zum Zitat 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) 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)
5.
Zurück zum Zitat 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) 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)
6.
Zurück zum Zitat Robertson, S.: Module 6: Poliomyelitis. In: The Immunological Basis for Immunization Series. World Health Organization, Geneva (1993) Robertson, S.: Module 6: Poliomyelitis. In: The Immunological Basis for Immunization Series. World Health Organization, Geneva (1993)
7.
Zurück zum Zitat Rosen, F.S.: Isolation of poliovirus-John Enders and the Nobel Prize. N. Engl. J. Med. 351, 1481–1483 (2004)CrossRef Rosen, F.S.: Isolation of poliovirus-John Enders and the Nobel Prize. N. Engl. J. Med. 351, 1481–1483 (2004)CrossRef
8.
Zurück zum Zitat 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)CrossRef 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)CrossRef
9.
Zurück zum Zitat World Health Organization, Fact Sheet No.114: Poliomyelitis. In: WHO Fact Sheets (2014) World Health Organization, Fact Sheet No.114: Poliomyelitis. In: WHO Fact Sheets (2014)
Metadaten
Titel
Social Models and Algorithms for Optimization of Contact Immunity of Oral Polio Vaccine
verfasst von
Chengwei Guo
Chenglong Ma
Shengyu Zhang
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-19647-3_7