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
Multiscale Stochastic Simulation of Reaction-Transport Processes: Applications in Molecular Systems Biology
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, Numerical Analysis.
2011 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Quantitative descriptions of reaction kinetics formulated at the stochastic mesoscopic level are frequently used to study various aspects of regulation and control in models of cellular control systems. For this type of systems, numerical simulation offers a variety of challenges caused by the high dimensionality of the problem and the multiscale properties often displayed by the biochemical model.

In this thesis I have studied several aspects of stochastic simulation of both well-stirred and spatially heterogenous systems. In the well-stirred case, a hybrid method is proposed that reduces the dimension and stiffness of a model. We also demonstrate how both a high performance implementation and a variance reduction technique based on quasi-Monte Carlo can reduce the computational cost to estimate the probability density of the system.

In the spatially dependent case, the use of unstructured, tetrahedral meshes to sample realizations of the stochastic process is proposed. Using such meshes, we then extend the reaction-diffusion framework to incorporate active transport of cellular cargo in a seamless manner. Finally, two multilevel methods for spatial stochastic simulation are considered. One of them is a space-time adaptive method combining exact stochastic, approximate stochastic and macroscopic modeling levels to reduce the simualation cost. The other method blends together mesoscale and microscale simulation methods to locally increase modeling resolution.

Place, publisher, year, edition, pages
Uppsala: Acta Universitatis Upsaliensis , 2011. , p. 63
Series
Digital Comprehensive Summaries of Uppsala Dissertations from the Faculty of Science and Technology, ISSN 1651-6214 ; 832
Keywords [en]
stochastic simulation, chemical master equation, reaction-diffusion master equation, unstructured mesh, active transport, hybrid methods, URDME
National Category
Computational Mathematics
Research subject
Scientific Computing
Identifiers
URN: urn:nbn:se:uu:diva-152098ISBN: 978-91-554-8089-9 (print)OAI: oai:DiVA.org:uu-152098DiVA, id: diva2:412484
Public defence
2011-06-10, Room 2446, Polacksbacken, Lägerhyddsvägen 2D, Uppsala, 10:15 (English)
Opponent
Supervisors
Projects
eSSENCEAvailable from: 2011-05-19 Created: 2011-04-23 Last updated: 2012-01-26Bibliographically approved
List of papers
1. Hybrid method for the chemical master equation
Open this publication in new window or tab >>Hybrid method for the chemical master equation
2007 (English)In: Journal of Computational Physics, ISSN 0021-9991, E-ISSN 1090-2716, Vol. 227, p. 100-122Article in journal (Refereed) Published
National Category
Computational Mathematics Biochemistry Molecular Biology
Identifiers
urn:nbn:se:uu:diva-26755 (URN)10.1016/j.jcp.2007.07.020 (DOI)000251140100006 ()
Available from: 2007-10-26 Created: 2007-10-26 Last updated: 2025-02-20Bibliographically approved
2. CellMC: a multiplatform model compiler for the Cell Broadband Engine and x86
Open this publication in new window or tab >>CellMC: a multiplatform model compiler for the Cell Broadband Engine and x86
2010 (English)In: Bioinformatics, ISSN 1367-4803, E-ISSN 1367-4811, Vol. 26, p. 426-428Article in journal (Refereed) Published
National Category
Software Engineering Biochemistry Molecular Biology
Identifiers
urn:nbn:se:uu:diva-111276 (URN)10.1093/bioinformatics/btp662 (DOI)000274342800026 ()
Projects
eSSENCE
Available from: 2009-12-08 Created: 2009-12-08 Last updated: 2025-02-20Bibliographically approved
3. Efficient computation of transient solutions of the chemical master equation based on uniformization and quasi-Monte Carlo
Open this publication in new window or tab >>Efficient computation of transient solutions of the chemical master equation based on uniformization and quasi-Monte Carlo
2008 (English)In: Journal of Chemical Physics, ISSN 0021-9606, E-ISSN 1089-7690, Vol. 128, p. 154109:1-7Article in journal (Refereed) Published
National Category
Computational Mathematics Biochemistry Molecular Biology
Identifiers
urn:nbn:se:uu:diva-16105 (URN)10.1063/1.2897976 (DOI)000255228900011 ()
Available from: 2008-04-22 Created: 2008-04-22 Last updated: 2025-02-20Bibliographically approved
4. Simulation of stochastic reaction-diffusion processes on unstructured meshes
Open this publication in new window or tab >>Simulation of stochastic reaction-diffusion processes on unstructured meshes
2009 (English)In: SIAM Journal on Scientific Computing, ISSN 1064-8275, E-ISSN 1095-7197, Vol. 31, p. 1774-1797Article in journal (Refereed) Published
National Category
Computational Mathematics Computer Sciences
Identifiers
urn:nbn:se:uu:diva-97689 (URN)10.1137/080721388 (DOI)000267746200008 ()
Available from: 2008-11-07 Created: 2008-11-07 Last updated: 2018-11-12Bibliographically approved
5. Incorporating active transport of cellular cargo in stochastic mesoscopic models of living cells
Open this publication in new window or tab >>Incorporating active transport of cellular cargo in stochastic mesoscopic models of living cells
2010 (English)In: Multiscale Modeling & simulation, ISSN 1540-3459, E-ISSN 1540-3467, Vol. 8, p. 1691-1714Article in journal (Refereed) Published
National Category
Computational Mathematics Biochemistry Molecular Biology
Identifiers
urn:nbn:se:uu:diva-131200 (URN)10.1137/100784709 (DOI)000285509300006 ()
Projects
eSSENCE
Available from: 2010-09-23 Created: 2010-09-27 Last updated: 2025-02-20Bibliographically approved
6. An adaptive algorithm for simulation of stochastic reaction-diffusion processes
Open this publication in new window or tab >>An adaptive algorithm for simulation of stochastic reaction-diffusion processes
2010 (English)In: Journal of Computational Physics, ISSN 0021-9991, E-ISSN 1090-2716, Vol. 229, p. 343-360Article in journal (Refereed) Published
National Category
Computational Mathematics Computer Sciences
Identifiers
urn:nbn:se:uu:diva-108918 (URN)10.1016/j.jcp.2009.09.030 (DOI)000272760500008 ()
Projects
eSSENCE
Available from: 2009-10-04 Created: 2009-10-04 Last updated: 2018-01-13Bibliographically approved
7. Coupled mesoscopic and microscopic simulation of stochastic reaction-diffusion processes in mixed dimensions
Open this publication in new window or tab >>Coupled mesoscopic and microscopic simulation of stochastic reaction-diffusion processes in mixed dimensions
2011 (English)Report (Other academic)
Abstract [en]

We present a new simulation algorithm that allows for dynamic switching between a mesoscopic and a microscopic modeling framework for stochastic reaction-diffusion kinetics. The more expensive and more accurate microscopic model is used only for those species and in those regions in space where there is reason to believe that a microscopic model is needed to capture the dynamics correctly. The microscopic algorithm is extended to simulation on curved surfaces in order to model reaction and diffusion on membranes. The accuracy of the method on and near a spherical membrane is analyzed and evaluated in a numerical experiment. Two biologically motivated examples are simulated in which the need for microscopic simulation of parts of the system arises for different reasons. First, we apply the method to a model of the phosphorylation reactions in a MAPK signaling cascade where microscale methods are necessary to resolve fast rebinding events. Then a model is considered for transport of a species over a membrane coupled to reactions in the bulk. The new algorithm attains an accuracy similar to a full microscopic simulation by handling critical interactions on the microscale, but at a significantly reduced cost by using the mesoscale framework for most parts of the biological model.

Series
Technical report / Department of Information Technology, Uppsala University, ISSN 1404-3203 ; 2011-005
National Category
Computational Mathematics Biochemistry Molecular Biology
Identifiers
urn:nbn:se:uu:diva-152228 (URN)
Projects
eSSENCE
Available from: 2011-04-04 Created: 2011-04-27 Last updated: 2025-02-20Bibliographically approved

Open Access in DiVA

fulltext(2034 kB)2103 downloads
File information
File name FULLTEXT01.pdfFile size 2034 kBChecksum SHA-512
83c7614736c3ebf875d169a1a2a2d6915c1b88d352549d8c52b3bc0a739b96d7238b568e0665943197d0e88635e687b172b64f288d8f5a234a5963c614409922
Type fulltextMimetype application/pdf

Authority records

Hellander, Andreas

Search in DiVA

By author/editor
Hellander, Andreas
By organisation
Division of Scientific ComputingNumerical Analysis
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 2103 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: 4241 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