Professional Documents
Culture Documents
1. Introduction
Many mathematical models for organism migration exist that have been developed for
many different areas of biology and applied at a variety of different spatial scales. How-
ever, most of these models that consider space explicitly fall into one of two categories:
(i) continuum population models, e.g. , systems of differential equations such as reaction-
diffusion equations [6, 13, 14, 17, 18,25] and (ii) discrete individual models, e.g., cellular
automata [11, 12,22,26], interacting particle systems [10], Monte Carlo models [9], and
random walk models [1, 15,20]. (Note that random walk models are often used to derive
continuum diffusion approximations.)
When deciding which model should be used, the number and scale of the organ-
isms being modeled is important, and the manner in which the organisms interact with
their environment and each other is also important. Discrete, stochastic interactions be-
tween organisms cannot be captured by the continuum approach, and, likewise, global
population interactions cannot be captured by the discrete approach. Therefore the most
appropriate modeling technique depends on both the number of organisms and the scale
at which they are being studied. However, in recent years a third category of models has
emerged: hybrid models that allow modelers to exploit the advantages of both continuum
and discrete models, e.g., a combination of discrete cellular automata that also employ
reaction-diffusion equations [5, 23, 24], and, vice versa, partial differential equation mod-
els that use individual-based components [2, 3, 4, 7, 21]. The advantages of using such
252 A.R.A. Anderson
hybrid approaches are clear when dealing with organisms that involve processes at dif-
ferent scales, e.g., a cell (microscale) migrating up a chemical gradient produced by a
population of cells (macroscale). One can model the chemical as a continuous concen-
tration (with, e.g., reaction-diffusion equations) and the organism as a discrete individual
(with, e.g., a cellular automata or a biased random walk).
Our modeling technique falls into this third, hybrid category. In this chapter we shall
discuss the technique itself, the range of problems for which this technique is applicable,
and its advantages and limitations.
(1)
where Dn is the diffusion coefficient and represents the magnitude of the unbiased mo-
tion, Xi 2 0 are the taxis coefficients and represent the magnitude of the biased migration
in response to the gradient of mi (with i = 1 to w), representing one or more external
stimuli. In addition to the taxis term, the function f represents other directed (biased)
types of migration, e.g., convection. Since most of the external stimuli we consider are
chemicals, it is sufficient to define each mi as satisfying a general reaction-diffusion equa-
tion, leading to the system
(2)
where the subscripts specify the location on the grid and the superscripts the time steps.
That is, x = ih, Y = jh, and t = qk where i, j, and q are positive integers.
In a numerical simulation of the continuous model (1), the purpose of the discrete
equation (3) is to determine the organism density at grid position (i,j) and time q + 1 by
averaging the density of the four surrounding neighbors at the previous time step q. For
our discrete model, we will use the five coefficients Po to P4 from (3) to generate the sto-
chastic motion of an individual organism. The central assumption of the HDC technique
is that these five coefficients can be thought of as being proportional to the probabilities
of the organism being stationary (Po) or moving left (Pd, right (P2 ), up (P3 ), or down
(P4) one grid distance (h) at each time step (k).
The exact form of the coefficients Po to P 4 will depend upon the precise forms of (1)
and (2), but they will certainly be functions of the external stimuli. In order to understand
more fully the way in which the discrete model is developed and how it relates to the work
in as, we shall use a simpler form of Eq. (1). We now consider migration to be driven
only by diffusion and chemotaxis in response to a single external chemical stimulus (m),
as defined by
an
at = 2
Dn \1 n - X\1· (n\1m) , (4)
where Dn and X and m are as above. If we now discretize (4) in the manner discussed
above, then upon comparing with (3) , we see that the coefficient Po, which is proportional
254 A.R.A. Anderson
_ 4kD n k"f (
Po - 1 - ~ - h 2 m H I ,j
q
+ m i_
q
l ,j
q
- 4mi ,j + mi,j+l
q
+ mi,j-l
q)
, (5)
and that the coefficients PI , P2, P3 , and P 4 , which are proportional to the probabilities of
-
moving left, right, down, and up, respectively, have the forms
kD k"f [ q q]
--,;,z + 4h2 mi, j+l - m i, j - l .
where
(8)
and
(9)
Hybrid Technique for Individual-based Migration Models 255
with x = ih, J1 = ~, and rt = 4~2 . In OS, Eq. (7) is called the continuous time master
equation and it defines the conditional probability ni (t) that an organism is at position
i E Z at time t, conditioned on the fact that it begins at i = 0 when t = O. The transition
probabilities PI , P2 defined by (9) represent the probability of a one-step jump to i ± 1
per unit time and Po, defined by (8), represents the mean time spent at location i.
We now have the complete one-dimensional, biased random walk model defined by
(7)-(9). The basis for our HDC technique is the assumption that the probabilities (8) and
(9) represent the probability of an organism being stationary, moving one step left or right
each time step. To validate this assumption, we shall use (7)-(9) to try to recover (4) in
the continuum limit. Upon substituting (8) and (9) into (7) and rearranging, we obtain
ani
at = J1[ni+ 1 + n i - I - 2nd (10)
rtni-l[mi+1 - mi- l]
We shall consider a lattice of mesh size h and therefore let x = ih (as before). Expanding
the r.h .s. of (10) as a function of x in a Taylor series to second order in h, we obtain
an
at n+
= J1(h 2 n") - 2rt hm' ( h + 2: n)
hn' 2 h2n" )
" + 2rt hm' ( n - hn' + 2:
an
at = J1h 2 n" - 4rt h2 (n'm' + nm") + O(h4). (11)
Suppose there is a scaling of the transition rates such that m = am, J1 = ajj and such
that
(12)
a --+ 00
exists for some positive constant D . Then taking Dn = Djj and X = 4Drt, we find the
"diffusion limit" of Eq. (11) becomes
an an (an am a 2 m) (13)
at = Dn ax - X ax ax + n ax2 .
This is clearly equivalent to the one-dimensional form of (4). However, it is also possible
to do the same analysis with the two- or even three-dimensional form of (4).
These results therefore show that by using simple finite differences to discretize
a continuous partial differential equation, modeling a population, of the form (1), we
can obtain an equivalent biased random walk model for an individual in that population.
However, please note that the biased random walk derivation here should be taken as more
of an analogy than a true definition. This is because the biased random walk governs the
migration probabilities that might subsequently be changed via interactions with other
organisms or individual-based processes.
256 A.R.A. Anderson
4. Individual-based Processes
When modeling migration of an organism in this manner, once the biased random walk
model has been derived, the organism is now effectively discrete but the external stimuli
remain continuous (i.e., a hybrid of discrete and continuum modeling). The advantage
of working at the scale of the organism is that we can now consider the inclusion of
individual-based processes, e.g., proliferation, mutation, birth, and death. The inclusion
of such processes can allow us to model the migration and interaction of many organisms
where the former is driven by biased random walks (derived from the POEs) and the latter
is driven by individual-based rules implemented at the scale of the organism.
In the following chapter we discuss three different examples where the HOC tech-
nique has been applied. We shaH consider (i) tumor induced angiogenesis, where cell
migration is driven by a diffusionlchemotaxis Ihaptotaxis model and the individual-based
processes are proliferation, branching, and anastomosis; (ii) tumor invasion, where cell
migration is modeled by diffusionlchemotaxis and the individual-based processes are pro-
liferation, degradation, and cell-cell adhesion; and (iii) Dictyostelium discoideum aggre-
gation, where migration of the amoebae is driven by diffusion/chemotaxis and the indi-
vidual processes are cAMP production and amoeba layering.
6. Discussion
One question that might arise from using the HOC technique is: Why derive a discrete
model from the continuum POE model instead of starting with a discrete model in the first
place? There are two main reasons for this: (i) when modeling the migration of organisms
that are influenced by stimuli at different scales, it is easier to model these initially at the
continuum level; (ii) Because the biased random walk, in the HOC technique, has been
derived from a numerical discretization of the POE (governing organism migration), the
Hybrid Technique for Individual-based Migration Models 257
space and time steps for the biased walk already match those for the numerical solution of
the "continuous" variables (the external stimuli) and therefore make interactions between
these discrete and continuous variables much more straightforward.
One of the main advantages of the HDC technique is that individual-based process
are modeled at the individual level. This can clearly be seen by the fact that we are required
only to solve the stimuli equation (2) numerically and use the five movement probabilities
(e.g., (6)) generated from the discrete organism equation (3) as the basis for the biased
random walk model. This of course leads to the question of how to deal with "organism
density" in the stimuli equations (2), since a discrete organism has no "density". For ex-
ample, say the organism (n) reacts chemotactically to and produces a diffusable stimulus
(m). Then we must calculate how much stimulus an individual organism can produce in
a given space (h) and time step (k), and that is how much must be added to the stimulus
equation for that specific grid location.
Another advantage of the HDC technique is the stochastic element in the organism's
migration, i.e., even if one probability range is larger than all the others, due to the random
choice, there is still no certainty that this range will be selected. This implies that no two
organisms movements will be identical, as would be the case in reality.
Due to the derivation of the discrete model being based on a finite difference ap-
proximation of a PDE, there is some restriction in the choice of the space (h) and time
(k) steps in order to ensure stability. A basic rule for stability of a diffusion-driven model
requires that the constants hand k should satisfy the condition 4~~ < 1 where D is
the diffusion coefficient. Since in general the spatial grid size (h) will be fixed by the
scale of the organism (this need not always be the case), the time step (k) must be chosen
sufficiently small in order to satisfy the above condition.
In conclusion, while the HDC technique will not be applicable to every migration
system, the idea of using standard numerical techniques for solving partial differential
equations to derive biased random walk models is clearly a very simple way of obtaining
a hybrid model of individual organism migration. Indeed, the HDC technique provides a
powerful means of linking micro scale events to macroscale events, individual behavior to
population behavior, and, as we shall see in the next chapter, has potential application to
a wide range of problems in mathematical biology.
Acknowledgments
Dr. A.R.A. Anderson is supported by a Personal Research Fellowship from the Royal
Society of Edinburgh and an equipment grant from the Royal Society.
References
[1] Alt, W. (1980) Biased random walk models for chemotaxis and related diffusion approxima-
tions. J Math Bioi 9, 147-177
[2] Anderson, A.R.A., B.D.S. Sleeman, I.M. Young and B.S. Griffiths (1997) Nematode move-
ment along a chemical gradient in a structurally heterogeneous environment: II. Theory. Fun-
dam Appl Nematol20, 165-172
258 A.R.A. Anderson
[3] Anderson, A.R.A. and M.A.J. Chaplain (1998) Continuous and Discrete Mathematical Models
of Tumor-Induced Angiogenesis Angiogenesis. Bull Math Bioi 60, 857-899
[4] Anderson, A.R.A., M.A.J. Chaplain, E.L. Newman, RJ.C. Steele and A.M. Thompson (2000)
Mathematical Modelling of Tumor Invasion and Metastasis. J Theoret Med 2, 129-154
[5] Bretschneider, T., B. Vasiev and CJ. Weijer (1999) A model for Dictyostelium slug movement.
J Theor Bioi 199, 125-136
[6] Chaplain, M.AJ. (1996) Avascular growth, angiogenesis and vascular growth in solid tumors:
the mathematical modelling of the stages of tumor development. Math Comput Modelling 23,
47-87
[7] Dallon, J.C. and H.G. Othmer (1997) A discrete cell model with adaptive signaling for aggre-
gation of Dictyostelium discoideum. Phil Trans R Soc Lond B352, 391-417
[8] Davis, B (1990) Reinforced Random Walk. Probab Th Rei Fields 84,203-229
[9] Drasdo, D (1996) Different growth regimes found in a Monte Carlo model of growing tis-
sue cell populations. In: ( F. Schweitzer ed.) Self-Organization of complex structures: From
individual to collective dynamics. London: Gordon and Breach
[10] Durret, R., S.A. Levin (1994) Stochastic spatial models: a user's guide to ecological applica-
tions. Phil Trans R Soc Land B 343, 329-350
[11] ErmentTout, G.B. and L. Edelstein-Keshet (1993) Cellular automata approaches to biological
modelling. J Theor Bioi 160, 97-133
[12] Hassell, M.P., H.N. Comins and R.M. May (1991) Spatial structure and chaos in insect popu-
lation dynamis. Nature 353, 255-258
[13] Hofer, T., J.A. Sherratt and P.K. Maini (1995) Cellular pattern formation during Dictyostelium
aggregation. Physica D 85, 425-444
[14] Kareiva, P.M (1983) Local movements in herbivorous insects: Applying a passive diffusion
model to mark-recapture field experiments. Oecologia (Berlin) 57,322-327
[15] Kareiva, P.M. and N. Shigesada (1983) Analyzing Insect Movement Data as a Correlated Ran-
dom Walk. Oecologia 56, 234-238
[16] Mitchell, A.R. and D.F. Griffiths (1980) The finite difference method in partial differential
equations. Chichester: Wiley
[17] Okubo, A (1980) Diffusion and Ecological Problems: Mathematical Models. Berlin: Springer-
Verlag
[18] Okubo, A (1986) Dynamical aspects of animal grouping: swarms, schools, flocks, and herds.
Adv Biophys 22, 1-94
[19] Othmer, H. and A. Stevens (1997) Aggregation, blowup and collapse: The ABCs of taxis and
reinforced random walks. SIAM J Appl Math 57, 1044-1081
[20] Patlak, C.S (1953) Random walk with persistence and external bias. Bull. of Math, Biophys.
15, 311-338
[21] Pitcairn, A. w., M. A. J.Chaplain, C. J. Weijer and A. R. A. Anderson (2000) A Discrete-
Continuum Mathematical Model of Dictyostelium Aggregation. European Communication in
Mathematical and Theoretical Biology 2, 6-11
[22] Qi, A., X. C. Du Zheng and B. An (1993) A Cellular Automaton Model of Cancerous Growth.
J Theor Bioi 161, 1-12
[23] Savill, NJ. and P. Hogeweg (1997) Modelling morphogenesis: from single cells to crawling
slugs. J Theor Bioi 184, 229-235
Hybrid Technique for Individual-based Migration Models 259
[24] Stott, E.L., N.F. Britton, J.A. Glazier and M. Zajac (1999) Stochastic simulation of benign
avascular tumor growth using the Potts model. Math Comput Modelling 30, 183-198
[25] Tracqui, P (1995) From passive diffusion to active cellular migration in mathematical models
of tumor invasion. Acta Biotheor 43, 443-464
[26] Vasieva, 0.0., B.N. Vasiev, v.A. Kaprov and A.N. Zaikin (1994) A model of dictyostelium
discoideum aggregation. J Theor Bioll71 , 361 - 367