RNA folding on the 3D triangular lattice

BMC Bioinformatics

Volumn 10, Issue , 2009, Pages

  Gillespie, Joel ^a   Mayne, Martin ^a   Jiang, Minghui ^a  

^a Utah State University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EFFICIENT RECONSTRUCTION; PREDICTION METHODS; RNA SECONDARY STRUCTURE PREDICTION; RNA SECONDARY STRUCTURES; SECONDARY STRUCTURES; SIMULATION AND VISUALIZATIONS; STRUCTURAL BIOINFORMATICS; VISUALIZATION SOFTWARE;

BIOINFORMATICS; CONFORMATIONS; CRYSTAL LATTICES; FORECASTING; RNA; THREE DIMENSIONAL COMPUTER GRAPHICS; VISUALIZATION;

THREE DIMENSIONAL;

ARTICLE; COMPUTER PREDICTION; COMPUTER PROGRAM; CONFORMATIONAL TRANSITION; INTERNET; MOLECULAR DYNAMICS; PROTEIN FOLDING; PROTEIN SECONDARY STRUCTURE; PROTEIN TERTIARY STRUCTURE; RNA FOLDING; RNA SEQUENCE; RNA STRUCTURE; SIMULATION; STRUCTURE ANALYSIS; WEB BROWSER; BIOLOGY; CHEMISTRY; CONFORMATION; GENETIC DATABASE; METHODOLOGY; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE;

RNA;

BASE SEQUENCE; COMPUTATIONAL BIOLOGY; DATABASES, GENETIC; MOLECULAR SEQUENCE DATA; NUCLEIC ACID CONFORMATION; RNA;

EID: 71049151241     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-10-369     Document Type: Article

References (66)

1. Gō N, Taketomi H. Respective roles of short- and long-range interactions in protein folding. Proceedings of the National Academy of Sciences of the United States of America 1978, 75:559-563. 411294, 273218.
2. Dill KA. Theory for the folding and stability of globular proteins. Biochemistry 1985, 24:1501-1509.
3. Lau KF, Dill KA. A lattice statistical mechanics model of the conformational and sequence spaces of proteins. Macromolecules 1989, 22:3986-3997.
4. Dill KA, Bromberg S, Yue K, Fiebig KM, Yee DP, Thomas PD, Chan HS. Principles of protein folding - A perspective from simple exact models. Protein Science 1995, 4:561-602. 2143098, 7613459.
5. Chen SJ, Dill KA. Statistical thermodynamics of double-stranded polymer molecules. Journal of Chemical Physics 1995, 103:5802-5813.
6. Chen SJ, Dill KA. Theory for the conformational changes of double-stranded chain molecules. Journal of Chemical Physics 1998, 109:4602-4616.
7. Chen SJ, Dill KA. RNA folding energy landscapes. Proceedings of the National Academy of Sciences of the United States of America 2000, 97:646-651. 15384, 10639133.
8. Kopeikin Z, Chen SJ. Statistical thermodynamics for chain molecules with simple RNA tertiary contacts. Journal of Chemical Physics 2005, 122:094909. 2442758, 15836183.
9. Kopeikin Z, Chen SJ. Folding thermodynamics of pseudoknotted chain conformations. Journal of Chemical Physics 2006, 124:154903. 2442620, 16674261.
10. Jiang M, Mayne M, Gillespie J. Delta: a toolset for the structural analysis of biological sequences on a 3D triangular lattice. Proceedings of the 3rd International Symposium on Bioinformatics Research and Applications 2007, 518-529.
11. Schuster P. Prediction of RNA secondary structures: from theory to models and real molecules. Reports on Progress in Physics 2006, 69:1419-1477.
12. Flamm C, Fontana W, Hofacker IL, Schuster P. RNA folding at elementary step resolution. RNA 2000, 6:325-338. 1369916, 10744018.
13. Tang X, Thomas S, Tapia L, Giedroc DP, Amato NM. Simulating RNA folding kinetics on approximated energy landscapes. Journal of Molecular Biology 2008, 381:1055-1067.
14. van Batenburg FHD, Gultyaev AP, Pleij CWA, Ng J, Oliehoek J. Pseudobase: a database with RNA pseudoknots. Nucleic Acids Research 2000, 28:201-204. 102383, 10592225.
15. Ren J, Rastegari B, Condon A, Hoos HH. Heuristic prediction of RNA secondary structures including pseudoknots. RNA 2005, 11:1494-1504. 1370833, 16199760.
16. Galaktionov SG, Marshall GR. Properties of intraglobular contacts in proteins: an approach to prediction of tertiary structure. Proceedings of the 27th Hawaii International Conference on System Sciences 1994, 5:326-335.
17. Vendruscolo M, Kussell E, Domany E. Recovery of protein structure from contact maps. Folding & Design 1997, 2:295-306.
18. Vendruscolo M, Domany E. Protein folding using contact maps. Vitamins and Hormones 2000, 58:171-212.
19. Glasgow J, Kuo T, Davies J. Protein structure from contact maps: A case-based reasoning approach. Information Systems Frontiers 2006, 8:29-36.
20. Vassura M, Margara L, Medri F, di Lena P, Fariselli P, Casadio R. Reconstruction of 3D structures from protein contact maps. Proceedings of the 3rd International Symposium on Bioinformatics Research and Applications 2007, 578-589.
21. Mathews DH, Sabina J, Zuker M, Turner DH. Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. Journal of Molecular Biology 1999, 288:911-940.
22. Zuker M. Mfold web server for nucleic acid folding and hybridization prediction. Nucleic Acids Research 2003, 31:3406-3415. 169194, 12824337.
23. Hofacker IL, Fontana W, Stadler PF, Bonhoeffer S, Tacker M, Schuster P. Fast folding and comparison of RNA secondary structures. Monatshefte für Chemie 1994, 125:167-188.
24. Hofacker IL. Vienna RNA secondary structure server. Nucleic Acids Research 2003, 31:3429-3431. 169005, 12824340.
25. Bruccoleri RE, Heinrich G. An improved algorithm for nucleic acid secondary structure display. Bioinformatics 1988, 4:167-173.
26. de Rijk P, Wuyts J, der Wachter R. RnaViz2: an improved representation of RNA secondary structure. Bioinformatics 2003, 19:299-300.
27. Han K, Byun Y. PseudoViewer2: visualization of RNA pseudoknots of any type. Nucleic Acids Research 2003, 31:3432-3440. 168946, 12824341.
28. Wiese KC, Glen E, Vasudevan A. jViz.Rna - a Java tool for RNA secondary structure visualization. IEEE Transactions on NanoBioscience 2005, 4:212-218.
29. Wiese KC, Glen E. jViz.Rna - an interactive graphical tool for visualizing RNA secondary structure including pseudoknots. Proceedings of the 19th International Symposium on Computer Based Medical Systems 2006, 659-664.
30. Agarwala R, Batzoglou S, Dančík V, Decatur SE, Farach M, Hannenhalli S, Skiena S. Local rules for protein folding on a triangular lattice and generalized hydrophobicity in the HP model. Proceedings of the 8th Annual ACM-SIAM Symposium on Discrete Algorithms 1997, 390-399.
31. Socci ND, Onuchic JN. Folding kinetics of protein-like heteropolymers. Journal of Chemical Physics 1994, 101:1519-1528.
32. Šali A, Shakhnovich E, Karplus M. How does a protein fold?. Nature 1994, 369:248-251.
33. Jiang M, Zhu B. Protein folding on the hexagonal lattice in the HP model. Journal of Bioinformatics and Computational Biology 2005, 3:19-34.
34. Wall FT, Hiller LA, Wheeler DJ. Statistical computation of mean dimensions of macromolecules. I. Journal of Chemical Physics 1954, 22:1036-1041.
35. Mark P, Windwer S. Self-avoiding walks on the tetrahedral lattice. Journal of Chemical Physics 1967, 47:708-710.
36. Wall FT, Mandel F, White RA. Simulation of polymer chains on a tetrahedral lattice. Journal of Chemical Physics 1975, 63:4393-4398.
37. Cao S, Chen SJ. Predicting RNA pseudoknot folding thermodynamics. Nucleic Acids Research 2006, 34:2634-2652. 1463895, 16709732.
38. Downey JP, Crabb CC, Kovac J. Dynamics of a face-centered cubic lattice model for polymer chains. Macromolecules 1986, 19:2202-2206.
39. Kolinski A, Milik M, Skolnick J. Static and dynamic properties of a new lattice model of polypeptide chains. Journal of Chemical Physics 1991, 94:3978-3985.
40. Kolinski A, Skolnick J. Discretized model of proteins. I. Monte Carlo study of cooperativity in homopolypeptides. Journal of Chemical Physics 1992, 97:9412-9426.
41. Kolinski A, Milik M, Rycombel J, Skolnick J. A reduced model of short range interactions in polypeptide chains. Journal of Chemical Physics 1995, 103:4312-4323.
42. Kirkpatrick S, Gelatt CD, Vecchi MP. Optimization by simulated annealing. Science 1983, 220:671-680.
43. Schmitz M, Steger G. Description of RNA folding by "simulated annealing". Journal of Molecular Biology 1996, 255:254-266.
44. Waterman MS. Introduction to Computational Biology: Maps, Sequences and Genomes 1995, Boca Raton: Chapman & Hall/CRC.
45. Chan HS, Dill KA. Transition states and folding dynamics of proteins and heteropolymers. Journal of Chemical Physics 1994, 100:9238-9257.
46. Lal M. 'Monte Carlo' computer simulation of chain molecules. Molecular Physics 1969, 17:57-64.
47. Madras N, Sokal AD. The pivot algorithm: A highly efficient Monte Carlo method for the self-avoiding walk. Journal of Statistical Physics 1988, 50:109-186.
48. Kennedy T. A faster implementation of the pivot algorithm for self-avoiding walks. Journal of Statistical Physics 2002, 106:407-429.
49. Lesh N, Mitzenmacher M, Whitesides S. A complete and effective move set for simplified protein folding. Proceedings of the 7th Annual International Conference on Computational Molecular Biology 2003, 188-195.
50. Tinoco I, Borer PN, Dengler B, Levine MD, Uhlenbeck OC, Crothers DM, Gralla J. Improved estimation of secondary structure in ribonucleic acids. Nature New Biology 1973, 246:40-42.
51. Tabaska JE, Cary RB, Gabow HN, Stormo GD. An RNA folding method capable of identifying pseudoknots and base triples. Bioinformatics 1998, 14:691-699.
52. Chan TM. Optimal output-sensitive convex hull algorithms in two and three dimensions. Discrete & Computational Geometry 1996, 16:361-368.
53. Chung FRK, Leighton FT, Rosenberg AL. Embedding graphs in books: a layout problem with applications to VLSI design. SIAM Journal on Algebraic & Discrete Methods 1987, 8:33-58.
54. Haslinger C, Stadler PF. RNA structures with pseudo-knots: graph theoretical, combinatorial, and statistical properties. Bulletin of Mathematical Biology 1999, 61:437-467.
55. Witwer C, Hofacker IL, Stadler PF. Prediction of consensus RNA secondary structures including pseudoknots. IEEE/ACM Transactions on Computational Biology and Bioinformatics 2004, 1:66-77.
56. Rødland EA. Pseudoknots in RNA secondary structures: representation, enumeration, and prevalence. Journal of Computational Biology 2006, 13:1197-1213.
57. Rastegari B, Condon A. Parsing nucleic acid pseudoknotted secondary structure: algorithm and applications. Journal of Computational Biology 2007, 14:16-32.
58. Evers DJ, Giegerich R. RNA Movies: visualizing RNA secondary structure spaces. Bioinformatics 1999, 15:32-37.
59. Pötzsch S, Scheuermann G, Wolfinger MT, Flamm C, Stadler PF. Visualization of lattice-based protein folding simulations. Proceedings of the 10th International Conference on Information Visualization 2006, 89-94.
60. Rivas E, Eddy SR. A dynamic programming algorithm for RNA structure prediction including pseudoknots. Journal of Molecular Biology 1999, 285:2053-2068.
61. Dirks RM, Pierce NA. A partition function algorithm for nucleic acid secondary structure including pseudoknots. Journal of Computational Chemistry 2003, 24:1664-1677.
62. Ruan J, Stormo GD, Zhang W. An iterated loop matching approach to the prediction of RNA secondary structure with pseudoknots. Bioinformatics 2004, 20:58-66.
63. van Batenburg FHD, Gultyaev AP, Pleij CWA. An APL-programmed genetic algorithm for the prediction of RNA secondary structure. Journal of Theoretical Biology 1995, 174:269-280.
64. Reeder J, Giegerich R. Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics. BMC Bioinformatics 2004, 5:104. 514697, 15294028.
65. Zwanzig R, Szabo A, Bagchi B. Levinthal's paradox. Proceedings of the National Academy of Sciences of the United States of America 1992, 89:20-22. 48166, 1729690.
66. Marinari E, Parisi G. Simulated tempering: a new Monte Carlo scheme. Europhysics Letters 1992, 19:451-458.