×

基于抽象的化学反应网络分段模拟。 (英语) Zbl 1505.92074号

Petre,Ion(编辑)等人,《系统生物学中的计算方法》。第20届国际会议,CMSB 2022,罗马尼亚布加勒斯特,2022年9月14-16日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13447, 41-60 (2022).
摘要:模拟化学反应网络通常需要计算,特别是由于刚度的原因。我们提出了一种新的仿真方案,其中长运行不是作为一个整体进行仿真,而是由较短的预计算仿真运行段组合而成。一方面,这加快了模拟过程以获得多个运行,因为我们可以重用这些段。另一方面,关于我们跑步的多样性和真实性的问题也出现了。然而,我们通过生成原始系统的适当抽象并在模拟过程中使用它来确保生成接近其真实分布的运行。有趣的是,作为一个副产品,我们还获得了一个更有效的模拟方案,产生了系统抽象的运行。这些以低成本提供了在所需粒度级别上的具体运行的非常可靠的近似值。我们的实验表明,在保持关键的动力学和定量特性的同时,模拟中的速度加快了。
关于整个系列,请参见[Zbl 1503.92008年].

MSC公司:

92立方厘米 系统生物学、网络
92C40型 生物化学、分子生物学
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 阿巴特,A。;Andriushchenko,R。;乔什卡,M。;Kwiatkowska,M.,马尔可夫链的自适应形式近似,执行评估。,148, 102207 (2021) ·doi:10.1016/j.peva.2021.102207
[2] Backenköhler,M。;Bortolussi,L。;格罗·曼,G。;沃尔夫,V。;阿巴特,A。;Marin,A.,马尔可夫人口模型平稳分布的抽象引导截断,系统定量评估,351-371(2021),查姆:斯普林格,查姆·Zbl 1500.92085号 ·doi:10.1007/978-3-030-85172-9_19
[3] Cairoli,F。;卡蓬,G。;Bortolussi,L。;Cinquemani,E。;Paulevé,L.,通过生成对抗网抽象马尔可夫种群动力学,系统生物学中的计算方法,19-35(2021),查姆:斯普林格,查姆·Zbl 1491.92090号 ·doi:10.1007/978-3-030-85633-5_2
[4] 曹,Y。;Gillespie,DT;Petzold,LR,慢尺度随机模拟算法,J.Chem。物理。,122, 1, 014116 (2005) ·doi:10.1063/11.1824902
[5] 曹,Y。;吉莱斯皮,DT;Petzold,LR,τ叉模拟方法的有效步长选择,J.Chem。物理。,124, 4, 044109 (2006) ·数字对象标识代码:10.1063/1.2159468
[6] Cardelli,L.,双域DNA链置换,数学。结构。计算。科学。,23, 2, 247-271 (2013) ·Zbl 1271.68105号 ·doi:10.1017/S0960129512000102
[7] Cardelli,L。;Kwiatkowska,M。;Laurenti,L。;Bartocci,E。;Lio,P。;Paoletti,N.,基于线性噪声近似的化学动力学随机混合近似,系统生物学中的计算方法,147-167(2016),Cham:Springer,Cham·Zbl 1382.92269号 ·数字对象标识代码:10.1007/978-3-319-45177-0_10
[8] 乔什卡,M。;Chau,C。;Křetínsk \345],J。;斯里兰卡拉希里;Wang,C.,SeQuaiA:化学反应网络半定量分析的可扩展工具,计算机辅助验证,653-666(2020),Cham:Springer,Cham·doi:10.1007/978-3-030-53288-8_32
[9] 乔什卡,M。;Křetínsk \345],J。;迪利格,I。;Tasiran,S.,化学反应网络的半定量抽象和分析,计算机辅助验证,475-496(2019),Cham:Springer,Cham·Zbl 07805550号 ·doi:10.1007/978-3-030-25540-4_28
[10] 切拉博伊纳,V。;巴特,SP;哈达德,WM;伯恩斯坦,DS,质量作用动力学建模与分析,IEEE控制系统。Mag.,29,4,60-78(2009)·Zbl 1395.93098号 ·doi:10.1109/MCS.2009.932926
[11] Desharnais,J.、Laviolette,F.、Tracol,M.:概率过程的近似分析:逻辑、模拟和游戏。摘自:2008年第五届系统定量评估国际会议,第264-273页。IEEE(2008)
[12] 埃塞尔,SN;Kurtz,TG,Markov过程:表征与收敛(2009),霍博肯:威利,霍博克
[13] 蕨类,L。;Lötstedt,P.,低维主方程的自适应解,应用。数字。数学。,59, 1, 187-204 (2009) ·Zbl 1155.65008号 ·doi:10.1016/j.apnum.2008.01.004
[14] Ganguly,A。;阿尔金坦,D。;Koeppl,H.,《随机反应动力学的跳跃-扩散近似:误差界和算法》,Multisc。模型。模拟。,13, 4, 1390-1419 (2015) ·Zbl 1339.60088号 ·doi:10.1137/140983471
[15] Gillespie,DT,耦合化学反应的精确随机模拟,J.Phys。化学。,81, 25, 2340-2361 (1977) ·doi:10.1021/j100540a008
[16] Gillespie,DT,化学反应系统的近似加速随机模拟,J.Chem。物理。,115, 4, 1716-1733 (2001) ·数字对象标识代码:10.1063/1.1378322
[17] Goutsias,J.,《随机生化系统中快速反应动力学的准平衡近似》,J.Chem。物理。,122, 18, 184102 (2005) ·数字对象标识代码:10.1063/11889434
[18] 古普塔,A。;施瓦布,C。;Khammash,M.,DeepCME:计算化学主方程解统计的深度学习框架,PLoS Compute。生物学,17,12,e1009623(2021)·doi:10.1371/journal.pcbi.1009623
[19] Hasenauer,J。;沃尔夫,V。;Kazeroonian,A。;Theis,F.,《化学主方程的条件矩法》,J.Math。《生物学》,69,1-49(2013)·Zbl 1302.92070号
[20] 希思·J。;Kwiatkowska,M。;诺曼,G。;帕克博士。;Tymcyshyn,O.,《复杂生物路径的概率模型检验》,Theoret。计算。科学。,391, 3, 239-257 (2008) ·Zbl 1133.68043号 ·doi:10.1016/j.tcs.2007.11.013
[21] Helfrich,M.、Cheška,M.,Křetínsk \345],J.、Martiček,Š:基于抽象的化学反应网络分段模拟。arXiv(2022)。doi:10.48550/arXiv.2206.06677
[22] TA Henzinger;Mateescu,M。;沃尔夫,V。;Bouajjani,A。;Maler,O.,无限马尔可夫链的滑动窗口抽象,计算机辅助验证,337-352(2009),海德堡:施普林格·Zbl 1242.60079号 ·doi:10.1007/978-3642-02658-4_27
[23] Henzinger,T.A.,Mikeev,L.,Mateescu,M.,Wolf,V.:化学主方程的混合数值解。载于:CMSB 2010,第55-65页。ACM(2010)
[24] Hepp,B。;古普塔,A。;Khammash,M.,《多尺度随机反应网络的自适应混合模拟》,J.Chem。物理。,142, 3, 034118 (2015) ·数字对象标识代码:10.1063/1.4905196
[25] Kwiatkowska,M。;Thachuk,C.,《生物概率模型检验》,Softw。系统。安全。,36, 165 (2014)
[26] 拉森,KG;Skou,A.,通过概率测试的互模拟,Inf.Comput。,94, 1, 1-28 (1991) ·Zbl 0756.68035号 ·doi:10.1016/0890-5401(91)90030-6
[27] Lester,C.、Yates,C.A.、Giles,M.B.、Baker,R.E.:随机生物系统的自适应多级模拟算法。化学杂志。物理学。142(2),01B612_1(2015)
[28] Maarleveld,TR;奥利维尔,BG;Bruggeman,FJ,StochPy:一个用于模拟随机生物过程的综合性、用户友好工具,《公共科学图书馆·综合》,8,11,e79345(2013)·doi:10.1371/journal.pone.0079345
[29] Madsen,C.,Myers,C.,Roehner,N.,Winstead,C.,Zhang,Z.:利用随机模型检查分析遗传电路。摘自:《生物信息学和计算生物学中的计算智能》(CIBCB),第379-386页。IEEE(2012)
[30] Mateescu,M。;沃尔夫,V。;Didier,F。;Henzinger,TA,化学主方程的快速自适应均匀化,IET系统。生物,4,6,441-452(2010)·doi:10.1049/iet-syb.2010.0005
[31] Munsky,B。;Khammash,M.,化学主方程解的有限状态投影算法,J.Chem。物理。,124, 044104 (2006) ·doi:10.1063/1.2145882
[32] Rao,简历;Arkin,AP,《随机化学动力学和准静态假设:Gillespie算法的应用》,J.Chem。物理。,118, 11, 4999-5010 (2003) ·数字对象标识代码:10.1063/1.1545446
[33] Salis,H。;Kaznessis,Y.,耦合化学或生物化学反应系统的精确混合随机模拟,J.Chem。物理。,122, 5, 054103 (2005) ·数字对象标识代码:10.1063/1.1835951
[34] Soloveichik,D。;Seelig,G.等人。;Winfree,E.,DNA作为化学动力学的通用底物,Proc。国家。阿卡德。科学。美国,107,12,5393-5398(2010)·doi:10.1073/pnas.0909380107
[35] 斯利瓦斯塔瓦,R。;你,L。;萨默斯,J。;Yin,J.,细胞内病毒动力学的随机与确定性建模,J.Theor。《生物学》,218,3,309-321(2002)·doi:10.1006/jtbi.2002.3078
[36] Van Kampen,NG,《物理和化学中的随机过程》(1992),阿姆斯特丹:Elsevier,Amsterdam
[37] 张杰。;沃森,LT;Cao,Y.,化学主方程的自适应聚合方法,国际期刊计算。生物药物设计。,2, 2, 134-148 (2009) ·doi:10.1504/IJCBDD.2009.028825
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。