Abstract
Glazier and Graner’s Cellular Potts Model (CPM) has found use in a wide variety of biological simulations. However, most current CPM implementations use a sequential modified Metropolis algorithm which restricts the size of simulations. In this paper we present a parallel CPM algorithm for simulations of morphogenesis, which includes cell-cell adhesion, haptotaxis and cell division. The algorithm uses appropriate data structures and checkerboard subgrids for parallelization. Communication and updating algorithms synchronize properties of cells simulated on different computer nodes. We benchmark our algorithm by simulating cell sorting and chondrogenic condensation.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Graner, F., Glazier, J.A.: Simulation of biological cell sorting using a two dimensional extended Potts model. Phys. Rev. Lett. 69, 2013–2016 (1992)
Chaturvedi, R., Huang, C., Izaguirre, J.A., Newman, S.A., Glazier, J.A., Alber, M.S.: On Multiscale Approaches to Three-Dimensional Modeling of Morphogenesis. J. R. Soc. Interface 2, 237–253 (2005)
Mombach, J., Glazier, J.A.: Single cell motion in aggregates of embryonic cells. Phys. Rev. Lett. 76, 3032–3035 (1996)
Alber, M.S., Kiskowski, M.A., Glazier, J.A., Jiang, Y.: On Cellular Automaton Approaches to Modeling Biological Cells. In: Rosenthal, J., Gilliam, D.S. (eds.) Mathematical Systems Theory in Biology, Communication, and Finance. IMA, vol. 134, pp. 1–39. Springer, New York (2003)
Jiang, Y., Glazier, J.A.: Foam Drainage: Extended Large-Q Potts Model Simulation. Phil. Mag. Lett. 74, 119–128 (1996)
Jiang, Y., Swart, P., Saxena, A., Asipauskas, Glazier, J.A.: Hysteresis and Avalanches in Two Dimensional Foam Rheology Simulations. Phys. Rev. E. 59, 5819–5832 (1999)
See http://www.beowulf.org and links therein for a full description of the Beowulf project, access to the Beowulf mailing list, and more
Barkema, G.T., MacFarland, T.: Parallel simulation of the Ising model. Phys. Rev. E 50, 1623–1628 (1994)
Gropp, W., Lusk, E., Skjellum, A.: Using MPI: Portable Parallel Programming with the Message Passing Interface, 2nd edn. MIT Press, Cambridge (1999)
Gropp, W., Lusk, E., Thakur, R.: Using MPI-2: Advanced Features of the Message-Passing Interface. MIT Press, Cambridge (1999)
Wright, S.A., Plimpton, S.J., Swiler, T.P., Fye, R.M., Young, M.F., Holm, E.A.: Potts-model Grain Growth Simulations: Parallel Algorithms and Applications, SAND Report 97-1925 (August 1997)
Davis, G.S., Phillips, H.M., Steinberg, M.S.: Germ-layer surface tensions and “tissue affinities” in Rana pipiens gastrulae: quantitative measurements. Dev. Biol. 192, 630–644 (1997)
Gillespie, D.T.: Approximate accelerated stochastic simulation of chemically reacting systems. J. Chem. Phys. 115, 1716–1733 (2001)
Lok, L.: The need for speed in stochastic simulation. Nature Biotechnology 22, 964 (2004)
Gusatto, E., Mombach, J.C.M., Cercato, F.P., Cavalheiro, G.H.: An efficient parallel algorithm to evolve simulations of the cellular Potts model. Parallel Processing Letters 15, 199–208 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, N., Glazier, J.A., Alber, M.S. (2006). A Parallel Implementation of the Cellular Potts Model for Simulation of Cell-Based Morphogenesis. In: El Yacoubi, S., Chopard, B., Bandini, S. (eds) Cellular Automata. ACRI 2006. Lecture Notes in Computer Science, vol 4173. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11861201_10
Download citation
DOI: https://doi.org/10.1007/11861201_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40929-8
Online ISBN: 978-3-540-40932-8
eBook Packages: Computer ScienceComputer Science (R0)