IEEE/ACM Transactions on Computational Biology and Bioinformatics · 2010 · 53 citations · 24 references
Life SciencesBioinformaticsMolecular BiologyStructural BioinformaticsStructural BiologyNucleic Acid StructurePairwise AlignmentRna StructureSequence AlignmentStructural AlignmentStructural MotifsRna Sequence Alignment
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.
24
Vienna RNA secondary structure server
Ivo L. Hofacker · Nucleic Acids Research · 2003 · 2.4K citations · Full text
Rfam: annotating non-coding RNAs in complete genomes
Sam Griffiths‐Jones · Nucleic Acids Research · 2004 · 1.8K citations · Full text
Jamie J. Cannone, Sankar Subramanian, Murray N. Schnare et al. · BMC Bioinformatics · 2002 · 1.6K citations · Full text
The Tree-to-Tree Correction Problem
Kuo‐Chung Tai · Journal of the ACM · 1979 · 863 citations · Full text