In
computational biology
Computational biology refers to the use of data analysis, mathematical modeling and computational simulations to understand biological systems and relationships. An intersection of computer science, biology, and big data, the field also has fo ...
, a Cellular Potts model (CPM, also known as the Glazier-Graner-Hogeweg model) is a computational model of cells and tissues. It is used to simulate individual and collective cell behavior, tissue
morphogenesis
Morphogenesis (from the Greek ''morphê'' shape and ''genesis'' creation, literally "the generation of form") is the biological process that causes a cell, tissue or organism to develop its shape. It is one of three fundamental aspects of deve ...
and
cancer
Cancer is a group of diseases involving abnormal cell growth with the potential to invade or spread to other parts of the body. These contrast with benign tumors, which do not spread. Possible signs and symptoms include a lump, abnormal bl ...
development. CPM describes cells as deformable objects with a certain volume, that can
adhere to each other and to the medium in which they live. The formalism can be extended to include cell behaviours such as
cell migration
Cell migration is a central process in the development and maintenance of multicellular organisms. Tissue formation during embryonic development, wound healing and immune responses all require the orchestrated movement of cells in particular dire ...
,
growth and
division
Division or divider may refer to:
Mathematics
*Division (mathematics), the inverse of multiplication
*Division algorithm, a method for computing the result of mathematical division
Military
* Division (military), a formation typically consisting ...
, and
cell signalling
In biology, cell signaling (cell signalling in British English) or cell communication is the ability of a cell to receive, process, and transmit signals with its environment and with itself. Cell signaling is a fundamental property of all cellula ...
. The first CPM was proposed for the simulation of
cell sorting by
François Graner and
James Glazier as a modification of a large-Q
Potts model
In statistical mechanics, the Potts model, a generalization of the Ising model, is a model of interacting spins on a crystalline lattice. By studying the Potts model, one may gain insight into the behaviour of ferromagnets and certain other phen ...
. CPM was then popularized by
Paulien Hogeweg
Paulien Hogeweg (born 1943) is a Dutch theoretical biologist and complex systems researcher studying biological systems as dynamic information processing systems at many interconnected levels. In 1970, together with Ben Hesper, she defined the te ...
for studying morphogenesis.
Although the model was developed to describe
biological cell
The cell is the basic structural and functional unit of life forms. Every cell consists of a cytoplasm enclosed within a membrane, and contains many biomolecules such as proteins, DNA and RNA, as well as many small molecules of nutrients and ...
s, it can also be used to model individual parts of a biological cell, or even regions of fluid.
Model description
The CPM consists of a rectangular
Euclidean lattice, where each cell is a
subset
In mathematics, set ''A'' is a subset of a set ''B'' if all elements of ''A'' are also elements of ''B''; ''B'' is then a superset of ''A''. It is possible for ''A'' and ''B'' to be equal; if they are unequal, then ''A'' is a proper subset o ...
of lattice sites sharing the same ''cell ID'' (analogous to spin in Potts models in physics). Lattice sites that are not occupied by cells are the medium. The dynamics of the model are governed by an energy function: the
Hamiltonian which describes the energy of a particular configuration of cells in the lattice. In a basic CPM, this energy results from adhesion between cells and resistance of cells to volume changes. The algorithm for updating CPM
minimizes this energy.
In order to evolve the model
Metropolis
A metropolis () is a large city or conurbation which is a significant economic, political, and cultural center for a country or region, and an important hub for regional or international connections, commerce, and communications.
A big c ...
-style updates are performed, that is:
# choose a random lattice site
# choose a random neighboring lattice site to copy its ID into .
# calculate the difference in energy (
) between the original and the proposed new configuration.
# accept or reject this copy event based on the change in energy
, as follows:
#: if the new energy is lower, always accept the copy;
#: if the new energy is higher, accept the copy with probability
(the
Boltzmann temperature determines the likelihood of energetically unfavorable fluctuations).
The Hamiltonian
The original model proposed by Graner and Glazier contains cells of two types, with different adhesion energies for cells of the same type and cells of a different type. Each cell type also has a different contact energy with the medium, and the cell volume is assumed to remain close to a target value. The Hamiltonian is formulated as:
where , are lattice sites, σ
i is the cell at site i, τ(σ) is the cell type of cell σ, J is the coefficient determining the adhesion between two cells of types τ(σ),τ(σ'), δ is the
Kronecker delta
In mathematics, the Kronecker delta (named after Leopold Kronecker) is a function of two variables, usually just non-negative integers. The function is 1 if the variables are equal, and 0 otherwise:
\delta_ = \begin
0 &\text i \neq j, \\
1 ...
, v(σ) is the volume of cell σ, V(σ) is the target volume, and λ is a
Lagrange multiplier
In mathematical optimization, the method of Lagrange multipliers is a strategy for finding the local maxima and minima of a function subject to equality constraints (i.e., subject to the condition that one or more equations have to be satisfied ...
determining the strength of the volume constraint.
Cells with a lower J value for their membrane contact will stick together more strongly. Therefore, different patterns of cell sorting can be simulated by varying the J values.
Extensions
Over time, the CPM has evolved from a specific model of cell sorting to a general framework with many extensions, some of which are partially or entirely off-lattice. Various cell behaviours, such as
chemotaxis, elongation and
haptotaxis Haptotaxis (from Greek ἅπτω (hapto, "touch, fasten") and τάξις (taxis, "arrangement, order")) is the directional motility or outgrowth of cells, e.g. in the case of axonal outgrowth, usually up a gradient of cellular adhesion sites or su ...
can be incorporated by extending either the Hamiltonian, H, or the change in energy
. Auxiliary sub-lattices may be used to include additional spatial information, such as the concentrations of chemicals.
Chemotaxis
In CPM, cells can be made to move in the direction of higher
chemokine
Chemokines (), or chemotactic cytokines, are a family of small cytokines or Cell signaling, signaling proteins secreted by Cell (biology), cells that induce directional movement of leukocytes, as well as other cell types, including endothelial a ...
concentration, by increasing the probability of copying the ID of site into site when the chemokine concentration is higher at . This is done by modifying the change in energy
with a term that is proportional to the difference in concentration at and :
Where
is the strength of chemotactic movement, and
and
are the concentration of the chemokine at site i and j, respectively. The chemokine gradient is typically implemented on a separate lattice of the same dimensions as the cell lattice.
Multiscale and hybrid modeling using CPM
Core GGH (or CPM) algorithm which defines the evolution of the cellular level structures can easily be integrated with intracellular signaling dynamics, reaction diffusion dynamics and rule based model to account for the processes which happen at lower (or higher) time scale. Open source software Bionetsolver can be used to integrate intracellular dynamics with CPM algorithm.
References
*
External links
James Glazier(professional website)
*
CompuCell3D, a CPM simulation environment
SourceforgeSimTKArtificial Life model of multicellular morphogenesis with autonomously generated gradients for positional information using the Cellular Potts model*
Stochastic cellular automata
{{DEFAULTSORT:Cellular Potts Model
Statistical mechanics
Lattice models
Stochastic models