VARNA: Interactive drawing and editing of the RNA secondary structure

  • Darty K
  • Denise A
  • Ponty Y
  • 223

    Readers

    Mendeley users who have this article in their library.
  • 432

    Citations

    Citations of this article.

Abstract

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.

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Authors

  • Kévin Darty

  • Alain Denise

  • Yann Ponty

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free