Global or local? Predicting secondary structure and accessibility in mRNAs

Nucleic Acids Research

Volumn 40, Issue 12, 2012, Pages 5215-5226

  Lange, Sita J ^a   Maticzka, Daniel ^a   Moḧl, Mathias ^a   Gagnon, Joshua N ^b   Brown, Chris M ^b   Backofen, Rolf ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

^b UNIVERSITY OF OTAGO   (New Zealand)

Author keywords

[No Author keywords available]

Indexed keywords

MESSENGER RNA;

ACCURACY; ARTICLE; BASE PAIRING; COMPUTER PREDICTION; COMPUTER PROGRAM; CONTROLLED STUDY; INTERMETHOD COMPARISON; PRIORITY JOURNAL; QUALITATIVE ANALYSIS; RNA ANALYSIS; RNA FOLDING; RNA STRUCTURE; STRUCTURE ANALYSIS;

ALGORITHMS; BASE PAIRING; NUCLEIC ACID CONFORMATION; REGULATORY SEQUENCES, RIBONUCLEIC ACID; RNA FOLDING; RNA, FUNGAL; RNA, MESSENGER; SOFTWARE;

EID: 84863200501     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gks181     Document Type: Article

References (55)

1. Gorodkin, J. and Hofacker, I. (2011) From structure prediction to genomic screens for novel non-coding RNAs. PLoS Comput. Biol., 7, e1002100.
2. Griffiths-Jones, S., Moxon, S., Marshall, M., Khanna, A., Eddy, S. and Bateman,A. (2005) Rfam: annotating non-coding RNAs in complete genomes. Nucleic Acids Res., 33(Database Issue), D121-D124. (Pubitemid 40207843)
3. Andronescu,M., Bereg,V., Hoos,H. and Condon,A. (2008) RNA STRAND: the RNA secondary structure and statistical analysis database. BMC Bioinformatics, 9, 340.
4. Jacobs,G., Chen,A., Stevens,S., Stockwell,P., Black,M., Tate,W. and Brown,C. (2009) Transterm: a database to aid the analysis of regulatory sequences in mRNAs. Nucleic Acids Res., 37(Database Issue), D72-D76.
5. Breaker,R. (2008) Complex riboswitches. Science, 319, 1795-1797.
6. Stevens,S., Gardner,P. and Brown,C. (2011) Two covariance models for iron-responsive elements. RNA Biol., 8, 792-801.
7. Mokrejs,M., Masek,T., Vopálensky,V., Hlubucek,P., Delbos,P. and Pospísek,M. (2010) IRESite-a tool for the examination of viral and cellular internal ribosome entry sites. Nucleic Acids Res., 38(Database Issue), D131-D136.
8. Walczak,R., Westhof,E., Carbon,P. and Krol,A. (1996) A novel RNA structural motif in the selenocysteine insertion element of eukaryotic selenoprotein mRNAs. RNA, 2, 367-379. (Pubitemid 26371288)
9. Kertesz,M., Wan,Y., Mazor,E., Rinn,J.L., Nutter,R., Chang,H. and Segal,E. (2010) Genome-wide measurement of RNA secondary structure in yeast. Nature, 467, 103-107.
10. Underwood,J., Uzilov,A., Katzman,S., Onodera,C., Mainzer,J., Mathews,D., Lowe,T., Salama,S. and Haussler,D. (2010) FragSeq: transcriptome-wide RNA structure probing using high-throughput sequencing. Nat. Methods, 7, 995-1001.
11. Kudla,G., Murray,A., Tollervey,D. and Plotkin,J. (2009) Coding-sequence determinants of gene expression in Escherichia coli. Science, 324, 255.
12. Tuller,T., Waldman,Y., Kupiec,M. and Ruppin,E. (2010) Translation efficiency is determined by both codon bias and folding energy. Proc. Natl Acad. Sci. USA, 107, 3645-3650.
13. Hiller,M., Zhang,Z., Backofen,R. and Stamm,S. (2007) PremRNA secondary structures influence exon recognition. PLoS Genet., 3, e204.
14. Li,X., Quon,G., Lipshitz,H. and Morris,Q. (2010) Predicting in vivo binding sites of RNA-binding proteins using mRNA secondary structure. RNA, 1096-107.
15. Kertesz,M., Iovino,N., Unnerstall,U., Gaul,U. and Segal,E. (2007) The role of site accessibility in microRNA target recognition. Nat. Genet., 39, 1278-1284. (Pubitemid 47482690)
16. Tafer,H., Ameres,S., Obernosterer,G., Gebeshuber,C., Schroeder,R., Martinez,J. and Hofacker,I. (2008) The impact of target site accessibility on the design of effective siRNAs. Nat. Biotechnol., 26, 578-583. (Pubitemid 351668044)
17. Hausser,J., Landthaler,M., Jaskiewicz,L., Gaidatzis,D. and Zavolan,M. (2009) Relative contribution of sequence and structure features to the mRNA binding of Argonaute/EIF2C-miRNA complexes and the degradation of miRNA targets. Genome Res., 19, 2009-2020.
18. Hong,X., Hammell,M., Ambros,V. and Cohen,S. (2009) Immunopurification of Ago1 miRNPs selects for a distinct class of microRNA targets. Proc. Natl Acad. Sci. USA, 106, 15085-15090.
19. Richter,A., Schleberger,C., Backofen,R. and Steglich,C. (2010) Seed-based IntaRNA prediction combined with GFP-reporter system identifies mRNA targets of the small RNA Yfr1. Bioinformatics, 26, 1-5.
20. Kiryu,H., Terai,G., Imamura,O., Yoneyama,H., Suzuki,K. and Asai,K. (2011) A detailed investigation of accessibilities around target sites of siRNAs and miRNAs. Bioinformatics, 27, 1788-1797.
21. Busch,A., Richter,A. and Backofen,R. (2008) IntaRNA: efficient prediction of bacterial sRNA targets incorporating target site accessibility and seed regions. Bioinformatics, 24, 2849-2856.
22. Marin,R. and Vanicek,J. (2011) Efficient use of accessibility in microRNA target prediction. Nucleic Acids Res., 39, 19-29.
23. Hiller,M., Pudimat,R., Busch,A. and Backofen,R. (2006) Using RNA secondary structures to guide sequence motif finding towards single-stranded regions. Nucleic Acids Res., 34, e117.
24. Kazan,H., Ray,D., Chan,E., Hughes,T. and Morris,Q. (2010) RNAcontext: a new method for learning the sequence and structure binding preferences of RNA-binding proteins. PLoS Comput. Biol., 6, e1000832.
25. Zuker,M. and Stiegler,P. (1981) Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res., 9, 133-148.
26. McCaskill,J. (1990) The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers, 29, 1105-1119.
27. Hofacker,I., Fontana,W., Stadler,P., Bonhoeffer,L., Tacker,M. and Schuster,P. (1994) Fast folding and comparison of RNA secondary structures. Monatshefte für Chemie - Chemical Monthly, 125, 167-188.
28. Markham,N. and Zuker,M. (2008) UNAFold: software for nucleic acid folding and hybridization. Methods Mol. Biol., 453, 3-31.
29. Reuter,J. and Mathews,D. (2010) RNAstructure: software for RNA secondary structure prediction and analysis. BMC Bioinformatics, 11, 129.
30. 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.
31. Backofen,R., Tsur,D., Zakov,S. and Ziv-Ukelson,M. (2011) Sparse RNA folding: Time and space efficient algorithms. J. Discrete Algorithms, 9, 12-31.
32. Hofacker,I., Priwitzer,B. and Stadler,P. (2004) Prediction of locally stable RNA secondary structures for genome-wide surveys. Bioinformatics, 20, 186-190. (Pubitemid 38195676)
33. Kiryu,H., Kin,T. and Asai,K. (2008) Rfold: an exact algorithm for computing local base pairing probabilities. Bioinformatics, 24, 367-373. (Pubitemid 351189012)
34. Bernhart,S., Hofacker,I. and Stadler,P. (2006) Local RNA base pairing probabilities in large sequences. Bioinformatics, 22, 614-615. (Pubitemid 43372823)
35. Gardner,P., Daub,J., Tate,J., Moore,B., Osuch,I., Griffiths-Jones,S., Finn,R., Nawrocki,E., Kolbe,D., Eddy,S. et al. (2011) Rfam: Wikipedia, clans and the 'decimal' release. Nucleic Acids Res., 39(Database issue), D141-D145.
36. Shao,Y., Wu,Y., Chan,C., McDonough,K. and Ding,Y. (2006) Rational design and rapid screening of antisense oligonucleotides for prokaryotic gene modulation. Nucleic Acids Res., 34, 5660-5669. (Pubitemid 44742453)
37. Bernhart,S., Mückstein,U. and Hofacker,I. (2011) RNA Accessibility in cubic time. Algorithms Mol. Biol., 6, 3.
38. Do,C., Woods,D. and Batzoglou,S. (2006) CONTRAfold: RNA secondary structure prediction without physics-based models. Bioinformatics, 22, e90-e98. (Pubitemid 44288277)
39. 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. (Pubitemid 351723532)
40. Lu,Z., Gloor,J. and Mathews,D. (2009) Improved RNA secondary structure prediction by maximizing expected pair accuracy. RNA, 15, 1805-1813.
41. Rivas,E. and Eddy,S. (2000) The language of RNA: a formal grammar that includes pseudoknots. Bioinformatics, 16, 334-340. (Pubitemid 30417077)
42. Cesana,M., Cacchiarelli,D., Legnini,I., Santini,T., Sthandier,O., Chinappi,M., Tramontano,A. and Bozzoni,I. (2011) A long noncoding RNA controls muscle differentiation by functioning as a competing endogenous RNA. Cell, 147, 358-369.
43. Ding,Y., Chan,C. and Lawrence,C. (2006) Clustering of RNA secondary structures with application to messenger RNAs. J. Mol. Biol., 359, 554-571. (Pubitemid 43767260)
44. Jenkins,R., Bennagi,R., Martin,J., Phillips,A., Redman,J. and Fraser,D. (2010) A conserved stem loop motif in the 50untranslated region regulates transforming growth factor-beta(1) translation. PLoS One, 5, e12283.
45. 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.
46. Fields,D. and Gutell,R. (1996) An analysis of large rRNA sequences folded by a thermodynamic method. Fold. Des., 1, 419-430. (Pubitemid 126748238)
47. Mathews,D., Sabina,J., Zuker,M. and Turner,D. (1999) Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J. Mol. Biol., 288, 911-940. (Pubitemid 29248642)
48. Turner,D. and Mathews,D. (2010) NNDB: the nearest neighbor parameter database for predicting stability of nucleic acid secondary structure. Nucleic Acids Res., 38(Database issue), D280-D282.
49. Diamond,J., Turner,D. and Mathews,D. (2001) Thermodynamics of three-way multibranch loops in RNA. Biochemistry, 40, 6971-6981. (Pubitemid 32538245)
50. Mathews,D. and Turner,D. (2002) Experimentally derived nearest-neighbor parameters for the stability of RNA three- and four-way multibranch loops. Biochemistry, 41, 869-880. (Pubitemid 34061988)
51. Nussinov,R. and Tinoco,I. (1981) Sequential folding of a messenger RNA molecule. J. Mol. Biol., 151, 519-533. (Pubitemid 12252693)
52. Morgan,S. and Higgs,P. (1996) Evidence for kinetic effects in the folding of large RNA molecules. J. Chem. Phys, 105, 7152.
53. Bokov,K. and Steinberg,S. (2009) A hierarchical model for evolution of 23S ribosomal RNA. Nature, 457, 977-980.
54. Altschul,S., Gish,W., Miller,W., Myers,E.W. and Lipman,D. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
55. Höner zu Siederdissen,C. and Hofacker,I.L. (2010) Discriminatory power of RNA family models. Bioinformatics, 26, i453-i459.