RNAalifold: Improved consensus structure prediction for RNA alignments

BMC Bioinformatics

Volumn 9, Issue , 2008, Pages

  Bernhart, Stephan H ^a   Hofacker, Ivo L ^b   Will, Sebastian ^c   Gruber, Andreas R ^b   Stadler, Peter F ^a,b,d,e  

^a UNIVERSITY OF LEIPZIG   (Germany)

^b UNIVERSITY OF VIENNA   (Austria)

^c UNIVERSITY OF FREIBURG   (Germany)

^d FRAUNHOFER INSTITUTE FOR CELL THERAPY AND IMMUNOLOGY   (Germany)

^e SANTA FE INSTITUTE   (Mexico)

Author keywords

[No Author keywords available]

Indexed keywords

MINIMUM-ENERGY STRUCTURES; NEAREST NEIGHBOR CLASSIFIER; SCORING MATRICES; STRUCTURE PREDICTION;

TOOLS;

NUCLEIC ACIDS;

RNA;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; BIOLOGY; CHEMICAL MODEL; CHEMISTRY; COMPUTER PROGRAM; CONFORMATION; METHODOLOGY; SEQUENCE ALIGNMENT;

ALGORITHMS; AMINO ACID SEQUENCE; COMPUTATIONAL BIOLOGY; MODELS, CHEMICAL; NUCLEIC ACID CONFORMATION; RNA; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 58249121729     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-9-474     Document Type: Article

References (44)

1. The ENCODE Project Consortium Identification and analysis of functional elements in 1% of the human genome by the ENCODE pilot project Nature 2007, 447:799-816. 2212820 17571346 10.1038/nature05874
2. The FANTOM Consortium The Transcriptional Landscape of the Mammalian Genome Science 2005, 309:1159-1563. 10.1126/science.1112014
3. The Athanasius F Bompfünewerer RNA Consortium RNAs Everywhere: Genome-Wide Annotation of Structured RNAs J Exp Zool B Mol Dev Evol 2007, 308B:1-25. 10.1002/jez.b.21130
4. Hofacker IL Fekete M Stadler PF Secondary Structure Prediction for Aligned RNA Sequences J Mol Biol 2002, 319:1059-1066. 10.1016/ S0022-2836(02)00308-X 12079347
5. Sankoff D Simultaneous solution of the RNA folding, alignment, and proto-sequence problems SIAM J Appl Math 1985, 45:810-825. 10.1137/ 0145048
6. Harmanci AO Sharma G Mathews DH Efficient pairwise RNA structure prediction using probabilistic alignment constraints in Dynalign BMC Bioinformatics 2007, 8:130. 1868766 17445273 10.1186/1471-2105-8-130
7. Holmes I Accelerated probabilistic inference of RNA structure evolution BMC Bioinformatics 2005, 6:73. 1090553 15790387 10.1186/1471-2105-6-73
8. Havgaard JH Torarinsson E Gorodkin J Fast pairwise structural RNA alignments by pruning of the dynamical programming matrix PLoS Comput Biol 2007, 3:1896-1908. 2014794 17937495 10.1371/journal.pcbi.0030193
9. Will S Reiche K Hofacker IL Stadler PF Backofen R Inferring noncoding RNA families and classes by means of genome-scale structure-based clustering PLoS Comput Biol 2007, 3(4):400. 10.1371/journal.pcbi.0030065
10. Dowell RD Eddy SR Efficient pairwise RNA structure prediction and alignment using sequence alignment constraints BMC Bioinformatics 2006, 7:400. 1579236 16952317 10.1186/1471-2105-7-400
11. Dalli D Wilm A Mainz I G S STRAL: Progressive alignment of non-coding RNA using base pairing probability vectors in quadratic time Bioinformatics 2006, 22:1593-1599. 10.1093/bioinformatics/btl142 16613908
12. Höchsmann M Töller T Giegerich R Kurtz S Local Similarity in RNA Secondary Structures Proc IEEE Comput Soc Bioinform Conf 2003, 2:159-168. 16452790
13. Siebert S Backofen R MARNA: Multiple alignment and consensus structure prediction of RNAs based on sequence structure comparisons Bioinformatics 2005, 21:3352-3359. 10.1093/bioinformatics/bti550 15972285
14. Will S Missal K Hofacker IL Stadler PF Backofen R Inferring Non-Coding RNA Families and Classes by Means of Genome-Scale Structure-Based Clustering PLoS Comp Biol 2007, 3:e65. 10.1371/journal.pcbi.0030065
15. Horesh Y Doniger T Michaeli S Unger R RNAspa a shortest path approach for comparative prediction of the secondary structure of ncRNA molecules BMC Bioinformatics 2007, 8:366. 2147038 17908318 10.1186/1471-2105-8-366
16. Reeder J Giegerich R Consensus shapes: An alternative to the Sankoff algorithm for RNA consensus structure prediction Bioinformatics 2005, 21:3516-3523. 10.1093/bioinformatics/bti577 16020472
17. Kiryu H Kin T Asai K Robust prediction of consensus secondary structures using averaged base pairing probability matrices Bioinformatics 2007, 23:434-441. 10.1093/bioinformatics/btl636 17182698
18. Wilm A Linnenbrink K Steger G ConStruct: Improved construction of RNA consensus structures BMC Bioinformatics 2008, 9:219. 2408607 18442401 10.1186/1471-2105-9-219
19. Hofacker IL Stadler PF Automatic Detection of Conserved Base Pairing Patterns in RNA Virus Genomes Comp & Chem 1999, 23:401-414. 10.1016/ S0097-8485(99)00013-3
20. Mathews DH Turner DH Prediction of RNA secondary structure by free energy minimization Curr Opin Struct Biol 2006, 16:270-278. 10.1016/ j.sbi.2006.05.010 16713706
21. Wilm A Linnenbrink K Steger G ConStruct: Improved construction of RNA consensus structures BMC Bioinformatics 2008, 9:219. 2408607 18442401 10.1186/1471-2105-9-219
22. Zuker M Stiegler P Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information Nucleic Acids Res 1981, 9:133-148. 326673 6163133 10.1093/nar/9.1.133
23. Hofacker IL Stadler PF Memory Efficient Folding Algorithms for Circular RNA Secondary Structures Bioinformatics 2006, 22:1172-1176. 10.1093/ bioinformatics/btl023 16452114
24. Hofacker IL Fontana W Stadler PF Bonhoeffer LS Tacker M Schuster P Fast Folding and Comparison of RNA Secondary Structures Monatsh Chem 1994, 125:167-188. 10.1007/BF00818163
25. Andronescu M Condon A Hoos HH Mathews DH Murphy KP Efficient parameter estimation for RNA secondary structure prediction Bioinformatics 2007, 23:i19-i28. 10.1093/bioinformatics/btm223 17646296
26. Vingron M Sibbald PR Weighting in sequence space: A comparison of methods in terms of generalized sequences Proc Natl Acad Sci USA 1993, 90:8777-8781. 47443 8415606 10.1073/pnas.90.19.8777
27. Klein RJ Eddy SR RSEARCH: Finding homologs of single structured RNA sequences BMC Bioinformatics 2003, 4:44. 239859 14499004 10.1186/ 1471-2105-4-44
28. Wuyts J Perrière G Peer Van De Y The European ribosomal RNA database Nucleic Acids Res 2004 32: D101-D103. 308799 14681368 10.1093/ nar/gkh065
29. Knudsen B Hein J Pfold: RNA secondary structure prediction using stochastic context-free grammars Nucleic Acids Res 2003, 31:3423-3428. 169020 12824339 10.1093/nar/gkg614
30. Carvalho LE Lawrence CE Centroid estimation in discrete high-dimensional spaces with applications in biology Proc Natl Acad Sci USA 2008, 105(9):3209-3214. 2265131 18305160 10.1073/pnas.0712329105
31. Tacker M Stadler PF Bornberg-Bauer EG Hofacker IL Schuster P Algorithm Independent Properties of RNA Structure Prediction Eur Biophy J 1996, 25:115-130. 10.1007/s002490050023
32. Ding Y Lawrence CE A bayesian statistical algorithm for RNA secondary structure prediction Comput Chem 1999, 23(3-4):387-400. 10.1016/ S0097-8485(99)00010-8 10404626
33. Griffiths-Jones S Moxon S Marshall M Khanna A Eddy SR Bateman A Rfam: annotating non-coding RNAs in complete genomes Nucleic Acids Res 2005, 33(Database issue):121-4. 10.1093/nar/gki081
34. Andronescu M Bereg V Hoos HH Condon A RNA STRAND: The RNA secondary structure and statistical analysis database BMC Bioinformatics 2008, 9:340. 2536673 18700982 10.1186/1471-2105-9-340
35. Andersen ES Lind-Thomsen A Knudsen B Kristensen SE Havgaard JH Torarinsson E Larsen N Zwieb C Ses-toft P Kjems J Gorodkin J Semiautomated improvement of RNA alignments RNA 2007, 13(11):1850-1859. 2040093 17804647 10.1261/rna.215407
36. Yao Z Weinberg Z Ruzzo WL CMfinder-a covariance model based RNA motif finding algorithm Bioinformatics 2006, 22(4):445-452. 10.1093/ bioinformatics/btk008 16357030
37. Seemann SE Gorodkin J Backofen R Unifying evolutionary and thermodynamic information for RNA folding of multiple alignments NAR 2008. 2582601 18836192
38. Bindewald E Shapiro BA RNA secondary structure prediction from sequence alignments using a network of k-nearest neighbor classifiers RNA 2006, 12:342-352. 1383574 16495232 10.1261/rna.2164906
39. Gardner PP Giegerich R A comprehensive comparison of comparative RNA structure prediction approaches BMC Bioinformatics 2004, 5:140. 526219 15458580 10.1186/1471-2105-5-140
40. Chenna R Sugawara H Koike T Lopez R Gibson TJ Higgins DG Thompson JD Multiple sequence alignment with the Clustal series of programs Nucleic Acids Research 2003, 31(13):3497-500. 168907 12824352 10.1093/nar/gkg500
41. Washietl S Hofacker IL Consensus folding of aligned sequences as a new measure for the detection of functional RNAs by comparative genomics J Mol Biol 2004, 342:19-39. 10.1016/j.jmb.2004.07.018 15313604
42. Washietl S Hofacker IL Stadler PF Fast and reliable prediction of noncoding RNAs Proc Natl Acad Sci USA 2005, 102:2454-2459. 548974 15665081 10.1073/pnas.0409169102
43. Gesell T Washietl S Dinucleotide controlled null models for comparative RNA gene prediction BMC Bioinformatics 2008, 9:248-248. 2453142 18505553 10.1186/1471-2105-9-248
44. Gruber AR Bernhart SH Hofacker IL Washietl S Strategies for measuring evolutionary conservation of RNA secondary structures BMC Bioinformatics 2008, 9:122. 2335298 18302738 10.1186/1471-2105-9-122