predator-prey population dynamicsgmateosb/ece440/slides/...nov 13, 2018  · solution of the...

17
Predator-Prey Population Dynamics Gonzalo Mateos Dept. of ECE and Goergen Institute for Data Science University of Rochester [email protected] http://www.ece.rochester.edu/ ~ gmateosb/ November 13, 2018 Introduction to Random Processes Predator-Prey Population Dynamics 1

Upload: others

Post on 24-Aug-2020

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Predator-Prey Population Dynamicsgmateosb/ECE440/Slides/...Nov 13, 2018  · Solution of the Lotka-Volterra equations I LV equations are non-linear but can be solved numerically 0

Predator-Prey Population Dynamics

Gonzalo MateosDept. of ECE and Goergen Institute for Data Science

University of [email protected]

http://www.ece.rochester.edu/~gmateosb/

November 13, 2018

Introduction to Random Processes Predator-Prey Population Dynamics 1

Page 2: Predator-Prey Population Dynamicsgmateosb/ECE440/Slides/...Nov 13, 2018  · Solution of the Lotka-Volterra equations I LV equations are non-linear but can be solved numerically 0

Predator-Prey model (Lotka-Volterra system)

Predator-Prey model (Lotka-Volterra system)

Stochastic model as continuous-time Markov chain

Introduction to Random Processes Predator-Prey Population Dynamics 2

Page 3: Predator-Prey Population Dynamicsgmateosb/ECE440/Slides/...Nov 13, 2018  · Solution of the Lotka-Volterra equations I LV equations are non-linear but can be solved numerically 0

A simple Predator-Prey model

I Populations of X prey molecules and Y predator molecules

I Three possible reactions (events)

1) Prey reproduction: X → 2X

2) Prey consumption to generate predator: X+Y → 2Y

3) Predator death: Y → ∅

I Each prey reproduces at rate α

⇒ Population of X preys ⇒ αX = rate of first reaction

I Prey individual consumed by predator individual on chance encounter

⇒ β = Rate of encounters between prey and predator individuals

⇒ X preys and Y predators ⇒ βXY = rate of second reaction

I Each predator dies off at rate γ

⇒ Population of Y predators ⇒ γY = rate of third reaction

Introduction to Random Processes Predator-Prey Population Dynamics 3

Page 4: Predator-Prey Population Dynamicsgmateosb/ECE440/Slides/...Nov 13, 2018  · Solution of the Lotka-Volterra equations I LV equations are non-linear but can be solved numerically 0

The Lotka-Volterra equations

I Study population dynamics ⇒ X (t) and Y (t) as functions of time t

I Conventional approach: model via system of differential eqs.

⇒ Lotka-Volterra (LV) system of differential equations

I Change in prey (dX (t)/dt) = Prey generation - Prey consumption

⇒ Prey is generated when it reproduces (rate αX (t))

⇒ Prey consumed by predators (rate βX (t)Y (t))

dX (t)

dt= αX (t)− βX (t)Y (t)

I Predator change (dY (t)/dt) = Predator generation - consumption

⇒ Predator is generated when it consumes prey (rate βX (t)Y (t))

⇒ Predator consumed when it dies off (rate γY (t))

dY (t)

dt= βX (t)Y (t)− γY (t)

Introduction to Random Processes Predator-Prey Population Dynamics 4

Page 5: Predator-Prey Population Dynamicsgmateosb/ECE440/Slides/...Nov 13, 2018  · Solution of the Lotka-Volterra equations I LV equations are non-linear but can be solved numerically 0

Solution of the Lotka-Volterra equations

I LV equations are non-linear but can be solved numerically

0 10 20 30 40 50 60 70 80 90 1000

2

4

6

8

10

12

14

16

18

Time

Po

pu

latio

n S

ize

X (Prey)

Y (Predator)

I Prey reproduction rate α = 1

I Predator death rate γ = 0.1

I Predator consumption of prey β = 0.1

I Initial state X (0) = 4, Y (0) = 10

I Boom and bust cycles

I Start with prey reproduction > consumption ⇒ prey X (t) increases

I Predator production picks up (proportional to X (t)Y (t))

I Predator production > death ⇒ predator Y (t) increases

I Eventually prey reproduction < consumption ⇒ prey X (t) decreases

I Predator production slows down (proportional to X (t)Y (t))

I Predator production < death ⇒ predator Y (t) decreases

I Prey reproduction > consumption (start over)

Introduction to Random Processes Predator-Prey Population Dynamics 5

Page 6: Predator-Prey Population Dynamicsgmateosb/ECE440/Slides/...Nov 13, 2018  · Solution of the Lotka-Volterra equations I LV equations are non-linear but can be solved numerically 0

State-space diagram

I State-space diagram ⇒ plot Y (t) versus X (t)

⇒ Constrained to single orbit given by initial state (X (0),Y (0))

0 2 4 6 8 10 12 14 16 18 200

5

10

15

20

25

30

35

40

(4,1)

X (Prey)

Y (Pre

dator

)

(4,2)

(4,4)(4,6)(4,10)

(X(0),Y(0)) =

Buildup: Prey increases fast, predator increases slowly (move right and slightly up)

Boom: Predator increases fast depleting prey (move up and left)

Bust: When prey is depleted predator collapses (move down almost straight)

Introduction to Random Processes Predator-Prey Population Dynamics 6

Page 7: Predator-Prey Population Dynamicsgmateosb/ECE440/Slides/...Nov 13, 2018  · Solution of the Lotka-Volterra equations I LV equations are non-linear but can be solved numerically 0

Two observations

I Too much regularity for a natural system (exact periodicity forever)

0 100 200 300 400 500 600 700 800 900 10000

5

10

15

20

Time

Popu

latio

n Si

ze

X (Prey)Y (Predator)

I X (t), Y (t) modeled as continuous but actually discrete. Is this a problem?

I If X (t), Y (t) large can interpret asconcentrations (molecules/volume)

⇒ Often accurate (millions of molecules)

I If X (t), Y (t) small does not make sense

⇒ We had 7/100 prey at some point!

I There is an extinction event we are missing 0 10 20 30 40 50 60 70 80 90 1000

2

4

6

8

10

12

14

16

18

Time

Popu

lation

Size

X (Prey)Y (Predator)

X!0.07

Introduction to Random Processes Predator-Prey Population Dynamics 7

Page 8: Predator-Prey Population Dynamicsgmateosb/ECE440/Slides/...Nov 13, 2018  · Solution of the Lotka-Volterra equations I LV equations are non-linear but can be solved numerically 0

Things deterministic model explains (or does not)

I Deterministic model is useful ⇒ Boom and bust cycles

⇒ Important property that the model predicts and explains

I But it does not capture some aspects of the system

⇒ Non-discrete population sizes (unrealistic fractional molecules)

⇒ No random variation (unrealistic regularity)

I Possibly missing important phenomena ⇒ Extinction

I Shortcomings most pronounced when number of molecules is small

⇒ Biochemistry at cellular level (1 ∼ 5 molecules typical)

I Address these shortcomings through a stochastic model

Introduction to Random Processes Predator-Prey Population Dynamics 8

Page 9: Predator-Prey Population Dynamicsgmateosb/ECE440/Slides/...Nov 13, 2018  · Solution of the Lotka-Volterra equations I LV equations are non-linear but can be solved numerically 0

Stochastic model as CTMC

Predator-Prey model (Lotka-Volterra system)

Stochastic model as continuous-time Markov chain

Introduction to Random Processes Predator-Prey Population Dynamics 9

Page 10: Predator-Prey Population Dynamicsgmateosb/ECE440/Slides/...Nov 13, 2018  · Solution of the Lotka-Volterra equations I LV equations are non-linear but can be solved numerically 0

Stochastic model

I Three possible reactions (events) occurring at rates c1, c2 and c3

1) Prey reproduction: Xc1→ 2X

2) Prey consumption to generate predator: X+Yc2→ 2Y

3) Predator death: Yc3→ ∅

I Denote as X (t),Y (t) the number of molecules by time t

I Can model X (t),Y (t) as continuous time Markov chains (CTMCs)?

I Large population size argument not applicable

⇒ Interest in systems with small number of molecules/individuals

Introduction to Random Processes Predator-Prey Population Dynamics 10

Page 11: Predator-Prey Population Dynamicsgmateosb/ECE440/Slides/...Nov 13, 2018  · Solution of the Lotka-Volterra equations I LV equations are non-linear but can be solved numerically 0

Stochastic model (continued)

I Consider system with 1 prey molecule x and 1 predator molecule y

I Let T2(1, 1) be the time until x reacts with y

⇒ Time until x , y meet, and x and y move randomly around

⇒ Reasonable to model T2(1, 1) as memoryless

P(T2(1, 1) > s + t

∣∣T2(1, 1) > s)= P (T2(1, 1) > t)

I T2(1, 1) is exponential with parameter (rate) c2

Introduction to Random Processes Predator-Prey Population Dynamics 11

Page 12: Predator-Prey Population Dynamicsgmateosb/ECE440/Slides/...Nov 13, 2018  · Solution of the Lotka-Volterra equations I LV equations are non-linear but can be solved numerically 0

Stochastic model (continued)

I Suppose now there are X preys and Y predators

⇒ There are XY possible predator-prey reactions

I Let T2(X ,Y ) be the time until the first of these reactions occurs

I Min. of exponential RVs is exponential with summed parameters

⇒ T2(X ,Y ) is exponential with parameter c2XY

I Likewise, time until first reaction of type 1 is T1(X ) ∼ exp(c1X )

I Time until first reaction of type 3 is T3(Y ) ∼ exp(c3Y )

Introduction to Random Processes Predator-Prey Population Dynamics 12

Page 13: Predator-Prey Population Dynamicsgmateosb/ECE440/Slides/...Nov 13, 2018  · Solution of the Lotka-Volterra equations I LV equations are non-linear but can be solved numerically 0

CTMC model

I If reaction times are exponential can model as CTMC

⇒ CTMC state (X ,Y ) with nr. of prey and predator molecules

X , Y X+1, YX−1, Y

X , Y+1

X , Y−1

X−1, Y+1

X+1, Y−1

c1X

c2XY

c3Y

c1(X − 1)

c2(X + 1)(Y − 1)

c3(Y + 1)

c1(X − 1)

c1X

c2(X + 1)Y

c2X (Y − 1)

c3(Y + 1)

c3Y

Transition rates

I (X ,Y ) → (X + 1,Y ):Reaction 1 = c1X

I (X ,Y ) → (X−1,Y+1):Reaction 2 = c2XY

I (X ,Y ) → (X ,Y − 1):Reaction 3 = c3Y

I State-dependent rates

Introduction to Random Processes Predator-Prey Population Dynamics 13

Page 14: Predator-Prey Population Dynamicsgmateosb/ECE440/Slides/...Nov 13, 2018  · Solution of the Lotka-Volterra equations I LV equations are non-linear but can be solved numerically 0

Simulation of CTMC model

I Use CTMC model to simulate predator-prey dynamicsI Initial conditions are X (0) = 50 preys and Y (0) = 100 predators

0 5 10 15 20 25 300

50

100

150

200

250

300

350

400

Time

Popu

latio

n Si

ze

X (Prey)Y (Predator)

I Prey reproduction ratec1 = 1 reactions/second

I Rate of predator consumption of preyc2 = 0.005 reactions/second

I Predator death ratec3 = 0.6 reactions/second

I Boom and bust cycles still the dominant feature of the system

⇒ But random fluctuations are apparent

Introduction to Random Processes Predator-Prey Population Dynamics 14

Page 15: Predator-Prey Population Dynamicsgmateosb/ECE440/Slides/...Nov 13, 2018  · Solution of the Lotka-Volterra equations I LV equations are non-linear but can be solved numerically 0

CTMC model in state space

I Plot Y (t) versus X (t) for the CTMC ⇒ state-space representation

0 50 100 150 200 250 300 35050

100

150

200

250

300

350

400

X (Prey)

Y (Pre

dator

)

I No single fixed orbit as before

⇒ Randomly perturbed version of deterministic orbit

Introduction to Random Processes Predator-Prey Population Dynamics 15

Page 16: Predator-Prey Population Dynamicsgmateosb/ECE440/Slides/...Nov 13, 2018  · Solution of the Lotka-Volterra equations I LV equations are non-linear but can be solved numerically 0

Effect of different initial population sizes

I Chance of extinction captured by CTMC model (top plots)

0 10 20 300

500

1000

1500

2000

Time

Popu

lation

Size

X(0) = 8, Y(0) = 16

X (Prey)Y (Predator)

0 10 20 300

200

400

600

800

1000

Time

Popu

lation

Size

X(0) = 16, Y(0) = 32

X (Prey)Y (Predator)

0 10 20 300

100

200

300

400

500

600

700

Time

Popu

lation

Size

X(0) = 32, Y(0) = 64

X (Prey)Y (Predator)

0 10 20 300

100

200

300

400

500

Time

Popu

lation

Size

X(0) = 64, Y(0) = 128

X (Prey)Y (Predator)

0 10 20 300

50

100

150

200

250

300

350

Time

Popu

lation

Size

X(0) = 128, Y(0) = 256

X (Prey)Y (Predator)

0 10 20 300

200

400

600

800

1000

TimePo

pulat

ion S

ize

X(0) = 256, Y(0) = 512

X (Prey)Y (Predator)

(Notice that Y-axis scales are different)

Introduction to Random Processes Predator-Prey Population Dynamics 16

Page 17: Predator-Prey Population Dynamicsgmateosb/ECE440/Slides/...Nov 13, 2018  · Solution of the Lotka-Volterra equations I LV equations are non-linear but can be solved numerically 0

Conclusions and the road ahead

I Deterministic vs. stochastic (random) modeling

I Deterministic modeling is simpler

⇒ Captures dominant features (boom and bust cycles)

I CTMC-based stochastic simulation more complex

⇒ Less regularity (all runs are different, state orbit not fixed)

⇒ Captures effects missed by deterministic solution (extinction)

I Gillespie’s algorithm. Optional reading in class website

⇒ CTMC model for every system of reactions is cumbersome

⇒ Impossible for hundreds of types and reactions

⇒ Q: Simulation for generic system of chemical reactions?

Introduction to Random Processes Predator-Prey Population Dynamics 17