Logo: to the web site of Uppsala University

uu.sePublications from Uppsala University
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Robust and Efficient Cell-Based Models of Tissue Mechanics
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Scientific Computing. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computational Science.ORCID iD: 0000-0003-3682-7715
2022 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Cell-based models of tissue mechanics have become an important tool in cancer research and developmental biology. Complementary to wet-lab experiments, they allow for cost-efficient in-silico evaluation of mechanisms not easily probed in the lab. However, if these models are to be useful for understanding how complex tissues are formed, their simulation needs to be numerically efficient in order to scale to realistic problem sizes. Moreover, the simulation behavior needs to be robust with respect to numerical parameter settings and modelers need to be aware of how different modeling choices can affect model conclusions.

In this thesis we address the above issues for the center-based model, a type of off-lattice cell-based model. For a population of cells, the center-based model represents each cell individually as a point mass interacting mechanically with its neighbors. Cell shape is approximated using simple spheres that potentially overlap, for example after cell division. Cells eliminate overlap by pushing on each other. The resulting cell movement is governed by a system of ordinary differential equations which are solved numerically.

In Paper I, we study how different combinations of the pairwise interaction force with first and second-order numerical solvers affect the numerical efficiency of the simulation. We illustrate the importance of resolving daughter cell trajectories after division in a both numerically stable and physically correct manner to prevent geometrical differences at the population level. In Paper II, we eliminate the need for manual determination of a suitable time step size by considering adaptive time stepping methods. In these methods, the time step is chosen dynamically to satisfy a pre-defined error threshold on the accuracy of the cell positions, thereby significantly increasing simulation efficiency.

There exist several open-source implementations of center-based models aimed at different biological applications. These are feature-rich software in which numerical components typically are not exposed to the user. In Paper III, we present CBMOS, a Python package focusing on facilitating the numerical study of center-based models through a flexible and easily accessible interface. Moreover, CBMOS allows to transfer the computionally most expensive parts of the simulation to a graphics processing unit, if available.

In Paper IV, we apply the center-based model to the process of cartilage formation during embryonic development. We perform an in-silico study to evaluate how the geometrical arrangement of the initial ancestor population and the orientation of cell division affect the observed shape of clonal columns in sheet-like cartilage.

To conclude, this thesis contributes to making center-based models more efficient and robust, as well as providing modelers with tools to better understand the impact of numerical parameters on model predictions. Additionally, we demonstrate the utility of center-based models in biological research at the example of cartilage morphogenesis.

Place, publisher, year, edition, pages
Uppsala: Acta Universitatis Upsaliensis, 2022. , p. 76
Series
Digital Comprehensive Summaries of Uppsala Dissertations from the Faculty of Science and Technology, ISSN 1651-6214 ; 2164
Keywords [en]
cell-based model, numerical methods, time integration, adaptivity, GPU acceleration, cell mechanics, embryonic development, cartilage formation
National Category
Computational Mathematics
Research subject
Scientific Computing
Identifiers
URN: urn:nbn:se:uu:diva-478380ISBN: 978-91-513-1544-7 (print)OAI: oai:DiVA.org:uu-478380DiVA, id: diva2:1676445
Public defence
2022-09-09, Room 4101, Ångströmlaboratoriet, Lägerhyddsvägen 1, Uppsala, 10:15 (English)
Opponent
Supervisors
Funder
eSSENCE - An eScience CollaborationNIH (National Institutes of Health), NIH/2R01EB014877-04A1Available from: 2022-08-18 Created: 2022-06-26 Last updated: 2022-10-31
List of papers
1. Impact of Force Function Formulations on the Numerical Simulation of Centre-Based Models.
Open this publication in new window or tab >>Impact of Force Function Formulations on the Numerical Simulation of Centre-Based Models.
2020 (English)In: Bulletin of Mathematical Biology, ISSN 0092-8240, E-ISSN 1522-9602, Vol. 82, no 10, article id 132Article in journal (Refereed) Published
Abstract [en]

Centre-based or cell-centre models are a framework for the computational study of multicellular systems with widespread use in cancer modelling and computational developmental biology. At the core of these models are the numerical method used to update cell positions and the force functions that encode the pairwise mechanical interactions of cells. For the latter, there are multiple choices that could potentially affect both the biological behaviour captured, and the robustness and efficiency of simulation. For example, available open-source software implementations of centre-based models rely on different force functions for their default behaviour and it is not straightforward for a modeller to know if these are interchangeable. Our study addresses this problem and contributes to the understanding of the potential and limitations of three popular force functions from a numerical perspective. We show empirically that choosing the force parameters such that the relaxation time for two cells after cell division is consistent between different force functions results in good agreement of the population radius of a two-dimensional monolayer relaxing mechanically after intense cell proliferation. Furthermore, we report that numerical stability is not sufficient to prevent unphysical cell trajectories following cell division, and consequently, that too large time steps can cause geometrical differences at the population level.

Place, publisher, year, edition, pages
Springer Nature, 2020
Keywords
Cell-based model, Force function, Monolayer growth, Numerical method
National Category
Computational Mathematics
Identifiers
urn:nbn:se:uu:diva-422724 (URN)10.1007/s11538-020-00810-2 (DOI)000578457900002 ()33025278 (PubMedID)
Projects
eSSENCE
Funder
eSSENCE - An eScience CollaborationSwedish Research Council, 2015-03964Swedish National Infrastructure for Computing (SNIC)
Available from: 2020-10-15 Created: 2020-10-15 Last updated: 2022-06-26Bibliographically approved
2. Adaptive time integration of mechanical forces in center-based models for biological cell populations
Open this publication in new window or tab >>Adaptive time integration of mechanical forces in center-based models for biological cell populations
2022 (English)Manuscript (preprint) (Other academic)
Abstract [en]

Center-based models are used to simulate the mechanical behavior of biological cells during embryonic development or cancer growth. To allow for the simulation of biological populations potentially growing from a few individual cells to many thousands or more, these models have to be numerically efficient, while being reasonably accurate on the level of individual cell trajectories. In this work, we increase the robustness, accuracy, and efficiency of the simulation of center-based models by choosing the time steps adaptively in the numerical method. We investigate the gain in using single rate time stepping for the forward and backward Euler methods, based on local estimates of the numerical errors and the stability of the method in the case of the explicit forward Euler method. Furthermore,we propose a multirate time stepping scheme that simulates regions with high local force gradients (e.g. as they happen after cell division) with multiple smaller time steps within a larger single time step for regions with smoother forces. These methods are compared for different model systems in numerical experiments. We conclude that the adaptive single rate forward Euler method results in significant gains in terms of reduced wall clock times for the simulation of a linearly growing tissue, while at the same time eliminating the need for manual determination of a suitable time step size.

Keywords
center-based model, time integration, adaptivity, gradient system, numerical methods
National Category
Computational Mathematics
Research subject
Scientific Computing
Identifiers
urn:nbn:se:uu:diva-476430 (URN)10.48550/ARXIV.2206.00339 (DOI)
Funder
eSSENCE - An eScience CollaborationNIH (National Institute of Health), NIH/2R01EB014877-04A1
Available from: 2022-06-13 Created: 2022-06-13 Last updated: 2022-10-31
3. CBMOS: a GPU-enabled Python framework for the numerical study of center-based models
Open this publication in new window or tab >>CBMOS: a GPU-enabled Python framework for the numerical study of center-based models
2022 (English)In: BMC Bioinformatics, E-ISSN 1471-2105, Vol. 23, article id 55Article in journal (Refereed) Published
Abstract [en]

Background: Cell-based models are becoming increasingly popular for applications in developmental biology. However, the impact of numerical choices on the accuracy and efficiency of the simulation of these models is rarely meticulously tested. Without concrete studies to differentiate between solid model conclusions and numerical artifacts, modelers are at risk of being misled by their experiments’ results. Most cell-based modeling frameworks offer a feature-rich environment, providing a wide range of biological components, but are less suitable for numerical studies. There is thus a need for software specifically targeted at this use case.

Results: We present CBMOS, a Python framework for the simulation of the center-based or cell-centered model. Contrary to other implementations, CBMOS’ focus is on facilitating numerical study of center-based models by providing access to multiple ordinary differential equation solvers and force functions through a flexible, user-friendly interface and by enabling rapid testing through graphics processing unit (GPU) acceleration. We show-case its potential by illustrating two common workflows: (1) comparison of the numerical properties of two solvers within a Jupyter notebook and (2) measuring average wall times of both solvers on a high performance computing cluster. More specifically, we confirm that although for moderate accuracy levels the backward Euler method allows for larger time step sizes than the commonly used forward Euler method, its additional computational cost due to being an implicit method prohibits its use for practical test cases.

Conclusions: CBMOS is a flexible, easy-to-use Python implementation of the center-based model, exposing both basic model assumptions and numerical components to the user. It is available on GitHub and PyPI under an MIT license. CBMOS allows for fast prototyping on a central processing unit for small systems through the use of NumPy. Using CuPy on a GPU, cell populations of up to 10,000 cells can be simulated within a few seconds. As such, it will substantially lower the time investment for any modeler to check the crucial assumption that model conclusions are independent of numerical issues.

Place, publisher, year, edition, pages
Springer NatureSpringer Nature, 2022
Keywords
Cell-based model, Numerical method, Implicit solver, Python, NumPy, CuPy
National Category
Bioinformatics and Computational Biology
Research subject
Scientific Computing
Identifiers
urn:nbn:se:uu:diva-442222 (URN)10.1186/s12859-022-04575-4 (DOI)000750510400001 ()35100968 (PubMedID)
Projects
eSSENCE - An eScience Collaboration
Funder
Swedish National Infrastructure for Computing (SNIC), 2019/8-227
Available from: 2021-05-11 Created: 2021-05-11 Last updated: 2025-02-07Bibliographically approved
4. Contributions of cell behavior to geometric order in embryonic cartilage
Open this publication in new window or tab >>Contributions of cell behavior to geometric order in embryonic cartilage
2023 (English)In: PloS Computational Biology, ISSN 1553-734X, E-ISSN 1553-7358, Vol. 19, no 11, article id e1011658Article in journal (Refereed) Published
Abstract [en]

During early development, cartilage provides shape and stability to the embryo while serving as a precursor for the skeleton. Correct formation of embryonic cartilage is hence essential for healthy development. In vertebrate cranial cartilage, it has been observed that a flat and laterally extended macroscopic geometry is linked to regular microscopic structure consisting of tightly packed, short, transversal clonar columns. However, it remains an ongoing challenge to identify how individual cells coordinate to successfully shape the tissue, and more precisely which mechanical interactions and cell behaviors contribute to the generation and maintenance of this columnar cartilage geometry during embryogenesis. Here, we apply a three-dimensional cell-based computational model to investigate mechanical principles contributing to column formation. The model accounts for clonal expansion, anisotropic proliferation and the geometrical arrangement of progenitor cells in space. We confirm that oriented cell divisions and repulsive mechanical interactions between cells are key drivers of column formation. In addition, the model suggests that column formation benefits from the spatial gaps created by the extracellular matrix in the initial configuration, and that column maintenance is facilitated by sequential proliferative phases. Our model thus correctly predicts the dependence of local order on division orientation and tissue thickness. The present study presents the first cell-based simulations of cell mechanics during cranial cartilage formation and we anticipate that it will be useful in future studies on the formation and growth of other cartilage geometries.

Place, publisher, year, edition, pages
Public Library of Science (PLoS), 2023
Keywords
cell-based model, cell mechanics, developmental biology, cartilage formation
National Category
Bioinformatics (Computational Biology)
Research subject
Scientific Computing
Identifiers
urn:nbn:se:uu:diva-476892 (URN)10.1371/journal.pcbi.1011658 (DOI)001124342500001 ()38019884 (PubMedID)
Funder
NIH (National Institutes of Health), NIH/2R01EB014877-04A1eSSENCE - An eScience Collaboration
Note

Igor Adameyko, Andreas Hellander and Jochen Kursawe contributed equally to this work as co-senior authors

Available from: 2022-06-22 Created: 2022-06-22 Last updated: 2024-01-08Bibliographically approved

Open Access in DiVA

UUthesis_Mathias,S-2022(1791 kB)658 downloads
File information
File name FULLTEXT01.pdfFile size 1791 kBChecksum SHA-512
1327018eee7444549a0179d3e23208df5a5ec9a53d4aee318283df75ba2a410147b2a898e788766d665d942abcceafc71c55f49d3f54c2f0d2b0e0d5c51150b2
Type fulltextMimetype application/pdf

Authority records

Mathias, Sonja

Search in DiVA

By author/editor
Mathias, Sonja
By organisation
Division of Scientific ComputingComputational Science
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 660 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 576 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf