Skip to main content
Top

2015 | OriginalPaper | Chapter

Node-Immunization Strategies in a Stochastic Epidemic Model

Authors : Juan Piccini, Franco Robledo, Pablo Romero

Published in: Machine Learning, Optimization, and Big Data

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The object under study is an epidemic spread of a disease through individuals. A stochastic process is first introduced, inspired in classical Susceptible, Infected and Removed (SIR) model. In order to jeopardize the epidemic spread, two different immunization strategies are proposed. A combinatorial optimization problem is further formalized. The goal is to minimize the effect of the disease spread, choosing a correct immunization strategy, subject to a budget constraint. We are witness of a counter-intuitive result: in non-virulent scenarios, it is better to immunize common individuals rather than communicative ones. A discussion is provided, together with open problems and trends for future work.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Barabasi, A.: Linked: The New Science of Networks. Perseus Publishing, Cambridge (2002) Barabasi, A.: Linked: The New Science of Networks. Perseus Publishing, Cambridge (2002)
2.
go back to reference Bayati, M., Kim, J.H., Saberi, A.: A sequential algorithm for generating random graphs. In: Charikar, M., Jansen, K., Reingold, O., Rolim, J.D.P. (eds.) RANDOM 2007 and APPROX 2007. LNCS, vol. 4627, pp. 326–340. Springer, Heidelberg (2007) CrossRef Bayati, M., Kim, J.H., Saberi, A.: A sequential algorithm for generating random graphs. In: Charikar, M., Jansen, K., Reingold, O., Rolim, J.D.P. (eds.) RANDOM 2007 and APPROX 2007. LNCS, vol. 4627, pp. 326–340. Springer, Heidelberg (2007) CrossRef
3.
go back to reference Bollobás, B.: Random Graphs. Academic Press, London (1985)MATH Bollobás, B.: Random Graphs. Academic Press, London (1985)MATH
4.
go back to reference Fine, P.E.: A commentary on the mechanical analogue to the reed-frost epidemic model. Am. J. Epidemiol. 106(2), 87–100 (1977) Fine, P.E.: A commentary on the mechanical analogue to the reed-frost epidemic model. Am. J. Epidemiol. 106(2), 87–100 (1977)
6.
go back to reference Keeling, M.J., Eames, K.T.: Networks and epidemic models. J. Royal Soc. Interface 2(4), 295–307 (2005)CrossRef Keeling, M.J., Eames, K.T.: Networks and epidemic models. J. Royal Soc. Interface 2(4), 295–307 (2005)CrossRef
7.
go back to reference Kenah, E., Robins, J.M.: Network-based analysis of stochastic SIR epidemic models with random and proportionate mixing. J. Theor. Biol. 249(4), 706–722 (2007)MathSciNetCrossRef Kenah, E., Robins, J.M.: Network-based analysis of stochastic SIR epidemic models with random and proportionate mixing. J. Theor. Biol. 249(4), 706–722 (2007)MathSciNetCrossRef
8.
go back to reference Latora, V., Marchiori, M.: Efficient behavior of small-world networks. Phys. Rev. Lett. 87, 198701 (2001)CrossRef Latora, V., Marchiori, M.: Efficient behavior of small-world networks. Phys. Rev. Lett. 87, 198701 (2001)CrossRef
9.
go back to reference Macdonald, B., Shakarian, P., Howard, N., Moores, G.: Spreaders in the network SIR model: an empirical study (2012). CoRR abs/1208.4269 Macdonald, B., Shakarian, P., Howard, N., Moores, G.: Spreaders in the network SIR model: an empirical study (2012). CoRR abs/​1208.​4269
12.
go back to reference Newman, M.E.J., Strogatz, S.H., Watts, D.J.: Random graphs with arbitrary degree distributions and their applications. Phys. Rev. E 64(2), 026118 (2001)CrossRef Newman, M.E.J., Strogatz, S.H., Watts, D.J.: Random graphs with arbitrary degree distributions and their applications. Phys. Rev. E 64(2), 026118 (2001)CrossRef
13.
go back to reference Roberts, F.S.: Bioterrorism: Mathematical Modeling Applications in Homeland Security. Frontiers in Applied Mathematics. Society for Industrial and Applied Mathematics, Philadelphia (PA) (2003) Roberts, F.S.: Bioterrorism: Mathematical Modeling Applications in Homeland Security. Frontiers in Applied Mathematics. Society for Industrial and Applied Mathematics, Philadelphia (PA) (2003)
14.
go back to reference Santhanam, G.R., Suvorov, Y., Basu, S., Honavar, V.: Verifying intervention policies to counter infection propagation over networks: a model checking approach. In: AAAI (2011) Santhanam, G.R., Suvorov, Y., Basu, S., Honavar, V.: Verifying intervention policies to counter infection propagation over networks: a model checking approach. In: AAAI (2011)
15.
go back to reference Shirley, M.D., Rushton, S.P.: The impacts of network topology on disease spread. Ecol. Complex. 2(3), 287–299 (2005)CrossRef Shirley, M.D., Rushton, S.P.: The impacts of network topology on disease spread. Ecol. Complex. 2(3), 287–299 (2005)CrossRef
Metadata
Title
Node-Immunization Strategies in a Stochastic Epidemic Model
Authors
Juan Piccini
Franco Robledo
Pablo Romero
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-27926-8_19

Premium Partner