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
Es wurde kein Volltext hochgeladen. Nur Publikationsnachweis!
Zeitschriftenaufsatz | Veröffentlicht | Englisch
Autor
; ;
Abstract / Bemerkung
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.
Erscheinungsjahr
Zeitschriftentitel
IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATIOCS
Band
1
Zeitschriftennummer
1
Seite
53-62
ISSN
PUB-ID

Zitieren

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.

54 Zitationen in Europe PMC

Daten bereitgestellt von Europe PubMed Central.

The BRaliBase dent-a tale of benchmark design and interpretation.
Löwes B, Chauve C, Ponty Y, Giegerich R., Brief Bioinform 18(2), 2017
PMID: 26984616
A comprehensive study of RNA secondary structure alignment algorithms.
Chiu JK, Chen YP., Brief Bioinform 18(2), 2017
PMID: 26984617
RNA Structure Duplications and Flavivirus Host Adaptation.
Villordo SM, Carballeda JM, Filomatori CV, Gamarnik AV., Trends Microbiol 24(4), 2016
PMID: 26850219
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
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
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
Ambivalent covariance models.
Janssen S, Giegerich R., BMC Bioinformatics 16(), 2015
PMID: 26017195
Pairwise RNA secondary structure alignment with conserved stem pattern.
Chiu JK, Chen YP., Bioinformatics 31(24), 2015
PMID: 26275897
Ribonomic approaches to study the RNA-binding proteome.
Faoro C, Ataide SF., FEBS Lett 588(20), 2014
PMID: 25150170
NoFold: RNA structure clustering without folding or alignment.
Middleton SA, Kim J., RNA 20(11), 2014
PMID: 25234928
Fast alignment and comparison of RNA structures.
Wiegels T, Bienert S, Torda AE., Bioinformatics 29(5), 2013
PMID: 23314325
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
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
The impact of age, biogenesis, and genomic clustering on Drosophila microRNA evolution.
Mohammed J, Flynt AS, Siepel A, Lai EC., RNA 19(9), 2013
PMID: 23882112
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
GraphClust: alignment-free structural clustering of local RNA secondary structures.
Heyne S, Costa F, Rose D, Backofen R., Bioinformatics 28(12), 2012
PMID: 22689765
A method for discovering common patterns from two RNA secondary structures and its application to structural repeat detection.
Hua L, Wang JT, Ji X, Malhotra A, Khaladkar M, Shapiro BA, Zhang K., J Bioinform Comput Biol 10(4), 2012
PMID: 22809414
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
Personalized cloud-based bioinformatics services for research and education: use cases and the elasticHPC package.
El-Kalioby M, Abouelhoda M, Krüger J, Giegerich R, Sczyrba A, Wall DP, Tonellato P., BMC Bioinformatics 13 Suppl 17(), 2012
PMID: 23281941
ncRNA consensus secondary structure derivation using grammar strings.
Achawanantakun R, Sun Y, Takyar SS., J Bioinform Comput Biol 9(2), 2011
PMID: 21523935
Structator: fast index-based search for RNA sequence-structure patterns.
Meyer F, Kurtz S, Backofen R, Will S, Beckstette M., BMC Bioinformatics 12(), 2011
PMID: 21619640
IRESite--a tool for the examination of viral and cellular internal ribosome entry sites.
Mokrejs M, Masek T, Vopálensky V, Hlubucek P, Delbos P, Pospísek M., Nucleic Acids Res 38(database issue), 2010
PMID: 19917642
Abundant 5S rRNA-like transcripts encoded by the mitochondrial genome in amoebozoa.
Bullerwell CE, Burger G, Gott JM, Kourennaia O, Schnare MN, Gray MW., Eukaryot Cell 9(5), 2010
PMID: 20304999
Fine-tuning structural RNA alignments in the twilight zone.
Bremges A, Schirmer S, Giegerich R., BMC Bioinformatics 11(), 2010
PMID: 20433706
Computational approaches to 3D modeling of RNA.
Laing C, Schlick T., J Phys Condens Matter 22(28), 2010
PMID: 21399271
Folding and finding RNA secondary structure.
Mathews DH, Moss WN, Turner DH., Cold Spring Harb Perspect Biol 2(12), 2010
PMID: 20685845
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
Accurate and efficient reconstruction of deep phylogenies from structured RNAs.
Stocsits RR, Letsch H, Hertel J, Misof B, Stadler PF., Nucleic Acids Res 37(18), 2009
PMID: 19723687
Repertoire and evolution of miRNA genes in four divergent nematode species.
de Wit E, Linsen SE, Cuppen E, Berezikov E., Genome Res 19(11), 2009
PMID: 19755563
New miRNAs cloned from neuroblastoma.
Afanasyeva EA, Hotz-Wagenblatt A, Glatting KH, Westermann F., BMC Genomics 9(), 2008
PMID: 18230126
The birth and death of microRNA genes in Drosophila.
Lu J, Shen Y, Wu Q, Kumar S, He B, Shi S, Carthew RW, Wang SM, Wu CI., Nat Genet 40(3), 2008
PMID: 18278047
Domain II hairpin structure in ITS1 sequences as an aid in differentiating recently evolved animal and plant pathogenic fungi.
Bridge PD, Schlitt T, Cannon PF, Buddie AG, Baker M, Borman AM., Mycopathologia 166(1), 2008
PMID: 18340548
Detecting conserved secondary structures in RNA molecules using constrained structural alignment.
Khaladkar M, Patel V, Bellofatto V, Wilusz J, Wang JT., Comput Biol Chem 32(4), 2008
PMID: 18472302
ProfDistS: (profile-) distance based phylogeny on sequence--structure alignments.
Wolf M, Ruderisch B, Dandekar T, Schultz J, Müller T., Bioinformatics 24(20), 2008
PMID: 18723521
Synchronous visual analysis and editing of RNA sequence and secondary structure alignments using 4SALE.
Seibel PN, Müller T, Dandekar T, Wolf M., BMC Res Notes 1(), 2008
PMID: 18854023
Inferring noncoding RNA families and classes by means of genome-scale structure-based clustering.
Will S, Reiche K, Hofacker IL, Stadler PF, Backofen R., PLoS Comput Biol 3(4), 2007
PMID: 17432929
Murlet: a practical multiple alignment tool for structural RNA sequences.
Kiryu H, Tabei Y, Kin T, Asai K., Bioinformatics 23(13), 2007
PMID: 17459961
Fast pairwise structural RNA alignments by pruning of the dynamical programming matrix.
Havgaard JH, Torarinsson E, Gorodkin J., PLoS Comput Biol 3(10), 2007
PMID: 17937495
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
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
Prediction of RNA secondary structure by free energy minimization.
Mathews DH, Turner DH., Curr Opin Struct Biol 16(3), 2006
PMID: 16713706
Structural analysis of aligned RNAs.
Voss B., Nucleic Acids Res 34(19), 2006
PMID: 17020924
4SALE--a tool for synchronous RNA sequence and secondary structure alignment and editing.
Seibel PN, Müller T, Dandekar T, Schultz J, Wolf M., BMC Bioinformatics 7(), 2006
PMID: 17101042
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

Daten bereitgestellt von Europe PubMed Central.

ESSA: an integrated and interactive computer tool for analysing RNA secondary structure.
Chetouani F, Monestie P, Thebault P, Gaspin C, Michot B., Nucleic Acids Res. 25(17), 1997
PMID: 9254713
Rfam: an RNA family database.
Griffiths-Jones S, Bateman A, Marshall M, Khanna A, Eddy SR., Nucleic Acids Res. 31(1), 2003
PMID: 12520045

AUTHOR UNKNOWN, 0
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

AUTHOR UNKNOWN, 0

AUTHOR UNKNOWN, 0

AUTHOR UNKNOWN, 0

AUTHOR UNKNOWN, 0
Progressive sequence alignment as a prerequisite to correct phylogenetic trees.
Feng DF, Doolittle RF., J. Mol. Evol. 25(4), 1987
PMID: 3118049

AUTHOR UNKNOWN, 0

AUTHOR UNKNOWN, 0
Vienna RNA secondary structure server.
Hofacker IL., Nucleic Acids Res. 31(13), 2003
PMID: 12824340

AUTHOR UNKNOWN, 0

AUTHOR UNKNOWN, 0
UTRdb and UTRsite: specialized databases of sequences and functional elements of 5' and 3' untranslated regions of eukaryotic mRNAs. Update 2002.
Pesole G, Liuni S, Grillo G, Licciulli F, Mignone F, Gissi C, Saccone C., Nucleic Acids Res. 30(1), 2002
PMID: 11752330
Recognition of shapes by editing their shock graphs.
Sebastian TB, Klein PN, Kimia BB., IEEE Trans Pattern Anal Mach Intell 26(5), 2004
PMID: 15460278

AUTHOR UNKNOWN, 0
Secondary structure prediction for aligned RNA sequences.
Hofacker IL, Fekete M, Stadler PF., J. Mol. Biol. 319(5), 2002
PMID: 12079347

AUTHOR UNKNOWN, 0
On the complexity of multiple sequence alignment.
Wang L, Jiang T., J. Comput. Biol. 1(4), 1994
PMID: 8790475

AUTHOR UNKNOWN, 0
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

AUTHOR UNKNOWN, 0

AUTHOR UNKNOWN, 0
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
Tree graphs of RNA secondary structures and their comparisons.
Le SY, Nussinov R, Maizel JV., Comput. Biomed. Res. 22(5), 1989
PMID: 2776449

AUTHOR UNKNOWN, 0

AUTHOR UNKNOWN, 0
Computing the Edit-Distance between Unrooted Ordered Trees
klein, Proc Sixth Ann European Symp (), 1998
Evaluation of Several Lightweight Stochastic Context-Free Grammars for RNA Secondary Structure Prediction
dowell, BMC Bioinformatics 5(), 2004
The Multiple Sequence Alignment Problem in Biology.
Carrillo H, Lipman D., SIAM J Appl Math 48(5), 1988
PMID: c6805
Profile analysis: detection of distantly related proteins.
Gribskov M, McLachlan AD, Eisenberg D., Proc. Natl. Acad. Sci. U.S.A. 84(13), 1987
PMID: 3474607

AUTHOR UNKNOWN, 0

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Web of Science

Dieser Datensatz im Web of Science®

Quellen

PMID: 17048408
PubMed | Europe PMC

Suchen in

Google Scholar