PMCC PMCC

Search tips
Search criteria

Advanced
Results 1-2 (2)
 

Clipboard (0)
None

Select a Filter Below

Journals
Authors
more »
Year of Publication
Document Types
author:("sale, cedric")
1.  BRASERO: A Resource for Benchmarking RNA Secondary Structure Comparison Algorithms 
Advances in Bioinformatics  2012;2012:893048.
The pairwise comparison of RNA secondary structures is a fundamental problem, with direct application in mining databases for annotating putative noncoding RNA candidates in newly sequenced genomes. An increasing number of software tools are available for comparing RNA secondary structures, based on different models (such as ordered trees or forests, arc annotated sequences, and multilevel trees) and computational principles (edit distance, alignment). We describe here the website BRASERO that offers tools for evaluating such software tools on real and synthetic datasets.
doi:10.1155/2012/893048
PMCID: PMC3366197  PMID: 22675348
2.  Counting RNA Pseudoknotted Structures 
Journal of Computational Biology  2011;18(10):1339-1351.
Abstract
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 algorithms. 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 us to assess the tradeoff between the expressiveness and the computational complexity of RNA structure prediction algorithms.
doi:10.1089/cmb.2010.0086
PMCID: PMC3179619  PMID: 21548808
algorithms; combinatorics; computational molecular biology; probability; strings

Results 1-2 (2)