TurboKnot: rapid prediction of conserved RNA secondary structures including pseudoknots

被引:15
作者
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
相关论文
共 59 条
  • [21] PARTS: Probabilistic Alignment for RNA joinT Secondary structure prediction
    Harmanci, Arif Ozgun
    Sharma, Gaurav
    Mathews, David H.
    [J]. NUCLEIC ACIDS RESEARCH, 2008, 36 (07) : 2406 - 2417
  • [22] Efficient pairwise RNA structure prediction using probabilistic alignment constraints in Dynalign
    Harmanci, Arif Ozgun
    Sharma, Gaurav
    Mathews, David H.
    [J]. BMC BIOINFORMATICS, 2007, 8 (1)
  • [23] Modeling RNA folding paths with pseudoknots: Application to hepatitis delta virus ribozyme
    Isambert, H
    Siggia, ED
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (12) : 6515 - 6520
  • [24] Novel and efficient RNA secondary structure prediction using hierarchical folding
    Jabbari, Hosna
    Condon, Anne
    Zhao, Shelly
    [J]. JOURNAL OF COMPUTATIONAL BIOLOGY, 2008, 15 (02) : 139 - 163
  • [25] RNA secondary structure prediction using stochastic context-free grammars and evolutionary history
    Knudsen, B
    Hein, J
    [J]. BIOINFORMATICS, 1999, 15 (06) : 446 - 454
  • [26] Liu Biao, 2010, F1000 Biol Rep, V2, P8, DOI 10.3410/B2-8
  • [27] Improved RNA secondary structure prediction by maximizing expected pair accuracy
    Lu, Zhi John
    Gloor, Jason W.
    Mathews, David H.
    [J]. RNA, 2009, 15 (10) : 1805 - 1813
  • [28] RNA pseudoknot prediction in energy-based models
    Lyngso, RB
    Pedersen, CNS
    [J]. JOURNAL OF COMPUTATIONAL BIOLOGY, 2000, 7 (3-4) : 409 - 427
  • [29] CRISPR interference: RNA-directed adaptive immunity in bacteria and archaea
    Marraffini, Luciano A.
    Sontheimer, Erik J.
    [J]. NATURE REVIEWS GENETICS, 2010, 11 (03) : 181 - 190
  • [30] Prediction of RNA secondary structure by free energy minimization
    Mathews, David H.
    Turner, Douglas H.
    [J]. CURRENT OPINION IN STRUCTURAL BIOLOGY, 2006, 16 (03) : 270 - 278