RNA序列的能量导向折叠
Energy directed folding of RNA sequences.
作者信息
Hogeweg P, Hesper B
出版信息
Nucleic Acids Res. 1984 Jan 11;12(1 Pt 1):67-74. doi: 10.1093/nar/12.1part1.67.
Abstract
A modification of Nussinov's algorithm (1) for (planar) secondary structure generation is described. Our algorithm postpones decisions on matches involving destabiling loops until they prove to be energetically more favourable than more local matches. We present, moreover, an alternative way of representing secondary structures which avoids unwarranted suggestions on higher order neighbourhood, can be automated easily, allows for any amount of annotation of the sequences, makes comparison of alternate foldings easy and is pleasing to the eye. 5S RNA sequences are used to illustrate the methods.
摘要
本文描述了一种对Nussinov算法（1）的修改，用于（平面）二级结构生成。我们的算法会推迟对涉及不稳定环的匹配的决策，直到它们在能量上被证明比更局部的匹配更有利。此外，我们提出了一种表示二级结构的替代方法，该方法避免了对高阶邻域的不合理暗示，易于自动化，允许对序列进行任意数量的注释，便于比较不同的折叠方式，并且视觉效果良好。5S RNA序列用于说明这些方法。
相似文献
1
Energy directed folding of RNA sequences.RNA序列的能量导向折叠
Nucleic Acids Res. 1984 Jan 11;12(1 Pt 1):67-74. doi: 10.1093/nar/12.1part1.67.
2
An energy model that predicts the correct folding of both the tRNA and the 5S RNA molecules.一种能预测转运核糖核酸（tRNA）和5S核糖核酸（5S RNA）分子正确折叠的能量模型。
Nucleic Acids Res. 1984 Jan 11;12(1 Pt 1):31-44. doi: 10.1093/nar/12.1part1.31.
3
Cache and energy efficient algorithms for Nussinov's RNA Folding.用于努西诺夫RNA折叠的缓存与节能算法。
BMC Bioinformatics. 2017 Dec 6;18(Suppl 15):518. doi: 10.1186/s12859-017-1917-0.
4
Some simple computational methods to improve the folding of large RNAs.一些改善大型RNA折叠的简单计算方法。
Nucleic Acids Res. 1984 Jan 11;12(1 Pt 1):45-52. doi: 10.1093/nar/12.1part1.45.
5
Tiling Nussinov's RNA folding loop nest with a space-time approach.时空方法平铺 Nussinov 的 RNA 折叠环套。
BMC Bioinformatics. 2019 Apr 24;20(1):208. doi: 10.1186/s12859-019-2785-6.
6
Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information.利用热力学和辅助信息对大型RNA序列进行最优计算机折叠
Nucleic Acids Res. 1981 Jan 10;9(1):133-48. doi: 10.1093/nar/9.1.133.
7
Generating non-overlapping displays of nucleic acid secondary structure.生成核酸二级结构的非重叠展示。
Nucleic Acids Res. 1984 Jan 11;12(1 Pt 1):75-88. doi: 10.1093/nar/12.1part1.75.
8
The evolution of 5S RNA secondary structures.5S核糖核酸二级结构的演变
Can J Biochem. 1978 Jun;56(6):440-3. doi: 10.1139/o78-068.
9
Computer method for predicting the secondary structure of single-stranded RNA.预测单链RNA二级结构的计算机方法。
Nucleic Acids Res. 1978 Sep;5(9):3365-87. doi: 10.1093/nar/5.9.3365.
10
Computer-aided prediction of RNA secondary structures.RNA二级结构的计算机辅助预测。
Nucleic Acids Res. 1982 Jan 11;10(1):403-19. doi: 10.1093/nar/10.1.403.
引用本文的文献
1
RNA threading with secondary structure and sequence profile.带有二级结构和序列特征的 RNA 穿线。
Bioinformatics. 2024 Feb 1;40(2). doi: 10.1093/bioinformatics/btae080.
2
Predicting the Structure of a Viroid : Structure, Structure Distribution, Consensus Structure, and Structure Drawing.预测类病毒结构：结构、结构分布、一致结构和结构绘图。
Methods Mol Biol. 2022;2316:331-371. doi: 10.1007/978-1-0716-1464-8_26.
3
RNAmountAlign: Efficient software for local, global, semiglobal pairwise and multiple RNA sequence/structure alignment.RNAmountAlign：用于局部、全局、半全局两两和多 RNA 序列/结构比对的高效软件。
PLoS One. 2020 Jan 24;15(1):e0227177. doi: 10.1371/journal.pone.0227177. eCollection 2020.
4
Adventures with RNA graphs.RNA 图形的冒险之旅。
Methods. 2018 Jul 1;143:16-33. doi: 10.1016/j.ymeth.2018.03.009. Epub 2018 Apr 3.
5
An image processing approach to computing distances between RNA secondary structures dot plots.一种用于计算RNA二级结构点阵图之间距离的图像处理方法。
Algorithms Mol Biol. 2009 Feb 9;4:4. doi: 10.1186/1748-7188-4-4.
6
A novel representation of RNA secondary structure based on element-contact graphs.一种基于元素接触图的RNA二级结构新表示法。
BMC Bioinformatics. 2008 Apr 11;9:188. doi: 10.1186/1471-2105-9-188.
7
Strategies for measuring evolutionary conservation of RNA secondary structures.测量RNA二级结构进化保守性的策略。
BMC Bioinformatics. 2008 Feb 26;9:122. doi: 10.1186/1471-2105-9-122.
8
In silico genetic robustness analysis of microRNA secondary structures: potential evidence of congruent evolution in microRNA.微小RNA二级结构的计算机遗传稳健性分析：微小RNA协同进化的潜在证据
BMC Evol Biol. 2007 Nov 13;7:223. doi: 10.1186/1471-2148-7-223.
9
RNA structures with pseudo-knots: graph-theoretical, combinatorial, and statistical properties.具有假结的RNA结构：图论、组合及统计特性
Bull Math Biol. 1999 May;61(3):437-67. doi: 10.1006/bulm.1998.0085.
10
RSRE: RNA structural robustness evaluator.RSRE：RNA结构稳健性评估器。
Nucleic Acids Res. 2007 Jul;35(Web Server issue):W314-9. doi: 10.1093/nar/gkm361. Epub 2007 Jun 12.
本文引用的文献
1
Small changes in free energy assignments for unpaired bases do not affect predicted secondary structures in single stranded RNA.单链RNA中未配对碱基自由能分配的微小变化不会影响预测的二级结构。
Nucleic Acids Res. 1982 Jan 11;10(1):341-9. doi: 10.1093/nar/10.1.341.
2
Sequential folding of a messenger RNA molecule.信使核糖核酸分子的顺序折叠
J Mol Biol. 1981 Sep 25;151(3):519-33. doi: 10.1016/0022-2836(81)90008-5.
3
Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information.利用热力学和辅助信息对大型RNA序列进行最优计算机折叠
Nucleic Acids Res. 1981 Jan 10;9(1):133-48. doi: 10.1093/nar/9.1.133.
4
Fast algorithm for predicting the secondary structure of single-stranded RNA.预测单链RNA二级结构的快速算法
Proc Natl Acad Sci U S A. 1980 Nov;77(11):6309-13. doi: 10.1073/pnas.77.11.6309.
5
Molecular evolution of 5S RNA.5S核糖核酸的分子进化
Mol Gen Genet. 1976 May 7;145(2):119-23. doi: 10.1007/BF00269583.
6
Sequence characterization of 5S ribosomal RNA from eight gram positive procaryotes.八种革兰氏阳性原核生物5S核糖体RNA的序列特征分析
J Mol Evol. 1976 Aug 3;8(2):143-53. doi: 10.1007/BF01739100.
7
5S RNA secondary structure.5S核糖核酸二级结构
Nature. 1975 Aug 7;256(5517):505-7. doi: 10.1038/256505a0.
Zotero 插件