A node-based version of the cellular Potts model

The cellular Potts model (CPM) is a lattice-based Monte Carlo method that uses an energetic formalism to describe the phenomenological mechanisms underlying the biophysical problem of interest. We here propose a CPM-derived framework that relies on a node-based representation of cell-scale elements. This feature has relevant consequences on the overall simulation environment. First, our model can be implemented on any given domain, provided a proper discretization (which can be regular or irregular, fixed or time evolving). Then, it allowed an explicit representation of cell membranes, whose displacements realistically result in cell movement. Finally, our node-based approach can be easily interfaced with continuous mechanics or fluid dynamics models. The proposed computational environment is here applied to some simple biological phenomena, such as cell sorting and chemotactic migration, also in order to achieve an analysis of the performance of the underlying algorithm. This work is finally equipped with a critical comparison between the advantages and disadvantages of our model with respect to the traditional CPM and to some similar vertex-based approaches.

[1]  Jonathan E. Gale,et al.  Live-cell delamination counterbalances epithelial growth to limit tissue overcrowding , 2012, Nature.

[2]  A. Voss-Böhme Multi-Scale Modeling in Morphogenesis: A Critical Analysis of the Cellular Potts Model , 2012, PloS one.

[3]  A. F. Marée,et al.  The biophysical nature of cells: potential cell behaviours revealed by analytical and computational studies of cell surface mechanics , 2015, BMC biophysics.

[4]  Gerson G. H. Cavalheiro,et al.  An Efficient Parallel Algorithm to Evolve Simulations of the Cellular Potts Model , 2005, Parallel Process. Lett..

[5]  L. Preziosi,et al.  Modeling the early stages of vascular network assembly , 2003, The EMBO journal.

[6]  M. Scott,et al.  A force based model of individual cell migration with discrete attachment sites and random switching terms. , 2013, Journal of biomechanical engineering.

[7]  H. Honda,et al.  Transformation of a polygonal cellular pattern during sexual maturation of the avian oviduct epithelium: computer simulation. , 1986, Journal of embryology and experimental morphology.

[8]  A K Harris,et al.  Is Cell sorting caused by differences in the work of intercellular adhesion? A critique of the Steinberg hypothesis. , 1976, Journal of theoretical biology.

[9]  Alexander R. A. Anderson,et al.  Single-Cell-Based Models in Biology and Medicine , 2007 .

[10]  A. Kabla,et al.  Collective cell migration: leadership, invasion and segregation , 2011, Journal of The Royal Society Interface.

[11]  G Wayne Brodland,et al.  Computer simulations of mitosis and interdependencies between mitosis orientation, cell shape and epithelia reshaping. , 2002, Journal of biomechanics.

[12]  G W Brodland,et al.  Embryonic tissue morphogenesis modeled by FEM. , 1994, Journal of biomechanical engineering.

[13]  Maria Leptin,et al.  Physical models of mesoderm invagination in Drosophila embryo. , 2013, Biophysical journal.

[14]  B. Honig,et al.  Coaction of intercellular adhesion and cortical tension specifies tissue surface tension , 2010, Proceedings of the National Academy of Sciences.

[15]  P. Tonino,et al.  Relationship between VEGF and p53 expression and tumor cell proliferation in human gastrointestinal carcinomas , 2007, Journal of Cancer Research and Clinical Oncology.

[16]  Roeland M. H. Merks,et al.  Cell elongation is key to in silico replication of in vitro vasculogenesis and subsequent remodeling. , 2006, Developmental biology.

[17]  T. Lecuit,et al.  Cell surface mechanics and the control of cell shape, tissue patterns and morphogenesis , 2007, Nature Reviews Molecular Cell Biology.

[18]  Y. Bellaïche,et al.  PTEN controls junction lengthening and stability during cell rearrangement in epithelial tissue. , 2013, Developmental cell.

[19]  W. H. Weinberg,et al.  Theoretical foundations of dynamical Monte Carlo simulations , 1991 .

[20]  J. Wrana,et al.  Regulation of Planar Cell Polarity by Smurf Ubiquitin Ligases , 2009, Cell.

[21]  Konrad Basler,et al.  Integrating force-sensing and signaling pathways in a model for the regulation of wing imaginal disc size , 2012, Development.

[22]  M. Bate,et al.  The development of Drosophila melanogaster , 1993 .

[23]  G. Christofori,et al.  Cell adhesion in tumor invasion and metastasis: loss of the glue is not enough. , 2001, Biochimica et biophysica acta.

[24]  Maciej Swat,et al.  Adhesion between cells, diffusion of growth factors, and elasticity of the AER produce the paddle shape of the chick limb. , 2006, Physica A.

[25]  Frank Jülicher,et al.  The Influence of Cell Mechanics, Cell-Cell Interactions, and Proliferation on Epithelial Packing , 2007, Current Biology.

[26]  S. Eaton,et al.  Hexagonal packing of Drosophila wing epithelial cells by the planar cell polarity pathway. , 2005, Developmental cell.

[27]  G. Oster,et al.  The mechanical basis of cell rearrangement. I. Epithelial morphogenesis during Fundulus epiboly. , 1990, Development.

[28]  M. A. Novotny,et al.  Parallelization of a Dynamic Monte Carlo Algorithm: a Partially Rejection-Free Conservative Approach , 1998, ArXiv.

[29]  Ruth E. Baker,et al.  Multi-Cellular Rosettes in the Mouse Visceral Endoderm Facilitate the Ordered Migration of Anterior Visceral Endoderm Cells , 2012, PLoS biology.

[30]  Ruth E Baker,et al.  Incorporating chemical signalling factors into cell-based models of growing epithelial tissues , 2011, Journal of Mathematical Biology.

[31]  R. Beddington,et al.  Active cell migration drives the unilateral movements of the anterior visceral endoderm , 2004, Development.

[32]  G. Wayne Brodland,et al.  A cell-based constitutive model for embryonic epithelia and other planar aggregates of biological cells , 2006 .

[33]  G Wayne Brodland,et al.  The Differential Interfacial Tension Hypothesis (DITH): a comprehensive theory for the self-rearrangement of embryonic cells and tissues. , 2002, Journal of biomechanical engineering.

[34]  Jesús A. Izaguirre,et al.  A Hybrid Discrete-Continuum Model for 3-D Skeletogenesis of the Vertebrate Limb , 2004, ACRI.

[35]  H. Honda,et al.  Two different mechanisms of planar cell intercalation leading to tissue elongation , 2008, Developmental dynamics : an official publication of the American Association of Anatomists.

[36]  Katsuya Nakashima,et al.  Vertex models for two-dimensional grain growth , 1989 .

[37]  L. Preziosi,et al.  A multiscale hybrid approach for vasculogenesis and related potential blocking therapies. , 2011, Progress in Biophysics and Molecular Biology.

[38]  P. Alberch,et al.  The mechanical basis of morphogenesis. I. Epithelial folding and invagination. , 1981, Developmental biology.

[39]  R. B. Potts Some generalized order-disorder transformations , 1952, Mathematical Proceedings of the Cambridge Philosophical Society.

[40]  G Wayne Brodland,et al.  A new cell-based FE model for the mechanics of embryonic epithelia , 2007, Computer methods in biomechanics and biomedical engineering.

[41]  Y. Sawada,et al.  Diffusion and deformations of single hydra cells in cellular aggregates. , 2000, Biophysical journal.

[42]  Erica D. Perryn,et al.  Vascular sprout formation entails tissue deformations and VE-cadherin-dependent cell-autonomous motility. , 2008, Developmental biology.

[43]  Dirk Drasdo,et al.  On Selected Individual-based Approaches to the Dynamics in Multicellular Systems , 2003 .

[44]  Stanislav Y Shvartsman,et al.  Three-dimensional epithelial morphogenesis in the developing Drosophila egg. , 2013, Developmental cell.

[45]  F. Amblard,et al.  New insights into the regulation of E-cadherin distribution by endocytosis. , 2012, International review of cell and molecular biology.

[46]  P. Rørth,et al.  Collective cell migration. , 2009, Annual review of cell and developmental biology.

[47]  Yasuji Sawada,et al.  Improving the realism of the cellular Potts model in simulations of biological cells , 2003 .

[48]  G. Wayne Brodland,et al.  Computational modeling of cell sorting, tissue engulfment, and related phenomena: A review , 2004 .

[49]  Alexandra Jilkine,et al.  Polarization and Movement of Keratocytes: A Multiscale Modelling Approach , 2006, Bulletin of mathematical biology.

[50]  G. V. Vande Woude,et al.  HGF/SF‐met signaling in the control of branching morphogenesis and invasion , 2003, Journal of cellular biochemistry.

[51]  Nan Chen,et al.  A Parallel Implementation of the Cellular Potts Model for Simulation of Cell-Based Morphogenesis , 2006, ACRI.

[52]  Roeland M. H. Merks,et al.  Modeling Morphogenesis in silico and in vitro: Towards Quantitative, Predictive, Cell-based Modeling , 2009 .

[53]  Christian von Mering,et al.  Cell-Sorting at the A/P Boundary in the Drosophila Wing Primordium: A Computational Model to Consolidate Observed Non-Local Effects of Hh Signaling , 2011, PLoS Comput. Biol..

[54]  Gerhard Christofori,et al.  Changing neighbours, changing behaviour: cell adhesion molecule‐mediated signalling during tumour progression , 2003, The EMBO journal.

[55]  Roeland M. H. Merks,et al.  Dynamic mechanisms of blood vessel growth , 2006, Nonlinearity.

[56]  Luigi Preziosi,et al.  Cellular Potts Models: Multiscale Extensions and Biological Applications , 2013 .

[57]  M. Clements,et al.  Nodal Dependent Differential Localisation of Dishevelled-2 Demarcates Regions of Differing Cell Behaviour in the Visceral Endoderm , 2011, PLoS biology.

[58]  M. S. Steinberg,et al.  Does differential adhesion govern self-assembly processes in histogenesis? Equilibrium configurations and the emergence of a hierarchy among populations of embryonic cells. , 1970, The Journal of experimental zoology.

[59]  P. Hogeweg,et al.  Evolving mechanisms of morphogenesis: on the interplay between differential adhesion and cell differentiation. , 2000, Journal of theoretical biology.

[60]  Tzvetelina Tzvetkova-Chevolleau,et al.  On the Influence of Discrete Adhesive Patterns for Cell Shape and Motility: A Computational Approach , 2010 .

[61]  Glazier,et al.  Simulation of the differential adhesion driven rearrangement of biological cells. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[62]  Marco Scianna,et al.  A Multiscale Hybrid Model for Pro-angiogenic Calcium Signals in a Vascular Endothelial Cell , 2011, Bulletin of Mathematical Biology.

[63]  Christopher P. Grant,et al.  Cell speed is independent of force in a mathematical model of amoeboidal cell motion with random switching terms. , 2013, Mathematical biosciences.

[64]  Takashi Hiiragi,et al.  Computer simulation of emerging asymmetry in the mouse blastocyst , 2008, Development.

[65]  Gerson G. H. Cavalheiro,et al.  High Performance Simulations of the Cellular Potts Model , 2006, 20th International Symposium on High-Performance Computing in an Advanced Collaborative Environment (HPCS'06).

[66]  P. Armstrong,et al.  CELL SORTING IN THE PRESENCE OF CYTOCHALASIN B , 1972, The Journal of cell biology.

[67]  D. Ingber,et al.  Mechanotransduction at a distance: mechanically coupling the extracellular matrix with the nucleus , 2009, Nature Reviews Molecular Cell Biology.

[68]  M. Krieg,et al.  Tensile forces govern germ-layer organization in zebrafish , 2008, Nature Cell Biology.

[69]  G. Oster,et al.  Notochord morphogenesis in Xenopus laevis: simulation of cell behavior underlying tissue convergence and extension. , 1991, Development.

[70]  Gerhard Christofori,et al.  Cell adhesion and signalling by cadherins and Ig-CAMs in cancer , 2004, Nature Reviews Cancer.

[71]  Kenneth A. Brakke,et al.  The Surface Evolver , 1992, Exp. Math..

[72]  James Tegart,et al.  Three-dimensional fluid interfaces in cylindrical containers , 1991 .

[73]  David K. Lubensky,et al.  Coupling Mechanical Deformations and Planar Cell Polarity to Create Regular Patterns in the Zebrafish Retina , 2012, PLoS Comput. Biol..

[74]  Delfim F. M. Torres,et al.  Vaccination models and optimal control strategies to dengue. , 2013, Mathematical biosciences.

[75]  B Burnside,et al.  A mechanical model for epithelial morphogenesis , 1980, Journal of mathematical biology.

[76]  Radhika Nagpal,et al.  Modeling and Inferring Cleavage Patterns in Proliferating Epithelia , 2009, PLoS Comput. Biol..

[78]  José C. M. Mombach,et al.  Quantitative comparison between differential adhesion models and cell sorting in the presence and absence of fluctuations. , 1995, Physical review letters.

[79]  L. Preziosi,et al.  Modeling the influence of nucleus elasticity on cell invasion in fiber networks and microchannels. , 2013, Journal of theoretical biology.

[80]  E. Kovacs,et al.  Cell–Cell Contact: Cooperating Clusters of Actin and Cadherin , 2008, Current Biology.

[81]  Koo-Chul Lee,et al.  Rejection-free Monte Carlo technique , 1995 .

[82]  Glazier,et al.  Simulation of biological cell sorting using a two-dimensional extended Potts model. , 1992, Physical review letters.

[83]  Tatsuzo Nagai,et al.  A three-dimensional vertex dynamics cell model of space-filling polyhedra simulating cell behavior in a cell aggregate. , 2004, Journal of theoretical biology.

[84]  J. Glazier,et al.  Solving the advection-diffusion equations in biological contexts using the cellular Potts model. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[85]  James A. Glazier,et al.  Magnetization to Morphogenesis: A Brief History of the Glazier-Graner-Hogeweg Model , 2007 .

[86]  N. Perrimon,et al.  The emergence of geometric order in proliferating metazoan epithelia , 2006, Nature.

[87]  François Graner,et al.  Cell adhesion and cortex contractility determine cell patterning in the Drosophilaretina , 2007, Proceedings of the National Academy of Sciences.

[88]  A. Deutsch,et al.  A New Mechanism for Collective Migration in Myxococcus xanthus , 2007 .

[89]  A. B. Bortz,et al.  A new algorithm for Monte Carlo simulation of Ising spin systems , 1975 .

[90]  Colin J. Wiebe,et al.  Mechanical Effects of Cell Anisotropy on Epithelia , 2004, Computer methods in biomechanics and biomedical engineering.

[91]  J. Smith,et al.  Do cells cycle? , 1973, Proceedings of the National Academy of Sciences of the United States of America.

[92]  E. Chichilnisky A mathematical model of pattern formation. , 1986, Journal of theoretical biology.

[93]  E. Purcell Life at Low Reynolds Number , 2008 .

[94]  G. Brodland,et al.  Cellular interfacial and surface tensions determined from aggregate compression tests using a finite element model , 2009, HFSP journal.

[95]  Brodland Gw Finite element methods for developmental biology. , 1994 .

[96]  Marder Soap-bubble growth. , 1987, Physical review. A, General physics.

[97]  Okuzono,et al.  Intermittent flow behavior of random foams: A computer experiment on foam rheology. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[98]  Malcolm S. Steinberg,et al.  Reconstruction of Tissues by Dissociated Cells , 1963 .

[99]  Kenneth A. Brakke The Opaque Cube Problem , 1992 .

[100]  Ruth E Baker,et al.  Vertex models of epithelial morphogenesis. , 2014, Biophysical journal.

[101]  B. Davies,et al.  Ligands to FGF receptor 2-IIIb induce proliferation, motility, protection from cell death and cytoskeletal rearrangements in epithelial ovarian cancer cell lines , 2006, Growth factors.

[102]  S. Hayashi,et al.  A wave of EGFR signaling determines cell alignment and intercalation in the Drosophila tracheal placode , 2007, Development.

[103]  P. Bongrand,et al.  Cell-cell contacts , 1990 .

[104]  T. Newman,et al.  Modeling multicellular systems using subcellular elements. , 2005, Mathematical biosciences and engineering : MBE.

[105]  L Preziosi,et al.  Percolation, morphogenesis, and burgers dynamics in blood vessels formation. , 2003, Physical review letters.

[106]  Jie Liang,et al.  Mechanisms of Regulating Cell Topology in Proliferating Epithelia: Impact of Division Plane, Mechanical Forces, and Cell Memory , 2012, PloS one.

[107]  Jeremy B. A. Green Sophistications of cell sorting , 2008, Nature Cell Biology.

[108]  Luigi Preziosi,et al.  Multiscale Developments of the Cellular Potts Model , 2012, Multiscale Model. Simul..

[109]  J. Sherratt,et al.  Intercellular adhesion and cancer invasion: a discrete simulation using the extended Potts model. , 2002, Journal of theoretical biology.