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
Author(s): Enright, Jessica
Kao, Rowland R
Contact Email:
Keywords: Network modelling
Contagion on networks
Issue Date: Sep-2016
Date Deposited: 5-Jul-2016
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.
DOI Link: 10.1016/j.epidem.2016.05.002
Rights: © 2016 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY license (
Licence URL(s):

Files in This Item:
File Description SizeFormat 
Enright_and_Kao_Epidemics_2016.pdfFulltext - Published Version1.26 MBAdobe PDFView/Open

This item is protected by original copyright

A file in this item is licensed under a Creative Commons License Creative Commons

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

The metadata of the records in the Repository are available under the CC0 public domain dedication: No Rights Reserved

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.