Please use this identifier to cite or link to this item:
Appears in Collections:Computing Science and Mathematics Journal Articles
Peer Review Status: Refereed
Title: A fast algorithm for calculating an expected outbreak size on dynamic contagion networks
Authors: Enright, Jessica
Kao, Rowland R
Contact Email:
Keywords: Network modelling
Contagion on networks
Issue Date: Sep-2016
Publisher: Elsevier
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.
Type: Journal Article
DOI Link:
Rights: © 2016 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY license (
Affiliation: Mathematics - CSM Dept
University of Glasgow

Files in This Item:
File Description SizeFormat 
Enright_and_Kao_Epidemics_2016.pdf1.26 MBAdobe PDFView/Open

This item is protected by original copyright

Items in the Repository are protected by copyright, with all rights reserved, unless otherwise indicated.

If you believe that any material held in STORRE infringes copyright, please contact providing details and we will remove the Work from public display in STORRE and investigate your claim.