EE365: Epidemic Example
Transcript of EE365: Epidemic Example
![Page 1: EE365: Epidemic Example](https://reader034.fdocuments.us/reader034/viewer/2022052514/5868bda91a28ab87408beda2/html5/thumbnails/1.jpg)
EE365: Epidemic Example
1
![Page 2: EE365: Epidemic Example](https://reader034.fdocuments.us/reader034/viewer/2022052514/5868bda91a28ab87408beda2/html5/thumbnails/2.jpg)
Monte Carlo simulation
to approximate
e = E f(x0, . . . , xT ) =∑
s0,...,sT∈X
f(x0, . . . , xT )ds0Ps0s1 · · ·PsT−1sT
(a sum with nT+1 terms)
I simulate N trajectories x(i)t , and let
e =1
N
N∑i=1
f(x(i)0 , . . . , x
(i)T )
I e is an unbiased estimate of e
I works for any function f
2
![Page 3: EE365: Epidemic Example](https://reader034.fdocuments.us/reader034/viewer/2022052514/5868bda91a28ab87408beda2/html5/thumbnails/3.jpg)
Example: Epidemic models
I undirected graph
I k vertices, each represents an individual
I each may spread infection to neighbors
I each individual is either susceptible,infected, or removed
I called the S, I,R model
I transition probabilities for each individualdepends on infection state of neighbors
I X = {S, I,R}k, so |X | = 3k
I for modest k, we cannot store a distribution on X
I one approach is to use Monte Carlo methods to estimate useful quantities
3
![Page 4: EE365: Epidemic Example](https://reader034.fdocuments.us/reader034/viewer/2022052514/5868bda91a28ab87408beda2/html5/thumbnails/4.jpg)
Example: Epidemic models
I graph is 30× 30 grid
I transition probabilities for an individual, with states ordered (S, I,R) 0.6 0.4 00.2 0.6 0.20 0 1
with an infected neighbor
1 0 00.2 0.6 0.20 0 1
with no infected neighbors
I simulate Markov chain to see spread of infection
4
![Page 5: EE365: Epidemic Example](https://reader034.fdocuments.us/reader034/viewer/2022052514/5868bda91a28ab87408beda2/html5/thumbnails/5.jpg)
Susceptible
Infected
Removed
t = 0
Example: Epidemic models
5
![Page 6: EE365: Epidemic Example](https://reader034.fdocuments.us/reader034/viewer/2022052514/5868bda91a28ab87408beda2/html5/thumbnails/6.jpg)
Susceptible
Infected
Removed
t = 1
Example: Epidemic models
6
![Page 7: EE365: Epidemic Example](https://reader034.fdocuments.us/reader034/viewer/2022052514/5868bda91a28ab87408beda2/html5/thumbnails/7.jpg)
Susceptible
Infected
Removed
t = 2
Example: Epidemic models
7
![Page 8: EE365: Epidemic Example](https://reader034.fdocuments.us/reader034/viewer/2022052514/5868bda91a28ab87408beda2/html5/thumbnails/8.jpg)
Susceptible
Infected
Removed
t = 3
Example: Epidemic models
8
![Page 9: EE365: Epidemic Example](https://reader034.fdocuments.us/reader034/viewer/2022052514/5868bda91a28ab87408beda2/html5/thumbnails/9.jpg)
Susceptible
Infected
Removed
t = 4
Example: Epidemic models
9
![Page 10: EE365: Epidemic Example](https://reader034.fdocuments.us/reader034/viewer/2022052514/5868bda91a28ab87408beda2/html5/thumbnails/10.jpg)
Susceptible
Infected
Removed
t = 5
Example: Epidemic models
10
![Page 11: EE365: Epidemic Example](https://reader034.fdocuments.us/reader034/viewer/2022052514/5868bda91a28ab87408beda2/html5/thumbnails/11.jpg)
Susceptible
Infected
Removed
t = 6
Example: Epidemic models
11
![Page 12: EE365: Epidemic Example](https://reader034.fdocuments.us/reader034/viewer/2022052514/5868bda91a28ab87408beda2/html5/thumbnails/12.jpg)
Susceptible
Infected
Removed
t = 7
Example: Epidemic models
12
![Page 13: EE365: Epidemic Example](https://reader034.fdocuments.us/reader034/viewer/2022052514/5868bda91a28ab87408beda2/html5/thumbnails/13.jpg)
Susceptible
Infected
Removed
t = 8
Example: Epidemic models
13
![Page 14: EE365: Epidemic Example](https://reader034.fdocuments.us/reader034/viewer/2022052514/5868bda91a28ab87408beda2/html5/thumbnails/14.jpg)
Susceptible
Infected
Removed
t = 9
Example: Epidemic models
14
![Page 15: EE365: Epidemic Example](https://reader034.fdocuments.us/reader034/viewer/2022052514/5868bda91a28ab87408beda2/html5/thumbnails/15.jpg)
Susceptible
Infected
Removed
t = 10
Example: Epidemic models
15
![Page 16: EE365: Epidemic Example](https://reader034.fdocuments.us/reader034/viewer/2022052514/5868bda91a28ab87408beda2/html5/thumbnails/16.jpg)
Susceptible
Infected
Removed
t = 15
Example: Epidemic models
16
![Page 17: EE365: Epidemic Example](https://reader034.fdocuments.us/reader034/viewer/2022052514/5868bda91a28ab87408beda2/html5/thumbnails/17.jpg)
Susceptible
Infected
Removed
t = 20
Example: Epidemic models
17
![Page 18: EE365: Epidemic Example](https://reader034.fdocuments.us/reader034/viewer/2022052514/5868bda91a28ab87408beda2/html5/thumbnails/18.jpg)
Susceptible
Infected
Removed
t = 25
Example: Epidemic models
18
![Page 19: EE365: Epidemic Example](https://reader034.fdocuments.us/reader034/viewer/2022052514/5868bda91a28ab87408beda2/html5/thumbnails/19.jpg)
Susceptible
Infected
Removed
t = 30
Example: Epidemic models
19
![Page 20: EE365: Epidemic Example](https://reader034.fdocuments.us/reader034/viewer/2022052514/5868bda91a28ab87408beda2/html5/thumbnails/20.jpg)
Susceptible
Infected
Removed
t = 35
Example: Epidemic models
20
![Page 21: EE365: Epidemic Example](https://reader034.fdocuments.us/reader034/viewer/2022052514/5868bda91a28ab87408beda2/html5/thumbnails/21.jpg)
Susceptible
Infected
Removed
t = 40
Example: Epidemic models
21
![Page 22: EE365: Epidemic Example](https://reader034.fdocuments.us/reader034/viewer/2022052514/5868bda91a28ab87408beda2/html5/thumbnails/22.jpg)
Susceptible
Infected
Removed
t = 45
Example: Epidemic models
22
![Page 23: EE365: Epidemic Example](https://reader034.fdocuments.us/reader034/viewer/2022052514/5868bda91a28ab87408beda2/html5/thumbnails/23.jpg)
Susceptible
Infected
Removed
t = 50
Example: Epidemic models
23
![Page 24: EE365: Epidemic Example](https://reader034.fdocuments.us/reader034/viewer/2022052514/5868bda91a28ab87408beda2/html5/thumbnails/24.jpg)
Susceptible
Infected
Removed
t = 55
Example: Epidemic models
24
![Page 25: EE365: Epidemic Example](https://reader034.fdocuments.us/reader034/viewer/2022052514/5868bda91a28ab87408beda2/html5/thumbnails/25.jpg)
Susceptible
Infected
Removed
t = 60
Example: Epidemic models
25
![Page 26: EE365: Epidemic Example](https://reader034.fdocuments.us/reader034/viewer/2022052514/5868bda91a28ab87408beda2/html5/thumbnails/26.jpg)
Susceptible
Infected
Removed
t = 65
Example: Epidemic models
26
![Page 27: EE365: Epidemic Example](https://reader034.fdocuments.us/reader034/viewer/2022052514/5868bda91a28ab87408beda2/html5/thumbnails/27.jpg)
Susceptible
Infected
Removed
t = 70
Example: Epidemic models
27
![Page 28: EE365: Epidemic Example](https://reader034.fdocuments.us/reader034/viewer/2022052514/5868bda91a28ab87408beda2/html5/thumbnails/28.jpg)
Susceptible
Infected
Removed
t = 75
Example: Epidemic models
28
![Page 29: EE365: Epidemic Example](https://reader034.fdocuments.us/reader034/viewer/2022052514/5868bda91a28ab87408beda2/html5/thumbnails/29.jpg)
Susceptible
Infected
Removed
t = 80
Example: Epidemic models
29
![Page 30: EE365: Epidemic Example](https://reader034.fdocuments.us/reader034/viewer/2022052514/5868bda91a28ab87408beda2/html5/thumbnails/30.jpg)
Example: Epidemic models
disease spread over time
10 20 30 40 50 60 70 80 90 1000
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
t
percentageofpopulation
30
![Page 31: EE365: Epidemic Example](https://reader034.fdocuments.us/reader034/viewer/2022052514/5868bda91a28ab87408beda2/html5/thumbnails/31.jpg)
Example: Epidemic models
I histogram of fraction of population that is removed after 100 time steps
I in 4% of runs, less than 5% is removed
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 10
0.02
0.04
0.06
0.08
0.1
0.12
0.14
0.16
0.18
0.2
fraction of population removed
fractionofruns
31