arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1605.00854cs.CEcs.AIq-bio.QM
收藏

概率布尔网络的快速模拟(技术报告)

Fast Simulation of Probabilistic Boolean Networks (Technical Report)

University of Luxembourg(卢森堡大学)

Andrzej Mizera, Jun Pang, Qixia Yuan

摘要:

概率布尔网络(PBN)是一种重要的数学框架,广泛应用于生物系统的建模和分析。PBN适用于大型生物系统的建模,这越来越多地出现在系统生物学中。然而,大的系统尺寸对PBN的分析,特别是对它们的稳态行为的关键分析提出了~显著的挑战。进行稳态分析的数值方法受到状态空间爆炸问题的影响,这使得利用统计方法成为唯一可行的方法。然而,这样的方法需要长时间的PBN模拟,使得模拟速度成为关键的效率因素。对于大PBN和高估计精度要求,缓慢的仿真速度成为障碍。在本文中,我们提出了一种基于结构的方法快速模拟PBN。该方法首先进行网络简化操作,然后将节点分组进行并行仿真。实验结果表明,我们的方法可以导致约10倍的加速计算一个真实的生物网络的稳态概率。

英文摘要:

Probabilistic Boolean networks (PBNs) is an important mathematical framework widely used for modelling and analysing biological systems. PBNs are suited for modelling large biological systems, which more and more often arise in systems biology. However, the large system size poses a~significant challenge to the analysis of PBNs, in particular, to the crucial analysis of their steady-state behaviour. Numerical methods for performing steady-state analyses suffer from the state-space explosion problem, which makes the utilisation of statistical methods the only viable approach. However, such methods require long simulations of PBNs, rendering the simulation speed a crucial efficiency factor. For large PBNs and high estimation precision requirements, a slow simulation speed becomes an obstacle. In this paper, we propose a structure-based method for fast simulation of PBNs. This method first performs a network reduction operation and then divides nodes into groups for parallel simulation. Experimental results show that our method can lead to an approximately 10 times speedup for computing steady-state probabilities of a real-life biological network.

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

↑