Predicting Helical Topologies in RNA Junctions as Tree Graphs

PLoS ONE

Volumn 8, Issue 8, 2013, Pages

  Laing, Christian ^a   Jung, Segun ^b   Kim, Namhee ^b   Elmetwaly, Shereef ^b   Zahran, Mai ^b   Schlick, Tamar ^b,c  

^a WILKES UNIVERSITY   (United States)

^b NEW YORK UNIVERSITY   (United States)

^c NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

RNA;

ARTICLE; COMPUTER GRAPHICS; COMPUTER PROGRAM; CONTROLLED STUDY; CRYSTAL STRUCTURE; DATA MINING; PREDICTION; PROTEIN SECONDARY STRUCTURE; RNA ANALYSIS; RNA FOLDING; RNA STRUCTURE; STRUCTURE ANALYSIS; VALIDATION PROCESS;

BASE SEQUENCE; COMPUTATIONAL BIOLOGY; MODELS, MOLECULAR; MOLECULAR SEQUENCE DATA; NUCLEIC ACID CONFORMATION; REPRODUCIBILITY OF RESULTS; RNA; RNA FOLDING;

EID: 84883164802     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0071947     Document Type: Article

References (57)

1. Derrien T, Johnson R, Bussotti G, Tanzer A, Djebali S, et al. (2012) The GENCODE v7 catalog of human long noncoding RNAs: analysis of their gene structure, evolution, and expression. Genome Res 22: 1775-1789.
2. Gorodkin J, Hofacker IL, (2011) From structure prediction to genomic screens for novel non-coding RNAs. PLoS Comput Biol 7: e1002100.
3. Meyer MM, Ames TD, Smith DP, Weinberg Z, Schwalbach MS, et al. (2009) Identification of candidate structured RNAs in the marine organism 'Candidatus Pelagibacter ubique'. BMC Genomics 10: 268.
4. Weinberg Z, Wang JX, Bogue J, Yang J, Corbino K, et al. (2010) Comparative genomics reveals 104 candidate structured RNAs from bacteria, archaea, and their metagenomes. Genome Biol 11: R31.
5. Cruz JA, Blanchet MF, Boniecki M, Bujnicki JM, Chen SJ, et al. (2012) RNA-Puzzles: a CASP-like evaluation of RNA three-dimensional structure prediction. RNA 18: 610-625.
6. Laing C, Schlick T, (2010) Computational approaches to 3D modeling of RNA. J Phys Condens Matter 22: 283101.
7. Masquida B, Beckert B, Jossinet F, (2010) Exploring RNA structure by integrative molecular modelling. N Biotechnol 27: 170-183.
8. Laing C, Schlick T, (2011) Computational approaches to RNA structure prediction, analysis, and design. Curr Opin Struct Biol 21: 306-318.
9. Rother K, Rother M, Boniecki M, Puton T, Bujnicki JM, (2011) RNA and protein 3D structure modeling: similarities and differences. J Mol Model 17: 2325-2336.
10. Schlick T, Collepardo-Guevara R, Halvorsen LA, Jung S, Xiao X, (2011) Biomolecular modeling and simulation: a field coming of age. Q Rev Biophys 44: 191-228.
11. Martinez HM, Maizel JV Jr, Shapiro BA, (2008) RNA2D3D: a program for generating, viewing, and comparing 3-dimensional models of RNA. J Biomol Struct Dyn 25: 669-683.
12. Jossinet F, Ludwig TE, Westhof E, (2010) Assemble: an interactive graphical tool to analyze and build RNA architectures at the 2D and 3D levels. Bioinformatics 26: 2057-2059.
13. Das R, Baker D, (2007) Automated de novo prediction of native-like RNA tertiary structures. Proc Natl Acad Sci U S A 104: 14664-14669.
14. Sharma S, Ding F, Dokholyan NV, (2008) iFoldRNA: three-dimensional RNA structure prediction and folding. Bioinformatics 24: 1951-1952.
15. Jonikas MA, Radmer RJ, Laederach A, Das R, Pearlman S, et al. (2009) Coarse-grained modeling of large RNA molecules with knowledge-based potentials and structural filters. RNA 15: 189-199.
16. Parisien M, Major F, (2008) The MC-Fold and MC-Sym pipeline infers RNA structure from sequence data. Nature 452: 51-55.
17. Frellsen J, Moltke I, Thiim M, Mardia KV, Ferkinghoff-Borg J, et al. (2009) A probabilistic model of RNA conformational space. PLoS Comput Biol 5: e1000406.
18. Sim AY, Levitt M, Minary P, (2012) Modeling and design by hierarchical natural moves. Proc Natl Acad Sci U S A 109: 2890-2895.
19. Kim N, Fuhr KN, Schlick T (2013) Graph applications to RNA structure and function. In Biophysics of RNA Folding: Ed. Rick Russell, Springer.
20. Kim N, Petingi L, Schlick T (2013) Network Theory Tools for RNA Modeling. WSEAS Transactions on Mathematics: Ed. Louis Petingi.
21. Waterman MS, (1978) Secondary structure of single-stranded nucleic acids. Advances in Mathematics Supplementary Studies I: 167-212.
22. Shapiro BA, Zhang KZ, (1990) Comparing multiple RNA secondary structures using tree comparisons. Comput Appl Biosci 6: 309-318.
23. Benedetti G, Morosetti S, (1996) A graph-topological approach to recognition of pattern and similarity in RNA secondary structures. Biophys Chem 59: 179-184.
24. Le SY, Nussinov R, Maizel JV, (1989) Tree graphs of RNA secondary structures and their comparisons. Comput Biomed Res 22: 461-473.
25. Gan HH, Fera D, Zorn J, Shiffeldrim N, Tang M, et al. (2004) RAG: RNA-As-Graphs database - concepts, analysis, and features. Bioinformatics 20: 1285-1291.
26. Kim N, Shiffeldrim N, Gan HH, Schlick T, (2004) Candidates for novel RNA topologies. J Mol Biol 341: 1129-1144.
27. Kim N, Gan HH, Schlick T, (2007) A computational proposal for designing structured RNA pools for in vitro selection of RNAs. RNA 13: 478-492.
28. 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: e139.
29. Kim N, Shin J, Elmetwaly S, Gan HH, Schlick T, (2007) RAGPOOLS: RNA-As-Graph-Pools - a web server for assisting the design of structured RNA pools for in vitro selection. Bioinformatics 23: 2959-2960.
30. 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 11Suppl 6: S21.
31. Gopal A, Zhou ZH, Knobler CM, Gelbart WM, (2012) Visualizing large RNA molecules in solution. RNA 18: 284-299.
32. Zuker M, Stiegler P, (1981) Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res 9: 133-148.
33. Hofacker IL, Stadler PF, (2006) Memory efficient folding algorithms for circular RNA secondary structures. Bioinformatics 22: 1172-1176.
34. Nussinov R, Jacobson AB, (1980) Fast algorithm for predicting the secondary structure of single-stranded RNA. Proc Natl Acad Sci U S A 77: 6309-6313.
35. Nussinov R, Pieczenik G, Griggs JR, Kleitman DJ, (1978) Algorithms for Loop Matchings. SIAM J Appl Math 35: 68-82.
36. Hofacker IL, Fekete M, Stadler PF, (2002) Secondary structure prediction for aligned RNA sequences. J Mol Biol 319: 1059-1066.
37. Deigan KE, Li TW, Mathews DH, Weeks KM, (2009) Accurate SHAPE-directed RNA structure determination. Proc Natl Acad Sci U S A 106: 97-102.
38. Andronescu M, Bereg V, Hoos HH, Condon A, (2008) RNA STRAND: the RNA secondary structure and statistical analysis database. BMC Bioinformatics 9: 340.
39. Griffiths-Jones S, Bateman A, Marshall M, Khanna A, Eddy SR, (2003) Rfam: an RNA family database. Nucleic Acids Res 31: 439-441.
40. Laing C, Wen D, Wang JT, Schlick T, (2012) Predicting coaxial helical stacking in RNA junctions. Nucleic Acids Res 40: 487-498.
41. Laing C, Schlick T, (2009) Analysis of four-way junctions in RNA structures. J Mol Biol 390: 547-559.
42. Laing C, Jung S, Iqbal A, Schlick T, (2009) Tertiary motifs revealed in analyses of higher-order RNA junctions. J Mol Biol 393: 67-82.
43. Lescoute A, Westhof E, (2006) Topology of three-way junctions in folded RNAs. RNA 12: 83-93.
44. Laederach A, Chan JM, Schwartzman A, Willgohs E, Altman RB, (2007) Coplanar and coaxial orientations of RNA bases and helices. RNA 13: 643-650.
45. Sarver M, Zirbel CL, Stombaugh J, Mokdad A, Leontis NB, (2008) FR3D: finding local and composite recurrent structural motifs in RNA 3D structures. J Math Biol 56: 215-252.
46. Gendron P, Lemieux S, Major F, (2001) Quantitative analysis of nucleic acid three-dimensional structures. J Mol Biol 308: 919-936.
47. Yang H, Jossinet F, Leontis N, Chen L, Westbrook J, et al. (2003) Tools for the automatic identification and classification of RNA base pairs. Nucleic Acids Res 31: 3450-3460.
48. Nanias M, Chinchio M, Pillardy J, Ripoll DR, Scheraga HA, (2003) Packing helices in proteins by global optimization of a potential energy function. Proc Natl Acad Sci U S A 100: 1706-1710.
49. Izzo JA, Kim N, Elmetwaly S, Schlick T, (2011) RAG: an update to the RNA-As-Graphs resource. BMC Bioinformatics 12: 219.
50. Gan HH, Pasquali S, Schlick T, (2003) Exploring the repertoire of RNA secondary motifs using graph theory; implications for RNA design. Nucleic Acids Res 31: 2926-2943.
51. Schlick T, (1988) A modular strategy for generating starting conformations and data structures of polynucleotide helices for potential energy calculations. Journal of Computational Chemistry 9: 861-889.
52. Kohavi R, (1995) A study of cross-validation and bootstrap for accuracy estimation and model selection. Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence 2: 1137-1143.
53. Holbrook SR, Sussman JL, Warrant RW, Kim SH, (1978) Crystal structure of yeast phenylalanine transfer RNA. II. Structural features and functional implications. J Mol Biol 123: 631-660.
54. Xin Y, Laing C, Leontis NB, Schlick T, (2008) Annotation of tertiary interactions in RNA structures reveals variations and correlations. RNA 14: 2465-2477.
55. Parisien M, Cruz JA, Westhof E, Major F, (2009) New metrics for comparing and assessing discrepancies between RNA 3D structures and models. RNA 15: 1875-1885.
56. Hajdin CE, Ding F, Dokholyan NV, Weeks KM, (2010) On the significance of an RNA tertiary structure prediction. RNA 16: 1340-1349.
57. Humphrey W, Dalke A, Schulten K (1996) VMD: visual molecular dynamics. J Mol Graph 14: 33-38, 27-38.