A fast algorithm for calculating an expected outbreak size on dynamic contagion networks
Jessica Enright1, Rowland R Kao2
1Computing Science and Mathematics, University of Stirling, Stirling FK9 4LA, United Kingdom.
Abstract:
Calculation of expected outbreak size of a simple contagion on a known contact network is a common and important epidemiological task, and is typically carried out by computationally intensive simulation. We describe an efficient exact method to calculate the expected outbreak size of a contagion on an outbreak-invariant network that is a directed and acyclic, allowing us to model all dynamically changing networks when contagion can only travel forward in time. We describe our algorithm and its use in pseudocode, as well as showing examples of its use on disease relevant, data-derived networks.
More Related Videos
Related Concept Videos
Steps in Outbreak Investigation
Population Growth
Causality in Epidemiology
Modeling with Differential Equations
Exponential Equations for Modeling Growth
Exponential Growth


