The Enhanced Finite State Projection algorithm, using conditional moment closure and time-scale separation

© 2020 IEEE. The Chemical Master Equation (CME) is commonly used to describe the stochastic behavior of biomolecular systems. However, in general, the CME's dimension is very large or infinite, so analytical or even numerical solutions may be difficult to achieve. The truncation methods such as...

詳細記述

書誌詳細
主要な著者: Kwon, Ukjin, Naghnaeian, Mohammad, Del Vecchio, Domitilla
その他の著者: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
フォーマット: 論文
言語:English
出版事項: Institute of Electrical and Electronics Engineers (IEEE) 2021
オンライン・アクセス:https://hdl.handle.net/1721.1/138545
その他の書誌記述
要約:© 2020 IEEE. The Chemical Master Equation (CME) is commonly used to describe the stochastic behavior of biomolecular systems. However, in general, the CME's dimension is very large or infinite, so analytical or even numerical solutions may be difficult to achieve. The truncation methods such as the Finite State Projection (FSP) algorithm alleviate this issue to some extent but not completely. To further resolve the computational issue, we propose the Enhanced Finite State Projection (EFSP) algorithm, in which the ubiquitous time-scale separation is utilized to reduce the dimension of the CME. Our approach combines the original FSP algorithm and the model reduction technique that we developed, to approximate an infinite dimensional CME with a finite dimensional CME that contains the slow species only. Unlike other time-scale separation methods, which rely on the fast-species counts' stationary conditional probability distributions, our model reduction technique relies on only the first few conditional moments of the fast-species counts. In addition, each iteration of the EFSP algorithm relies on the solution of the approximated CME that contains the slow species only, unlike the original FSP algorithm relies on the solution of the full CME. These two properties provide a significant computation advantage. The benefit of our algorithm is illustrated through a protein binding reaction example.