Skip to Main content Skip to Navigation
Journal articles

TT2NE: a novel algorithm to predict RNA secondary structures with pseudoknots

Abstract : We present TT2NE, a new algorithm to predict RNA secondary structures with pseudoknots. The method is based on a classification of RNA structures according to their topological genus. TT2NE is guaranteed to find the minimum free energy structure regardless of pseudoknot topology. This unique proficiency is obtained at the expense of the maximum length of sequences that can be treated, but comparison with state-of-the-art algorithms shows that TT2NE significantly improves the quality of predictions. Analysis of TT2NE's incorrect predictions sheds light on the need to study how sterical constraints limit the range of pseudoknotted structures that can be formed from a given sequence. An implementation of TT2NE on a public server can be found at http://ipht.cea.fr/rna/tt2ne.php.
Document type :
Journal articles
Complete list of metadatas

Cited literature [28 references]  Display  Hide  Download

https://hal-cea.archives-ouvertes.fr/cea-00666032
Contributor : Marianne Leriche <>
Submitted on : Friday, February 3, 2012 - 1:53:34 PM
Last modification on : Monday, February 10, 2020 - 6:13:39 PM
Long-term archiving on: : Friday, May 4, 2012 - 2:40:44 AM

File

e93.full.pdf
Publisher files allowed on an open archive

Identifiers

Collections

Citation

Michaël Bon, Henri Orland. TT2NE: a novel algorithm to predict RNA secondary structures with pseudoknots. Nucleic Acids Research, Oxford University Press, 2011, 39, pp.e93. ⟨10.1093/nar/gkr240⟩. ⟨cea-00666032⟩

Share

Metrics

Record views

251

Files downloads

260