Pure multiple RNA secondary structure alignments: A progressive profile approach

Höchsmann M, Voss B, Giegerich R (2004)
IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATIOCS 1(1): 53-62.

Download
No fulltext has been uploaded. References only!
Journal Article | Original Article | Published | English

No fulltext has been uploaded

Author
; ;
Abstract / Notes
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.
Publishing Year
ISSN
PUB-ID

Cite this

Höchsmann M, Voss B, Giegerich R. Pure multiple RNA secondary structure alignments: A progressive profile approach. IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATIOCS. 2004;1(1):53-62.
Höchsmann, M., Voss, B., & Giegerich, R. (2004). Pure multiple RNA secondary structure alignments: A progressive profile approach. IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATIOCS, 1(1), 53-62. doi:10.1109/TCBB.2004.11
Höchsmann, M., Voss, B., and Giegerich, R. (2004). Pure multiple RNA secondary structure alignments: A progressive profile approach. IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATIOCS 1, 53-62.
Höchsmann, M., Voss, B., & Giegerich, R., 2004. Pure multiple RNA secondary structure alignments: A progressive profile approach. IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATIOCS, 1(1), p 53-62.
M. Höchsmann, B. Voss, and R. Giegerich, “Pure multiple RNA secondary structure alignments: A progressive profile approach”, IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATIOCS, vol. 1, 2004, pp. 53-62.
Höchsmann, M., Voss, B., Giegerich, R.: Pure multiple RNA secondary structure alignments: A progressive profile approach. IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATIOCS. 1, 53-62 (2004).
Höchsmann, Matthias, Voss, Björn, and Giegerich, Robert. “Pure multiple RNA secondary structure alignments: A progressive profile approach”. IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATIOCS 1.1 (2004): 53-62.
This data publication is cited in the following publications:
This publication cites the following data publications:

54 Citations in Europe PMC

Data provided by Europe PubMed Central.

Beyond Mfold: recent advances in RNA bioinformatics.
Reeder J, Höchsmann M, Rehmsmeier M, Voss B, Giegerich R., J Biotechnol 124(1), 2006
PMID: 16530285
A new distance for high level RNA secondary structure comparison.
Allali J, Sagot MF., IEEE/ACM Trans Comput Biol Bioinform 2(1), 2005
PMID: 17044160
A comprehensive comparison of comparative RNA structure prediction approaches.
Gardner PP, Giegerich R., BMC Bioinformatics 5(), 2004
PMID: 15458580

41 References

Data provided by Europe PubMed Central.


AUTHOR UNKNOWN, 0
Inferring Consensus Structure from Nucleic Acid Sequences,
Chiu, Computer Applications in the Biosciences, 7(), 1991
Displaying the Information Contents of Structural RNA Alignments,
Gorodkin, Bioinformatics, 13(), 1997
Riboswitches control fundamental biochemical pathways in Bacillus subtilis and other bacteria.
Mandal M, Boese B, Barrick JE, Winkler WC, Breaker RR., Cell 113(5), 2003
PMID: 12787499
Rfam: an RNA family database.
Griffiths-Jones S, Bateman A, Marshall M, Khanna A, Eddy SR., Nucleic Acids Res. 31(1), 2003
PMID: 12520045
Secondary structure prediction for aligned RNA sequences.
Hofacker IL, Fekete M, Stadler PF., J. Mol. Biol. 319(5), 2002
PMID: 12079347

AUTHOR UNKNOWN, 0
Comparing Multiple RNA Secondary Structures Using Tree Comparisons,
Shapiro, Computer Applications in the Biosciences, 6(4), 1990
RNAlign Program: Alignment of RNA Sequences Using Both Primary and Secondary Structures,
Corpet, Computer Applications in the Biosciences, 10(4), 1994
A general edit distance between RNA structures.
Jiang T, Lin G, Ma B, Zhang K., J. Comput. Biol. 9(2), 2002
PMID: 12015887
Stem Trace: an interactive visual tool for comparative RNA structure analysis.
Kasprzak W, Shapiro B., Bioinformatics 15(1), 1999
PMID: 10068689
An Algorithm for Comparing Multiple RNA Secondary Stuctures,
Shapiro, Computer Applications in the Biosciences, 4(3), 1988
MARNA: A Server for Multiple Alignment of Rnas,
Siebert, Proc. German Conf. Bioinformatics, (), 2003
T-Coffee: A novel method for fast and accurate multiple sequence alignment.
Notredame C, Higgins DG, Heringa J., J. Mol. Biol. 302(1), 2000
PMID: 10964570

AUTHOR UNKNOWN, 0
it
Thompson, Nucleic Acids Research, 22(), 1994

Export

0 Marked Publications

Open Data PUB

Web of Science

View record in Web of Science®

Sources

PMID: 17048408
PubMed | Europe PMC

Search this title in

Google Scholar