Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of...

45
Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics

Transcript of Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of...

Page 1: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.

Classical SIR and Network Models

2012 TCM ConferenceJanuary 27, 2012

Dan TeagueNC School of Science and

Mathematics

Page 2: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.

Slides borrowed from the MAA Invited Lecture, Mathematical Approaches to Infectious Disease Prediction and Control by Lauren Ancel Meyers, University

of Texas, during Mathfest, 2011

Page 3: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.

The Susceptibles

The Infectives.

The Recovered

dSS I

dt

dIS I I

dt

dRI

dt

Page 4: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.

0 when 0

0 or

dISI I

dt

S I S

Page 5: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.

1S

S

Page 6: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.

0 00

( ) lnS

I S S I SS

1dI SI I

dS SI S

dSS I

dt

dIS I I

dt

dRI

dt

Page 7: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.
Page 8: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.
Page 9: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.
Page 10: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.
Page 11: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.

Fundamental Problem with the Classical DE Model

Page 12: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.

Just Like Predator-Prey

dSaS bWS

dtdW

cW dSWdt

Page 13: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.
Page 14: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.

What does β measure?

In , β is a product of probabilities.

SI counts the number of possible S-I interactions.

Not all of them happen. β accounts for this.

Not all that happen lead to an Infective. β accounts for this as well.

dSSI

dt

Page 15: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.

The Mass Action Assumption

If, according to β (SI), my quota of possible infectionable interactions is 5, I can infect 5 individuals today.

Tomorrow, I get a new group of 5.

In the real world, if I have 5 close friends I can infect, I don’t get a new set of 5 tomorrow.

Page 16: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.

Network Model

If every vertexconnects toevery other vertex,then we have the classical Mass Action model.

Page 17: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.
Page 18: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.
Page 19: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.

Network Models

•Erdós-Renyí Random Network

•Configuration Models

•Small World Network

•Power Law Network

•Preferential Attachment Networks

Page 20: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.
Page 21: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.

Friendship Paradox: Your Friends Have More Friends Than You

Have

Nicholas Christakishttp://www.youtube.com/watch?v=L-dPxGLesE4&feature=related

Page 22: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.

Network Dynamics

Network Structure

Dynamics on Networks

Dynamics of Networks

Page 23: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.

What does the Mathematics of

Networks look like?The Giant Component in a Random

Erdós-Renyí Graph

Suppose we have a graph with V vertices in which the edges are created at random. Each possible edge is created with probability p.

This graph is denoted G(V, p).

Page 24: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.

Average Vertex Degree

221.83

12k

Page 25: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.

When will there be a Giant Component?

Page 26: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.

When will the GC exist and how large will it be?

Without a Giant Component, any outbreak will be small.

A network must contain a Giant Component for and epidemic to become established.

Page 27: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.
Page 28: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.
Page 29: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.
Page 30: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.
Page 31: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.

How can we solve this equation for S?

Page 32: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.

Think Graphically

Page 33: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.
Page 34: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.

When is there a Giant Component?

Page 35: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.

Graph Implicitly

Page 36: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.

Analysis?

Can we do anything analytic with this equation?

1 k SS e

Page 37: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.

Think of all the Inverse Functions you know.

1If sin 0.3 , what is ?

If ln 0.3 , what is ?

If 0.3 , what is ?

x x

x x

x x

Page 38: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.

x is a solution to some “unsolveable” equation.

1

n

If sin 0.3 , what is ?

If ln 0.3 , what is ?

is the solution to sin 0.3.

is the solut

If 0.

ion to 0.3.

is the solution

3 , what is ?

to 0.3.

x

n

x x

x e

x x

x x

x x

x x

Page 39: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.

We need such a function.

Page 40: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.

Lambert-W function

Page 41: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.
Page 42: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.
Page 43: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.

MathCAD Lambert-W Function

Page 44: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.

When will there be a Giant Component?

Page 45: Classical SIR and Network Models 2012 TCM Conference January 27, 2012 Dan Teague NC School of Science and Mathematics.

Dan Teague Image above from Annalisa Crannell, NC School of Science and Mathematics Franklin & Marshall [email protected]

Is this kind of talk useful?