Computational prediction of riboswitch tertiary structures including pseudoknots by RAGTOP: A hierarchical graph sampling approach

Methods in Enzymology

Volumn 553, Issue , 2015, Pages 115-135

  Kim, Namhee ^a   Zahran, Mai ^a   Schlick, Tamar ^a  

^a NEW YORK UNIVERSITY   (United States)

Author keywords

Hierarchical graph sampling; RAG; RAGTOP; Riboswitch; RNAJAG; Structure prediction

Indexed keywords

RNA; RIBOSWITCH;

ALGORITHM; ARTICLE; DATA MINING; MONTE CARLO METHOD; PRIORITY JOURNAL; PROTEIN CONFORMATION; PROTEIN MOTIF; PROTEIN SECONDARY STRUCTURE; PROTEIN TERTIARY STRUCTURE; PSEUDOKNOT; RIBOSWITCH; RNA BINDING; RNA CONFORMATION; RNA FOLDING; RNA STRUCTURE; BIOLOGY; CHEMICAL STRUCTURE; CONFORMATION; NUCLEOTIDE MOTIF; PROCEDURES;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DATA MINING; MODELS, MOLECULAR; MONTE CARLO METHOD; NUCLEIC ACID CONFORMATION; NUCLEOTIDE MOTIFS; RIBOSWITCH;

EID: 84923532173     PISSN: 00766879     EISSN: 15577988     Source Type: Book Series    
DOI: 10.1016/bs.mie.2014.10.054     Document Type: Chapter

References (56)

1. M. Antczak, T. Zok, M. Popenda, P. Lukasiak, R.W. Adamiak, and J. Blazewicz RNApdbee - A webserver to derive secondary structures from pdb files of knotted and unknotted RNAs Nucleic Acids Research 42 Web Server issue 2014 W368 W372
2. J.E. Barrick, and R.R. Breaker The distributions, mechanisms, and structures of metabolite-binding riboswitches Genome Biology 8 11 2007 R239
3. R.R. Breaker Riboswitches and the RNA world Cold Spring Harbor Perspectives in Biology 4 2 2012 a003566
4. 2 + binding on folding kinetics of the guanine-sensing riboswitch aptamer domain Nucleic Acids Research 39 22 2011 9768 9778
5. S. Cao, and S.J. Chen Physics-based de novo prediction of RNA 3D structures The Journal of Physical Chemistry B 115 2011 4216 4226
6. M.T. Cheah, A. Wachter, N. Sudarsan, and R.R. Breaker Control of alternative RNA splicing and gene expression by eukaryotic riboswitches Nature 447 7143 2007 497 500
7. P. Daldrop, and D.M. Lilley The plasticity of a structural motif in RNA: Structural polymorphism of a kink turn as a function of its environment RNA 19 3 2013 357 364
8. R. Das, and D. Baker Automated de novo prediction of native-like RNA tertiary structures Proceedings of the National Academy of Sciences of the United States of America 104 37 2007 14664 14669
9. R. Das, J. Karanicolas, and D. Baker Atomic accuracy in predicting and designing noncanonical RNA structure Nature Methods 7 4 2010 291 294
10. R.D. Dowell, and S.R. Eddy Efficient pairwise RNA structure prediction and alignment using sequence alignment constraints BMC Bioinformatics 7 2006 400
11. T.E. Edwards, and A.R. Ferre-D'Amare Crystal structures of the thi-box riboswitch bound to thiamine pyrophosphate analogs reveal adaptive RNA-small molecule recognition Structure 14 9 2006 1459 1468
12. T.E. Edwards, D.J. Klein, and A.R. Ferre-D'Amare Riboswitches: Small-molecule recognition by gene regulatory RNAs Current Opinion in Structural Biology 17 3 2007 273 279
13. D. Fera, N. Kim, N. Shiffeldrim, J. Zorn, U. Laserson, and H.H. Gan RAG: RNA-As-Graphs web resource BMC Bioinformatics 5 2004 88
14. H.H. Gan, D. Fera, J. Zorn, N. Shiffeldrim, M. Tang, and U. Laserson RAG: RNA-As-Graphs database - Concepts, analysis, and features Bioinformatics 20 8 2004 1285 1291
15. P. Gendron, S. Lemieux, and F. Major Quantitative analysis of nucleic acid three-dimensional structures Journal of Molecular Biology 308 5 2001 919 936
16. S.D. Gilbert, S.J. Mediatore, and R.T. Batey Modified pyrimidines specifically bind the purine riboswitch Journal of the American Chemical Society 128 44 2006 14214 14215
17. L. Gold, B. Polisky, O. Uhlenbeck, and M. Yarus Diversity of oligonucleotide functions Annual Review of Biochemistry 64 1995 763 797
18. A. Gopal, Z.H. Zhou, C.M. Knobler, and W.M. Gelbart Visualizing large RNA molecules in solution RNA 18 2 2012 284 299
19. I.L. Hofacker Vienna RNA secondary structure server Nucleic Acids Research 31 13 2003 3429 3431
20. J.A. Izzo, N. Kim, S. Elmetwaly, and T. Schlick RAG: An update to the RNA-As-Graphs resource BMC Bioinformatics 12 2011 219
21. M.A. Jonikas, R.J. Radmer, A. Laederach, R. Das, S. Pearlman, and D. Herschlag Coarse-grained modeling of large RNA molecules with knowledge-based potentials and structural filters RNA 15 2 2009 189 199
22. N. Kim, N. Fuhr, and T. Schlick Graph applications to RNA structure and function R. Russell, Biophysics of RNA folding, Biophysics for the life sciences Vol. 3 2013 Springer Verlag Berlin and Heidelberg 23 51
23. N. Kim, J.A. Izzo, S. Elmetwaly, H.H. Gan, and T. Schlick Computational generation and screening of RNA motifs in large nucleotide sequence pools Nucleic Acids Research 38 13 2010 e139
24. N. Kim, C. Laing, S. Elmetwaly, S. Jung, J. Curuksu, and T. Schlick Graph-based sampling for approximating global helical topologies of RNA Proceedings of the National Academy of Sciences of the United States of America 111 11 2014 4079 4084
25. N. Kim, L. Petingi, and T. Schlick Network theory tools for RNA modeling WSEAS Transaction on Mathematics 12 9 2013 941
26. N. Kim, Z. Zheng, S. Elmetwaly, and T. Schlick RNA graph partitioning for the discovery of RNA modularity: A novel application of graph partition algorithm to biology PLoS One 9 9 2014 e106074
27. D.R. Koessler, D.J. Knisley, J. Knisley, and T. Haynes A predictive model for secondary RNA structure using graph theory and a neural network BMC Bioinformatics 11 Suppl. 6 2010 S21
28. C. Laing, S. Jung, N. Kim, S. Elmetwaly, M. Zahran, and T. Schlick Predicting helical topologies in RNA junctions as tree graphs PLoS One 8 8 2013 e71947
29. C. Laing, and T. Schlick Analysis of four-way junctions in RNA structures Journal of Molecular Biology 390 3 2009 547 559
30. C. Laing, and T. Schlick Computational approaches to RNA structure prediction, analysis, and design Current Opinion in Structural Biology 21 3 2011 306 318
31. A. Lescoute, and E. Westhof Topology of three-way junctions in folded RNAs RNA 12 2006 83 93
32. D.M. Lilley The K-turn motif in riboswitches and other RNA species Biochimica et Biophysica Acta 1839 2014 995 1004
33. R.K. Montange, and R.T. Batey Structure of the S-adenosylmethionine riboswitch regulatory mRNA element Nature 441 7097 2006 1172 1175
34. R.K. Montange, and R.T. Batey Riboswitches: Emerging themes in RNA structure and function Annual Review of Biophysics 37 2008 117 133
35. M. Parisien, J.A. Cruz, E. Westhof, and F. Major New metrics for comparing and assessing discrepancies between RNA 3D structures and models RNA 15 10 2009 1875 1885
36. M. Parisien, and F. Major The MC-Fold and MC-Sym pipeline infers RNA structure from sequence data Nature 452 7183 2008 51 55
37. A. Peselis, and A. Serganov Structural insights into ligand binding and gene expression control by an adenosylcobalamin riboswitch Nature Structural & Molecular Biology 19 11 2012 1182 1184
38. A.I. Petrov, C.L. Zirbel, and N.B. Leontis WebFR3D - A server for finding, aligning and analyzing recurrent RNA 3D motifs Nucleic Acids Research 39 Web Server issue 2011 W50 W55
39. A.I. Petrov, C.L. Zirbel, and N.B. Leontis Automated classification of RNA 3D motifs and the RNA 3D Motif Atlas RNA 19 10 2013 1327 1340
40. S. Proshkin, A. Mironov, and E. Nudler Riboswitches in regulation of Rho-dependent transcription termination Biochimica et Biophysica Acta 1839 2014 974 977
41. G. Quarta, N. Kim, J.A. Izzo, and T. Schlick Analysis of riboswitch structure and function by an energy landscape framework Journal of Molecular Biology 393 4 2009 993 1003
42. 2 + ions and phosphates in a fluoride riboswitch Nature 486 7401 2012 85 89
43. E. Rivas, and S.R. Eddy A dynamic programming algorithm for RNA structure prediction including pseudoknots Journal of Molecular Biology 285 5 1999 2053 2068
44. A. Serganov, and E. Nudler A decade of riboswitches Cell 152 1-2 2013 17 24
45. A. Serganov, and D.J. Patel Ribozymes, riboswitches and beyond: Regulation of gene expression without proteins Nature Reviews. Genetics 8 10 2007 776 790
46. A. Serganov, A. Polonskaia, A.T. Phan, R.R. Breaker, and D.J. Patel Structural basis for gene regulation by a thiamine pyrophosphate-sensing riboswitch Nature 441 7097 2006 1167 1171
47. K.D. Smith, C.A. Shanahan, E.L. Moore, A.C. Simon, and S.A. Strobel Structural basis of differential ligand recognition by two classes of bis-(3′-5′)-cyclic dimeric guanosine monophosphate-binding riboswitches Proceedings of the National Academy of Sciences of the United States of America 108 19 2011 7757 7762
48. S. Thore, C. Frick, and N. Ban Structural basis of thiamine pyrophosphate analogues binding to the eukaryotic riboswitch Journal of the American Chemical Society 130 26 2008 8116 8117
49. J. Wang, P. Daldrop, L. Huang, and D.M. Lilley The k-junction motif in RNA structure Nucleic Acids Research 42 8 2014 5322 5331
50. J. Wang, and E.P. Nikonowicz Solution structure of the K-turn and specifier loop domains from the Bacillus subtilis tyrS T-box leader RNA Journal of Molecular Biology 408 1 2011 99 117
51. W.C. Winkler, and R.R. Breaker Genetic control by metabolite-binding riboswitches Chembiochem 4 10 2003 1024 1032 (Review)
52. W.C. Winkler, and R.R. Breaker Regulation of bacterial gene expression by riboswitches Annual Review of Microbiology 59 2005 487 517
53. X.J. Xu, P.N. Zhao, and S.J. Chen Vfold: A web server for RNA structure and folding thermodynamics prediction PLoS One 9 9 2014 e107504
54. H. Yang, F. Jossinet, N. Leontis, L. Chen, J. Westbrook, and H. Berman Tools for the automatic identification and classification of RNA base pairs Nucleic Acids Research 31 13 2003 3450 3460
55. M. Zahran, S. Elmetwaly, and T. Schlick 3D-RAG: A Tool for RNA 3D Substructuring Preparation 2014
56. M. Zuker Mfold web server for nucleic acid folding and hybridization prediction Nucleic Acids Research 31 13 2003 3406 3415