Research output

Article in Journal ()

A fast algorithm for calculating an expected outbreak size on dynamic contagion networks

Citation
Enright J & Kao RR (2016) A fast algorithm for calculating an expected outbreak size on dynamic contagion networks, Epidemics, 16, pp. 56-62.

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.

Keywords
Network modelling; Contagion on networks

StatusPublished
AuthorsEnright Jessica, Kao Rowland R
Publication date09/2016
Publication date online24/05/2016
Date accepted by journal18/05/2016
PublisherElsevier
ISSN 1755-4365
LanguageEnglish

Journal
Epidemics: Volume 16

© University of Stirling FK9 4LA Scotland UK • Telephone +44 1786 473171 • Scottish Charity No SC011159
My Portal