Automated identification of RNA 3D modules with discriminative power in RNA structural alignments

Nucleic Acids Research

Volumn 41, Issue 22, 2013, Pages 9999-10009

  Theis, Corinna ^a   Höner Zu Siederdissen, Christian ^b   Hofacker, Ivo L ^a,b   Gorodkin, Jan ^a  

^a UNIVERSITY OF COPENHAGEN   (Denmark)

^b UNIVERSITY OF VIENNA   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; AUTOMATION; DISCRIMINANT ANALYSIS; NUCLEIC ACID ANALYSIS; NUCLEIC ACID DATABASE; PREDICTION; PRIORITY JOURNAL; PROTEIN ANALYSIS; RNA SEQUENCE; RNA STRUCTURE; SEQUENCE ALIGNMENT; STEADY STATE;

BASE SEQUENCE; MODELS, MOLECULAR; MOLECULAR SEQUENCE DATA; NUCLEIC ACID CONFORMATION; RNA; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 84890336914     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkt795     Document Type: Article

References (46)

1. International Human Genome Sequencing Consortium. (2004) Finishing the euchromatic sequence of the human genome. Nature, 431, 931-945.
2. ENCODE Project Consortium. (2007) Identification and analysis of functional elements in 1 of the human genome by the ENCODE pilot project. Nature, 447, 799-816.
3. Bernstein, B., Birney, E., Dunham, I., Green, E., Gunter, C. and Snyder, M. (2012). ENCODE Project Consortium. (2012) An integrated encyclopedia of DNA elements in the human genome. Nature, 489, 57-74.
4. Goldman, E. (2011) tRNA and the Human Genome. eLs, pp. 1-6.
5. Graifer, D. and Karpova, G. (2012) Structural and functional topography of the human ribosome. Acta Biochim. Biophys. Sin., 44, 281-299.
6. Rinn, J. and Chang, H. (2012) Genome Regulation by Long Noncoding RNAs. Ann. Rev. Biochem., 81, 145-166.
7. Butcher, S. and Pyle, A. (2011) The molecular interactions that stabilize RNA tertiary structure: RNA motifs, patterns, and networks. Acc. Chem. Res., 44, 1302-1311.
8. Ferre D., Amare A. and Doudna, J. (1999) RNA FOLDS: Insights from recent crystal structures. Ann. Rev. Biophys. Biomol. Struct., 28, 57-73.
9. Nissen, P., Ippolito, J.A., Ban, N., Moore, P.B. and Steitz, T.A. (2001) RNA tertiary interactions in the large ribosomal subunit: The A-minor motif. PNAS, 98, 4899-4903.
10. Leontis, N. and Westhof, E. (2001) Geometric nomenclature and classification of RNA base pairs. RNA, 7, 499-512.
11. Leontis, N., Stombaugh, J. and Westhof, E. (2002) The non-Watson-Crick base pairs and their associated isostericity matrices. Nucleic Acids Res., 30, 3497-3531.
12. Hendrix, D., Brenner, S. and Holbrook, S. (2005) RNA structural motifs: building blocks of a modular biomolecule. Q. Rev. Biophys., 38, 221-243.
13. Wedekind, J. and McKay, D. (2003) Crystal structure of the leadzyme at 1.8 aresolution: metal ion binding and the implications for catalytic mechanism and allo site ion regulation. Biochemistry, 42, 9554-9563.
14. Klein, D., Schmeing, T., Moore, P. and Steitz, T. (2001) The kinkturn: a new RNA secondary structure motif. EMBO J., 20, 4214-4221.
15. Szep, S., Wang, J. and Moore, P. (2003) The crystal structure of a 26-nucleotide RNA containing a hook-turn. RNA, 9, 44-51.
16. Strobel, S., Adams, P., Stahley, M. and Wang, J. (2004) RNA kink turns to the left and to the right. RNA, 10, 1852-1854.
17. Parisien, M. and Major, F. (2008) The MC-Fold and MC-Sym pipeline infers RNA structure from sequence data. Nature, 452, 51-55.
18. Jonikas, M., Radmer, R., Laederach, A., Das, R., Pearlman, S., Herschlag, D. and Altman, R. (2009) Coarse-grained modeling of large RNA molecules with knowledge-based potentials and structural filters. RNA, 15, 189-199.
19. Massire, C. and Westhof, E. (1998) MANIP: an interactive tool for modelling RNA. J. Mol. Graph. Model., 16, 197-205.
20. Rother, M., Rother, K., Puton, T. and Bujnicki, J. (2011) RNA tertiary structure prediction with ModeRNA. Brief. Bioinformatics, 12, 601-613.
21. Laing, C. and Schlick, T. (2010) Computational approaches to 3D modeling of RNA. J. Phys. Conden. Matter, 22, 283101.
22. Djelloul, M. and Denise, A. (2008) Automated motif extraction and classification in RNA tertiary structures. RNA, 14, 2489-2497.
23. Zhong, C. and Zhang, S. (2010) RNAMotifScan: automatic identification of RNA structural motifs using secondary structural alignment. Nucleic Acids Res., 38, e176.
24. Zhong, C. and Zhang, S. (2012) Clustering RNA structural motifs in ribosomal RNAs using secondary structural alignment. Nucleic Acids Res., 40, 1307-1317.
25. Cruz, J. and Westhof, E. (2011) Sequence-based identification of 3D structural modules in RNA with RMDetect. Nat. Methods, 8, 513-519.
26. Reinharz, V., Major, F. and Waldispuhl, J. (2012) Towards 3D structure prediction of large RNA molecules: an integer programming framework to insert local 3D motifs in RNA secondary structure. Bioinformatics, 28, i207-i214.
27. Sarver, M., Zirbel, C., Stombaugh, J., Mokdad, A. and Leontis, N. (2008) FR3D: Finding Local and Composite Recurrent Structural Motifs in RNA 3D Structures. J. Math. Biol., 56, 215-252.
28. Berman, H., Westbrook, J., Feng, Z., Gilliland, G., Bhat, T., Weissig, H., Shindyalov, I. and Bourne, P. (2000) The protein data bank. Nucleic Acids Res., 28, 235-242.
29. Lorenz, R., Bernhart, S., Honer zu Siederdissen, C., Tafer, H., Flamm, C., Stadler, P. and Hofacker, I. (2011) ViennaRNA Package 2.0. Algorithms Mol. Biol., 6, 26.
30. Wieland, M. and Hartig, J. (2007) RNA quadruplex-based modulation of gene expression. Chem. Biol., 14, 757-763.
31. Jayaraj, G., Pandey, S., Scaria, V. and Maiti, S. (2012) Potential G-quadruplexes in the human long non-coding transcriptome. RNA Biol., 9, 81-86.
32. Lorenz, R., Bernhart, S., Externbrink, F., Qin, J., Honer zu Siederdissen, C., Amman, F., Hofacker, I. and Stadler, P. (2012) RNA Folding Algorithms with G-Quadruplexes. In: De Souto, M. and Kann, M. (eds), Brazilian Symposium on Bioinformatics (BSB 2012), Lecture Notes in Bioinformatics, Vol. 7409. Springer, Heidelberg, pp. 49-60.
33. Lorenz, R., Bernhart, S., Qin, J., Honer zu Siederdissen, C., Tanzer, A., Amman, F., Hofacker, I. and Stadler, P. (2013) 2D meets 4G: G-Quadruplexes in RNA Secondary Structure Prediction. IEEE/ACM Trans. Comput. Biol. Bioinform., January 22 (epub ahead of print).
34. Honer zu Siederdissen, C., Bernhart, S., Stadler, P. and Hofacker, I. (2011) A folding algorithm for extended RNA secondary structures. Bioinformatics, 27, 129-136.
35. Griffiths-Jones, S., Bateman, A., Marshall, M., Khanna, A. and Eddy, S. (2003) Rfam: an RNA family database. Nucleic Acids Res., 31, 439-441.
36. Thompson, J., Higgins, D. and Gibson, T. (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.
37. Nawrocki, E., Kolbe, D. and Eddy, S. (2009) Infernal 1.0: inference of RNA alignments. Bioinformatics, 25, 1335-1337.
38. Pearl, J. (1986) Fusion, propagation, and structuring in belief networks. Artif. Intell., 29, 241-288.
39. Anandam, P., Torarinsson, E. and Ruzzo, W. (2009) Multiperm: shuffling multiple sequence alignments while approximately preserving dinucleotide frequencies. Bioinformatics, 25, 668-669.
40. Jang, S., Baeyens, K., Jeong, M., SantaLucia, J., Turner, D. and Holbrook, S. (2004) Structures of two RNA octamers containing tandem G.A base pairs. Acta Crystallogr. Sect. D Biol. Crystallogr., 60, 829-835.
41. Montange, R. and Batey, R. (2006) Structure of the S-adenosylmethionine riboswitch regulatory mRNA element. Nature, 441, 1172-1175.
42. Liu, S., Li, P., Dybkov, O., Nottrott, S., Hartmuth, K., Luhrmann, R., Carlomagno, T. and Wahl, M. (2007) Binding of the Human Prp31 Nop Domain to a Composite RNA-Protein Platform in U4 snRNP. Science, 316, 115-120.
43. Serganov, A., Huang, L. and Patel, D. (2008) Structural insights into amino acid binding and gene control by a lysine riboswitch. Nature, 455, 1263-1267.
44. Lescoute, A., Leontis, B., Massire, C. and Westhof, E. (2005) Recurrent structural motifs, Isostricity Matrices and sequence alignments. Nucleic Acids Res., 33, 2395-2409.
45. Leontis, B., Stombaugh, J. and Westhof, E. (2002) Motif prediction in ribosomal RNAs Lessons and prospects for automated motif prediction in homologous RNA molecules. Biochimie, 84, 961-973.
46. Garst, A.D., Hroux, A., Rambo, R.P. and Batey, R.T. (2008) Crystal structure of the lysine riboswitch regulatory mRNA element. J. Biol. Chem., 283, 22347-22351.