Abstract
Understanding the geometric, topologic, and mechanical properties of cells and their interactions is critical for studying tissue pattern formation and organ development. Computational model and tools for simulating cell pattern formation have broad implications in studying embryogenesis, blood-vessel development, tissue regeneration, and tumor growth. Although a number of cell modeling methods exist, they do not simultaneously account for detailed cellular shapes as well as dynamic changes in cell geometry and topology. Here we describe a dynamic finite element cell model (dFEMC) for studying populations of cells and tissue development. By incorporating details of cell shape, cell growth and shrinkage, cell birth and death, cell division and fusion, our method can model realistically a variety problems of cell pattern formation. We give two examples of applying our method to the study of cell fusion and cell apoptosis. The dFEMC model developed here provides a general computational framework for studying dynamics pattern formation of tissue.
I. INTRODUCTION
Cells are the building blocks of an organism, Properties and interactions of cells largely determines the behavior of an organism [1]. Understanding how properties of individual cells and cell-cell interactions affect cellular pattern formation is critical to the studies of important problems such as embryogenesis, blood-vessel development, organ regeneration, tumor growth, and tumor angiogenesis.
Computational modeling of cells has become increasingly important to gain insight into understanding of cellular pattern formation and to aid in design of further experimental investigations. A number of computational methods have been developed to study embryogenesis, blood-vessel development, organ regeneration, tumor growth [2]–[14]. One widely used method is the cellular Potts model, in which each cell is modeled as a collection of about 25–50 lattice sites [9], [13]. However, cell shape and topology are not modeled explicitly and extensive postprocessing is required if realistic cell shape is desired [15].
Another class of methods are center-based models [8], [14], which approximate cells as spheres. Cells can interact with each other and respond to environmental stimuli. Cell growth, cell division, and cell migration can all be modeled as well. However, no details of cell shapes are described and any shape deformation from sphere is not modeled.
Vertex models are another group of widely used models [10]–[12], [16]. They are based on the postulation that cell shape is determined by minimizing the energy due to forces acting on cell junctions. They can incorporate properties of cell shape, size and elasticity to model cell birth, and growth. However, cell shapes in vertex models are usually not modeled in sufficient details and initial conditions are highly restrictive.
Finite element models [4]–[7] incorporating physical and mechanical details of cells can provide very realistic descriptions of cell shapes. However, existed methods cannot be used to study dynamic changes in population of cells.
Here we describe a novel dynamic finite element based cell model (dFEMC) by incorporating algorithms from computational geometry, including triangular mesh generation, bounding volume construction, Delaunay triangulation, with the goal to simulate dynamic changes in cellular patterns with accurate description of cell shapes. Our method enables a broad range of cellular events such as cell death and tissue fusion to be studied computationally in details.
II. Models and Methods
A. Linear elastic model
We assume that each cell has linear elastic properties [17]. We denote one cell with certain shape in two dimensional space as the connected points set {Ω : x = [x1, x2]T}, where x1, x2 are world coordinates of x. The displacement of one point x in Ω is defined as u (x) = [u1(x), u2(x)]T. The strain energy Ω of is defined as: , where ε is the strain vector: ε = [εx1, εx2, εx2x1]T, where εx1 = ∂u1/∂x1, εx2 = ∂u2/∂x2, εx2x1 = ∂u1/∂x2 + ∂u2/∂x1. We can rewrite this as ε = Bu, where
The stress, namely, the average internal force on unit area due to shape deformation, can be expressed as vector σ related to the strain vector through Hooke’s law by σ = Dε, where D is a symmetric material stiffness matrix defined by two lamé material constants λ and μ:
Assuming external forces f(x) are applied to the boundary Γ of a cell Ω. We can express the strain energy and the work done by external forces through the potential energy function using the relation below:
B. Finite Element Discretization
For each cell, we use 20~30 nodes to represent its boundary. Triangular mesh tilling the cell is then generated using the farthest point sampling method [18], which partitions the cell domain into individual sub-domains of triangles (Figure 1 a, b).
Each triangle element Ωe is defined by three nodes , i = 1, 2, 3. A node has a position in the natural coordinates L = [L1, L2, L3]T within the triangle and world coordinates x = [1, x1, x2]T, subject to
where Ae is the area of Ωe and are the world coordinates of . We use barycentric coordinates for points within an element. The displacement field representing strain interrelationship between nodes of Ωe can be written in terms of linear correlation between natural coordinates and world coordinates :
where
We can find the solution to the deformation problem under external force by assuming the potential energy of an element reaches its minimum, which happens when ∂ε(u) = 0. We also notice that:
We can then rewrite the equilibrium equation for element Ωe as:
where fe is the discretized force vector for the element, and
which leads to the equation Keue = fe, where Ke = BeTDBeAe is the element stiffness matrix of the triangle element. Assemble each element stiffness matrix into one global stiffness matrix resulting in a large sparse linear system Ku = f. The behavior of the whole system at a specific time then can be simulated by solving this linear equation.
C. Cell growth model
At the initial state, each cell maintains a sphere-like shape. The intersection between two cells, if exists, is expressed as the intersection line segment. During the cell growth process, the shape of each cell deforms in response to external forces exerted by adjacent cells. To model cell growth, we assume that the growth is induced by the cell internal pressure forces. For a cell C growing from time step t to t+1, we distribute the cell volume change ΔV onto each cell boundary node vi as ΔVi (Figure 1 c). ΔVi can be written as:
where vi is the displacement vector of node vi and e is the edge vector associated with node vi, and “×” is vector cross product. We then have:
where avi is the acceleration rate of node vi. Using Newton’s Law, we have:
where m is the mass of the node vi, ρ = (Δt)2/2m, and Fvi is the internal pressure forces exerted on node vi.
We can derive the internal pressure forces Fvi necessary for the cell growth by solving the above equation for a given ΔVi. These pressure forces depend on cell growth rate and the elastic properties of the cell wall, and can be equivalently treated as the boundary conditions to trigger the growth process which will impact on the whole tissue.
D. Detecting cell contacts
Collision or cell contacts occur when neighboring cells grow into each other. Collision detection and correction are critical to model the dynamics of cell growth and cell death. At the initial state, we use Delaunay triangulation to detect potential colliding pairs of cells. For each pair, axis-aligned bounding boxes [19] are then used to detect the collision nodes on both cells. As cells grow into certain shapes that deviate from sphere or if one cell is dead and erased from the system, we use the BD-Tree [20] to locate bounding spheres wrapping around the cells. These bounding spheres are then used for another round of Delaunay triangulation to detect potential colliding cell pairs.
E. Topologic and geometric changes
There are three types of topologic and geometric changes when cell grow or shrink. A change is required when cell size change significantly:
Node merging: When collision is detected between two cells, we align the colliding nodes and merge them to the same position by moving them onto the aligned boundary line segment (Figure 2).
Edge division: When one edge is longer than a predefined threshold, we divide this edge by adding one new node at the midpoint of the edge of its corresponding cell.
Edge removal: When one edge is shorter than a predefined threshold, we remove this edge by erasing one node from the corresponding cell.
Our model is implemented in C++.
III. Results
A. Cell fusion
We now describe applications of our model. We assume cell growth occurs in a constant environment. The first application we study is cell fusion, which occurs when two or more groups of cells separated spatially come into contact and fused into one single larger tissue. Cell fusion is important for many biological processes including cancer metastasis [21] and wound healing [22]. The etiology of these defects are complex and involve many processes, including adhesion, apoptosis, and cell migration.
We use a simple example to demonstrate the geometric and topologic changes of modeled fusion events (Figure 3a, b). With our method, we can monitor the incremental steps of cell growth, and track the occurrence of cell fusion events.
We then apply our method to study cancer cell growth. Curcumin, an antitumor agent derived from the perennial herb, exhibits cancer preventive and therapeutic properties by suppressing tumor growth [23]. We simulate cancer cells growth under suppressions from curcumin. For comparison, we also study cancer cell growth under DMSO, another antitumor agent [24].
We setup the initial state as a set of cancer cells and begin their growth process under different conditions of growth rate σ = αC, where C is the colony number of the tissue obtained from the experiments and α is constant to adjust the growth rate to match the biological time to simulation time. We run both simulations for 800 times and compare the computational results with experimental data [25]. The curcumin agent exhibited stronger suppression effect on cancer cells than DMSO agent, which is shown in Figure 4.
B. Cell apoptosis
We also study cell apoptosis, namely, programmed cell death, which is essential for many important biological processes including homeostatic tissue size control [26]. We first illustrate with a simple example. A cell is dead and erased from the system with its space occupied by its adjacent cells [27] (Figure 3c, d, e).
We then apply our model to simulate wound healing. Bisphosphonates(BPs) are known to be effective in the treatment and prevention of osteoporosis, hypercalcemia and other solid tumors. It is reported that BPs may inhibit normal epithelial wound healing thus contributing to persistent exposure of underlying bone and development of osteonecrosis of the jaws [28]. Here we simulate the wound healing process of oral epithelial cells with and without suppress from pamidronate, a second-generation BP. For the initial state, we have a tissue consisting of oral keratinocytes cells. Wound is then inflicted to the tissue by erasing a subset of 33 cells out of total 66 cells from the system. Wound healing is modeled using different growth rates when treated with and without pamidronate. We run simulations for 800 time steps and compare the computational results with the experimental data [28]. The effects of pamidronate delaying wound healing is shown in Figure 5.
IV. Conclusion
Here we present a novel method called dFEMC to realistically model cell growth, death, division, migration, and fusion, along with accurate description of cell shapes, which is based on a dynamic finite element model combined with algorithms from computational geometry based on physical and mechanical properties of cells. Our method allows simulation of many cellular events, and results in preliminary studies are consistent with experimental data.
Acknowledgments
Support from NIH GM079804, GM081682, GM086145, GM055876-13 and NSF DMS-0800257, DBI 1062328 are gratefully acknowledged.
Contributor Information
Jieling Zhao, Email: jzhao31@uic.edu.
Hammad Naveed, Email: hammadnaveed@yahoo.com.
Sema Kachalo, Email: sema.kachalo@intel.com.
Youfang Cao, Email: youfang@uic.edu.
Wei Tian, Email: jksr.tw@gmail.com.
Jie Liang, Email: jliang@uic.edu.
References
- 1.Kaplan D, Hagemann W. The relationship of cell and organism in vascular plants. BioScience. 1991;41:693–703. [Google Scholar]
- 2.Plahte E. Pattern formation in discrete cell lattices. J Math Biol. 2001;43:411–445. doi: 10.1007/s002850100105. [DOI] [PubMed] [Google Scholar]
- 3.Bignone F. Cells-gene interactions simulation on a coupled map lattice. J Theor Biol. 1993;161:231–249. doi: 10.1006/jtbi.1993.1052. [DOI] [PubMed] [Google Scholar]
- 4.Honda H, Tanemura M, Yoshida A. Differentiation of wing epidermal scale cells in a butterfly under the lateral inhibition model appearance of large cells in a polygonal pattern. Acta Biotheor. 2000;48:121–136. doi: 10.1023/a:1002796601050. [DOI] [PubMed] [Google Scholar]
- 5.Sekimura T, Madzvamuse A, Wathen A, Maini P. A new cell-based fe model for the mechanics of embryonic epithelia. Biol Sc. 2000;267:851–859. [Google Scholar]
- 6.Brodland G, Viens D, Veldhuis J. A new cell-based fe model for the mechanics of embryonic epithelia. Comp Meth Biomech Biomed Eng. 2007;10:121–128. doi: 10.1080/10255840601124704. [DOI] [PubMed] [Google Scholar]
- 7.Newman T. Modeling multi-cellular systems using sub-cellular elements. Math Biosci Eng. 2005;2:613–624. doi: 10.3934/mbe.2005.2.613. [DOI] [PubMed] [Google Scholar]
- 8.Schaller G. Multicellular tumor spheroid in an off-lattice voronoi-delaunay cell model. Phys Re E. 2005;71:051, 910. doi: 10.1103/PhysRevE.71.051910. [DOI] [PubMed] [Google Scholar]
- 9.Maree A, Grieneisen V, Hogeweg P. The cellular potts model and biophysical properties of cells, tissues and morphogenesis. Math and Bios in Interaction. 2007;2:107–136. [Google Scholar]
- 10.Farhadifar R, Roper J, Aigouy B, Eaton S, Julicher F. The influence of cell mechanics, cell-cell interactions, and proliferation on epithelial packing. Current Biol. 2007;17:2095–2104. doi: 10.1016/j.cub.2007.11.049. [DOI] [PubMed] [Google Scholar]
- 11.Staple D, Farhadifar R, Roper J, Aigouy B, Eaton S, Julicher F. Mechanics and remodeling of cell packings in epithelia. Euro Phys J. 2010;33:117–127. doi: 10.1140/epje/i2010-10677-0. [DOI] [PubMed] [Google Scholar]
- 12.Aigouy B, Farhadifar R, Staple D, Sagner A, Roper J, Julicher F, Eaton S. Cell flow reorients the axis of planar polarity in the wing epithelium of drosophila. Cell. 2010;142(5):773–786. doi: 10.1016/j.cell.2010.07.042. [DOI] [PubMed] [Google Scholar]
- 13.Merks R, Perryn E, Shirinifard A, Glazier J. Contact-inhibited chemotaxis in de novo and sprouting blood-vessel growth. PLoS Comput Biol. 2008;4:e1000, 163. doi: 10.1371/journal.pcbi.1000163. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 14.Hoehme S, Drasdo D. A cell-based simulation software for multi-cellular systems. Bioinformatics. 2010;26:2641–2642. doi: 10.1093/bioinformatics/btq437. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 15.Janssens K, Raabe D, Kozeschnik E, Miodownik M, Nestler B. Elsevier Science. 2007. Computational materials engineering: An introduction to microstructure evolution. [Google Scholar]
- 16.Naveed H, Li Y, Kachalo S, Liang J. Geometric order in proliferating epithelia: Impact of rearrangements and cleavage plane orientation. Conf Proc IEEE Eng Med Biol Soc. 2010:3808–3811. doi: 10.1109/IEMBS.2010.5627601. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 17.Bischofs B, Safran S, Schwarz U. Elastic interactions of active cells with soft materials. Phys Rev Lett. 2004;69(2):021, 911. doi: 10.1103/PhysRevE.69.021911. [DOI] [PubMed] [Google Scholar]
- 18.Moenning C, Dodgson N. EUROGRAPHICS. 2003. Fast marching farthest point sampling. [Google Scholar]
- 19.Muller M, Gross M. Interactive virtual materials. Proceedings of Graphics Interface. 2004:239–246. [Google Scholar]
- 20.Doug J, Dinesh P. Bd-tree: output-sensitive collision detection for reduced deformable models. SIGGRAPH. 2004;23(3):393–398. [Google Scholar]
- 21.Hanahan D, Weinberg R. Hallmarks of cancer: the next generation. Cell. 2011;144(5):646–674. doi: 10.1016/j.cell.2011.02.013. [DOI] [PubMed] [Google Scholar]
- 22.Singer A, Clark R. Cutaneous wound healing. N Eng J Med. 1999;341:738–746. doi: 10.1056/NEJM199909023411006. [DOI] [PubMed] [Google Scholar]
- 23.Jagetia G, Aggarwal B. Spicing up of the immune system by curcumin. J Clin Immunol. 2007;27:19–35. doi: 10.1007/s10875-006-9066-7. [DOI] [PubMed] [Google Scholar]
- 24.Bertelli G, Gozza A, Forno G, Vidili M, Silvestro S, Venturini M, Mastro L, Garrone O, Rosso R, Dini D. Topical dimethyl-sulfoxide for the prevention of soft tissue injury after extravasation of vesicant cytotoxic drugs: a prospective clinical study. J Clin Oncol. 1995;13:2851. doi: 10.1200/JCO.1995.13.11.2851. [DOI] [PubMed] [Google Scholar]
- 25.Tu S, Jin H, Shi J, Zhu L, Suo Y, Lu G, Liu A, Wang T, Yang C. Curcumin induces the differentiation of myeloid-derived suppressor cells and inhibits their interaction with cancer cells and related tumor growth. Cancer Prev Res. 2011:205–215. doi: 10.1158/1940-6207.CAPR-11-0247. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 26.Lander D, Gokoffski K, Wan F, Nie Q, Calof A. Cell lineages and the logic of proliferative control. PLoS Biol. 2009;7:e1000, 015. doi: 10.1371/journal.pbio.1000015. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 27.Alberts B, Johnson A, Lewis J. Garland Science. 2002. Molecular biology of the cell. [Google Scholar]
- 28.Landesberg R, Cozin M, Cremers S, Woo V, Kousteni S, Sinba S, Garrett-sinba L, Ragbavan S. Inhibition of oral mucosal cell wound healing by bisphosphonates. J Oral Maxillofac Surg. 2008;66(5):839–847. doi: 10.1016/j.joms.2008.01.026. [DOI] [PMC free article] [PubMed] [Google Scholar]