×

蛋白质序列空间中通过流网络的结构相关性。 (英语) Zbl 1405.92215号

摘要:提出了一种通过序列空间上的网络评估序列相关性的新方法。这种相关性是用图论技术量化的。将该图视为流网络,并应用流算法。网络中节点之间独立路径的数量反映了相应蛋白质片段的结构相似性。这些结果为定量估计这种相关性以及预测的可靠性提供了适当的参数。它们还展示了通过序列空间中的流网络进行序列分析和比较的新潜力。

MSC公司:

92D20型 蛋白质序列、DNA序列
05C90年 图论的应用
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿胡加,R.K。;Magnanti,T.L。;Orlin,J.B.,《网络流:理论算法和应用》(1993年),新泽西州普伦蒂斯·霍尔·恩格尔伍德·克利夫斯·Zbl 1201.90001号
[2] 巴塔格尔,V。;Mrvar,A.,Pajek-大型网络的分析和可视化,图表绘制,2265477-478,(2002)·Zbl 1054.68564号
[3] Bornberg-Bauer,E.,模型蛋白质结构如何在序列空间中分布?,生物物理杂志,732393-2403,(1997)
[4] Bornberg-Bauer,E。;Chan,H.S.,《模拟进化景观:序列空间中的突变稳定性、拓扑和超隧道》,美国国家科学院学报,96,10689-10694,(1999)
[5] S.E.布伦纳。;Koehl,P。;Levit,R.,蛋白质结构和序列分析的ASTRAL简编,核酸研究,28,254-256,(2000)
[6] 钱多尼亚,J.M。;荣誉G。;新南威尔士州沃克。;Lo Conte,L。;Koehl,P。;莱维特,M。;Brenner,S.E.,2004年ASTRAL简编,核酸研究,32,D189-D192,(2004)
[7] Cherkassky,私人有限公司。;Goldberg,A.V.,《关于最大流问题的推重标记方法的实现》,Algorithmica,19,390-410,(1997)·Zbl 0898.68029号
[8] Chou,K.C.,《结构生物信息学及其对生物医学科学的影响》,《当代药物化学》,第11期,第2105-2134页,(2004)
[9] 周,K.C。;Shen,H.B.,Signal-CF:预测信号肽的亚组偶联和窗口融合方法,生物化学和生物物理研究通讯,357,633-640,(2007)
[10] 周,K.C。;Shen,H.B.,Cell-ploc:一个用于预测各种生物体中蛋白质亚细胞定位的网络服务器包,《自然协议》,3153-162,(2008)
[11] Ciriello,G。;Guerra,C.,《蛋白质-蛋白质相互作用网络中模体发现的模型和算法综述》,功能基因组学和蛋白质组学简介,7,147-156,(2008)
[12] 科尔曼,T.H。;Leiserson,C.E。;铆钉,R.L。;Stein,C.,《算法导论》(2001),麻省理工学院出版社和马萨诸塞州剑桥市麦格劳-希尔出版社,纽约·Zbl 1047.68161号
[13] Dokholyan,N.V.,《蛋白质域宇宙的结构》,基因,347199-206,(2005)
[14] 多霍利安,N.V。;Shakhnovich,B。;Shakhnovich,E.I.,从生物大爆炸中扩展蛋白质宇宙及其起源,《美国国家科学院院刊》,9914132-14136,(2002)
[15] Eskin,E.,Snir,S.,2005年。同源核:嵌入欧几里德空间的生物动机序列。摘自:2005年IEEE生物信息学和计算生物学计算智能研讨会论文集,第179-186页。;Eskin,E.,Snir,S.,2005年。同源核:嵌入欧几里德空间的生物动机序列。摘自:2005年IEEE生物信息学和计算生物学计算智能研讨会论文集,第179-186页。
[16] Frenkel,Z.M。;Trifonov,E.N.,《穿过蛋白质序列空间:走向新一代同源建模、蛋白质结构功能和生物信息学》,67,271-284,(2007)
[17] Frenkel,Z.M。;Trifonov,E.N.,格式化蛋白质序列空间中的进化网络,计算生物学杂志,14,1044-1057,(2007)
[18] Frenkel,Z.M。;Trifonov,E.N.,《穿过蛋白质序列空间》,《理论生物学杂志》,244,77-80,(2007)·Zbl 1445.92224号
[19] Gattiker,A。;Michoud,K。;Rivoire,C。;Auchincloss,A.H。;考德特,E。;利马,T。;科尔西,P。;Pagni,M。;Sigrist,C.J.A。;拉查兹,C。;Veuthey,A.L。;Gasteiger,E。;Bairoch,A.,SWISS-PROT中微生物蛋白质组的自动注释,计算生物学和化学,27,49-58,(2003)
[20] Goldberg,A.V.公司。;Tarjan,R.E.,《最大流问题的新方法》,《ACM杂志》,35,921-940,(1988)·Zbl 0661.90031号
[21] 古代尔,E。;Parmenter,M.,《离散数学与图论》(2005),新泽西州普伦蒂斯·霍尔·恩格伍德克利夫斯
[22] Hamming,R.W.,错误检测和纠错代码,贝尔系统技术期刊,26,147-160,(1950)·Zbl 1402.94084号
[23] 黄,Y。;Li,Y.,使用模糊k-NN方法预测蛋白质亚细胞位置,生物信息学,20,21-28,(2004)
[24] Jewett,A.I。;黄,C.C。;Ferrin,T.E.,MINRMS:利用均方根距离确定蛋白质结构相似性的有效算法,生物信息学,19,625-634,(2003)
[25] 约翰·B。;Sali,A.,通过中间序列搜索检测同源蛋白质,蛋白质科学,13,54-62,(2004)
[26] Kopp,J。;Schwede,T.,自动化蛋白质结构同源性建模:进展报告,药物基因组学,5405-416,(2004)
[27] 莱斯利,C。;Eskin,E。;Noble,W.S.,光谱核:支持向量机蛋白质分类的字符串核,太平洋生物计算研讨会,564-575,(2002)
[28] 莱斯利,C.S。;Eskin,E。;科恩,A。;韦斯顿,J。;Noble,W.S.,用于区分蛋白质分类的错配字符串核,生物信息学,20467-476,(2004)
[29] Meyerguz,L。;Kleinberg,J。;Elber,R.,序列蛋白质结构网络之间的流动,美国国家科学院学报,10411627-11632,(2007)
[30] Nabieva,E。;吉姆·K。;阿加瓦尔,A。;Chazelle,B。;Singh,M.,《通过图预测蛋白质功能的全蛋白质组——相互作用图的理论分析》,生物信息学,21,I302-I310,(2005)
[31] Park,J。;Teichmann,S.A.公司。;哈伯德,T。;Chothia,C.,《中间序列增加序列间同源性的检测》,《分子生物学杂志》,273349-354,(1997)
[32] 沈,H.B。;Chou,K.C.,Ezypred:预测酶功能类别和亚类的自顶向下方法,生物化学和生物物理研究通讯,364,53-59,(2007)
[33] 沈,H.B。;Chou,K.C.,Signal-3L:预测信号肽的三层方法,生物化学和生物物理研究通讯,363,297-303,(2007)
[34] 沈,H。;Chou,J.J.,《Membrain:提高预测跨膜螺旋的准确性》,Plos one,3,e2399,(2008)
[35] Sobolevsky,Y。;Trifonov,E.N.,自LUCA以来保守的蛋白质模块,分子进化杂志,63,622-634,(2006)
[36] Trifonov,E.N。;Frenkel,Z.M.,蛋白质模块性的进化,结构生物学的当前观点,19,1-6,(2009)
[37] 杨,X.G。;罗,R.Y。;Feng,Z.P.,使用氨基酸和肽成分预测膜蛋白类型,生物化学和生物物理研究通讯,353,164-169,(2007)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。