76
Modeling fish migration with an interacting particle model Alethea Barbaro CWRU Department of Mathematics, Applied Mathematics & Statistics 17 April 2015 A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 1 / 43

Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

  • Upload
    others

  • View
    2

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Modeling fish migration with an interacting particle model

Alethea Barbaro

CWRUDepartment of Mathematics, Applied Mathematics & Statistics

17 April 2015

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 1 / 43

Page 2: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Research summary related to interacting particle models:

Interacting particle model for fish migrationBehavior of the particle model with noise (with B. Birnir, K. Taylor; simulation assistance from P.Trethewey, L. Youseff)Parallelization of the simulations (with B. Birnir, J. Gilbert, P. Trethewey, L. Youseff)The model applied to the Icelandic Capelin (with B. Birnir, B. Einarsson, S. Sigurdsson, The MarineInstitute of Iceland)Scaling in interacting particle systems (with B. Einarsson) [current]

Interacting particle models for gang dynamicsA coupled network model for gang rivalry formation (with R. Hegemann, L. Smith, S. Reid, A.Bertozzi, G. Tita)A statistical mechanics approach to gang territorial development (with L. Chayes, M. R. D’Orsogna)

Kinetic and hydrodynamic models for particle systemsPhase transition and diffusion among socially interacting self-propelled agents (with P. Degond)Phase transition in a kinetic Cucker-Smale model with self-propulsion and friction (with J. A. Carrillo,P. Degond) [current]A kinetic contagion model for fear in crowds (with J. Rosado) [current]An exploration of the effect of normalization and different kinds of noise in Vicsek-type flockingmodels (with M. Burger) [current]

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 2 / 43

Page 3: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

The Data: Icelandic stock of capelin

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 3 / 43

Page 4: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

The Icelandic stock of capelin

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 4 / 43

Page 5: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

An example of the acoustic data:

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 5 / 43

Page 6: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Our model

(xk (t + ∆t)yk (t + ∆t)

)=

(xk (t)yk (t)

)+ ∆t · vk (t)

Dk (t)‖ Dk (t) ‖

+ C(p̃k (t))

Here, Dk is the directional heading of particle k

∆t is the timestep

Particle k ’s position in the plane is pk

p̃k is the nearest gridpoint to pk

C(p̃k ) is the current at p̃k

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 6 / 43

Page 7: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Choosing the direction

The directional heading of the particles (apart from environmental effects) is determined as follows:(cos(φk (t + ∆t))sin(φk (t + ∆t))

)=

dk (t + ∆t)‖ dk (t + ∆t) ‖

where

dk (t + ∆t) :=

( ∑r∈Rk

pk (t)− pr (t)‖ pk (t)− pr (t) ‖

+∑

o∈Ok

(cos(φo(t))sin(φo(t))

)+∑

a∈Ak

pa(t)− pk (t)‖ pa(t)− pk (t) ‖

).

radius of orientation

Zone of Attraction

Zone of Orientation

Zone of Repulsion

radius o

f attra

ction

radius of repulsion

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 7 / 43

Page 8: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Environmental information

Febrúar 1985 Hámarkshitastig: 7.16°C

−30 −25 −20 −15 −1062

63

64

65

66

67

68

69

1

2

3

4

5

6

7

Febrúar 1991 Hámarkshitastig: 7.47°C

−30 −25 −20 −15 −1062

63

64

65

66

67

68

69

2

3

4

5

6

7

11. febrúar 2008 Hámarkshitastig: 8.99°C

−30 −25 −20 −15 −1062

63

64

65

66

67

68

69

0

1

2

3

4

5

6

7

8

February, 1985 February 1991 February 2008 1

1http://www.wetterzentrale.de/topkarten/fsfaxsem.html

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 8 / 43

Page 9: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Temperature function

Function r(T ) determines the reaction of the particles to the temperature field.

r(T ) :=

−(T − T1)4 if T ≤ T10 if T1 ≤ T ≤ T2

−(T − T2)2 if T2 ≤ T

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 9 / 43

Page 10: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

The model

(xk (t + ∆t)yk (t + ∆t)

)=

(xk (t)yk (t)

)+ ∆t · vk (t)

Dk (t)‖ Dk (t) ‖

+ C(p̃k (t))

where

Dk (t + ∆t) :=

α(

cos(φk (t + ∆t))sin(φk (t + ∆t))

)︸ ︷︷ ︸

interaction term

+β∇r(T (pk (t))

)‖ ∇r

(T (pk (t))

)‖︸ ︷︷ ︸

temperature term

for α+ β = 1.

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 10 / 43

Page 11: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Acoustic data from 1984-1985

(a) (b)

(c)

Figure : The distribution of capelin during the spawning migration of 1984-1985.(a) Acoustic data from November 1 to November 21 (b) Acoustic data from January 14 to February 8(c) Close up of the distribution of capelin from February 7 to February 20 of 1985.

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 11 / 43

Page 12: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Acoustic data from 1990-1991

(a) (b)

(c)

Figure : The distribution of capelin during the spawning migration of 1991.(a) Acoustic data from January 4 to January 11.(b) Close up of the distribution of capelin southeast of Iceland from February 8 to February 9 of 1991.(c) Acoustic data from February 17 to February 18.

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 12 / 43

Page 13: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

1984-1985

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 13 / 43

Page 14: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

1990-1991

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 14 / 43

Page 15: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

2008

(a) (b)

(c) (d)

Figure : Simulation of the 2007-2008 spawning migration.(a) Early January, day 0(b) Mid-February, day 47(c) Late February, day 59(d) Early March, day 65.

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 15 / 43

Page 16: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Acoustic data from 2008

Figure : Collected migration data:(a) Measured distribution of capelin near south coast of Iceland from February 26 to February 27 of 2008.(b) Measured distribution of capelin near the southeast coast of Iceland from February 29 to March 3 of 2008.

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 16 / 43

Page 17: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Sensitivity to perturbed parameters

We measure the sensitivity of the system by seeing how the migration route and timing change.For details, see to [2].

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 17 / 43

Page 18: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

The problem of superindividuals

In the real migrations which we are trying to accurately capture, it is safe to assume there arearound 5 · 1010 fish

In our simulations, we use roughly 5 · 104 particles

This means each particle represents 106 fish

Each particle must therefore be thought of as a superindividual

With these superindividuals, we captured the migration

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 18 / 43

Page 19: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

The problem of superindividuals

In the real migrations which we are trying to accurately capture, it is safe to assume there arearound 5 · 1010 fish

In our simulations, we use roughly 5 · 104 particles

This means each particle represents 106 fish

Each particle must therefore be thought of as a superindividual

With these superindividuals, we captured the migration

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 18 / 43

Page 20: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

The problem of superindividuals

In the real migrations which we are trying to accurately capture, it is safe to assume there arearound 5 · 1010 fish

In our simulations, we use roughly 5 · 104 particles

This means each particle represents 106 fish

Each particle must therefore be thought of as a superindividual

With these superindividuals, we captured the migration

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 18 / 43

Page 21: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

The problem of superindividuals

In the real migrations which we are trying to accurately capture, it is safe to assume there arearound 5 · 1010 fish

In our simulations, we use roughly 5 · 104 particles

This means each particle represents 106 fish

Each particle must therefore be thought of as a superindividual

With these superindividuals, we captured the migration

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 18 / 43

Page 22: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

The goal

One fish per particle

Then we could more confidently justify our behavioral rules, since they are based on dataobtained from interactions among individual fish

So this leads to a question: how does the system change as we change the number of particles?

We need to make some assumptions:

We assume uniform density of particles and fish in the schools

The interaction length of the particles should be much less than the size of the school

We further assume the velocities of the particles are equal

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 19 / 43

Page 23: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

The goal

One fish per particle

Then we could more confidently justify our behavioral rules, since they are based on dataobtained from interactions among individual fish

So this leads to a question: how does the system change as we change the number of particles?We need to make some assumptions:

We assume uniform density of particles and fish in the schools

The interaction length of the particles should be much less than the size of the school

We further assume the velocities of the particles are equal

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 19 / 43

Page 24: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Propagation of information through the school

If sufficiently dense, local interactions between particles allows information to propagatethrough a school

Temperature informationInformation about predatorsInformation about food

We want to preserve the speed at which this information propagates through the school

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 20 / 43

Page 25: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Varying Numbers of Particles

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 21 / 43

Page 26: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Varying Numbers of Particles

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 21 / 43

Page 27: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Varying Numbers of Particles

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 21 / 43

Page 28: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Varying Numbers of Particles

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 21 / 43

Page 29: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Varying Numbers of Particles

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 21 / 43

Page 30: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Relationship between Parameters in the Simulation

In the actual migration, there are a given number of fish within a given area

Each simulation needs to relate back to this real situation:

# Real fish

Size of domain=

(# Real fish

# Particles in simulation

)(# Particles in simulation

# Zones of interaction

)(# Zones of interaction

Size of domain

)= (Fish per particle)

(# Particles in simulation

# Zones of interaction

)(# Zones of interaction

Size of domain

)=(

FNi

)(Ni

D/πRi2

)(D/πRi

2

D

)

When particles are uniformly distributed, the second term is roughly the number of interactionneighbors per particle, which is close to uniform in space. Calling this Mi gives:

# Real fishSize of domain =

(FNi

)(Mi )

(1

πRi2

)

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22 / 43

Page 31: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Relationship between Parameters in the Simulation

In the actual migration, there are a given number of fish within a given area

Each simulation needs to relate back to this real situation:

# Real fish

Size of domain=

(# Real fish

# Particles in simulation

)(# Particles in simulation

# Zones of interaction

)(# Zones of interaction

Size of domain

)= (Fish per particle)

(# Particles in simulation

# Zones of interaction

)(# Zones of interaction

Size of domain

)=(

FNi

)(Ni

D/πRi2

)(D/πRi

2

D

)

When particles are uniformly distributed, the second term is roughly the number of interactionneighbors per particle, which is close to uniform in space. Calling this Mi gives:

# Real fishSize of domain =

(FNi

)(Mi )

(1

πRi2

)

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22 / 43

Page 32: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Relationship between Parameters in the Simulation

In the actual migration, there are a given number of fish within a given area

Each simulation needs to relate back to this real situation:

# Real fish

Size of domain=

(# Real fish

# Particles in simulation

)(# Particles in simulation

# Zones of interaction

)(# Zones of interaction

Size of domain

)= (Fish per particle)

(# Particles in simulation

# Zones of interaction

)(# Zones of interaction

Size of domain

)=(

FNi

)(Ni

D/πRi2

)(D/πRi

2

D

)

When particles are uniformly distributed, the second term is roughly the number of interactionneighbors per particle, which is close to uniform in space. Calling this Mi gives:

# Real fishSize of domain =

(FNi

)(Mi )

(1

πRi2

)

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22 / 43

Page 33: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Relationship between Parameters in the Simulation

In the actual migration, there are a given number of fish within a given area

Each simulation needs to relate back to this real situation:

# Real fish

Size of domain=

(# Real fish

# Particles in simulation

)(# Particles in simulation

# Zones of interaction

)(# Zones of interaction

Size of domain

)= (Fish per particle)

(# Particles in simulation

# Zones of interaction

)(# Zones of interaction

Size of domain

)=(

FNi

)(Ni

D/πRi2

)(D/πRi

2

D

)

When particles are uniformly distributed, the second term is roughly the number of interactionneighbors per particle, which is close to uniform in space. Calling this Mi gives:

# Real fishSize of domain =

(FNi

)(Mi )

(1

πRi2

)

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22 / 43

Page 34: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Index the simulation where we captured the migration by 0.

Index a new simulation by 1.# Real fish

Size of domain remains constant, so:

FN0

M0

(1

πR02

)= F

N1M1

(1

πR12

)⇒ 1

N0M0

(1

R02

)= 1

N1M1

(1

R12

)

Consider number of interaction partners to be fixed. Then:

R21 =

R20 N0N1⇒ R1 = R0

√N0

1√N1

So, if we want to maintain the number of interaction partners, the radii and the number ofparticles should relate as follows:

R ∝ 1√N.

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 23 / 43

Page 35: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Index the simulation where we captured the migration by 0.

Index a new simulation by 1.# Real fish

Size of domain remains constant, so:

FN0

M0

(1

πR02

)= F

N1M1

(1

πR12

)⇒ 1

N0M0

(1

R02

)= 1

N1M1

(1

R12

)

Consider number of interaction partners to be fixed. Then:

R21 =

R20 N0N1⇒ R1 = R0

√N0

1√N1

So, if we want to maintain the number of interaction partners, the radii and the number ofparticles should relate as follows:

R ∝ 1√N.

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 23 / 43

Page 36: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Index the simulation where we captured the migration by 0.

Index a new simulation by 1.# Real fish

Size of domain remains constant, so:

FN0

M0

(1

πR02

)= F

N1M1

(1

πR12

)⇒ 1

N0M0

(1

R02

)= 1

N1M1

(1

R12

)

Consider number of interaction partners to be fixed. Then:

R21 =

R20 N0N1⇒ R1 = R0

√N0

1√N1

So, if we want to maintain the number of interaction partners, the radii and the number ofparticles should relate as follows:

R ∝ 1√N.

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 23 / 43

Page 37: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Index the simulation where we captured the migration by 0.

Index a new simulation by 1.# Real fish

Size of domain remains constant, so:

FN0

M0

(1

πR02

)= F

N1M1

(1

πR12

)⇒ 1

N0M0

(1

R02

)= 1

N1M1

(1

R12

)

Consider number of interaction partners to be fixed. Then:

R21 =

R20 N0N1⇒ R1 = R0

√N0

1√N1

So, if we want to maintain the number of interaction partners, the radii and the number ofparticles should relate as follows:

R ∝ 1√N.

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 23 / 43

Page 38: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Index the simulation where we captured the migration by 0.

Index a new simulation by 1.# Real fish

Size of domain remains constant, so:

FN0

M0

(1

πR02

)= F

N1M1

(1

πR12

)⇒ 1

N0M0

(1

R02

)= 1

N1M1

(1

R12

)

Consider number of interaction partners to be fixed. Then:

R21 =

R20 N0N1⇒ R1 = R0

√N0

1√N1

So, if we want to maintain the number of interaction partners, the radii and the number ofparticles should relate as follows:

R ∝ 1√N.

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 23 / 43

Page 39: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

In discrete system, want the portion of the zone traversed per timestep to remain constant aswe vary the number of particles

So that a particle does not pass outside its zone in one timestep

To guarantee this, v∆t = cR where v and c are constant as we vary the number of particles

In this way, we see:∆t ∝ R ∝ 1√

N.

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 24 / 43

Page 40: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

In discrete system, want the portion of the zone traversed per timestep to remain constant aswe vary the number of particles

So that a particle does not pass outside its zone in one timestep

To guarantee this, v∆t = cR where v and c are constant as we vary the number of particles

In this way, we see:∆t ∝ R ∝ 1√

N.

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 24 / 43

Page 41: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

In discrete system, want the portion of the zone traversed per timestep to remain constant aswe vary the number of particles

So that a particle does not pass outside its zone in one timestep

To guarantee this, v∆t = cR where v and c are constant as we vary the number of particles

In this way, we see:∆t ∝ R ∝ 1√

N.

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 24 / 43

Page 42: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Constant density of actual fish

In the actual migration, there are a given number of fish within a given area

Each simulation needs to relate back to this real situationSchematic:

fishregion = ( particles

interaction·zone )( fishparticle )( interaction·zone

region )

Let N denote the total number of particles in a simulation, F denote the number of fish in themigration, and Aw denote the total area of the regionLet M denote the number of particles per interaction zone

Constant across interaction zones due to constant density assumptionFor computational intensity, need M is constant across different simulations (so the number ofneighbors for each particle remains constant)

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 25 / 43

Page 43: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Constant density of actual fish

In the actual migration, there are a given number of fish within a given area

Each simulation needs to relate back to this real situationSchematic:

fishregion = ( particles

interaction·zone )( fishparticle )( interaction·zone

region )

Let N denote the total number of particles in a simulation, F denote the number of fish in themigration, and Aw denote the total area of the region

Let M denote the number of particles per interaction zoneConstant across interaction zones due to constant density assumptionFor computational intensity, need M is constant across different simulations (so the number ofneighbors for each particle remains constant)

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 25 / 43

Page 44: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Constant density of actual fish

In the actual migration, there are a given number of fish within a given area

Each simulation needs to relate back to this real situationSchematic:

fishregion = ( particles

interaction·zone )( fishparticle )( interaction·zone

region )

Let N denote the total number of particles in a simulation, F denote the number of fish in themigration, and Aw denote the total area of the regionLet M denote the number of particles per interaction zone

Constant across interaction zones due to constant density assumptionFor computational intensity, need M is constant across different simulations (so the number ofneighbors for each particle remains constant)

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 25 / 43

Page 45: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Relating time and space to the number of particles

Then for a given simulation indexed by i , FAw

= (M)( FNi

)( Awπr2

i)⇒ 1

A2w

= M(πr2

i )Ni

For two different simulations:M

(πr20 )N0

= M(πr2

1 )N1⇒ (

r1r0

)2 =N0N1

r1 = r0

√N0N1

Considering r0 and N0 to have come from a reference simulation:

∆t ∝ r ∝√

1N

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 26 / 43

Page 46: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Relating time and space to the number of particles

Then for a given simulation indexed by i , FAw

= (M)( FNi

)( Awπr2

i)⇒ 1

A2w

= M(πr2

i )Ni

For two different simulations:M

(πr20 )N0

= M(πr2

1 )N1⇒ (

r1r0

)2 =N0N1

r1 = r0

√N0N1

Considering r0 and N0 to have come from a reference simulation:

∆t ∝ r ∝√

1N

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 26 / 43

Page 47: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Relating time and space to the number of particles

Then for a given simulation indexed by i , FAw

= (M)( FNi

)( Awπr2

i)⇒ 1

A2w

= M(πr2

i )Ni

For two different simulations:M

(πr20 )N0

= M(πr2

1 )N1⇒ (

r1r0

)2 =N0N1

r1 = r0

√N0N1

Considering r0 and N0 to have come from a reference simulation:

∆t ∝ r ∝√

1N

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 26 / 43

Page 48: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Relating time and space to the number of particles

Then for a given simulation indexed by i , FAw

= (M)( FNi

)( Awπr2

i)⇒ 1

A2w

= M(πr2

i )Ni

For two different simulations:M

(πr20 )N0

= M(πr2

1 )N1⇒ (

r1r0

)2 =N0N1

r1 = r0

√N0N1

Considering r0 and N0 to have come from a reference simulation:

∆t ∝ r ∝√

1N

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 26 / 43

Page 49: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Our parameters for the migrations

∆t = 0.05 days

Initial speed vk ' 4− 8 km/day

rr = 0.01 or about ∼ 120 m

ro = ra = 0.1 or about ∼ 1.2 km

Number of particles is roughly 5 · 104

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 27 / 43

Page 50: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Scaling down to an individual level

How do the particles scale as we take Ns to 1? A rough estimate for the total number of fish in amigration is F ' 5 · 1010.

N0 ' 5 · 104 and N1 ' 5 · 1010

∆t0 = 0.05 days and ∆t0∆q0

= ∆t1∆q1⇒ ∆t1 = 4.32 seconds

∆q01√N0

= ∆q11√N1

and ∆q0 ' 1.2 km⇒ ∆q1 ' 1.2 meters

Radii scale with ∆q, sorr0 ' 120 meters⇒ rr1 ' 12cmro0 = ra0 ' 1.2 km⇒ ro1 = ra1 ' 1.2m

These are all biologically reasonable!

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 28 / 43

Page 51: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Scaling down to an individual level

How do the particles scale as we take Ns to 1? A rough estimate for the total number of fish in amigration is F ' 5 · 1010.

N0 ' 5 · 104 and N1 ' 5 · 1010

∆t0 = 0.05 days and ∆t0∆q0

= ∆t1∆q1⇒ ∆t1 = 4.32 seconds

∆q01√N0

= ∆q11√N1

and ∆q0 ' 1.2 km⇒ ∆q1 ' 1.2 meters

Radii scale with ∆q, sorr0 ' 120 meters⇒ rr1 ' 12cmro0 = ra0 ' 1.2 km⇒ ro1 = ra1 ' 1.2m

These are all biologically reasonable!

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 28 / 43

Page 52: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Scaling down to an individual level

How do the particles scale as we take Ns to 1? A rough estimate for the total number of fish in amigration is F ' 5 · 1010.

N0 ' 5 · 104 and N1 ' 5 · 1010

∆t0 = 0.05 days and ∆t0∆q0

= ∆t1∆q1⇒ ∆t1 = 4.32 seconds

∆q01√N0

= ∆q11√N1

and ∆q0 ' 1.2 km⇒ ∆q1 ' 1.2 meters

Radii scale with ∆q, sorr0 ' 120 meters⇒ rr1 ' 12cmro0 = ra0 ' 1.2 km⇒ ro1 = ra1 ' 1.2m

These are all biologically reasonable!

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 28 / 43

Page 53: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Scaling down to an individual level

How do the particles scale as we take Ns to 1? A rough estimate for the total number of fish in amigration is F ' 5 · 1010.

N0 ' 5 · 104 and N1 ' 5 · 1010

∆t0 = 0.05 days and ∆t0∆q0

= ∆t1∆q1⇒ ∆t1 = 4.32 seconds

∆q01√N0

= ∆q11√N1

and ∆q0 ' 1.2 km⇒ ∆q1 ' 1.2 meters

Radii scale with ∆q, sorr0 ' 120 meters⇒ rr1 ' 12cmro0 = ra0 ' 1.2 km⇒ ro1 = ra1 ' 1.2m

These are all biologically reasonable!

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 28 / 43

Page 54: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Scaling down to an individual level

How do the particles scale as we take Ns to 1? A rough estimate for the total number of fish in amigration is F ' 5 · 1010.

N0 ' 5 · 104 and N1 ' 5 · 1010

∆t0 = 0.05 days and ∆t0∆q0

= ∆t1∆q1⇒ ∆t1 = 4.32 seconds

∆q01√N0

= ∆q11√N1

and ∆q0 ' 1.2 km⇒ ∆q1 ' 1.2 meters

Radii scale with ∆q, sorr0 ' 120 meters⇒ rr1 ' 12cmro0 = ra0 ' 1.2 km⇒ ro1 = ra1 ' 1.2m

These are all biologically reasonable!

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 28 / 43

Page 55: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Scaling down to an individual level

How do the particles scale as we take Ns to 1? A rough estimate for the total number of fish in amigration is F ' 5 · 1010.

N0 ' 5 · 104 and N1 ' 5 · 1010

∆t0 = 0.05 days and ∆t0∆q0

= ∆t1∆q1⇒ ∆t1 = 4.32 seconds

∆q01√N0

= ∆q11√N1

and ∆q0 ' 1.2 km⇒ ∆q1 ' 1.2 meters

Radii scale with ∆q, sorr0 ' 120 meters⇒ rr1 ' 12cmro0 = ra0 ' 1.2 km⇒ ro1 = ra1 ' 1.2m

These are all biologically reasonable!

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 28 / 43

Page 56: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Where to go from here

Toward DataEinarsson, Birnir, and Sigurdsson have created a dynamic energy budget (DEB) model for thephysiology of the capelin [9]

Next step: Incorporate this DEB model into the simulations of the spawning migration

Toward Mathematics

Numerical validation of the proposed scaling laws

Kinetic and hydrodynamic versions of similar models have been and are being studied

Models taking into consideration the number of interaction neighbors have also beenproposed and studied

Including emotional influences into the model

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 29 / 43

Page 57: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Where to go from here

Toward DataEinarsson, Birnir, and Sigurdsson have created a dynamic energy budget (DEB) model for thephysiology of the capelin [9]

Next step: Incorporate this DEB model into the simulations of the spawning migration

Toward MathematicsNumerical validation of the proposed scaling laws

Kinetic and hydrodynamic versions of similar models have been and are being studied

Models taking into consideration the number of interaction neighbors have also beenproposed and studied

Including emotional influences into the model

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 29 / 43

Page 58: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Gangs are a problem in Los Angeles!

IM PERIAL

BLV D

AV

E

PA

SA

DEN A

AVE

LI NCOLN

ST

BLV D

FOOTHILL

BLVD

FRWY

AVE

FOOTHILL

HO

LLY

WO

OD

FRWY

FRWY

F

RWY

SA

N D

I EG

O

BLV

D

FLORENCE

MANCHE STER

CENTURY

CENTURY FRW Y

HWY

FR

WY

FRWY

HA

RB

OR

SAN DIEGO FRWY

25TH

FR

WY

HA

RB

OR

M A R INA

PAC IF IC COAST HWY

SE

PU

LV

ED

A

FR

WY

BLVD

VE

RM

ON

T

S

UN

SE

T

O

LY MPIC SA NTAM ONIC

A

CR

EN

SH

AW

BLV D

FRWY

WE

ST

ER

NA

VE

BLV

D

GLEN

OAKS BLVD

RD

GO

LDEN STA

TE

ST

BLVD

B LV D

ST

CA

NY

ON

TO

PA

NG

AB

LV

D

MULHOLLAND

DR

B LVD

BE

VE

RL

Y G

LE

N

MA

ND

EV

ILL

E

CA

NY

ON

R

D

FRW

Y

G

OLD EN STATE

WEN

TWORTH

LAN

D

SUN

ROS COE

V ICTORY

VENTURA

RONALD RE AGAN

BL

VD

FR

WY

FERN

ANDO

S AN

FRW Y

GA

FF

EY

ST

SAN BERNA RDINO

FRWY

FRW

Y

FRWYGLENDALE

GO

LDE

N S

TA

TE

FRW

Y

SA NTAA NA

POMONA

KING JR B LV D

MA RTIN LUTHE R

FRWY

SA

N D

IEG

O

VA

N N

UY

SB

LV

D

VAN N

UYS

FRW

Y

B LVD

SHELDON

ST

PO LK

DEVONSHIRE

BA

LB

OA

FRWY

VENTURA VENTURAFRWY

110

Pico-Union

Oakwood/Venice

Mar VistaAlsace

Hoover Park

170

Hyde Park

Venice Community

Wilshire

Wilshire

Sunset & Highland

Boyle Heights

Cypress Park

Blythe StCanogaParkAlabama

Langdon St

Foothill

Nickerson Gardens

Wilmington

Harbor City

Estrada Courts38th St

South Los Angeles

Street Data Copyright © 2008 by Rand McNally a nd Compan y

10 Gang

Figueroa Corridor Jordan Downs

Hazard Park

§̈¦405

Ä118Æ

Ä170Æ

§̈¦5

Ä2ÆÄ134Æ

Ä110Æ

§̈¦110

§̈¦105

§̈¦710

§̈¦405

§̈¦10

Ä60Æ

Ä91Æ

§̈¦10

Playboys

White Fence(Hollywood)

Mid-City

Playboys

White Fence(Boyle Heights)

Dogtown

Highland Park

Lincoln Heights

10 Gang

38th Street

5th and Hil l

Alsace

Barrio Van Nuys

Blythe Street

Boyle Heights

Canoga P ark

Crenshaw

Cypress P ark

Dogtown

Estrada Courts

Figueroa Corridor

Florence-Pueblo

Foothil l

Fremont Free Passage

Ghost Town

Harbor City

Harbor Gateway

Hazard Park

Highland Park

Hoover Park

Hyde Park

Jordan Downs

LA River-Glendale

Langdon Street

Lincoln Heights

Mar Vista

Mid-City

Nickerson Gardens

Oakwood/Venice

Pico Union

Playboys

Rampart/E ast Hollywood

San Fer

South Los Angeles

Sunset & Highland

Temple Street

Venice Communi ty

Vernon Corridor

White Fence

Wi lmington

Wi lshi re

Gang Injunction Safety Zones

Los Angeles City AttorneyGang Division

COPYRIGHT © 2009 CITY OF LOS ANGELES

This m ap s hall not be c opied or reproduced, a l l or any part thereof, whether for d is tribution or resa le, wi thout the prior wri tten permiss ion of the CITY ENGINEER.

PREPARED BY /BOE/GIS M APPING DIVISION 12/2009

·∙Freeway

Street

Coast Line

L.A . City Boundary

0 21

Miles

Rampart/East Hollywood

Vernon Corridor

Rampart/East Hollywood

Dogtown

5th and Hill

§̈¦10

ab101

§̈¦5

§̈¦210

§̈¦405Harbor Gateway

San Fer

§̈¦5

§̈¦5

ab101

§̈¦405

§̈¦210

Ä134Æ

CrenshawCrenshaw

Florence-Pueblo

LA River/Glendale

LA River/Glendale

Temple Street

Fremont Safe Passage

Ghost Town

Barrio Van Nuys

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 30 / 43

Page 59: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Violence data: 1998, 1999, and 2000

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 31 / 43

Page 60: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

The Rivalry Network

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 32 / 43

Page 61: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Observed Rivalry Network Among Hollenbeck Gangs 2

29 Active Gangs in Hollenbeck

69 Rivalries Among the Gangs

A Set Space is a gang’s center of activity where gangmembers spend a large quantity of their time

Gang activity in Hollenbeck is generally isolated from gangactivity outside of Hollenbeck

Freeways and other geographic features influence the rivalrynetwork

2S. Radil, C. Flint, and G. Tita,“Spatializing Social Networks: Using Social Network Analysis to Investigate Geographies of Gang Rivalry, Territoriality, andViolence in Los Angeles.” 2010.

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 33 / 43

Page 62: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

A control: just diffusion

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 34 / 43

Page 63: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

What’s going wrong?

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 35 / 43

Page 64: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Potential models

Graph Generating MethodsGeographical Threshold Graphs

Agent-Based MethodsBrownian Motion with Semi-Permeable BoundariesBiased Lévy Flights with Semi-Permeable Boundaries

Coupling the rivalry network and avoidance strengthDecay on the edges of graphHeading homeAvoiding rivals’ set spacesSemi-permeable freeways

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 36 / 43

Page 65: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Potential models

Graph Generating MethodsGeographical Threshold Graphs

Agent-Based MethodsBrownian Motion with Semi-Permeable BoundariesBiased Lévy Flights with Semi-Permeable Boundaries

Coupling the rivalry network and avoidance strengthDecay on the edges of graphHeading homeAvoiding rivals’ set spacesSemi-permeable freeways

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 36 / 43

Page 66: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Potential models

Graph Generating MethodsGeographical Threshold Graphs

Agent-Based MethodsBrownian Motion with Semi-Permeable BoundariesBiased Lévy Flights with Semi-Permeable Boundaries

Coupling the rivalry network and avoidance strengthDecay on the edges of graphHeading homeAvoiding rivals’ set spacesSemi-permeable freeways

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 36 / 43

Page 67: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Geographical Threshold Graphs 3

Geographical Threshold Graphs (GTGs) randomly assign weights ηi to the N nodes

The edge between nodes ni and nj exists only ifF (ηi ,ηj )

d(ni ,nj )β≥ Threshold

We construct a specific realization of GTGs:

ηi = size of gang i

F (ηi , ηj ) = ηi · ηj , and β = 2

Threshold to have the same number of rivalries as observed network

3M. Bradonjic, A. Hagberg, A. Percus. Giant Component and Connectivity in Geographical Threshold Graphs (2007).

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 37 / 43

Page 68: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Biased Lévy walk with semi-permeable boundaries

Movement dynamics:

Agents move in free space according to a biased Lévy walk

Choose direction of bias according to location of other gangs’ set spaces and location of the agent’s ownset space

Agents have some probability of crossing a boundary

Interactions:

If two gang members from different gangs cross paths, then an interaction has occurred and the rivalrybetween the gangs is excited

At the end of the simulation, we exclude rivalries where the number of interactions is mutually insignificantto both gangs

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 38 / 43

Page 69: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Comparison of Networks: Observed, Geogrpahical Threshold Graph (GTG), Brownian Motion Network (BMN), Simulated

Biased Lévy walk Network (SBLN)

Observed GTG BMN SBLN

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 39 / 43

Page 70: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Limiting Behavior of ensemble SBLN: graph density

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 40 / 43

Page 71: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Density Variance CentralityObserved 0.169951 4.32105 0.201058

GTG 0.169951 9.976219 0.277778Ensemble 0.163547 3.6642331 0.1503968

BSN ± 0.005593 ± 0.483954 ± 0.018831

Table : The table provides the shape measures for the observed network, GTG, BMN, and ensemble BSN.

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 41 / 43

Page 72: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Performance of the models

SBLN and GTG both performed quite well in metric comparisons (accuracy, shape, community structuremetrics)

SBLN allows us to explore evolution of the rivalries

SBLN produces dynamic stochastic networks:

Comparison (left to right) of ensemble SBLN 100% edge agreement, ensemble SBLN 50% edge agreement, and ensemble SBLN 1% edge

agreement

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 42 / 43

Page 73: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

Static network model vs. SBLN model

SBLN allows us to see where interactions take place

Simulated 1998 1999 2000

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 43 / 43

Page 74: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

I. Aoki, A simulation study on the schooling mechanism in fish, Bulletin of the Japan Societyof Scientific Fisheries, 48 (1982), 1081–1088.

A. Barbaro, B. Einarsson, B. Birnir, S. Sigurdsson, H. Valdimarsson, O. K. Pálsson, S.Sveinbjornsson and Th. Sigurdsson, Modelling and simulations of the migration of pelagicfish, ICES Journal of Marine Science 66(5) (2009), 826–838.

M. Bostan and J. A. Carrillo, Asymptotic Fixed-Speed Reduced Dynamics for KineticEquations in Swarming, Preprint UAB

F. Bolley, J. A. Cañizo and J. A. Carrillo, Stochastic mean-field limit: non-Lipschitz forces &swarming, Math. Models Methods Appl. Sci., 21 (2011), 2179–2210.

I. D. Couzin, J. Krause, R. James, G. D. Ruxton and N. R. Franks, Collective Memory andSpatial Sorting in Animal Groups, J. theor. Biol., 218 (2002), 1–11.

F. Cucker and S. Smale,Emergent behavior in flocks,IEEE Transactions on Automatic Control, 52(5) (2007), 852–862.

P. Degond and S. Motsch,Continuum limit of self-driven particles with orientation interaction,Mathematical Models and Methods in Applied Sciences, 18 (2008), 1193–1215.

M. R. D’Orsogna, Y. L. Chuang, A. L. Bertozzi and L. Chayes, Self-propelled particles withsoft-core interactions: patterns, stability and collapse, Phys. Rev. Lett., 96 (2006), 104302.

B. Einarsson, B. Birnir, S. Sigurdsson, A dynamic energy budget (DEB) model for the energyusage and reproduction of the Icelandic capelin (Mallotus villosus), Journal of theoreticalbiology, 281(1), (2011), 1–8.

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 43 / 43

Page 75: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

C. K. Hemelrijk and H. Hildenbrandt, Some causes of the variable shape of flocks of birds,PLOS ONE, 6 (2011), e22479.

T. Vicsek, A. Czirók, E. Ben-Jacob, I. Cohen and O. Shochet, Novel type of phase transitionin a system of self-driven particles, Phys. Rev. Lett., 75 (1995), 1226–1229.

I. Aoki, A simulation study on the schooling mechanism in fish, Bulletin of the Japan Societyof Scientific Fisheries, 48 (1982), 1081–1088.

A. Barbaro, B. Einarsson, B. Birnir, S. Sigurdsson, H. Valdimarsson, O. K. Pálsson, S.Sveinbjornsson and Th. Sigurdsson, Modelling and simulations of the migration of pelagicfish, ICES Journal of Marine Science 66(5) (2009), 826–838.

M. Bostan and J. A. Carrillo, Asymptotic Fixed-Speed Reduced Dynamics for KineticEquations in Swarming, Preprint UAB

F. Bolley, J. A. Cañizo and J. A. Carrillo, Stochastic mean-field limit: non-Lipschitz forces &swarming, Math. Models Methods Appl. Sci., 21 (2011), 2179–2210.

I. D. Couzin, J. Krause, R. James, G. D. Ruxton and N. R. Franks, Collective Memory andSpatial Sorting in Animal Groups, J. theor. Biol., 218 (2002), 1–11.

F. Cucker and S. Smale,Emergent behavior in flocks,IEEE Transactions on Automatic Control, 52(5) (2007), 852–862.

P. Degond and S. Motsch,Continuum limit of self-driven particles with orientation interaction,Mathematical Models and Methods in Applied Sciences, 18 (2008), 1193–1215.

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 43 / 43

Page 76: Modeling fish migration with an interacting particle model - UMD · 2015. 4. 24. · A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 22

M. R. D’Orsogna, Y. L. Chuang, A. L. Bertozzi and L. Chayes, Self-propelled particles withsoft-core interactions: patterns, stability and collapse, Phys. Rev. Lett., 96 (2006), 104302.

C. K. Hemelrijk and H. Hildenbrandt, Some causes of the variable shape of flocks of birds,PLOS ONE, 6 (2011), e22479.

T. Vicsek, A. Czirók, E. Ben-Jacob, I. Cohen and O. Shochet, Novel type of phase transitionin a system of self-driven particles, Phys. Rev. Lett., 75 (1995), 1226–1229.

A. Barbaro (CWRU) Modeling fish migration with an interacting particle model 17 April 2015 43 / 43