title: 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.
authors: Institut de Physique Théorique, CEA Saclay, CNRS URA 2306, 91191 Gif-sur-Yvette, France.
authors: Michaël
authors: M
authors: Bon
authors: Henri
authors: H
authors: Orland
references: J Mol Biol. 1999 Oct 22;293(2):271-81
references: 10550208
references: Bioinformatics. 2004 Jan 1;20(1):58-66
references: 14693809
references: Phys Rev E Stat Nonlin Soft Matter Phys. 2005 Jul;72(1 Pt 1):011911
references: 16090005
references: Nucleic Acids Res. 1981 Jan 10;9(1):133-48
references: 6163133
references: J Mol Biol. 1999 May 21;288(5):911-40
references: 10329189
references: Nucleic Acids Res. 2003 Jul 1;31(13):3406-15
references: 12824337
references: RNA. 2010 Oct;16(10):1870-80
references: 20699301
references: J Mol Biol. 1995 Apr 14;247(5):963-78
references: 7723043
references: J Comput Biol. 2000;7(3-4):409-27
references: 11108471
references: J Comput Chem. 2003 Oct;24(13):1664-77
references: 12926009
references: Biopolymers. 1990 May-Jun;29(6-7):1105-19
references: 1695107
references: RNA. 2005 Oct;11(10):1494-504
references: 16199760
references: Phys Rev Lett. 2005 Apr 29;94(16):168103
references: 15904268
references: Virus Genes. 1990 Jul;4(2):121-36
references: 2402881
references: Genome Res. 2009 Jan;19(1):92-105
references: 18955434
references: J Math Biol. 2008 Jan;56(1-2):161-81
references: 17589847
references: J Virol. 1988 Dec;62(12):4439-44
references: 3184270
references: BMC Bioinformatics. 2004 Aug 05;5:105
references: 15296519
references: J Mol Biol. 2008 Jun 13;379(4):900-11
references: 18485361
references: Science. 2010 Jan 8;327(5962):202-6
references: 20056889
references: BMC Bioinformatics. 2004 Aug 04;5:104
references: 15294028
references: J Math Biol. 2008 Jan;56(1-2):145-59
references: 17906862
references: J Mol Biol. 1999 Feb 5;285(5):2053-68
references: 9925784