PubMed · 17048408
Pure multiple RNA secondary structure alignments: a progressive profile approach.
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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Matthias Höchsmann, Björn Voss, Robert Giegerich. Pure multiple RNA secondary structure alignments: a progressive profile approach.. https://doi.org/10.1109/tcbb.2004.11
Cite the original work for its findings. Save a collection to share your selection of sources.