Markov chain aggregation and its applications to combinatorial reaction networks |
| |
Authors: | Arnab Ganguly Tatjana Petrov Heinz Koeppl |
| |
Affiliation: | 1. Department of Mathematics, University of Louisville, 231 Natural Sciences Building, Louisville, KY, USA 2. IST Austria, Am Campus I, 3400?, Klosterneuburg, Austria 3. ETH Zurich, Automatic Control Lab, Physikstrasse 3, 8092?, Zurich, Switzerland 4. IBM Zurich Reserach Labs, Saeumerstrasse 4, 8092?, Rueschlikan, Switzerland
|
| |
Abstract: | We consider a continuous-time Markov chain (CTMC) whose state space is partitioned into aggregates, and each aggregate is assigned a probability measure. A sufficient condition for defining a CTMC over the aggregates is presented as a variant of weak lumpability, which also characterizes that the measure over the original process can be recovered from that of the aggregated one. We show how the applicability of de-aggregation depends on the initial distribution. The application section is devoted to illustrate how the developed theory aids in reducing CTMC models of biochemical systems particularly in connection to protein-protein interactions. We assume that the model is written by a biologist in form of site-graph-rewrite rules. Site-graph-rewrite rules compactly express that, often, only a local context of a protein (instead of a full molecular species) needs to be in a certain configuration in order to trigger a reaction event. This observation leads to suitable aggregate Markov chains with smaller state spaces, thereby providing sufficient reduction in computational complexity. This is further exemplified in two case studies: simple unbounded polymerization and early EGFR/insulin crosstalk. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|