一种用于计算单链RNA二级结构的加速算法。
An accelerated algorithm for calculating the secondary structure of single stranded RNAs.
作者信息
Comay E, Nussinov R, Comay O
出版信息
Nucleic Acids Res. 1984 Jan 11;12(1 Pt 1):53-66. doi: 10.1093/nar/12.1part1.53.
Abstract
We describe a code designed for secondary structure computation of single stranded RNA molecules. While it incorporates the same principles as the original algorithm of Nussinov et al (1978), its restructuring improves the logic and the approach of the codes based on it. For long sequences the code is at least an order of magnitude faster. For a chain n nucleotides long, references to computer disk memory are reduced from n3 to less than n2. For n much greater than 100, disk references behave like n3/6000.
摘要
我们描述了一种为单链RNA分子二级结构计算而设计的代码。虽然它采用了与Nussinov等人（1978年）原始算法相同的原理，但其结构调整改进了基于该算法的代码的逻辑和方法。对于长序列，该代码至少快一个数量级。对于长度为n个核苷酸的链，对计算机磁盘内存的引用从n³减少到小于n²。当n远大于100时，磁盘引用的表现类似于n³/6000。
相似文献
1
An accelerated algorithm for calculating the secondary structure of single stranded RNAs.一种用于计算单链RNA二级结构的加速算法。
Nucleic Acids Res. 1984 Jan 11;12(1 Pt 1):53-66. doi: 10.1093/nar/12.1part1.53.
2
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.
3
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.
4
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.
5
Computation of statistical secondary structure of nucleic acids.核酸统计二级结构的计算。
Nucleic Acids Res. 1984 Jan 11;12(1 Pt 1):335-46. doi: 10.1093/nar/12.1part1.335.
6
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.
7
Conformational transitions in viroids and virusoids: comparison of results from energy minimization algorithm and from experimental data.类病毒和拟病毒中的构象转变：能量最小化算法结果与实验数据的比较
J Biomol Struct Dyn. 1984 Dec;2(3):543-71. doi: 10.1080/07391102.1984.10507591.
8
Method for predicting RNA secondary structure.预测RNA二级结构的方法。
Proc Natl Acad Sci U S A. 1975 Jun;72(6):2017-21. doi: 10.1073/pnas.72.6.2017.
9
Structural and combinatorial constraints on base pairing in large nucleotide sequences.大核苷酸序列中碱基配对的结构和组合限制
J Theor Biol. 1984 Feb 7;106(3):245-59. doi: 10.1016/0022-5193(84)90029-8.
10
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.
引用本文的文献
1
Pioneer in Molecular Biology: Conformational Ensembles in Molecular Recognition, Allostery, and Cell Function.分子生物学先驱：分子识别、别构效应及细胞功能中的构象集合体
J Mol Biol. 2025 Jun 1;437(11):169044. doi: 10.1016/j.jmb.2025.169044. Epub 2025 Feb 25.
2
Chemical and computer probing of RNA structure.RNA结构的化学与计算机探测
Prog Nucleic Acid Res Mol Biol. 1996;53:131-96. doi: 10.1016/s0079-6603(08)60144-0.
3
Relation between genomic and capsid structures in RNA viruses.RNA病毒中基因组与衣壳结构之间的关系。
Nucleic Acids Res. 1986 Jan 10;14(1):389-96. doi: 10.1093/nar/14.1.389.
4
Regen: program for designing gene assembly.Regen：用于设计基因组装的程序。
Nucleic Acids Res. 1988 Mar 11;16(5):1759-66. doi: 10.1093/nar/16.5.1759.
5
A dynamic programming algorithm for finding alternative RNA secondary structures.一种用于寻找RNA二级结构替代方案的动态规划算法。
Nucleic Acids Res. 1986 Jan 10;14(1):299-315. doi: 10.1093/nar/14.1.299.
本文引用的文献
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
Pattern recognition in nucleic acid sequences. I. A general method for finding local homologies and symmetries.核酸序列中的模式识别。I. 寻找局部同源性和对称性的通用方法。
Nucleic Acids Res. 1982 Jan 11;10(1):247-63. doi: 10.1093/nar/10.1.247.
3
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.
4
Secondary structure model for the complete simian virus 50 late precursor mRNA.完整的猿猴病毒50晚期前体mRNA的二级结构模型
Nucleic Acids Res. 1982 Jan 11;10(1):351-63. doi: 10.1093/nar/10.1.351.
5
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.
6
Efficient algorithms for folding and comparing nucleic acid sequences.用于折叠和比较核酸序列的高效算法。
Nucleic Acids Res. 1982 Jan 11;10(1):197-206. doi: 10.1093/nar/10.1.197.
7
Structural organization of the 16S ribosomal RNA from E. coli. Topography and secondary structure.大肠杆菌16S核糖体RNA的结构组织。拓扑结构和二级结构。
Nucleic Acids Res. 1981 May 11;9(9):2153-72. doi: 10.1093/nar/9.9.2153.
8
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.
9
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.
10
Prediction of RNA secondary structure.RNA二级结构预测
Proc Natl Acad Sci U S A. 1971 Nov;68(11):2682-5. doi: 10.1073/pnas.68.11.2682.
Zotero 插件