预测单链RNA二级结构的快速算法
Fast algorithm for predicting the secondary structure of single-stranded RNA.
作者信息
Nussinov R, Jacobson A B
出版信息
Proc Natl Acad Sci U S A. 1980 Nov;77(11):6309-13. doi: 10.1073/pnas.77.11.6309.
Abstract
A computer method is presented for finding the most stable secondary structures in long single-stranded RNAs. It is 1-2 orders of magnitude faster than existing codes. The time required for its application increases as N3 for a chain N nucleotides long. As many as 1000 nucleotides can be searched in a single run. The approach is systematic and builds an optimal structure in a straightforward inductive procedure based on an exact mathematical algorithm. Two simple half-matrices are constructed and the best folded form is read directly from the second matrix by a simple back-tracking procedure. The program utilizes published values for base-pairing energies to compute one structure with the lowest free energy.
摘要
提出了一种用于寻找长单链RNA中最稳定二级结构的计算机方法。它比现有代码快1至2个数量级。对于长度为N个核苷酸的链，其应用所需时间随N³增加。单次运行可搜索多达1000个核苷酸。该方法是系统性的，基于精确的数学算法，通过直接的归纳过程构建最优结构。构建两个简单的半矩阵，通过简单的回溯过程直接从第二个矩阵中读取最佳折叠形式。该程序利用已发表的碱基配对能量值来计算具有最低自由能的一种结构。
相似文献
1
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.
2
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.
3
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.
4
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.
5
RNA secondary structure prediction using highly parallel computers.使用高度并行计算机进行RNA二级结构预测。
Comput Appl Biosci. 1995 Dec;11(6):685-92. doi: 10.1093/bioinformatics/11.6.685.
6
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.
7
Computer-aided nucleic acid secondary structure modeling incorporating enzymatic digestion data.结合酶切数据的计算机辅助核酸二级结构建模
Nucleic Acids Res. 1984 Jan 11;12(1 Pt 1):347-66. doi: 10.1093/nar/12.1part1.347.
8
Improved predictions of secondary structures for RNA.RNA二级结构预测的改进
Proc Natl Acad Sci U S A. 1989 Oct;86(20):7706-10. doi: 10.1073/pnas.86.20.7706.
9
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.
10
Prediction of RNA secondary structure, including pseudoknotting, by computer simulation.通过计算机模拟预测RNA二级结构，包括假结结构。
Nucleic Acids Res. 1990 May 25;18(10):3035-44. doi: 10.1093/nar/18.10.3035.
引用本文的文献
1
mRNA folding algorithms for structure and codon optimization.用于结构和密码子优化的mRNA折叠算法。
Brief Bioinform. 2025 Jul 2;26(4). doi: 10.1093/bib/bbaf386.
2
RobusTAD: reference panel based annotation of nested topologically associating domains.RobusTAD：基于参考面板的嵌套拓扑相关结构域注释
Genome Biol. 2025 May 19;26(1):129. doi: 10.1186/s13059-025-03568-9.
3
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.
4
Knotify_V2.0: Deciphering RNA Secondary Structures with H-Type Pseudoknots and Hairpin Loops.Knotify_V2.0：解析具有 H 型假结和发夹环的 RNA 二级结构。
Genes (Basel). 2024 May 23;15(6):670. doi: 10.3390/genes15060670.
5
RNA Secondary Structure Thermodynamics.RNA 二级结构热力学。
Methods Mol Biol. 2024;2726:45-83. doi: 10.1007/978-1-0716-3519-3_3.
6
Limits of experimental evidence in RNA secondary structure prediction.RNA二级结构预测中实验证据的局限性。
Front Bioinform. 2024 Feb 22;4:1346779. doi: 10.3389/fbinf.2024.1346779. eCollection 2024.
7
Automated design of dynamic programming schemes for RNA folding with pseudoknots.用于带假结的RNA折叠的动态规划方案的自动化设计。
Algorithms Mol Biol. 2023 Dec 1;18(1):18. doi: 10.1186/s13015-023-00229-z.
8
LinearCoFold and LinearCoPartition: linear-time algorithms for secondary structure prediction of interacting RNA molecules.线性 CoFold 和线性 CoPartition：用于预测相互作用 RNA 分子二级结构的线性时间算法。
Nucleic Acids Res. 2023 Oct 13;51(18):e94. doi: 10.1093/nar/gkad664.
9
Recent trends in RNA informatics: a review of machine learning and deep learning for RNA secondary structure prediction and RNA drug discovery.RNA 信息学的最新趋势：机器学习和深度学习在 RNA 二级结构预测和 RNA 药物发现中的应用综述。
Brief Bioinform. 2023 Jul 20;24(4). doi: 10.1093/bib/bbad186.
10
Algorithm for optimized mRNA design improves stability and immunogenicity.优化 mRNA 设计的算法可提高稳定性和免疫原性。
Nature. 2023 Sep;621(7978):396-403. doi: 10.1038/s41586-023-06127-z. Epub 2023 May 2.
本文引用的文献
1
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.
2
Estimation of secondary structure in ribonucleic acids.核糖核酸二级结构的估算
Nature. 1971 Apr 9;230(5293):362-7. doi: 10.1038/230362a0.
3
Free energy of imperfect nucleic acid helices. 3. Small internal loops resulting from mismatches.不完全核酸螺旋的自由能。3. 错配导致的小内部环。
J Mol Biol. 1973 Aug 5;78(2):301-19. doi: 10.1016/0022-2836(73)90118-6.
4
Free energy of imperfect nucleic acid helices. II. Small hairpin loops.不完全核酸螺旋的自由能。II. 小发夹环
J Mol Biol. 1973 Feb 5;73(4):497-511. doi: 10.1016/0022-2836(73)90096-x.
5
Improved estimation of secondary structure in ribonucleic acids.核糖核酸二级结构的改进估计。
Nat New Biol. 1973 Nov 14;246(150):40-1. doi: 10.1038/newbio246040a0.
6
Stability of ribonucleic acid double-stranded helices.核糖核酸双链螺旋的稳定性
J Mol Biol. 1974 Jul 15;86(4):843-53. doi: 10.1016/0022-2836(74)90357-x.
7
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.
8
Nucleotide sequence and secondary structure of potato spindle tuber viroid.马铃薯纺锤块茎类病毒的核苷酸序列与二级结构
Nature. 1978 May 18;273(5659):203-8. doi: 10.1038/273203a0.
9
Studies on the secondary structure of single-stranded RNA from the bacteriophage MS2. II Analysis of the RNase IV cleavage products.噬菌体MS2单链RNA二级结构的研究。II核糖核酸酶IV切割产物的分析。
J Mol Biol. 1977 Sep 25;115(3):279-94. doi: 10.1016/0022-2836(77)90155-3.
10
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.
Zotero 插件