Can I read Alignments of RNA Structures on EtoBox?

Alignments of RNA Structures by Guillaume Blin, Alain Denise, Serge Dulucq, Claire Herrbach, Heleene Touzet is a Biochemistry, Genetics and Molecular Biology article available to read on EtoBox.

What is Alignments of RNA Structures about?

We describe a theoretical unifying framework to express the comparison of RNA structures, which we call alignment hierarchy. This framework relies on the definition of common supersequences for arc-annotated sequences and encompasses the main existing models for RNA structure comparison based on trees and arc-annotated sequences with a variety of edit operations. It also gives rise to edit models that have not been studied yet. We provide a thorough analysis of the alignment hierarchy, including a new polynomial-time algorithm and an NP-completeness proof. The polynomial-time algorithm involves biologically relevant edit operations such as pairing or unpairing nucleotides. It has been implemented in a software, called gardenia, which is available at the Web server http://bioinfo.lifl.fr/RNA/gardenia.

Who reads Alignments of RNA Structures?

Author

Guillaume Blin, Alain Denise, Serge Dulucq, Claire Herrbach, Heleene Touzet

Publisher

Institute of Electrical and Electronics Engineers (IEEE)

Published

2010

Language

EN

Field

Biochemistry, Genetics and Molecular Biology (Life Sciences)