.png){kind=icon}
返回
Efficient Constant-Time Complexity Algorithm for Stochastic Simulation of Large Reaction Networks
.png){kind=icon}
OA
AI
DOI：10.1109/TCBB.2016.2530066.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Exact stochastic simulation is an indispensable tool for a quantitative study of biochemical reaction networks. The simulation realizes the time evolution of the model by randomly choosing a reaction to fire and update the system state according to a probability that is proportional to the reaction propensity. Two computationally expensive tasks in simulating large biochemical networks are the selection of next reaction firings and the update of reaction propensities due to state changes. We present in this work a new exact algorithm to optimize both of these simulation bottlenecks. Our algorithm employs the composition-rejection on the propensity bounds of reactions to select the next reaction firing. The selection of next reaction firings is independent of the number reactions while the update of propensities is skipped and performed only when necessary. It therefore provides a favorable scaling for the computational complexity in simulating large reaction networks. We benchmark our new algorithm with the state of the art algorithms available in literature to demonstrate its applicability and efficiency.
Keyword:
Computational biology
stochastic simulation
rejection-based stochastic simulation algorithm
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
I
IF:
3.4
论文数:
3.3K
被引数:
6.4K
机构
引用论文
Fine structure and blood‐brain barrier properties of the central nervous system of a dipteran larva
.png){kind=icon}
PREAI
分享收藏Reliability and construct validity of the Automated Neuropsychological Assessment Metrics (ANAM) mood scale自动神经心理学评估指标 (ANAM) 情绪量表的信度和结构效度
OAAI
OAAI分享收藏HIV in Lebanon: Reasons for Testing, Engagement in Care, and Outcomes in Patients with Newly Diagnosed HIV Infections黎巴嫩HIV感染者：检测原因、护理参与度及新诊断HIV感染患者的结局
PREAI
分享收藏
查看更多内容