Cellular Automata as Microscopic Models of Cell Migration in Heterogeneous Environments

29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 4

Nonequilibrium Critical Phenomena and Phase Transitions into Absorbing States

This review addresses recent developments in nonequilibrium statistical physics. Focusing on phase transitions from fluctuating phases into absorbing states, the universality class of directed percolation is investigated in detail. The survey gives a general introduction to various lattice models of directed percolation and studies their scaling properties, field-theoretic aspects, numerical techniques, as well as possible experimental realizations. In addition, several examples of absorbing-state transitions which do not belong to the directed percolation universality class will be discussed. As a closely related technique, we investigate the concept of damage spreading. It is shown that this technique is ambiguous to some extent, making it impossible to define chaotic and regular phases in stochastic nonequilibrium systems. Finally, we discuss various classes of depinning transitions in models for interface growth which are related to phase transitions into absorbing states.Comment: Review article, revised version, LaTeX, 153 pages, 63 encapsulated postscript figure

Vector modelling of hydrating cement microstructure and kinetics

A new modelling framework, called μic, has been developed to enable simulations of complex particulate growths, in particular the microstructural evolution of hydrating cement paste. μic has been developed using the vector approach, which preserves the multi-scale nature of the cement microstructure. Support libraries built into the framework enable fast simulation of systems containing millions of particles, allowing every single particle in a system to be modelled and all the interactions to be calculated. The modelling framework has been developed using object oriented programming and its extensible and flexible architecture, due to this microstructural development mechanisms and algorithms can be easily added. The framework facilitates the otherwise complex task of modelling new systems and phenomena. The microstructures generated by μic can be used to obtain important information that can in the future be used to model the evolution of mechanical properties and durability-related phenomena. The model can also be used to study the mechanisms of microstructural development of cement. Various models of cement hydration kinetics and the reaction mechanism were tested using μic. It was observed that while the traditional approach to the nucleation and growth mechanism could be used to explain the acceleration of reaction-rates during the early hydration of cement pastes, the subsequent deceleration could not be reproduced. If a diffusion controlled mechanism is used to explain the deceleration, changes larger than an order of magnitude in the transport properties of C-S-H have to be assumed. Furthermore, the rate of change of reaction rates shows a continuous linear evolution through the reaction peak and the thickness around different particle sizes would be very different at the onset of the supposed diffusion regime. It was found that it is possible to explain the hydration kinetics during the first 24 hours using a nucleation and growth mechanism when a loosely packed C-S-H with a lower bulk density is assumed to form. It is proposed that this loosely packed C-S-H fills a large fraction of the microstructure within a few hours of hydration and that its density continues to increase due to an internal growth process within the bulk of the product. It was found that an initial density of C-S-H between 0.1 g/cc and 0.2 g/cc was required in order to fit the observed experimental behaviour. While this density is much lower than the generally accepted range of 1.7 g/cc to 2.1 g/cc, this low packing density can explain the absence of water in large capillary pores observed in NMR measurements that study cement hydration on wet samples, and the fibrous or ribbon-like nanostructure of C-S-H observed in high-resolution TEM images. The current study demonstrates the versatility of μic and how the possibility of modelling different phenomena on a multi-scale three-dimensional model can prove to be an important tool to achieve better understanding of cement hydration. It was also shown that the use of mechanistic, rather than empirical, rules can improve the predictive power of the models

Lattice-gas cellular automata for the analysis of cancer invasion

Cancer cells display characteristic traits acquired in a step-wise manner during carcinogenesis. Some of these traits are autonomous growth, induction of angiogenesis, invasion and metastasis. In this thesis, the focus is on one of the latest stages of tumor progression, tumor invasion. Tumor invasion emerges from the combined effect of tumor cell-cell and cell-microenvironment interactions, which can be studied with the help of mathematical analysis. Cellular automata (CA) can be viewed as simple models of self-organizing complex systems in which collective behavior can emerge out of an ensemble of many interacting "simple" components. In particular, we focus on an important class of CA, the so-called lattice-gas cellular automata (LGCA). In contrast to traditional CA, LGCA provide a straightforward and intuitive implementation of particle transport and interactions. Additionally, the structure of LGCA facilitates the mathematical analysis of their behavior. Here, the principal tools of mathematical analysis of LGCA are the mean-field approximation and the corresponding Lattice Boltzmann equation. The main objective of this thesis is to investigate important aspects of tumor invasion, under the microscope of mathematical modeling and analysis: Impact of the tumor environment: We introduce a LGCA as a microscopic model of tumor cell migration together with a mathematical description of different tumor environments. We study the impact of the various tumor environments (such as extracellular matrix) on tumor cell migration by estimating the tumor cell dispersion speed for a given environment. Effect of tumor cell proliferation and migration: We study the effect of tumor cell proliferation and migration on the tumor’s invasive behavior by developing a simplified LGCA model of tumor growth. In particular, we derive the corresponding macroscopic dynamics and we calculate the tumor’s invasion speed in terms of tumor cell proliferation and migration rates. Moreover, we calculate the width of the invasive zone, where the majority of mitotic activity is concentrated, and it is found to be proportional to the invasion speed. Mechanisms of tumor invasion emergence: We investigate the mechanisms for the emergence of tumor invasion in the course of cancer progression. We conclude that the response of a microscopic intracellular mechanism (migration/proliferation dichotomy) to oxygen shortage, i.e. hypoxia, maybe responsible for the transition from a benign (proliferative) to a malignant (invasive) tumor. Computing in vivo tumor invasion: Finally, we propose an evolutionary algorithm that estimates the parameters of a tumor growth LGCA model based on time-series of patient medical data (in particular Magnetic Resonance and Diffusion Tensor Imaging data). These parameters may allow to reproduce clinically relevant tumor growth scenarios for a specific patient, providing a prediction of the tumor growth at a later time stage.Krebszellen zeigen charakteristische Merkmale, die sie in einem schrittweisen Vorgang während der Karzinogenese erworben haben. Einige dieser Merkmale sind autonomes Wachstum, die Induktion von Angiogenese, Invasion und Metastasis. Der Schwerpunkt dieser Arbeit liegt auf der Tumorinvasion, einer der letzten Phasen der Tumorprogression. Die Tumorinvasion ensteht aus der kombinierten Wirkung von den Wechselwirkungen Tumorzelle-Zelle und Zelle-Mikroumgebung, die mit die Hilfe von mathematischer Analyse untersucht werden können. Zelluläre Automaten (CA) können als einfache Modelle von selbst-organisierenden komplexen Systemen betrachtet werden, in denen kollektives Verhalten aus einer Kombination von vielen interagierenden "einfachen" Komponenten entstehen kann. Insbesondere konzentrieren wir uns auf eine wichtige CA-Klasse, die sogenannten Zelluläre Gitter-Gas Automaten (LGCA). Im Gegensatz zu traditionellen CA bieten LGCA eine einfache und intuitive Umsetzung der Teilchen und Wechselwirkungen. Zusätzlich erleichtert die Struktur der LGCA die mathematische Analyse ihres Verhaltens. Die wichtigsten Werkzeuge der mathematischen Analyse der LGCA sind hier die Mean-field Approximation und die entsprechende Lattice - Boltzmann - Gleichung. Das wichtigste Ziel dieser Arbeit ist es, wichtige Aspekte der Tumorinvasion unter dem Mikroskop der mathematischen Modellierung und Analyse zu erforschen: Auswirkungen der Tumorumgebung: Wir stellen einen LGCA als mikroskopisches Modell der Tumorzellen-Migration in Verbindung mit einer mathematischen Beschreibung der verschiedenen Tumorumgebungen vor. Wir untersuchen die Auswirkungen der verschiedenen Tumorumgebungen (z. B. extrazellulären Matrix) auf die Migration von Tumorzellen dürch Schätzung der Tumorzellen-Dispersionsgeschwindigkeit in einem gegebenen Umfeld. Wirkung von Tumor-Zellenproliferation und Migration: Wir untersuchen die Wirkung von Tumorzellenproliferation und Migration auf das invasive Verhalten der Tumorzellen durch die Entwicklung eines vereinfachten LGCA Tumorwachstumsmodells. Wir leiten die entsprechende makroskopische Dynamik und berechnen die Tumorinvasionsgeschwindigkeit im Hinblick auf die Tumorzellenproliferation- und Migrationswerte. Darüber hinaus berechnen wir die Breite der invasiven Zone, wo die Mehrheit der mitotischer Aktivität konzentriert ist, und es wird festgestellt, dass diese proportional zu den Invasionsgeschwindigkeit ist. Mechanismen der Tumorinvasion Entstehung: Wir untersuchen Mechanismen, die für die Entstehung von Tumorinvasion im Verlauf des Krebs zuständig sind. Wir kommen zu dem Schluss, dass die Reaktion eines mikroskopischen intrazellulären Mechanismus (Migration/Proliferation Dichotomie) zu Sauerstoffmangel, d.h. Hypoxie, möglicheweise für den Übergang von einem gutartigen (proliferative) zu einer bösartigen (invasive) Tumor verantwortlich ist. Berechnung der in-vivo Tumorinvasion: Schließlich schlagen wir einen evolutionären Algorithmus vor, der die Parameter eines LGCA Modells von Tumorwachstum auf der Grundlage von medizinischen Daten des Patienten für mehrere Zeitpunkte (insbesondere die Magnet-Resonanz-und Diffusion Tensor Imaging Daten) ermöglicht. Diese Parameter erlauben Szenarien für einen klinisch relevanten Tumorwachstum für einen bestimmten Patienten zu reproduzieren, die eine Vorhersage des Tumorwachstums zu einem späteren Zeitpunkt möglich machen

Non-Linear Lattice

The development of mathematical techniques, combined with new possibilities of computational simulation, have greatly broadened the study of non-linear lattices, a theme among the most refined and interdisciplinary-oriented in the field of mathematical physics. This Special Issue mainly focuses on state-of-the-art advancements concerning the many facets of non-linear lattices, from the theoretical ones to more applied ones. The non-linear and discrete systems play a key role in all ranges of physical experience, from macrophenomena to condensed matter, up to some models of space discrete space-time

Bridging from single to collective cell migration: A review of models and links to experiments

Mathematical and computational models can assist in gaining an understanding of cell behavior at many levels of organization. Here, we review models in the literature that focus on eukaryotic cell motility at 3 size scales: intracellular signaling that regulates cell shape and movement, single cell motility, and collective cell behavior from a few cells to tissues. We survey recent literature to summarize distinct computational methods (phase-field, polygonal, Cellular Potts, and spherical cells). We discuss models that bridge between levels of organization, and describe levels of detail, both biochemical and geometric, included in the models. We also highlight links between models and experiments. We find that models that span the 3 levels are still in the minority.Comment: 39 pages, 5 figure

Models of self-organization in biological development

Bibliography: p. 297-320.In this thesis we thus wish to consider the concept of self-organization as an overall paradigm within which various theoretical approaches to the study of development may be described and evaluated. In the process, an attempt is made to give a fair and reasonably comprehensive overview of leading modelling approaches in developmental biology, with particular reference to self-organization. The work proceeds from a physical or mathematical perspective, but not unduly so - the major mathematical derivations and results are relegated to appendices - and attempts to fill a perceived gap in the extant review literature, in its breadth and attempted impartiality of scope. A characteristic of the present account is its markedly interdisciplinary approach: it seeks to place self-organization models that have been proposed for biological pattern formation and morphogenesis both within the necessary experimentally-derived biological framework, and in the wider physical context of self-organization and the mathematical techniques that may be employed in its study. Hence the thesis begins with appropriate introductory chapters to provide the necessary background, before proceeding to a discussion of the models themselves. It should be noted that the work is structured so as to be read sequentially, from beginning to end; and that the chapters in the main text were designed to be understood essentially independently of the appendices, although frequent references to the latter are given. In view of the vastness of the available information and literature on developmental biology, a working knowledge of embryological principles must be assumed. Consequently, rather than attempting a comprehensive introduction to experimental embryology, chapter 2 presents just a few biological preliminaries, to 'set the scene', outlining some of the major issues that we are dealing with, and sketching an indication of the current status of knowledge and research on development. The chapter is aimed at furnishing the necessary biological, experimental background, in the light of which the rest of the thesis should be read, and which should indeed underpin and motivate any theoretical discussions. We encounter the different hierarchical levels of description in this chapter, as well as some of the model systems whose experimental study has proved most fruitful, some of the concepts of experimental embryology, and a brief reference to some questions that will not be addressed in this work. With chapter 3, we temporarily move away from developmental biology, and consider the wider physical and mathematical concepts related to the study of self-organization. Here we encounter physical and chemical examples of spontaneous structure formation, thermodynamic considerations, and different approaches to the description of complexity. Mathematical approaches to the dynamical study of self-organization are also introduced, with specific reference to reaction-diffusion equations, and we consider some possible chemical and biochemical realizations of self-organizing kinetics. The chapter may be read in conjunction with appendix A, which gives a somewhat more in-depth study of reaction-diffusion equations, their analysis and properties, as an example of the approach to the analysis of self-organizing dynamical systems and mathematically-formulated models. Appendix B contains a more detailed discussion of the Belousov-Zhabotinskii reaction, which provides a vivid chemical paradigm for the concepts of symmetry-breaking and self-organization. Chapter 3 concludes with a brief discussion of a model biological system, the cellular slime mould, which displays rudimentary development and has thus proved amenable to detailed study and modelling. The following two chapters form the core of the thesis, as they contain discussions of the detailed application of theoretical concepts and models, largely based on self-organization, to various developmental situations. We encounter a diversity of models which has arisen largely in the last quarter century, each of which attempts to account for some aspect of biological pattern formation and morphogenesis; an aim of the discussion is to assess the extent of the underlying unity of these models in terms of the self-organization paradigm. In chapter 4 chemical pre-patterns and positional information are considered, without the overt involvement of cells in the patterning. In chapter 5, on the other hand, cellular interactions and activities are explicitly taken into account; this chapter should be read together with appendix C, which contains a brief introduction to the mathematical formulation and analysis of some of the models discussed. The penultimate chapter, 6, considers two other approaches to the study of development; one of these has faded away, while the other is still apparently in the ascendant. The assumptions underlying catastrophe theory, the value of its applications to developmental biology and the reasons for its decline in popularity, are considered. Lastly, discrete approaches, including the recently fashionable cellular automata, are dealt with, and the possible roles of rule-based interactions, such as of the so-called L-systems, and of fractals and chaos are evaluated. Chapter 7 then concludes the thesis with a brief assessment of the value of the self-organization concept to the study of biological development