Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2004 Jan-Mar;1(1):53-62.
doi: 10.1109/TCBB.2004.11.

Pure multiple RNA secondary structure alignments: a progressive profile approach

Matthias Höchsmann  1 , Björn Voss, Robert Giegerich
Affiliations

Pure multiple RNA secondary structure alignments: a progressive profile approach

Matthias Höchsmann et al. IEEE/ACM Trans Comput Biol Bioinform. 2004 Jan-Mar.

Abstract

In functional, noncoding RNA, structure is often essential to function. While the full 3D structure is very difficult to determine, the 2D structure of an RNA molecule gives good clues to its 3D structure, and for molecules of moderate length, it can be predicted with good reliability. Structure comparison is, in analogy to sequence comparison, the essential technique to infer related function. We provide a method for computing multiple alignments of RNA secondary structures under the tree alignment model, which is suitable to cluster RNA molecules purely on the structural level, i.e., sequence similarity is not required. We give a systematic generalization of the profile alignment method from strings to trees and forests. We introduce a tree profile representation of RNA secondary structure alignments which allows reasonable scoring in structure comparison. Besides the technical aspects, an RNA profile is a useful data structure to represent multiple structures of RNA sequences. Moreover, we propose a visualization of RNA consensus structures that is enriched by the full sequence information.

PubMed Disclaimer

Similar articles

See all similar articles

Cited by

See all "Cited by" articles