Spatial population dynamics: beyond the Kirkwood superposition approximation by advancing to the Fisher-Kopeliovich ansatz
Igor Omelyan

TL;DR
This paper applies the Fisher-Kopeliovich closure to spatial population dynamics, improving the accuracy of population density and distribution predictions over traditional methods by comparing with simulations.
Contribution
It introduces the Fisher-Kopeliovich ansatz to the hierarchy of master equations, advancing beyond the Kirkwood superposition approximation for spatial population models.
Findings
Fisher-Kopeliovich closure improves model accuracy.
Enhanced predictions of population distributions.
Better agreement with individual-based simulations.
Abstract
The superior Fisher-Kopeliovich closure is applied to the hierarchy of master equations for spatial moments of population dynamics for the first time. As a consequence, the population density, pair and triplet distribution functions are calculated within this closure for a birth-death model with nonlocal dispersal and competition in continuous space. The new results are compared with those obtained by ``exact'' individual-based simulations as well as by the inferior mean-field and Kirkwood superposition approximations. It is shown that the Fisher-Kopeliovich approach significantly improves the quality of the description in a wide range of varying parameters of the model.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Spatial population dynamics: beyond the Kirkwood superposition approximation by advancing to the Fisher-Kopeliovich ansatz
Igor Omelyan
Institute for Condensed Matter Physics, National Academy of Sciences of Ukraine, 1 Svientsitskii Street, UA-79011 Lviv, Ukraine
Abstract
The superior Fisher-Kopeliovich closure is applied to the hierarchy of master equations for spatial moments of population dynamics for the first time. As a consequence, the population density, pair and triplet distribution functions are calculated within this closure for a birth-death model with nonlocal dispersal and competition in continuous space. The new results are compared with those obtained by “exact” individual-based simulations as well as by the inferior mean-field and Kirkwood superposition approximations. It is shown that the Fisher-Kopeliovich approach significantly improves the quality of the description in a wide range of varying parameters of the model.
keywords:
population dynamics, birth-death systems, spatial structure, moment closures, numerical simulations, disaggregation, clustering
††journal: Physica A
1 Introduction
Population dynamics (PD) is extensively studied in mathematical biology, ecology, medicine, life and social sciences, etc to predict various effects and phenomena. Many models were proposed during the long history of PD. They include continuum, spatial, continuous-space, lattice, network, individual-based, and other approaches [1, 2, 3, 4]. The individual-based models (IBMs) yield the most accurate and detailed information on spatial structure of the system. However, in computer simulations, the IBMs may be numerically very expensive, especially for populations of large sizes [2, 5, 6, 7].
For overcoming drawbacks of existing PD models, over the last two decades there has been an increasing interest in developing spatial moment dynamics (SMD) [8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23]. In SMD the populations are described by time-dependent spatial moments (aka reduced distribution [13] or correlation [15, 20, 24] functions). The first two of them are local population density and pair correlation function. The SMD approach can be viewed as an extension of the traditional mean-field (MF) theory. The latter is invoked in most PD models to simplify consideration [25]. It should be mentioned that MF totally neglects pair, triplet and higher-order spatial correlations, so that density is the only aggregated parameter. On the other hand, these correlations are explicitly accounted in the SMD theory.
The SMD models were applied to ecological dynamics, surface chemistry reactions, spatial epidemics, herding behaviour, predator-prey metapopulations (see [2, 17] and the references therein). These models are particularly useful for detecting patchiness and clustering [11, 26] in the spatial distribution of different organisms, such as trees in a beech forest [27] or breast cancer cells at an in vitro growth-to-confluence assay [28]. Strictly speaking, the SMD approach allows to reveal subtle effects which are inaccessible for the MF approximation. The former can also be exploited to revisit MF data, e.g., on the formation of patterns in evolution of bacterial colonies [29].
The SMD description is exact provided the infinite number of spatial moments are involved in the hierarchy of governing equations [18, 16, 30, 31]. For practical reasons, this hierarchy needs to be truncated (closed) because in computer simulations we cannot operate with the infinite number of moments. Usually the closure is performed for the third-order correlation function, so that numerical solutions are found for the first two equations (which cannot be solved analytically). A lot of truncation schemes [10, 12, 19, 21] have been used in the literature on PD, including power-1 and -2 closures as well as the power-3 Kirkwood superposition approximation (KSA). It has been established that the closures of higher powers are more accurate than the lower-order ones. The moment truncation is widely used not only in PD but in many other areas when modelling complex systems [32, 33].
The KSA closure is well known in statistical physics [34, 35, 36, 37, 38]. Modified and generalized versions of this closure have also been proposed [39, 40, 41, 42]. Using the principle of constrained maximum entropy, a corrected KSA has been introduced, too, in the context of PD [43]. A high efficiency of the original KSA closure has been proven not only for spatially homogeneous PD systems in continuous space [10, 19, 21, 23], but for homogeneous [44, 45, 46] as well as inhomogeneous lattice [47, 48] and off-lattice [49, 50] models. Quite recently [51], the KSA ansatz has been applied to spatially inhomogeneous birth-death models in continuous space. As a consequence, new subtle effects, possible in real populations, have been discovered.
Despite its indubitable advantage over the MF approximation, in many cases the KSA closure can provide only a qualitative description of the structural behaviour. Being good for the description of segregated states, it performs comparatively poorly in strongly aggregated spatial patterns [10, 12, 21, 43]. Some what better results can be achieved by artificially modifying the power-2 closure [10, 11, 21, 23]. However, this modification destroys properties of symmetry for the triplet correlation function and can lead, in general, to unphysical negative values for the density of the system. The origin of mistakes of the KSA closure have been discussed when investigating structural behaviour of populations [43] and thermodynamic properties of liquids [36].
A natural way to improve the KSA approach is to perform the truncation of the infinite hierarchy of governing equations for spatial moments on the next, higher-order level. In other words, it is necessary to express the quadruplet correlation function in terms of the lower-order spatial moments. Then we come to the power-4 Fisher-Kopeliovich (FK) closure [35, 52, 53, 54] originally derived in the theory of liquids more than half a century ago. Despite its obvious superiority over KSA, we know only a few examples on applying the FK closure to actual calculations. For instance, it was used when constructing an entropy equation [55] as well as when studying the structural hydration of biological macromolecules [56, 57]. In both cases, enhancement in the description was reported.
Until now, there have been no publications on applications of the FK closure to the field of spatial population dynamics. This can be explained by the fact that the straightforward employment of standard numerical methods for such applications causes heavy computational efforts. The latter increase more than in one order of magnitude with respect to those of KSA, making practically impossible to perform actual SMD/FK calculations.
A key goal of the current work is to determine which level of description for the infinite hierarchy of the spatial-moment master equations is required to obtain quantitative agreement with ”exact” results of IBM simulations. To accomplish this, in the present paper we propose an efficient numerical algorithm for solving the SMD/FK master equations. This has allowed us to evaluate the local population density, pair and triplet distribution functions for a popular birth-death model with nonlocal dispersal and competition. By direct comparison with the ”exact” results, a superiority of the power-4 FK ansatz over the power-3 KSA and lower-order approximations is demonstrated.
2 Theory
2.1 General form of the SMD/FK equations
Consider a population system consisting of interacting agents at time belonging to different types and dwelling in the infinite continuous space . Evolution of the system will be described in terms of the first-, second- and third-order spatial moments which are denoted by , and , respectively. They depend on time and on the corresponding number of spatial coordinates , , and of a certain dimensionality or , where and . The first moment describes the mean density probability of finding a single agent of type in point at time . The second moment relates to the finding probability for a pair of agents of types and with the location in and for the first and second agents, respectively, excluding self-pairs when and . Similarly, the third moment is responsible for the distribution of agents in terms of triplet configurations. Being integrating over the whole space, the spatial moments yield the mean numbers of entities, their pairs, and triplets in the system. In particular, and (see Appendix A, where the moments and mean numbers are rigorously defined).
We will deal with three classes of stochastic events in the population: birth (B), death (D), and movement (M). Then the SMD equations for the first-order spatial moments () can be presented in the form [18, 19, 21]:
[TABLE]
where
[TABLE]
is the expected rate for event of class in point at time concerning an agent of type . This rate contains the intrinsic part and the neighbour-dependent contribution. The latter appears due to the pair interactions between the agents. The first term in the rhs of Eq. (1) represents the process of death (PD) of agents in point at time or the process of movement of agents (PM) from this point to another location. These two processes lead to the decrease of the local density in . The second term describes spatially integrated process. The first is birth (PB) of an agent at point complemented by its dispersal to point with a probability density function . The second process is movement (PM) of an existing agent from some location to the current position drawn from a probability function . The last two processes result in the increase of the local density in . Note that and .
The birth dispersal and movement dispersal functions are normalized so that . This means that a born agent can be located only in one point of coordinate space. Also, this guarantees that the sum of direct (from ) and opposite (to ) movements does not change the total number of agents of a given type. The dispersal functions are assumed to be independent of the types and locations of other agents in space. The interaction kernels are not necessarily to be normalized on 1, so that , where are the interaction strength parameters. These kernels are related to the neighbour-dependent birth (sexual reproduction), death (due to competition), and movement (collective motion). The intrinsic birth, death, and movement rates account for vegetative reproduction, endogenic mortality, and own motility, respectively.
The SMD equations for the second-order moments () are [18, 19, 21]:
[TABLE]
where
[TABLE]
is the expected rate for event of class at time concerning a pair of agents of types and located in and . As in Eq. (2), this rate consists of the intrinsic and neighbour-dependent parts. The extra third term appears here because the third-order function excludes triplets containing self-pairs, so that the integral term in Eq. (4) only measures the contribution of third-party agents, distinct from the pair of agents in and . Therefore, the effect of the agent in on the focal agent in must be added as a separate term, . The first two terms in the rhs of Eq. (3) represent the same processes as those of Eq. (1) for the first-order distribution function. The third term has been included to cover the case in which a pair is created by the agent at giving birth to a new agent at . The Kronecker delta stipulates that this can only happen if the two agents are of the same type (i.e. ). No such term is needed for movement of the agent from to as this event does not create a pair. Finally, the last (fourth) term means that all the three previous terms should be repeated using the substitution . This is necessary to satisfy the symmetric property . Note that the second- and first-order spatial moments are connected by the integral relations and . Here and , so that time variable was omitted in the relations to simplify their presentation.
The SMD equations for the third-order spatial moments () can be cast as [18, 19, 21]:
[TABLE]
where
[TABLE]
is the event rate for triplet spatial configurations. The effect of neighbour agents in and on the focal agent in is included by the last two separate terms in the rhs of Eq. (6). We see that Eqs. (5) and (6) are a straightforward extension of Eqs. (3) and (4) for the second-order function. They contain a dependence on the moment of the fourth order which is the density of quadruplets in the rate equation (6). The two terms in the second line of the rhs of Eq. (5) describe a creation of a triplet at caused by births from parents at and , and with all events repeated at and , as indicated by permutations in the square brackets.
Now we rewrite the equations (1), (3), and (5) for the first-, second-, and third-order spatial moments more explicitly by directly substituting expressions Eqs. (2), (4), and (6) into them. Then one finds
[TABLE]
[TABLE]
and
[TABLE]
where notations (D,M) or (B,M) imply that both terms with (D) and (M) or (B) and (M) are included. As can be seen from Eqs. (7)–(9), the equation for the th-order spatial moment () requires the knowledge of the moment of the next th order. Analogously, the equations for spatial moments of arbitrary higher orders can be constructed, resulting in the infinity hierarchy Ref. [18]. It is very similar to the Bogoliubov (or Bogolyubov-Born-Green-Kirkwood-Yvon) chain of equations [59, 58] for correlation functions in the Hamiltonian dynamics of continuum systems of interacting particles.
Since we deal with the description on the third () level, the governing equations (7)–(9) should be complemented by the closure relation for the fourth-order moment. According to FK this can be done using the following relation [35, 52, 53, 54]:
[TABLE]
where the fourth-order correlation function is expressed in terms of the lower-order ones.
In view of the closure relation (10), equations (7)–(9) constitute a very complicated set of coupled partial integro-differential equations with respect to the same number of unknown functions, , , and . Taking into account the symmetry properties and , where , the total number of equations and independent functions can be reduced from to . These equations have never been solved before that can be explained by the fact that huge difficulties arise immediately when trying to handle them by existing numerical methods.
2.2 Spatially homogeneous limit
Because the SMD master equations (7)–(9) in its most general representation are too complicated, we consider the limit of spatially homogeneity. This is a common practice which is used in most papers [8, 10, 11, 12, 14, 19, 21] on spatial PD. The homogeneity does not preclude spatial structure (i.e. departures from a spatial Poisson process): the agents can generate it themselves. Although agent density is spatially uniform on averaging over many independent realisations, strong spatial correlations (such as clustering or disaggregation) can still appear due to the neighbour-dependent birth, death and movements, or the correlation between the locations of parent and offspring.
In the homogeneity limit, the intrinsic and density functions do not change on coordinate , i.e., and , while the second-order moment will depend only on the difference (distance between entities) and not on and separately, i.e., . Moreover, . The same concerns the interaction and dispersal kernels, so that and . Similarly, the third-order moment being originally dependent on three spatial coordinates () now will be a function of two variables, i.e., , where .
Therefore, making the formal replacements and , Eq. (7) for the density functions transforms to
[TABLE]
Further, making the replacements , , , and , Eq. (8) for the second-order spatial moments takes the form
[TABLE]
In the new variables, the symmetry properties of the second- and third-order distribution functions read: as well as . Note also that and . The last term in the rhs of Eq. (12) means that all the previous terms should be repeated using the substitution . This is necessary to satisfy the above symmetric property .
Consider now the most complicated expression given by Eq. (9) for the third-order spatial moments. Introducing the new variables , , , , , with , these expression modifies to
[TABLE]
where the last two terms mean that all the previous terms should be repeated twice using the corresponding substitutions to satisfy the mentioned above symmetric properties of .
The FK ansatz (10) in the spatially homogeneous space reads as
[TABLE]
Again as in the general case [Eqs. (7)–(9)], the SMD equations (11)–(13) complemented by the FK closure (14) constitute a system of coupled partial integro-differential equations with respect to the same number of unknown functions, , , and . But now the maximal number of spatial variables decreases from three to two, opening possibilities to solve these equations numerically.
2.3 Dispersal and competition kernels
The dependencies of the interaction and dispersal kernels on distance between entites are usually chosen in the forms of the Gaussians
[TABLE]
or the top-hat (Heaviside-like) functions
[TABLE]
Here and are the intensities and ranges of the interactions, respectively, while denote the ranges of the dispersal functions. In the case of the top-hat functions, the truncation at can be carried out using square or cube areas, so that . Alternatively we can use circle or sphere areas for which , , or at , or . Then the normalizations and will be satisfied.
In view of the above, we have, in general, up 11 independent parameters of the SMD model, namely, , , , , , , , , , , , even for a one-component population (), and up 30 such parameters at . For , this number can achieve much larger values.
3 Numerical algorithm
3.1 Spatial discretization
In order to solve the SMD/FK equations (11)–(14) by computer calculations it is necessary, first of all, to perform their discretization in coordinate space. Let be the grid points of uniformly distributed over the area at mesh , where with and along each dimension . This area presents an interval, a square, or a cube in the cases , , or , respectively. Then the discrete counterparts of Eqs. (11)–(13) are of the forms
[TABLE]
[TABLE]
and
[TABLE]
with . The disretized version of the KF closure (14) is
[TABLE]
In Eqs. (17)–(19), the sums over , , , and (from to ) represent the spatial integrals over , , , and , while and are the values of the second- and third-order moments in the grid points. The interaction and dispersal kernels are discretized similarly, so that and . The weights were introduced to improve precision of the numerical integration over coordinate space. They are determined according to the chosen method (composition Simpson, trapezoidal one or others, see subsection 3.2). Remember also that and as well as and owing to the symmetry properties. In addition, and . Analogously we have for the interaction and dispersal kernels that with and .
The basic length should be sufficiently long with respect to all characteristic coordinate scales of the population system in order to exclude boundary effects. In particular, at the values of the interaction and dispersal kernels should be negligibly small, i.e, and , that is possible provided L\gg\max(\sigma_{ab}^{\textrm{(P)}},s_{a}^{\textrm{(P)}}\big{)}. Yet, at this length, the second- and third-order spatial moments must exhibit their asymptotic (uncorrelated MF-like) behaviour, and . The number of grid points should be large enough to minimize the noise caused by the discretization. Then spacing will be sufficiently small to provide a high accuracy of the spatial integration. It is evident that in the limits provided , the discretized equations (17)–(19) coincide with their original, continuous counterparts [Eqs. (11)–(13)].
As we can see, expressions (17)–(19) are quite cumbersome. Moreover, as was mentioned in the preceding section, we have up 30 independent parameters of the general SMD model even at . In order to simplify our further exposition of the algorithm and numerical results obtained by it, we will restrict the discussion in the present paper to a particular one-component () model in one-dimensional () space with no regular movement, , , , and no neighbour-dependent birth, . So, the remaining parameters will be related to the intrinsic death , competition with and , vegetative birth as well as dispersal of born agents with . At , this reduces the total number of parameters from 11 to 5. As a result, we come to a popular birth-dispersal-death-competition (BDDC) population model which was first introduced in spatial ecology by Bolker and Pacala [8, 9] as well as by Law, Murrell, and Dieckmann [11] (aka BDLMP [13] or BDLP [31] model). It is known also as the spatial and stochastic logistic model [8, 11, 15, 16, 20, 30] (abbreviated as SLM [15] or SSLM [16]). Our algorithm is quite general in the sense that it can be used for more complex SMD models. The specific BDDC model is considered here only as an illustrative example of efficiency of our numerical approach.
For the BDDC model, the SMD equations (17)–(19) are simplified to
[TABLE]
where , and the component subscripts () have been omitted. Then the FK closure (20) takes the form
[TABLE]
Eqs. (21)–(23) constitute a coupled system of autonomous ordinary differential equations with respect to unknown quantities , , and , where . In general, the number of these equations and quantities is the same and equal to . Taking into account that it is necessary to perform the summations over , , and in the rhs of Eqs. (21)–(23), the total number of operations for a given time will be of order of , i.e., at , that is quite large.
3.2 Optimization
Consider now a question of how to reduce the number of operations to a minimum. Fist of all, the number of independent values for the second-order spatial moment decreases from to because of the symmetry property , so that in Eq. (22). For the same reason, the summation in the rhs of Eq. (21) simplifies to . Further, it is worth emphasizing one additional symmetry property of the third-order spatial moment, namely, the inversion . It follows from the fact that the interaction and dispersal kernels are invariant under the substitution . Then , so that the sum \sum_{j=-N}^{N}w_{j}^{\textrm{(D)}}\zeta_{j}\big{(}F_{ij}^{\textrm{(3)}}+F_{-i,j}^{\textrm{(3)}}\big{)} in the rhs of Eq. (22) can be replaced by 2w_{0}^{\textrm{(D)}}\zeta_{0}F_{i,0}^{\textrm{(3)}}+2\sum_{j=1}^{N}w_{j}^{\textrm{(D)}}\zeta_{j}\big{(}F_{ij}^{\textrm{(3)}}+F_{i,-j}^{\textrm{(3)}}\big{)}. Moreover, , so that in view of the inversion , the direct calculations in Eq. (23) should be carried out, in fact, only within the conus at . Then the values of for lying outside this conus can easily be reproduced using the above two symmetry properties, and . This will reduce the computation costs almost in four times. Note also that the function is invariant under the replacements and at . However, this invariance is violated at for and does not take place at all for at any , including . The same invariance is valid for the combination , that can be exploited when handling Eq. (24). Using all the above tricks, the computational efforts can be reduced nearly on one order in magnitude with the total number of operations of order of .
Further important issue is to reduce the number of grid points as much as possible without loss of precision. At fixed , this can be achieved by decreasing the basic length because . The length can be decreased by additionally reducing the finite-size effects with the help of optimal boundary conditions when mapping the infinite range by the finite area . The best way to minimize the finite-size uncertainties consists in choosing asymptotic boundary conditions. Mention that the values are known only for with . Note also that owing to the symmetry property. Then, whenever exceeds the boundary number (i.e., whenever ) during the calculations according to Eqs. (21)–(24), the values are replaced by their MF asymptotic counterpart . The situation with the third-order distribution function is somewhat more complicated. First of all, the values , where , satisfy up six symmetry properties, , plus the inversion . Then, whenever the both numbers and or one of them exceed during the calculations, the values of can be obtained in the following way. First, we try to reproduce them explicitly using the symmetry properties. This is indeed possible for most pairs , because the numbers can appear to be within the explicit interval, while and separately or together to be outside of it. For the rest pairs we apply the KSA boundary condition , where and/or are the explicit values of the second-order function or their asymptotic counterparts if or/and exceed . Alternatively, when at least one of the number or exceed , the values can be replaced by their MF asymptotic . Investigations show that the method with the KSA boundary condition is superior with respect to the MF asymptotic. Such a superiority means that then with increasing a faster convergence of the investigated quantities to their exact values (corresponding to ) can be provided.
Additional way to decrease at fixed is to apply large values of . Such values indeed can be employed without loss of precision by choosing the best method for numerical spatial integration. In particular, instead of the simple composition trapezoidal scheme with and , we can use the more accurate composition Simpson rule, where , , , , , …, if is odd and if is even. Note that the weights satisfy the normalization condition . More complicated schemes for numerical integration in coordinate space (which take into account explicitly the Gaussian form of the dispersal and competition kernels) can also be involved.
Moreover, it is necessary to take into account that the dispersal and competition kernels tend to zero with increasing the separation between agents, so that at their influence can be neglected. The truncation radiuses can be cast in the forms and , where . In the case of the Gaussian kernels (15) we can take because then . For compensation, we can use a slight correction of the kernels to the form and , where and . Then the normalization conditions for the corrected kernels will be satisfied exactly despite the truncation of the latter. For the top-hat kernels (16) we have since they are truncated by definition, so that no corrections are then required. In view of the truncation, the upper integer can be replaced by its smaller values when performing the summations with or at in Eqs. (21)–(23) provided . As a consequence, further decrease of the computational expenses can be expected. Note also that the kernel values and can be calculated once in advance on the very beginning before time integration, because the grid points remain unchanged in time. This will also speed up the compuations.
3.3 Time integration
Finally, let us introduce a scheme for the time integration of the coupled system of autonomous ordinary differential equations (21)–(23). We first cast them in the following compact form
[TABLE]
where is a space of dynamical variables and is a function of them. The explicit form of is defined by the set of expressions in the rhs of Eqs. (21)–(23).
Many approaches were derived to perform the time integration of differential equations. They include explicit and implicit integrators of various precisional orders in time step. Among them it is worth mentioning the classical explicit Runge-Kutta scheme of the fourth order (RK4). Although the latter is not capable [51] for spatially inhomogeneous birth-death systems, it is quite good in the homogeneous limit. RK4 is commonly exploited in spatial population dynamics of lattice [44, 45, 46, 47, 48] and off-lattice [49, 50] models. Higher-order schemes can also be involved, but they will require more computational efforts.
The RK4 scheme reads
[TABLE]
where
[TABLE]
relate to four intermediate states and denotes the time step. Alternatively, to reduce the computational efforts, we can use the second-order RK scheme (midpoint rule)
[TABLE]
Starting from an initial configuration and repeatedly applying Eq. (26) or (28) the corresponding number of times, the numerical solution can be found for any . Of course, Eq. (26) or (28) are not exact, so that the - or -uncertainties arise. However, they can be reduced to arbitrary small values by decreasing the length of the time step.
4 Results and Discussion
4.1 Computational details
The SMD/FK calculations were carried for the BDDC model using two characteristic sets I and II of parameters. In the first one consisting of four subsets, we have the same values for the intrinsic birth and death rates as well as for the competition strength , but four different combinations for the radiuses of the competition and dispersal Gaussian kernels, namely, (a) , ; (b) , ; (c) , ; and (d) , . These four situations are very similar to those described in Ref. [11] when performing IBM simulations for the BDDC model. In the second set consisting of two subsets we have that , , and with two different radiuses combinations: (a) , for the Gaussians; and (b) , for the top-hat kernels. The latter two subsets coincide completely with those used recently by us [51] when considering the BDDC model for inhomogeneous systems within the KSA closure. Such two subsets should be considered as a more aggressive choice for stress testing of the KSA and FK approaches because they lead to much stronger disaggregated and aggregated spatial structures, respectively, than in the case of the first set.
The SMD/FK equations (21)–(23) were solved using our numerical algorithm derived in the preceding Section 3. The basic length and number of grid points for the first set were equal correspondingly to and , except the second subset where . In the case of the two subsets of the second set they were equal to with and with , respectively. Spatial integration was performed with help of the composition Simpson rule. The Gaussian kernels were truncated at a reduced length of . Time integration was done employing the RK4 scheme with a step of in all the cases. Further increasing space and time resolution does not affect the solutions. Even smaller values of and could be chosen without loss of precision.
For the first set, the initial () density was put to be that is equal to the amplitude of the initial spatially inhomogeneous Gaussian distribution [cf. Eq. (15)] at with and (which will be used in our future IBM simulations of spatially inhomogeneous systems with entities at ). Now, when considering the spatially homogeneous case, the above initial value was chosen for the sake of convenience (when comparing the results with inhomogeneous data in our next papers). For the second set, the initial density was .
For the purpose of validation of our SMD/FK approach, we have also carried out IBM simulations using the direct method of the stochastic simulation algorithm (SSA) by Gillespie [60, 61], aka the dynamical Monte-Carlo method. In the case of the first set, the simulations were started at from entities distributed at random for each ensemble (realization). The (fixed) length of the simulation box was chosen to be to provide the same initial density as in the case of the SMD/FK calculations. The total number of time steps (which are random in length and decrease with increasing the size of the system) and the total number of ensembles were equal to 20 000/20 000, 32 000/20 000, 180 000/10 000 and 180 000/10 000 for the first, second, third, and fourth subsets, respectively. Such large values of are needed to reduce the statistical noise. For the second set, we have chosen with and with to provide the initial densities and , for the first and second subsets, respectively. In the last two cases, the total number of time steps and ensembles were equal correspondingly to 12 000/200 000 and 20 000/1 000 000. The toroidal boundary conditions were used to minimize the finite-size effects. Further increasing and does not effect the results. For this reason, they can be treated as “exact” (to within a statistical noise which was estimated in our IBM simulations to be of order of 0.0002, see below) or etalon for comparison with theoretical approaches.
In the SMD/FK calculations it is necessary also to determine initial values for the second- and third-order moments. Since in the SSA simulations the entities are distributed at random on the very beginning, the obvious choice is the uncorrelated initial conditions and . At and this corresponds to the asymptotic (MF) approximation of the second- and third-order correlations for the infinite system. Then the SMD/FK and SSA time dependencies of the spatial moments will be synchronized between themselves. In our case, the system in the IBM simulations is finite with the initial number of entities. The finite-size corrections read if and if . Otherwise, they are equal to zero, meaning that no pair or not triplet can be formed with less than 2 or 3 particles, respectively. Strictly speaking, the choice of initial values for is not so important when computing the spatial moments in the steady state. Indeed, even putting with zeroth initial second- and third-order correlations, the latter are quickly reproduced owing to the interactions and we come to the same state for any . This choice will only (slightly) influences on the relaxation time needed to achieve this state from an initial configuration. In our IBM dynamical Monte-Carlo simulations with or 64 we have that or 0.98 and or 0.95 on the very beginning. At the end () the mean number of entities increased significantly, nearly to for the fist set and 120 for the first subset of the second set, resulting in (the second subset of the second set, where , presents a special case, see subsection 4.4). This means that no finite-size corrections of the second and third spatial moments are necessary in the steady state during the IBM simulations. No such corrections are alse needed for the SMD/FK calculations because the finite-size effects were already taken into account by the derived algorithm (see subsection 3.2).
In the SSA simulations, the mean value of any single observable quantity was obtained by averaging it values over all statistical ensembles (). The binary correlation function g^{\textrm{(\kappa)}}(\xi,t) in the -th ensemble at given and was calculated by counting the number \delta N^{\textrm{(\kappa)}}_{\iota}(\xi,t) of pairs around each (\iota=1,2,\ldots,\mathcal{N}^{\textrm{(\kappa)}}) entity with the interparticle separation lying in the narrow interval . During this counting, the state of the system should correspond to the narrow time interval . This leads to the coarse-grained averaging g^{\textrm{(\kappa)}}(\xi,t)=\frac{1}{\delta\xi\delta t\mathcal{N}^{\textrm{(\kappa)}}}\sum_{\iota}\delta N^{\textrm{(\kappa)}}_{\iota}(\xi,t). A spacing of and a step of were chosen when performing the coarse graining in space and time, respectively. Analogous coarse-grained averaging was performed for all other time or/and space-dependent quantities. Expected values for them were then obtained by carrying out statistical averaging over the realizations. In particular, for the pair correlation function one finds that g(\xi,t)=\sum_{\kappa}g^{\textrm{(\kappa)}}(\xi,t)/\mathcal{K}. Additional averaging over time was performed in the steady state (where and all other observables become time independent) to decrease the statistical noise.
For the purpose of comparison, the SMD calculations with the power-3 KSA closure [see Eq. (B2)] were also performed. During these calculations only two (not three) equations (21) and (22) were solved, while the third-order moment was approximated using the discretized KSA form . The power-2 closure, which expresses the third moment in terms of weighted sums of lower-order moments [see Eq. (B1)] was considered, too. Its discretized form reads , where for the symmetric version and , for the asymmetric one [11]. Finally, in the MF approximation it is necessary to solve exclusively one equation (21) complemented by the simplest (Poisson) closure for the second-order spatial moment.
4.2 First spatial moment (set I)
The first-order spatial moment of the BDDC model is plotted in Fig. 1 as a function of time for four subsets (a), (b), (c), and (d) of the parameters taken from the first set I. Remember that is the spatial mean density of entities in the population at time . The SMD results obtained using the power-4 FK, power-3 KSA, symmetric power-2 (SPW), asymmetric power-2 (APW), and MF closures are shown as bold black, green, magenta, thin black, and cyan curves, respectively. The IBM simulations data are presented by the blue and red curves. The first one corresponds to instantaneous stochastic values n^{\textrm{(\kappa)}}(t) related to a single, randomly chosen -realization. The red curve refers to values n(t)=\frac{1}{\mathcal{K}}\sum_{\kappa=1}^{\mathcal{K}}n^{\textrm{(\kappa)}}(t) averaged over large numbers of statistical ensembles. Since the system is finite, we can observe visible density fluctuations in n^{\textrm{(\kappa)}}(t) which behave randomly according to the stochastic nature of the BDDC model in IBM simulations. It should be emphasized that the spatial moments describe properties of the system in terms of the ensemble average of stochastic agent-based (microscopic) behaviour. These moments (yielding expected values for distribution functions) do not give information on the size or nature of fluctuations around that ensemble average, and they cannot, for instance, be used to estimate the probability that a population will eventually go extinct. That is why the spatial moments satisfy the (mesoscopic) deterministic master equations without any explicit stochastic contributions.
All the curves in Fig. 1, starting at from the same initial value , begin to increase with different rapidity for each subset. After a relaxation time , the function soon achieves a steady-state regime in which with at . The values of and the density in the steady sate depend on the choice of the parameters of the model and on the approximation used for the description. According to the “exact” IBM simulation results, we have with for the cases (a) and (b), while for the situations (c) and (d). In the steady-state regime we have dynamical equilibrium when the number of born agents is equal in average to the number of died agents. If the initial density is much smaller than its steady-state value (i.e., , as in our case), the population begins to quickly grow because a small mortality caused by the competition (the latter is proportional to the density). In the opposite limit of very dense initial configurations, the competition mortality will dominate over the born processes and, as a consequence, the number of agents will rapidly decrease on the very beginning. In both cases, the system will come to the same steady-sate value on sufficiently long times , where the relaxation time depends on the initial condition . The trivial zeroth solution is not stable, so that even at very small positive values , the system sooner or later will always achieve the steady state. More detailed explanation of the time dependence in terms of the model parameters was already given earlier (see, e.g., [11]). In the present study our discussion will be focused mainly on the comparison of different closure schemes in context of their ability for a quantitative description within the SMD approach.
As can be seen from Fig. 1, the MF approximation yields the worst results for . It can be used only in the case when the range of dispersal is nearly equal to that of competition (i.e., when ) and the both are not too small [the situation shown in part (b) of the figure when ]. Then the departures from spatial Poisson processes can be neglected, resulting in no spatial structure. Besides this special case, the MF theory is too inaccurate. Other approaches are more accurate and their precision increases with increasing the power of the closure. For instance, the FK predictions are always better than those of KSA and SPW. In particular, the FK and IBM curves are practically indistinguishable for segregated [see part (a) where ] and weakly aggregated [part (b) with large ] states. For moderate and strong aggregations [see parts (c) with small and (d) when ] the deviations between the APW and IBM data are somewhat smaller than those between the FK and IBM ones. However, the APW closure was artificially constructed [see Eq. (B1)] involving up three adjustable parameters () to give a closer fit to the average of stochastic realizations for populations that develop strong spatial aggregation [11]. Moreover, this closure destroys symmetrical properties of the triplet correlation function and can lead, in general, to unphysical negative values for the density of the system (see Appendix B). Being good in the specific region of parameters due to a fortunate cancellation of errors, it performs worse, in general, especially in segregated spatial structures (see next subsections where the results on the second spatial moment are discussed).
From parts (a) and (b) of Fig. 1 we see also that in segregated and weakly aggregated states the SMD/FK approach is able to describe almost quantitatively not only the steady state (dynamical equilibrium) value of entity density at but the time dependence in the non-equilibrium regime . Indeed, the FK and IBM curves are very close to each other. For the moderately and strongly aggregated states [parts (c) and (d) of Fig. 1] none of the closures allow quantitative description of the time dependence. Here we can talk exclusively about a qualitative reproduction because the deviations with respect to the IBM functions are too large, especially at intermediate times . The deviations decrease, however, when approaching the steady-state regime () on long times.
4.3 Second spatial moment (set I)
The normalized second-order spatial moment (aka pair or binary correlation function) is shown in Fig. 2 in the steady state regime at for moderately segregated (a), weakly aggregated (b) mildly aggregated (c) and strongly aggregated (d) spatial patterns which correspond to the subsets (a), (b), (c) and (d) of the parameters from the first set I. The disaggregation and aggregation (clustering) can be explained by an interplay between the dispersal and competition interactions in the presence of the birth and death processes. Indeed, at the competition interactions acting over the narrow interval are local and strong. As a result, a sizeable part of agents in this interval dies immediately after their birth, , while survivors are overdispersed up to long distances with moderate pair correlations . This picture is seen in part (a) of Fig. 2. In the opposite regime, when the distance over which offspring disperse is made shorter (by reducing ), agents are increasingly clustered in space, , around points where they were born. That portion of entities which has dispersed outside the narrow interval is soon killed, , by the neighbouring agents owing to the competition with them in the wide domain , leading to a disaggregation. Such a pattern is observed in part (d) of Fig. 2, where .
In view of Fig. 2 we can state again (as in the case of Fig. 1) that the FK approach is ideal for the description of segregated and weakly aggregated states. Indeed, as can be seen from parts (a) and (b) of Fig. 2, the FK-curves for coincide completely with those of the IBM simulations. At the same time, all other approaches perform evidently worse, especially the APW closure with its largest uncertainties at intermediate and long distances . For moderate [part (c)] and strong [part (d)] clustering the accuracy of the FK approach decreases but remains to be higher than that of KSA and SPW. Only APW curves are somewhat closer to those of IBM, but as was said above, this was achieved by an unphysical adjustment of the weighted coefficients in the APW closure for the concrete case of strong aggregation. Note also that the MF theory completely neglects the pair and higher-order spatial correlations, meaning that (see dashed horizontal lines). Fig. 2 demonstrates that can deviate significantly from the MF value 1. At sufficiently long distances , the pair correlation function tends to its asymptotics which coincides with the MF value. Remember that is the probability of finding a pair of entities with distance between them relative to the probability of having entities at the same distance if they were independently distributed. Moreover, it satisfies the integral relation denoting the ratio of the mean number of pairs to the square of the mean number of entities in the system. This relation follows from the connection between the second- and first-order spatial moments (see Appendix C). In the limit of the infinite system , provided the above ratio tends to 1, confirming the MF asymptotics at .
It should be pointed out that the IBM functions plotted in parts (a), (c), and (d) of Fig. 2 are smooth enough since they were averaged over large numbers of ensembles. If we retrieve these functions from a single realization, the statistical noise will become visible. As an example, we included the corresponding result in subset (d) of the figure (see the blue curve). But even for single realizations this noise is relatively small because of large numbers () of entities in our IBM simulations in the steady states. It will increase for systems with smaller number of entities due to the increased density fluctuations. Only at the scale of Fig. 2(b), the reduced statistical uncertainties (after averaging over the ensembles) are visually observable and can be estimated to be equal of order of 0.0002. Approximately with the same precision all other quantities were calculated in the IBM simulations for all the parameters of the BDDC model considered.
For completeness of our investigation we present also the time-dependent pair correlation functions obtained by the SMD/FK approach in the non-equilibrium regime for subsets (a) and (b) of the parameters from the first set. The results on this are shown in parts (a) and (b) of Fig. 3, respectively. The IBM simulations data are also included there. As can be seen, starting from the initial distribution , the non-equilibrium function suddenly changes its form at with huge deviations from 1. During the next time intervals , 9 and 12 we can watch a convergence of the coordinate dependence of to the steady-state behaviour at , so that already at the both curves are practically indistinguishable between themselves. A similar time convergence is observed for the IBM functions.
4.4 First and second spatial moments (set II)
Consider now the two subsets (a) and (b) from the second set II of the model parameters. They correspond to strongly segregated and deeply aggregated states, respectively. Mention that in the first set, the competition-dispersal range ratio was varied from 1/6 through 1 to 6. For the second set we moderately increase the intrinsic birth from 0.6 to 1.0, significantly raise the intrinsic death from 0.1 to 1 and substantially increase the competition strength from 0.01 to 1. In addition, the competition-dispersal range ratio will be equal to 1/10 (strongly segregated) and 10 (deeply aggregated). Moreover, in the latter case we used the discontinuous top-hat kernels (not the continuous Gaussians). The aim of all these changes is to test the different closures in such an extremely stress situation for detecting their possible limitations.
The first-order spatial moment obtained by the SMD approach is plotted in Fig. 4 as a function of time. The SMD pair correlation function representing the normalized second-order spatial moment is shown in Fig. 5 in the steady state regime at . Parts (a) and (b) of the figures relate to the subsets (a) and (b) of the second set of the parameters. The SMD results obtained using the power-4 FK, power-3 KSA, symmetric power-2 (SPW), asymmetric power-2 (APW), and MF closures are shown as bold black, green, magenta, thin black, and cyan curves, respectively. Note that similar dependencies for were predicted for homogeneous regions earlier [51] when studying the BDDC model in the spatially inhomogeneous case within the KSA closure. The IBM simulations data are presented by the blue and red curves (we use the same color scheme as for Figs. 1 and 2).
About differences between the closures for behaviour of and presented in Figs. 4(a) and 5(a) we can say nearly the same words as for those of Figs. 1(a) and 2(a). But now, when considering a deeply segregated state, these differences are much more visible. They decrease when arranging the closures in the following order: MF, SPW, APW, KSA, and FK. An evident convergence of the results to the “exact” IBM measurements is observed in Figs. 4(a) and 5(a) with increasing the hierarchical order of the SMD description. We see that the APW and SPW approaches, not to mention of MF, can not be used even for qualitative estimation of functions and . Here the uncertainties can achieve more than 50%. For instance, these approaches significantly underestimate density in the steady state (which is achieved at ). Moreover, they appreciably overestimate the depth of the segregation well, i.e. the value of at . In addition, the APW and SPW closures underestimate the maximal value of the first peak in and incorrectly describe the long-tail asymptotic at larger distances. Better results are obtained within the KSA closure for which we can talk about a qualitative description. But the deviations are still apparent. Only when advancing to the FK ansatz we can say about a quantitative description in which the theoretical results are indistinguishable from the “exact” IBM data.
Take a look, finally, at the dependencies and in the deeply aggregated state. They are shown in Figs 4(b) and 5(b), respectively. Here the situation with the closures are quite different. All of them predict a steady-state behaviour of at with one or another value for . At the same time, the IBM function continues to decrease even at , despite its initial value was chosen to be in ten times larger ( versus 0.4) than that for the closure approaches SPW, ASPW, KSA, and FK. Because of this we extended the IBM simulations up to very long times and the corresponding results are depicted in Fig. 6. From it we see clearly (red curve) that the density function (averaged over large number of ensembles) decays exponentially at long times, , with a relaxation time of [the logarithmic scale was used in Fig. 6]. The time-dependent density related to a single realization (blue curve) exhibits huge fluctuations since the size of the system is finite ( for this subset). So nonzero density values cannot be smaller then because the minimal number of entities in the population is equal to 1. For a randomly chosen realization, the population ceased to exist (see vertical blue line) at when the number of entities suddenly breaks to 0. Thus, at the parameters of the model that corresponds to the current subset, the population will eventually go extinct, i.e., and .
In view of Figs. 4(b) and 6(a), we can state that none of the closures are applicable for the last subset to describe properly the behaviour at long times. However, they can be exploited to estimate the pair correlations at short times, where the IBM density is comparable with its steady-state values in the SMD approach obtained by the closure approximations. Because of this, the pair correlation function obtained in the IBM simulations is shown in Fig. 5(b) at (red circles) and (red curve) for comparison with the SPW, APW, KSA and FK results in the steady state. We can observe strong clustering of entities at small distances , where , followed by their deep disaggregation in a wide range, , where , with further slight aggregation at longer separations, leading to the asymptotics behaviour at . All these features are quantitatively reproduced by the KSA and FK closures to a greater or lesser extent. The two discontinuities of at and are explained by the discontinuous character of the top-hat dispersal and competition kernels [Eqs. (16)]. The SPW and APW closures are clearly inferior with respect to KSA and FK, especially in reproduction of the segregated wall and behaviour at intermediate and long distances.
Examples of the spatial structures, corresponding to the second spatial moments plotted in parts (a) and (b) of Fig. 5, are explicitly shown in parts (a) and (b) of Fig. D1 (see Appendix D) using positions of entities taken from the IBM simulations at and , respectively. Mention that these structures relate to the deeply segregated [part (a)] and strongly aggregated [part (b)] states. A spatial pattern of a Poisson process is also given there for comparison.
The pair correlation function obtained in the IBM simulations by averaging over time in the interval for the second subset is plotted in Fig. 6(b). It behaves similarly to that at small times [see Fig. 5(b)] but exhibits further, more stronger clustering, , at small distances . A long-tail asymptotic behaviour can also be noticed. We see that even at sufficiently large separations , the function still continues to approach its asymptotic value. At the same time, no such long tails exist in for other parameters (see Figs. 2 and 5), where the pair correlations relatively quickly decay with increasing , so that already at or lesser separations they can be completely neglected.
4.5 Third spatial moment (sets I and II)
The normalized third spatial moment (aka triplet correlation function) obtained by the SMD/FK approach for the four subsets of the first set (I) in the steady state () is shown as a surface in parts (a), (b), (c) and (d) of Fig. 7. The corresponding results for the two subsets of the second set (II) are displayed in parts (a) and (b) of Fig. 8 for the steady-state (). In Fig. 8(b) we plotted for a better view. It can be seen that the dependencies of on and are similar to those of the pair correlation function on in all the six subsets considered [cf. Figs. 2 and 5]. The areas near minimums of in Figs. 7(a) and 8(a) are related to segregated configurations, , while the peaks in Figs. 7(b), (c), (d) and 8(b) indicate about clustering, . The surfaces are highly symmetrical because the triplet function possesses up sixth properties of symmetry, . The absolute minimum and maximum are achieved at that corresponds to triplet configurations in which three entities are merged in one point of coordinate space. Intermediate extrema are exhibited at , , or . They are responsible for situations when two of tree entities have the same positions. The asymptotic (MF) behaviour at or unless as well as at unless or is achieved at .
Remember that integrating the third-order correlation function on coordinate variables gives the averaged number of triplets in the system at a given time. Note also that the triplet distribution function contains information not only on the third-order dynamical spatial correlations in the system but on the second-order ones as well (see Appendix C). This can explain some similarity in dependence of on and with that of on . Moreover, it was shown (Appendix C) that for infinite systems in the homogeneous limit, the following equality takes place: . From the latter equality it immediately follows that , i.e., , where the relation , i.e., , has been taken into account (see Section 4.3). This confirms the MF asymptotic behaviour of at large separation between all three entities in triplet configurations. Our estimations have shown that for and the deviations of and from their asymptotic values did not exceed about and , respectively, proving that the finite-size effects have been reduced to a minimum during the SMD/FK modeling. In the IBM simulations these deviations did not exceed a level () of statistical noise.
5 Conclusion
An efficient numerical algorithm was proposed to solve the master equations for spatial moments of population dynamics on a higher level of description. It is based on a set of techniques which optimize the calculations by reducing the computational expenses to a minimum. This has allowed us to apply the superior Fisher-Kopeliovich (FK) closure of the fourth order to the hierarchy of the master equations in actual population dynamics simulations for the first time. As a consequence, the time-dependent population density, pair and triplet distribution functions were obtained within this closure for a birth-death model with nonlocal dispersal and competition in continuous space. By direct comparison with data retrieved from “exact” individual-based simulations as well as from the inferior mean-field, second-order and third-order Kirkwood superposition approximations, the evident superiority of the FK closure over the lower-order approximations has been demonstrated.
It can be concluded that the Fisher-Kopeliovich approach significantly improves the quality of the description in a wide range of varying parameters of the model. In particular, the FK ansatz is excellent for the study of any segregated and weakly aggregated states, where the theoretical results are indistinguishable from the “exact” data, leading to a quantitative description. This fourth-order anzatz is especially useful when investigating deeply segregated spatial patterns where all other known closures lead to the worst results. The FK approach is also good for moderately aggregated spatial structures, providing a qualitative reproduction. Enhancing by the next higher-order anzatz is required in the latter case to achieve quantitative description. Also, a modification of the FK closure is needed for strongly aggregated states.
The proposed SMD/FK approach can be applied to more complex SMD models [18, 19, 21, 22] which take into account motility, neighbour-dependent birth, different types, etc. The simulations can also be extended to higher dimensions. All of the above topics will be the subject of our future studies.
Appendix A
The first-, second-, and third-order spatial moments can be introduced as the macroscopic (coarse-grained) averages of their microscopic counterparts followed by the ensemble (realization) averaging, giving expectation values [13, 18],
[TABLE]
Here, x^{\textrm{(\kappa)}}_{a,\iota}(t) is the position of entity of type at time in the -th statistical ensemble (realization) with the total number \mathcal{N}_{a}^{\textrm{(\kappa)}} of -type agents. The mean values of the moments are then obtained by summation over independent realizations and division of the results on in the infinite limit . Each realization should correspond to the identical system but with a stochastically different initial () microscopic density distribution \hat{n}_{a}^{\textrm{(\kappa)}}(x,0)=\sum_{\iota}\delta(x-x^{\textrm{(\kappa)}}_{a,\iota}(0)) satisfying the condition \lim_{\mathcal{K}\to\infty}\frac{1}{\mathcal{K}}\sum_{\kappa=1}^{\mathcal{K}}\langle\hat{n}_{a}^{\textrm{(\kappa)}}(x,0)\rangle_{\rm m}=F_{a}^{\textrm{(1)}}(x,0). The same concerns and .
The mean number of entities can be calculated as the ensemble averaging \langle\mathcal{N}_{a}(t)\rangle=\lim_{\mathcal{K}\to\infty}\frac{1}{\mathcal{K}}\sum_{k=1}^{\mathcal{K}}\mathcal{N}_{a}^{\textrm{(\kappa)}}(t). Contrary to the instantaneous integer number \mathcal{N}_{a}^{\textrm{(\kappa)}}(t) of agents of type at time in the -th realization, their mean value is a continuous function of time. The spatial moments , and depend continuously on coordinates and time due to the macroscopic and ensemble averaging [Eqs. (A1)–(A3)].
Appendix B
Let us prove that the APW closure does not satisfy the properties of symmetry for the third-order spatial moment. Indeed, taking into account its original form [11, 12],
[TABLE]
it can be verified readily that for up four symmetrical properties are violated, namely, while conserving only two equalities, . On the other hand, all six such properties are fulfilled by SPW (). The same is related to the KSA which reads [10, 12, 19, 21]:
[TABLE]
We omitted time variable for , and in the above symmetrical relations, as well as in Eqs. (B1) and (B2) for the sake of simplicity.
All the symmetrical properties are also satisfied exactly by definition in the case of the FK closure because then the third-order moment is not approximated at all, instead it is included explicitly into the master equations. Note that these properties follow from the invariance of the third moment with respect to permutation of agents between themselves in triplet configurations, because the agents of a given type are identical (interchangeable). Failure of this symmetry destroys such an identity, leading to an unphysical distribution of agents in coordinate space.
Another disadvantage of the APW and SPW closures (B1) is that they have the potential to predict negative (unphysical) values for because of the presence of the -term (with sign minus). Moreover, it is not always obvious which weighting constants (, , ) are most appropriate, so that their APW optimal values can depend on the parameters of the system. No such problems appear within the KSA and FK closures which are free of any adjustable parameters and always generate positive values for the spatial moments by definition.
Appendix C
Integration of the first, second, and third spatial moments on coordinate variables gives the averaged numbers of single entities, their pairs and triplets in the system, respectively, at a given time. For the spatially-inhomogeneous case, these numbers are determined from the relations , , and , where the integration is performed over the infinite continuous space . If the Dirichlet boundary conditions are assumed, the averaged numbers can accept finite values. Such conditions mean that the initial spatial distribution of entities was localized in a confined region and nonzero values of the spatial moments cannot approach the infinite boundaries () during the propagation over a finite time . In the spatially homogeneous case we deal with the finite, sufficiently large system of size and apply the periodic (toroidal) boundary conditions for IBMS simulation or the asymptotic boundary conditions for the SMD/FK approach (see Section 3.2). Then the integration over the finite space yields finite averaged numbers. The averaged densities of single entities, their pairs and triplets for finite spatially homogeneous systems can be calculated using variables and as
[TABLE]
where we put and omit to simplify notations. In the infinite-system limit , provided we come to the finite densities in the rhs of Eqs. (C1)–(C3).
Taking into account Eqs. (C1) and (C2), one obtains the integral relation between the first and second spatial moments:
[TABLE]
Analogously, in view of Eqs. (C2) and (C3), one finds
[TABLE]
meaning that the triplet distribution function contains information not only on the dynamical third-order spatial correlations in the system but on the second-order ones as well. Note, however, that for birth-death spatially inhomogeneous finite systems, where the number of entities is not constant in time and, thus, can fluctuate, the second spatial moments cannot be, in general, completely reproduced from the third-order correlation function. The reason is that the coefficient before integrand in the rhs of Eq. (C5) is unknown in advance and require both the moments for its determining. The above reproduction is possible only in two cases: spatially inhomogeneous systems with finite constant numbers of particles, where , or infinite systems in the homogeneous limit with
[TABLE]
where the third-order fluctuations ratio . The same concerns the reproduction of the first moment from the second-order correlation function using equation (C4). For the finite and infinite systems this equation transforms to at and
[TABLE]
respectively, where the second-order fluctuations ratio . In our SMD/FK simulations the above fluctuations ratios were very close to 1, confirming that the sizes of the systems have been chosen sufficiently large.
Appendix D
Snapshots of entity locations taken from our IBM simulations related to the two subsets of the second set of the BDDC model parameters are shown in parts (a) and (b) of Fig. D1. These snapshots correspond to one realization chosen at random from many ensembles for each of the two simulations at and , respectively. Since we deal with the one-dimensional case, the entities were presented by vertical bar lines, where their horizontal positions coincide with those of the individuals (an interval was chosen for convenience). For the purpose of comparison, an initial () spatial configuration of a randomly chosen ensemble is also included [part (c) of Fig. D1]. Because in the IBM simulations the entities were distributed at random on the very beginning, we obtain a Poisson spatial configuration in Fig. D1(c) with . Note that all three patterns have the same mean density (first moment). In other words, the total number of the vertical bar lines in the parts (a), (b) and (c) is the same, but their second moment is quite different [take a look at parts (a) and (b) of Fig. 5, where deviates significantly from 1].
We see that in the Poisson spatial pattern [Fig. D1(c)] all agents’ locations are independent, i.e., the distribution of cells is completely random (like in systems of noninteracting particles). Here, the distance between agents can take arbitrary values with equal probability. On the other hand, Fig. D1(a) describes a deeply segregated state related to the second moment shown in Fig. 5(a), where (effective repulsion between entities). For , agent pairs separated by short distances are less likely to arise, generating a disaggregated regular spatial pattern (agents tend to be spaced apart). In contrast, Fig. D1(b) represents a strongly aggregated state in which the second moment at small distances is large, see in Fig. 5(b), where (effective attraction at short separations). For , pairs of cells are more likely to be found in close proximity than if they were distributed according to a Poisson pattern. Such a configuration corresponds to an aggregated spatial configuration where agents tend to be arranged in clusters (see many merged vertical bar lines, resulting in a few bold lines near which the entities coalesce).
References
- [1]
J.D. Murray, Mathematical Biology II: Spatial Models and Biomedical Applications, 3rd ed., Springer, NewYork, 2003. doi:10.1007/b98869
- [2]
B.M. Bolker, Continuous-space models for population dynamics, in: I. Hanski, O. Gaggiotti (Eds.), Ecology, Genetics, and Evolution in Metapopulations, Academic, NewYork, 2004, ch. 3, pp. 45–69. doi:10.1016/B978-012323448-3/50005-2
- [3]
T. Gross, H. Sayama, Adaptive Networks: Theory, Models and Applications, Springer-Verlag, New York, 2009. doi:10.1007/978-3-642-01284-6
- [4]
M. Iannelli, A. Pugliese, An Introduction to Mathematical Population Dynamics, Springer, New Delhi, 2014. doi:10.1007/978-3-319-03026-5
- [5]
A. South, Dispersal in spatially explicit population models, Conservation Biology 13 (1999) 1039–1046. doi:10.1046/j.1523-1739.1999.98236.x
- [6]
M.R. Lethbridge, J.C. Strauss, A novel dispersal algorithm in individual-based, spatially-explicit Population Viability Analysis: A new role for genetic measures in model testing?, Environ. Model. Softw. 68 (2015) 83–97. doi:10.1016/j.envsoft.2015.02.002
- [7]
J. Melunis, U. Hershberg, A spatially heterogeneous Gillespie algorithm modeling framework that enables individual molecule history and tracking, Engineering Applications of Artificial Intelligence 62 (2017) 304–311. doi:10.1016/j.engappai.2016.09.010
- [8]
B. Bolker, S.W. Pacala, Using moment equations to understand stochastically driven spatial pattern formation in ecological systems, Theor. Popul. Biol. 52 (1997) 179–197. doi:10.1006/tpbi.1997.1331
- [9]
B.M. Bolker, S.W. Pacala, Spatial moment equations for plant competitions: understanding spatial strategies and the advantages of short dispersal, Am. Nat. 153 (1999) 575–602. doi:10.1086/303199
- [10]
U. Dieckmann, R. Law, Relaxation projections and the method of moments, in: U. Dieckmann, R. Law, J.A.J. Metz (Eds.), The Geometry of Ecological Interactions: Simplifying Spatial Complexity, Cambridge University Press, Cambridge, 2000, ch. 21, pp. 412–455. doi:10.1017/CBO9780511525537.025
- [11]
R. Law, D.J. Murrell, U. Dieckmann, Population growth in space and time: spatial logistic equations, Ecology 84 (2003) 252–262. doi:10.1890/0012-9658(2003)084[0252:PGISAT]2.0.CO;2
- [12]
D.J. Murrell, U. Dieckmann, R. Law, On moment closures for population dynamics in continuous space, J. Theor. Biol. 229 (2004) 421–432. doi:10.1016/j.jtbi.2004.04.013
- [13]
D.A. Birch, W.R. Young, A master equation for a spatial population model with pair interactions, Theor. Popul. Biol. 70 (2006) 26–42. doi:10.1016/j.tpb.2005.11.007
- [14]
T.P. Adams, E.P. Holland, R. Law, M.J. Plank, M. Raghib, On the growth of locally interacting plants: differential equations for the dynamics of spatial moments, Ecology 94 (2013) 2732–2743. doi:10.1890/13-0147.1
- [15]
D. Finkelshtein, Y. Kondratiev, Y. Kozitsky, O. Kutoviy, Stochastic evolution of a continuum particle system with dispersal and competition: Micro- and mesoscopic description, Eur. Phys. J. Special Topics 216 (2013) 107–116. doi:10.1140/epjst/e2013-01733-3
- [16]
O. Ovaskainen, D. Finkelshtein, O. Kutoviy, S. Cornell, B. Bolker, Y. Kondratiev, A general mathematical framework for the analysis of spatiotemporal point processes, Theor. Ecol. 7 (2014) 101–113. doi:10.1007/s12080-013-0202-8
- [17]
M.J. Simpson, R.E. Baker, Special issue on spatial moment techniques for modelling biological processes, Bull. Math. Biol. 77 (2015) 581–585. doi:10.1007/s11538-015-0066-8
- [18]
M.J. Plank, R. Law, Spatial point processes and moment dynamics in the life sciences: a parsimonious derivation and some extensions, Bull. Math. Biol. 77 (2015) 586–613. doi:10.1007/s11538-014-0018-8
- [19]
R.N. Binny, M.J. Plank, A. James, Spatial moment dynamics for collective cell movement incorporating a neighbour-dependent directional bias, J. Royal Soc. Interface 12 (2015) 20150228. doi:10.1098/rsif.2015.0228
- [20]
D. Finkelshtein, Y. Kondratiev, Y. Kozitsky, O. Kutoviy, The statistical dynamics of a spatial logistic model and the related kinetic equation, Math. Models Meth. Appl. Sci. 25 (2015) 343–370. doi:10.1142/S0218202515500128
- [21]
R.N. Binny, P. Haridas, A. James, R. Law, M.J. Simpson, M.J. Plank, Spatial structure arising from neighbour-dependent bias in collective cell movement, PeerJ 4 (2016) e1689. doi:10.7717/peerj.1689
- [22]
A. Surendran, M.J. Plank, M.J. Simpson, Spatial moment description of birth–death–movement processes incorporating the effects of crowding and obstacles, Bull. Math. Biol. 80 (2018) 2828–2855. doi:10.1007/s11538-018-0488-1
- [23]
A. Surendran, M. Plank, M. Simpson, Spatial structure arising from chase-escape interactions with crowding, biorxiv:470799 (2018). doi:10.1101/470799
- [24]
D. Ruelle, Superstable interactions in classical statistical mechanics, Commun. Math. Phys. 18 (1970) 127–159. doi:10.1007/BF01646091
- [25]
A. Morozov, J-C. Poggiale, From spatially explicit ecological models to mean-field dynamics: The state of the art and perspectives, Ecological Complexity 10 (2012) 1–11. doi:10.1016/j.ecocom.2012.04.001
- [26]
W.R. Young, A.J. Roberts, G. Stuhne, Reproductive pair correlations and the clustering of organisms, Nature 412 (2001) 328–331. doi:10.1038/35085561
- [27]
R. Law, J. Illian, D.F.R.P. Burslem, G. Gratzer, C.V.S. Gunatilleke, I.A.U.N. Gunatilleke, Ecological information from spatial patterns of plants: insights from point process theory, J. Ecol. 97 (2009) 616–628. doi:10.1111/j.1365-2745.2009.01510.x
- [28]
D.J.G. Agnew, J.E.F. Green, T.M. Brown, M.J. Simpson, B.J. Binder, Distinguishing between mechanisms of cell aggregation using pair-correlation functions, J. Theor. Biol. 352 (2014) 16–23. doi:10.1016/j.jtbi.2014.02.033
- [29]
M.A. Fuentes, M.N. Kuperman, V.M. Kenkre, Nonlocal interaction effects on pattern formation in population dynamics, Phys. Rev. Lett. 91 (2003) 158104. doi:10.1103/PhysRevLett.91.158104
- [30]
O. Ovaskainen, S.J. Cornell, Space and stochasticity in population dynamics, PNAS 103 (2006) 12781–12786. doi:10.1073/pnas.0603994103
- [31]
D. Finkelshtein, Y. Kondratiev, O. Kutoviy, Individual based model with competition in spatial ecology, SIAM J. Math. Anal. 41 (2009) 297–317. doi:10.1137/080719376
- [32]
G. Demirel, F. Vazqueza, G.A. Böhmea, T. Gross, Moment-closure approximations for discrete adaptive networks, Physica D 267 (2014) 68–80. doi:10.1016/j.physd.2013.07.003
- [33]
C. Kuehn, Moment closure — a brief review, in: E. Schöll, S.H.L. Klapp, P. Hövel (Eds.), Control of Self-Organizing Nonlinear Systems, Springer International Publishing, Switzerland, 2016, ch. 13, pp. 253–271. doi:10.1007/978-3-319-28028-8_13
- [34]
J.G. Kirkwood, Statistical mechanics of fluid mixtures, J. Chem. Phys. 3 (1935) 300–313. doi:10.1063/1.1749657
- [35]
A. Singer, Maximum entropy formulation of the Kirkwood superposition approximation, J. Chem. Phys. 121 (2004) 3657–3666. doi:10.1063/1.1776552
- [36]
V. D. Grouba, A. V. Zorin, L. A. Sevastianov, The superposition approximation: a critical review, International Journal of Modern Physics B 18 (2004) 1–44. doi:10.1142/S0217979204023465
- [37]
J-P. Hansen, I. McDonald, Theory of Simple Liquids, Elsevier Academic Press, London, 3rd edition, 2006. doi:10.1016/B978-0-12-370535-8.X5000-9
- [38]
A. Ben-Naim, The Kirkwood superposition approximation, revisited and reexamined, Journal of Advances in Chemistry 1 (2013) 27–35. doi:10.24297/jac.v1i1.838
- [39]
J.A. Hernando, Z. Gamba, A modified superposition approximation to the threebody distribution function, J. Chem. Phys. 97 (1992) 5142–5147. doi:10.1063/1.463811
- [40]
P. Attard, O.G. Jepps, S. Marcělja, Information content of signals using correlation function expansions of the entropy, Phys. Rev. E 56 (1997) 4052–4067. doi:10.1103/PhysRevE.56.4052
- [41]
B.J. Killian, J.Y. Kravitz, M.K. Gilson, Extraction of configurational entropy from molecular simulations via an expansion approximation, J. Chem. Phys. 127 (2007) 024107. doi:10.1063/1.2746329
- [42]
C.G. Dufour, Definition and time evolution of correlations in classical statistical mechanics, Entropy 20 (2018) 898. doi:10.3390/e20120898
- [43]
M. Raghib, N.A. Hill, U. Dieckmann, A multiscale maximum entropy moment closure for locally regulated space-time point process models of population dynamics, J. Math. Biol. 62 (2011) 605–653. doi:10.1007/s00285-010-0345-9
- [44]
R.E. Baker, M.J. Simpson, Correcting mean-field approximations for birth-death-movement processes, Phys. Rev. E 82 (2010) 041905. doi:10.1103/PhysRevE.82.041905
- [45]
D.C. Markham, M.J. Simpson, R.E. Baker, Simplified method for including spatial correlations in mean-field approximations, Phys. Rev. E 87 (2013) 062702. doi:10.1103/PhysRevE.87.062702
- [46]
D.C. Markham, M.J. Simpson, P.K. Maini, E. A. Gaffney, R.E. Baker, Incorporating spatial correlations into multispecies mean-field models, Phys. Rev. E 88 (2013) 052713. doi:10.1103/PhysRevE.88.052713
- [47]
M.J. Simpson, R.E. Baker, Corrected mean-field models for spatially dependent advection-diffusion-reaction phenomena, Phys. Rev. E 83 (2011) 051922. doi:10.1103/PhysRevE.83.051922
- [48]
S.T. Johnston, M.J. Simpson, R.E. Baker, Modelling the movement of interacting cell populations: A moment dynamics approach, Journal of Theoretical Biology 370 (2015) 81–92. doi:10.1016/j.jtbi.2015.01.025
- [49]
A.M. Middleton, C. Fleck, R. Grima, A continuum approximation to an off-lattice individual-cell based model of cell migration and adhesion, Journal of Theoretical Biology 359 (2014) 220–232. doi:10.1016/j.jtbi.2014.06.011
- [50]
O.M. Matsiaka, C.J. Penington, R.E. Baker, M.J. Simpson, Continuum approximations for lattice-free multi-species models of collective cell migration, Journal of Theoretical Biology 422 (2017) 1–11. doi:10.1016/j.jtbi.2017.04.009
- [51]
I. Omelyan, Y. Kozitsky, Spatially inhomogeneous population dynamics: beyond the mean field approximation, J. Phys. A: Math. Theor. (2019). doi:10.1088/1751-8121/ab2808
- [52]
I.Z. Fisher, B.L. Kopeliovich, Refinement of superposition approximation in the theory of liquids, Dokl. Akad. Nauk SSSR 133 (1960) 81–83 [Sov. Phys. Dokl. 5 761–763].
- [53]
S. Somani, B.J. Killian, M.K. Gilson, Sampling conformations in high dimensions using low-dimensional distribution functions, J. Chem. Phys. 130 (2009) 134102. doi:10.1063/1.3088434
- [54]
K.J. Sharkey, Deterministic epidemic models on contact networks: Correlations and unbiological terms, Theoretical Population Biology 79 (2011) 115–129. doi:10.1016/j.tpb.2011.01.004
- [55]
J.A. Hernando, Thermodynamic potentials and distribution functions II. The HNC equation as an optimized superposition approximation, Mol. Phys. 69 (1990) 327–336. doi:10.1080/00268979000100221
- [56]
G. Hummer, A.E. Garcia, D.M. Soumpasis, A statistical mechanical description of biomolecular hydration, Faraday Discuss. 103 (1996) 175–189. doi:10.1039/FD9960300175
- [57]
A.E. Garcia, G. Hummer, D.M. Soumpasis, Hydration of an -helical peptide: comparison of theory and molecular dynamics simulation, PROTEINS: Structure, Function, and Genetics 27 (1997) 471–480. doi:10.1002/(SICI)1097-0134(199704)27:4<471::AID-PROT1>3.0.CO;2-E
- [58]
N.N. Bogoliubov, Problemy Dinamiceskoi Teorii v Statisticeskoi Fizike (Russian) [Problems of Dynamical Theory in Statistical Physics], Gosudarstv. Izdat. Tehn.-Teor. Lit., Moscow, Leningrad, 1946.
- [59]
R.L. Dobrushin, Y.G. Sinai, Y.M. Sukhov, Dynamical systems of statistical mechanics, in: Y.G. Sinai (Ed.), Ergodic Theory with Applications to Dynamical Systems and Statistical Mechanics, II , Encyclopaedia Math. Sci., volume 2, Springer-Verlag, Berlin, Heidelberg, 1989, ch. 10, pp. 208–254. doi:10.1007/978-3-662-06788-8_10
- [60]
D.T. Gillespie, A general method for numerically simulating the stochastic time evolution of coupled chemical reactions, J. Comput. Phys. 22 (1976) 403–434. doi:10.1016/0021-9991(76)90041-3
- [61]
D.T. Gillespie, Exact stochastic simulation of coupled chemical reactions, J. Phys. Chem. 81 (1977) 2340–2361. doi:10.1021/j100540a008
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] J.D. Murray, Mathematical Biology II: Spatial Models and Biomedical Applications, 3rd ed., Springer, New York, 2003. doi: 10.1007/b 98869 · doi ↗
- 2[2] B.M. Bolker, Continuous-space models for population dynamics, in: I. Hanski, O. Gaggiotti (Eds.), Ecology, Genetics, and Evolution in Metapopulations, Academic, New York, 2004, ch. 3, pp. 45–69. doi: 10.1016/B 978-012323448-3/50005-2 · doi ↗
- 3[3] T. Gross, H. Sayama, Adaptive Networks: Theory, Models and Applications, Springer-Verlag, New York, 2009. doi: 10.1007/978-3-642-01284-6 · doi ↗
- 4[4] M. Iannelli, A. Pugliese, An Introduction to Mathematical Population Dynamics, Springer, New Delhi, 2014. doi: 10.1007/978-3-319-03026-5 · doi ↗
- 5[5] A. South, Dispersal in spatially explicit population models, Conservation Biology 13 (1999) 1039–1046. doi: 10.1046/j.1523-1739.1999.98236.x · doi ↗
- 6[6] M.R. Lethbridge, J.C. Strauss, A novel dispersal algorithm in individual-based, spatially-explicit Population Viability Analysis: A new role for genetic measures in model testing?, Environ. Model. Softw. 68 (2015) 83–97. doi: 10.1016/j.envsoft.2015.02.002 · doi ↗
- 7[7] J. Melunis, U. Hershberg, A spatially heterogeneous Gillespie algorithm modeling framework that enables individual molecule history and tracking, Engineering Applications of Artificial Intelligence 62 (2017) 304–311. doi: 10.1016/j.engappai.2016.09.010 · doi ↗
- 8[8] B. Bolker, S.W. Pacala, Using moment equations to understand stochastically driven spatial pattern formation in ecological systems, Theor. Popul. Biol. 52 (1997) 179–197. doi: 10.1006/tpbi.1997.1331 · doi ↗
