Professional Documents
Culture Documents
Abstract
The contact process is used as a simple spatial model in many disci-
plines, yet because of the buildup of spatial correlations, its dynamics
remain difficult to capture analytically. We introduce an empirically-
based, approximate method of characterizing the spatial correlations
with only a single adjustable parameter. This approximation allows
us to recast the contact process in terms of a stochastic birth-death
process, converting a spatiotemporal problem into a simpler temporal
one. We obtain considerably more accurate predictions of equilibrium
population than those given by pair approximations, as well as good
predictions of population variance and first passage time distributions
to a given (low) threshold. A similar approach is applicable to any
model with a combination of global and nearest-neighbor interactions.
1 Introduction
Spatial correlations can significantly affect population dynamics [1, 2]. Spa-
tial correlations can enable coexistence between competitors [3, 4], may sta-
bilize predator-prey systems [5, 6], or may destabilize predator-prey sys-
tems [7, 8]. Predictions of equilibrium population density and mean time
1
Bulletin of Mathematical Biology (2000) 62, 959–975 2
sites. The equations for pairs of sites depend on triples, and so on in a rapidly
expanding hierarchy of moment equations. The pair approximation consists
of lopping off all but the first two levels of this hierarchy, approximating
probabilities for triples, for example, as the product of pair probabilities and
single site probabilities.
Unfortunately, the gains made in this way are modest. There is a simple
reason for this: the contact process has a critical point at zero occupancy,
and critical points are characterized by correlations which fall off as a power
law. Ignoring all but the correlations between nearest neighbors predicts spa-
tial correlations which fall off exponentially. Pair approximations therefore
underestimate correlation strength near the critical point. It is also difficult
to add noise terms to pair approximation equations, and so pair approxima-
tions tend to remain deterministic, improving the estimate of the mean but
offering no comment on how spatial correlations affect stochastic quantities,
such as variance.
Is there some other way we could predict dynamics near criticality? An
easy way seems unlikely. With considerable effort, physicists have developed
renormalization theory as a way to perform some calculations near critical-
ity. [20, 21]. However, renormalization theory has limitations. While it is
often used to calculate exponents for quantities which scale as power laws, it
is not clear that it could provide a sufficiently detailed description of dynam-
ics for those using the contact process to study spatial processes. All of this
is rather unfortunate, since it is precisely low densities, i.e. densities near the
critical point, with which ecologists are often most concerned. Whether we
interpret patches as containing a single individual or a population, it is at low
densities that demographic stochasticity is likely to lead to global extinction.
In any particular application, we could of course simulate the contact
process many times and measure all quantities of interest, or even derive
and solve equations for ever higher moments. However, in addition to be-
ing time-consuming, these exercises would not contribute much to general
understanding. The value of simplistic models such as the Lotka-Volterra
model, the Ricker model, and the contact process is that they allow us to
gain insight into the mechanisms behind what we observe and to apply that
new understanding to more complex models. What we want for the contact
process is an enlightening approximation. In this paper we shall present ev-
idence that pair probabilities can be written as functions of the equilibrium
occupancy using only a single parameter. This parameter is δc , the death
rate at which the contact process goes extinct. The relation between pair
Bulletin of Mathematical Biology (2000) 62, 959–975 4
B = M zrp10 (t), where p10 (t) is the probability that, given two adjacent sites,
one site will be occupied and the other will be vacant at time t. We need a
way to write p10 as a function of p. That is, we need a way to describe local
correlations.
One measure of local correlation strength is p10 (the actual probability
for an occupied site and a vacant site to be adjacent) normalized by p(1 − p)
(the probability for an occupied site and a vacant site to be adjacent in
the absence of spatial correlations). In fig. 1 we plot instantaneous values of
p10 /(p(1−p)) versus p. Each cluster of points is taken from a single computer
run at a different value of δ. We discarded the beginning portion of each run
so as to avoid transient behavior. All computer realizations were made on a
128 × 128 lattice.
The plot of p10 /(p(1 − p)) versus p is very nearly a straight line. This
allows us to re-express p10 in terms of p and forms the basis of our approx-
imation. The idea of measuring spatial correlations instead of calculating
them came from a discussion with J. Bascompte about a manuscript of his
then in preparation [24]. There is only one parameter to adjust, since we
know that as p approaches 1, the lattice becomes more nearly random, and
p10 /(p(1 − p)) approaches 1. Thus,
p10
≈ α + (1 − α)p (1)
p(1 − p)
and
2.2 Predictions
Having found an approximate restatement of the contact process in terms of
a stochastic birth-death process, we can now rapidly calculate the mean pop-
ulation density, the population variance, and first passage time distributions
for the population to reach low thresholds. (For concreteness, we interpret
the contact process as describing the spatial spread of a single population in
the remainder of this section and in the following section. Thus, “popula-
tion” refers to the number of occupied sites, and “population density” refers
to the fraction of occupied sites.) The mean population density can be well
approximated as the equilibrium density of a deterministic model with the
same birth and death rates [23]. Setting the global birthrate, B(p), equal to
the global death rate, D(p), we obtain
q
zr(2α − 1) − zr(zr − 4δ(1 − α))
p∗ = (3)
2zr(α − 1)
Eq. 3 also provides a quick means of estimating α. We simply solve for α in
terms of p and plug in the observed equilibrium population density and the
value of δ used. A plot of actual densities and predicted densities is shown
in fig. 2.
To calculate population variance, σn2 , we treat the number of occupied
sites, n = M p, as continuous and describe the dynamics with a stochastic
differential equation. This is acceptable as long as n is not too small [23]. The
most straightforward way of finding the variance involves linearizing B(n)
Bulletin of Mathematical Biology (2000) 62, 959–975 7
and D(n) about equilibrium and is detailed in a number of sources [23, 26, 27].
The general result is that
Q
σn2 = , (4)
2a
∗ ∗ ∂
where Q = B(n )+D(n ) and a = − (B(n) − D(n)) . The variance is
∂n
n=n∗
thus determined by a balance between transition rates (Q), which determine
how easily the system jumps away from equilibrium, and the response rate
to perturbations (a), which determines how rapidly the system is dragged
back to equilibrium. For our system
dp(n = S, t)
= D(n = S + 1)p(S + 1, t) (8)
dt
For our initial condition, we set p(n = M p∗ , t = 0) = 1 and p(n 6= M p∗ , t =
0) = 0, representing an ensemble in which all replicates begin with population
equal to the equilibrium value.
Calculation of the FPTD is very sensitive to the value and slope of the
population distribution at S. Unfortunately, when we estimate α from a
linear regression, as described in section 2.1, the resulting prediction for the
population distribution is not sufficiently accurate to make a good prediction
of the FPTD. However, the population distribution is very nearly Gaussian as
long as δ is not too close to the critical point, and for a Gaussian distribution,
specifying the derivative or the value at any point fixes α. Therefore, we
have simulated the contact process for δ = 2 and fit the resulting population
distribution to a Gaussian curve. All runs were started with population equal
to the equilibrium value, so as to be consistent with the initial conditions
used in our differential equations (eq. 6). We found the derivative of our
fitted Gaussian at S = 669, a population three standard deviations below
the equilibrium value, and from this determined α. The change in α was
p10
not great: the value of α determined from a linear regression of on
p(1 − p)
p was 0.6354, while the value of α obtained in the present case was 0.6208.
We obtained similar results when we determined α by fixing the value of the
population distribution at S instead of its slope. The resulting prediction
of the FPTD is reasonably good given the high sensitivity to α. The true
FPTD declines exponentially with decay rate 0.00517. Our prediction has
decay rate 0.0073. A plot comparing our predictions with data is given in
fig. 4.
3 THE CONTACT PROCESS WITH DISPERSAL 9
q
zr(1 + 2α( − 1) − 2) + zr(zr + 4δ(−1 + α + − α))
p∗ = (11)
2zr(1 − α)(1 − )
and
4 Discussion
Spatial correlations can strongly influence population dynamics. However,
describing the effects of spatial correlations mathematically is difficult. Equa-
tions for first-order moments rely on second-order moments; equations for
second-order moments rely on third-order moments. The cascade of equa-
tions needs to be truncated at some point, but it is difficult to do so without
losing a lot of information.
We avoid ad hoc closure methods by measuring the relation between the
second-order moment p10 and the first-order moment p from simulations. By
more accurately estimating p10 , we are able to substantially improve upon the
predictions of moment closure schemes such as pair approximations. Since
the interaction rules for our models depend only on nearest neighbors, in-
formation about second-order moments fully specifies the dynamics. Having
captured the effects of space in the relation between p10 and p, we use this re-
lation to create a nonspatial description of the contact process as a stochastic
birth-death process. We are then able to apply the many techniques available
for analyzing stochastic birth-death processes to obtain predictions for equi-
librium occupancy, occupancy variance, and first passage time distributions.
Our method characterizes spatial correlations better than pair approxima-
tions or even “improved pair approximations” [15, 31]; however, our greatest
advantage over these methods is not our greater numerical accuracy but the
ease with which we can consider inherently stochastic quantities such as vari-
ance and first passage time distributions. It is possible to add appropriately
derived noise terms to pair approximation equations, but working with the
resulting equations is laborious, it is nearly impossible to derive simple ex-
pressions for quantities such as the variance, and improvements over methods
which ignore spatial correlations are disappointingly small [32]. In contrast,
our method yields insights into the mechanisms by which spatial correlations
affect stochastic quantities.
As an example, consider the variance of the contact process without dis-
Bulletin of Mathematical Biology (2000) 62, 959–975 11
5 Acknowledgments
We thank Jordi Bascompte, Benjamin Bolker, Douglas Donalson, Parviez
Hosseini, Timothy Keitt, Bruce Kendall, and Daniel Rabinowitz for helpful
discussions. One of us (RES) is grateful for financial support from NSF
grants BIR94-13141 and GER93-54870.
REFERENCES 13
References
[1] M. Keeling. Spatial models of interacting populations. In Jacqueline
McGlade, editor, Advanced Ecological Theory: Principles and Applica-
tions, pages 64–99. Blackwell Science, Oxford, 1999.
[2] P. Kareiva. Population dynamics in spatially complex environments:
Theory and data. Philosophical Transactions of the Royal Society of
London B Biological, 330(1257):175–190, 1990.
[3] I. Hanski. Coexistence of competitors in patchy environment. Ecology,
64:493–500, 1983.
[4] M. Slatkin. Competition and regional coexistence. Biometrika, 55:128–
134, 1974.
[5] G. Nachman. Systems analysis of acarine predator-prey interactions:
II. the role of spatial processes in system stability spatial processes in
system stability. Journal of Animal Ecology, 56(1):267–282, 1987.
[6] B. P. Zeigler. Persistence and patchiness of predator-prey systems in-
duced by discrete event population exchange mechanisms. Journal of
Theoretical Biology, 67:687–713, 1977.
[7] J. D. Reeve. Environmental variability, migration, and persistence in
host-parasitoid systems systems. American Naturalist, 132(6):810–836,
1988.
[8] J. Allen. Mathematical models of species interactions in time and space.
American Naturalist, 109:319–342, 1975.
[9] R. Durrett and S. A. Levin. Stochastic spatial models: A user’s guide to
ecological applications. Philosophical Transactions of the Royal Society
of London B Biological, 343(1305):329–350, 1994.
[10] J. P. Barkham and C. E. Hance. Population dynamics of the wild daffodil
(narcissus pseudonarcissus) III. implications of a computer model of
1000 years of population change. Journal of Ecology, 70:323–344, 1982.
[11] T. Ohtsuki and T. Keyes. Kinetic growth percolation: epidemic pro-
cesses with immunization. Physical Review A, 33(2):1223–32, February
1986.
REFERENCES 14
[15] K. Satō, H. Matsuda, and A. Sasaki. Pathogen invasion and host extinc-
tion in lattice structured populations. Journal of Mathematical Biology,
32(3):251–268, 1994.
1.05
1
local correlation strength
0.95
0.9
0.85
0.8
0.75
0.7
0.65
0.6
0.55
0 0.2 0.4 0.6 0.8 1
p
p10
Figure 1: Local correlation strength, , as a function of population
p(1 − p)
density for the contact process. Each cross marks the instantaneous pop-
ulation density and local correlation strength for a snapshot of the lattice.
Each cluster of points is taken from a run with a different value of δ. The
long dashed line represents a linear regression on p > 0.6 and has intercept
α = 0.6571. The short dashed line represents a linear regression on all p and
has intercept α = 0.6354. Both regressions are constrained to pass through
the point (1, 1). Both p-values are zero to four decimal places.
Bulletin of Mathematical Biology (2000) 62, 959–975 17
1.1
0.9
0.8
0.7
0.6
p
0.5
0.4
0.3
0.2
0.1
0
0 0.5 1 1.5 2
Figure 2: Mean population density as a function of the death rate, δ, for the
contact process. The crosses represent simulation results: for several runs
we averaged the fraction of occupied sites over a long time interval, then
averaged the time averages. The error bars are too small to be seen. The
dash-dot line gives the mean field (no spatial correlations) prediction, the
solid line uses our approximation with α = 0.6354, and the dotted line uses
δc
our approximation with α = . All simulations of the contact process were
zr
performed on a 128 × 128 lattice with the birthrate, r, set to 1. We discarded
the initial portion of each run so as to avoid transients.
Bulletin of Mathematical Biology (2000) 62, 959–975 18
50000
45000
40000
population variance
35000
30000
25000
20000
15000
10000
5000
0
0 0.2 0.4 0.6 0.8 1
p
1
Log(cumulative FPT probability)
0.5
0.25
0.125
0.0625
0.03125
0.015625
0.0078125
0.00390625
0.00195312
0 200 400 600 800 1000 1200
Time
1.05
local correlation strength
0.95
0.9
0.85
0.8
0.75
0 0.2 0.4 0.6 0.8 1
p10
Figure 5: Local correlation strength, , as a function of population
p(1 − p)
density for the contact process with dispersal, = 0.3. Each cross marks
the instantaneous population density and local correlation strength for a
snapshot of the lattice. Each cluster of points is taken from a run with a
different value of δ. The dashed line represents a linear regression on all p
and has intercept α = 0.8097. The regression is constrained to pass through
the point (1, 1). The p-value is zero to four decimal places.
Bulletin of Mathematical Biology (2000) 62, 959–975 21
0.8
0.6
p
0.4
0.2
0
0 1 2 3 4
5000
4500
population variance
4000
3500
3000
2500
2000
1500
1000
500
0
0 0.2 0.4 0.6 0.8 1
1
Log(cumulative FPT probability)
0.5
0.25
0.125
0.0625
0.03125
0.015625
0.0078125
0 50 100 150 200 250
Time