Counting RNA pseudoknotted structures - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Journal of Computational Biology Année : 2011

Counting RNA pseudoknotted structures

Résumé

In 2004, Condon and coauthors gave a hierarchical classification of exact RNA structure prediction algorithms according to the generality of structure classes that they handle. We complete this classification by adding two recent prediction algo- rithms. More importantly, we precisely quantify the hierarchy by giving closed or asymptotic formulas for the theoretical number of structures of given size n in all the classes but one. This allows to assess the tradeoff between the expressiveness and the computational complexity of RNA structure prediction algorithms.
Fichier principal
Vignette du fichier
JCB10.pdf (328.12 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00537117 , version 1 (26-11-2010)

Identifiants

Citer

Cédric Saule, Mireille Regnier, Jean-Marc Steyaert, Alain Denise. Counting RNA pseudoknotted structures. Journal of Computational Biology, 2011, 18 (10), pp.1339-1351. ⟨10.1089/cmb.2010.0086⟩. ⟨inria-00537117⟩
227 Consultations
156 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More