title: Introduction to RNA secondary structure comparison.
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.
authors.affiliation: Institute for Research in Immunology and Cancer (IRIC), Department of Computer Science and Operations Research, Universite de Montre al, Montre al, QC, Canada.
authors.forename: Stefanie
authors.initials: S
authors.lastname: Schirmer
authors.forename: Yann
authors.initials: Y
authors.lastname: Ponty
authors.forename: Robert
authors.initials: R
authors.lastname: Giegerich
mesh_terms: D000465:Algorithms; D019295:Computational Biology / Q000379:methods*; D009690:Nucleic Acid Conformation; D012313:RNA / Q000737:chemistry*; D016415:Sequence Alignment / Q000379:methods*; D017423:Sequence Analysis, RNA / Q000379:methods*
chemical_list: D012313:RNA