Alpha 2.0
Login Register
» Articles » PMID: 18084624

A Parallel Implementation of the Cellular Potts Model for Simulation of Cell-based Morphogenesis

Overview
Journal Comput Phys Commun
Date 2007 Dec 18
PMID 18084624
Citations 33
Authors
Nan Chen
James A Glazier
Jesus A Izaguirre
Mark S Alber
Affiliations
Soon will be listed here.
Abstract

The Cellular Potts Model (CPM) has been used 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, a cell volume constraint, and cell haptotaxis. The algorithm uses appropriate data structures and checkerboard subgrids for parallelization. Communication and updating algorithms synchronize properties of cells simulated on different processor nodes. Tests show that the parallel algorithm has good scalability, permitting large-scale simulations of cell morphogenesis (10(7) or more cells) and broadening the scope of CPM applications. The new algorithm satisfies the balance condition, which is sufficient for convergence of the underlying Markov chain.

Citing Articles

Beyond boundaries a hybrid cellular potts and particle swarm optimization model for energy and latency optimization in edge computing.

Sahu D, Nidhi , Prakash S, Sinha P, Yang T, Rathore R Sci Rep. 2025; 15(1):6266.

PMID: 39979563 PMC: 11842745. DOI: 10.1038/s41598-025-90348-x.

Cell Simulation as Cell Segmentation.

Jones D, Elz A, Hadadianpour A, Ryu H, Glass D, Newell E bioRxiv. 2024; .

PMID: 38712065 PMC: 11071468. DOI: 10.1101/2024.04.25.591218.

Balancing competing effects of tissue growth and cytoskeletal regulation during Drosophila wing disc development.

Kumar N, Rangel Ambriz J, Tsai K, Mim M, Flores-Flores M, Chen W Nat Commun. 2024; 15(1):2477.

PMID: 38509115 PMC: 10954670. DOI: 10.1038/s41467-024-46698-7.

Spatiotemporal Coordination of Rac1 and Cdc42 at the Whole Cell Level during Cell Ruffling.

Hladyshau S, Stoop J, Kamada K, Nie S, Tsygankov D Cells. 2023; 12(12).

PMID: 37371108 PMC: 10297213. DOI: 10.3390/cells12121638.

Role of turgor-pressure induced boundary tension in the maintenance of the shoot apical meristem of .

Michael C, Banwarth-Kuhn M, Rodriguez K, Ta C, Roy-Chowdhury A, Chen W J R Soc Interface. 2023; 20(203):20230173.

PMID: 37282588 PMC: 10244971. DOI: 10.1098/rsif.2023.0173.

References
1.
Jiang Y, Swart P, Saxena A, Asipauskas M, Glazier J . Hysteresis and avalanches in two-dimensional foam rheology simulations. Phys Rev E Stat Phys Plasmas Fluids Relat Interdiscip Topics. 2002; 59(5 Pt B):5819-32. DOI: 10.1103/physreve.59.5819. View
2.
Chaturvedi R, Huang C, Kazmierczak B, Schneider T, Izaguirre J, Glimm T . On multiscale approaches to three-dimensional modelling of morphogenesis. J R Soc Interface. 2006; 2(3):237-53. PMC: 1629079. DOI: 10.1098/rsif.2005.0033. View
3.
Cickovski T, Huang C, Chaturvedi R, Glimm T, Hentschel H, Alber M . A framework for three-dimensional simulation of morphogenesis. IEEE/ACM Trans Comput Biol Bioinform. 2006; 2(4):273-88. DOI: 10.1109/TCBB.2005.46. View
4.
Graner , Glazier . Simulation of biological cell sorting using a two-dimensional extended Potts model. Phys Rev Lett. 1992; 69(13):2013-2016. DOI: 10.1103/PhysRevLett.69.2013. View
5.
Barkema , MacFarland . Parallel simulation of the Ising model. Phys Rev E Stat Phys Plasmas Fluids Relat Interdiscip Topics. 1994; 50(2):1623-1628. DOI: 10.1103/physreve.50.1623. View