Skip to main content
PLOS One logoLink to PLOS One
. 2010 Mar 10;5(3):e9636. doi: 10.1371/journal.pone.0009636

Human Mammary Epithelial Cells Exhibit a Bimodal Correlated Random Walk Pattern

Alka A Potdar 1,2, Junhwan Jeon 1,2, Alissa M Weaver 2,3, Vito Quaranta 2,3, Peter T Cummings 1,2,4,*
Editor: Jörg Langowski5
PMCID: PMC2835765  PMID: 20224792

Abstract

Background

Organisms, at scales ranging from unicellular to mammals, have been known to exhibit foraging behavior described by random walks whose segments confirm to Lévy or exponential distributions. For the first time, we present evidence that single cells (mammary epithelial cells) that exist in multi-cellular organisms (humans) follow a bimodal correlated random walk (BCRW).

Methodology/Principal Findings

Cellular tracks of MCF-10A pBabe, neuN and neuT random migration on 2-D plastic substrates, analyzed using bimodal analysis, were found to reveal the BCRW pattern. We find two types of exponentially distributed correlated flights (corresponding to what we refer to as the directional and re-orientation phases) each having its own correlation between move step-lengths within flights. The exponential distribution of flight lengths was confirmed using different analysis methods (logarithmic binning with normalization, survival frequency plots and maximum likelihood estimation).

Conclusions/Significance

Because of the presence of non-uniform turn angle distribution of move step-lengths within a flight and two different types of flights, we propose that the epithelial random walk is a BCRW comprising of two alternating modes with varying degree of correlations, rather than a simple persistent random walk. A BCRW model rather than a simple persistent random walk correctly matches the super-diffusivity in the cell migration paths as indicated by simulations based on the BCRW model.

Introduction

Cell migration is an important process for a wide range of domains from bacteria to mammals. For prokaryotes (e.g., bacteria), migration is important to locate food sources [1]. Similar goals may apply to unicellular eukaryotes (e.g., Dictyostelium). In contrast, in “higher” multi-cellular eukaryotes (e.g., mammals) cell migration is involved in physiological processes as well as pathogenic conditions such as cancer metastasis [2]. Mammalian cell migration is generally thought of as having a “purpose” (such as embryogenesis [3] and immune response [4]) other than locating nutrients and it is believed that these cells follow orders from a higher “programming center”. When these orders are misinterpreted or disregarded, cancer may occur. This paper, instead, is informed by a different premise: namely, that individual cell migration in random motility conditions can be interpreted as a problem of how to efficiently perform a search to locate randomly distributed “target items” (such as nutrients and growth factors) which could only be detected in limited vicinity. This is analogous to animal foraging problem where animals come to adopt an optimal search strategy to locate food.

Random walk theories have been used to model animal displacements to explain optimal foraging, predator-prey relationships, etc. For long-times, animal movements can be modeled as uncorrelated random walks with normal diffusion (mean-squared displacement (MSD), Inline graphic scaling as Inline graphic where, Inline graphic) [5], [6], where Inline graphic is the position of the animal at time Inline graphic and the average (<>) is over all the members of the population. Anomalous diffusion arises when Inline graphic, with Inline graphic corresponding to sub-diffusive motion, Inline graphic to super-diffusive motion and ‘ballistic motion’ for the case of Inline graphic. The directional persistence in animal movements has been modeled using correlated random walks or Lévy motion [7]. Correlated random walks have an exponentially decreasing distribution of move step-lengths (distance traveled in one sampling time) [8] and the shape of the turn angle distribution between these move step-lengths controls the directional memory. Lévy motion (Lévy walks or Lévy flights [9], [10], [11] where Lévy walk has a finite mean-squared displacement while a Lévy flight does not) comprises of random walks wherein long flights or steps are separated by shorter jumps. These walks are described by the power-law probability distribution function for the flight or step-length Inline graphic, given by Inline graphic, Inline graphic where Inline graphic is the ‘Lévy index’. The MSD in Lévy motion always scales as Inline graphic where Inline graphic while a correlated random walk eventually loses super-diffusivity reaching normal diffusion once the correlation is lost. Lévy motion converges to Brownian motion for Inline graphic.

Lévy motion has been frequently used to model animal displacements in ecology. It has been shown that the efficiency of animal searches incorporating Lévy motion is higher than those using correlated random walks [7] since the chance of returning to the same place with Lévy flights or Lévy walks is less [12], optimizing the predator-prey encounter [13]. Simulations also revealed that for animal foragers feeding on randomly distributed target sites an inverse square power-law distribution of flight lengths in Lévy motion is an optimal solution [12]. Subsequently, experimental studies also reported that organisms ranging from birds [14] to mammals [8] adopt Lévy motions with Inline graphic. Lévy behavior has been reported in diverse species from marine predators [8], spider monkeys [15], micro-zooplankton [16], soil amoebas [17], freshwater Hydra cells [18] and humans [19]; initially, albatrosses were thought to exhibit Lévy behavior [14].

Recently, however, the biological existence of Lévy motion has been questioned and it has been suggested that not all the reported experimental studies follow Lévy behavior [20], [21], [22], [23]. Of particular note is the recent work showing albatross motion is inconsistent with LW behavior [22]. It has been shown that combination random walks such as composite Brownian walks may have a higher search efficiency than Lévy motion and composite, two-search–mode walks (referred to as intermittent search models [24]) can generate patterns that look similar to Lévy motion [20], [24]. However, the intermittent Lévy based models (with Lévy distributed relocation times) outperform the intermittent exponentially distributed ones [25].

It has been suggested in literature that the survival distributions (cumulative frequency of lengths greater than a given length) can correctly identify true Lévy behavior [20], [23], [26]. Also, methods where weights of two competing models (Lévy versus exponential) are calculated (maximum likelihood estimates along with Akaike weight calculations [21], [22] could be useful to identify the true model to describe the observed search patterns.

The persistent random walk model (PRW) [27] (a form of correlated random walk) has often been used to model mammalian cell migration. The PRW model equation involves fitting the experimental mean-squared displacement of cell population with speed and persistence time as two parameters, of which speed is known. We are not aware of any reported attempt to decipher the search pattern of individual mammary epithelial cells in low-cell density conditions in the absence of any biasing cues. Does the random motility of eukaryotic, mammary epithelial cells follow Lévy statistics or not? A priori, it might be expected that in the confined in vitro conditions the cells may not display the Lévy scale free patterns. Recent studies have indicated that the search strategy of Dictyostelium (eukaryotic cell) in the absence of external cues is a persistent cell motion [28], [29]. Van Haastert and coworkers also reported that starved amoeboid cells exhibit correlated random walk food search strategy by extending their run lengths [30]. Our bimodal analysis [31] segregated the motion of mammary epithelial cells into directional or re-orientation phases based on successive angle changes in the nucleus tracks of cells analogous to the segregation of amoeboid tracks into runs (based on splitting pseudopods) and turns (based on de novo pseudopods) in the recent work by Van Haastert and coworkers [29], [30], [32]. We report here that the epithelial cell migration paths on 2-D plastic substrates in the absence of any chemo-attractant gradients follow general features of a bimodal correlated random walk model (BCRW). We use the experimental results obtained from application of bimodal analysis (from our previous work, [31]) to model and simulate the random migration search strategy of individual epithelial cells. The data used in this work was obtained by plating cells overnight on tissue culture substrates. Cells were tracked the next day allowing them sufficient time to produce their own extra-cellular matrix on 2-D substrates. The in vitro 2-D environments enabled us to collect frequently sampled data (every 30 seconds). This 2-D in vitro motion can be expected to be somewhat different from the one in the 3-D in vivo conditions (because of the overlaid extra-cellular matrix the frequency of re-orientations can be altered). Nonetheless, characterizing the 2-D motion at high time-resolution can serve as the basis of modeling cellular motion in natural environments.

The BCRW could be thought of as a modified correlated random walk comprising of two alternating modes or “flights” with varying degree of correlations. This is analogous to an intermittent search model having a fast phase oblivious to the presence of any target and a slow responsive search phase to locate the target as described in [24]. In the BCRW model, we refer to flight as the portion of cell path (made of consecutive step lengths taken during successive time steps) comprising either the directional or re-orientation phase (as flagged by our bimodal analysis technique) distinguishing it from a step length taken during a unit time, which in our case was 0.5 minutes. We adopt this terminology from the work by Bartumeus and coworkers [7]. This is not to be confused with the “Levy flight” usage. A directional flight length is the summation of all the consecutive move step-lengths during the directional phase and similarly, a re-orientation flight length is the summation of a series of all the move step-lengths during the re-orientation phase. We define net flight length as the displacement during the given flight.

Some of the salient characteristics of the proposed BCRW are: i) flights follow an exponential distribution; ii) move step-lengths comprising the flight are correlated through turn angles randomly drawn from a distribution such as a Gaussian distribution and iii) move step-lengths within the flight are randomly drawn from a exponential distribution.

Results and Discussion

Recently, we segregated epithelial cell migration tracks into alternating directional and re-orientation modes using our bimodal analysis method [31]. Some example trajectories with the directional and re-orientation flights flagged are depicted in Fig. 1 (top: neuT [31] and bottom: pBabe cell type). The direction changes between consecutive directional flights in epithelial cell random migration was found to be non-instantaneous and the cell was found to spend considerable time in the re-orientation phase. The fundamental idea of a BCRW is applicable for epithelial cell migration, as we have two types of alternating flights (directional and re-orientation flights) with a Gaussian distribution for the turn angles within each flight type and an additional one between two neighboring directional flights. We analyzed the random migration data of MCF-10A pBabe, neuN and neuT human mammary epithelial cells with respect to the distribution of flight lengths (both total distances (referred to as ‘flight’) and net displacement (referred to as a ‘net flight’)), within the above-described general framework of a BCRW to test its applicability to mammalian cell migration.

Figure 1. Flagging directional and re-orientation flights using bimodal analysis [31].

Figure 1

An experimental 2-hour neuT (top) and pBabe (bottom) cell trajectory with the directional and re-orientation flights flagged using bimodal analysis. The cell track starts at origin (0,0) with the start of a directional flight indicated by an open circle and the start of re-orientation denoted by a filled triangle. A directional flight length is the summation of all the consecutive move step-lengths during the directional phase and similarly, a re-orientation flight length is the summation of a series of all the move step-lengths during the re-orientation phase. The net flight length (directional/re-orientation) refers to the net displacement from start to end during the flight.

We had earlier reported that the mean Inline graphic ratios (ratio of displacement to distance for a given flight) in directional phases are higher than those of re-orientation phases [31]. Specifically, we find that the mean displacements (net flight length) during the directional phases (Inline graphic) are higher than those during re-orientation phases (Inline graphic) (Table 1) while the mean total distance covered in directional phase (Inline graphic) is not statistically different from that during re-orientation phase (Inline graphic) (Table S1). The trends in the net displacements are also implicated in the box plot of the displacements during the different flights for the three cell types (pBabe (Inline graphic = 15), neuN (Inline graphic = 15), neuT (Inline graphic = 12)) (Fig. 2).

Table 1. Average net distances covered in directional and re-orientation phases.

Cell type
pBabe neuN neuT
Inline graphic 1 , 3 (micron) 3.09±1.08 3.3±1.33 3.92±1.9
Inline graphic 2 , 3 (micron) 2.79±1.22 2.43±0.97 2.85±0.77
p-values (n4) 0.026 (214) 0.001 (187) 0.0326 (169)

Statistical significance to compare between the net distances traveled in the directional (Inline graphic) and re-orientation (Inline graphic) phases using the nonparametric, two-sample Kolmogorov-Smirnov test in MATLAB (kstest2.m). A p-value <0.05 indicates significant difference. A similar analysis was repeated for total distances traveled during the directional flights (Inline graphic) and re-orientation flights (Inline graphic) and is shown in Table S1.

1

Mean net distance traveled during directional phase.

2

Mean net distance traveled during re-orientation phase.

3

Mean value reported is the mean of mean values for each cell (pBabe (Inline graphic = 15), neuN (Inline graphic = 15), neuT (Inline graphic = 12)) while error bars are standard deviation in the means.

4

Sample size for the two groups, which is the number of directional or re-orientation phases.

Figure 2. Net flight length during the directional and re-orientation phases for the three cell types.

Figure 2

Box plots of the mean net flight lengths during the directional (Inline graphic) and re-orientation (Inline graphic) phases for the three cell types (pBabe (Inline graphic = 15), neuN (Inline graphic = 15), neuT (Inline graphic = 12)). The distance traversed in directional flights is more than during re-orientation flights (statistical analysis in Table 1).

In order to test the presence of any Lévy statistics in the flight lengths, we used three different methods (logarithmic binning with normalization, survival frequency plots and maximum likelihood estimation) to analyze the distribution of flights. The first method uses the cumulative distribution/rank frequency plots (flight lengths greater than a given threshold) also referred to as survival distribution [20], [26]. We use the information that the survival distribution would be a straight line on a log-linear scale (probability versus flight length) for an exponential distribution while a true power-law distributed data would be revealed as a straight line on a log-log scale. Likewise, we tested the survival distributions of directional and re-orientation flight distances (referred to as ‘flight length’) and displacements (referred to as ‘net flight length’) for the three cell types. Intriguingly, we found that the flight length survival distributions (both directional and re-orientation) (Fig. 3a, left panel) for all cell types on a log-linear scale fitted well with a straight line (statistics, Table 2). Similarly, the net flight lengths (Fig. 3b, right panel) also exhibited similar trends (statistics, Table 2). Hence, an exponential model describes the flight lengths/net flight lengths of individual human mammary epithelial cells in random motility conditions.

Figure 3. Survival frequency (log-linear) plots for the three cell types in different modes.

Figure 3

3a (left panel), the flight length survival frequency plots, filled circles (directional mode) and open circles (re-orientation mode). 3b (right panel), the net flight length survival frequency plots, filled circles (directional mode) and open circles (re-orientation mode). The straight-line behavior on the log-linear plots (survival frequency on log scale versus the lengths (flight/net flight) on linear scale) is indicative of exponential distribution of the lengths. The slopes (Inline graphic for exponential distribution) along with statistical analysis are shown in Table 2.

Table 2. Fitting parameters from survival frequency distributions.

Flights Net flights
Cell type (mode) Slope (−Inline graphic) Inline graphic Inline graphic value Inline graphic Slope (−Inline graphic) Inline graphic Inline graphic value Inline graphic
pBabe (Directional) −0.327 0.993 3.37e-13 214 −0.372 0.978 8.13e-09 214
pBabe (Re-orientation) −0.221 0.980 5.53e-16 214 −0.387 0.996 1.67e-12 214
neuN (Directional) −0.255 0.984 3.70e-12 187 −0.293 0.979 1.17e-10 187
neuN (Re-orientation) −0.187 0.989 3.49e-17 187 −0.437 0.991 1.75e-09 187
neuT (Directional) −0.249 0.996 1.29e-17 169 −0.239 0.990 1.03e-16 169
neuT (Re-orientation) −0.208 0.997 3.35e-19 169 −0.372 0.956 3.83e-08 169

Statistical analysis for estimating the fitting parameter for exponential distribution (Inline graphic) from the survival frequency distributions (regstats.m in MATLAB) with Inline graphic (correlation coefficient) and p-value associated with the slope using t-test indicated.

The slope, Inline graphic of the straight-line fits (Table 2) on the log-linear survival distributions represents the inverse of the mean flight length. A higher Inline graphic would indicate a smaller mean flight length. The Inline graphic value was found to be higher for the re-orientation net flight compared to the directional net flight consistent with the results in Table 1, giving confidence in the straight-line fits.

We also used logarithmic binning with normalization method (LBN [23]) to analyze 1140 flights (directional and re-orientation, identified using bimodal analysis [31]) from a total of 42 cells of 3 cell types. The LBN method minimizes errors in identifying Lévy flight behavior, as simple non-normalized frequency linear binning can give erroneous results wrongly identifying Brownian random walks as Lévy [20], [23]. As expected from the results from survival distributions, we do not see the signature power-law linear relationship on log-log scale for both flights (Fig. 4) and net flights (Fig. S1). An exponential distribution fitted to the Inline graphic (obtained from survival distributions in Figs. 3a and b), is indicated by the bold, black curve in Figs. 4 and S1. One can see that the experimental data (filled circles) clearly fit the exponential distribution much better than a Lévy model. We also used maximum likelihood estimates and Akaike weights [21], [22] to determine which of the two models (exponential or power law) fit our experimental data (see Text S1; Table S2). The exponential model was favored having higher Akaike weights.

Figure 4. Log-log frequency plots using the logarithmic binning with normalization method along with a fitted exponential function.

Figure 4

The logarithmically binned flight length distributions on log-log scale for the three cell types. The directional flight lengths are shown in the left panel while re-orientation flight lengths are on the right. An exponential distribution fitted to the Inline graphic (obtained from corresponding survival distribution) is shown in bold curve in black. The fitted exponential distribution is in good agreement with the experimental data points.

The BCRW model for the epithelial cells differs from a simple correlated random walk such as the often-used PRW model for mammalian cell migration. The BCRW model has different correlations (turn angle distributions) for the directional and re-orientation flights each illustrated in Fig. 5. We performed a simulation based on the proposed BCRW to predict the diffusive properties of such a random walk and compare with the experimental cellular tracks and also with a simple correlated random walk using the PRW model-fit of the experimental data. The results from the simulation in terms of MSD trends are illustrated in Fig. 6. We used mean-squared displacement to line up the two random walk models in order to compare cell-population level predictions of these models using single cell measurements. The mean-squared displacement trends intrinsically include predictions of angle distributions and also the distance traversed during relocation/re-orientation phase in the form of time taken to crossover from ballistic to diffusive regime (i.e, the persistence time).

Figure 5. Probability distributions of the turn angles within the directional and re-orientation flights.

Figure 5

Top, pBabe, middle, neuN and bottom, neuT cells. The solid line shows the turn angle distribution during directional flights while the broken lines during re-orientation flight. The directional flights display higher persistence compared to the re-orientation flights that have a more flatter turn angle distribution.

Figure 6. Super-diffusive behavior in mean-squared displacement trends.

Figure 6

Simulated mean-squared displacement versus time from a simulation based on BCRW model (blue) compared to the experimental neuN data (red). The bimodal correlation contributes to prolonged super-diffusivity (high persistence) observed in epithelial cells under consideration (neuN cell type). The “*” indicates transition to the diffusive regime in the BCRW model. A fit of the experimental data using a PRW model (green) has been overlaid. Inset: Comparison of BCRW and PRW model predictions with the experimental mean-squared displacement. The squared relative difference error (difference normalized using the experimental mean-squared displacement at a given time) for predictions from BCRW and PRW model. The BCRW model predictions are in good agreement with the experiments.

The flight lengths/net flight lengths of individual human mammary epithelial cells in random motility assays deprived of any directional bias were found to follow exponential statistics (Figs. 3 ad 4). This is in contrast to the recent report of foraging behavior of large animals such as sharks as a whole organism [8] which exhibit Lévy behavior. Our result is, however, consistent with the search strategy in Dictyostelium that was reported to be lacking any Lévy statistics [28], [30] and with the revised results on motion of albatrosses [22]. Our result is also similar to the motion of motile flagellated prokaryotic bacterial cells that have Poisson distributed runtimes [33]; given the essentially constant speed with which the bacterial cells move, the run length distribution of bacteria can also be expected to be exponentially distributed.

The PRW model equation (see methods) is based on a velocity-jump process with instantaneous relaxation period [34] which would be true for bacterial migration. Instead, in the BCRW, the re-orientation phase acts as a relaxation period with finite time and has a correlation much smaller than that present in the directional phase (Fig. 5). The re-orientation phase is not completely diffusive and the angle changes during this phase are non-uniform. A cell is not stationary during the re-orientation phase and the total distance traveled during this phase is similar to that traveled during directional phase (Table S1). But the net displacement (Table 1) is higher in the directional phase compared to the re-orientation phase giving rise to higher directionality ratio in this phase [31].

By comparison to the PRW model, the BCRW model can pin-point the factor controlling the directional persistence, either the mean flight lengths (Inline graphic) or correlations in the turn angle distribution [7]. The migratory differences in the cell types may exist in differences in the correlations within the different flight types and between the directional flights. The neuT cell type was found to be more persistent than pBabe [31]. The angle change distributions within the directional and re-orientation flights (Fig. 5) for the three cell types confirm a high degree of correlation within directional flights. As the three cell types have similar value of the exponent Inline graphic, for both the flight types and similar within-flight turn angle distribution; it is the turn angle distribution between the directional flights that seems to control the persistence behavior in a cell type (Fig. 7a in reference [31]).

The 2-hour experimental MSD plot of these cells has a slope greater than 1 indicating prolonged super-diffusive motion (Fig. 12 in reference [31]). A fit of the experimental MSD with a PRW model gives a persistence time of around 10 minutes by creating an early transition to diffusive regime (Fig. 6). This further indicates that the migration strategy adopted by the cells has super-diffusive properties that cannot be attributed to a simple correlated random walk. We find through simulations parameterized by our experiments (neuN cell type), that the BCRW model has super-diffusive properties around experimental time-scale but converges to normal diffusive regime in the long-time limit. A simulated composite correlated random walk incorporating directional and re-orientation phases through the BCRW framework recreates the experimental MSD trend where super-diffusive behavior is maintained over the observed experimental time-scale. We compared the squared relative difference error (see statistical methods) from the PRW model-fit and our BCRW model fit (see inset Fig. 6). The BCRW model does a better job in fitting the experimental MSD in the transition regime (10 to 60 minutes) compared to the PRW.

In summary, in this paper we have shown for the first time that the search strategy of mammary epithelial cells (from multi-cellular organisms, humans) in random migration conditions is an intermittent search process (ballistic motile regions (directional) followed by less-persistent search periods (re-orientation)) described by the BCRW model with exponentially distributed flight lengths. The BCRW model provides a new conceptual framework for improved modeling of epithelial cell migration, and was found to fit the experimental data better compared to a simple correlated random walk modeled using the PRW model. This model could predict the observed prolonged super-diffusivity in experimental trajectories, and will form the basis for more realistic simulations of mammalian cell motility with no prior assumptions regarding the diffusive properties of these cells.

Materials and Methods

Bimodal Analysis [31] to Identify Directional and Re-Orientation Flights

We use the results of the bimodal analysis [31] method developed by us to analyze the random migration data of three cell types derived from the MCF-10A human mammary epithelial cells, expressing the pBabe vector alone (pBabe), or the normal (neuN) or transforming (neuT) versions of the rat Her 2/Neu oncogene. The migration of cells was followed under random motility conditions without the presence of any externally added chemo-attractant gradients, using time-lapse video-microscopy. The details of the cell culture routine used, cell motility experiments performed and the bimodal analysis technique are elaborated elsewhere [31]. Briefly, the cells were followed for at least two hours in all the experiments and at least five sets of experiments were performed. We use the bimodal analysis results of data collected with a resolution of 40× (1 pixel = 0.163 µm) and a video-microscopy sampling interval of 0.5 minutes. All the three cell types were plated overnight at a low density of approximately 5000 cells per cm2 of growth area on tissue-culture plastic. Only cells that were motile for more than two cell diameters (>30Inline graphic), did not adhere to other cells or did not divide or moved out of frame were considered for tracking procedure. The number of cells that were finally filtered for application of bimodal analysis were for pBabe: Inline graphic, neuN: Inline graphic and neuT: Inline graphic.

The bimodal analysis [31] segregates the cellular trajectories of individual mammalian cells, specifically MCF-10A cells (human mammary epithelial cells), into two alternating modes (directional and re-orientation phases) based on a framework similar in spirit to that used in the analysis of bacterial motility [33], [35]. The first step in segregating the directional and re-orientation modes required the determination of the instantaneous direction change, Inline graphic, for every time point, t of data, i.e., every 0.5 minutes. The values of Inline graphic were then compared to an empirically defined cut-off angle, Inline graphic, with time points with values of Inline graphic qualifying as directional mode while those with values of Inline graphic comprising a re-orientation mode. The start of the directional mode was flagged at any time point Inline graphic if at least three successive time points have Inline graphic, while the beginning of a re-orientation mode was flagged at any time point Inline graphic if two successive time points have Inline graphic. The value for Inline graphic was set to 45°. The angle change distributions for each mode were computed using the Inline graphic values corresponding to each mode to get an idea of correlation within each mode. An example neuT trajectory with the directional and re-orientation flights is depicted in Fig. 1 (top panel). A directional flight length is the summation of all the consecutive move step-lengths during the directional phase and similarly, a re-orientation flight length is the summation of a series of all the move step-lengths during the re-orientation phase [7]. We define net flight length as the displacement during the given flight.

Survival Frequency Distributions

The survival frequency of flight lengths is defined as the cumulative frequency of flight lengths greater than any given threshold. For an exponential distribution Inline graphic; the cumulative distribution function (Inline graphic) (between the bounds Inline graphic) for flight lengths less than any Inline graphic is given by, Inline graphic. Taking logarithm on both sides, we get,

graphic file with name pone.0009636.e078.jpg (1)

Equation (1) is of the form Inline graphic, and hence a plot of Inline graphic versus Inline graphic on log-linear scale yields a straight line for an exponential distribution. The slope Inline graphic, is the inverse of the average value of Inline graphic. A bin size of 1Inline graphic was used to bin the flights.

Logarithmic Binning of Flights

The presence of Lévy behavior was investigated using the logarithmic binning with normalization method (LBN method) described in the Sims et. al. paper [23]. Logarithmic binning involves increasing the bin sizes in a geometric sequence so that the size of the Inline graphic bin is Inline graphic where Inline graphic was varied from −2,−1,0,1,2,3,… The normalized frequency was calculated as the ratio of observed frequency to the product of bin width (for a given bin) and number of data points.

Statistical Analysis

All statistical analysis was done in MATLAB software package (MathWorks, Natick, MA). The Lilliefors test (lillietest.m) revealed that the data were non-paramteric. A two-sample Kolmogorov-Smirnov test (kstest2.m in MATLAB) was used to determine statistical significance between the mean net displacements in the directional (Inline graphic) and re-orientation (Inline graphic) phases for a given cell type. A p-value <0.05 indicates significant difference. Statistical analysis for estimating the fitting parameter for exponential distribution (Inline graphic) from the survival frequency distributions along with associated Inline graphic (correlation coefficient) was performed using regstats.m in MATLAB, which also gives the p-values associated with the slopes using t-test. The mean value reported in Tables 1 and S1 for a given cell type is the mean of mean value for each cell (pBabe (Inline graphic = 15), neuN (Inline graphic = 15), neuT (Inline graphic = 12)) in the population while error bars are standard deviations in the means.

The PRW model-fit of the experimental data was performed by fitting the experimental MSD using the following equation: Inline graphic, where Inline graphic is the MSD, Inline graphic is the persistence time and Inline graphic the random motility coefficient, for a system with Inline graphic dimensions. The squared relative difference error (RDE) for a given model Inline graphic is defined as, Inline graphic, where model Inline graphicand Inline graphic is the experimental MSD at a given time Inline graphic.

BCRW model

The BCRW could be thought of as a modified correlated random walk comprising of two alternating modes with varying degree of correlations. This is analogous to an intermittent search strategy having a fast phase oblivious of the presence of any target and a slow responsive, search phase to locate the target [24]. Some of the salient characteristics of this proposed BCRW are: i) flights follow an exponential distribution; ii) move step-lengths comprising the flight are correlated through turn angles randomly drawn from a distribution such as a Gaussian distribution and iii) move step-lengths within the flight are randomly drawn from an exponential distribution.

BCRW Simulations

The PRW model fit gives a persistence time of around 10 minutes indicating early loss of super-diffusivity unlike the experimental mean-squared displacement. Hence, we performed simulations of the epithelial cell migration based on the proposed BCRW framework to investigate the nature of diffusive properties of such a system in a long time limit. In our simulations for the BCRW exhibited by epithelial cells, exponential flights were generated by sampling an exponential distribution Inline graphic where Inline graphic is flight length and Inline graphic is the mean flight length. In order to generate the flight lengths from the exponential distribution, the inversion method was used, i.e., flight length was generated from the exponential distribution by inserting a uniform random number, Inline graphic, into the inverse of the cumulative distribution of the exponential function, Inline graphic. In the BCRW, the Inline graphic in the directional (Inline graphic) and reorientation (Inline graphic) phases can be different. Moreover, because the flight length is of finite size, the maximum flight length, Inline graphic, can be defined according to the particular cell type and the occurrence of an undesirably long flight length can be avoided. We also had a minimum cut-off for the flight length, Inline graphic and Inline graphic, for directional and re-orientation flight, respectively.

The step-lengths in a flight are not straight-line move step-lengths but are correlated through a series of turning angles from a distribution such as the Gaussian distribution Inline graphic where Inline graphic is the turning angle (i.e., deviation from the previous direction), Inline graphic the mean turning angle (in our BCRW simulation Inline graphic), and Inline graphic the standard deviation of the distribution. Standard deviation, Inline graphic, in the Gaussian distribution function determines directionality or persistence of step movement, i.e., smaller Inline graphic makes the Gaussian distribution narrow and the path more persistent. In the BCRW, two standard deviation values, Inline graphic and Inline graphic, were used in directional and re-orientation flights, respectively. In addition, a correlation between two neighboring directional phases is described by using the Gaussian distribution of turning angles between two directional flights with a standard deviation, Inline graphic.

The step-lengths, Inline graphic, within the flights are randomly drawn from an exponential distribution Inline graphic where Inline graphic is the mean move step-length in flights. In order to generate the move step-lengths from the exponential distribution, the inversion method was used as before. To test the validity of the BCRW model, experimental mean-squared displacement of the cells is compared with that obtained from the simulation. We find that all the individual step lengths as well as flight lengths in the cellular tracks are exponentially distributed and we use this information to perform a simulation based on proposed BCRW framework.

The turn angles between the individual steps in each flight type is associated with certain degree of persistence or ‘Inline graphic’ parameter associated with a wrapped Cauchy distribution [7]. The turn angle distribution within the directional flights is narrow compared to the spread out re-orientation flight angle distributions (Fig. 5). This implies a higher value of Inline graphic (more persistence) associated with directional flights. We find that a Gaussian distribution provided a better fit to the angle distributions compared to a wrapped Cauchy distribution. A Gaussian distribution has been used earlier to fit the turning angles [36], [37]. We related the standard deviation of the Gaussian distribution to degree of persistence, a higher value indicating lesser persistence. The neuT cell type was found to be more persistent as the turn angle distribution between the directional flights has the least standard deviation compared to pBabes and neuNs. The standard deviation of turn angle distribution in a directional flight is smaller than that of a re-orientation flight. This was incorporated in the BCRW simulations.

Simulation Parameters

In order to obtain mean-squared displacement of cells from a BCRW simulation, we generated 100 independent trajectories during 2500 minutes, which is not feasible in an experimental situation, however this gives an important insight into the characteristics of cell motility. Parameter values used in the BCRW simulation of neuN cell type are as follows: Inline graphic, Inline graphic, Inline graphic, Inline graphic, Inline graphic Inline graphic, Inline graphic, Inline graphic and Inline graphic.

Supporting Information

Text S1

Supporting information text file.

(0.04 MB DOC)

Table S1

(0.03 MB DOC)

Table S2

(0.03 MB DOC)

Figure S1

Log-log frequency plots using the logarithmic binning with normalization method along with a fitted exponential function. The logarithmically binned net flight length distributions on log-log scale for the three cell types. Directional net flights lengths are shown in the left panel while re-orientation net flight lengths are on the right. An exponential distribution fitted to the λ (obtained from corresponding survival distribution) is shown in bold curve in black. The fitted exponential distribution is in good agreement with the experimental data points.

(9.41 MB TIF)

Acknowledgments

We thank the reviewers for their helpful comments that helped in making this manuscript stronger.

Footnotes

Competing Interests: The authors have declared that no competing interests exist.

Funding: This study was funded by National Cancer Institute grant: Multiscale Mathematical Modeling of Cancer Invasion (grant number: 5U54CA113007-02). The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.

References

  • 1.Bray D. Cell movements: from molecules to motility. NY: Garland Publishing.; 2001. 372 [Google Scholar]
  • 2.Chambers AF, Groom AC, MacDonald IC. Dissemination and growth of cancer cells in metastatic sites. Nature Reviews Cancer. 2002;2:563–572. doi: 10.1038/nrc865. [DOI] [PubMed] [Google Scholar]
  • 3.Le Douarin NM. Cell migrations in embryos. Cell. 1984;38:353–360. doi: 10.1016/0092-8674(84)90490-2. [DOI] [PubMed] [Google Scholar]
  • 4.Luster AD, Alon R, von Andrian UH. Immune cell migration in inflammation: present and future therapeutic targets. Nature Immunology. 2005;6:1182–1190. doi: 10.1038/ni1275. [DOI] [PubMed] [Google Scholar]
  • 5.Berg HC. Random Walks in Biology. Princeton: Princeton University Press.; 1983. 164 [Google Scholar]
  • 6.Viswanathan GM, Raposo EP, Bartumeus F, Catalan J, da Luz MGE. Necessary criterion for distinguishing true superdiffusion from correlated random walk processes. Physical Review E. 2005;72:011111. doi: 10.1103/PhysRevE.72.011111. [DOI] [PubMed] [Google Scholar]
  • 7.Bartumeus F, Da Luz MGE, Viswanathan GM, Catalan J. Animal search strategies: A quantitative random-walk analysis. Ecology. 2005;86:3078–3087. [Google Scholar]
  • 8.Sims DW, Southall EJ, Humphries NE, Hays GC, Bradshaw CJA, et al. Scaling laws of marine predator search behaviour. Nature. 2008;451:1098–U1095. doi: 10.1038/nature06518. [DOI] [PubMed] [Google Scholar]
  • 9.Tsallis C. Levy distributions. Physics World. 1997;10:42–45. [Google Scholar]
  • 10.Shlesinger MF, Zaslavsky GM, Frisch U. Lévy Flights and Related Topics in Physics. Berlin: Springer.; 1995. 347 [Google Scholar]
  • 11.Shiesinger MF, Klafter J. Levy walks versus Levy flights. In: Stanley HE, N. O, editors. On Growth and Form: Fractal and Non-Fractal Patterns in Physics. Amsterdam: Martinus Nijhof Publishers; 1986. pp. 279–283. [Google Scholar]
  • 12.Viswanathan GM, Buldyrev SV, Havlin S, da Luz MGE, Raposo EP, et al. Optimizing the success of random searches. Nature. 1999;401:911–914. doi: 10.1038/44831. [DOI] [PubMed] [Google Scholar]
  • 13.Bartumeus F, Catalan J, Fulco UL, Lyra ML, Viswanathan GM. Optimizing the encounter rate in biological interactions: Levy versus Brownian strategies. Physical Review Letters. 2002;88:097901–097901:097904. doi: 10.1103/PhysRevLett.88.097901. [DOI] [PubMed] [Google Scholar]
  • 14.Viswanathan GM, Afanasyev V, Buldyrev SV, Murphy EJ, Prince PA, et al. Levy flight search patterns of wandering albatrosses. Nature. 1996;381:413–415. doi: 10.1038/nature06199. [DOI] [PubMed] [Google Scholar]
  • 15.Ramos-Fernandez G, Mateos JL, Miramontes O, Cocho G, Larralde H, et al. Levy walk patterns in the foraging movements of spider monkeys (Ateles geoffroyi). Behavioral Ecology and Sociobiology. 2004;55:223–230. [Google Scholar]
  • 16.Bartumeus F, Peters F, Pueyo S, Marrase C, Catalan J. Helical Levy walks: Adjusting searching statistics to resource availability in microzooplankton. Proceedings of the National Academy of Sciences of the United States of America. 2003;100:12771–12775. doi: 10.1073/pnas.2137243100. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 17.Levandowsky M, White BS, Schuster FL. Random movements of soil amebas. Acta Protozoologica. 1997;36:237–248. [Google Scholar]
  • 18.Upadhyaya A, Rieu JP, Glazier JA, Sawada Y. Anomalous diffusion and non-Gaussian velocity distribution of Hydra cells in cellular aggregates. Physica A. 2001;293:549–558. [Google Scholar]
  • 19.Brockmann D, Hufnagel L, Geisel T. The scaling laws of human travel. Nature. 2006;439:462–465. doi: 10.1038/nature04292. [DOI] [PubMed] [Google Scholar]
  • 20.Benhamou S. How many animals really do the Levy walk? Ecology. 2007;88:1962–1969. doi: 10.1890/06-1769.1. [DOI] [PubMed] [Google Scholar]
  • 21.Edwards A. Using likelihood to test for Lévy flight search patterns and for general power-law distributions in nature. Journal of Animal Ecology. 2008;77:1212–1222. doi: 10.1111/j.1365-2656.2008.01428.x. [DOI] [PubMed] [Google Scholar]
  • 22.Edwards A, Phillips R, Watkins N, Freeman M, Murphy E, et al. Revisiting Levy flight search patterns of wandering albatrosses, bumblebees and deer. Nature. 2007;449:1044–U1045. doi: 10.1038/nature06199. [DOI] [PubMed] [Google Scholar]
  • 23.Sims DW, Righton D, Pitchford JW. Minimizing errors in identifying Levy flight behaviour of organisms. Journal of Animal Ecology. 2007;76:222–229. doi: 10.1111/j.1365-2656.2006.01208.x. [DOI] [PubMed] [Google Scholar]
  • 24.Bénichou O, Loverdo C, Moreau M, Voituriez R. Two-dimensional intermittent search processes: An alternative to Lévy flight strategies. Physical Review E. 2006;74:020102–020101:020104. doi: 10.1103/PhysRevE.74.020102. [DOI] [PubMed] [Google Scholar]
  • 25.Lomholt MA, Koren T, Metzler R, Klafter J. Levy strategies in intermittent search processes are advantageous. Proceedings of the National Academy of Sciences of the United States of America. 2008;105:11055–11059. [Google Scholar]
  • 26.Newman MEJ. Power laws, Pareto distributions and Zipf's law. Contemporary Physics. 2005;46:323–351. [Google Scholar]
  • 27.Stokes CL, Lauffenburger DA, Williams SK. Migration of Individual Microvessel Endothelial-Cells - Stochastic-Model and Parameter Measurement. Journal of Cell Science. 1991;99:419–430. doi: 10.1242/jcs.99.2.419. [DOI] [PubMed] [Google Scholar]
  • 28.Li L, Nørrelykke SF, Cox EC. Persistent cell motion in the absence of external signals: a search strategy for eukaryotic cells. PLoS ONE. 2008;3:e2093. doi: 10.1371/journal.pone.0002093. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 29.Bosgraaf L, Van Haastert PJM. The Ordered Extension of Pseudopodia by Amoeboid Cells in the Absence of External Cues. PLoS ONE. 2009;4: Article No.:e5253. doi: 10.1371/journal.pone.0005253. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 30.Van Haastert PJM, Bosgraaf L. Food Searching Strategy of Amoeboid Cells by Starvation Induced Run Length Extension. PLoS ONE. 2009;4: Article No.:e6814. doi: 10.1371/journal.pone.0006814. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 31.Potdar AA, Lu J, Jeon J, Weaver AM, Cummings PT. Bimodal Analysis of Mammary Epithelial Cell Migration in Two Dimensions. Annals of Biomedical Engineering. 2009;37:230–245. doi: 10.1007/s10439-008-9592-y. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 32.Bosgraaf L, van Haastert PJM, Bretschneider T. Analysis of Cell Movement by Simultaneous Quantification of Local Membrane Displacement and Fluorescent Intensities Using Quimp2. Cell Motility and the Cytoskeleton. 2009;66:156–165. doi: 10.1002/cm.20338. [DOI] [PubMed] [Google Scholar]
  • 33.Berg HC, Brown DA. Chemotaxis in Escherichia-Coli Analyzed by 3-Dimensional Tracking. Nature. 1972;239:500–504. doi: 10.1038/239500a0. [DOI] [PubMed] [Google Scholar]
  • 34.Othmer HG, Dunbar SR, Alt W. Models Of Dispersal In Biological-Systems. Journal Of Mathematical Biology. 1988;26:263–298. doi: 10.1007/BF00277392. [DOI] [PubMed] [Google Scholar]
  • 35.Berg HC, Brown DA. Chemotaxis in Escherichia coli analyzed by three-dimensional tracking. Addendum. Antibiotics and Chemotherapy. 1974;19:55–78. doi: 10.1159/000395424. [DOI] [PubMed] [Google Scholar]
  • 36.Byers JA. Correlated random walk equations of animal dispersal resolved by simulation. Ecology. 2001;82:1680–1690. [Google Scholar]
  • 37.Cain ML. Random search by herbivorous insects - A simulation-model. Ecology. 1985;66:876–888. [Google Scholar]

Associated Data

This section collects any data citations, data availability statements, or supplementary materials included in this article.

Supplementary Materials

Text S1

Supporting information text file.

(0.04 MB DOC)

Table S1

(0.03 MB DOC)

Table S2

(0.03 MB DOC)

Figure S1

Log-log frequency plots using the logarithmic binning with normalization method along with a fitted exponential function. The logarithmically binned net flight length distributions on log-log scale for the three cell types. Directional net flights lengths are shown in the left panel while re-orientation net flight lengths are on the right. An exponential distribution fitted to the λ (obtained from corresponding survival distribution) is shown in bold curve in black. The fitted exponential distribution is in good agreement with the experimental data points.

(9.41 MB TIF)


Articles from PLoS ONE are provided here courtesy of PLOS

RESOURCES