A benchmark of multiple sequence alignment programs upon structural RNAs

Nucleic Acids Research

Volumn 33, Issue 8, 2005, Pages 2433-2439

  Gardner, Paul P ^c   Wilm, Andreas ^a   Washietl, Stefan ^b  

^a HEINRICH HEINE UNIVERSITY   (Germany)

^b UNIVERSITY OF VIENNA   (Austria)

^c UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

RNA; UNTRANSLATED RNA;

ANALYTIC METHOD; ARTICLE; COMPUTER PROGRAM; CONTROLLED STUDY; GENETIC ALGORITHM; PERFORMANCE; PRIORITY JOURNAL; PROBABILITY; RNA SEQUENCE; RNA STRUCTURE; SEQUENCE ALIGNMENT; STATISTICAL MODEL; STRUCTURE ANALYSIS; ALGORITHM; CHEMISTRY; CONFORMATION; EVALUATION; METHODOLOGY; REPRODUCIBILITY; SEQUENCE ANALYSIS;

ALGORITHMS; NUCLEIC ACID CONFORMATION; REPRODUCIBILITY OF RESULTS; RNA; RNA, UNTRANSLATED; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, RNA;

EID: 17844386108     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gki541     Document Type: Article

References (50)

1. Chiu, D.K. and Kolodziejczak, T. (1991) Inferring consensus structure from nucleic acid sequences. Comput. Appl. Biosci., 7, 347-352.
2. Gutell, R.R., Power, A., Hertz, G.Z., Putz, E.J. and Stormo, G.D. (1992) Identifying constraints on the higher-order structure of RNA: Continued development and application of comparative sequence analysis methods. Nucleic Acids Res., 20, 5785-5795.
3. Gorodkin, J., Heyer, L., Brunak, S. and Stormo, G. (1997) Displaying the information contents of structural RNA alignments. CABIOS, 13, 583-586.
4. Knudsen, B. and Hein, J. (2003) Pfold: RNA secondary structure prediction using stochastic context-free grammars. Nucleic Acids Res., 31, 3423-3428.
5. Hofacker, I., Fekete, M. and Stadler, P. (2002) Secondary structure prediction for aligned RNA sequences. J. Mol. Biol., 319, 1059-1066.
6. Eddy, S.R. (1998) Profile hidden Markov models. Bioinformatics, 14, 755-763.
7. Griffiths-Jones, S., Bateman, A., Marshall, M., Khanna, A. and Eddy, S.R. (2003) Rfam: An RNA family database. Nucleic Acids Res., 31, 439-441.
8. Rivas, E. and Eddy, S. (2001) Noncoding RNA gene detection using comparative sequence analysis. BMC Bioinformatics, 2, 8.
9. Washietl, S., Hofacker, I. and Stadler, P. (2005) Fast and reliable prediction of noncoding RNAs. Proc. Natl Acad. Sci. USA, 102, 2454-2459.
10. Woese, C. and Fox, G. (1977) Phylogenetic structure of the prokaryotic domain: The primary kingdoms. Proc. Natl Acad. Sci. USA, 74, 5088-5090.
11. Hudelot, C., Gowri-Shankar, V., Jow, H., Rattray, M. and Higgs, P. (2003) RNA-based phylogenetic methods: Application to mammalian mitochondrial RNA sequences. Mol. Phylogenet. Evol., 28, 241-252.
12. Sankoff, D. (1985) Simultaneous solution of the RNA folding, alignment and protosequence problems. SIAM J. Appl. Math., 45, 810-825.
13. Mathews, D. and Turner, D. (2002) Dynalign: An algorithm for finding the secondary structure common to two RNA sequences. J. Mol. Biol., 317, 191-203.
14. Mathews, D. (2005) Predicting a set of minimal free energy RNA secondary structures common to two sequences. Bioinformatics, in press.
15. Hofacker, I., Bernhart, S. and Stadler, P. (2004) Alignment of RNA base pairing probability matrices. Bioinformatics, 20, 2222-2227.
16. Hull Havgaard, J., Lyngsø, R., Stormo, G. and Gorodkin, J. (2005) Pairwise local structural alignment of RNA sequences with sequence similarity less than 40%. Bioinformatics, in press.
17. Holmes, I. (2004) A probabilistic model for the evolution of RNA structure. BMC Bioinformatics, 5, 166.
18. Holmes, I. (2005) Accelerated probabilistic inference of RNA structure evolution. BMC Bioinformatics, 6, 73.
19. Sczyrba, A., Kruger, J., Mersch, H., Kurtz, S. and Giegerich, R. (2003) RNA-related tools on the Bielefeld Bioinformatics Server. Nucleic Acids Res., 31, 3767-3770.
20. Höchsmann, M., Töller, T., Giegerich, R. and Kurtz, S. (2003) Local similarity of RNA secondary structures. In 2nd IEEE Computer Society Bioinformatics Conference (CSB 2003), 11-14 August 2003, Stanford, CA. USA. ISBN 0-7695-2000-6, pp. 159-168.
21. Siebert, S. and Backofen, R. (2003) MARNA: A server for multiple alignment of RNAs. In Proceedings of the German Conference on Bioinformatics, GCB 2003, October 12-14, 2003, Neuherberg/Garching near Munich, Germany, pp. 135-140.
22. Konings, D. and Gutell, R. (1995) A comparison of thermodynamic foldings with comparatively derived structures of 16S and 16S-like rRNAs. RNA, 1, 559-574.
23. Fields, D. and Gutell, R. (1996) An analysis of large rRNA sequences folded by a thermodynamic method. Fold Des., 1, 419-430.
24. Doshi, K., Cannone, J., Cobaugh, C. and Gutell, R. (2004) Evaluation of the suitability of free-energy minimization using nearest-neighbor energy parameters for RNA secondary structure prediction. BMC Bioinformatics, 5, 105.
25. Mathews, D. (2004) Using an RNA secondary structure partition function to determine confidence in base pairs predicted by free energy minimization. RNA, 10, 1178-1190.
26. Gardner, P. and Giegerich, R. (2004) A comprehensive comparison of comparative RNA structure prediction approaches. BMC Bioinformatics, 5, 140.
27. Zuker, M. and Sankoff, D. (1984) RNA secondary structures and their prediction. Bull. Math. Biol., 46, 591-621.
28. Hofacker, I.L., Fontana, W., Bonhoeffer, S. and Stadler, P.F. (1994) Fast folding and comparison of RNA secondary structures. Monatshefte für Chemie, 125, 167-188.
29. Thompson, J., Plewniak, F. and Poch, O. (1999) A comprehensive comparison of multiple sequence alignment programs. Nucleic Acids Res., 27.
30. Thompson, J., Plewniak, F. and Poch, O. (1999) BAliBASE: A benchmark alignment database for the evaluation of multiple alignment programs. Bioinformatics, 15, 87-88.
31. Bahr, A., Thompson, J., Thierry, J. and Poch, O. (2001) BAliBASE (Benchmark Alignment dataBASE): Enhancements for repeats, transmembrane sequences and circular permutations. Nucleic Acids Res., 29, 323-326.
32. Lassmann, T. and Sonnhammer, E. (2002) Quality assessment of multiple alignment programs. FEBS Lett., 529, 126-130.
33. Pollard, D., Bergman, C., Stoye, J., Celniker, S. and Eisen, M. (2004) Benchmarking tools for the alignment of functional noncoding DNA. BMC Bioinformatics, 5, 6.
34. Needleman, S. and Wunsch, C. (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol., 48, 443-453.
35. Smith, T. and Waterman, M. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
36. Feng, D. and Doolittle, R. (1987) Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J. Mol. Evol., 25, 351-360.
37. Durbin, R., Eddy, S., Krogh, A. and Mitchison, G. (1998) Biological Sequence Analysis: Probabilistic Models of Protein and Nucleic Acids. Cambridge University Press, Cambridge.
38. Holmes, I. and Bruno, W.J. (2001) Evolutionary HMMs: A Bayesian approach to multiple alignment. Bioinformatics, 17, 803-820.
39. Löytynoja, A. and Milinkovitch, M.C. (2003) A hidden Markov model for progressive multiple alignment. Bioinformatics, 19, 1505-1513.
40. Nussinov, R., Piecznik, G., Grigg, J.R. and Kleitman, D.J. (1978) Algorithms for loop matchings. SIAM J. Appl. Math., 35, 68-82.
41. Zuker, M. and Stiegler, P. (1981) Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res., 9, 133-148.
42. Washietl, S. and Hofacker, I. (2004) Consensus folding of aligned sequences as a new measure for the detection of functional RNAs by comparative genomics. J. Mol. Biol., 342, 19-30.
43. Van Walle, I., Lasters, I. and Wyns, L. (2004) Align-m: A new algorithm for multiple alignment of highly divergent sequences. Bioinformatics, 20, 1428-1435.
44. Lee, C., Grasso, C. and Sharlow, M.F. (2002) Multiple sequence alignment using partial order graphs. Bioinformatics, 18, 452-464.
45. Mathews, D., Sabina, J., Zuker, M. and Turner, H. (1999) Expanded sequence dependence of thermodynamic parameters provides robust prediction of RNA secondary structure. J. Mol. Biol., 288, 911-940.
46. Xia, T., Santa Lucia, J., Burkard, M., Kierzek, R., Schroeder, S., Jiao, X., Cox, C. and Turner, D. (1998) Thermodynamic parameters for an expanded nearest-neighbor model for formation of RNA duplexes with Watson-Crick base pairs. Biochemistry, 4, 14719-14735.
47. Klein, R. and Eddy, S. (2003) RSEARCH: Finding homologs of single structured RNA sequences. BMC Bioinformatics, 4, 44.
48. Henikoff, S. and Henikoff, J. (1992) Amino acid substitution matrices from protein blocks. Proc. Natl Acad. Sci. USA, 89, 10915-10919.
49. Bonhoeffer, S., McCaskill, J., Stadler, P. and Schuster, P. (1993) RNA multi-structure landscapes. A study based on temperature dependent partition functions. Eur. Biophys. J., 22, 13-24.
50. Hofacker, I., Priwitzer, B. and Stadler, P.F. (2004) Prediction of locally stable RNA secondary structures for genome-wide surveys. Bioinformatics, 20, 186-190.