arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1906.05353math.NAcs.NAmath.PRq-bio.MNq-bio.QM
收藏

反应网络的条件Monte Carlo方法

Conditional Monte Carlo for Reaction Networks

David F. Anderson, Kurt W. Ehlert

摘要:

反应网络通常用于生物化学和生态学等领域的相互作用物种建模。当物质的计数足够大时,其浓度的动态通常经由微分方程系统来建模。然而,当某些物种的计数很小时,计数的动态通常通过离散状态、连续时间马尔可夫链随机建模。对这种模型感兴趣的一个关键量是在某个固定时间过程的概率质量函数。由于这些模型的路径相对简单,我们可以通过构建经验分布来估计概率。然而,分布的支持度通常在高维状态空间中扩散,其中维数等于物种的数量。因此,生成准确的经验分布可能会带来很大的计算成本。我们提出了一个新的蒙特卡罗估计,从根本上改善了"经典"的蒙特卡罗估计上述。它还保留了许多经典蒙特卡罗的简单性。这个想法基本上是一个条件蒙特卡罗。我们的条件蒙特卡罗估计有两个参数,他们的选择严重影响算法的性能。因此,目前的工作的一个关键贡献是,我们演示了如何近似这些参数的最优值在一个有效的方式。此外,我们提供了一个中心极限定理为我们的估计,这导致其误差的近似置信区间。

英文摘要:

Reaction networks are often used to model interacting species in fields such as biochemistry and ecology. When the counts of the species are sufficiently large, the dynamics of their concentrations are typically modeled via a system of differential equations. However, when the counts of some species are small, the dynamics of the counts are typically modeled stochastically via a discrete state, continuous time Markov chain. A key quantity of interest for such models is the probability mass function of the process at some fixed time. Since paths of such models are relatively straightforward to simulate, we can estimate the probabilities by constructing an empirical distribution. However, the support of the distribution is often diffuse across a high-dimensional state space, where the dimension is equal to the number of species. Therefore generating an accurate empirical distribution can come with a large computational cost. We present a new Monte Carlo estimator that fundamentally improves on the "classical" Monte Carlo estimator described above. It also preserves much of classical Monte Carlo's simplicity. The idea is basically one of conditional Monte Carlo. Our conditional Monte Carlo estimator has two parameters, and their choice critically affects the performance of the algorithm. Hence, a key contribution of the present work is that we demonstrate how to approximate optimal values for these parameters in an efficient manner. Moreover, we provide a central limit theorem for our estimator, which leads to approximate confidence intervals for its error.

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

↑