Modeling frameworks Today, compare:Deterministic Compartmental Models (DCM) Stochastic Pairwise Models (SPM) for (I, SI, SIR, SIS) Rest of the week: Focus.

Slides:



Advertisements
Similar presentations
Modeling of Complex Social Systems MATH 800 Fall 2011.
Advertisements

CS433: Modeling and Simulation
Epidemics Modeling them with math. History of epidemics Plague in 1300’s killed in excess of 25 million people Plague in London in 1665 killed 75,000.
Queueing Models and Ergodicity. 2 Purpose Simulation is often used in the analysis of queueing models. A simple but typical queueing model: Queueing models.
In biology – Dynamics of Malaria Spread Background –Malaria is a tropical infections disease which menaces more people in the world than any other disease.
Chapter 8: Long-Term Dynamics or Equilibrium 1.(8.1) Equilibrium 2.(8.2) Eigenvectors 3.(8.3) Stability 1.(8.1) Equilibrium 2.(8.2) Eigenvectors 3.(8.3)
RD processes on heterogeneous metapopulations: Continuous-time formulation and simulations wANPE08 – December 15-17, Udine Joan Saldaña Universitat de.
Population dynamics of infectious diseases Arjan Stegeman.
Subjects see chapters n Basic about models n Discrete processes u Deterministic models u Stochastic models u Many equations F Linear algebra F Matrix,
1 Epidemic Spreading in Real Networks: an Eigenvalue Viewpoint Yang Wang Deepayan Chakrabarti Chenxi Wang Christos Faloutsos.
CS 589 Information Risk Management 30 January 2007.
Prof. Bart Selman Module Probability --- Part d)
Probability Distributions
Chapter 4: Stochastic Processes Poisson Processes and Markov Chains
QBM117 Business Statistics
Markov Chains Chapter 16.
1) Need for multiple model types – beyond simulations. 2) Approximation models – successes & failures. 3) Looking to the future.
How does mass immunisation affect disease incidence? Niels G Becker (with help from Peter Caley ) National Centre for Epidemiology and Population Health.
Hydrologic Statistics
1 Performance Evaluation of Computer Systems By Behzad Akbari Tarbiat Modares University Spring 2009 Introduction to Probabilities: Discrete Random Variables.
Simulacra & Simulation (& Health Care-Associated Infections) Michael Rubin, MD, PhD Section Chief, Epidemiology VA Salt Lake City Health Care System.
Subjects see chapters n Basic about models n Discrete processes u Deterministic models u Stochastic models u Many equations F Linear algebra F Matrix,
Emerging Infectious Disease: A Computational Multi-agent Model.
Environmental Modeling Steven I. Gordon Ohio Supercomputer Center June, 2004.
1 Performance Evaluation of Computer Networks: Part II Objectives r Simulation Modeling r Classification of Simulation Modeling r Discrete-Event Simulation.
Chapter 6: Probability Distributions
1 9/23/2015 MATH 224 – Discrete Mathematics Basic finite probability is given by the formula, where |E| is the number of events and |S| is the total number.
Random Sampling, Point Estimation and Maximum Likelihood.
The Negative Binomial Distribution An experiment is called a negative binomial experiment if it satisfies the following conditions: 1.The experiment of.
Introduction: Why statistics? Petter Mostad
V5 Epidemics on networks
Nina H. Fefferman, Ph.D. Rutgers Univ. Balancing Workforce Productivity Against Disease Risks for Environmental and Infectious.
Directed-Graph Epidemiological Models of Computer Viruses Presented by: (Kelvin) Weiguo Jin “… (we) adapt the techniques of mathematical epidemiology to.
Various topics Petter Mostad Overview Epidemiology Study types / data types Econometrics Time series data More about sampling –Estimation.
1 Chapter 19 Monte Carlo Valuation. 2 Simulation of future stock prices and using these simulated prices to compute the discounted expected payoff of.
1 Elements of Queuing Theory The queuing model –Core components; –Notation; –Parameters and performance measures –Characteristics; Markov Process –Discrete-time.
1 An Interim Monitoring Approach for a Small Sample Size Incidence Density Problem By: Shane Rosanbalm Co-author: Dennis Wallace.
Markovian susceptible-infectious- susceptible (SIS) dynamics on finite networks: endemic prevalence and invasion probability Robert Wilkinson Kieran Sharkey.
Lecture 8 Simple Linear Regression (cont.). Section Objectives: Statistical model for linear regression Data for simple linear regression Estimation.
E PIDEMIC SPREADING Speaker: Ao Weng Chon Advisor: Kwang-Cheng Chen 1.
Week 21 Conditional Probability Idea – have performed a chance experiment but don’t know the outcome (ω), but have some partial information (event A) about.
Stat 112: Notes 2 Today’s class: Section 3.3. –Full description of simple linear regression model. –Checking the assumptions of the simple linear regression.
Lecture 7: What is Regression Analysis? BUEC 333 Summer 2009 Simon Woodcock.
Issues in Estimation Data Generating Process:
STA347 - week 31 Random Variables Example: We roll a fair die 6 times. Suppose we are interested in the number of 5’s in the 6 rolls. Let X = number of.
Copyright ©2011 Pearson Education, Inc. publishing as Prentice Hall 5-1 Business Statistics: A Decision-Making Approach 8 th Edition Chapter 5 Discrete.
Epidemic (Compartment) Models. Epidemic without Removal SI Process Only Transition: Infection Transmission SIS Process Two Transitions: Infection and.
Network Modeling of Epidemics 8-13 July UW - NME Workshop Prof. Martina Morris Prof. Steven Goodreau Samuel Jenness Sponsored by: NICHD and the.
POSC 202A: Lecture 4 Probability. We begin with the basics of probability and then move on to expected value. Understanding probability is important because.
Exam 2: Rules Section 2.1 Bring a cheat sheet. One page 2 sides. Bring a calculator. Bring your book to use the tables in the back.
CS433 Modeling and Simulation Lecture 07 – Part 01 Continuous Markov Chains Dr. Anis Koubâa 14 Dec 2008 Al-Imam.
Random Variable The outcome of an experiment need not be a number, for example, the outcome when a coin is tossed can be 'heads' or 'tails'. However, we.
L – Modelling and Simulating Social Systems with MATLAB © ETH Zürich | Lesson 3 – Dynamical Systems Anders Johansson and Wenjian.
CY1B2 Statistics1 (ii) Poisson distribution The Poisson distribution resembles the binomial distribution if the probability of an accident is very small.
An Agent Epidemic Model Toward a general model. Objectives n An epidemic is any attribute that is passed from one person to others in society è disease,
MA354 An Introduction to Math Models (more or less corresponding to 1.0 in your book)
Measures of Disease Frequency
Chapter 19 Monte Carlo Valuation. Copyright © 2006 Pearson Addison-Wesley. All rights reserved Monte Carlo Valuation Simulation of future stock.
Probability Theory Modelling random phenomena. Permutations the number of ways that you can order n objects is: n! = n(n-1)(n-2)(n-3)…(3)(2)(1) Definition:
Why use landscape models?  Models allow us to generate and test hypotheses on systems Collect data, construct model based on assumptions, observe behavior.
Predicting the Future To Predict the Future, “all we have to have is a knowledge of how things are and an understanding of the rules that govern the changes.
Introduction to decision analysis modeling Alice Zwerling, Postdoctoral fellow, JHSPH McGill TB Research Methods Course July 7, 2015.
CS433 Modeling and Simulation Lecture 11 Continuous Markov Chains Dr. Anis Koubâa 01 May 2009 Al-Imam Mohammad Ibn Saud University.
SS r SS r This model characterizes how S(t) is changing.
MA354 Math Modeling Introduction. Outline A. Three Course Objectives 1. Model literacy: understanding a typical model description 2. Model Analysis 3.
Mean Field Methods for Computer and Communication Systems Jean-Yves Le Boudec EPFL Network Science Workshop Hong Kong July
Chapter 5 Statistical Models in Simulation
Anatomy of an Epidemic.
Susceptible, Infected, Recovered: the SIR Model of an Epidemic
A Glimpse of Representing Stochastic Processes
Presentation transcript:

Modeling frameworks Today, compare:Deterministic Compartmental Models (DCM) Stochastic Pairwise Models (SPM) for (I, SI, SIR, SIS) Rest of the week: Focus on Stochastic Network Models UW - NME July 2013

Deterministic Compartmental Modeling SusceptibleInfectedRecovered 8-13 July 2013UW - NME 20132

A form of dynamic modeling in which people are divided up into a limited number of “compartments.” Compartments may differ from each other on any variable that is of epidemiological relevance (e.g. susceptible vs. infected, male vs. female). Within each compartment, people are considered to be homogeneous, and considered only in the aggregate. Compartmental Modeling Compartment July 2013UW - NME 2013

People can move between compartments along “flows”. Flows represent different phenomena depending on the compartments that they connect Flow can also come in from outside the model, or move out of the model Most flows are typically a function of the size of compartments Compartmental Modeling SusceptibleInfected July 2013UW - NME 2013

May be discrete time or continuous time: we will focus on discrete The approach is usually deterministic – one will get the exact same results from a model each time one runs it Measures are always of EXPECTED counts – that is, the average you would expect across many different stochastic runs, if you did them This means that compartments do not have to represent whole numbers of people July 2013UW - NME 2013 Compartmental Modeling

Constant-growth model Infected population t = time i(t)= expected number of infected people at time t k = average growth (in number of people) per time period July 2013UW - NME 2013

recurrence equation difference equation (three different notations for the same concept – keep all in mind when reading the literature!) July 2013UW - NME 2013 Constant-growth model

Example: Constant-growth model i(0) = 0; k = July 2013UW - NME 2013

Proportional growth model Infected population t = time i(t)= expected number of infected people at time t r = average growth rate per time period recurrence equation difference equation July 2013UW - NME 2013

Example: Proportional-growth model i(1) = 1; r = July 2013UW - NME 2013

SusceptibleInfected New infections per unit time (incidence) t = time s(t)= expected number of susceptible people at time t i(t) = expected number of infected people at time t What is the expected incidence per unit time? July 2013UW - NME 2013 SI model

A new infection requires: a susceptible person to have an act with an infected person and for infection to transmit because of that act Expected incidence at time t 12 t = time s(t)= expected number of susceptible people at time t i(t) = expected number of infected people at time t 8-13 July 2013UW - NME 2013 SI model

Expected incidence at time t 13 t = time s(t)= expected number of susceptible people at time t i(t) = expected number of infected people at time t 8-13 July 2013UW - NME 2013 A new infection requires: a susceptible person to have an act with an infected person and for infection to transmit because of that act

SI model Expected incidence at time t July 2013UW - NME 2013 A new infection requires: a susceptible person to have an act with an infected person and for infection to transmit because of that act

Expected incidence at time t July 2013UW - NME 2013 A new infection requires: a susceptible person to have an act with an infected person and for infection to transmit because of that act SI model

Expected incidence at time t July 2013UW - NME 2013 A new infection requires: a susceptible person to have an act with an infected person and for infection to transmit because of that act

SI model Expected incidence at time t July 2013UW - NME 2013 A new infection requires: a susceptible person to have an act with an infected person and for infection to transmit because of that act

Careful: only because this is a “closed” population SI model Expected incidence at time t July 2013UW - NME 2013 A new infection requires: a susceptible person to have an act with an infected person and for infection to transmit because of that act

SusceptibleInfected What does this mean for our system of equations? Expected incidence at time t July 2013UW - NME 2013 SI model

SusceptibleInfected What does this mean for our system of equations? Expected incidence at time t July 2013UW - NME 2013 SI model

Remember: constant-growth model could be expressed as: proportional-growth model could be expressed as: SI model - Recurrence equations 21 The SI model is very simple, but already too difficult to express as a simple recurrence equation. Solving iteratively by hand (or rather, by computer) is necessary 8-13 July 2013UW - NME 2013

SusceptibleInfected SIR model Recovered 22 What if infected people can recover with immunity? And let us assume they all do so at the same rate: 8-13 July 2013UW - NME 2013

Relationship between duration and recovery rate Imagine that a disease has a constant recover rate of 0.2. That is, on the first day of infection, you have a 20% probability of recovering. If you don’t recover the first day, you then have a 20% probability of recovering on Day 2. Etc. Now, imagine 100 people who start out sick on the same day. How many recover after being infected 1 day? How many recover after being infected 2 days? How many recover after being infected 3 days? What does the distribution of time spent infected look like? What is this distribution called? What is the mean (expected) duration spent sick? July 2013UW - NME *0.2 = 20 80*0.2 = 16 64*0.2 = 12.8 Right-tailed Geometric 5 days ( = 1/.2) D = 1/ 

Expected number of new infections at time t still equals where n now equals Expected number of recoveries at time t equals So full set of equations equals: SIR model July 2013UW - NME 2013

susceptible infected recovered What happens on Day 62? Why? July 2013UW - NME 2013

Qualitative analysis pt 1: Epidemic potential Using the SIR model July 2013UW - NME 2013

27 Compartment sizesFlow sizes Susceptible Infected Recovered Transmissions (incidence) Recoveries 8-13 July 2013UW - NME 2013

28 Compartment sizesFlow sizes Susceptible Infected Recovered Transmissions (incidence) Recoveries 8-13 July 2013UW - NME 2013

SusceptibleInfected SIR model with births and deaths Recovered 29 birth death trans. recov July 2013UW - NME 2013

Stochastic Pairwise models (SPM) 8-13 July 2013UW - NME

UW - NME Basic elements of the stochastic model System elements – Persons/animals, pathogens, vectors States – properties of elements As before, but Transitions – Movement from one state to another: Probabilistic 8-13 July 2013

UW - NME Deterministic vs. stochastic models Simple example: Proportional growth model – States: only I is tracked, population has an infinite number of susceptibles – Rate parameters: only, the force of infection (  =  ) DeterministicStochastic Incidence (new cases) 8-13 July 2013

UW - NME What does this stochastic model mean? Depends on the model you choose for P(●) P(●) is a probability distribution. – Probability of what? … that the count of new infections dI = k at time t – So what kind of distributions are appropriate? … discrete distributions – Can you think of one? Example: Poisson distribution Used to model the number of events in a set amount of time or space Defined by one parameter: it is the both the mean and the variance Range: 0,1,2,… (the non-negative integers) The pmf is given by: 8-13 July 2013

UW - NME How does the stochastic model capture transmission? The effect of  on a Poisson distribution Mean: E(dI t )= t Variance: Var(dI t )= t If we specify: t =  I t dt Then: E(dI t )=  I t dt, the deterministic model rate 8-13 July 2013

UW - NME What do you get for this added complexity? Variation – a distribution of potential outcomes – What happens if you all run a deterministic model with the same parameters? – Do you think this is realistic? Recall the poker chip exercises Did you all get the same results when you ran the SI model? Why not? Easier representation of all heterogeneity, systematic and stochastic – Act rates – Transmission rates – Recovery rates, etc… When we get to modeling partnerships: – Easier representation of repeated acts with the same person – Networks of partnerships 8-13 July 2013

UW - NME Example: A simple stochastic model programmed in R First we’ll look at the graphical output of a model … then we’ll take a peek behind the curtain 8-13 July 2013

UW - NME Behind the curtain: a simple R code for this model # First we set up the components and parameters of the system steps <- 70 # the number of simulation steps dt < # step size in time units total time elapsed is then steps*dt i <- rep(0,steps) # vector to store the number of infected at time(t) di <- rep(0,steps) # vector to store the number of new infections at time(t) i[1] <- 1 # initial prevalence beta <- 5 # beta = alpha (act rate per unit time) * # tau (transmission probability given act) 8-13 July 2013

# Now the simulation: we simulate each step through time by drawing the # number of new infections from the Poisson distribution for(k in 1:(steps-1)){ di[k] <- rpois(n=1, lambda=beta*i[k]*dt) i[k+1] <- i[k] + di[k] } In words: For t-1 steps (for(k in 1:(steps-1))) Start of instructions ( { ) new infections at step t <- randomly draw from Poisson (rpois) di[k] one observation (n=1) with this mean (lambda= … ) update infections at step t+1 <- infections at (t) + new infections at (t) i[k+1] i[k] ni[k] End of instructions ( } ) UW - NME Behind the curtain: a simple R code for this model t =  I t dt 8-13 July 2013

UW - NME The stochastic-deterministic relation Will the stochastic mean equal the deterministic mean? – Yes, but only for the linear model – The variance of the empirical stochastic mean depends on the number of replications Can you represent variation in deterministic simulations? – In a limited way Sensitivity analysis shows how outcomes depend on parameters Parameter uncertainty can be incorporated via Bayesian methods Aggregate rates can be drawn from a distribution (in Stella and Excel) – But micro-level stochastic variation can not be represented. Will stochastic variation always be the same? – No, can specify many different distributions with the same mean Poisson Negative binomial Geometric … – The variation depends on the probability distribution specified 8-13 July 2013

To EpiModel… UW - NME July 2013

is required by condition 3, and also satisfies conditions 1 and 2 Without new people entering the population, the epidemic will always die out eventually. Note that s(t) and r(t) can thus take on different values at equilibrium also written as 41 Appendix: Finding equilibria Using the SIR model without birth and death or 8-13 July 2013UW - NME 2013