×

时序逻辑规范的连续评估,应用于参数优化和稳健性度量。 (英语) Zbl 1216.68164号

总结:找到满足从生物实验形式化中建立的规范的数学模型是建模者的一项常见任务,像模型检查这样的技术有助于解决定性和定量问题。在本文中,我们定义了带约束的时序逻辑公式的连续满意度。我们展示了如何使用最先进的进化优化方法将这种满意度测度用作适应度函数,以找到满足时间逻辑形式化的一组生物特性的生化动力学参数值。我们还展示了如何使用它来定义生物模型相对于某些时间规范的鲁棒性度量。这些方法是在细胞周期和MAPK信号级联的模型上进行评估的。

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
03B44号 时间逻辑
第92页第42页 系统生物学、网络
PDF格式BibTeX公司 XML格式引用
全文: 内政部 哈尔

参考文献:

[1] 安东尼奥蒂,M。;Policriti,A。;Ugel,N。;Mishra,B.,生物化学过程的模型构建和模型检查,《细胞生物化学和生物物理》,38,271-286(2003)
[2] 巴格纳拉,R。;希尔,P.M。;Zaffanella,E.,《Parma Polyhedra图书馆:为硬件和软件系统的分析和验证建立一套完整的数字抽象》,计算机编程科学,72,1-2,3-21(2008)
[3] 巴特·G。;Ropers,D。;德容,H。;Geiselmann,J。;Mateescu,R。;Page,M。;Schneider,D.,通过模型检查验证遗传调控网络的定性模型:对营养应激反应的分析大肠杆菌《生物信息学》,21,补遗1(2005),i19-i28
[4] 巴特·G。;尤丹诺夫,B。;韦斯,R。;Belta,C.,合成基因网络的稳健性分析和调整,生物信息学,23,18,2415-2422(2007)
[5] Bernot,G。;彗星,J.-P。;A.理查德。;Guespin,J.,《形式化方法在生物调控网络中的富有成效的应用:用时序逻辑扩展托马斯的异步逻辑方法》,《理论生物学杂志》,229,3,339-347(2004)·Zbl 1440.92036号
[6] 考尔德,M。;维舍米尔斯基,V。;吉尔伯特,D。;Orton,R.,《使用连续时间马尔可夫链分析信号通路》,(Plotkin,G.,《计算系统生物学学报》,第六卷,《生物信息学讲义》,第4220卷(2006年),Springer-Verlag),44-67,CMSB’05特刊
[7] Calzone,L。;北卡罗来纳州查布里埃尔·里维尔。;Fages,F。;Soliman,S.,《从时间逻辑属性中机器学习生物化学网络》,(Plotkin,G.,《计算系统生物学学报》第六卷,《计算体系生物学学报》,第六期,生物信息学讲稿,第4220卷(2006年),Springer-Verlag),68-94,CMSB’05特刊
[8] 北卡罗来纳州查布里埃。;Fages,F.,生化网络的符号模型检验,(Priami,C.,CMSB'03:第一届系统生物学计算方法研讨会论文集。CMSB'03:第一届系统生物计算方法研讨会会议论文集,计算机科学讲义,第2602卷(2003),Springer-Verlag:Springer-Verlag-Rovereto,意大利),149-162·Zbl 1112.92312号
[9] Chen,K.C。;Csikász-Nagy,A。;Györffy,B。;瓦尔·J。;11月k日,B。;Tyson,J.J.,芽殖酵母细胞周期分子模型的动力学分析,细胞分子生物学,11(2000),396-391
[10] 克拉克,E.M。;格伦伯格,O。;Peled,D.A.,《模型检验》(1999),麻省理工学院出版社
[11] T.Dang,A.Donze,O.Maler,N.Shalev,《敏感状态空间探索》,摘自:第47届IEEE决策与控制会议论文集,CDC 2008年,2008年,第4049-4054页。;T.Dang,A.Donze,O.Maler,N.Shalev,《敏感状态空间探索》,载于《第47届IEEE决策与控制会议论文集》,CDC 2008年,2008年,第4049-4054页。
[12] Dayarian,A。;Chaves,M。;桑塔格,E。;Sengupta,A.,《形状、大小和稳健性:生物化学网络参数空间中的可行区域》,《公共科学图书馆·计算生物学》,5,1(2009),e1000256
[13] de Alfaro,L.公司。;费拉,M。;Stoelinga,M.,《定量转换系统的线性和分支度量》,(Diaz,J.;Karhumäki,J.);Lepistö,A.;Sannella,D.,《第31届自动化、语言和编程国际学术讨论会论文集》,ICALP’04。第31届国际自动化、语言和编程学术讨论会论文集,ICALP’04,计算机科学讲稿,第3142卷(2004),Springer),97-109·Zbl 1098.68092号
[14] 唐纳森,R。;Gilbert,D.,生化途径参数估计的模型检验方法,(Heiner,M。;Uhrmacher,A.,CMSB'08:第四届系统生物学计算方法国际会议论文集。CMSB'08:《第四届系统生物学计算方法国际会议论文集》,《计算机科学讲义》,第5307卷(2008年),施普林格出版社,269-287
[15] S.Eker、M.Knapp、K.Laderoute、P.Lincoln、J.Meseguer、M.K.Sönmez,《路径逻辑:生物信号的符号分析》,载《第七届太平洋生物计算研讨会论文集》,2002年,第400-412页。;S.Eker、M.Knapp、K.Laderoute、P.Lincoln、J.Meseguer、M.K.Sönmez,《路径逻辑:生物信号的符号分析》,载《第七届太平洋生物计算研讨会论文集》,2002年,第400-412页。
[16] Emerson,E.,时间和模态逻辑,(van Leeuwen,J.,理论计算机科学手册。理论计算机科学手册,形式模型和语义学,B卷(1990),麻省理工学院出版社),995-1072·Zbl 0900.03030号
[17] Fages,F。;Rizk,A.,《数值数据时间序列分析的时序逻辑约束求解》,理论计算机科学,408,1,55-65(2008)·Zbl 1160.68545号
[18] Fages,F。;Rizk,A.,《从模型检验到时序逻辑约束求解》,(《2009年CP会议论文集》,第15届约束编程原理与实践国际会议论文集,2009年CP大会论文集,第15次约束编程原理和实践国际会议,计算机科学讲义(2009),斯普林格·弗拉格)
[19] Fages,F。;Soliman,S.,《BIOCHAM中的形式细胞生物学》(Bernardo,M.;Degano,P.;Zavataro,G.,第八届国际计算机、通信和软件系统设计形式方法学院:计算系统生物学SFM’08)。第八国际计算机、通信和软件系统设计形式方法学院:计算系统生物学SFM’08,计算机科学讲义,第5016卷(2008),Springer-Verlag:Springer-Verlag-Bertinoro,意大利),54-80·Zbl 1137.68302号
[20] Fages,F。;Soliman,S.,《从反应模型到影响图再到影响图:一个定理》,(FMSB'08《系统生物学形式方法学报》)。《系统生物学形式方法学报》FMSB'08,《计算机科学讲义》,第5054卷(2008),施普林格-弗拉格出版社)·Zbl 1375.92021号
[21] F.Fages,S.Soliman,A.Rizk,BIOCHAM v8用户手册,INRIA,2009年。http://containtes.inia.fr/BIOCHAM公司; F.Fages,S.Soliman,A.Rizk,BIOCHAM v8用户手册,INRIA,2009年。http://containtes.inia.fr/BIOCHAM公司
[22] 费内科斯,G。;Pappas,G.,《时序逻辑规范的稳健性》(Havelund,K.;Nüñez,M.;Rosu,G.;Wolff,B.,《软件测试和运行时验证的形式化方法国际研讨会论文集》,FATES/RV'06。软件测试和运行时验证的正式方法国际研讨会论文集,FATES/RV'06,计算机科学讲义,第4262卷(2006),Springer),178-192
[23] 费内科斯,G。;Pappas,G.,《MITL规范的稳健抽样》,(Raskin,J.-F.;Thiagarajan,P.,《第五届时间系统形式化建模与分析国际会议论文集》,格式'07。《第五届时间系统形式建模与分析国际会议论文集》,FORMATS’07,《计算机科学讲义》,第4763卷(2007),Springer),147-162·Zbl 1141.68464号
[24] 吉尔伯特,D。;海纳,M。;Lehrack,S.,使用Petri网建模和分析生化途径的统一框架,(CMSB'07:第五届系统生物学计算方法国际会议论文集。CMSB'07:第五届国际系统生物学计算法会议论文集,计算机科学讲稿,第4695卷(2007),斯普林格·弗拉格)
[25] Hansen,N。;Ostermier,A.,《进化策略中的完全失范自适应》,进化计算,9,2,159-195(2001)
[26] 希思·J。;Kwiatkowska,M。;诺曼,G。;帕克,D。;Tymcyshyn,O.,《复杂生物路径的概率模型检查》(Proc.Computational Methods in Systems Biology,CMSB'06)。程序。系统生物学中的计算方法,CMSB'06,计算机科学讲义,第4210卷(2006),Springer-Verlag),32-47
[27] Hucka,M.,《系统生物学标记语言(SBML):生化网络模型的表示和交换媒介》,生物信息学,19,4,524-531(2003)
[28] Kitano,H.,走向生物稳健性理论,分子系统生物学,33137(2007)
[29] Kohn,K.W.,哺乳动物细胞周期控制和DNA修复系统的分子相互作用图,细胞分子生物学,10,8,2703-2734(1999)
[30] Kwiatkowska,M。;诺曼,G。;Parker,D.,《在系统生物学中使用概率模型检查》,SIGMETRICS性能评估评论,35,4,14-21(2008)
[31] 列夫琴科,A。;布鲁克·J。;Sternberg,P.W.,支架蛋白可能双向影响有丝分裂原活化蛋白激酶信号水平并降低其阈值特性,PNAS,97,11,5818-5823(2000)
[32] H.Matsuno,A.Doi,M.Nagasaki,S.Miyano,基因调控网络的混合Petri网表示,见:第五届太平洋生物计算研讨会论文集,2000年,第338-349页。;H.Matsuno,A.Doi,M.Nagasaki,S.Miyano,基因调控网络的混合Petri网表示,载于:第五届太平洋生物计算研讨会论文集,2000年,第338-349页。
[33] 尼科维奇,D。;Maler,O.,Amt:模拟系统的基于属性的监控工具(第五届国际时间系统形式建模和分析会议论文集,FORMATS’07)。《第五届国际时间系统形式建模与分析会议论文集》,FORMATS’07,计算机科学讲稿(2007),施普林格-弗拉格:施普林格-Salzburg,奥地利)
[34] A.Phillips,L.Cardelli,《随机pi-calculus的正确抽象机》,载于:《分子生物学并发模型学报》,Bioconcur’04,附于CONCUR’04,2004年。;A.Phillips,L.Cardelli,《随机pi-calculus的正确抽象机》,载于:《分子生物学并发模型学报》,Bioconcur’04,附于CONCUR’04,2004年。
[35] Priami,C。;雷格夫,A。;西尔弗曼。;Shapiro,E.,随机名称传递微积分在分子过程表示和模拟中的应用,信息处理快报,80,25-31(2001)·Zbl 0997.92018号
[36] 乔·L。;Nachbar,R.B。;Kevrekidis,I.G。;Shvartsman,S.Y.,mapk信号黄费尔模型中的双稳态和振荡,公共科学图书馆计算生物学,3,9,1819-1826(2007)
[37] A.Rizk。;巴特·G。;Fages,F。;Soliman,S.,《应用于合成基因网络的稳健性分析的通用计算方法》,生物信息学,25,12,i169-i178(2009)
[38] Segel,L.A.,《分子和细胞生物学中的动力学现象建模》(1984),剑桥大学出版社·Zbl 0639.92001号
[39] (Szallasi,Z.;Stelling,J.;Periwal,V.,《细胞生物学中的系统建模:从概念到螺母和螺栓》(2006),麻省理工学院出版社)·Zbl 1274.92012年
[40] 文丘拉,A.C。;塞普尔赫里,J.-A。;Merajver,S.D.,《揭示信号级联中的隐藏反馈》,《公共科学图书馆·计算生物学》,4,3,e1000041(2008)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。