Counting RNA pseudoknotted structures - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Journal of Computational Biology Year : 2011

Counting RNA pseudoknotted structures


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
Origin : Files produced by the author(s)

Dates and versions

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



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⟩
226 View
152 Download



Gmail Facebook Twitter LinkedIn More