Abstract
Direct observation of immune cell trafficking patterns and tumor-immune interactions is unlikely in human tumors with currently available technology, but computational simulations based on clinical data can provide insight to test hypotheses. It is hypothesized that patterns of collagen formation evolve as a mechanism of immune escape, but the exact nature of the interaction between immune cells and collagen is poorly understood. Spatial data quantifying the degree of collagen fiber alignment in squamous cell carcinomas indicates that late stage disease is associated with highly aligned fibers. Here, we introduce a computational modeling framework (called Lenia) to discriminate between two hypotheses: immune cell migration that moves 1) parallel or 2) perpendicular to collagen fiber orientation. The modeling recapitulates immune-ECM interactions where collagen patterns provide immune protection, leading to an emergent inverse relationship between disease stage and immune coverage. We also illustrate the capabilities of Lenia to model the evolution of tumor progression and immune predation. Lenia provides a flexible framework for considering a spectrum of local (cell-scale) to global (tumor-scale) dynamics by defining a kernel cell-cell interaction function that governs tumor growth dynamics under immune predation with immune cell migration. Mathematical modeling provides important mechanistic insights into cell interactions. Short-range interaction kernels provide a mechanism for tumor cell survival under conditions with strong Allee effects, while asymmetric tumor-immune interaction kernels lead to poor immune response. Thus, the length scale of tumor-immune interactions drives tumor growth and infiltration.
1. Introduction
Lenia (from the Latin lenis meaning “smooth”) is a cellular automata framework that allows for continuous space and time. Cellular automata are often used to study the “rules” that can recapitulate the collective behavior of interacting biological “agents” (e.g. individual cells or organisms). The development of Lenia was spurred by the search for rule-sets that lead to features that are important in artificial life: self-organization (morphogenesis) self-regulation (homeostasis), self-direction (motility), self-replication (reproduction), growth (development), response to stimuli or environmental factors, evolvability, adaptation1,2, and other emergent complexity3.
Many of these same features (e.g. cellular replication, growth, motility, evolvability, and adaptation) are important in the development of complex, multi-factorial diseases such as cancer. Thus, the purpose of this manuscript is to extend the Lenia framework as a tumor model, including immune predation and escape. We show how this is a natural extension, as Lenia has the capability to recapitulate 1) classical analytical models of cancer (ordinary differential equations), 2) common stochastic agent-based models of cancer, 3) standard models of multiple cell types competing on a Darwinian fitness landscapes (evolutionary game theory), and 4) generalized cell migration (e.g. chemotaxis models) common in cancer mathematical modeling literature.
1.1. The overlap in modeling artificial life and cancer evolution
In its original formulation, Lenia defines an on-lattice domain where each grid location can take a continuous density value. Methods of interactive evolutionary computation were used to find rule-sets that lead to defined, artificial “creatures” (see figure 1A for examples) which are capable of stable linear or angular motion or other life-like characteristics (figure 1B)1,2. These continuous creatures are reminiscent of the binary gliders, oscillators, and still-life creatures in Conway’s Game of Life4.
Figure 1. Lenia as a cancer model:
(A) Lenia artificial life virtual creatures, reproduced from ref. 1. (B) List of characteristics possible to produce in Lenia by varying the growth dynamics function (C) or the interaction kernel function (D). (E) adding a fraction of the growth field at each time step to the cell density, forms the Lenia update rule, as seen in eqn. 1. (F) An example snapshot of a simulation shows the density of cells at each lattice location where the interaction kernel (G) specifies the nature of interaction of cells depending on their distance from each other. (H) The density potential, interpreted as a weighted average of interactions at each lattice location, is calculated as the convolution of and . (I) the growth field is calculated by applying a growth map to the density potential.
Grid locations change according to an update rule describing the growth dynamics (figure 1C) paired with an interaction kernel function (figure 1D). For example, tumor cell density in a two-dimensional domain (figure 1E,F) is convolved with an interaction kernel (figure 1G) to calculate the “density potential” (figure 1H). Density potential is the surrounding density of grid locations weighted by kernel interaction function of radial distance from the focal cell. This defines a spatially-explicit growth field (figure 1I)1, whereby the update rule is enacted iteratively at each time step, t (figure 1E). Thus, a natural interpretation of Lenia as a cancer model is a spatial density map of cancer cells. Cancer cells grow according to a local density-dependent growth rate (e.g. logistic growth) which is a function of local cell density. Lenia can compare the effect of local (short-range kernels) versus global (long-range kernels) on growth dynamics.
There exists broad overlap in both methods and desired emergent behavior between models of artificial life and models of cancer growth (figure 1B). To adequately mimic biological realism in cancer, mathematical frameworks have implemented methods classified as 1) non-spatial or spatial, 2) deterministic or stochastic, and 3) single or multiple populations (cell types). Lenia allows for flexible model design to incorporate the full range of these classifications. Extensions to Lenia include Glaberish (a variant that leads to pattern formations that are stable in space or time5), Flow-Lenia (imposes mass conservation over time)6, Asymptotic-Lenia (asymptotic, smooth updating)7, Particle-Lenia (off-lattice)8, or a generalized reaction-diffusion implementation9.
Lenia is classified as a system of integro-differential equations (IDE)10. IDEs have been used to study cancer progression11 and treatment12 or to find approximations of stochastic ABMs in cancer13, but these formulations often focus on how interaction kernels alter the time scale of dynamics or the system stability. Lenia provides a unifying framework for direct comparison of well-mixed assumptions commonly used in ordinary differential equation (ODE) models (corresponding to Lenia’s long-range kernel) and local-scale competition commonly used in stochastic agent-based modeling (corresponding to Lenia’s short-range kernels). Next, we review common tumor-immune modeling frameworks of birth, death, and migration, and describe how Lenia may contribute to this body of literature.
1.2. Modeling spatial effects in tumor-immune dynamics
Spatio-temporal models of cell migration and the extracellular matrix
Immune cell migration is influenced by the spatial configuration of nearby collagen fibers14,15. The density, orientation, and thickness of collagen fibers within the extracellular matrix (ECM) can influence migration through contact guidance thereby facilitating both migration and invasion16. Much of the mathematical modeling in this area focuses on recapitulating the spatial patterns of tumor-associated collagen signatures (TACS) which correlate with benign growth or invasive migration17,18. Models also aid in understanding the process of cancer cell metastasis as cells migrate through the ECM and extravasate into vasculature19.
Spatio-temporal models of cancer growth dynamics
Tumor growth can be expressed as a mathematical law using an ordinary differential equation (ODE)20 and used as a predictive tool in assessing the course of tumor progression21,22. ODE frameworks use the well-mixed assumption, where each cell is equally likely to interact with each other cell in the tumor. Thus, there is a broad interest in understanding the effect of local, cell-scale contact inhibition on the emergent tumor-scale global growth dynamics23–25. The choice of spatial structure within a model (e.g. non-spatial, deme models, mesoscale, or boundary-driven growth) affects the evolutionary dynamics within heterogeneous tumors26–29, tumor growth dynamics30,31 and the emergent pattern formation32–34.
Spatio-temporal models of tumor-immune interactions
Tumors do not grow in isolation but must develop immune escape mechanisms to avoid extinction. Tumor-immune interactions have been described using logistic tumor growth with immune recruitment and exhaustion35 or as a predator-prey relationship36. Immune predation has likewise been modelled using integro-differential equations37–40, mesoscopic models41, or stochastic agent-based methods42.
Importantly, classical predator-prey models may be insufficient to describe tumor-immune dynamics without also considering mechanisms for avoiding oscillatory behavior common to these models43. Thus, in the models developed herein we include Allee effects, whereby tumors require a cooperative benefit of close aggregation when at lower densities44,45. Allee effects lead to a decreased growth benefit when tumor density is low, and thus are proposed to enable immune predation to fully eliminate tumors in the absence of immune escape43.
Lenia as a birth-death-migration model
In summary, stochastic birth-death-migration models are commonly used to model tumor-immune growth dynamics, often with a focus on deriving approximations that map local interaction dynamics to global mean-field approximations. Alterations in cell migration, proliferation, and death parameters may lead to spatial heterogeneity in cell density, reducing the accuracy of naive mean-field approximations. Thus, it is convenient for a cancer modeling framework to include 1) non-spatial or spatial, 2) deterministic or stochastic, and 3) single or multiple populations (cell types). Below, we begin by implementing a data-driven Lenia model of immune infiltration in head and neck squamous cell carcinomas using Particle (off-lattice) Lenia. Next, we illustrate how classical growth dynamics models (e.g. logistic growth) are a special case of Lenia (without immune predation). Finally, we illustrate how multi-channel Lenia can be used to model cell-cell (tumor-immune) spatial interactions.
2. Results
2.1. Stage-dependent collagen alignment predicts poor immune infiltration
Direct observation of immune cell trafficking patterns is unlikely in clinical tumors, but computational simulations based on clinical data can provide insight to test hypotheses. We begin by developing a model of immune cell infiltration using an extension of Particle Lenia8. Figure 2A introduces the image analysis to computational model pipeline. Second harmonic generation (SHG) is performed on a cohort of HPV-negative head and neck squamous cell carcinomas (HNSCC) to quantify collagen density, . Each patient has a selected region of interest (ROI) to perform SHG that are subsequently analyzed using OrientationJ ImageJ plugin to determine fiber alignment, 46. Each pixel is color-coded according to the directionality of collagen fibers, such that fibers aligned in a single direction are colored with the same hue on the red-blue-green-yellow spectrum (figure 2A, semi-circle legend color-bar). The microenvironment gradient field, at each grid location is determined by the convolution of interaction kernel and the OrientationJ vector field, weighted by collagen density (see Methods). Thus, immune cells move along the microenvironment gradient field in the same direction as collagen fiber alignment. In Lenia, immune cell movement direction is determined by the average collagen fiber alignment within the immune cell’s interaction kernel radius, (see Methods; eqn. 8).
Figure 2. Collagen alignment in HNSCC.
(A) Pipeline of image analysis to computational model using second harmonic generation to determine collagen density and subsequently the alignment and microenvironmental gradient. (B) Alignment collagen fibers is determined using OrientationJ ImageJ plugin46; alignment tends to increase by disease stage.
Quantification of collagen alignment by disease stage
Late-stage HNSCC are associated with increased deposition and alignment of fibrillar collagens47. We hypothesize that poor outcomes are partially due to poor immune cell infiltration caused by deposition of a dense collagen barrier. Imaging data are quantified by stage in figure 2B, which illustrates the correlation of disease stage with collagen density and alignment. Normal adjacent control tissue and early stage HNSCC’s are associated with sparse and heterogeneous collagen alignment, while late-stage HNSCC tends to contain highly aligned collagen fiber patches. We hypothesized that late-stage disease is associated with collagen structures which lead to poor immune infiltration. In the next section, we next employed Lenia to test two plausible cell migration models describing the movement of immune cells in response to collagen: parallel or perpendicular movement.
Simulated effect of collagen alignment on immune surveillance
Within the immune cell trafficking model each simulated immune cell moves along a microenvironment gradient field determined by collagen fiber alignment (Methods; eqn. 8). We consider two hypothesized models of the influence of collagen fiber alignment on immune cell trafficking: perpendicular or parallel to collagen fibers (figure 3A). Immune cells are initially evenly distributed on the edge of the domain, and we quantify the area of surveillance covered (simplified example shown for six immune cells per side in figure 3B). The total simulated time is chosen such that immune cells in an empty domain would migrate in a linear, unaltered fashion and provide 100% coverage of the domain.
Figure 3. Immune cell trafficking model in Particle Lenia.
(A) Hypothesized models of the influence of collagen fiber alignment on immune cell trafficking. See corresponding Supplementary Video S1. (B) example simulation showing immune cell infiltration (circles) with track indicating path taken. Cells seed on all four sides, color-coded by initial side (see panel F). (C, D) Simulated immune coverage for perpendicular (C) or parallel (D) immune trafficking model, colored by stage. (E) Representative sample ROI alignment and density of collagen fibers (using OrientationJ ImageJ plugin46) ordered by disease stage. (F) Immune coverage, color-coded by immune initial condition of which of the four sides: left, right, top, bottom (see legend). The color of each pixel is determined the most trafficked side. (G) Immune coverage as the percentage of all four sides covered by immune surveillance. For example, if no immune cells reached this pixel it is white, if all four sides reached this pixel, it is dark purple. See corresponding Supplementary Video S2.
Results indicate an overall higher level of immune coverage in the perpendicular model than in parallel (figure 3C and D, respectively). Interestingly, the parallel model shows a stronger anti-correlation between immune coverage and disease stage. All stage 4 patients rank lower in immune coverage compared to patients with stage 1 tumors (figure 3D). Of note, it’s difficult to interpret immune coverage for control tissues as the absence of immune infiltrates may result from lower collagen density typical of normal tissue and that is not well-aligned, or it could simply be due to absence of diseased tissue (i.e., tumor) and thus the absence of signaling cues required to induce immune cell trafficking. Late-stage HNSCC tumors are associated with a more hypoxia-related signature characterized by a low ratio of CD8+ T cells to FOXP3+ regulatory T cells48. Thus, as the parallel model consistently predicts lower immune coverage for late-stage tumors, this model may be more biologically relevant. This also supports previous experimental findings that suggest immune cells move parallel to collagen structures49. Studies have shown that collagen fibers are often perpendicular to the outer boundary of tumors50,51, suggesting that a parallel model of immune migration would reduce immune infiltration into the tumor. This finding supports the notion of the parallel immune migration model as a method of immune escape. Note: we do not consider variable immune response here (which may vary with disease stage) as the total number of immune cells seeded is constant across all patient simulations.
Individual model simulations are shown for a model seeded from the corresponding collagen ROI in figure 3E. Immune cells are seeded along each edge (left, right, top, bottom) of the domain ( cells per pixel; figure 3F). Typically, as disease stage increases (left to right), immune cell coverage decreases as seen in figure 3G. We define immune coverage as the percentage of the domain covered (100% corresponds to pixels which are covered by at least one immune cell trafficked from each of the four sides). Well-aligned collagen structures (e.g. stage 4) result in a strongly directed migration, deviating immune cells from providing a well-mixed coverage of the domain.
2.2. Increased range of interaction increases tumor diffusivity and speeds growth
The Particle Lenia modeling above provides insight into immune migration behavior but neglects tumor growth. In the following sections, we implement a classic Lenia model of tumor (figures 4 and figure 5) and immune (figure 6) dynamics to illustrate the effect of the range of interaction kernel on spatial interactions.
Figure 4. Cancer growth dynamics in Lenia.
(A) Average cell density over time for varying kernel sizes, for deterministic and stochastic Lenia. Averages over stochastic runs are shown in dotted lines and individual trajectories are shown in translucent lines. ODE solution (shown in blue) matches simulation with a well-mixed kernel. (B) State of field at half maximal capacity for different kernel sizes for Stochastic Lenia (SL) or Deterministic Lenia (DL). Density potential and Growth distribution shown in inset. (C) State of field at progressive time points for kernel size 4 for deterministic and stochastic Lenia. (D) Kernels used in models in figures (B).
Figure 5. Short-range interaction kernels are more robust to Allee effects.
(A) Average cell density over time for varying kernel sizes, for deterministic and stochastic Lenia. Averages over stochastic runs are shown in dotted lines and individual trajectories are shown in translucent lines. ODE solution shown in blue. (B) Long-term tumor fate for deterministic Lenia where trajectories that eventually result in extinction are shown in red, or growth shown in blue (colorbar indicates change in tumor size at . (C, D) Spatial maps shown for deterministic Lenia (C) and stochastic Lenia (D) at time . See corresponding Supplementary Video S3.
Figure 6. Competition dynamics in Lenia.
(A) Schematic representation of the tumor-immune predator-prey model, illustrating various kernel sizes for tumor growth , predation distance , immune recruitment , and density-dependent death distance in the immune system . (B, C) Impact of different predation distances and immune recruitment on the integration results of the tumor-immune predator-prey model, with other kernels held well-mixed. (D) Effect of varying predation and recruitment ( and ) on the time to tumor regression (considered when there are 2% tumor cells in the area) and the peak value in the immune response. (E) Spatial outcomes of the tumor and immune response in the model, showcasing the influence of different kernel sizes. See corresponding Supplementary Video S4. Unless otherwise noted, parameters used are (see eqns. 6–7).
First, we implement a single population (one cell type) model of tumor growth dynamics in figure 4. Growth dynamics are described by logistic growth with an Allee threshold (Methods, eqn. 4), such that tumors seeded above the Allee threshold have positive growth. The solution to this ordinary differential equation is shown in blue in figure 4A. Comparing deterministic Lenia (figure 4A; solid lines) illustrates that systematically reducing the effective range of the interaction kernel reduces the rate of growth, and alters the temporal dynamics. Smaller interaction kernels (e.g. black lines) are characterized by slow growth due to the presence of contact inhibition in small interaction neighborhoods.
Reduction in kernel size (different kernel sizes used in figure 4B are shown in figure 4D) also alters the spatial variegation of tumor density. For example, short-range kernels (figure 4B, left) are characterized by sharp, well-defined boundary drive growth while long-range kernels (figure 4B, right) are associated with diffuse patterns.
This pattern holds when considering either a deterministic (figure 4B; Deterministic Lenia, DL) or a stochastic (figure 4B; Stochastic Lenia, SL) update rule (see Supplemental section S7.2). The average of many stochastic realizations is shown in dashed lines (figure 4A), which tend to underestimate the deterministic simulation with the corresponding kernel size. This is due in part to the fact that the cell density map in stochastic Lenia is restricted to integer values only, which is common practice in standard agent-based models (compare figure 4B, where only values of 0 or 1 are allowable). These results illustrate the utility of Lenia to interpolate between two standard modeling approaches: 1) ordinary differential equations and 2) stochastic, local agent-based methods. Lenia extends standard methods to allow investigation of arbitrary interaction kernels.
2.3. Short-range interaction kernels are more robust to Allee effects
Next, we investigate the interplay between the Allee threshold and the interaction kernel. Logistic growth with an Allee threshold has an unstable equilibrium which drives the population to extinction when tumor density is below the threshold. As shown in figure 5A, simulating logistic growth with Allee in an ODE (blue line) or a well-mixed (red line; WM) both result in eventual extinction. Interestingly, reducing the interaction kernel distance, , results in positive tumor growth (e.g. black line). This effect occurs for a range of Allee threshold values and kerxnel sizes, shown in figure 5B. This clearly illustrates an expanded region of positive growth when kernel size is low, across a wide range of threshold values. Smaller neighborhoods increase the likelihood that a single cell’s neighborhood will maintain a sufficient density above the Allee threshold, and thus maintain positive growth.
While stochastic Lenia is typically associated with slower temporal scales (figure 5A, dashed lines), the long-term tumor fate (extinction or growth) are analogous in both models and spatial variegation patterns are also similar (figure 5C,D). These results suggest that well-mixed model formulation may overestimate the role of an Allee effect (thus overestimating the likelihood tumor extinction). In the next section, we investigate the effect of interaction kernel size on immune predation of tumors.
2.4. High immune specificity and sensitivity maximize tumor regression
In order to investigate the effect of short-range and long-range interactions between tumor and immune cells, we employ the multi-channel Lenia model to simulate the dynamics of in a tumor-immune (figure 6). Tumor-immune dynamics are described by the predator-prey model in eqns. 6 and 7. Similar to the previous figure, this model contains an Allee threshold whereby tumor cells are driven to extinction below this threshold even in the absence of immune cells43.
We consider four interaction kernels: tumor-tumor, tumor-immune, immune-tumor, and immuneimmune (figure 6A). We define the tumor-immune kernel () as the immune sensitivity, whereby a short-range is characterized by an increase in immune kill rate and decreasing the time to tumor regression (TTR) as seen in figure 6B. To gain intuition, one can consider the tumor-immune kernel as representing the average distance traveled by an immune cell per unit of tumor kill. For example, a large tumor-immune kernel may be represent a tumor with high PD-L1 expression, requiring immune cells to travel a further distance before effective immune activity.
Next, we define the immune-tumor kernel as the immune specificity, whereby a short-range leads to more localized recruitment of immune cells in close proximity to tumor cells. A reduction in the recruitment distance (small ) leads to the production of an immune response in closer proximity to tumor cells (refer to figure 6E). To gain intuition about the immune-tumor kernel, one can consider this kernel as representing the average distance an immune cell is recruited by a tumor. An immunologically quiet tumor is represented by a large kernel with diffuse, undirected recruitment, while increased tumor antigenicity is represented by a small kernel with strong, localized recruitment. The resulting immune peak value, IPV (figures 6B, C) depends on both immune sensitivity and immune specificity.
As seen in figure 6D, both immune specificity and immune sensitivity are required to maximize tumor regression (case 3). This effect is illustrated by observing spatial maps over time in figure 6E. High specificity results in rapid recruitment concentrated within the tumor, but these immune cells are most effective at removing tumor when sensitivity is high (case 3). In contrast, low specificity results in a diffuse spatial pattern of immune recruitment through the domain, where most immune cells are not co-localized with tumor cells, effectively wasting a majority of immune response (cases 2 and 4). Consequently, immune cells that do infiltrate tumor are rare but strongly effective, leading to a heterogeneous tumor kill (case 4). The effect of asymmetric interaction kernels leading to differences in spatial variegation and patterning in tumor and immune cells is shown for a range of sensitivity and specificity values in supplemental figure S1.
3. Discussion
Given the fact that direct observation of immune cell migration behaviors is limited with currently available methods, computational modeling has emerged as a viable method for interrogating tumor-immune interactions. Tumors under immune predation may alter their surrounding extracellular matrix (figure 2), leading to patterns of collagen formation as a mechanism of immune escape. Here, our modeling framework in Lenia is able to distinguish between parallel and perpendicular modes of immune cell migration as a function of collagen fiber alignment (figure 3). Results indicate that a parallel mode of migration is more likely, given the inverse correlation between model-predicted immune infiltration and disease stage. Previously, aligned collagen fibers have been observed perpendicular to the tumor periphery50,51, lending supporting evidence to a parallel model of immune migration that reduces immune infiltration. Despite neglecting alternative mechanisms of immune escape (e.g. acid-inactivation, immune checkpoint expression, or immune exhaustion), the immune infiltration model shows an inverse relationship between disease stage and immune coverage as an emergent phenomenon (figure 3).
Methods in artificial life represent a promising cross-over potential in cancer modeling. For example, Lenia demonstrates the capability to recapitulate important features required for modeling the evolution and ecology of cancer: growth dynamics (deterministic/stochastic), cell-cell interactions, and cell migration. To our knowledge, we have introduced the first example of Lenia applied as a cancer model52. While here we focus on modeling tumor-immune spatial interactions, the role of spatial structure more broadly has important implications for optimizing cancer treatment53,54, modulating evolutionary dynamics of tumor heterogeneity27,29,55, and altering cell-cell competitive dynamics56 even when using the same interaction rules57,58. Lenia is flexible enough to mimic non-spatial (well-mixed) ordinary differential equations (with sufficiently large kernel sizes) as well as small-scale spatial neighborhoods commonly used in agent-based methods (e.g. Moore or von Neumann neighborhoods). It is also straightforward to simulate deterministic dynamics and the corresponding stochastic dynamics. Additionally, Lenia can simulate ecological interactions between multiple cell types in heterogeneous tumors. We have shown the ability of Lenia to recapitulate common models of tumor-immune dynamics (logistic-Allee). Finally, we illustrate the ability of Particle Lenia to recapitulate cell migration and trafficking in an off-lattice, with an application in squamous cell carcinomas. However, Lenia provides several natural advantages over traditional birth-death-migration models. Kernel convolution can be performed using fast-Fourier transforms, drastically decreasing the computational cost of simulations. Additionally, convolution of extrinsic migration gradient can be pre-computed, increasing computational efficiency.
In addition to flexible methodology, Lenia has shown promise in understanding the mechanics of tumor-immune interactions. We have illustrated that immune-ECM interactions decrease immune infiltration (figure 3). Next, we show that short-range interaction kernels provide a mechanism for tumor cell survival under conditions for strong Allee effects (figure 5). We have also shown the importance of the length scales of immune sensitivity and specificity in immune response (figure 6). In the absence of strong sensitivity or specificity poor immune response leads to prolonged tumor growth and in some cases, immune escape. Differential interaction kernels alter the spatial patterns of tumor-immune cells (figure S1), leading us to hypothesize the possibility of making inferences of kernel sizes based on spatial co-localization of cells in future work. Here, we may draw inspiration from literature in ecology where kernel inferences are drawn from plant seed dispersal patterns59. Thus, in each of these examples, the characteristic kernel distance of tumor-immune-ECM interactions drives tumor growth and immune infiltration.
4. Methods
4.1. Lenia Cellular Automata
The notation here follows ref. 1, which we re-state here for clarity. Lenia is a cellular automata defined by five components: 1) a discrete grid of points, , (herein we consider two-dimensional lattice grid ), 2) the range of allowable states , 3) the local update rule is the local update rule, 4) the neighborhood around each focal cell at location , given by , and 5) time steps . The spatial cell density map configuration is defined by : the collection of states over the whole grid, at time , the timeline. Herein, we let be a two-dimensional matrix where represents the cell density at grid location which is updated via the following equation:
(1) |
where is the density-dependent growth function defined on the interval . For each point , the convolution of a kernel with is calculated to compute the potential distribution :
(2) |
Thus, the growth is defined at every lattice location: . A fraction of the growth distribution is added to each site at each time step (Euler approximation update rule) and the value at the site is clipped to . We implement the computational model in the Hybrid Automata Library framework (Java)60.
4.2. Interpretation of Lenia as a cancer model
Next, we make explicit the connection to cancer modeling. Lenia provides a natural framework for constructing mathematical models of cancer cell growth, competition, and migration, where each lattice location contains a density of tumor cells, . When modeling tumor dynamics, set and where represents the maximum resource- or space-limited carrying capacity of cells within each single lattice location. Classic cell interaction neighborhoods such as von Neumann (the four nearest neighbors; ) or Moore (eight nearest neighbors; ) can be written as an interaction kernel function, defined as a circle of radius :
(3) |
where is the Heaviside function, and is chosen to normalize the elements of the kernel to sum to one. Thus, represents a potential density that is perceived by the focal location, determining the location-specific growth rate of cells, . The density potential is the convolution of cell density within the neighborhood, , weighted (convolved) by the values in the kernel function. Typical kernel functions in cancer modeling are likely to be non-increasing functions of the radial distance from the focal location. For notational convenience, define the mean density of the field as , where is the total number of lattice locations in domain .
Lenia can be extended to a stochastic setting by restricting only integer values on each lattice point with stochastic updates (see Supplemental Section S7.2). We note that classic agent-based methods often restrict each lattice location to contain at most a single cell and make the implicit assumption that cells divide into surrounding empty locations with probability . This is qualitatively similar to defining a Moore-like or von Neumann-like interaction kernel with .
4.2.1. Tumor growth dynamics model
We first model tumor growth as a local logistic growth dynamic, shown in figure 1E, and F given by:
(4) |
where is the intrinsic growth rate of tumor cells, is the carrying capacity (maximum density) of each lattice location, is the allee effect, and is the density potential (eqn. 2).
4.2.2. Tumor-immune predator-prey model
Using multi-channel Lenia, we can extend the model to account for cell density of multiple cell types, where . For example, herein we consider competition between cell types that each have a growth field which is a function of the density potential for both cell types: . In this two-type case, the dynamics are given by:
(5) |
Thus, the tumor-immune model can be written as a system of two growth functions:
(6) |
(7) |
where represents the density of cell type perceived by cell type . The Allee threshold is given by , carrying capacity of tumor cells is , and predation rate is . Immune cells and expand at rate (weighted by immune predation response) and die at rate .
Modeling cell migration using Particle Lenia
A recent extension referred to as Particle Lenia extends the mathematical framework to off-lattice. The location of each cell is given by vector corresponding to its location in two-dimensions. Movement of the particle is determined by the local gradients of the energy and chemotactic migration fields: and , respectively.
(8) |
Particles (i.e. cells) in this model move against the local gradient of the energy field, representing particle interactionsa. The cell-cell repulsion and adhesion fields are a function of the potential field, (see Supplemental info section S7.3). Similarly, an extrinsic microenvironmental field , defines the chemotactic direction of cells moving toward a nutrient-based or bio-mechanical gradient. The cell position update rule can be deterministic (following the highest point of gradient) or stochastic (weighted in the direction of gradient).
Modeling the effect of collagen on T-cell migration
In this manuscript, we assume negligible T-cell adhesive-repulsive interactions such that . Instead, T-cells move in a directed fashion influenced by the surrounding extrinsic microenvironment according to the following equation:
(9) |
where is the cell-microenvironment interaction kernel (see eqn. 3), is a vector field determined by collagen fiber alignment. At each time point, noise is added to the collagen vector field’s angle such that where is a uniform random variable on [ radians.
In this way, we model the influence of collagen fibers to direct T-cell movement as a weighted vector summation of the collagen fiber alignment in the focal T-cell’s local neighborhood. The collagen fiber alignment vector field is inversely proportional to the density of collagen (cells travel slowly in dense fibers). We consider two plausible models of the influence of collagen on T-cell migration: T-cells travel 1) in parallel to collagen fibers or 2) perpendicular to collagen fibers, denoted and respectively.
(10) |
(11) |
Where is collagen fiber alignment (a unit vector) derived from clinical imaging, detailed in the next section below, scaled by the inverse of the normalized density of collagen at each grid location, .
Immune cell migration field defined using OrientationJ
Tumor microarray (TMA) having FFPE tissue samples from HPV-negative HNSCC patient cohort from the H. Lee Moffitt Cancer Center and Research Institute (IRB: MCC#18754) was analyzed to determine collagen alignment in the tumor microenvironment. The TMA cores were imaged using a Leica SP5 AOBS multiphoton confocal microscope and a 25x, HC IR Apo, NA 0.95 water immersion objective. The excitation wavelength was tuned to 880 nm and emitted light was detected at 440 nm using bandpass filters for detecting the SHG signal of collagen. The SHG images were analyzed using the Orientation J plugin46 in ImageJ software which provides both visual and quantitative data outputs for collagen fiber alignment62.
Supplementary Material
5. Acknowledgments
Authors gratefully acknowledge funding support from the National Cancer Institute via the Cancer Systems Biology Consortium U54CA274507 (A. Anderson), Florida Biomedical Research Program James & Esther King grant (21K04) (C. Chung), the Moffitt Cancer Center’s “Center of Excellence for Evolutionary Therapy” (J. West), the Moffitt Cancer Center’s “Cancer Biology & Evolution Program” pilot award (A. Amelio & J. West). The authors also would like to thank support from the staff in Moffitt’s Analytical Microscopy and Quantitative Imaging Cores: Joe Johnson and Abdalah Mahmoud. The Analytical Microscopy and Quantitative Imaging Cores are supported in part by the NCI Center Core Support Grant P30-CA076292 to the H. Lee Moffitt Comprehensive Cancer Center.
Footnotes
Code Availability
Code for an implementation of Lenia in the Hybrid Automata Library60 framework (Java) can be found here: https://github.com/mathonco/lenia-in-hal52.
For example, one might define E as the Lennard-Jones potential function, which describes the balance of repulsive and attractive forces as a function of the distance between two interacting particles61
References
- 1.Chan B. W.-C. Lenia-biology of artificial life. arXiv preprint arXiv:1812.05433 (2018). [Google Scholar]
- 2.Chan B. W.-C. Lenia and expanded universe. In Artificial Life Conference Proceedings 32, 221–229 (MIT Press One Rogers Street, Cambridge, MA 02142–1209, USA journals-info; ..., 2020). [Google Scholar]
- 3.Jain S. & Shrestha A. Capturing emerging complexity in lenia. arXiv preprint arXiv:2305.09378 (2023). [Google Scholar]
- 4.Gardner M. Mathematical games-the fantastic combinations of john conway’s new solitaire game, life, 1970. Scientific American, October 120–123. [Google Scholar]
- 5.Davis Q. T. & Bongard J. Glaberish: generalizing the continuously-valued lenia framework to arbitrary life-like cellular automata. In Artificial Life Conference Proceedings 34, vol. 2022, 47 (MIT Press One Rogers Street, Cambridge, MA 02142–1209, USA journals-info; ..., 2022). [Google Scholar]
- 6.Plantec E. et al. Flow lenia: Mass conservation for the study of virtual creatures in continuous cellular automata. arXiv preprint arXiv:2212.07906 (2022). [Google Scholar]
- 7.Kawaguchi T., Suzuki R., Arita T. & Chan B. Introducing asymptotics to the state-updating rule in lenia. In ALIFE 2022: The 2022 Conference on Artificial Life (MIT Press, 2021). [Google Scholar]
- 8.Horibe K., Suzuki K., Horii T. & Ishiguro H. Exploring the adaptive behaviors of particle lenia: A perturbation-response analysis for computational agency. arXiv preprint arXiv:2305.16706 (2023). [Google Scholar]
- 9.Kojima H. & Ikegami T. Implementation of lenia as a reaction-diffusion system. arXiv preprint arXiv:2305.13784 (2023). [Google Scholar]
- 10.Calcaterra C. & Boldt A. Existence of life in lenia. arXiv preprint arXiv:2203.14390 (2022). [Google Scholar]
- 11.Maddalena L. Analysis of an integro-differential system modeling tumor growth. Applied Mathematics Computation 245, 152–157 (2014). [Google Scholar]
- 12.Jain H. V. & Byrne H. M. Qualitative analysis of an integro-differential equation model of periodic chemotherapy. Applied Mathematics Letters 25, 2132–2136 (2012). [Google Scholar]
- 13.Greene J. M. et al. Modeling intrinsic heterogeneity and growth of cancer cells. Journal theoretical biology 367, 262–277 (2015). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 14.Abhilash A., Baker B., Trappmann B., Chen C. & Shenoy V. Remodeling of fibrous extracellular matrices by contractile cells: predictions from discrete fiber network simulations. Biophys 107, 1829–1840 (2014). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 15.Pruitt H. C. et al. Collagen fiber structure guides 3d motility of cytotoxic t lymphocytes. Matrix Biology 85, 147–159 (2020). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 16.Suveges S., Chamseddine I., Rejniak K. A., Eftimie R. & Trucu D. Collective cell migration in a fibrous environment: A hybrid multiscale modelling approach. Frontiers Applied Mathematics Statistics 7, DOI: 10.3389/fams.2021.680029 (2021). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 17.Poonja S., Forero Pinto A., Lloyd M. C., Damaghi M. & Rejniak K. A. Dynamics of fibril collagen remodeling by tumor cells: A model of tumor-associated collagen signatures. Cells 12, 2688 (2023). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 18.Crossley R. M. et al. Modeling the extracellular matrix in cell migration and morphogenesis: A guide for the curious biologist. Frontiers Cell Developmental Biology 12, 1354132. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 19.Sabeh F., Shimizu-Hirota R. & Weiss S. J. Protease-dependent versus-independent cancer cell invasion programs: three-dimensional amoeboid movement revisited. Journal Cell Biology 185, 11–19 (2009). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 20.Gerlee P. The model muddle: in search of tumor growth laws. Cancer research 73, 2407–2411 (2013). [DOI] [PubMed] [Google Scholar]
- 21.Benzekry S. et al. Classical mathematical models for description and prediction of experimental tumor growth. PLoS computational biology 10, e1003800 (2014). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 22.Ghaffari Laleh N. et al. Classical mathematical models for prediction of response to chemotherapy and immunotherapy. PLoS computational biology 18, e1009822 (2022). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 23.Baker R. E. & Simpson M. J. Correcting mean-field approximations for birth-death-movement processes. Physical Review E 82, 041905 (2010). [DOI] [PubMed] [Google Scholar]
- 24.West J. & Newton P. K. Cellular interactions constrain tumor growth. Proceedings National Academy Sciences 116, 1918–1923 (2019). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 25.Kimmel G. J., West J., Damaghi M., Anderson A. R. & Altrock P. M. Local contact inhibition leads to universal principles of cell population growth. arXiv preprint arXiv:2108.10000 (2021). [Google Scholar]
- 26.Lewinsohn M. A., Bedford T., Müller N. F. & Feder A. F. State-dependent evolutionary models reveal modes of solid tumour growth. Nature Ecology & Evolution 7, 581–596 (2023). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 27.Noble R. et al. Spatial structure governs the mode of tumour evolution. Nature Ecology & Evolution 6, 207–217 (2022). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 28.Streck A., Kaufmann T. L. & Schwarz R. F. Smith: spatially constrained stochastic model for simulation of intra-tumour heterogeneity. Bioinformatics 39, btad102 (2023). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 29.West J., Schenck R. O., Gatenbee C., Robertson-Tessi M. & Anderson A. R. Normal tissue architecture determines the evolutionary course of cancer. Nature Communications 12, 2060 (2021). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 30.Pérez-García V. M. et al. Universal scaling laws rule explosive growth in human cancers. Nature Physics 16, 1232–1237 (2020). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 31.Jiménez-Sánchez J. et al. Evolutionary dynamics at the tumor edge reveal metabolic imaging biomarkers. Proceedings National Academy Sciences 118, e2018110118 (2021). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 32.Deutsch A. & Dormann S. Mathematical modeling of biological pattern formation (Springer, 2005). [Google Scholar]
- 33.Ryser M. D., Min B.-H., Siegmund K. D. & Shibata D. Spatial mutation patterns as markers of early colorectal tumor cell mobility. Proceedings National Academy Sciences 115, 5774–5779 (2018). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 34.Hoshino T. et al. Pattern formation of skin cancers: Effects of cancer proliferation and hydrodynamic interactions. Physical Review E 99, 032416 (2019). [DOI] [PubMed] [Google Scholar]
- 35.Bekker R. A. et al. Rethinking the immunotherapy numbers game. Journal for immunotherapy cancer 10 (2022). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 36.Hamilton P. T., Anholt B. R. & Nelson B. H. Tumour immunotherapy: lessons from predator–prey theory. Nature Reviews Immunology 22, 765–775 (2022). [DOI] [PubMed] [Google Scholar]
- 37.Schiavo M. L. Discrete kinetic cellular models of tumors immune system interactions. Mathematical Models Methods Applied Sciences 6, 1187–1209 (1996). [Google Scholar]
- 38.Arlotti L. & Lachowicz M. Qualitative analysis of a nonlinear integrodifferential equation modeling tumor-host dynamics. Mathematical computer modelling 23, 11–29 (1996). [Google Scholar]
- 39.Aylaj B. Qualitative analysis and simulation of a nonlinear integro-differential system modeling tumor-immune cells competition. International Journal Biomathematics 11, 1850104 (2018). [Google Scholar]
- 40.Kolev M. Mathematical modelling of the competition between tumors and immune system considering the role of the antibodies. Mathematical Computer Modelling 37, 1143–1152 (2003). [Google Scholar]
- 41.Lachowicz M. & Quartarone A. A general framework for modeling tumor-immune system competition at the mesoscopic level. Applied Mathematics Letters 25, 2118–2122 (2012). [Google Scholar]
- 42.Alfonso J. C. et al. Tumor-immune ecosystem dynamics define an individual radiation immune score to predict pan-cancer radiocurability. Neoplasia 23, 1110–1122 (2021). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 43.Kareva I., Luddy K. A., O’Farrelly C., Gatenby R. A. & Brown J. S. Predator-prey in tumor-immune interactions: A wrong model or just an incomplete one? Frontiers Immunology 12, 668221 (2021). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 44.Brown J. S., Cunningham J. J. & Gatenby R. A. Aggregation effects and population-based dynamics as a source of therapy resistance in cancer. IEEE Transactions on Biomedical Engineering 64, 512–518 (2016). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 45.Johnson K. E. et al. Cancer cell population growth kinetics at low densities deviate from the exponential growth model and suggest an allee effect. PLoS biology 17, e3000399 (2019). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 46.Sage D. Orientationj: A series of imagej plugins for directional image analysis. Biomedical Image Group at EPFL, Switzerland (2020). [Google Scholar]
- 47.Saito T. et al. Aberrant collagen cross-linking in human oral squamous cell carcinoma. Journal dental research 98, 517–525 (2019). [DOI] [PubMed] [Google Scholar]
- 48.Chaudhary R. et al. Egfr inhibition by cetuximab modulates hypoxia and ifn response genes in head and neck squamous cell carcinoma. Cancer Research Communications 3, 896–907 (2023). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 49.Sadjadi Z., Zhao R., Hoth M., Qu B. & Rieger H. Migration of cytotoxic t lymphocytes in 3d collagen matrices. Biophysical Journal 119, 2141–2152 (2020). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 50.Conklin M. W. et al. Aligned collagen is a prognostic signature for survival in human breast carcinoma. Am J Pathol 178, 1221–32, DOI: 10.1016/j.ajpath.2010.11.076 (2011). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 51.Rømer A. M. A., Thorseth M.-L. & Madsen D. H. Immune modulatory properties of collagen in cancer. Frontiers Immunology 12, DOI: 10.3389/fimmu.2021.791453 (2021). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 52.West J., Marzban S., Bravo R. & Anderson A. Lenia-in-HAL (2024). [Google Scholar]
- 53.Gallaher J. A., Enriquez-Navas P. M., Luddy K. A., Gatenby R. A. & Anderson A. R. Spatial heterogeneity and evolutionary dynamics modulate time to recurrence in continuous and adaptive cancer therapies. Cancer Research 78, 2127–2139 (2018). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 54.Strobl M. A. R. et al. Turnover modulates the need for a cost of resistance in adaptive therapy. BioRxiv (2020). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 55.Dénes A., Marzban S. & Röst G. Global analysis of a cancer model with drug resistance due to lamarckian induction and microvesicle transfer. Journal Theoretical Biology 527, 110812, DOI: 10.1016/j.jtbi.2021.110812 (2021). [DOI] [PubMed] [Google Scholar]
- 56.Hamis S. et al. Spatial cumulant models enable spatially informed treatment strategies and analysis of local interactions in cancer systems. Journal Mathematical Biology 86, 68 (2023). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 57.Nowak M. A. Evolutionary Dynamics (Harvard University Press, 2006). [Google Scholar]
- 58.You L. et al. Spatial vs. non-spatial eco-evolutionary dynamics in a tumor growth model. Journal Theoretical Biology 435, 78–97 (2017). [DOI] [PubMed] [Google Scholar]
- 59.Bullock J. M. et al. A synthesis of empirical plant dispersal kernels. Journal Ecology 105, 6–19 (2017). [Google Scholar]
- 60.Bravo R. R. et al. Hybrid automata library: A flexible platform for hybrid modeling with real-time visualization. PLoS Computational Biology 16, e1007635 (2020). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 61.Lennard-Jones J. E. Cohesion. Proceedings Physical Society 43, 461 (1931). [Google Scholar]
- 62.Franco-Barraza J., Beacham D. A., Amatangelo M. D. & Cukierman E. Preparation of extracellular matrices produced by cultured and primary fibroblasts. Current protocols cell biology 71, 10–9 (2016). [DOI] [PMC free article] [PubMed] [Google Scholar]
Associated Data
This section collects any data citations, data availability statements, or supplementary materials included in this article.