A parallel implementation of the Finite State Projection algorithm for the solution of the Chemical Master Equation
Vo, H. D.; Munsky, B. E.
Show abstract
Stochastic reaction networks are a popular modeling framework for biochemical processes that treat the molecular copy numbers within a single cell as a continuous time Markov chain, whose forward Chapman-Kolmogorov equation is known in biochemistry literature as the chemical master equation (CME). The solution of the CME contains extremely useful information that can be compared to experimental data in order to improve the quantitative understanding of biochemical reaction networks within the cell. However, this solution is costly to compute as it requires integrating an enormous system of differential equations that grows exponentially with the number of chemical species. To address this issue, we introduce a novel multiple-sinks Finite State Projection algorithm that approximates the CME with an adaptive sequence of reduced-order models with an effecient parallelization based on MPI. The implementation is tested on models of sizable state spaces using a high-performance computing node on Amazon Web Services, showing favorable scalability.
Matching journals
The top 4 journals account for 50% of the predicted probability mass.
Similar papers in this journal
- Efficient construction of Markov state models for stochastic gene regulatory networks by domain decomposition 98%
- CBMOS: a GPU-enabled Python framework for the numerical study of center-based models 97%
- MaBoSS for HPC environments: Implementations of the continuous time Boolean model simulator for large CPUclusters and GPU accelerators 96%
Similar papers in this journal
"Similar papers" are the closest papers from that journal in the model's embedding space. They show what the match is built on, but the ranking comes mostly from a classifier over the whole training set, not from these examples alone.