More Web Proxy on the site http://driver.im/

short-paper

A method for reducing the severity of epidemics by allocating vaccines according to centrality

Authors:

Krzysztof Drewniak,

Joseph Helsing,

Armin R. MiklerAuthors Info & Claims

BCB '14: Proceedings of the 5th ACM Conference on Bioinformatics, Computational Biology, and Health Informatics

Pages 341 - 350

https://doi.org/10.1145/2649387.2649409

Published: 20 September 2014 Publication History

Abstract

One long-standing question in epidemiological research is how best to allocate limited amounts of vaccine or similar preventative measures in order to minimize the severity of an epidemic. Much of the literature on the problem of vaccine allocation has focused on influenza epidemics and used mathematical models of epidemic spread to determine the effectiveness of proposed methods. Our work applies computational models of epidemics to the problem of geographically allocating a limited number of vaccines within several Texas counties. We developed a graph-based, stochastic model for epidemics that is based on the SEIR model, and tested vaccine allocation methods based on multiple centrality measures. This approach provides an alternative method for addressing the vaccine allocation problem, which can be combined with more conventional approaches to yield more effective epidemic suppression strategies. We found that allocation methods based on in-degree and inverse betweenness centralities tended to be the most effective at mitigating epidemics.

References

[1]

M. Ajelli, B. Gonçalves, D. Balcan, V. Colizza, H. Hu, J. J. Ramasco, S. Merler, and A. Vespignani. Comparing large-scale computational approaches to epidemic modeling: agent-based versus structured metapopulation models. BMC infectious diseases, 10:190, Jan. 2010.

[2]

S. Bansal, B. Pourbohloul, and L. A. Meyers. A comparative analysis of influenza vaccination programs. PLoS medicine, 3(10):1816--1825, Oct. 2006.

[3]

P. Bonacich. Factoring and weighting approaches to status scores and clique identification. Journal of Mathematical Sociology, 2:113--120, 1972.

[4]

P. Bonacich. Some unique properties of eigenvector centrality. Social Networks, 29(4):555--564, Oct. 2007.

[5]

U. Brandes. A faster algorithm for betweenness centrality. Journal of Mathematical Sociology, 25(1994):163--177, 2001.

[6]

U. S. C. Bureau. Geographic Terms and Concepts - Block. http://www.census.gov/geo/reference/gtc/gtc_block.html, 2010.

[7]

R. M. Christley, G. L. Pinchbeck, R. G. Bowers, D. Clancy, N. P. French, R. Bennett, J. Turner, and R. M. Chistley. Infection in social networks: using network analysis to identify high-risk individuals. American journal of epidemiology, 162(10):1024--31, Nov. 2005.

[8]

L. Freeman. A set of measures of centrality based on betweenness. Sociometry, 40(1):35--41, 1977.

[9]

S. Fu and G. Milne. Epidemic modelling using cellular automata. In Proc. of the Australian Conference..., 2003.

[10]

A. A. Hagberg, D. A. Schult, and P. J. Swart. Exploring network structure, dynamics, and function using NetworkX. In Proceedings of the 7th Python in Science Conference (SciPy2008), pages 11--15, Pasadena, CA USA, Aug. 2008.

[11]

S. Indrakanti. A Global Stochastic Modeling Framework to Simulate and Visualize Epidemics. Masters, University of North Texas, 2012.

[12]

T. V. Johnson. The Influece of Social Network Graph Structure on Disease Dynamics in a Simulated Environment. Phd, University of North Texas, 2010.

Digital Library

[13]

L. Matrajt and I. M. Longini. Optimizing vaccine allocation at different points in time during an epidemic. PloS one, 5(11):e13767, Jan. 2010.

[14]

J. Medlock and A. P. Galvani. Optimizing influenza vaccine distribution. Science (New York, N.Y.), 325(5948):1705--8, Sept. 2009.

[15]

R. M. Merrill and T. C. Timmreck. Intruduction to Epidemiology, 4th ed. Jones & Bartlett, 2006.

[16]

A. R. Mikler, A. Bravo-Salgado, and C. D. Corley. Global Stochastic Contact Modeling of Infectious Diseases. In 2009 International Joint Conference on Bioinformatics, Systems Biology and Intelligent Computing, pages 327--330. IEEE, 2009

Digital Library

[17]

A. R. Mikler, S. Venkatachalam, and K. Abbas. Modeling infectious diseases using global stochastic cellular automata. Journal of Biological..., 13(4):421--439, 2005.

[18]

S. D. Mylius, T. J. Hagenaars, A. K. Lugnér, and J. Wallinga. Optimal allocation of pandemic influenza vaccine depends on age, risk and timing. Vaccine, 26(29-30):3742--9, July 2008.

[19]

U. Nieminen. On the centrality in a directed graph. Social Science Research, 2:371--378, 1973.

[20]

J. Reyes-Silveyra, A. R. Mikler, J. Zhao, and A. Bravo-Salgado. Modeling Infectious Outbreaks in Non-Homogeneous Populations. Journal of Biological Systems, 19(04):591--606, Dec. 2011.

[21]

R. B. Rothenberg, J. J. Potterat, D. E. Woodhouse, W. W. Darrow, S. Q. Muth, and A. A. Klovdahl. Choosing a centrality measure: epidemiologic correlates in the Colorado Springs study of social networks. Social Networks, 17(3-4):273--297, 1995.

[22]

A. H. Rustam. Epidemic Network and Centrality. Master's, University of Oslo, 2006.

[23]

A. R. Tuite, D. N. Fisman, J. C. Kwong, and A. L. Greer. Optimal pandemic influenza vaccine allocation strategies for the Canadian population. PloS one, 5(5):e10520, Jan. 2010.

[24]

U.S. Department of Health and Human Services and U.S Department of Homeland Security. Guidance on Allocating and Targeting Pandemic Influenza Vaccine. Technical report.

[25]

S. Venkatachalam and A. Mikler. Modeling infectious diseases using global stochastic field simulation. In 2006 IEEE International Conference on Granular Computing, pages 750--753. Ieee, 2006.

[26]

J. Wallinga, M. van Boven, and M. Lipsitch. Optimizing infectious disease interventions during an emerging epidemic. Proceedings of the National Academy of Sciences of the United States of America, 107(2):923--8, Jan. 2010.

Cited By

Qian WBhowmick SO’Neill MRamisetty-Mikler SMikler A(2021)Applying a Probabilistic Infection Model for studying contagion processes in contact networksJournal of Computational Science10.1016/j.jocs.2021.10141954(101419)Online publication date: Sep-2021
https://doi.org/10.1016/j.jocs.2021.101419
Qian WBhowmick SO’Neill MRamisetty-Mikler SMikler A(2020)A Probabilistic Infection Model for Efficient Trace-Prediction of Disease Outbreaks in Contact NetworksComputational Science – ICCS 202010.1007/978-3-030-50371-0_50(676-689)Online publication date: 15-Jun-2020
https://doi.org/10.1007/978-3-030-50371-0_50
Helsing J(2018)Validation and Evaluation of Emergency Response Plans through Agent-Based Modeling and Simulationundefined10.12794/metadc1157648Online publication date: May-2018
https://doi.org/10.12794/metadc1157648

Index Terms

A method for reducing the severity of epidemics by allocating vaccines according to centrality
1. Applied computing
  1. Life and medical sciences
    1. Consumer health
    2. Health informatics
2. Mathematics of computing
  1. Discrete mathematics
    1. Graph theory
      1. Graph algorithms

Recommendations

Understanding the Comorbidity of Multiple Chronic Diseases Using a Network Approach
ACSW '19: Proceedings of the Australasian Computer Science Week Multiconference

Chronic diseases and associated conditions are the leading causes of death in most of the countries worldwide. Due to this, governments all over the world are concerned about the burden of chronic diseases. These diseases often pose severe health risks ...
Controlling Co-Epidemics: Analysis of HIV and Tuberculosis Infection Dynamics

A co-epidemic arises when the spread of one infectious disease stimulates the spread of another infectious disease. Recently, this has happened with human immunodeficiency virus (HIV) and tuberculosis (TB). We develop two variants of a co-epidemic model ...
Temporal analysis of infectious diseases: influenza
SAC '05: Proceedings of the 2005 ACM symposium on Applied computing

A Bayesian network is developed to embed the probabilistic reasoning dependencies of the demographics on the incidence of infectious diseases. Influenza epidemics occur every year in both hemispheres during the winter. The Bayesian learning paradigm is ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

BCB '14: Proceedings of the 5th ACM Conference on Bioinformatics, Computational Biology, and Health Informatics

September 2014

851 pages

ISBN:9781450328944

DOI:10.1145/2649387

General Chairs:
Pierre Baldi
University of California, Irvine
,
Wei Wang
University of California, Los Angeles

Copyright © 2014 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

SIGBio: ACM Special Interest Group on Bioinformatics

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 September 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper

Funding Sources

Texas Academy of Mathematics and Science

Conference

BCB '14

Sponsor:

SIGBio

BCB '14: ACM-BCB '14

September 20 - 23, 2014

California, Newport Beach

Acceptance Rates

Overall Acceptance Rate 254 of 885 submissions, 29%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
117
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)2

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Qian WBhowmick SO’Neill MRamisetty-Mikler SMikler A(2021)Applying a Probabilistic Infection Model for studying contagion processes in contact networksJournal of Computational Science10.1016/j.jocs.2021.10141954(101419)Online publication date: Sep-2021
https://doi.org/10.1016/j.jocs.2021.101419
Qian WBhowmick SO’Neill MRamisetty-Mikler SMikler A(2020)A Probabilistic Infection Model for Efficient Trace-Prediction of Disease Outbreaks in Contact NetworksComputational Science – ICCS 202010.1007/978-3-030-50371-0_50(676-689)Online publication date: 15-Jun-2020
https://doi.org/10.1007/978-3-030-50371-0_50
Helsing J(2018)Validation and Evaluation of Emergency Response Plans through Agent-Based Modeling and Simulationundefined10.12794/metadc1157648Online publication date: May-2018
https://doi.org/10.12794/metadc1157648

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten