Introduction to RNA secondary structure comparison.

Stefanie Schirmer 1 Yann Ponty 2, 3, 4 Robert Giegerich 5
1 IRIC - Institut de Recherche en Immunologie et en Cancérologie
2 AMIB - Algorithms and Models for Integrative Biology
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR8623
3 Department of Mathematics [Burnaby]
4 LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
5 Bielefeld University
Abstract : Many methods have been proposed for RNA secondary structure comparison, and new ones are still being developed. In this chapter, we first consider structure representations and discuss their suitability for structure comparison. Then, we take a look at the more commonly used methods, restricting ourselves to structures without pseudo-knots. For comparing structures of the same sequence, we study base pair distances. For structures of different sequences (and of different length), we study variants of the tree edit model. We name some of the available tools and give pointers to the literature. We end with a short review on comparing structures with pseudo-knots as an unsolved problem and topic of active research.
Type de document :
Chapitre d'ouvrage
Gorodkin, Jan and Ruzzo, Walter L. RNA Sequence, Structure, and Function: Computational and Bioinformatic Methods, 1097, Springer, pp.247-73, 2013, Methods in molecular biology, ISBN 978-1-62703-708-2. 〈10.1007/978-1-62703-709-9_12〉
Liste complète des métadonnées
https://hal.inria.fr/hal-00846818
Contributeur : Yann Ponty <>
Soumis le : dimanche 21 juillet 2013 - 11:13:16
Dernière modification le : lundi 2 juillet 2018 - 16:26:04

Identifiants

Collections

INRIA | LIX | X-LIX | PARISTECH | X | X-DEP-INFO

Citation

Stefanie Schirmer, Yann Ponty, Robert Giegerich. Introduction to RNA secondary structure comparison.. Gorodkin, Jan and Ruzzo, Walter L. RNA Sequence, Structure, and Function: Computational and Bioinformatic Methods, 1097, Springer, pp.247-73, 2013, Methods in molecular biology, ISBN 978-1-62703-708-2. 〈10.1007/978-1-62703-709-9_12〉. 〈hal-00846818〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

830

Contact


archive-ouverte@inria.fr