arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1812.09774cs.OHq-bio.MN
收藏

马尔可夫链集结及其在基于规则建模中的应用

Markov chain aggregation and its application to rule-based modelling

Tatjana Petrov

摘要:

基于规则的建模允许以紧凑和自然的方式表示分子相互作用。根据随机化学动力学定律,潜在的分子动力学表现为连续时间马尔可夫链。然而,这个马尔可夫链列举了所有可能的反应混合物,使得链的分析计算要求高,并且在实践中常常是禁止的。我们在这里描述如何有效地找到一个更小的聚合链,它保留了原始链的某些属性。正式的方法和集总概念被用来定义算法,自动和有效地构建这样的较小的链(从来没有构建原始的)。我们在这里举例说明的方法上的一个例子,我们讨论了该方法的适用性的背景下,大型信号通路建模。

英文摘要:

Rule-based modelling allows to represent molecular interactions in a compact and natural way. The underlying molecular dynamics, by the laws of stochastic chemical kinetics, behaves as a continuous-time Markov chain. However, this Markov chain enumerates all possible reaction mixtures, rendering the analysis of the chain computationally demanding and often prohibitive in practice. We here describe how it is possible to efficiently find a smaller, aggregate chain, which preserves certain properties of the original one. Formal methods and lumpability notions are used to define algorithms for automated and efficient construction of such smaller chains (without ever constructing the original ones). We here illustrate the method on an example and we discuss the applicability of the method in the context of modelling large signalling pathways.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑