# Amoeboid-mesenchymal migration plasticity promotes invasion only in complex heterogeneous microenvironments

###### Abstract

During tissue invasion individual tumor cells exhibit two interconvertible migration modes, namely mesenchymal and amoeboid migration. The cellular microenvironment triggers the switch between both modes, thereby allowing adaptation to dynamic conditions. It is, however, unclear if this amoeboid-mesenchymal migration plasticity contributes to a more effective tumor invasion. We address this question with a mathematical model, where the amoeboid-mesenchymal migration plasticity is regulated in response to local extracellular matrix resistance. Our numerical analysis reveals that extracellular matrix structure and presence of a chemotactic gradient are key determinants of the model behavior. Only in complex microenvironments, if the extracellular matrix is highly heterogeneous and a chemotactic gradient directs migration, the amoeboid-mesenchymal migration plasticity allows a more widespread invasion compared to the non-switching amoeboid and mesenchymal modes. Importantly, these specific conditions are characteristic for in vivo tumor invasion. Thus, our study suggests that in vitro systems aiming at unraveling the underlying molecular mechanisms of tumor invasion should take into account the complexity of the microenvironment by considering the combined effects of structural heterogeneities and chemical gradients on cell migration.

## Introduction

Solid tumors become invasive if cells migrate away from their initial primary location. The tumor cell microenvironment with its variety of biomechanical and molecular cues plays a critical role in the localized invasion throughout the tissue. For example, tumor cells are known to react to soluble factors, such as chemokines and growth factors, by directional movement towards the extracellular gradient of chemicals [1]. The importance of the extracellular matrix (ECM) in tumor invasion has recently received particular attention [2, 3]. The ECM, which fills the space between cells through a complex organization of proteins and polysaccharides, imposes a biomechanical resistance that moving cells need to overcome. To migrate, tumor cells might either degrade the ECM to pass through, or modify their shape and squeeze through the ECM pores [4]. These two distinct migration modes are commonly termed ”path-generating” mesenchymal and ”path-finding” amoeboid mode [5, 6]. The mesenchymal migration mode is characterized by an elongated cell morphology, adherence to the surrounding ECM mediated by integrins and ECM degradation by proteases [7]. In contrast, during amoeboid migration, cells are highly deformable, their adhesion to the ECM is rather weak, and proteolytic activity is reduced or absent. The low adhesion of cells in the amoeboid migration mode enables the cells to move comparatively faster than those migrating in mesenchymal migration mode [8, 5]. Remarkably, tumor cells are able to adapt their migration mode to changing microenvironmental conditions [4, 7, 9, 3], a feature called migration plasticity. In particular, it has been observed that ECM parameters like density or stiffness, regulate the transition between amoeboid and mesenchymal migration modes, which is very dynamic and comprises intermediate states, where cells display properties of both migratory phenotypes [9, 3, 10]. At the subcellular to cellular level, the impact of ECM properties on molecular mechanisms of individual cell motility has been studied using both experimental [7, 11] and theoretical [12, 13, 14, 15] approaches. However, it remains unclear how the adaptation responses of amoeboid and mesenchymal migration modes contribute to the tumor invasion process. In particular, it is not known if and how amoeboid-mesenchymal plasticity allows a more effective invasion compared to the non-adaptive amoeboid or mesenchymal modes. So far, only the impact of interactions between non-switching moving cells and the ECM on tumor invasion has been studied [4, 16, 6]. Hecht et al. [6] considered an agent-based model for fixed proportions of amoeboid and mesenchymal cells migrating in a maze-like environment with directional cue, and showed that an amoeboid cell population can benefit from the presence of a small number of path creating mesenchymal cells.

In this work, we develop a mathematical model to study the consequences of amoeboid-mesenchymal migration plasticity on tumor invasion in a switching population of cells that adopt their migration mode in response to the ECM conditions. We are interested in the question under what environmental conditions the plasticity of amoeboid and mesenchymal migration modes provides an advantage for tumor invasion. We formulate and analyze a cellular automaton model, where cells are able to switch between a slow mesenchymal migration mode with ECM degradation, and a fast amoeboid migration mode without ECM degradation, depending on the biomechanical resistance imposed by the ECM. With computer simulations of the mathematical model, we compare the invasion behavior of a population of cells where each cell is allowed to switch between ameoboid and mesenchymal migration modes with the behavior of a non-switching cell population, under different environmental conditions. In particular, we distinguished spatially homogeneous and heterogeneous ECM resistance conditions, ranging from weakly structured to highly structured, in combination with different responses towards a chemotactic gradient which directs cell migration. Our numerical analysis reveals that ECM structure and presence of a chemotactic gradient are key determinants of the model behavior. The amoeboid-mesenchymal migration plasticity leads to a more widespread invasion compared to the non-switching situation only in complex microenvironments, more specifically, if the ECM is strongly heterogeneous and a chemotactic gradient directs migration. The latter conditions are characteristic for in vivo tumor invasion. This suggests that experimental studies on tumor invasion should represent this complexity of the microenvironment.

## Methods

### The model

We develop a mathematical model to study the effects of amoeboid-mesenchymal migration plasticity on tumor invasion. To determine the specific impact of migration plasticity of individual cells on overall cell population invasion dynamics, we coarse-grain to a cell-based model, namely a cellular automaton (CA), which is analyzed at the population level. Cellular automata are a class of spatially and temporally discrete mathematical models which allow to (i) model cell-cell and cell-ECM interactions, as well as cell migration, and (ii) to analyze emergent behavior at the cell population level [17, 18, 19, 20, 21, 22, 23].

We consider the ECM as a physical barrier which imposes a resistance against the moving cell body. A widely studied parameter which mechanically impedes cell movement is the ECM network density. Other physical properties of the ECM, such as porosity, as well as biomechanical properties like ECM stiffness, have been observed to either enable or restrict cell migration. Importantly, the different ECM properties are not independent but rather connected [2]. Thus, for instance, the density of fibrillar ECM is positively interconnected with stiffness and inversely proportional to pore size, such that alterations of either property impact the overall ECM structure [11]. In view of this, we incorporate ECM properties like density and stiffness into a lumped parameter called “resistance”.

We distinguish two migration modes, namely amoeboid-like (A) and mesenchymal-like (M) migration. We assume that amoeboid-like cells migrate in a protease- and integrin-independent way, driven by Rho/ROCK-mediated contractility. In contrast, mesenchymal-like cells migrate protease- and integrin-dependently, where Rho/ROCK signaling is inhibited. Thus, the amoeboid and mesenchymal migration phenotypes in our model represent two ends in a broad spectrum of individual cell migration modes [10].

We assume that cells change their migration phenotype in dependence of local ECM resistance. This assumption is supported by several studies. In particular, it has been reported that under soft ECM conditions, cells are round-shaped and their migration is independent of protease activity but rather driven by Rho/ROCK-mediated contractility. In contrast, under higher ECM stiffness conditions, Rho/ROCK signaling is inhibited, cells show elongated morphology and their migration relies on protease activity [4]. In another recent study it has been shown that in the absence of focal adhesions and under conditions of confinement, mesenchymal cells can spontaneously switch to a fast amoeboid migration phenotype [8]. Accordingly, we assume in our model that amoeboid-like cells move relatively fast and are not able to degrade ECM, while mesenchymal-like cells move slower and locally degrade the ECM. We further assume that cell migration speed is highest for low ECM resistance but decreases with increasing ECM resistance. This assumption is based on findings by Wolf et al. [11]: migration speed gradually diminishes as a function of decreasing pore size (which is associated with increasing ECM resistance) with a steeper slope when cells migrate in an amoeboid fashion. An optimal migration speed has been observed during migration through tissue of sufficient to high porosity (which corresponds to low ECM resistance). In our coarse-grained model, we do not explicitly account for cell shape changes or Rho/ROCK- and integrin-dependent signaling pathways.

Furthermore, we assume that the direction of cell movement is determined by a constant chemotactic gradient. Cells respond to this external gradient with a certain intensity, independent of their migration phenotype.

Our CA model is described on a two-dimensional regular lattice . Each lattice site is in one of a set of states , with denoting the cell state value and the ECM state value. We interpret the cell state value as an unoccupied lattice site, cell state value as an A-cell and cell state value as an M-cell. The ECM state value represents the physical resistance of the ECM.

The time evolution of our model is defined by the following rules:

At each discrete model time step, one cell is selected at random. The state of the selected cell is updated according to the rules (R1)-(R3), where cell migration is implemented as an exclusion process [24]. The latter means that cells move to neighboring nodes if the target node is empty, otherwise the movement is aborted. Thus, the model accounts for steric interactions between cells due to volume exclusion. A detailed description of the model update rules can be found in Supplementary Section 1. A schematic illustration of the update rules is depicted in Figure 2.

In each simulation, we measure the migration distance from the initial position for each individual cell (). At the population level, the model observable characterizing invasion dynamics is the migration distance from the initial position averaged over the entire cell population (). In addition, we consider different simulations to compare -values between populations of cells where each cell is allowed to switch between ameoboid and mesenchymal migration modes and those of non-switching cell populations (). Calculation details are given in Supplementary Section 2.

### Simulation study

The CA model is simulated on a rectangular lattice with dimensions . The vertical length of the lattice is given by the coordinate, and the horizontal length of the lattice is given by the coordinate, . For the simulations we chose initial and boundary conditions such that we can analyze cell migration using one-dimensional, vertically averaged, cell density profiles. Periodic boundary conditions are applied along the horizontal boundaries ( and ), and reflecting boundary conditions on the vertical boundaries ( and ). The initial conditions of the model are illustrated in Figure 3. At the initial time, 50% M-cells and 50% A-cells are placed at random along the left border at , as depicted in Figure 3(a). Notice that the results do not depend on the initial fractions of M- and A-cells but on the phenotypic switch ratio (simulations not shown). Figure 3(b) shows the chemotactic gradient field, which controls the direction of cell movement. The chemotactic gradient is chosen such that the one-dimensional cell density profile advances along the -axis. In particular, the gradient is specified by a linear function

(1) |

which describes an attractive signal from the target location , see Figure 3(b). We consider different chemotactic responsiveness parameters , reflecting a range from undirected cell movement () to a high response to the presence of a chemotactic gradient ().

For the ECM resistance, different initial scenarios are implemented. Homogeneous ECM is modeled by a constant ECM resistance, as illustrated in Figure 3(c). Heterogeneous ECM is modeled by a sinusoidal function

(2) |

where is a fixed uniformly distributed random variable and is a heterogeneity parameter. On average, the ECM resistance is . The heterogeneity parameter controls the level of ECM structure, ranging from completely random () to completely coherent structures (). An example of a less structured ECM is shown in Figure 3(d), a highly structured ECM is illustrated in Figure 3(e). We have also tested other functional representations of the ECM resistance distribution. The results we describe below remain valid for other functional forms of , as long as is not a constant but modeled by a spatial function that depends on the spatial position and on a random component, where the latter adds local irregularities to an otherwise regular spatial structure. See Supplementary Fig. S1 for further examples.

The A- and M-cell migration rates are modeled by sigmoidal functions

(3a) | ||||

(3b) |

where and are constants, chosen such that the migration speed of A-cells is higher than that of M-cells for low to moderate ECM resistance, see Figure 1(b). For , the slopes of the migration rate functions are steepest. The sigmoidal shape of the migration rate functions accounts for three levels of matrix resistance on cell migration: low, middle and high. Cell migration is unhindered for low ECM resistance, linearly decreases for medium ECM resistance and is impeded for high ECM resistance.

The focus of our study is on the impact of the switch parameters and on the migration behavior of the cell population. We refer to a switching cell population if cells are allowed to change their phenotype (), and to a non-switching cell population if cells do not adapt their phenotype (). For switching populations, we change the phenotypic switch parameters , and , , such that the phenotypic switch ratio is . We measure how far the switching population migrates from the start position. Notice that this average distance does not depend on the particular choice of and as long as the switch ratio remains fixed (simulations not shown). In order to identify novel behaviors under the influence of the phenotypic switching, we compare our results with the non-switching situation , that is when A- and M-cells do not change their phenotype. For the non-switching population, we simulate the same number of cells as in the switching scenario, with changing ratio of A- and M-cells. The fraction of M-cells in a non-switching population is denoted by . Notice that the non-switching situation reflects a modeling scenario similar to the one studied by Hecht et al. [6].

In our simulations, we compare the migration behavior of switching and non-switching cell populations under different environmental conditions: homogeneous or heterogeneous ECM structure in combination with different chemotactic responsiveness. A summary of all possible simulation scenarios is given in Table 1. In each scenario, we compare the migration distance of switching and non-switching populations of size .
For the switching population, we change the phenotypic switch ratio as described above. For the non-switching population, we vary the fraction of M-cells: (pure M-cell population), (70% M-cells, 30% A-cells), (30% M-cells, 70% A-cells) and (pure A-cell population).
Each simulation is performed for 200 Monte Carlo steps^{1}^{1}1A Monte Carlo step is the standard time unit in our system. In particular, let be the total number of cells in our model. At each discrete time step, one cell is selected at random and updated according to our model rules. On average, each cell is updated once per consecutive simulation time steps. The sequence of time steps corresponds to one Monte Carlo step..
Throughout the study, we change the migration rate ratio by varying the M-cell migration rate (), while keeping the A-cell migration rate fixed (). A small ratio indicates a large difference between the two migration rates, if the ratio is close to 1, M-cells migrate nearly as fast as A-cells. The ECM degradation rate is set to ensuring partial but not complete degradation. An overview of the model parameters is given in Table 2.

As a final step, we study if cooperative effects in a switching population contribute to an efficient migration of the entire cell population. To this end, we compare the migration behavior of a single cell moving alone with that of an individual cell moving in a cell population of size . In particular, we first simulate repetitions of the single cell scenario, each time measuring the migration distance of the single cell, and at the end determine the maximum migration distance . Secondly, we simulate a cell population of size , using the same model parameters as in the single-cell scenario. We measure the migration distance of each individual cell of the population and determine the maximum migration distance . Both simulations are repeated 100 times to account for stochastic fluctuations.

## Results

### Advantage of non-switching behavior under homogeneous ECM conditions

We first study if phenotypic switching provides an advantage in terms of cell population migration distance under homogeneous ECM conditions. For this, we compare the migration distance of switching and non-switching populations under homogeneous ECM conditions, varying the level of initially, in combination with a high chemotactic responsiveness. Figure 4 illustrates simulation results under different homogeneous ECM resistance conditions: homogeneous, low ECM resistance (Figure 4(a)) and homogeneous, high ECM resistance (Figure 4(b)). The figure shows the migration distance of the switching cell population as a function of the phenotypic switch ratio . Also shown is the migration distance of non-switching populations with different M-cell fraction , which remains constant as a function of . In Figure 4(a), for homogeneous, low ECM resistance, we observe that the higher the M-cell fraction of the non-switching population, the smaller the migration distance . Similarly, the migration distance of the switching population is highest for low switch ratio , which means that cells predominantly switch to A-type. As the phenotypic switch ratio increases, that is fewer A-cells and more M-cells are present, the migration distance of the switching population decreases as the phenotypic switch ratio increases. In contrast, under homogeneous, high ECM conditions, a non-switching population with high M-cell fraction shows a higher migration distance than a non-switching population with small M-cell fraction, see Figure 4(b). Likewise, for the switching population we observe that increasing the switch ratio , which leads to a preferred switch to M-type cells, increases the migration distance . Under both homogeneous ECM conditions, low and high, we find that the possibility to switch the phenotype does not constitute a benefit in terms of migration distance of the entire cell population. The critical ECM resistance value above which the greatest migration distance is no longer observed for the pure A-cell population but for the pure M-cell population, is approximately .

The observed behavior can be understood by considering the cell migration characteristics. On the one hand, for low to moderate, homogeneous ECM resistance, cell migration is not hindered and A-cells migrate with higher rate than M-cells. Thus, the higher the fraction of A-cells is, the higher the migration distance of the entire cell population. On the other hand, sufficiently high homogeneous ECM resistance presents a barrier for A-cells and only M-cells are able to create space to migrate through the ECM. Therefore, a high M-cells fraction increases the migration distance .

### Migration plasticity can be advantageous under heterogeneous ECM conditions

In a next step, we determine if a heterogeneous ECM structure provides an environmental condition under which the switching population of cells migrates the greatest distance from the initial position. To this end, we compare the migration distance of switching and non-switching populations under heterogeneous ECM conditions ( as defined in equation (2)), varying the levels of ECM heterogeneity , in combination with a high chemotactic responsiveness. Under heterogeneous, weakly structured ECM conditions, we observe that the maximum migration distance is obtained by the non-switching population. In contrast, under heterogeneous, highly structured ECM conditions, we find that the migration distance of the switching population may be lower or higher than of the non-switching population, depending on the migration rate ratio . Simulation results are illustrated in Figure 5. Figure 5(a) shows the migration distance of switching and non-switching populations as a function of the switch ratio under heterogeneous, highly structured ECM conditions and a large migration rate ratio (). We observe that the higher the portion of M-cells, the higher the migration distance of the non-switching population. Similarly, for the switching population, the higher the switch ratio , that is cells are predominantly M-type, the higher the migration distance . The non-switching cell population with (pure M-cell population) migrates the greatest distance from the initial position. The situation is different if the migration rate ratio is small (): while the migration distance of the non-switching population is higher, the more M-cells are present, the maximum migration distance of the switching population is obtained for , that is when both cell types are equally present, see Figure 5(b). Under the latter conditions, that is the ECM is heterogeneous, highly structured and the difference between A- and M-cell migration speeds is large, we observe that the switching behavior provides an advantage in terms of cell population migration distance.

Figure 6 shows the observed dependency of the migration distance on the level of ECM heterogeneity and the cell migration rate ratio. In the phase diagram, the difference between the switching population with maximum migration distance with respect to varied switch ratio and the non-switching population with maximum is illustrated. We observe that the switching behavior is favorable if the ECM is highly structured and the migration rate ratio is small. Otherwise the maximum migration distance is reached by the non-switching population. We conclude that, provided the difference between A- and M-cells is sufficiently large enough, a high chemotactic responsiveness together with a pronounced physical resistance imposed by the ECM, represents an environmental situation under which phenotypic adaptation of cell migration modes is beneficial. We hypothesize that a chemotactic gradient causes directional movement of cells but the locally favorable direction may not be the overall best choice. While rather fast A-cell movement is impeded by high ECM resistance, slower moving M-cells create their own short paths. Thus, if cells in the population are allowed to adapt their phenotype to the local environmental conditions, they are able to follow the shortest path towards the target location and to overcome local ECM constraints.

### Chemotactic responsiveness influences the efficiency of cell movement

We now compare the migration behavior of switching and non-switching populations under different chemotactic responsiveness. To determine if the response towards the chemotactic gradient alters the simulation results described in the previous sections, we repeat the simulation study where we explored homogeneous and heterogeneous ECM conditions, this time however changing the chemotactic responsiveness. The result of this sensitivity analysis is that under homogeneous ECM conditions, as well as under heterogeneous, weakly structured ECM conditions, the migration distance of the non-switching population is higher than of the switching population, independent of the chemotactic responsiveness, as shown in Supplementary Fig. S2 and Supplementary Fig. S3. Under heterogeneous, highly structured ECM conditions, we find that the advantage of phenotypic switching in terms of cell population migration distance depends on the chemotactic responsiveness, such that the advantage of the switching behavior becomes more pronounced the higher the chemotactic responsiveness. In particular, if the ECM is highly structured and the migration rate ratio is small, the difference between the migration distance of switching and non-switching populations increases with increasing chemotactic responsiveness, see Supplementary Fig. S4.

### Cooperative effects increase the migration distance

To study if cooperative effects in a switching population influence the efficiency of cell movement, we measure the maximum migration distance of the switching population for different population sizes. In particular, the maximum distance a single switching cell migrates among 500 simulation repetitions is compared to the migration distance of the farthest individual cell in a switching cell population of size , as described in the Methods section. Figure 7 illustrates simulation results under heterogeneous, highly structured ECM conditions. We observe that the maximum migration distance is higher for a switching cell population than for a single cell which adapts its migratory phenotype. For comparison, we repeat the simulation procedure for the non-switching situation, with results also shown in Figure 7. We find that the maximum migration distance of the non-switching population is lower than the switching situation, and lowest in the case of a single non-switching cell. We conclude that cooperative effects are present in a switching population. We hypothesize that M-cells benefit A-cells by creating space in an otherwise impenetrable ECM. Our argument is in agreement with the findings of Hecht et al. [6], who showed that in a non-switching-population, paths created by mesenchymal cells are used by amoeboid cells. In fact, our results show that cooperative effects are present in a switching population and allow the cells to migrate longer distances compared to the non-switching situation.

## Discussion

We developed a cellular automaton model to study the impact of amoeboid-mesenchymal migration plasticity on tumor invasion. The switch between the two migration modes was assumed to depend on the local microenvironment through the biomechanical resistance imposed by the ECM. Cells in the model are able to switch between a slow mesenchymal migration mode with ECM degradation, and a fast amoeboid migration mode without ECM degradation, depending on ECM resistance. With computer simulations of the mathematical model we analyzed invasion dynamics, characterized by the migration distance of the cell population, under different environmental conditions. In particular, we distinguished spatially homogeneous and heterogeneous ECM resistance conditions, ranging from weakly structured to highly structured, in combination with different responses towards a chemotactic gradient which directs cell migration. Provided that the difference between amoeboid and mesenchymal migration speeds is sufficiently large, as observed in experiments [8], we found that an amoeboid-mesenchymal migration plasticity provides an advantage in terms of migration distance if the spatial structure of ECM resistance is strongly heterogeneous and if migration is directed.

In our model, we only distinguish two migration modes, which we term amoeboid and mesenchymal. The mesenchymal mode is characterized by slow migration speed and ECM degradation, while cells in amoeboid mode move fast and do not degrade the ECM. It is clear that this is a strong simplification of biological reality. Cells may display features of both migration modes, in particular concerning parameters that are not explicitly incorporated in our model, such as Rho/ROCK signaling and cell shape changes. However, our coarse-grained model captures the extreme cases of plasticity behavior. Therefore, we expect that our predictions remain valid also for intermediate situations.

In this paper, we assumed that physical and biomechanical properties of the ECM, such as density and stiffness, can be combined in a single parameter called ECM resistance. We are aware that this simplification does not account for the structural and molecular complexity of the ECM. However, we coarse-grain the extra- and intracellular details into a simplified model to provide a basic understanding of emerging plasticity effects. Our model is a first step to analyze consequences of migration plasticity on tumor invasion.

The chemical gradient which directs cell migration in the model is assumed to be independent of the ECM resistance. It is known that chemotaxis is important for tumor invasion [1]. Other types of directed cell migration have been observed in tumor cells, such as haptotaxis (movement along gradients of ECM ligands) or durotaxis (gradient of ECM stiffness). Our choice to consider ECM-independent chemotaxis serves as a first attempt to incorporate the effects of directed migration into an amoeboid-mesenchymal plasticity model for tumor invasion. We expect that our results hold for other than chemotactic gradients.

In the model, we assumed that amoeboid and mesenchymal cell migration speeds decrease monotonically with increasing ECM resistance. We based our assumption on findings of Wolf et al. [11], where it was shown, by using breast cancer and fibrosarcoma cell lines, that cell migration speed does decrease monotonically with decreasing ECM pore size but does not depend on ECM stiffness. Both pore size and ECM stiffness contribute to the biomechanical ECM resistance against cell migration. However, experimental findings on the relation between cell migration speed and the ECM environment are controversial. For example, experiments with brain tumor cell lines have shown that an increase of ECM stiffness induces an increased cell migration speed [25]. A possible explanation for different experimental findings might be the type of tumor studied. Furthermore, it is well-known that while ECM porosity and stiffness can be independently controlled under in vitro conditions, in vivo, stiffening of the ECM is highly correlated with alterations of the ECM fiber structure [26]. Clarifying the particular contributions of different ECM properties to cell migration is primarily an experimental task.

In our model, we indirectly account for energetic costs of migration plasticity. Different cellular tasks as migration and matrix degradation consume energy and we assume a trade-off between the energies invested in these tasks. Consequently, cells in mesenchymal migration mode which degrade the ECM move slower than amoeboid cells which do not spend energy for proteolysis. This assumed difference in migration speeds is supported by several biological findings [8, 27]. Our results on the existence of cooperative effects in switching cell populations support previous findings of Hecht et al. [6]. They showed that an amoeboid cell population can benefit from the presence of a small number of path creating mesenchymal cells in a model where metabolic cost for ECM degradation is modeled directly as trade-off with migration speed.

Previous theoretical works have studied amoeboid and mesenchymal cell migration under different environmental conditions [15, 6]. Here, for the first time, the impact of plasticity of amoeboid and mesenchymal migration modes on tumor invasion is investigated. Contrary to our initial expectation, amoeboid-mesenchymal migration plasticity is not advantageous per se. Interestingly, it is only with the combined influence of ECM heterogeneity and chemotactic responsiveness that the switching behavior provides an advantage in terms of migration distance. So far, in experimental studies the focus was either on heterogeneous ECM structure or on varying chemotactic responsiveness. However, it is well-known that in real tumors the ECM is characterized by structural heterogeneity [28, 16] and the presence of chemotactic gradients at the same time. [1, 29]. Our study suggests that in the case of complex heterogeneous environments accompanying tumor invasion, the ability of tumor cells to switch between amoeboid and mesenchymal modes is a trigger for rapid cell population invasion.

## References

- 1. Roussos, E. T., Condeelis, J. S. & Patsialou, A. Chemotaxis in cancer. Nat Rev Cancer 11, 573–87 (2011).
- 2. Lu, P., Weaver, V. M. & Werb, Z. The extracellular matrix: a dynamic niche in cancer progression. J Cell Biol 196, 395–406 (2012).
- 3. Taddei, M. L., Giannoni, E., Comito, G. & Chiarugi, P. Microenvironment and tumor cell plasticity: an easy way out. Cancer Lett 341, 80–96 (2013).
- 4. Brábek, J., Mierke, C., Rösel, D., Veselý, P. & Fabry, B. The role of the tissue microenvironment in the regulation of cancer cell motility and invasion. Cell Commun Signal 8, 22 (2010).
- 5. Panková, K., Rösel, D., Novotný, M. & Brábek, J. The molecular mechanisms of transition between mesenchymal and amoeboid invasiveness in tumor cells. Cell Mol Life Sci 67, 63–71 (2010).
- 6. Hecht, I. et al. Tumor invasion optimization by mesenchymal-amoeboid heterogeneity. Sci Rep 5, 10622 (2015).
- 7. Friedl, P. & Wolf, K. Plasticity of cell migration: a multiscale tuning model. J Cell Biol 188, 11–9 (2010).
- 8. Liu, J. Y. et al. Confinement and low adhesion induce fast amoeboid migration of slow mesenchymal cells. Cell 160, 659–72 (2015).
- 9. Friedl, P. & Alexander, S. Cancer invasion and the microenvironment: plasticity and reciprocity. Cell 147, 992–1009 (2011).
- 10. Huttenlocher, A. & Horwitz, A. R. Integrins in cell migration. Cold Spring Harb Perspect Biol 3, 1–16 (2011).
- 11. Wolf, K. et al. Physical limits of cell migration: control by ECM space and nuclear deformation and tuning by proteolysis and traction force. J Cell Biol 201, 1069–84 (2013).
- 12. Hecht, I., Levine, H., Rappel, W. J. & Ben-Jacob, E. “Self-assisted” amoeboid navigation in complex environments. PLoS One 6, e21955 (2011).
- 13. Sakamoto, Y., Prudhomme, S. & Zaman, M. H. Viscoelastic gel-strip model for the simulation of migrating cells. Ann Biomed Eng 39, 2735–49 (2011).
- 14. Tozluoglu, M. et al. Matrix geometry determines optimal cancer cell migration strategy and modulates response to interventions. Nat Cell Biol 15, 751–762 (2013).
- 15. Tozluoglu, M., Mao, Y., Bates, P. A. & Sahai, E. Cost-benefit analysis of the mechanisms that enable migrating cells to sustain motility upon changes in matrix environments. J R Soc Interface 12, 20141355 (2015).
- 16. Polacheck, W. J., Zervantonakis, I. K. & Kamm, R. D. Tumor cell migration in complex microenvironments. Cell Mol Life Sci 70, 1335–56 (2013).
- 17. Böttger, K., Hatzikirou, H., Chauvière, A. & Deutsch, A. Investigation of the migration/proliferation dichotomy and its impact on avascular glioma invasion. Math Model Nat Phenom 7, 105–135 (2012).
- 18. Böttger, K. et al. An emerging Allee effect is critical for tumor initiation and persistence. PLoS Comput Biol 11, e1004366 (2015).
- 19. Deutsch, A. & Dormann, S. Cellular automaton modeling of biological pattern formation (Birkhäuser, 2005). (2nd ed. 2017).
- 20. Hatzikirou, H. & Deutsch, A. Cellular automata as microscopic models of cell migration in heterogeneous environments. Curr Top Dev Biol 81, 401–34 (2008).
- 21. Hatzikirou, H., Böttger, K. & Deutsch, A. Model-based comparison of cell density-dependent cell migration strategies. Math Model Nat Phenom 10, 94–107 (2015).
- 22. Peruani, F., Klauss, T., Deutsch, A. & Voss-Böhme, A. Traffic jams, gliders, and bands in the quest for collective motion of self-propelled particles. Phys Rev Lett 106, 128101 (2011).
- 23. Voss-Böhme, A. & Deutsch, A. The cellular basis of cell sorting kinetics. J Theor Biol 263, 419–436 (2010).
- 24. Simpson, M. J., Landman, K. & Hughes, B. D. Multi-species simple exclusion processes. Physica A 388, 399–406 (2009).
- 25. Ulrich, T. A., de Juan Pardo, E. M. & Kumar, S. The mechanical rigidity of the extracellular matrix regulates the structure, motility, and proliferation of glioma cells. Cancer Res 69, 4167–74 (2009).
- 26. Das, A., Kapoor, A., Mehta, G. D., Ghosh, S. K. & Sen, S. Extracellular matrix density regulates extracellular proteolysis via modulation of cellular contractility. J Carcinogene Mutagene 2013 (2013).
- 27. Wolf, K. et al. Compensation mechanism in tumor cell migration: mesenchymal-amoeboid transition after blocking of pericellular proteolysis. J Cell Biol 160, 267–77 (2003).
- 28. Erler, J. T. & Weaver, V. M. Three-dimensional context regulation of metastasis. Clinical & Experimental Metastasis 26, 35–49 (2009).
- 29. Muinonen-Martin, A. J. et al. Melanoma cells break down lpa to establish local gradients that drive chemotactic dispersal. PLoS Biol 12, e1001966 (2014).

## Acknowledgements

The authors would like to thank Katarina Wolf (Nijmegen, Netherlands) and Miguel A. Herrero (Madrid, Spain) for helpful discussions. AD acknowledges support by Deutsche Krebshilfe. AD and EACA were financially supported by SFB TRR79 projects M8 an B5. AVB acknowledges support by Sächsisches Staatsministerium für Wissenschaft und Kultur (SMWK) in the framework of INTERDIS-2. The authors thank the Center for Information Services and High Performance Computing at TU Dresden for providing an excellent infrastructure.

## Author contributions statement

Wrote the paper and discussed results: KB EACA AD AVB. Supervised the study and gave substantial input to the manuscript: AD AVB. Conceived and designed the model and performed simulations: KB. Analyzed the model: KB AVB. All authors reviewed the manuscript.

## Additional information

Competing financial interests: The authors declare no competing financial interests.

The corresponding author is responsible for submitting a competing financial interests statement on behalf of all authors of the paper. This statement must be included in the submitted article file.

chemotactic responsiveness () | |||||

none | low | high | |||

() | () | () | |||

ECM () |
homogeneous | low resistance | |||

() | |||||

high resistance | |||||

() | |||||

heterogeneous | weakly structured | ||||

() | |||||

highly structured | |||||

() |

weakly structured

Parameter | Description | Value |
---|---|---|

phenotypic switch rate of an A-cell to become an M-cell per unit time | 0.1 to 1 | |

phenotypic switch rate of an M-cell to become an A-cell per unit time | 0.1 to 1 | |

A-cell migration rate constant | 1 | |

M-cell migration rate constant | 0 to 1 | |

ECM degradation rate per unit time | 0.1 | |

fraction of M-cells in non-switching population | 0 to 1 | |

chemotactic responsiveness | 0 to 1 | |

ECM heterogeneity parameter | 0 to 1 |