ProbKnot：快速预测包括假结在内的 RNA 二级结构。
ProbKnot: fast prediction of RNA secondary structure including pseudoknots.
机构信息
Department of Biochemistry and Biophysics, University of Rochester Medical Center, Rochester, New York 14642, USA.
出版信息
RNA. 2010 Oct;16(10):1870-80. doi: 10.1261/rna.2125310. Epub 2010 Aug 10.
Abstract
It is a significant challenge to predict RNA secondary structures including pseudoknots. Here, a new algorithm capable of predicting pseudoknots of any topology, ProbKnot, is reported. ProbKnot assembles maximum expected accuracy structures from computed base-pairing probabilities in O(N(2)) time, where N is the length of the sequence. The performance of ProbKnot was measured by comparing predicted structures with known structures for a large database of RNA sequences with fewer than 700 nucleotides. The percentage of known pairs correctly predicted was 69.3%. Additionally, the percentage of predicted pairs in the known structure was 61.3%. This performance is the highest of four tested algorithms that are capable of pseudoknot prediction. The program is available for download at: http://rna.urmc.rochester.edu/RNAstructure.html.
摘要
预测包括假结在内的 RNA 二级结构是一项重大挑战。这里报告了一种新的算法 ProbKnot，它能够预测任何拓扑结构的假结。ProbKnot 通过在 O(N(2))时间内从计算出的碱基配对概率中组装出最大期望精度的结构，其中 N 是序列的长度。通过将预测结构与具有少于 700 个核苷酸的大型 RNA 序列数据库的已知结构进行比较，来测量 ProbKnot 的性能。正确预测的已知碱基对的百分比为 69.3%。此外，已知结构中预测碱基对的百分比为 61.3%。这一性能是四种能够进行假结预测的测试算法中的最高水平。该程序可在以下网址下载：http://rna.urmc.rochester.edu/RNAstructure.html。
相似文献
1
ProbKnot: fast prediction of RNA secondary structure including pseudoknots.ProbKnot：快速预测包括假结在内的 RNA 二级结构。
RNA. 2010 Oct;16(10):1870-80. doi: 10.1261/rna.2125310. Epub 2010 Aug 10.
2
Prediction of consensus RNA secondary structures including pseudoknots.包括假结在内的共有RNA二级结构的预测。
IEEE/ACM Trans Comput Biol Bioinform. 2004 Apr-Jun;1(2):66-77. doi: 10.1109/TCBB.2004.22.
3
An iterated loop matching approach to the prediction of RNA secondary structures with pseudoknots.一种用于预测含假结的RNA二级结构的迭代循环匹配方法。
Bioinformatics. 2004 Jan 1;20(1):58-66. doi: 10.1093/bioinformatics/btg373.
4
TurboFold: iterative probabilistic estimation of secondary structures for multiple RNA sequences.TurboFold：用于多个 RNA 序列的二级结构的迭代概率估计。
BMC Bioinformatics. 2011 Apr 20;12:108. doi: 10.1186/1471-2105-12-108.
5
Heuristic RNA pseudoknot prediction including intramolecular kissing hairpins.启发式 RNA 假结预测，包括分子内的亲吻发夹。
RNA. 2011 Jan;17(1):27-38. doi: 10.1261/rna.2394511. Epub 2010 Nov 22.
6
RNA Sampler: a new sampling based algorithm for common RNA secondary structure prediction and structural alignment.RNA采样器：一种基于采样的新算法，用于常见RNA二级结构预测和结构比对。
Bioinformatics. 2007 Aug 1;23(15):1883-91. doi: 10.1093/bioinformatics/btm272. Epub 2007 May 30.
7
KnotSeeker: heuristic pseudoknot detection in long RNA sequences.KnotSeeker：长RNA序列中的启发式假结检测
RNA. 2008 Apr;14(4):630-40. doi: 10.1261/rna.968808. Epub 2008 Feb 26.
8
IPknot: fast and accurate prediction of RNA secondary structures with pseudoknots using integer programming.IPknot：使用整数规划快速准确地预测具有假结的 RNA 二级结构。
Bioinformatics. 2011 Jul 1;27(13):i85-93. doi: 10.1093/bioinformatics/btr215.
9
RNAstructure: software for RNA secondary structure prediction and analysis.RNAstructure：用于 RNA 二级结构预测和分析的软件。
BMC Bioinformatics. 2010 Mar 15;11:129. doi: 10.1186/1471-2105-11-129.
10
Predicting RNA-RNA Interactions Using RNAstructure.使用RNAstructure预测RNA-RNA相互作用
Methods Mol Biol. 2016;1490:51-62. doi: 10.1007/978-1-4939-6433-8_4.
引用本文的文献
1
AlignmentFold and AlignmentPartition: Improving the align-then-fold approach for RNA secondary structure prediction.比对折叠与比对划分：改进用于RNA二级结构预测的先比对后折叠方法
bioRxiv. 2025 Jul 28:2025.07.23.666478. doi: 10.1101/2025.07.23.666478.
2
Enhanced RNA secondary structure prediction through integrative deep learning and structural context analysis.通过整合深度学习和结构上下文分析增强RNA二级结构预测
Nucleic Acids Res. 2025 Jun 6;53(11). doi: 10.1093/nar/gkaf533.
3
A divide-and-conquer approach based on deep learning for long RNA secondary structure prediction: Focus on pseudoknots identification.一种基于深度学习的分治方法用于长链RNA二级结构预测：聚焦于假结识别。
PLoS One. 2025 Apr 25;20(4):e0314837. doi: 10.1371/journal.pone.0314837. eCollection 2025.
4
RNA secondary structure prediction by conducting multi-class classifications.通过进行多类分类来预测RNA二级结构。
Comput Struct Biotechnol J. 2025 Apr 4;27:1449-1459. doi: 10.1016/j.csbj.2025.04.001. eCollection 2025.
5
RNA-Puzzles Round V: blind predictions of 23 RNA structures.RNA谜题第五轮：对23种RNA结构的盲测预测
Nat Methods. 2025 Feb;22(2):399-411. doi: 10.1038/s41592-024-02543-9. Epub 2024 Dec 2.
6
Identification and characterization of mycoviruses in transcriptomes from the fungal family ceratocystidaceae.从真菌刺盘孢科的转录组中鉴定和描述真菌病毒。
Virus Genes. 2024 Dec;60(6):696-710. doi: 10.1007/s11262-024-02112-4. Epub 2024 Oct 8.
7
Evaluating Performance of Different RNA Secondary Structure Prediction Programs Using Self-cleaving Ribozymes.使用自我切割核酶评估不同 RNA 二级结构预测程序的性能。
Genomics Proteomics Bioinformatics. 2024 Sep 13;22(3). doi: 10.1093/gpbjnl/qzae043.
8
Possible involvement of three-stemmed pseudoknots in regulating translational initiation in human mRNAs.可能涉及三茎假结在调节人 mRNA 的翻译起始中发挥作用。
PLoS One. 2024 Jul 22;19(7):e0307541. doi: 10.1371/journal.pone.0307541. eCollection 2024.
9
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.
10
sincFold: end-to-end learning of short- and long-range interactions in RNA secondary structure.sincFold：RNA 二级结构中短程和远程相互作用的端到端学习。
Brief Bioinform. 2024 May 23;25(4). doi: 10.1093/bib/bbae271.
本文引用的文献
1
RNAstructure: software for RNA secondary structure prediction and analysis.RNAstructure：用于 RNA 二级结构预测和分析的软件。
BMC Bioinformatics. 2010 Mar 15;11:129. doi: 10.1186/1471-2105-11-129.
2
Improved free energy parameters for RNA pseudoknotted secondary structure prediction.改进的 RNA 假结二级结构预测的自由能参数。
RNA. 2010 Jan;16(1):26-42. doi: 10.1261/rna.1689910. Epub 2009 Nov 20.
3
Improved RNA secondary structure prediction by maximizing expected pair accuracy.通过最大化期望配对准确率改进RNA二级结构预测。
RNA. 2009 Oct;15(10):1805-13. doi: 10.1261/rna.1643609. Epub 2009 Aug 24.
4
Predicting structures and stabilities for H-type pseudoknots with interhelix loops.预测具有螺旋间环的H型假结的结构和稳定性。
RNA. 2009 Apr;15(4):696-706. doi: 10.1261/rna.1429009. Epub 2009 Feb 23.
5
Prediction of RNA secondary structure with pseudoknots using integer programming.使用整数规划预测含假结的RNA二级结构
BMC Bioinformatics. 2009 Jan 30;10 Suppl 1(Suppl 1):S38. doi: 10.1186/1471-2105-10-S1-S38.
6
Prediction of RNA secondary structure using generalized centroid estimators.使用广义质心估计器预测RNA二级结构。
Bioinformatics. 2009 Feb 15;25(4):465-73. doi: 10.1093/bioinformatics/btn601. Epub 2008 Dec 18.
7
Rfam: updates to the RNA families database.Rfam：RNA家族数据库的更新。
Nucleic Acids Res. 2009 Jan;37(Database issue):D136-40. doi: 10.1093/nar/gkn766. Epub 2008 Oct 25.
8
The RNA WikiProject: community annotation of RNA families.RNA维基计划：RNA家族的社区注释
RNA. 2008 Dec;14(12):2462-4. doi: 10.1261/rna.1200508. Epub 2008 Oct 22.
9
The Vienna RNA websuite.维也纳RNA网络套件。
Nucleic Acids Res. 2008 Jul 1;36(Web Server issue):W70-4. doi: 10.1093/nar/gkn188. Epub 2008 Apr 19.
10
Novel and efficient RNA secondary structure prediction using hierarchical folding.使用分层折叠进行新型高效的RNA二级结构预测。
J Comput Biol. 2008 Mar;15(2):139-63. doi: 10.1089/cmb.2007.0198.
Zotero 插件