MARNA: multiple alignment and consensus structure prediction of RNAs based on sequence structure comparisons - PubMed (original) (raw)
Comparative Study
. 2005 Aug 15;21(16):3352-9.
doi: 10.1093/bioinformatics/bti550. Epub 2005 Jun 21.
Affiliations
- PMID: 15972285
- DOI: 10.1093/bioinformatics/bti550
Comparative Study
MARNA: multiple alignment and consensus structure prediction of RNAs based on sequence structure comparisons
Sven Siebert et al. Bioinformatics. 2005.
Abstract
Motivation: Due to the importance of considering secondary structures in aligning functional RNAs, several pairwise sequence-structure alignment methods have been developed. They use extended alignment scores that evaluate secondary structure information in addition to sequence information. However, two problems for the multiple alignment step remain. First, how to combine pairwise sequence-structure alignments into a multiple alignment and second, how to generate secondary structure information for sequences whose explicit structural information is missing.
Results: We describe a novel approach for multiple alignment of RNAs (MARNA) taking into consideration both the primary and the secondary structures. It is based on pairwise sequence-structure comparisons of RNAs. From these sequence-structure alignments, libraries of weighted alignment edges are generated. The weights reflect the sequential and structural conservation. For sequences whose secondary structures are missing, the libraries are generated by sampling low energy conformations. The libraries are then processed by the T-Coffee system, which is a consistency based multiple alignment method. Furthermore, we are able to extract a consensus-sequence and -structure from a multiple alignment. We have successfully tested MARNA on several datasets taken from the Rfam database.
Similar articles
- Methods for multiple alignment and consensus structure prediction of RNAs implemented in MARNA.
Siebert S, Backofen R. Siebert S, et al. Methods Mol Biol. 2007;395:489-502. doi: 10.1007/978-1-59745-514-5_31. Methods Mol Biol. 2007. PMID: 17993694 - StructMiner: a tool for alignment and detection of conserved secondary structure.
Yang Q, Blanchette M. Yang Q, et al. Genome Inform. 2004;15(2):102-11. Genome Inform. 2004. PMID: 15706496 - RNA Sampler: a new sampling based algorithm for common RNA secondary structure prediction and structural alignment.
Xu X, Ji Y, Stormo GD. Xu X, et al. Bioinformatics. 2007 Aug 1;23(15):1883-91. doi: 10.1093/bioinformatics/btm272. Epub 2007 May 30. Bioinformatics. 2007. PMID: 17537756 - 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
- Fast online and index-based algorithms for approximate search of RNA sequence-structure patterns.
Meyer F, Kurtz S, Beckstette M. Meyer F, et al. BMC Bioinformatics. 2013 Jul 17;14:226. doi: 10.1186/1471-2105-14-226. BMC Bioinformatics. 2013. PMID: 23865810 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. - Accurate multiple sequence-structure alignment of RNA sequences using combinatorial optimization.
Bauer M, Klau GW, Reinert K. Bauer M, et al. BMC Bioinformatics. 2007 Jul 27;8:271. doi: 10.1186/1471-2105-8-271. BMC Bioinformatics. 2007. PMID: 17662141 Free PMC article. - Informatic resources for identifying and annotating structural RNA motifs.
George AD, Tenenbaum SA. George AD, et al. Mol Biotechnol. 2009 Feb;41(2):180-93. doi: 10.1007/s12033-008-9114-z. Epub 2008 Nov 1. Mol Biotechnol. 2009. PMID: 18979204 Free PMC article. Review.
Publication types
MeSH terms
Substances
LinkOut - more resources
Full Text Sources