TurboKnot: rapid prediction of conserved RNA secondary structures including pseudoknots

被引:14
|
作者
Seetin, Matthew G. [1 ]
Mathews, David H. [1 ,2 ]
机构
[1] Univ Rochester, Med Ctr, Dept Biochem & Biophys, Ctr RNA Biol, Rochester, NY 14642 USA
[2] Univ Rochester, Med Ctr, Dept Biostat & Computat Biol, Rochester, NY 14642 USA
基金
美国国家卫生研究院;
关键词
DYNAMIC-PROGRAMMING ALGORITHM; PARTITION-FUNCTION; THERMODYNAMIC PARAMETERS; PROBABILISTIC ALIGNMENT; SEQUENCE ALIGNMENT; CONSTRAINTS; ACCURACY; GRAMMARS; COMMON; MODEL;
D O I
10.1093/bioinformatics/bts044
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Motivation: Many RNA molecules function without being translated into proteins, and function depends on structure. Pseudoknots are motifs in RNA secondary structures that are difficult to predict but are also often functionally important. Results: TurboKnot is a new algorithm for predicting the secondary structure, including pseudoknotted pairs, conserved across multiple sequences. TurboKnot finds 81.6% of all known base pairs in the systems tested, and 75.6% of predicted pairs were found in the known structures. Pseudoknots are found with half or better of the false-positive rate of previous methods.
引用
收藏
页码:792 / 798
页数:7
相关论文
共 50 条
  • [1] Prediction of consensus RNA secondary structures including pseudoknots
    Witwer, C
    Hofacker, IL
    Stadler, PF
    [J]. IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2004, 1 (02) : 66 - 77
  • [2] HotKnots: Heuristic prediction of RNA secondary structures including pseudoknots
    Ren, JH
    Rastegari, B
    Condon, A
    Hoos, HH
    [J]. RNA, 2005, 11 (10) : 1494 - 1504
  • [3] Prediction of RNA secondary structures with pseudoknots
    Bon, M.
    Orland, H.
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2010, 389 (15) : 2987 - 2992
  • [4] RNA Secondary Structure Prediction Algorithms Including Pseudoknots
    Sharma, Dolly
    Singh, Shailendra
    Chand, Trilok
    [J]. CURRENT BIOINFORMATICS, 2014, 9 (03) : 268 - 283
  • [5] Bayesian sampling of evolutionarily conserved RNA secondary structures with pseudoknots
    Doose, Gero
    Metzler, Dirk
    [J]. BIOINFORMATICS, 2012, 28 (17) : 2242 - 2248
  • [6] Cotranscriptional Kinetic Folding of RNA Secondary Structures Including Pseudoknots
    Thanh, Vo Hong
    Korpela, Dani
    Orponen, Pekka
    [J]. JOURNAL OF COMPUTATIONAL BIOLOGY, 2021, 28 (09) : 892 - 908
  • [7] A fast algorithm for RNA secondary structure prediction including pseudoknots
    Tahi, F
    Engelen, S
    Régnier, M
    [J]. THIRD IEEE SYMPOSIUM ON BIOINFORMATICS AND BIOENGINEERING - BIBE 2003, PROCEEDINGS, 2003, : 11 - 17
  • [8] ProbKnot: Fast prediction of RNA secondary structure including pseudoknots
    Bellaousov, Stanislav
    Mathews, David H.
    [J]. RNA, 2010, 16 (10) : 1870 - 1880
  • [9] Prediction of RNA secondary structure including pseudoknots for long sequences
    Sato, Kengo
    Kato, Yuki
    [J]. BRIEFINGS IN BIOINFORMATICS, 2022, 23 (01)
  • [10] Multistrand RNA Secondary Structure Prediction and Nanostructure Design Including Pseudoknots
    Bindewald, Eckart
    Afonin, Kirill
    Jaeger, Luc
    Shapiro, Bruce A.
    [J]. ACS NANO, 2011, 5 (12) : 9542 - 9551