克里斯汀·哈斯林格;彼得·斯塔德勒（Peter F.Stadler）。 带有假结的RNA结构：图形理论、组合和统计特性。 （英语） Zbl 1323.92149号 牛市。数学。生物。 61，第3期，437-467（1999）. 摘要：核酸的二级结构是一类特别重要的接触结构。然而，许多重要的RNA分子都含有假结，这种结构特征被明确排除在二级结构的传统定义之外。我们在这里提出了一个包含“非嵌套”伪结的二级结构的泛化，我们称之为双二级结构，并基于更一般的接触结构的图形理论特性讨论其复杂性的度量。双二级结构是具有特殊嵌入性质的平面三价图。我们推导了它们的数量的精确上界（作为链长的函数），这意味着与序列相比，不同的结构更少。计算结果表明，双二级结构的数量增长约为2.35。基于动力学折叠和标准能量模型的简单扩展的数值研究表明，当伪结被引入二级结构图时，RNA序列结构图的全局特征没有改变。我们发现大部分中性突变，特别是折叠成相同形状的序列网络。这些中性网络贯穿整个序列空间。 引用于26文件 MSC公司： 92D20型 蛋白质序列，DNA序列 05C90年 图论的应用 关键词：次要构筑物;假结;双二级结构;中性突变 PDF格式BibTeX公司 XML格式引用 \textit{C.Haslinger}和\textit{P.F.Stadler}，公牛。数学。生物学61，第3期，437--467（1999；Zbl 1323.92149） 全文： 内政部 链接 整数序列在线百科全书： 按行读取的三角形：对合中相邻换位的分布。 n条边上的H&S系列匹配数。 参考文献： [1] 亚伯拉罕，J.P。；范登伯格，M。；van Batenburg，E。；Pleij，C.，通过计算机模拟预测RNA二级结构，包括假结，Nucl。《酸类研究》，18，3035-3044（1990） [2] 伯恩哈特，F。；Kainen，P.C.，《图形的书本厚度》，J.Comb。理论。，B27320-331（1979）·Zbl 0427.05028号 ·doi:10.1016/0095-8956（79）90021-2 [3] Bonhoeffer，S。；McCaskill，J.S。；Stadler，P.F。；Schuster，P.，RNA多结构景观。基于温度相关配分函数的研究，Eur.Biophys。J.，22，13-24（1993）·doi:10.1007/BF00205808 [4] 布瑞利，I。；新泽西州罗利。；Jenner，A.J。；Inglis，S.C.，冠状病毒核糖体移码信号的RNA假结成分的突变分析，《分子生物学杂志》，229889-902（1991）·doi:10.1016/0022-2836（91）90361-9 [5] Brown，J.W.，核糖核酸酶P RNA的结构和进化，《生物化学》，73，689-697（1991）·doi:10.1016/0300-9084（91）90049-7 [6] 康托，C.R。；Wollenzien，P.L。；Hearst，J.E.，16S核糖体RNA的结构和拓扑。补骨脂素交联模式的分析，Nucl。《酸类研究》，81855-1872（1980） [7] 查莫罗，M。；北卡罗来纳州帕金。；Varmus，H.E.，逆转录病毒信使RNA（Proc。国家。阿卡德。科学。美国，89713-717（1992）·doi:10.1073/pnas.89.2.713 [8] Chan，H.S。；Dill，K.A.，《聚合物中的链间环：排除体积的影响》，《化学杂志》。物理。，90492-508（1988年）·doi:10.1063/1.456500 [9] Chartrand，G。；Harary，F.，《平面置换图》，《亨利·彭卡研究所年鉴》，B3，433-438（1967）·Zbl 0162.27605号 [10] 陈世杰。；Dill，K.A.，双链聚合物分子的统计热力学，化学杂志。物理。，103, 5802-5808 (1995) ·doi:10.1063/1.470461 [11] Chung，F.R.K.、F.T.Leighton和A.L.Rosenberg（1987年）。书籍中嵌入图形：超大规模集成电路设计应用中的布局问题。SIAM J.阿尔及利亚。光盘。数学8，1987年·Zbl 0617.68062号 [12] 丁曼，J.D。；Icho，T。；Wickner，R.B.，酵母双链RNA病毒中的A-1核糖体移码形成了一种gag-pol融合蛋白，Proc。国家。阿卡德。科学。美国，88，174-178（1991）·doi:10.1073/pnas.88.1.174 [13] Dirac，G.A.，4-色图的一个性质和对临界图的一些评论，J.London Math。《社会学杂志》，第27期，第85-92页（1952年）·Zbl 0046.41001号 [14] 偶数，S。；伊泰，A。；佐治亚州科哈维。；Paz，A.，《队列、堆栈和图》，《机器和计算理论》，71-86（1971），纽约：学术出版社，纽约·Zbl 0266.94019号 [15] 费尔登，B。；Himeno，H。；Muto，A。；McCutcheon，J.P。；阿特金斯，J。；Gesteland，R.F.，探索大肠杆菌10Sa RNA（tmRNA）的结构，RNA，389-103（1997） [16] Fontana，W。；Griesmacher，T。；施纳贝尔，W。；Stadler，P.F。；Schuster，P.，基于RNA二级结构的自由能、复制和降解速率常数的景观统计，Mh.Chem。，122, 795-819 (1991) [17] Fontana，W。；Konings，D.A.M。；Stadler，P.F。；Schuster，P.，RNA二级结构统计，生物聚合物，331389-1404（1993）·doi:10.1002/bip.360330909 [18] 丰塔纳，W。；Schuster，P.，《进化的连续性：过渡的本质》，《科学》，2801451-1455（1998）·doi:10.1126/science.280.5368.1451 [19] 丰塔纳，W。；Stadler，P.F。；Bornberg-Bauer，E.G。；Griesmacher，T。；Hofacker，I.L。；Tacker，M。；Tarazona，P。；温伯格，E.D。；Schuster，P.，RNA折叠和组合景观，Phys。修订版，E47，2083-2099（1993） [20] 福斯特，A.C。；Altman，S.，所有核糖核酸酶P和核糖核酶MRP酶的RNA成分的类似笼状结构，细胞，62407-409（1990）·doi:10.1016/0092-8674（90）90003-W [21] Fortsch，I。；Fritzsche，H。；Birch-Hirschfeld，E。；埃弗茨，E。；克莱门特，R。；乔文·T·M。；Zimmer，C.，含有dA·dU碱基对的平行双链DNA，生物聚合物，38，209-220（1996）·doi:10.1002/（SICI）1097-0282（199602）38:2<209:：AID-BIP7>3.0.CO；2-Z型 [22] Freier，S.M。；Kierzek，R。；Jaeger，J.A。；杉本，N。；Caruthers，M.H。；尼尔森，T。；Turner，D.H.，《预测RNA双链稳定性的改进自由能参数》，Proc。国家。阿卡德。科学。，美国，83，9373-9377（1986）·doi:10.1073/pnas.83.24.9373 [23] Games，R.，《FFT、benes和桶移位网络的最佳书籍嵌入》，《算法》，1233-250（1986）·Zbl 0639.94022号 ·doi:10.1007/BF01840445 [24] 格鲁克，T.C。；Draper，D.E.，折叠假结mRNA片段的热力学，分子生物学杂志。，241, 246-262 (1994) ·doi:10.1006/jmbi.1994.1493 [25] 格吕纳，W。；Giegerich，R。；斯特罗曼，D。；Reidys，C。；韦伯，J。；Hofacker，I.L。；Stadler，P.F。；Schuster，P.，通过穷举计数分析RNA序列结构图。I.中性网络，Monath。化学。，127, 355-374 (1996) ·doi:10.1007/BF00810881 [26] Grüner，W。；Giegerich，R。；斯特罗曼，D。；Reidys，C。；韦伯，J。；Hofacker，I.L。；Stadler，P.F。；Schuster，P.，通过穷举计数分析RNA序列结构图。二、。中性网络结构和形状空间覆盖，Monath。化学。，127, 375-389 (1996) ·doi:10.1007/BF00810882 [27] Gutell，R.R。；拉森，N。；Woese，C.R.，《进化rRNA的教训：从比较角度看16S和23S rRNA》，《微生物》。修订版，58，10-26（1994） [28] 哈斯，E.S。；莫尔斯，D.P。；Brown，J.W。；施密特，J.F。；佩斯，N.R.，核糖核酸酶P RNA的长程结构，科学，254，853-856（1991） [29] 克里斯蒂安·哈斯林格（1997）。带有假结的RNA二级结构。1997年，维也纳大学理论化学研究所硕士论文。http://www.tbi.univie.ac.at/papers/Masters_theses.html。 [30] Heath，L.S。；雷顿，F.T。；Rosenberg，A.L.，比较队列和堆栈作为布局图的机制，SIAM J.Discr。数学。，5, 398-412 (1992) ·Zbl 0764.05093号 ·doi:10.1137/0405031 [31] Hofacker，I.L。；Fontana，W。；Stadler，P.F。；Bonhoeffer，S。；塔克，M。；Schuster，P.，RNA二级结构的快速折叠和比较，Monath。化学。，125, 167-188 (1994) ·doi:10.1007/BF00818163 [32] Hofacker，I.L。；舒斯特，P。；Stadler，P.F.，《RNA二级结构组合学》，Disc。申请。数学。，89, 177-207 (1999) ·Zbl 0918.05004号 [33] Hogeweg，P。；Hesper，B.，RNA序列的能量定向折叠，Nucl。酸性。研究，12，67-74（1984） [34] 霍尔顿，D.A。；Sheehan，J.，彼得森图表（1993），剑桥：剑桥大学出版社，剑桥·Zbl 0781.05001号 [35] 谢伟恩，不可约图的比例，应用研究。数学。，52, 277-283 (1973) ·Zbl 0271.05130号 [36] Huynen，M.A.，通过中性进化探索表型空间，J.Mol.Evol。，43, 165-169 (1996) [37] Huynen，医学硕士。；Stadler，P.F。；Fontana，W.，《粗犷中的平滑：中立在适应中的作用》，Proc。国家。阿卡德。科学。美国，93，397-401（1996）·doi:10.1073/pnas.93.1.397 [38] 雅各布森，H。；Stockmeyer，W.H.，缩聚反应中的分子内反应，化学杂志。物理。，18, 1600-1606 (1950) ·doi:10.1063/1.1747547 [39] Kleitman，D.，不可约图的比例，应用研究。数学。，49297-299（1970年）·兹比尔0198.03802 [40] Konings，D.A.M。；Gutell，R.R.，《热力学折叠与16S和16S-like rRNA相对衍生结构的比较》，RNA，1559-574（1995） [41] Kuratowski，K.，Sur le problème des courbes gauches en topologie，基金会。数学。，15, 271-283 (1930) [42] Leydold，J。；Stadler，P.F.，外平面图的最小圈基，Elec.J.Comb。，5，R16（1998）·Zbl 0895.05032号 [43] Loria，A。；Pan，T.，真细菌核糖核酸酶P的核酶结构域，RNA，2551-563（1996） [44] Lovász，L.和A.Schrijver（1996）。无链接嵌入图的Colin de Verdière数。预打印。 [45] Malitz，S.M.，Genus g graphs have pagenumber\（o（\sqrt g）\），J.Algorithms，17，85-109（1994）·Zbl 0810.68103号 ·doi:10.1006/jagm.1994.1028 [46] Malitz，S.M.，带e边的图具有页码\（o（\sqrt e）\），J.算法，17，71-84（1994）·Zbl 0810.68102号 ·doi:10.1006/jagm.1994.1027 [47] Mans，R。；Pleij，C.W.A。；Bosch，L.，《转移类RNA结构：结构、功能和进化意义》，《欧洲生物化学杂志》。，201, 303-324 (1991) ·doi:10.1111/j.1432-1033.1991.tb16288.x [48] Martinez，H.M.，RNA折叠规则，Nucl。酸性。决议，12，323-335（1984） [49] Michel，F。；Westhof，E.，基于比较序列分析的I组催化内含子三维结构建模，《分子生物学杂志》。，216, 585-610 (1990) ·doi:10.1016/0022-2836（90）90386-Z [50] 博贾纳·奥布雷尼奇。，在五页中嵌入De Bruijn图和洗牌交换图，SIAM J.Disc。数学。，6, 642-654 (1993) ·Zbl 0818.68121号 ·数字对象标识代码：10.1137/0406049 [51] 彭纳，R.C。；Waterman，M.S.，RNA二级结构空间，高级数学。，101, 31-49 (1993) ·Zbl 0810.92011号 ·doi:10.1006/电子邮件.1993.1039 [52] Pleij，C.W。；Rietveld，K。；Bosch，L.，基于假结的RNA折叠新原理，Nucl。酸性。研究，1717-1731（1985） [53] Reidys，C.M.，广义n-立方体的随机诱导子图，高级应用。数学。，19, 360-377 (1997) ·Zbl 0898.05075号 ·doi:10.1006/aama.1997.0553 [54] Reidys，C。；Stadler，P.F.，生物分子形状和代数结构，Comp.&化学。，20, 85-94 (1996) ·doi:10.1016/S0097-8485（96）80010-6 [55] Reidys，C。；Stadler，P.F。；Schuster，P.，组合图的一般属性：RNA二级结构的神经网络，Bull。数学。《生物学》，59，339-397（1996）·Zbl 0925.92006号 ·doi:10.1016/S0092-8240（96）00089-4 [56] 罗伯逊，N。；Seymore，P。；Thomas，R.，Petersen家庭未成年人，J.Comb。理论，B64155-184（1995）·Zbl 0832.05031号 [57] 罗伯逊，N。；Seymore，P。；Thomas，R.，Sachs的无链接嵌入猜想，J.Comb。理论，B64185-227（1995）·Zbl 0832.05032号 [58] Saenger，W.，《核酸结构原理》（1984），伦敦：Springer Verlag出版社，伦敦 [59] 施密特，W.R。；Waterman，M.S.，线性树和RNA二级结构，Disc。申请。数学。，12, 412-427 (1994) [60] Schuster，P.，《如何搜索RNA结构》。进化生物技术的理论概念，J.生物技术。，41239-257（1995年）·doi:10.1016/0168-1656（94）00085-Q [61] 舒斯特，P。；Fontana，W。；Stadler，P.F。；Hofacker，I.L.，《从序列到形状再到背面：RNA二级结构的案例研究》，Proc。R.Soc.，B255，279-284（1994） [62] 夏皮罗，B.A。；Zhang，K.，使用树比较比较多RNA二级结构，CABIOS，6309-318（1990） [63] 辛格，R.K。；Tropsha，A。；Vaisman，I.I.，《蛋白质的Delaunay镶嵌：氨基酸残基的四体最近邻倾向》，J.Compute。《生物学》，3，213-221（1996）·doi:10.1089/cmb.1996.313 [64] Söler，F。；Jankowski，K.，《RNA二级结构建模I.预测RNA二级构造的数学结构模型》，数学。生物科技。，105, 167-190 (1991) ·Zbl 0789.92013年 ·doi:10.1016/0025-5564（91）90080-3 [65] Stein，P.R.，《关于一类链接图》，I.Enumeration，J.Comb。理论，A24，357-366（1978）·Zbl 0395.05002号 ·doi:10.1016/0097-3165（78）90065-1 [66] P.R.斯坦因。；Everett，C.J.，关于一类链接图。二、。渐近，圆盘。数学。，22, 309-318 (1978) ·Zbl 0395.05003号 ·doi:10.1016/0012-365X（78）90162-0 [67] P.R.斯坦因。；Waterman，M.S.，《关于推广加泰罗尼亚数和莫茨金数的一些新序列》，Disc。数学。，26, 261-272 (1978) ·Zbl 0405.10009 ·doi:10.1016/0012-365X（79）90033-5 [68] Sysło，M.M.，外平面图的特征，离散。数学。，26, 47-53 (1979) ·兹比尔0401.05040 ·doi:10.1016/0012-365X（79）90060-8 [69] Tacker，M。；Fontana，W。；Stadler，P.F。；Schuster，P.，《RNA熔融动力学统计》，《欧洲生物物理学》。J.，23，29-38（1994）·doi:10.1007/BF00192203 [70] Tacker，M.、P.F.Stadler、E.G.Bornberg-Bauer、I.L.Hofacker和P.Schuster。RNA结构预测的算法无关属性。欧洲生物物理学。《期刊》第25期，第115-130页。 [71] Tang，C.K。；Draper，D.E.，一种不寻常的mRNA假结结构被蛋白质翻译阻遏物Cell识别，57，531-536（1989）·doi:10.1016/0092-8674（89）90123-2 [72] Tang，C.K。；Draper，D.E.，翻译调控mRNA核糖体和阻遏物结合位点之间变构偶联的证据，《生物化学》，29，4434-4439（1990）·doi:10.1021/bi00470a025 [73] Ten Dam，E。；布赖利，我。；Inglis，S。；Pleij，C.，猴逆转录病毒-1含假结gag-pro核糖体移码信号的鉴定和分析，Nucl。《酸类研究》，22，2304-2310（1994） [74] Ten Dam，E.B。；Pleij，C.W.A。；Bosch，L.，逆转录病毒、冠状病毒和黄体病毒RNA的RNA假结和翻译移码，病毒基因，4，121-136（1990）·doi:10.1007/BF00678404 [75] Touchard，J.，《关于构型和分数的问题》，加拿大。数学杂志。，4, 2-25 (1952) ·Zbl 0047.01801号 [76] Tzeng，T.H。；Tu，C.L。；Bruenn，J.A.，《核糖体移码需要酿酒酵母双链RNA病毒中的假结》，《病毒学杂志》，66，999-1006（1992） [77] de Verdière，Y.C.，Sur un novel invariant des grapes et un critère de planarité，J.Comb。理论，B50，11-21（1990）·Zbl 0742.05061号 [78] 弗拉索夫，V.V。；Zuber，G。；费尔登，B。；Behr，J.P。；Griege，R.，用咪唑和精胺咪唑构建物裂解tRNA：探测RNA结构的新方法，Nucl。酸性。决议，233161-3167（1995） [79] Wagner，K。；Bodendiek，R.，Graphentheorie II（1990年），曼海姆：B.I.Verlag，曼海姆 [80] 沃尔特，A.E。；特纳，D.H。；Kim，J。；Lyttle，M.H。；米勒，P。；马修斯，D.H。；Zuker，M.，螺旋的同轴堆积增强了寡核苷酸的结合并改善了RNA折叠的预测，Proc。国家。阿卡德。科学。美国，91，9218-9222（1994）·doi:10.1073/pnas.91.20.9218 [81] Waterman，M.S.，单链核酸的二级结构，高级数学。补充螺柱，1167-212（1978）·Zbl 0434.05007号 [82] Waterman，M.S.，《计算生物学导论：地图、序列和基因组》（1995），伦敦：查普曼和霍尔出版社，伦敦·Zbl 0831.92011号 [83] Waterman，M.S。；Smith，T.F.，RNA发夹和三叶草组合学，研究应用。数学。，60, 91-96 (1978) ·Zbl 0399.05003号 [84] Waterman，M.S。；Smith，T.F.，RNA二级结构：完整的数学分析，数学。生物科技。，42, 257-266 (1978) ·Zbl 0402.92016年 ·doi:10.1016/0025-5564（78）90099-8 [85] 韦伯，J.（1997）。中性进化动力学。弗里德里希·席勒大学博士论文，耶拿，1997年1月。http://www.tbi.univie.ac.at/papers/PhD_theses.html。 [86] Westhof，E。；Jaeger，L.，RNA假结，当前观点结构。生物学，2327-333（1992）·doi:10.1016/0959-440X（92）90221-R [87] Wilf，H.S.，《生成功能学》（1994），加利福尼亚州圣地亚哥：学术出版社，加利福尼亚州圣迭戈·Zbl 0831.05001号 [88] Wills，N。；Gesteland，R.F。；Atkins，J.F.，moloney小鼠白血病病毒gag终止密码子翻译读取需要下游假结的证据，Proc。国家。阿卡德。科学。美国，88，6991-6995（1991）·doi:10.1073/pnas.88.16.6991 [89] Wyatt，J.R。；普利西，J.D。；Tinoco，I.T.，RNA假结稳定性和环大小要求，分子生物学杂志，214455-470（1990）·doi:10.1016/0022-2836（90）90193-P [90] Yannakakis，M.，《在四页中嵌入平面图》，J.Compute。系统。科学。，38，36-67（1988年）·Zbl 0673.05022号 ·doi:10.1016/0022-0000（89）90032-9 [91] Zipf，G.K.，《人类行为与最小努力原则》（1949年），马萨诸塞州雷丁：艾迪森·韦斯利 [92] Zuker，M。；Sankoff，D.，RNA二级结构及其预测，公牛。数学。《生物学》，46，591-621（1984）·Zbl 0548.92007号 ·doi:10.1016/S0092-8240（84）80062-2 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。