Improving the accuracy of predicting secondary structure for aligned RNA sequences

Nucleic Acids Research

Volumn 39, Issue 2, 2011, Pages 393-402

  Hamada, Michiaki ^a,b   Sato, Kengo ^c   Asai, Kiyoshi ^b,c  

^a MIZUHO INFORMATION AND RESEARCH INSTITUTE   (Japan)

^b NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY AIST   (Japan)

^c UNIVERSITY OF TOKYO   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ALGORITHM; ARTICLE; BIOINFORMATICS; COMPUTER PROGRAM; CONTROLLED STUDY; INTERMETHOD COMPARISON; PREDICTION; PRIORITY JOURNAL; RNA SEQUENCE; RNA STRUCTURE; SEQUENCE ALIGNMENT;

ALGORITHMS; COMPUTATIONAL BIOLOGY; NUCLEIC ACID CONFORMATION; PROBABILITY; REPRODUCIBILITY OF RESULTS; RNA; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, RNA; SOFTWARE;

EID: 79551480068     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkq792     Document Type: Article

References (45)

1. Bernhart, S.H. and Hofacker, I.L. (2009) From consensus structure prediction to RNA gene finding. Brief. Funct. Genomic Proteomic, 8, 461-471.
2. Schroeder, S.J. (2009) Advances in RNA structure prediction from sequence: new tools for generating hypotheses about viral RNA structure-function relationships. J. Virol., 83, 6326-6334.
3. Hofacker, I., Fontana, W., Stadler, P., Bonhoeffer, S., Tacker, M. and Schuster, P. (1994) Fast folding and comparison of RNA secondary structures. Monatsh. Chem., 125, 167-188.
4. Zuker, M. (2003) Mfold web server for nucleic acid folding and hybridization prediction. Nucleic Acids Res., 31, 3406-3415.
5. Clyde, K. and Harris, E. (2006) RNA secondary structure in the coding region of dengue virus type 2 directs translation start codon selection and is required for viral replication. J. Virol., 80, 2170-2182.
6. Jochl, C., Rederstorff, M., Hertel, J., Stadler, P.F., Hofacker, I.L., Schrettl, M., Haas, H. and Huttenhofer, A. (2008) Small ncRNA transcriptome analysis from Aspergillus fumigatus suggests a novel mechanism for regulation of protein synthesis. Nucleic Acids Res., 36, 2677-2689.
7. Okada, Y., Sato, K. and Sakakibara, Y. (2010) Improvement of structure conservation index with centroid estimators. In Proceedings of the 15th Pacific Symposium on Biocomputing. pp. 88-97.
8. Stocsits, R.R., Letsch, H., Hertel, J., Misof, B. and Stadler, P.F. (2009) Accurate and efficient reconstruction of deep phylogenies from structured RNAs. Nucleic Acids Res., 37, 6184-6193.
9. Thurner, C., Witwer, C., Hofacker, I.L. and Stadler, P.F. (2004) Conserved RNA secondary structures in Flaviviridae genomes. J. Gen. Virol., 85, 1113-1124.
10. Washietl, S., Hofacker, I.L., Lukasser, M., Huttenhofer, A. and Stadler, P.F. (2005) Mapping of conserved RNA secondary structures predicts thousands of functional noncoding RNAs in the human genome. Nat. Biotechnol., 23, 1383-1390.
11. Washietl, S., Hofacker, I.L. and Stadler, P.F. (2005) Fast and reliable prediction of noncoding RNAs. Proc. Natl Acad. Sci. USA, 102, 2454-2459.
12. Bernhart, S., Hofacker, I., Will, S., Gruber, A. and Stadler, P. (2008) RNAalifold: improved consensus structure prediction for RNA alignments. BMC Bioinformatics, 9, 474.
13. Hofacker, I.L., Fekete, M. and Stadler, P.F. (2002) Secondary structure prediction for aligned RNA sequences. J. Mol. Biol., 319, 1059-1066.
14. Knudsen, B. and Hein, J. (2003) Pfold: RNA secondary structure prediction using stochastic context-free grammars. Nucleic Acids Res., 31, 3423-3428.
15. Seemann, S., Gorodkin, J. and Backofen, R. (2008) Unifying evolutionary and thermodynamic information for RNA folding of multiple alignments. Nucleic Acids Res., 36, 6355-6362.
16. Kiryu, H., Kin, T. and Asai, K. (2007) Robust prediction of consensus secondary structures using averaged base pairing probability matrices. Bioinformatics, 23, 434-441.
17. Hamada, M., Kiryu, H., Sato, K., Mituyama, T. and Asai, K. (2009) Prediction of RNA secondary structure using generalized centroid estimators. Bioinformatics, 25, 465-473.
18. McCaskill, J.S. (1990) The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers, 29, 1105-1119.
19. Do, C., Woods, D. and Batzoglou, S. (2006) CONTRAfold: RNA secondary structure prediction without physics-based models. Bioinformatics, 22, e90-e98.
20. Sato, K., Hamada, M., Asai, K. and Mituyama, T. (2009) CENTROIDFOLD: a web server for RNA secondary structure prediction. Nucleic Acids Res., 37, W277-W280.
21. Hamada, M., Sato, K., Kiryu, H., Mituyama, T. and Asai, K. (2009) Predictions of RNA secondary structure by combining homologous sequence information. Bioinformatics, 25, i330-i338.
22. Lu, Z.J., Gloor, J.W. and Mathews, D.H. (2009) Improved RNA secondary structure prediction by maximizing expected pair accuracy. RNA, 15, 1805-1813.
23. Bradley, R.K., Pachter, L. and Holmes, I. (2008) Specific alignment of structured RNA: stochastic grammars and sequence annealing. Bioinformatics, 24, 2677-2683.
24. Bradley, R.K., Roberts, A., Smoot, M., Juvekar, S., Do, J., Dewey, C., Holmes, I. and Pachter, L. (2009) Fast statistical alignment. PLoS Comput. Biol., 5, e1000392.
25. Holmes, I. and Durbin, R. (1998) Dynamic programming alignment accuracy. J. Comput. Biol., 5, 493-504.
26. Sahraeian, S.M. and Yoon, B.J. (2010) PicXAA: greedy probabilistic construction of maximum expected accuracy alignment of multiple sequences. Nucleic Acids Res., 38, 4917-4928.
27. Frith, M.C., Hamada, M. and Horton, P. (2010) Parameters for accurate genome alignment. BMC Bioinformatics, 11, 80.
28. Kall, L., Krogh, A. and Sonnhammer, E.L. (2005) An HMM posterior decoder for sequence feature prediction that includes homology information. Bioinformatics, 21(Suppl. 1), i251-i257.
29. Michal, N., Tomas, V. and Brona, B. (2010) The highest expected reward decoding for hmms with application to recombination detection. arXiv:1001.4499v1, 2010 [Epub ahead of print, 25 Jan 2010].
30. Gross, S., Do, C., Sirota, M. and Batzoglou, S. (2007) CONTRAST: a discriminative, phylogeny-free approach to multiple informant de novo gene prediction. Genome Biol., 8, R269, http://genomebiology.com/2007/8/12/R269.
31. Kato, Y., Sato, K., Hamada, M., Watanabe, Y., Asai, K. and Akutsu, T. (2009) RactIP: fast accurate prediction of RNA-RNA interaction using integer programming. Bioinformatics, 2009.
32. Hamada, M., Sato, K., Kiryu, H., Mituyama, T. and Asai, K. (2009) CentroidAlign: fast and accurate aligner for structured RNAs by maximizing expected sum-of-pairs score. Bioinformatics, 25, 3236-3243.
33. Thompson, J.D., Higgins, D.G. and Gibson, T.J. (1994) CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res., 22, 4673-4680.
34. Do, C., Mahabhashyam, M., Brudno, M. and Batzoglou, S. (2005) ProbCons: probabilistic consistency-based multiple sequence alignment. Genome Res., 15, 330-340.
35. Gardner, P.P., Daub, J., Tate, J.G., Nawrocki, E.P., Kolbe, D.L., Lindgreen, S., Wilkinson, A.C., Finn, R.D., Griffiths-Jones, S. and Eddy, S.R. (2009) Rfam: updates to the RNA families database. Nucleic Acids Res., 37, D136-D140.
36. Andronescu, M., Bereg, V., Hoos, H. and Condon, A. (2008) RNA STRAND: the RNA secondary structure and statistical analysis database. BMC Bioinformatics, 9, 340.
37. Griffiths-Jones, S., Moxon, S., Marshall, M., Khanna, A., Eddy, S.R. and Bateman, A. (2005) Rfam: annotating non-coding RNAs in complete genomes. Nucleic Acids Res., 33(Database issue), 121-124.
38. Katoh, K., Kuma, K., Toh, H. and Miyata, T. (2005) Mafft version 5: improvement in accuracy of multiple sequence alignment. Nucleic Acids Res., 33, 511-518.
39. Tabei, Y., Kiryu, H., Kin, T. and Asai, K. (2008) A fast structural multiple alignment method for long RNA sequences. BMC Bioinformatics, 9, 33.
40. Carvalho, L. and Lawrence, C. (2008) Centroid estimation in discrete high-dimensional spaces with applications in biology. Proc. Natl Acad. Sci. USA, 105, 3209-3214.
41. Durbin, R., Eddy, S., Krogh, A. and Mitchison, G. (1998) Biological Sequence Analysis. Cambridge University press, Cambridge, UK.
42. Nussinov, R., Pieczenk, G., Griggs, J. and Kleitman, D. (1978) Algorithms for loop matchings. SIAM J. Appl. Math., 35, 68-82.
43. Newberg, L.A. and Lawrence, C.E. (2009) Exact calculation of distributions on integers, with application to sequence alignment. J. Comput. Biol., 16, 1-18.
44. Webb-Robertson, B.J., McCue, L.A. and Lawrence, C.E. (2008) Measuring global credibility with application to local sequence alignment. PLoS Comput. Biol., 4, e1000077.
45. Ding, Y. and Lawrence, C.E. (2003) A statistical sampling algorithm for RNA secondary structure prediction. Nucleic Acids Res., 31, 7280-7301.