Speeding Up Network Simulations Using Discrete Time

Preprint English OPEN
Lucas, Aaron; Armbruster, Benjamin;
  • Subject: Quantitative Biology - Populations and Evolution | Mathematics - Dynamical Systems

We develop a way of simulating disease spread in networks faster at the cost of some accuracy. Instead of a discrete event simulation (DES) we use a discrete time simulation. This aggregates events into time periods. We prove a bound on the accuracy attained. We also di... View more
  • References (20)
    20 references, page 1 of 2

    [1] H. Rahmandad and J. Sterman, “Heterogeneity and network structure in the dynamics of diffusion: Comparing agent-based and differential equation models,” Management Science, vol. 54, no. 5, pp. 998-1014, 2008.

    [2] S. Bansal, B. Grenfell, and L. Meyers, “When individual behaviour matters: homogeneous and network models in epidemiology,” Journal of the Royal Society Interface, vol. 4, no. 16, pp. 879-891, 2007.

    [3] M. Kretzschmar, “Sexual network structure and sexually transmitted disease prevention: a modeling perspective,” Sexually Transmitted Diseases, vol. 27, no. 10, pp. 627-635, 2000.

    [4] M. Morris and M. Kretzschmar, “Concurrent partnerships and the spread of hiv,” AIDS, vol. 11, no. 5, pp. 641-648, 1997.

    [5] B. Armbruster and M. Brandeau, “Contact tracing to control infectious disease: when enough is enough,” Health Care Management Science, vol. 10, no. 4, pp. 341-355, 2007.

    [6] M. Golden, “Expedited partner therapy for sexually transmitted diseases,” Clinical Infectious Diseases, vol. 41, no. 5, pp. 630-633, 2005.

    [7] E. Enns, M. Brandeau, T. Igeme, and E. Bendavid, “Assessing effectiveness and costeffectiveness of concurrency reduction for hiv prevention,” International journal of STD & AIDS, vol. 22, no. 10, pp. 558-567, 2011.

    [8] R. Pastor-Satorras and A. Vespignani, “Epidemic spreading in scale-free networks,” Physical Review Letters, vol. 86, no. 14, pp. 3200-3203, 2001.

    [9] D. Hunter, M. Handcock, C. Butts, S. Goodreau, and M. Morris, “ergm: A package to fit,

    [10] L. Meyers, M. Newman, M. Martin, and S. Schrag, “Applying network theory to epidemics: control measures for mycoplasma pneumoniae outbreaks,” Emerging Infectious Diseases, vol. 9, no. 2, pp. 204-210, 2003.

  • Metrics
Share - Bookmark