- Research article
- Open Access
- Published:

# Techniques for analysing pattern formation in populations of stem cells and their progeny

*BMC Bioinformatics*
**volume 12**, Article number: 396 (2011)

## Abstract

### Background

To investigate how patterns of cell differentiation are related to underlying intra- and inter-cellular signalling pathways, we use a stochastic individual-based model to simulate pattern formation when stem cells and their progeny are cultured as a monolayer. We assume that the fate of an individual cell is regulated by the signals it receives from neighbouring cells via either diffusive or juxtacrine signalling. We analyse simulated patterns using two different spatial statistical measures that are suited to planar multicellular systems: pair correlation functions (PCFs) and quadrat histograms (QHs).

### Results

With a diffusive signalling mechanism, pattern size (revealed by PCFs) is determined by both morphogen decay rate and a sensitivity parameter that determines the degree to which morphogen biases differentiation; high sensitivity and slow decay give rise to large-scale patterns. In contrast, with juxtacrine signalling, high sensitivity produces well-defined patterns over shorter lengthscales. QHs are simpler to compute than PCFs and allow us to distinguish between random differentiation at low sensitivities and patterned states generated at higher sensitivities.

### Conclusions

PCFs and QHs together provide an effective means of characterising emergent patterns of differentiation in planar multicellular aggregates.

## Background

Embryonic stem cells (ESCs) hold great promise as a source of cells for regenerative medicine, as they are, in principle, capable of being expanded indefinitely *in vitro* and have the potential to differentiate into any adult cell type. Whilst small molecules (such as dexamethasone, vitamin C and retinoic acid [1]), or growth factors (such as bone morphogenesis proteins (BMPs) and transforming growth factor *β* (TGF-*β*) [2]) can be used to increase the proportion of cells of a desired type, the population typically consists of multiple cell types, often organised into distinct patches (as illustrated in Figure 1). Culturing cells for extended periods of time *in vitro* is expensive and stem cells are generally in short supply. There is therefore value in using mechanistic theoretical models of the differentiation of cultured cells to investigate the relationship between the processes determining the fate of individual cells and tissue-scale patterns. Such models can be used to develop optimised protocols for the production of specific cell types and for the development of relevant analytical techniques. In this paper, we present a computational model of a population of stem cells, forming a relatively dense confluent monolayer, in which juxtacrine or diffusive cell signalling biases differentiation of individual cells into two possible cell types. We demonstrate how statistical tools (pair correlation functions and quadrat histograms) can be used to characterise the emergent patterns of differentiation arising from these distinct signalling mechanisms.

In the context of stem-cell differentiation, theoretical models have successfully described for instance the OCT4-SOX2-NANOG system [3], lineage determination between trophectoderm and endoderm [4] and the later differentiation of cells into one of three mesenchymal lineages under the regulation of the master transcription factors RUNX2, SOX9 and PPAR-*γ*[5]. However interactions between multiple pathways remain poorly characterised [5] and many of the key processes involved in cell differentiation remain to be identified. More abstract theoretical models for cellular differentiation are based on the identification of cell fates with distinct attractors of an underlying dynamical system [6]. This idea is embodied in the concept of the 'epigenetic landscape' [7], whereby a ball rolling down a slope into a branching network of valleys is analogous to a differentiating cell choosing between distinct fates. Such ideas have been revisited [8, 9] in the light of recent observations of differentiating stem cells. Subsequent work has sought to identify explicitly some of the attractors in the dynamical system generated by the cell's internal regulatory networks [10, 11].

The development of mechanistic models to describe pattern formation is a cornerstone of mathematical biology. Substantial attention has focused on systems which exhibit Turing instabilities, involving competition between short-range inhibitors and long-range activators [12]. Such models have been used to describe pattern formation in populations of differentiating cells; for example Garfinkel *et al.*[13] examined the formation of swirls and ridges in populations of mesenchymal cells. A range of alternative mechanisms have also been investigated, in the context of stem-cell differentiation, involving for example the combination of hapotaxis and cell-cell adhesion in mesenchymal condensations leading to the formation of patches of cartilage [14], hapotaxis and activator-inhibitor dynamics combined with a discrete model for cell motion [15] and static activator-inhibitor models [16, 17]. As these diverse studies suggest, there are a number of mechanisms by which patches of different cell types could be generated. For example, cells with a similar clonal history are likely to be found near each other, and inherited transcription factors and epigenetic changes may predispose their differentiation into similar types. Alternatively, cells could first differentiate and subsequently organise (or 'sort') themselves into patches through spatial rearrangement [18, 19]. The distribution of mechanical forces in the culture environment, or the spatial distribution of chemicals, could favour differentiation into particular cell fates in specific regions of the culture system; and cells may influence the differentiation of their neighbours, by auto/paracrine signalling through diffusive signalling molecules, or by juxtacrine signalling between adjacent cells (possibly mediated by local mechanical effects) [20]. The above list is certainly not exhaustive and it is likely that multiple mechanisms act in combination.

In this paper, we focus on two candidate mechanisms that may be responsible for pattern formation in populations of stem cells and their progeny, considering patterns which are formed by the transmission of information between cells through either diffusible morphogens or juxtacrine signalling, biasing differentiation pathways. Candidate diffusible morphogens might include TGF-*β* and BMP-2, as reviewed in [21], see also [22–24]. We neglect details relating to diffusive transport [25] such as transcytosis [26] or binding of morphogens to cell surfaces or the extracellular matrix. The juxtacrine case could model lateral induction through Notch signalling, which is known to be involved in regulating differentiation and has been found to stimulate the differentiation of embryonic stem cells (ESCs) into neurons [27] and epithelial stem cells into the functioning cells of the intestinal crypt [28]. Alternatively, this case could represent the effects of signalling mediated by cell-cell adhesion molecules such as cadherins [29, 30], some of which are thought to modulate differentiation [31].

While our model is generic in the sense that we do not identify explicit morphogens or signalling pathways in our model, we can nevertheless use it to investigate the physical mechanisms that underlie experimentally observed patterns. Previous studies illustrate the complexity of this task. While juxtacrine signalling is typically concerned with pattern formation on the lengthscale of a cell [32], it can exert a longer-range effect. For example, in the imaginal disc of Drosphilia, sensory organ precursor cells extend filopodia containing Delta, allowing them to signal to cells which are not nearest neighbours [33]. Lateral induction of ligand production [34] can generate large-scale patterns, with the juxtacrine signal being relayed between neighbouring cells [35]. Newman & Bhat [36] suggest a mechanism in which oscillatory behaviour synchronised by juxtacrine signalling generated large scale patterns by limiting the period of time over which condensations could grow.

The differences between patterns arising from diffusive and juxtacrine signals therefore merit careful investigation. Given the complexity of modelling specific multi-step differentiation pathways, and their interactions with other signalling networks, we propose here a deliberately simple pattern-generating model that captures generic features in qualitative terms using minimal parameter sets. Motivated by the idea of the epigenetic landscape, we consider a model in which the state of an individual cell evolves as a flow on a two-dimensional surface [11]. The surface branches into two valleys, which correspond to the two alternative cell fates. Differentiating cells are assumed to influence other cells through juxtacrine or diffusive signalling, 'tilting' the potential landscape of a target cell and breaking the symmetry of the pitchfork bifurcation. We assume the bifurcation is supercritical, unlike the subcritical case treated by Huang et al. [37]. We incorporate stochasticity in our model in two ways: by introducing noise into the differentiation process [38, 39]; and by introducing a random element to the initial spatial distribution of cells within the monolayer. However, to avoid further complexity, we neglect cell motility and division while differentiation takes place.

In order to analyse the patterns that emerge from our simulations, we employ statistical measures for marked or multitype spatial point processes. One common class of spatial statistics are 'second-order' characteristics, which include Ripley's K-function [40] and pair correlation functions (PCFs) [41], that consider the distribution of distances between pairs of points. Statistics of this class have associated cross or bivariate versions, which only consider distances between pairs of points of specific types. Both the standard and cross-type versions of these statistics have been previously used to examine the distribution of cells in experimental data. For example, a number of statistics, including PCFs, were used by [42] to examine the spatial locations of dividing and non-dividing cells in histological sections of solid tumours. Ripley's K-function [40] has been used to examine retinal neurons [43], the three-dimensional distributions of osteocyte lacunae [44], nerve cells [45], and villous branches in the placenta [46]. Ripley's L-function (a variant of the K-function [40]) was used to examine immune cells in lymph nodes [47]. Su *et al.*[48] use "local cell metrics" (LCMs), which are closely related to PCFs (their normalised LCM is precisely the cross PCF), to analyse cell-cell interactions in populations of proliferating osteoblasts. However, the types of spatial patterns arising in these experiments, and the biological questions under consideration, differ from those considered here. We note that other spatial statistics have been developed, in particular Minkowski functionals [49], which are more complicated to implement than second-order statistics.

In this paper, we examine two statistical measures that are particularly well suited to multicellular systems, and which could equally be applied to experimental observations. These provide a quantitative estimate of pattern length scales in populations of two cell types, distinguish 'noisy patterns' from completely random differentiation and condense image data into a small number of measures which are useful for parameter surveys. We show how PCFs can be used to assign a length-scale to patterns of differentiating cells. We also show how *quadrat histograms* (QH) can be used to distinguish noisy patterns from random distributions. QHs are adopted here on account of their conceptual simplicity, ease of implementation and low computational cost. PCFs were chosen in preference to other second-order statistics because of their (arguably) more natural interpretation in the context of exploratory data analysis, as they indicate the properties of pairs of cells separated by a particular distance (rather than all those pairs separated by less than a given distance, which is the case for the Ripley's K-function). These tools generate simple metrics that enable us to characterise the patterns that emerge and their dependence on system parameters.

## Results

The model is initialised by seeding undifferentiated cells at random on a planar surface, and allowing them to push each other apart at short distances (and attract nearby cells at longer distances) to form aggregates with only minimal overlap between cells. Thereafter (for *t* > 0), the cells are assumed to remain stationary while they undergo differentiation into one of two possible terminal states, denoted R (red) or G (green) (Figure 2(a)). The evolution of each cell is modelled by a stochastic differential equation which is analogous to the motion of a particle (in the presence of noise) down a valley (in a surface with coordinates (*s*_{
n
}, *f*_{
n
})) that bifurcates into two sub-valleys via a pitchfork bifurcation (Figure 2(c)). The 'stemness' parameter *s*_{
n
}for cell *n* falls from 1 to 0 as the cell differentiates; the type of cell *n* is coded by a variable *f*_{
n
}that approaches the base of the sub-valley in *f*_{
n
}> 0 (*R*) or *f*_{
n
}< 0 (*G*).

Signals from nearby cells tilt the landscape (Figure 2(d)), favouring differentiation towards the fate shared by its neighbours. Noise in the signalling, generated by randomness in the initial spatial distribution of the cell aggregates and intrinsic variation in the differentiation of each cell, leads to the formation of local regions containing more cells of type *R* (*f*_{
n
}> 0) or *G* (*f*_{
n
}< 0).

Partitioning of the cells into distinct fates is illustrated by histograms of *f*_{
n
}(Figure 2(a)). The distributions presented in Figure 2(a) illustrate one of a large set of possible simulation outcomes.

### Characterising patterns

At the end of each simulation, cells are characterised by the positions of their centre and their type (*R* or *G*). Two representative patterns are shown in Figure 3, with which we illustrate the use of PCFs and QHs.

PCFs are represented by two functions, *g*(*r*) and *g*_{
S
} (*r*): *g*(*r*) describes the distribution of distances *r* between pairs of cells, normalised by the expected distribution if the cell positions were completely random; the cross-PCF *g*_{
S
} (*r*) represents the distribution of distances between pairs of cells of the same type (either *R* or *G*). If the cells have a completely random spatial distribution, then *g*(*r*) ≡ 1 (although the requirement for cells not to be overlapping implies *g* < 1 for small *r*). If cells differentiate randomly and independently, then *g*_{
S
} (*r*) ≡ *g*(*r*) (Figure 3(e)). However, if the cells form patches of different types, then the cross PCF will differ from *g*(*r*) (Figure 3(b)). For example, for distances *r* smaller than the sizes of the patches, *g*_{
S
} (*r*) > *g*(*r*), as two cells separated by a distance r are more likely to be of the same type than two cells which are selected at random. The point at which the PCFs intersect (*r* = *r*_{
p
}≈ 38 in this case) provides a quantitative estimate of the scale of the pattern.

QHs indicate the proportion *p*_{
R
}of cells of type *R* in each quadrat when the domain is divided into *M*_{
q
}× *M*_{
q
}square quadrats. If the cells differentiate at random (Figure 3(d,e,f)), and the number of quadrats is chosen such that the average number of cells in a quadrat N\u2215{M}_{q}^{2} is moderately large (N\u2215{M}_{q}^{2}>10), then *p*_{
R
}has an approximately binomial form, *N*_{
q
}*p*_{
R
} ~ *B*(*N*_{
q
}, 1/2) with {N}_{q}=\u230aN\u2215{M}_{q}^{2}\u230b; there are on average *N*_{
q
}cells in each quadrat, and the type of each cell is determined randomly and independently of the others with probability \frac{1}{2} of being *R*. For large *N, p*_{
R
}is approximately normally distributed with {p}_{R}~\mathcal{N}\left(1\u22152,1\u22154{N}_{q}\right) (Figure 3(f)). However, if there are distinct regions (with a length scale larger than the size of the quadrats) in which most cells are of one type then there will be many quadrats for which *p* ≈ 0 and *p* ≈ 1, resulting in a distribution with two large peaks (Figure 3(c)). Thus distributions with distinct patches are identified by PCFs with *g*_{
S
} (*r*) > *g*(*r*) for sufficiently small *r* and QHs showing a substantial majority of quadrats containing cells which are almost all of one type. In contrast, spatially random patterns of differentiation (as illustrated in Figure 3(d,e,f)) are characterised by *g*_{
S
} (*r*) ≈ *g*(*r*) and a QH of binomial form.

In summary, QHs provide simple information about whether or not a pattern is present whereas PCFs provide additional information about the pattern's length-scale.

### Diffusive signalling

The spatial patterns that are observed under diffusive signalling are particularly sensitive to two dimensionless model parameters: *S*^{diff}, which measures the response of the bias to morphogen concentrations; and the morphogen decay rate, λ. Results from individual realisations of the model for 16 pairs of parameter values are shown in Figure 4, illustrating the range of patterns that can be generated. For small *S*^{diff} and large λ, the cells appear to differentiate randomly, as the strong decay rate inhibits communication between cells. For large *S*^{diff} and small λ, the patterns often contain many more of one cell type than another, and in some cases all cells adopt the same (differentiated) fate, with stochastic effects dictating whether they are all red (of type *R*) or all green (of type *G*). For fixed λ and increasing *S*^{diff}, we observe a transition from random differentiation to distinct patches of cells, with "noisy patches" evident for intermediate values of *S*^{diff}; patterning is more coherent when cells have greater sensitivity to morphogens. For fixed *S*^{diff} and increasing λ, the spatial scale of the patches appears to decrease, with the differentiation becoming random for sufficiently large λ.

To identify behaviour that is consistent across multiple realisations, simulations were conducted *M*_{sim} = 100 times for each parameter set in Figure 4. The corresponding PCFs, averaged over all simulations (Figure 5(a)), demonstrate consistently random differentiation for small values of *S*^{diff} and large λ (*g*_{
S
} (*r*) ~ *g*(*r*)). Distinct patches are evident for larger *S*^{diff} and small λ (*g*_{
S
} (*r*) > *g*(*r*) for *r* < *r*_{
p
}). The quantitative estimates of the scale of the pattern, *r*_{
p
}, increase slightly as λ decreases (the diffusive signals act over distances proportional to \sqrt{D\u2215\lambda}), Figure 5(b), but are less sensitive to *S*^{diff}. We report values of *r*_{
p
}for the mean PCFs in Figure 5(a), noting that there is a distribution of patch sizes between individual simulation realisations; the width of this distribution is indicated in Figure 5(b). The difference between *g*_{
S
} (*r*) and *g*(*r*) becomes smaller for small λ, because some realisations contain cells which are all of one type (in which case *g*_{
S
} (*r*) ≡ *g*(*r*)).

The corresponding QHs (averaged over *M*_{sim} realisations, see Figure 6), demonstrate a transition from random differentiation for small *S*^{diff} and large λ, in which the histogram has a binomial form with a peak at *p =* 1/2, to well-defined patterns for large *S*^{diff} and small λ in which the majority of the quadrats contain cells which are entirely of one type (*p*_{
R
}≈ 0,1). It is helpful to introduce a (very conservative) threshold that defines the existence of patterns: for example, if more than 10% of the quadrats have *p*_{
R
}< 0.02 or *p*_{
R
}> 0.98 (so lie in either of the extreme bins of the QH), then we say that well defined patterns exist. We demarcate patterned and non-patterned distributions defined by this criterion in Figure 6. Note that the presence of any quadrats with extreme values of *p* strongly suggests the presence of patterning: with the parameters of Table 1, the average quadrat contains about 24 cells, and if these all differentiate randomly and independently the probability of all 24 being of one type is roughly 2 × (0.5)^{24} ≈ 10^{-7}. The degree of noise in the patterns is characterised by the shape of the histograms for intermediate values of *p*_{
R
}; the roughly uniform distribution on 0 < *p*_{
R
}< 1 falls in magnitude as *S*^{diff} increases (Figure 6), even though pattern length-scales remain approximately constant relative to the size of quadrats (Figure 5). This diffusive signalling mechanism is therefore capable of generating a wide range of spatial patterns. Overall, the sensitivity parameter, *S*^{diff}, appears to control the degree of noise in the patterns, whilst the morphogen decay rate, λ, controls their length-scale.

### Juxtacrine signalling

For the juxtacrine signalling mechanism, we consider only the effects of varying the sensitivity parameter, *S*^{juxt}. Simulation results (Figure 7) show a smooth transition from random differentiation for small *S*^{juxt} to small, distinct patches of cells for larger *S*^{juxt}. In contrast to the diffusive signalling mechanism, patch size under juxtacrine signalling is limited to approximately 20 cell radii in scale. The transition from random differentiation is evident in PCFs (*g*_{
S
} (*r*) ≈ *g*(*r*) for small *S*^{juxt}; *g*_{
S
} (*r*) > *g*(*r*) for *r < r*_{
p
}for larger *S*^{juxt}), which indicate a patch size of approximately *r*_{
p
} ≃ 14 for large *S*^{juxt}. The QHs also reflect this transition, although as the scale of the patterns is comparable to that of the quadrats, there are substantially fewer quadrats containing cells entirely of one type (*p*_{
R
}≈ 0,1) than in the diffusive case (with large *S*^{diff} and small λ).

## Discussion

Heterogeneity in differentiating populations of stem cells hinders the efficient generation of specific types of differentiated cells. Whilst it seems likely that cells will always need to be sorted before being implanted *in vivo*, not least because undifferentiated cells can cause teratomas (e.g. [50]), improving the yield of particular cell lineages would be of great value. The detailed mechanisms which govern the later stages of cell differentiation into particular phenotypes are not well understood, and there is evidence to suggest that components of both diffusible and juxtacrine signalling pathways play a role [21–24, 27, 28].

The statistical measures described here provide a robust, quantitative measure of noisy spatial patterns. We have shown, using a simple model of diffusive or juxtacrine signalling in a cellular monolayer, how QHs provide a simple measure for distinguishing binary patterns of cellular differentiation from spatially uncorrelated outcomes, and how PCFs may be used to estimate the typical lengthscale of binary patterns. As discussed below, these could be readily applied to experimental data, allowing the objective comparison of patterns associated with different culture conditions. In the future, such measures may prove useful in future for comparing the outputs of mechanistic, theoretical models with experimental outcomes. Spatial multicellular simulations often contain large numbers of parameters and generate verbose output; PCFs and QHs may prove to be useful tools for the automatic exploration of parameter space and for condensing the information into a smaller number of physically meaningful quantities.

### Model extensions

The present model is deliberately simple, but sufficient to capture the fundamental dynamics (a pitchfork bifurcation with symmetry broken by signalling) that we expect to govern cell fate specification. There are many ways in which we could extend the model. For example, we could include more detailed models of the regulatory networks that govern differentiation [5], and details of their interactions with signalling pathways, such as Wnt signalling [51, 52], which is thought to play a role in regulating mesenchymal differentiation [53] and the cell fate of intestinal epithelial cells [54].

At present, all cells lose their "stemness" at the same, pre-determined rate. It seems plausible that individual cells could undergo a rapid, asynchronous transition from an undifferentiated stem-like state to a committed or differentiated one; our model could be extended to permit this by changing the form of the potential surface. This would also permit small numbers of partially-differentiated cells to be present in the terminal population [55].

In addition, embryonic stem cell populations have been found to be heterogeneous, containing subpopulations which are biased towards particular lineages [56–58]. Such effects could be modelled by considering a subcritical pitchfork bifurcation, as in the model of [37], rather than the supercritical one considered here. While the current model allows limited plasticity in cell fate, with partially differentiated cells being able to change cell type, it is possible to include de-differentiation in response to specific extracellular signals [59, 60] and transdifferentiation of cells [61, 62].

More accurate models for diffusive signalling could be developed that account for realistic cell shapes in three dimensions and the details of receptor-ligand binding [63] and signal transduction [64]. The model for juxtacrine signalling could also be greatly refined, incorporating established mechanisms [65–68]. Mechanical forces are also known to affect tissue morphogenesis (reviewed by [69]); changes in cell shape [70] and substrate stiffness [71] have been found to cause mesenchymal stem cells to commit to different lineages. Extracellular matrix (ECM) proteins are thought to regulate differentiation [72–75], and it has recently been observed that the ECM generated by osteogenic precursors promotes the osteogenic differentiation of ESCs [76]. Such effects could be incorporated in a similar manner to diffusible morphogens, but without diffusion. Other extracellular stimuli that are known to influence differentiation, such as O_{2} tension [77, 78], could also be readily incorporated in the model.

Cell motion can be readily included in the model, e.g. equation (1), which is here used to determine initial cell positions, could be employed and noise added to account for random cell motility. It would also be interesting to extend the model to account for cell division. However, we have concentrated on the case of static populations of non proliferating cells in order to investigate the two patterning mechanisms in a simple context.

### Applications to experimental data

The positions of the cell nuclei (possibly obtained through DAPI staining and confocal imaging, followed by image segmentation and identification of the centroids of the nuclei) give a set of points in space, and if a cell type can be assigned to each point (through co-staining), the data will be of the same form as that analysed in this paper. The PCFs (and also the QHs) may be calculated in a straightforward manner using the *R* package spatstat [79, 80].

## Conclusions

We have shown how two statistical techniques, QHs and PCFs, can be used to analyse the spatial patterns that emerge in populations of differentiating cells, when there is randomness in the spatial distribution of cells and in the superimposed patterns of differentiation. We have illustrated these techniques using data from a simple stochastic model, in which cell patterning is regulated by either diffusive or juxtacrine signals. We have shown how the size and onset of patterns can be quantified, and illustrated how patterns depend on the mechanisms controlling differentiation and the system parameters.

Our results suggest that when diffusive signalling regulates differentiation, pattern size, as characterised by the QHs and PCFs, is strongly influenced by morphogen decay rate and the degree to which the morphogen biases cell differentiation, with large-scale patterns observed when the decay rate is low and the cells' sensitivity to the morphogen is high. For juxtacrine signalling, the size of the patterns that emerge is an increasing, saturating function of the cells' sensitivity to signalling; large-scale juxtacrine patterns were not seen in our simulations. Our results also reveal how standard statistical techniques such as PCFs and the QH may be used to analyse and characterise the patterns that emerge from differentiating populations of cells in planar multicellular aggregates.

## Methods

We simulate individual cells on a planar substrate. The model operates in two steps, described in detail below: undifferentiated cells are seeded at random (at *t* = 0), and a mechanical model is used which generates aggregates of non-overlapping cells (at *t* = 0); thereafter (for *t* > 0), individual cells stop moving and undergo differentiation, mediated by diffusive or juxtacrine signalling (see Figure 8). We combine an individual-based model for cell differentiation with a model for signalling; for diffusive signalling, we use continuum reaction-diffusion equations for the diffusible species, whilst for juxtacrine signalling, we assume that each cell influences the differentiation of a finite number of nearby cells.

Patterns of aggregation and differentiation are analysed with PCFs and QHs, as explained below.

### Modelling initial spatial distribution

*N* cells are distributed randomly on a square domain [0, *L*] × [0, *L*], considered to be periodic in both directions. Cells move according to a simple, cell-centre based model for a time interval *t*_{init}, generating a distribution that minimises overlapping but allows aggregate formation. Cells move due to forces between neighbouring cells that are repulsive over short distances to prevent overcrowding but attractive over longer distances to mimic adhesion.

The location of the centre of the *n*-th cell, **x**_{
n
}, evolves according to the differential equation

Short-range repulsion and long-range attraction are simulated by the velocity *v*(*r*), satisfying

(We note that other functions having a similar quantitative form would be similarly effective.) We take the cut-off radius to be *R*_{
v
}= 3*r*_{
c
}, where *r*_{
c
}is the cell radius. *A* parametrises the size of cell-cell forces. Equations (1) were simulated using the Euler method for an interval *t*_{init} = 0.002, taking *A =* 5000.

### Modelling cell differentiation

We parametrise the state of the *n*-th cell (1 ≤ *n* ≤ *N*) by (*s*_{
n
}, *f*_{
n
}), which serves as a low-dimensional approximation to the levels of numerous transcription factors and the methylation status of many genes. The variable *s*_{
n
}, lying in the range 0 ≤ *s*_{
n
}≤ 1, denotes the "stemness" or degree of plasticity of the cell; each value of *s*_{
n
}may represent a set of regulatory network activation patterns from the molecular viewpoint, and may depend on the relative abundance and subcellular localisations of proteins and RNAs as well as other types of signalling molecules.

At the start of the simulations, all cells have stemness parameter *s*_{
n
}= 1. Over time and as the cells differentiate, *s*_{
n
}decreases (in the present model in a deterministic manner). The variable *f*_{
n
}(a measure of the relative expression level of specific genes) may take any real value and represents the differentiation fate of the cells. We classify the cells into two types, *R* and *G*, for which *f*_{
n
}> 0 and *f*_{
n
}< 0, respectively. (In images of simulations, cells of types *R* and *G* are coloured red and green, respectively.) At the start of the simulation, we set *f*_{
n
}= 0 (no preferred lineage) for all cells.

The state of the *n*-th cell evolves according to the system of stochastic ordinary differential equations

where *t* is time, *κ* > 0 controls the rate at which cells differentiate, while *χ* > 0 and *ν* > 0 are parameters which regulate positive and negative feedback. The equation for *f*_{
n
}is chosen such that (with *s*_{
n
}viewed as a parameter, and *B*_{
n
}= *δ* = 0) it displays a supercritical pitchfork bifurcation at *s*_{
n
}= 1/2, with a single stable steady state for *s*_{
n
}> 1/2, but two stable (and one unstable) steady states for *s*_{
n
}< 1/2, associated with the two distinct cell fates (Figure 2(c)). {B}_{n}\equiv {B}_{n}^{\mathsf{\text{juxt}}}+{B}_{n}^{\mathsf{\text{diff}}} denotes the influence of external factors (juxtacrine and diffusive signalling) on the fate of the cell. Non-zero *B*_{
n
}breaks the symmetry of the pitchfork bifurcation (Figure 2(d)). Noise (of amplitude *δ*) accounts for randomness in the differentiation process, allows plasticity in the fate of partially committed cells, and perturbs the system from the unstable state in which all cells have *f*_{
n
}= 0. Cells are assumed to remain stationary while they differentiate. We do not claim that the present model for differentiation is definitive; however, it exemplifies in a simple phenomenological way the phenotypic evolution of individual cells.

#### Diffusive signalling

To simulate diffusive signalling, we assume that the cells produce morphogens with concentrations (at a point **x** in space) denoted by *a*(**x**, *t*) and *b*(**x**, *t*). Cells of type *R* (*f*_{
n
}> 0) produce *a*, whilst cells of type *G* (*f*_{
n
} < 0) produce *b*, with the production rates of the *n* th cell being given by *α*_{
a
}(*s*_{
n
}, *f*_{
n
}) and *α*_{
b
} (*s*_{
n
}, *f*_{
n
}), respectively (Figure 8(a)). The morphogens diffuse freely in the extracellular space, with diffusion coefficients *D*_{
a
}and *D*_{
b
}, and are degraded at rates λ_{
a
}and λ_{
b
}. The concentrations *a* and *b* satisfy the equations

where the **x**_{
n
}(*n* = 1,..., *N*) are the positions of the cell centres. Uptake of the morphogens by the cells is neglected. For simplicity we adopt the following forms for the production functions:

where *α* > 0 is a constant. Production rates increase as the cells lose their multipotency (i.e. as *s*_{
n
}decreases).

The influence of morphogens on cell fate in (2b) is modelled by assuming that {B}_{n}^{\mathsf{\text{diff}}} is proportional to the difference in concentrations of the two morphogens,

*S*^{diff} being a parameter representing the sensitivity of cells to diffusive signalling. Differentiation is biased towards type *R* (*G*) when {B}_{n}^{\mathsf{\text{diff}}} is positive (negative) via (2b).

#### Juxtacrine signalling

To simulate signalling between cells which are in direct physical contact (represented by cells whose centres are less than a distance *R*_{juxt} apart, where we take *R*_{juxt} = 3*r*_{
c
}), we define the influence function {B}_{n}^{\mathsf{\text{juxt}}} in (2b) to be

summing over all *m* ≠ *n*, with | **x**_{
m
}- **x**_{
n
}|< *R*_{juxt}. The signals produced by differentiating cells (Figure 8(b)) are chosen to be

*S*^{juxt} parametrises the sensitivity of cells to juxtacrine signalling and the constant *β* > 0 represents the typical number of cell-surface ligands. In (4a), the area of contact between cells (and hence the number of receptor-ligand interactions) is assumed to be inversely proportional to the distance between them.

#### Parameter estimation and nondimensionalization

The governing equations can be simplified by making the model dimensionless. The parameters *r*_{
c
}, *κ*, *α*, *β* and *ν*, can be eliminated by rescaling time on *κ*^{-1}, distances on *r*_{
c
}, the cell fate variable *f*_{
n
}on *κ*^{1/2}*ν*^{-1/2}, diffusive morphogen concentrations and production rates on \alpha \u2215\kappa {r}_{c}^{2} and *α* respectively, juxtacrine production rates on *β* and biasing functions *B*_{
n
}on *κ*^{3/2}*ν*^{-1/2}. In dimensionless variables, we recover equations (2) with *κ* = *ν* = 1 and parameters *χ* and *δ* replaced by \widehat{\chi}=\chi \u2215\kappa and \widehat{\delta}=\delta \nu \u2215{\kappa}^{2}; equations (3) with *D*_{
a
}, *D*_{
b
}replaced by {\widehat{D}}_{a}={D}_{a}\u2215\kappa {r}_{c}^{2}, {\widehat{D}}_{b}={D}_{b}\u2215\kappa {r}_{c}^{2} and λ_{
a
}, λ_{
b
}replaced by {\widehat{\lambda}}_{a}={\lambda}_{a}\u2215\kappa, {\widehat{\lambda}}_{b}={\lambda}_{b}\u2215\kappa; equations (3d) with *α* = 1; equation (3e) with *S*^{diff} replaced by {\u015c}^{\mathsf{\text{diff}}}={S}^{\mathsf{\text{diff}}}\alpha {\nu}^{1\u22152}\u2215{\kappa}^{5\u22152}{r}_{c}^{2}; equation (4a) with *r*_{
c
}= 1 and *S*^{juxt} replaced by {\u015c}^{\mathsf{\text{juxt}}}={S}^{\mathsf{\text{juxt}}}\beta {\nu}^{1\u22152}\u2215{\kappa}^{3\u22152} and *R*_{juxt} by {R}_{\mathsf{\text{juxt}}}={R}_{\mathsf{\text{juxt}}}\u2215{r}_{c}; and equations (4b,c) with *β* = 1. The domain becomes \left[0,\widehat{L}\right]\times \left[0,\widehat{L}\right] with \widehat{L}=L\u2215{r}_{c}, and simulations are of duration {\widehat{t}}_{\mathsf{\text{end}}}=\kappa {t}_{\mathsf{\text{end}}}. Henceforth we work only with dimensionless quantities and omit hats.

Estimates for the dimensionless parameters are listed in Table 1; these are the default values used for simulations in Results. *D*_{
a
}and *D*_{
b
}are based on the diffusion coefficient for the morphogen BMP-2, which was estimated to be 10^{-8} cm^{2}s^{-1} in [13] (we do not include the correction proposed in [13] for the slowing of diffusion by the extracellular matrix), and we take *D*_{
a
}*= D*_{
b
}. The typical cell radius is taken to be 10 *μ* m. Data to estimate the other parameters are not readily available, in particular *κ*, which we take to be *κ* = 1 day^{-1}. However the parameters *S*^{diff}*, S*^{juxt} and λ_{
a
}, λ_{
b
}have a significant effect on the generated patterns, and therefore a wide region of parameter space is surveyed. (We note that the range of λ considered (1 ≤ λ ≤ 40) encompasses the degradation rate 2.5 × 10^{-4} s ^{-1} for the morphogen Dpp in Drosophila measured by [81], corresponding to λ = 21 in dimensionless units.) For simplicity we assume λ_{
a
}= λ_{
b
}= λ, say.

In order to select parameter values such that the diffusive and juxtacrine mechanisms exert similar effects on differentiating cells, we estimate the maximum sizes of {B}_{n}^{\mathsf{\text{diff}}} and {B}_{n}^{\mathsf{\text{just}}}. Cells are typically separated from their nearest neighbours by a dimensionless distance of 2 (2*r*_{
c
}in dimensional units), so for the juxtacrine mechanism the contribution to {B}_{n}^{\mathsf{\text{just}}} in (4) from a neighbouring cell is of the order of *S*^{juxt}. As cells typically have 6 or fewer neighbours (close packing for discs), we estimate \left|{B}_{n}^{\mathsf{\text{juxt}}}\right|\approx 6{S}^{\mathsf{\text{juxt}}}. For the diffusive signalling mechanism, the steady-state morphogen field generated by a point source of strength unity is given by

where *r* is the distance from the source and *K*_{0} a modified Bessel function. As {K}_{0}\left(x\right)~{e}^{-x}\sqrt{\pi \u22152x} as *x* → ∞, diffusive signalling will be significant between cells separated by r=O\left(\sqrt{{D}_{a}\u2215{\lambda}_{a}}\right). Provided λ_{
a
}≪ *D*_{
a
}, we estimate

where \varphi =1\u2215\left(2\sqrt{3}\right) represents the density of cell centres for closely packed discs. For *D*_{
a
}= 1000, λ_{
a
}= 10, this expression is approximately 0.03*S*^{diff}. We therefore expect that the juxtacrine and diffusive signalling mechanisms will have similar effects on differentiation if *S*^{juxt} is roughly 1000 times smaller than *S*^{diff}.

#### Numerical methods

Solutions to the stochastic differential equations (2) are approximated numerically using the Euler-Maruyama method [82]. Denoting by Δ*t* the integration timestep and introducing the superscript *τ* to represent the state of a cell at time *t* = *τ* Δ*t*, we have

where the \Delta {W}_{n}^{\tau} are independent random numbers drawn from a normal distribution with mean zero and variance Δ*t*.

The morphogen equations (3) are approximated numerically using a cell-centred finite-volume approach to discretise spatial derivatives. We denote by *a*_{
j,k
}(*t*) and *b*_{
j,k
}(*t*) (*j,k* = 1,..., *M*_{
s
}) the average concentration of *a* or *b* in the region *I*_{
j,k
}= [(*j*- 1)*h,jh*] × [(*k* - 1)*h, kh*] at time *t*, where *h* = *L/M*_{
s
}. Equation (3a) becomes

for 1 ≤ *j, k* ≤ *M*_{
s
}, and similarly for (3b).

Solutions to the continuous equations (3) have logarithmic singularities at the cell centres, as the cells are modelled as point sources. These singularities are regularised via the spatial discretization, which averages all quantities over a grid square, making the strength of autocrine signalling (and that between cells separated by distances which are of the order of *h* or less) dependent on *h*. The discrete equations are stepped forward in time using the Douglas alternating-direction implicit method [83, 84]. The morphogen concentrations *a*(**x**_{
n
},t) and *b*(**x**_{
n
},t) experienced by the *n*-th cell are then taken to be those for the grid square in which its centre, **x**_{
n
}, lies. As the system contains stochastic elements, we perform *M*_{sim} simulation realisations for each set of parameter values.

The simulations were written in ISO C99, using the random number generator of the GSL library [85], and are available as Additional file 1.

### Spatial statistics

#### Pair correlation functions

PCFs are 'second-order' characteristics (involving relationships between pairs of points). We first define them for sets of points which are all of one type, before extending their definitions to the multitype case.

Let Π(** ξ**,

**) be the probability of finding at least one cell centre in both of the infinitesimally small discs, with centres**

*η***and**

*ξ***and areas d**

*η**S*

_{1}and dS

_{2}, respectively. The

*product density*[41],

*ρ*

^{(2)}(

**,**

*ξ***), is intuitively defined by Π(**

*η***,**

*ξ***) =**

*η**ρ*

^{(2)}(

**,**

*ξ***) d**

*η**S*

_{1}d

*S*

_{2}(see [41, 86] for a rigorous definition). If the pattern is translation-independent and isotropic, then

*ρ*

^{(2)}(

**,**

*ξ***) ≡**

*η**ρ*

^{(2)}(

*r*), where

*r*= |

**-**

*ξ***|. Let**

*η**ρ = N/L*

^{2}be the average density of cell centres. Then the PCF (or radial distribution function [87]) is defined by

*g*(

*r*) ≡

*ρ*

^{(2)}(

*r*)/

*ρ*

^{2}, and describes the distribution of distances between pairs of cells.

In the multitype case, for each choice of *X, Y* ∈ {*R*, G}, we define {\rho}_{XY}^{\left(2\right)}\left(\mathbf{\xi},\mathbf{\eta}\right) as for *ρ*^{(2)} (** ξ**,

**), except that we require the points in**

*η**S*

_{1}and

*S*

_{2}to be of types

*X*and

*Y*respectively. The corresponding

*cross pair correlation functions*[88] (or mark PCFs [41], or partial radial distribution functions [87]) are defined by {g}_{XY}\left(r\right)={\rho}_{XY}^{\left(2\right)}\left(r\right)\u2215{\rho}_{X}{\rho}_{Y}, where

*ρ*

_{ X }is the density of cells of type

*X*.

We estimate PCFs using the approach illustrated in Figure 9; see [41] (p. 284) for more detailed discussion. (Functions pcf for calculating *g*(*r*) and pcfcross for calculating *g*_{
XY
} (*r*) are included in the R package spatstat [79].) A piecewise constant estimate of *g*(*r*) is obtained by dividing the range 0 < *r* < *L* into *M*_{
g
}intervals of equal length *L/M*_{
g
}. Setting *r*_{
j
}*= jL/M*_{
g
}, we approximate *g*(*r*) on *r*_{
k
}< *r* ≤ *r*_{
k
}_{+1} by

where *d*_{
nm
}≡ | **x**_{
n
}- **x**_{
m
}|, *I*_{(s,t]}(*r*) is the indicator function on (s,*t*]:

For each cell *m* ∈ {1, 2,..., *N*}, and each interval *k*, we calculate the number of cells in the annular region *r*_{
k
}*< r* ≤ *r*_{k}_{
+
}_{1} centred at **x**_{
m
}, and normalise this by the expected number of cells in an area of this size were the cells to be uniformly distributed. We then average this over all *N* cells. (Smooth estimates of *g*(*r*) can be obtained by using a smoothing kernel in place of the indicator function.) Whilst the above estimate is piecewise constant, in order to show the distribution more clearly, we plot the values calculated as above at the centres of each interval ((*r*_{k}_{
+
}_{1} + *r*_{
k
})/2) (this is linearly interpolated to give a continuous line).

The cross PCFs *g*_{
XY
} are calculated in a similar manner, but the sums for *m* and *n* in (10) run only over cells of types *X* and *Y* respectively, and the normalization constant is {L}^{2}\u2215\left[{N}_{X}{N}_{Y}\pi \left({r}_{k+1}^{2}-{r}_{k}^{2}\right)\right], where *N*_{
X
}and *N*_{
Y
}are the numbers of cells of type *X* and *Y*. As the simulations are initially symmetrical in the two cell fates, we will combine *g*_{
RR
} (*r*) and *g*_{
GG
} (*r*) to give the cross PCF for pairs of cells of the same type, *g*_{
S
} (*r*), defined by

We choose to weight the two cross PCFs in proportion to the number of pairs of cells of that type, as *g*_{
S
} (*r*)/*g*(*r*) is then the conditional probability that two randomly selected cells are of the same type, given that they are separated by a distance *r*, divided by the probability that any two randomly selected cells are of the same type \left(\left({\rho}_{R}^{2}+{\rho}_{G}^{2}\right)\u2215{\rho}^{2}\right). We take the arithmetic mean of PCFs over *M*_{sim} realisations with the same parameter values in order to better estimate them.

#### Quadrat histograms

To calculate this statistic, we partition the domain [0, *L*] × [0, *L*] into *M*_{
q
}× *M*_{
q
}squares (or quadrats) with side length *L/M*_{
q
}. We calculate the proportion *p*_{
R
}of cells of type *R* (those for which *f*_{
n
}> 0) in each quadrat, ignoring empty quadrats; we combine the results of *M*_{sim} simulations with the same parameter values to generate a histogram of the distribution of *p*_{
R
}over all quadrats and for all simulations.

## References

Buttery LDK, Bourne S, Xynos JD, Wood H, Hughes F, Hughes SPF, Episkopou V, Polak JM: Differentiation of osteoblasts and in vitro bone formation from murine embryonic stem cells. Tissue Eng. 2001, 7: 89-99. 10.1089/107632700300003323.

Schuldiner M, Yanuka O, Itskovitz-Eldor J, Melton DA, Benvenisty N: Effects of eight growth factors on the differentiation of cells derived from human embryonic stem cells. Proc Natl Acad Sci USA. 2000, 97: 11307-11312.

Chickarmane V, Troein C, Nuber UA, Sauro HM, Peterson C: Transcriptional dynamics of the embryonic stem cell switch. PLoS Comput Biol. 2006, 2: e123-10.1371/journal.pcbi.0020123.

Chickarmane V, Peterson C: A computational model for understanding stem cell, trophectoderm and endoderm lineage determination. PLoS ONE. 2008, 3: e3478-10.1371/journal.pone.0003478.

MacArthur BD, Please CP, Oreffo RO: Stochasticity and the molecular mechanisms of induced pluripotency. PLoS ONE. 2008, 3: e3086-10.1371/journal.pone.0003086.

Kauffman SA: Metabolic stability and epigenesis in randomly constructed genetic nets. J Theor Biol. 1969, 22: 437-467. 10.1016/0022-5193(69)90015-0.

Waddington CH: The Strategy of the Genes; a Discussion of Some Aspects of Theoretical Biology. 1957, London: Allen & Unwin

Huang S: Reprogramming cell fates: reconciling rarity with robustness. Bioessays. 2009, 31: 546-560. 10.1002/bies.200800189.

MacArthur BD, Ma'ayan A, Lemischka IR: Systems biology of stem cell fate and cellular reprogramming. Nat Rev Mol Cell Biol. 2009, 10: 672-681.

Huang S, Eichler G, Bar-Yam Y, Ingber DE, Ingber DE: Cell fates as high-dimensional attractor states of a complex gene regulatory network. Phys Rev Lett. 2005, 94: 128701-

MacArthur BD, Ma'ayan A, Lemischka IR: Toward stem cell systems biology: from molecules to networks and landscapes. Cold Spring Harb Symp Quant Biol. 2008, 73: 211-215. 10.1101/sqb.2008.73.061.

Murray J: Mathematical Biology. II: Spatial Models and Biomedical Applications. 2003, New York: Springer

Garfinkel A, Tintut Y, Petrasek D, BostrÖm K, Demer L: Pattern formation by vascular mesenchymal cells. Proc Natl Acad Sci USA. 2004, 101: 9247-50. 10.1073/pnas.0308436101.

Zeng W, Thomas GL, Glazier JA: Non-Turing stripes and spots: a novel mechanism for biological cell clustering. Physica A. 2004, 341: 482-494.

Christley S, Alber MS, Newman SA: Patterns of mesenchymal condensation in a multiscale, discrete stochastic model. PLoS Comput Biol. 2007, 3: e76-10.1371/journal.pcbi.0030076.

Alber M, Glimm T, Hentschel HGE, Kazmierczak B, Zhang YT, Zhu J, Newman SA: The morphostatic limit for a model of skeletal pattern formation in the vertebrate limb. Bull Math Biol. 2008, 70: 460-483. 10.1007/s11538-007-9264-3.

Miura T, Maini PK: Speed of pattern appearance in reaction-diffusion models: implications in the pattern formation of limb bud mesenchyme cells. Bull Math Biol. 2004, 66: 627-649. 10.1016/j.bulm.2003.09.009.

Steinberg MS: On the mechanism of tissue reconstruction by dissociated cells. I. Population kinetics, differential adhesiveness. and the absence of directed migration. Proc Natl Acad Sci USA. 1962, 48: 1577-1582. 10.1073/pnas.48.9.1577.

Cottrill CP, Archer CW, Wolpert L: Cell sorting and chondrogenic aggregate formation in micromass culture. Dev Biol. 1987, 122: 503-515. 10.1016/0012-1606(87)90314-9.

Newman SA, Bhat R: Dynamical patterning modules: physico-genetic determinants of morphological development and evolution. Phys Biol. 2008, 5: 015008-10.1088/1478-3975/5/1/015008.

Mishra L, Derynck R, Mishra B: Transforming growth factor-β signaling in stem cells and cancer. Science. 2005, 310: 68-71. 10.1126/science.1118389.

Lee MH, Kwon TG, Park HS, Wozney JM, Ryoo HM: BMP-2-induced Osterix expression is mediated by Dlx5 but is independent of Runx2. Biochem Bioph Res Co. 2003, 309: 689-694. 10.1016/j.bbrc.2003.08.058.

Lee MH, Kim YJ, Kim HJ, Park HD, Kang AR, Kyung HM, Sung JH, Wozney JM, Kim HJ, Ryoo HM: BMP-2-induced Runx2 expression is mediated by Dlx5, and TGF-beta 1 opposes the BMP-2-induced osteoblast differentiation by suppression of Dlx5 expression. J Biol Chem. 2003, 278: 34387-34394. 10.1074/jbc.M211386200.

zur Nieden N, Kempka G, Rancourt D, Ahr HJ: Induction of chondro-, osteo- and adipogenesis in embryonic stem cells by bone morphogenetic protein-2: Effect of cofactors on differentiating lineages. BMC Dev Biol. 2005, 5: 1-10.1186/1471-213X-5-1.

Zhu AJ, Scott MP: Incredible journey: how do developmental signals travel through tissue? Genes Dev. 2004, 18: 2985-2997.

Entchev EV, Schwabedissen A, Gonzalez-Gaitan M: Gradient formation of the TGF-beta homolog Dpp. Cell. 2000, 103: 981-991. 10.1016/S0092-8674(00)00200-2.

Lowell S, Benchoua A, Heavey B, Smith AG: Notch promotes neural lineage entry by pluripotent embryonic stem cells. PLoS Biol. 2006, 4: e121-10.1371/journal.pbio.0040121.

Crosnier C, Vargesson N, Gschmeissner S, Ariza-McNaughton L, Morrison A, Lewis J: Delta-Notch signalling controls commitment to a secretory fate in the zebrafish intestine. Development. 2005, 132: 1093-1104. 10.1242/dev.01644.

Wheelock MJ, Johnson KR: Cadherin-mediated cellular signaling. Curr Opin Cell Biol. 2003, 15: 509-514. 10.1016/S0955-0674(03)00101-7.

McCrea PD, Gu D, Balda MS: Junctional music that the nucleus hears: cell-cell contact signaling and the modulation of gene activity. Cold Spring Harb Perspect Biol. 2009, 1: a002923-10.1101/cshperspect.a002923.

Kii I, Amizuka N, Shimomura J, Saga Y, Kudo A: Cell-cell interaction mediated by cadherin-11 directly regulates the differentiation of mesenchymal cells into the cells of the osteo-lineage and the chondro-lineage. J Bone Miner Res. 2004, 19: 1840-1849. 10.1359/JBMR.040812.

Bray SJ: Notch signalling: a simple pathway becomes complex. Nat Rev Mol Cell Biol. 2006, 7: 678-689. 10.1038/nrm2009.

De Joussineau C, Soule J, Martin M, Anguille C, Montcourrier P, Alexandre D: Delta-promoted filopodia mediate long-range lateral inhibition in Drosophila. Nature. 2003, 426: 555-559. 10.1038/nature02157.

Owen MR, Sherratt JA: Mathematical modelling of juxtacrine cell signalling. Math Biosci. 1998, 153: 125-150. 10.1016/S0025-5564(98)10034-2.

Owen MR, Sherratt JA, Myers SR: How far can a juxtacrine signal travel?. Proc Biol Sci. 1999, 266: 579-585. 10.1098/rspb.1999.0675.

Newman SA, Bhat R: Activator-inhibitor dynamics of vertebrate limb pattern formation. Birth Defects Res C Embryo Today. 2007, 81: 305-319. 10.1002/bdrc.20112.

Huang S, Guob YP, May G, Enver T: Bifurcation dynamics in lineage-commitment in bipotent progenitor cells. Dev Biol. 2007, 305: 695-713. 10.1016/j.ydbio.2007.02.036.

Kærn M, Elston T, Blake W, Collins J: Stochasticity in gene expression: from theories to phenotypes. Nat Rev Genetics. 2005, 6: 451-464. 10.1038/nrg1615.

Hoffmann M, Chang HH, Huang S, Ingber DE, Loeffler M, Galle J: Noise-driven stem cell and progenitor population dynamics. PLoS ONE. 2008, 3: e2922-10.1371/journal.pone.0002922.

Ripley BD: Spatial Statistics. 2004, New York: Wiley

Stoyan D, Stoyan H: Fractals, Random Shapes and Point Fields. Methods of Geometrical Statistics. 1994, Chichester: John Wiley & Sons

Mattfeldt T, Eckel S, Fleischer F, Schmidt V: Statistical analysis of labelling patterns of mammary carcinoma cell nuclei on histological sections. J Microsc. 2009, 235: 106-118. 10.1111/j.1365-2818.2009.03187.x.

Diggle PJ: Displaced amacrine cells in the retina of a rabbit: analysis of a bivariate spatial point pattern. J Neurosci Meth. 1986, 18: 115-125. 10.1016/0165-0270(86)90115-9.

Baddeley AJ, Moyeed RA, Howard CV, Boyde A: Analysis of a three-dimensional point pattern with replication. Appl Stat. 1993, 42: 641-668. 10.2307/2986181.

Eglen SJ, Lofgreen DD, Raven MA, Reese BE: Analysis of spatial relationships in three dimensions: tools for the study of nerve cell patterning. BMC Neurosci. 2008, 9: 68-10.1186/1471-2202-9-68.

Chernyavsky IL, Leach L, Dryden IL, Jensen O: Transport in the placenta: homogenizing haemodynamics in a disordered medium. Phil Trans Roy Soc A. 2011, 369: 4162-4182. 10.1098/rsta.2011.0170.

Setiadi AF, Ray NC, Kohrt HE, Kapelner A, Carcamo-Cavazos V, Levic EB, Yadegarynia S, van der Loos CM, Schwartz EJ, Holmes S, Lee PP: Quantitative, architectural analysis of immune cell subsets in tumor-draining lymph nodes from breast cancer patients and healthy lymph nodes. PLoS ONE. 2010, 5: e12420-10.1371/journal.pone.0012420.

Su J, Zapata PJ, Chen CC, Meredith JC: Local cell metrics: a novel method for analysis of cell-cell interactions. BMC Bioinformatics. 2009, 10: 350-10.1186/1471-2105-10-350.

Mecke K, Buchert T, Wagner H: Robust morphological measures for large-scale structure in the Universe. Astron Astrophys. 1994, 288: 697-704.

Blum B, Bar-Nur O, Golan-Lev T, Benvenisty N: The anti-apoptotic gene survivin contributes to teratoma formation by human embryonic stem cells. Nat Biotechnol. 2009, 27: 281-287. 10.1038/nbt.1527.

Lee E, Salic A, Kruger R, Heinrich R, Kirschner MW: The roles of APC and Axin derived from experimental and theoretical analysis of the Wnt pathway. PLoS Biol. 2003, 1: E10-10.1371/journal.pbio.0000010.

van Leeuwen IM, Byrne HM, Jensen OE, King JR: Elucidating the interactions between the adhesive and transcriptional functions of beta-catenin in normal and cancerous cells. J Theor Biol. 2007, 247: 77-102. 10.1016/j.jtbi.2007.01.019.

Davis LA, Zur Nieden NI: Mesodermal fate decisions of a stem cell: the Wnt switch. Cell Mol Life Sci. 2008, 65: 2658-2674. 10.1007/s00018-008-8042-1.

Nakamura T, Tsuchiya K, Watanabe M: Crosstalk between Wnt and Notch signaling in intestinal epithelial cell fate decision. J Gastroenterol. 2007, 42: 705-710. 10.1007/s00535-007-2087-z.

Fuchs E, Tumbar T, Guasch G: Socializing with the neighbors: stem cells and their niche. Cell. 2004, 116: 769-778. 10.1016/S0092-8674(04)00255-7.

Graf T, Stadtfeld M: Heterogeneity of embryonic and adult stem cells. Cell Stem Cell. 2008, 3: 480-483. 10.1016/j.stem.2008.10.007.

Chang HH, Hemberg M, Barahona M, Ingber DE, Huang S: Transcriptome-wide noise controls lineage choice in mammalian progenitor cells. Nature. 2008, 453: 544-547. 10.1038/nature06965.

Canham MA, Sharov AA, Ko MSH, Brickman JM: Functional heterogeneity of embryonic stem cells revealed through translational amplification of an early endodermal transcript. PLoS Biol. 2010, 8: e1000379-10.1371/journal.pbio.1000379.

Takahashi K, Yamanaka S: Induction of pluripotent stem cells from mouse embryonic and adult fibroblast cultures by defined factors. Cell. 2006, 126: 663-676. 10.1016/j.cell.2006.07.024.

Jaenisch R, Young R: Stem cells, the molecular circuitry of pluripotency and nuclear reprogramming. Cell. 2008, 132: 567-582. 10.1016/j.cell.2008.01.015.

Graf T, Enver T: Forcing cells to change lineages. Nature. 2009, 462: 587-594. 10.1038/nature08533.

Eilken HM, Nishikawa SI, Schroeder T: Continuous single-cell imaging of blood generation from haemogenic endothelium. Nature. 2009, 457: 896-900. 10.1038/nature07760.

Lauffenburger DA, Linderman JJ: Receptors: models for binding, trafficking and signalling. 1993, OUP

Schoeberl B, Eichler-Jonsson C, Gilles ED, Müller G: Computational modeling of the dynamics of the MAP kinase cascade activated by surface and internalized EGF receptors. Nature Biotechn. 2002, 20: 370-375. 10.1038/nbt0402-370.

Collier JR, Monk NA, Maini PK, Lewis JH: Pattern formation by lateral inhibition with feedback: a mathematical model of delta-notch intercellular signalling. J Theor Biol. 1996, 183: 429-446. 10.1006/jtbi.1996.0233.

Wearing HJ, Owen MR, Sherratt JA: Mathematical modelling of juxtacrine patterning. Bull Math Biol. 2000, 62: 293-320. 10.1006/bulm.1999.0152.

Webb SD, Owen MR: Oscillations and patterns in spatially discrete models for developmental intercellular signalling. J Math Biol. 2004, 48: 444-476. 10.1007/s00285-003-0247-1.

Agrawal S, Archer C, Schaffer DV: Computational models of the Notch network elucidate mechanisms of context-dependent signaling. PLoS Comput Biol. 2009, 5: e1000390-10.1371/journal.pcbi.1000390.

Mammoto T, Ingber DE: Mechanical control of tissue and organ development. Development. 2010, 137: 1407-1420. 10.1242/dev.024166.

McBeath R, Pirone DM, Nelson CM, Bhadriraju K, Chen CS: Cell shape, cytoskeletal tension, and RhoA regulate stem cell lineage commitment. Dev Cell. 2004, 6: 483-495. 10.1016/S1534-5807(04)00075-9.

Engler AJ, Sen S, Sweeney HL, Discher DE: Matrix elasticity directs stem cell lineage specification. Cell. 2006, 126: 677-689. 10.1016/j.cell.2006.06.044.

Adams JC, Watt FM: Regulation of development and differentiation by the extracellular matrix. Development. 1993, 117: 1183-1198.

Salasznyk RM, Williams WA, Boskey A, Batorsky A, Plopper GE: Adhesion to vitronectin and collagen I promotes osteogenic differentiation of human mesenchymal stem cells. J Biomed Biotechnol. 2004, 2004: 24-34. 10.1155/S1110724304306017.

Daley WP, Peters SB, Larsen M: Extracellular matrix dynamics in development and regenerative medicine. J Cell Sci. 2008, 121: 255-264. 10.1242/jcs.006064.

Santiago JA, Pogemiller R, Ogle BM: Heterogeneous differentiation of human mesenchymal stem cells in response to extended culture in extracellular matrices. Tissue Eng Part A. 2009, 15: 3911-3922. 10.1089/ten.tea.2008.0603.

Evans ND, Gentleman E, Chen X, Roberts CJ, Polak JM, Stevens MM: Extracellular matrix-mediated osteogenic differentiation of murine embryonic stem cells. Biomaterials. 2010, 31: 3244-3252. 10.1016/j.biomaterials.2010.01.039.

Simon MC, Keith B: The role of oxygen availability in embryonic development and stem cell function. Nat Rev Mol Cell Biol. 2008, 9: 285-296. 10.1038/nrm2354.

Krinner A, Zscharnack M, Bader A, Drasdo D, Galle J: Impact of oxygen environment on mesenchymal stem cell expansion and chondrogenic differentiation. Cell Prolif. 2009, 42: 471-484. 10.1111/j.1365-2184.2009.00621.x.

Baddeley A, Turner R: Spatstat: an R package for analyzing spatial point patterns. J Stat Soft. 2005, 12: 1-42.

R Development Core Team: R: A Language and Environment for Statistical Computing. 2005, R Foundation for Statistical Computing, Vienna, Austria

Kicheva A, Pantazis P, Bollenbach T, Kalaidzidis Y, Bit-tig T, Julicher F, Gonzalez-Gaitan M: Kinetics of morphogen gradient formation. Science. 2007, 315: 521-525. 10.1126/science.1135774.

Kloeden PE, Platen E: Numerical solution of stochastic differential equations. 1992, Berlin: Springer-Verlag

Morton KW, Mayers DF: Numerical solution of partial differential equations: an introduction. 2005, Cambridge: CUP

Hundsdorfer W, Verwer J: Numerical solution of time-dependent advection-diffusion-reaction equations. 2003, Berlin: Springer-Verlag

Galassi M, Davies J, Theiler J, Gough B, Jungman G, Alken P, Booth M, Rossi F: GNU Scientific Library Reference Manual. Bristol. 2009

Møller J, Waagepetersen R: Statistical inference and simulation for spatial point processes. 2003, Chapman and Hall/CRC Press

Torquarto S: Random heterogeneous materials. 2002, New York: Springer-Verlag

Møller J, Waagepetersen R: Statistical inference and simulation for spatial point processes. 2003, Chapman and Hall/CRC Press

## Acknowledgements

This work was supported by the BBSRC/EPSRC Grant BBD0085221. OEJ acknowledges support from the Leverhulme trust. JRK also gratefully acknowledges the funding of the Royal Society and Wolfson Foundation.

## Author information

### Authors and Affiliations

### Corresponding author

## Additional information

### Competing interests

The authors declare that they have no competing interests.

### Authors' contributions

JAF developed the mathematical model in collaboration with HMB, OEJ and JRK. JAF also performed the numerical simulations and the statistical analyses of the resulting data. GRK generated the experimental results presented in Figure 1. All authors contributed to the preparation of the manuscript, and read and approved the final manuscript.

## Electronic supplementary material

### 12859_2011_4985_MOESM1_ESM.ZIP

Additional file 1:Simulation source code. Source code for simulations of pattern generation in populations of stem cells. (ZIP 31 KB)

## Authors’ original submitted files for images

Below are the links to the authors’ original submitted files for images.

## Rights and permissions

**Open Access**
This article is published under license to BioMed Central Ltd. This is an Open Access article is distributed under the terms of the Creative Commons Attribution License (
https://creativecommons.org/licenses/by/2.0
), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

## About this article

### Cite this article

Fozard, J.A., Kirkham, G.R., Buttery, L.D. *et al.* Techniques for analysing pattern formation in populations of stem cells and their progeny.
*BMC Bioinformatics* **12**, 396 (2011). https://doi.org/10.1186/1471-2105-12-396

Received:

Accepted:

Published:

DOI: https://doi.org/10.1186/1471-2105-12-396

### Keywords

- Pair Correlation Function
- Pitchfork Bifurcation
- Diffusive Signalling
- Distinct Patch
- Initial Spatial Distribution