×

生化途径中的成分鉴定。 (英文) Zbl 1327.68163号

摘要:生物化学途径是对细胞过程中分子物种之间相互作用的抽象描述。路径中提到的不同分子物种通常代表同一生物实体的不同状态,例如某个分子的未结合和结合状态。因此,路径可以被视为通过反应同步改变状态的实体之间的相互作用网络。我们认为这些生物实体是通路成分。{}我们定义了一种半自动算法,从路径中描述的成分相互作用中推断成分。如果交互不足以解决所有反应,则可能需要领域专家的帮助来解决任何可能出现的歧义。作为应用示例,我们将该算法应用于文献中EGF信号通路的模型,以识别其成分。从理论角度出发,我们形式化地证明了算法的正确性、在任何输入路径下的终止性和(弱)合流性。

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
92C40型 生物化学、分子生物学
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] P.ábik博士。;Maggiolo-Schettini,A。;Milazzo,P.,《走向路径的模块化验证:公平与假设》,(Ciobanu,G.,《第六届膜计算与生物启发过程计算研讨会论文集》,《第6届膜计算和生物启发过程演算研讨会论文集,EPTCS,第100卷(2012)》),63-81
[2] P.ábik博士。;Maggiolo-Schettini,A。;Milazzo,P.,《交互式系统的模块化验证与生物学应用》,科学。Ann.计算。科学。,21, 39-72 (2011) ·Zbl 1424.68091号
[3] P.ábik博士。;Maggiolo-Schettini,A。;Milazzo,P。;Pardini,G.,《公平性定性路径模型的模块化验证》,科学。Ann.计算。科学。,二十三、 1,75-117(2013)·Zbl 1424.92015年
[4] 帕迪尼,G。;Milazzo,P。;Maggiolo-Schettini,A.,《生物化学途径中成分识别的算法》,(第四届计算机科学与生物学相互作用国际研讨会论文集。第四届国际计算机科学与生物相互作用研讨会论文集,CS2Bio'13。第四届计算机科学与生物学相互作用国际研讨会论文集。第四届计算机科学与生物学相互作用国际研讨会论文集,CS2Bio'13,电子。注释Theor。计算。科学。,第299卷(2013)),69-84·Zbl 1337.92066号
[5] Maggiolo-Schettini,A。;Milazzo,P。;Pardini,G.,半自动算法在SBML模型分子成分识别中的应用,(Graudenzi,a.;Caravagna,G.;Mauri,G.)。;Antoniotti,M.,《2013年Wivace会议录-意大利人工生命和进化计算研讨会》。《2013年Wivace会议录-意大利人工生命与进化计算研讨会》,EPTCS,第130卷(2013),43-52
[6] 帕迪尼,G。;米拉佐,P。;Maggiolo-Schettini,A.,生物化学途径中成分的鉴定:在SBML模型中的广泛应用,自然计算机。,1351-365(2014年)·Zbl 1332.92018年
[7] Barbuti,R。;Caravagna,G。;Maggiolo-Schettini,A。;Milazzo,P。;Pardini,G.,《循环序列演算》(The calculation of looping sequences)(计算系统生物学的形式化方法(2008),斯普林格出版社),387-423
[8] Barbuti,R。;Caravagna,G。;Maggiolo-Schettini,A。;Milazzo,P。;Tini,S.,《利用过程代数对生物系统进行多尺度建模的基础方面》,Theoret。计算。科学。,431, 96-116 (2012) ·Zbl 1238.68093号
[9] Barbuti,R。;Maggiolo-Schettini,A。;Milazzo,P。;Tini,S.,P系统的组合语义和行为等价性,理论。计算。科学。,395, 1, 77-100 (2008) ·Zbl 1145.68033号
[10] 考尔德,M。;吉尔摩,S。;Hillston,J.,使用随机过程代数PEPA模拟RKIP对ERK信号通路的影响,(计算系统生物学学报VII(2006),Springer),1-23
[11] 乔切塔,F。;Hillston,J.,《生物-PEPA:生物系统建模和分析框架》,理论。计算。科学。,410, 33, 3065-3084 (2009) ·兹比尔1173.68041
[12] 帕迪尼,G。;Barbuti,R。;Maggiolo-Schettini,A。;Milazzo,P。;Tini,S.,《带有限制的反应系统的合成语义》(The Nature of Computation.Logic,Algorithms,Applications(2013),Springer),330-339·Zbl 1387.68115号
[13] 菲利普斯,A。;Cardelli,L.,《随机微积分中生物过程的高效、正确模拟》,(系统生物学中的计算方法(2007),Springer),184-199
[14] Calzone,L。;Fages,F。;Soliman,S.,《生物查姆:生物系统建模和实验知识形式化的环境》,生物信息学,22,14,1805-1807(2006)
[15] 希思·J。;Kwiatkowska,M。;诺曼,G。;帕克,D。;Tymcyshyn,O.,《复杂生物路径的概率模型检验》,Theoret。计算。科学。,391, 3, 239-257 (2008) ·Zbl 1133.68043号
[16] Barbuti,R。;Maggiolo-Schettini,A。;Milazzo,P。;Troina,A.,循环序列演算中的互模拟同余,(计算的理论方面——ICTAC 2006(2006),Springer),93-107·Zbl 1168.68435号
[17] 斯科贝尔,B。;埃希勒·琼森,C。;Gilles,E.D。;Müller,G.,由表面和内化EGF受体激活的MAP激酶级联动力学的计算模型,国家生物技术。,20, 4, 370-375 (2002)
[18] Breitling,R。;Hoeller,D.,表皮生长因子信号定量建模的当前挑战,FEBS Lett。,579, 28, 6289-6294 (2005)
[19] Funahashi,A。;松冈,Y。;Jouraku,A。;H.北野。;Kikuchi,N.,CellDesigner:生化网络建模工具,(第38届冬季模拟会议论文集。第38届冬天模拟会议论文,冬季模拟会议,WSC’06(2006)),1707-1712
[20] 哈卡,M。;芬尼,A。;索罗·H·M。;Bolouri,H。;多伊尔,J.C。;H.北野。;Arkin,A.P。;Bornstein,B.J。;布雷,D。;Cornish-Bowden,A。;Cuellar,A.A。;Dronov,S。;Gilles,E.D。;Ginkel,M。;戈尔,V。;戈尔亚宁,I.I。;Hedley,W.J。;霍奇曼,T.C。;霍夫梅尔,J.-H。;亨特·P·J。;新南威尔士州朱蒂。;Kasberger,J.L。;克里姆林宫。;Kummer,U。;Le Novre,N。;Loew,L.M。;卢西奥,D。;门德斯,P。;Minch,E。;Mjolsness,E.D。;Y.Nakayama。;Nelson,M.R。;尼尔森,P.F。;樱田,T。;沙夫,J.C。;夏皮罗,B.E。;清水,T.S。;Spence,H.D。;斯特林,J。;高桥,K。;Tomita,M。;Wagner,J。;Wang,J.,系统生物学标记语言(SBML):生化网络模型的表示和交换媒介,生物信息学,19,4,524-531(2003)
[21] 阿鲁尔(Alur,R.)。;坎南,S。;Yannakakis,M.,通信分层状态机,(Wiedermann,J.;Emde Boas,P.;Nielsen,M.,自动机,语言与编程。自动机,语言与编程,计算机科学讲义,第1644卷(1999),施普林格:施普林格-柏林,海德堡),169-178
[22] Li,C。;多尼泽利,M。;罗德里格斯,N。;Dharuri,H。;恩德勒,L。;Chelliah,V。;李,L。;He,E。;A.亨利。;斯特凡,M。;斯诺普,J。;哈卡,M。;新墨西哥州勒诺维尔。;Laibe,C.,《生物模型数据库:已发布定量动力学模型的增强、整理和注释资源》,BMC系统。《生物学》,第492页(2010年)
[23] 盖伊,S。;索利曼,S。;Fages,F.,《系统生物学中简化和关联模型的图形方法》,生物信息学,26,18,i575-i581(2010)
[24] Cardelli,L.,《关于处理速率语义》,Theoret。计算。科学。,391、3、190-215(2008),《融合科学:信息学和生物学》·Zbl 1133.68054号
[25] Cardelli,L.,《通过化学从过程到ODE》(Ausiello,G.;Karhumki,J.;Mauri,G.);Ong,L.《2008年第五届Ifip理论计算机科学国际会议》。2008年第五届Ifip国际理论计算机科学会议,Ifip国际联邦信息处理。,第273卷(2008年),《施普林格:施普林格美国》,261-281
[26] 卡塞兹,F。;Roux,O.H.,《从时间Petri网到时间自动机的结构翻译》,J.Syst。软质。,79, 10, 1456-1468 (2006)
[27] A.克拉克。;加尔平,V。;吉尔摩,S。;Guerriero,M.L。;Hillston,J.,《检查生物模型一致性的形式方法》,(系统生物学进展(2012),Springer),461-475
[28] 海纳,M。;吉尔伯特,D。;Donaldson,R.,系统和合成生物学的Petri网,(计算系统生物学的形式方法(2008),Springer),215-264
[29] Barbuti,R。;Maggiolo-Schettini,A。;Milazzo,P。;Pardini,G.,循环序列的空间演算,定理。计算。科学。,412, 43, 5976-6001 (2011) ·Zbl 1230.92002年
[30] Barbuti,R。;Maggiolo-Schettini,A。;Milazzo,P。;帕迪尼,G。;Tesei,L.,空间P系统,自然计算。,10, 1, 3-16 (2011) ·Zbl 1213.68256号
[31] Cardelli,L。;Gardner,P.,空间过程,定理。计算。科学。,431,40-55(2012年)·Zbl 1251.68153号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。