Pure multiple RNA secondary structure alignments: a progressive profile approach - PubMed (original) (raw)
. 2004 Jan-Mar;1(1):53-62.
doi: 10.1109/TCBB.2004.11.
Affiliations
- PMID: 17048408
- DOI: 10.1109/TCBB.2004.11
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.
Similar articles
- Pair hidden Markov models on tree structures.
Sakakibara Y. Sakakibara Y. Bioinformatics. 2003;19 Suppl 1:i232-40. doi: 10.1093/bioinformatics/btg1032. Bioinformatics. 2003. PMID: 12855464 - Direct RNA motif definition and identification from multiple sequence alignments using secondary structure profiles.
Gautheret D, Lambert A. Gautheret D, et al. J Mol Biol. 2001 Nov 9;313(5):1003-11. doi: 10.1006/jmbi.2001.5102. J Mol Biol. 2001. PMID: 11700055 - A method for aligning RNA secondary structures and its application to RNA motif detection.
Liu J, Wang JT, Hu J, Tian B. Liu J, et al. BMC Bioinformatics. 2005 Apr 7;6:89. doi: 10.1186/1471-2105-6-89. BMC Bioinformatics. 2005. PMID: 15817128 Free PMC article. - Energy-based RNA consensus secondary structure prediction in multiple sequence alignments.
Washietl S, Bernhart SH, Kellis M. Washietl S, et al. Methods Mol Biol. 2014;1097:125-41. doi: 10.1007/978-1-62703-709-9_7. Methods Mol Biol. 2014. PMID: 24639158 Review. - The art of editing RNA structural alignments.
Andersen ES. Andersen ES. Methods Mol Biol. 2014;1097:379-94. doi: 10.1007/978-1-62703-709-9_17. Methods Mol Biol. 2014. PMID: 24639168 Review.
Cited by
- Effective alignment of RNA pseudoknot structures using partition function posterior log-odds scores.
Song Y, Hua L, Shapiro BA, Wang JT. Song Y, et al. BMC Bioinformatics. 2015 Feb 6;16:39. doi: 10.1186/s12859-015-0464-9. BMC Bioinformatics. 2015. PMID: 25727492 Free PMC article. - Structural relation matching: an algorithm to identify structural patterns into RNAs and their interactions.
Quadrini M. Quadrini M. J Integr Bioinform. 2021 May 31;18(2):111-126. doi: 10.1515/jib-2020-0039. J Integr Bioinform. 2021. PMID: 34051708 Free PMC article. - Unrooted unordered homeomorphic subtree alignment of RNA trees.
Milo N, Zakov S, Katzenelson E, Bachmat E, Dinitz Y, Ziv-Ukelson M. Milo N, et al. Algorithms Mol Biol. 2013 Apr 16;8(1):13. doi: 10.1186/1748-7188-8-13. Algorithms Mol Biol. 2013. PMID: 23590940 Free PMC article. - GraphClust: alignment-free structural clustering of local RNA secondary structures.
Heyne S, Costa F, Rose D, Backofen R. Heyne S, et al. Bioinformatics. 2012 Jun 15;28(12):i224-32. doi: 10.1093/bioinformatics/bts224. Bioinformatics. 2012. PMID: 22689765 Free PMC article. - RNA stem-loops: to be or not to be cleaved by RNAse III.
Ritchie W, Legendre M, Gautheret D. Ritchie W, et al. RNA. 2007 Apr;13(4):457-62. doi: 10.1261/rna.366507. Epub 2007 Feb 13. RNA. 2007. PMID: 17299129 Free PMC article. Review.
MeSH terms
Substances
LinkOut - more resources
Full Text Sources