A hybrid algorithm for the simulation of biochemical reactions and diffusion

Möller M (2006)
Bielefeld (Germany): Bielefeld University.

Bielefelder E-Dissertation | Englisch
 
Download
OA
Autor*in
Möller, Mark
Gutachter*in / Betreuer*in
Alternativer Titel
Ein hybrider Algorithmus zur Simulation biochemischer Reaktionen und Diffusion
Abstract / Bemerkung
Over the last decades, the amount of data about molecular processes within cells has tremendously increased leading in particular to an increased interest in theoretical investigations of such systems. One basic theoretical approach in this context is to model processes in biological cells as chemical reaction (diffusion-) systems and to study their properties by computer simulations. One major problem in handling such systems is that they often simultaneously contain substrates with a wide range of possible particle numbers. For example, ribosomes typically exist in small numbers; tRNA-molecules or proteins are represented in intermediate quantities; and some ions, such as potassium or sodium, are typically present in large quantities. However, no conventional algorithm works well for such a wide range of particle numbers: Small particle numbers require stochastic algorithms, whereas intermediate and large particle numbers can only be treated by computationally more efficient, though perhaps less exact modeling. To address this problem, I developed the COntrollable Approximative STochastic Algorithm (COAST). COAST is a self-adjusting algorithm that can be applied to simulate reaction and diffusion systems. It is based on three different levels of modeling: an exact stochastic approach for low particle numbers, an approximative stochastic approach by Gaussian distributions for intermediate numbers, and a description by deterministic kinetics for high particle numbers. A special characteristic of COAST is that it automatically determines the optimal level of modeling for the reaction channel at each time step. This is done by using criteria, which appropriately depend on one single error control parameter [alpha]. One can show that all approximations of COAST lead to errors even smaller than [alpha]. Thus, by choosing a suitable value for [alpha], the user can easily find an optimal trade off between accuracy and computational efficiency for an individual simulation system. It is demonstrated in test simulations that COAST is able to reproduce results of exact stochastic algorithms with small errors. In most cases, the error is much smaller than [alpha]. On the other hand, COAST shows a different asymptotic dependence of the runtime on the number of particles N: For n-order reactions, the asymptotic runtime is proportional to N^n for exact algorithms, but proportional to N^(n-1) for COAST. So clearly, COAST provides significant improvements, in particular if N is large and n is small.
Stichworte
Computersimulation; Chemische Reaktion; Belousov-Zabotinskij-Reaktion; Biochemische Reaktion; Diffusionsmodell; Diffusion; Algorithmus; Stochastic simulation algorithm; First reaction method; Hybrid algorithm
Jahr
2006
Page URI
https://pub.uni-bielefeld.de/record/2302654

Zitieren

Möller M. A hybrid algorithm for the simulation of biochemical reactions and diffusion. Bielefeld (Germany): Bielefeld University; 2006.
Möller, M. (2006). A hybrid algorithm for the simulation of biochemical reactions and diffusion. Bielefeld (Germany): Bielefeld University.
Möller, Mark. 2006. A hybrid algorithm for the simulation of biochemical reactions and diffusion. Bielefeld (Germany): Bielefeld University.
Möller, M. (2006). A hybrid algorithm for the simulation of biochemical reactions and diffusion. Bielefeld (Germany): Bielefeld University.
Möller, M., 2006. A hybrid algorithm for the simulation of biochemical reactions and diffusion, Bielefeld (Germany): Bielefeld University.
M. Möller, A hybrid algorithm for the simulation of biochemical reactions and diffusion, Bielefeld (Germany): Bielefeld University, 2006.
Möller, M.: A hybrid algorithm for the simulation of biochemical reactions and diffusion. Bielefeld University, Bielefeld (Germany) (2006).
Möller, Mark. A hybrid algorithm for the simulation of biochemical reactions and diffusion. Bielefeld (Germany): Bielefeld University, 2006.
Alle Dateien verfügbar unter der/den folgenden Lizenz(en):
Copyright Statement:
Dieses Objekt ist durch das Urheberrecht und/oder verwandte Schutzrechte geschützt. [...]
Volltext(e)
Access Level
OA Open Access
Zuletzt Hochgeladen
2019-09-25T06:16:14Z
MD5 Prüfsumme
a6da52c3f085d2980fed2db1a43ee643


Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Suchen in

Google Scholar