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.

Journal Article | Published | English

No fulltext has been uploaded

Author
; ;
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.
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.
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:

44 Citations in Europe PMC

Data provided by Europe PubMed Central.

Ambivalent covariance models.
Janssen S, Giegerich R., BMC Bioinformatics 16(), 2015
PMID: 26017195
Grammar-based compression approach to extraction of common rules among multiple trees of glycans and RNAs.
Zhao Y, Hayashida M, Cao Y, Hwang J, Akutsu T., BMC Bioinformatics 16(), 2015
PMID: 25907438
Computational approaches towards understanding human long non-coding RNA biology.
Jalali S, Kapoor S, Sivadas A, Bhartiya D, Scaria V., Bioinformatics 31(14), 2015
PMID: 25777523
Effective alignment of RNA pseudoknot structures using partition function posterior log-odds scores.
Song Y, Hua L, Shapiro BA, Wang JT., BMC Bioinformatics 16(), 2015
PMID: 25727492
NoFold: RNA structure clustering without folding or alignment.
Middleton SA, Kim J., RNA 20(11), 2014
PMID: 25234928
Ribonomic approaches to study the RNA-binding proteome.
Faoro C, Ataide SF., FEBS Lett. 588(20), 2014
PMID: 25150170
Fast online and index-based algorithms for approximate search of RNA sequence-structure patterns.
Meyer F, Kurtz S, Beckstette M., BMC Bioinformatics 14(), 2013
PMID: 23865810
Unrooted unordered homeomorphic subtree alignment of RNA trees.
Milo N, Zakov S, Katzenelson E, Bachmat E, Dinitz Y, Ziv-Ukelson M., Algorithms Mol Biol 8(1), 2013
PMID: 23590940
Personalized cloud-based bioinformatics services for research and education: use cases and the elasticHPC package.
El-Kalioby M, Abouelhoda M, Kruger J, Giegerich R, Sczyrba A, Wall DP, Tonellato P., BMC Bioinformatics 13 Suppl 17(), 2012
PMID: 23281941
Functional selection of shRNA loops from randomized retroviral libraries.
Jensen SM, Schmitz A, Pedersen FS, Kjems J, Bramsen JB., PLoS ONE 7(8), 2012
PMID: 22912797
A memory efficient method for structure-based RNA multiple alignment.
DeBlasio D, Bruand J, Zhang S., IEEE/ACM Trans Comput Biol Bioinform 9(1), 2012
PMID: 21576754
Fine-tuning structural RNA alignments in the twilight zone.
Bremges A, Schirmer S, Giegerich R., BMC Bioinformatics 11(), 2010
PMID: 20433706
Abundant 5S rRNA-like transcripts encoded by the mitochondrial genome in amoebozoa.
Bullerwell CE, Burger G, Gott JM, Kourennaia O, Schnare MN, Gray MW., Eukaryotic Cell 9(5), 2010
PMID: 20304999
An image processing approach to computing distances between RNA secondary structures dot plots.
Ivry T, Michal S, Avihoo A, Sapiro G, Barash D., Algorithms Mol Biol 4(), 2009
PMID: 19203377
An analysis of structural influences on selection in RNA genes.
Mimouni NK, Lyngso RB, Griffiths-Jones S, Hein J., Mol. Biol. Evol. 26(1), 2009
PMID: 18948299
RNAspa: a shortest path approach for comparative prediction of the secondary structure of ncRNA molecules.
Horesh Y, Doniger T, Michaeli S, Unger R., BMC Bioinformatics 8(), 2007
PMID: 17908318
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

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