Benchmarking RNA secondary structure comparison algorithms - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

Benchmarking RNA secondary structure comparison algorithms

Yves d'Aubenton-Carafa
  • Fonction : Auteur
  • PersonId : 843006
Cedric Chauve
Alain Denise
Marie-France Sagot
Claude Thermes
  • Fonction : Auteur
  • PersonId : 843007

Résumé

In the last ten years, several tools have been proposed for RNA secondary structure pairwise comparison. These tools use different models (ordered tree or forest, arc annotated sequence, multi-level tree) and methods (edit distance, alignment). We present a first benchmark for comparing these tools. For various RNA families, we built two sets of secondary structures. The first, called the reference set, is composed of a small number of RNAs with their known structures. The second is composed of sequences folded using Mfold and RNAshapes. Some of these sequences correspond to structural RNAs of the same families (true events), other correspond to noise. We studied the ability of each tool to find the true events using the reference set. In particular we analysed the results in terms of sensibility/specificity, distribution and spread of the scores, and computation time.
Fichier non déposé

Dates et versions

hal-00375710 , version 1 (15-04-2009)

Identifiants

  • HAL Id : hal-00375710 , version 1

Citer

Julien Allali, Yves d'Aubenton-Carafa, Cedric Chauve, Alain Denise, Christine Drevet, et al.. Benchmarking RNA secondary structure comparison algorithms. JOBIM'08, 2008, Lille, France. pp.67-68. ⟨hal-00375710⟩
412 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More