Graph-based sampling for approximating global helical topologies of RNA

Proceedings of the National Academy of Sciences of the United States of America

Volumn 111, Issue 11, 2014, Pages 4079-4084

  Kim, Namhee ^a   Laing, Christian ^b   Elmetwaly, Shereef ^a   Jung, Segun ^a   Curuksu, Jeremy ^a   Schlick, Tamar ^a,c  

^a NEW YORK UNIVERSITY   (United States)

^b WILKES UNIVERSITY   (United States)

^c NEW YORK UNIVERSITY   (United States)

Author keywords

Monte Carlo simulated annealing; RNA 3D graph; RNA 3D prediction

Indexed keywords

NUCLEOTIDE; RNA;

ALGORITHM; ARTICLE; MONTE CARLO METHOD; PRIORITY JOURNAL; RNA ANALYSIS; RNA STRUCTURE; SAMPLING;

MONTE CARLO SIMULATED ANNEALING; RNA 3D GRAPH; RNA 3D PREDICTION;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DATA MINING; MODELS, MOLECULAR; NUCLEIC ACID CONFORMATION; RNA; RNA FOLDING;

EID: 84896510443     PISSN: 00278424     EISSN: 10916490     Source Type: Journal    
DOI: 10.1073/pnas.1318893111     Document Type: Article

References (27)

1. Jonikas MA, et al. (2009) Coarse-grained modeling of large RNA molecules with knowledge-based potentials and structural filters. RNA 15(2):189-199.
2. Parisien M, Major F (2008) The MC-Fold and MC-Sym pipeline infers RNA structure from sequence data. Nature 452(7183):51-55. (Pubitemid 351355097)
3. Das R, Baker D (2007) Automated de novo prediction of native-like RNA tertiary structures. Proc Natl Acad Sci USA 104(37):14664-14669. (Pubitemid 350003200)
4. Sharma S, Ding F, Dokholyan NV (2008) iFoldRNA: Three-dimensional RNA structure prediction and folding. Bioinformatics 24(17):1951-1952.
5. Sim AY, Levitt M, Minary P (2012) Modeling and design by hierarchical natural moves. Proc Natl Acad Sci USA 109(8):2890-2895.
6. Laing C, Schlick T (2010) Computational approaches to 3D modeling of RNA. J Phys Condens Matter 22(28):283101-283118.
7. Bailor MH, Mustoe AM, Brooks CL, 3rd, Al-Hashimi HM (2011) 3D maps of RNA interhelical junctions. Nat Protoc 6(10):1536-1545.
8. Tang RS, Draper DE (1990) Bulge loops used to measure the helical twist of RNA in solution. Biochemistry 29(22):5232-5237. (Pubitemid 20193925)
9. Friederich MW, Gast FU, Vacano E, Hagerman PJ (1995) Determination of the angle between the anticodon and aminoacyl acceptor stems of yeast phenylalanyl tRNA in solution. Proc Natl Acad Sci USA 92(11):4803-4807.
10. Zheng G, Lu XJ, Olson WK (2009) Web 3DNA -A web server for the analysis, reconstruction, and visualization of three-dimensional nucleic-Acid structures. Nucleic Acids Res 37(Suppl 2):W240-W246.
11. Humphris-Narayanan E, Pyle AM (2012) Discrete RNA libraries from pseudo-Torsional space. J Mol Biol 421(1):6-26.
12. Sim AY, Levitt M (2011) Clustering to identify RNA conformations constrained by secondary structure. Proc Natl Acad Sci USA 108(9):3590-3595.
13. Waterman MS (1978) Secondary structure of single-stranded nucleic acids. Adv Math Suppl Studies 1:167-212.
14. Le SY, Nussinov R, Maizel JV (1989) Tree graphs of RNA secondary structures and their comparisons. Comput Biomed Res 22(5):461-473. (Pubitemid 19225256)
15. Shapiro BA, Zhang KZ (1990) Comparing multiple RNA secondary structures using tree comparisons. Comput Appl Biosci 6(4):309-318. (Pubitemid 20370011)
16. Kim N, Fuhr KN, Schlick T (2012) Graph applications to RNA structure and function. Biophysics of RNA Folding, ed Russell R (Springer, New York).
17. Kim N, Petingi L, Schlick T (2013) Network theory tools for RNA modeling. WSEAS Trans Math 12(9):941-955.
18. Izzo JA, Kim N, Elmetwaly S, Schlick T (2011) RAG: An update to the RNA-As-Graphs resource. BMC Bioinformatics 12:219.
19. Koessler DR, Knisley DJ, Knisley J, Haynes T (2010) A predictive model for secondary RNA structure using graph theory and a neural network. BMC Bioinformatics 11(Suppl 6):S21.
20. Kim N, Izzo JA, Elmetwaly S, Gan HH, Schlick T (2010) Computational generation and screening of RNA motifs in large nucleotide sequence pools. Nucleic Acids Res 38(13):e139.
21. Gopal A, Zhou ZH, Knobler CM, Gelbart WM (2012) Visualizing large RNA molecules in solution. RNA 18(2):284-299.
22. Quarta G, Kim N, Izzo JA, Schlick T (2009) Analysis of riboswitch structure and function by an energy landscape framework. J Mol Biol 393(4):993-1003.
23. Laing C, et al. (2013) Predicting helical topologies in RNA junctions as tree graphs. PLoS ONE 8(8):e71947.
24. Kaufman L, Rousseeuw PJ (1990) Finding Groups in Data: An Introduction to Cluster Analysis (Wiley, New York).
25. Lescoute A, Westhof E (2006) Topology of three-way junctions in folded RNAs. RNA 12(1):83-93. (Pubitemid 43037456)
26. Laing C, Schlick T (2009) Analysis of four-way junctions in RNA structures. J Mol Biol 390(3):547-559.
27. Schlick T (1988) A modular strategy for generating starting conformations and datastructures of polynucleotide helices for potential-energy calculations. J Comput Chem 9(8):861-889.