Benchmarking RNA secondary structure comparison algorithms
Julien Allali
(1)
,
Yves d'Aubenton-Carafa
(2)
,
Cedric Chauve
(3)
,
Alain Denise
(4)
,
Christine Drevet
(5)
,
Pascal Ferraro
(1, 6)
,
Daniel Gautheret
(5, 7)
,
Claire Herrbach
(5)
,
Fabrice Leclerc
(8)
,
Antoine de Monte
(9)
,
Aïda Ouangraoua
(1)
,
Marie-France Sagot
(10)
,
C. Saule
(4)
,
Michel Termier
(5)
,
Claude Thermes
(2)
,
Helene Touzet
(9, 11)
1
LaBRI -
Laboratoire Bordelais de Recherche en Informatique
2 CGM - Centre de génétique moléculaire
3 SFU-DMG - SFU Discrete Mathematics Group
4 LRI - Laboratoire de Recherche en Informatique
5 IGM - Institut de génétique et microbiologie [Orsay]
6 PIMS - Pacific Institute for the Mathematical Sciences
7 TAGC - Technologies avancées pour le génôme et la clinique
8 MAEM - Maturation des ARN et enzymologie moléculaire
9 LIFL - Laboratoire d'Informatique Fondamentale de Lille
10 HELIX - Computer science and genomics
11 SEQUOIA - Sequential Learning
2 CGM - Centre de génétique moléculaire
3 SFU-DMG - SFU Discrete Mathematics Group
4 LRI - Laboratoire de Recherche en Informatique
5 IGM - Institut de génétique et microbiologie [Orsay]
6 PIMS - Pacific Institute for the Mathematical Sciences
7 TAGC - Technologies avancées pour le génôme et la clinique
8 MAEM - Maturation des ARN et enzymologie moléculaire
9 LIFL - Laboratoire d'Informatique Fondamentale de Lille
10 HELIX - Computer science and genomics
11 SEQUOIA - Sequential Learning
Julien Allali
- Fonction : Auteur
- PersonId : 3813
- IdHAL : julien-allali
- IdRef : 121975193
Cedric Chauve
- Fonction : Auteur
- PersonId : 846009
- ORCID : 0000-0001-9837-1878
Alain Denise
- Fonction : Auteur
- PersonId : 7014
- IdHAL : alain-denise
- ORCID : 0000-0003-4484-4996
- IdRef : 035353368
Pascal Ferraro
- Fonction : Auteur
- PersonId : 6439
- IdHAL : pascal-ferraro
- IdRef : 058613277
Daniel Gautheret
- Fonction : Auteur
- PersonId : 833936
Fabrice Leclerc
- Fonction : Auteur
- PersonId : 5492
- IdHAL : fabrice-leclerc
- ORCID : 0000-0002-5641-1525
- IdRef : 231160992
Antoine de Monte
- Fonction : Auteur
- PersonId : 859606
Aïda Ouangraoua
- Fonction : Auteur
- PersonId : 3538
- IdHAL : aida-ouangraoua
- IdRef : 125137494
Marie-France Sagot
- Fonction : Auteur
- PersonId : 170068
- IdHAL : marie-france-sagot
- IdRef : 103537562
Helene Touzet
- Fonction : Auteur
- PersonId : 177644
- IdHAL : helene-touzet
- ORCID : 0000-0001-5305-9987
- IdRef : 10394074X
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.