×

局部最优RNA二级结构的组合学。 (英语) Zbl 1288.05018号

本文致力于RNA二级结构的渐近计数。作者考虑了基底堆积能量模型,其中每个堆积的碱基对对结构的能量贡献为-1。基于基堆能量模型的局部最优结构正是那些茎杆不能扩展的二级结构。这类结构的枚举在前面的动态规划算法中进行过研究。本文利用母函数和计数组合方法确定了这些结构的渐近数。还研究了带注释的单列堆积核苷酸二级结构的相似组合问题。

理学硕士:

05A16号 渐近枚举
92B05型 普通生物学与生物数学
82B30型 统计热力学
PDF格式 BibTeX公司 XML 引用

参考文献:

[1] 张国平,张国平,应用于渐近计数的中心与局部极限定理,组合理论学报,15,91-111,(1973)·中银0242.05006
[2] Clote,P.基于nussinov-Jacobson能量模型计算局部最优RNA二级结构景观的有效算法,计算机生物学杂志,12,83-101,(2005)
[3] 克洛特,P,RNA饱和二级结构组合学,计算机生物学杂志,13,1640-1657,(2006)
[4] 凝块,P;克拉纳基斯,E;克里扎克,D;Salvy,B,典型和饱和RNA二级结构的渐近性,生物信息计算机生物学杂志,7869-893,(2009)
[5] 凝块,P;Dobrev,S;多图,我;克拉纳基斯,E;克里扎克,D;Urrutia,J.,《带假结的RNA二级结构的页码》,数学生物学杂志,651337-1257,(2012)·Zbl 1252.92021
[6] Dill KA,Bromberg S(2002)《分子驱动力:化学和生物学中的统计热力学》。纽约加兰出版公司
[7] 《函数方程组,随机结构算法》,10103-124,(1997)·Zbl 0869.39010
[8] 莫塔博士,M;Fusy,ç;朱埃,J;康,M;克劳斯,V,亚临界图类的渐近研究,暹罗J离散数学,251615-1651,(2011)·Zbl 1237.05103
[9] Evers DJ,Giegerich R(2001)减少RNA结构预测中的构象空间。在:德国生物信息学会议(GCB'01),第1-6页·Zbl 1149.05003
[10] 弗莱约特,P;陈国平,张国平,张国荣,张国荣,张国荣,张国荣,张国荣,张国荣,张国荣,张国荣,张国荣,张国荣,张国荣,张国荣,张国荣,张国荣,张国荣,张国荣,张国荣,张国荣,张·Zbl 0712.05004
[11] Flajolet P,Sedgewick R(2009)分析组合学。剑桥大学出版社·Zbl 1165.05001
[12] 哈勒,J;Zagier,D.曲线模空间的欧拉特征,发明数学,85457-485,(1986)·中银0616.14017
[13] 哈斯林格,C;斯塔德勒,PF,带伪结的RNA结构:图论,组合和统计特性,布尔数学生物学,61437-467,(1999)·Zbl 1323.92149
[14] Henrici P(1991)应用与计算复杂性分析,第2卷。威利经典图书馆,威利,纽约·Zbl 0925.30003
[15] Hofacker,I,维也纳RNA二级结构服务器,核酸研究,313429-3431,(2003)
[16] 伊利诺伊州霍菲克;丰塔纳,W;斯塔德勒,PF;邦霍弗,LS;粘着剂,M;舒斯特,P,RNA二级结构的快速折叠和比较,Monatsch Chem,125167-188,(1994)
[17] 伊利诺伊州霍菲克;舒斯特,P;Stadler,PF,RNA二级结构组合学,Discr应用数学,88207-237,(1998)·Zbl 0918.05004
[18] 努森,B;Hein,J,Pfold:使用随机上下文无关语法预测RNA二级结构,核酸研究,313423-3428,(2003)
[19] 李,TJ;Reidys,CM,RNA-RNA相互作用的组合学,数学生物学杂志,64529-556,(2012)·Zbl 1284.05025
[20] 华盛顿州洛伦兹;庞蒂,Y;Clote,P,RNA形状的渐近性,计算机生物学杂志,15,31-63,(2008)
[21] 林索,理学士;Pedersen,CN,基于能量模型的RNA假结预测,计算机生物学杂志,7409-427,(2000)
[22] Markham NR(2006)核酸序列的算法和软件。伦斯勒理工学院博士,由M.Zuker指导
[23] 马卡姆,NR;Zuker,M,Unfold:核酸折叠和杂交软件,方法分子生物学,453,3-31,(2008)
[24] DH马修斯;萨比纳,J;祖克,M;Turner,DH.热力学参数的扩展序列依赖性改善了RNA二级结构的预测,分子生物学杂志,288,911-940,(1999)
[25] 麦卡斯基尔,JS,RNA二级结构的平衡分配函数和碱基对结合概率,生物聚合物,291105-1119,(1990)
[26] 梅尔,A;莫恩,JW,关于计数中的一种渐近方法,J组合理论Ser A,51,77-89,(1989)·Zbl 0683.05001
[27] 努西诺夫,R;雅各布森,AB,单链RNA二级结构预测的快速算法,美国科学院学报,776309-6313,(1980)
[28] 佩曼特尔,R;Wilson,MC,《多元母函数导出的渐近性的二十个组合实例》,暹罗出版社,50199-272,(2008)·Zbl 1149.05003
[29] 罗德兰,EA,RNA二级结构中的假结:表示、计数和流行率,计算机生物学杂志,13,1197-1213,(2006)
[30] 绍尔,C;雷尼尔,M;斯特亚尔,吉咪;Denise,A,计算RNA假结结构,计算机生物学杂志,181339-1351,(2011)
[31] Sheikh S,Backofen R,Ponty Y(2012)能量模型对带有假结的RNA折叠复杂性的影响。在:计算机科学讲义,第7354卷。第23届组合模式匹配年会,CPM 2012,芬兰赫尔辛基,第321-333页·Zbl 1358.68347
[32] 斯特芬,P;《使用对代数的通用和声明性动态规划》,BMC生物信息学,6224,(2005)
[33] 斯特芬,P;沃斯,B;Rehmmeier,M;里德,J;Giegerich,R,Rnashapes:基于抽象形状的综合RNA分析包,生物信息学,22500-503,(2006)
[34] 斯坦因,公共关系部;华特曼,理学硕士,关于推广加泰罗尼亚和莫茨金数的一些新序列,离散数学,261-272,(1978)·Zbl 0405.10009
[35] 塔巴斯卡,日本;卡里,RE;加博,新泽西州;GD,Stormo,一种能够识别假结和碱基三倍体的RNA折叠方法,生物信息学,14691-699,(1998)
[36] 维尼茨,G;奥尔兰,H;Zee,A,用矩阵模型计算RNA结构,Phys Rev Lett,94168103,(2005)
[37] 沃斯,B;吉格里奇,R;Rehmmeier,M.RNA形状的完全概率分析,BMC Biol,4,5-27,(2006)
[38] Waterman,MS,单链核酸的二级结构,研究发现组合:Adv数学补充研究,1167-212,(1978)·Zbl 0434.05007号
[39] 夏,T;桑塔卢西亚,J;伯卡尔,我;基尔泽克,R;施罗德,SJ;角,X;考克斯,C;张国平,张国平,张国平,王国平,王国平,王国庆,1999年,第37期,第14719-14735页,生物化学,第37期,第14719-14735页
[40] 约夫,上午;普林森,P;西医大学格尔巴特;Ben Shaul,A,大RNA分子的末端必然紧密,核酸研究,39292-299,(2011)
[41] 《核糖核酸折叠预测:生物学家和数学家之间互动的持续需要》,数学生命科学,17,87-124,(1986)·Zbl 0587.92014
[42] Zuker,M,用于核酸折叠和杂交预测的Mfold web服务器,核酸研究,313406-3415,(2003)
[43] 祖克,M;施蒂格勒,P,利用热力学和辅助信息对大RNA序列的最佳计算机折叠,核酸研究,9133-148,(1981)
[44] 祖克,M;DH马修斯;DH特纳;Barciszewski,J(编辑);Clark,BFC(编辑),《RNA二级结构预测的算法和热力学:实用指南》,11-43,(1999),多德雷赫特
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。