Computational linguistics: A new tool for exploring biopolymer structures and statistical mechanics

Polymer

Volumn 48, Issue 15, 2007, Pages 4289-4300

  Dill, Ken A ^a   Lucas, Adam ^b   Hockenmaier, Julia ^c   Huang, Liang ^c   Chiang, David ^d   Joshi, Aravind K ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b SAINT MARY'S COLLEGE OF CALIFORNIA   (United States)

^c UNIVERSITY OF PENNSYLVANIA   (United States)

^d UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Biopolymers; Lattice models; Proteins

Indexed keywords

COMPUTATIONAL LINGUISTICS; DYNAMIC PROGRAMMING; HOMOPOLYMERIZATION; MOLECULAR STRUCTURE; MONOMERS; NATURAL LANGUAGE PROCESSING SYSTEMS; STATISTICAL MECHANICS;

LATTICE MODELS; MOLECULAR FUNCTIONS;

PROTEINS;

BIOPOLYMER; COMPUTER; MOLECULAR STRUCTURE; MONOMER; PROTEIN; STATISTICAL ANALYSIS;

EID: 34347347070     PISSN: 00323861     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.polymer.2007.05.018     Document Type: Review

References (44)

1. Kasami T. An efficient recognition and syntax algorithm for context-free languages. Scientific report AFCRL-65-758 (1965), Air Force Cambridge Research Laboratory, Bedford, MA
2. 3. Information and Control 10 (1967) 189-208
3. Hockenmaier J., Joshi A.K., and Dill K.A. Routes are trees: the parsing perspective on protein folding. Proteins: Structure, Function, and Bioinformatics 66 (2007) 1-15
4. Lucas A., Huang L., Joshi A., and Dill K.A. Statistical mechanics of helix bundles using a dynamic programming approach. Journal of American Chemical Society 129 14 (2007) 4272-4281
5. Chiang D., Joshi A.K., and Dill K.A. A grammatical theory for the conformational changes of simple helix bundles. Journal of Computational Biology 13 (2006) 21-42
6. Chomsky N. Syntactic structures (1957), Mouton, The Hague
7. Plaxco K.W., Simons K.T., Ruczinski I., and Baker D. Topology, stability, sequence, and length: defining the determinants of two-state protein folding kinetics. Biochemistry 39 (2000) 11177-11183
8. Collins M. Head-driven statistical models for natural language parsing. Ph.D. thesis, University of Pennsylvania; 1999.
9. Charniak E. A maximum-entropy-inspired parser. In: Proceedings of the first meeting of the North American chapter of the Association for Computational Linguistics. Seattle, WA; 2000. p. 132-9.
10. Fiebig K.M., and Dill K.A. Protein core assembly processes. The Journal of Chemical Physics (1993) 98
11. Dill K.A., Fiebig K.M., and Chan H.S. Cooperativity in protein folding kinetics. Proceedings of the National Academy of Sciences of the United States of America 90 (1993) 1942-1946
12. Weikl T.R., and Dill K.A. Folding rates and low-entropy-loss routes of two-state proteins. Journal of Molecular Biology 329 (2003) 585-598
13. Weikl T.R., and Dill K.A. Folding kinetics of two-state proteins: effect of circularization, permutation and crosslinks. Journal of Molecular Biology 332 (2003) 953-963
14. Weikl T.R., Palassini M., and Dill K.A. Cooperativity in 2-state protein folding kinetics. Protein Science 13 (2004) 822-829
15. Merlo C., Dill K.A., and Weikl T.R. φ{symbol} values in protein-folding kinetics have energetic and structural components. Proceedings of the National Academy of Sciences of the United States of America 102 (2005) 10171-10175
16. Voelz V.A., and Dill K.A. Exploring zipping and assembly as a protein folding principle. Proteins-Structure Function and Bioinformatics 66 4 (2007) 877-888
17. Jernigan R.L., and Szu S.C. Conformational energy minimization in the approximation of limited range interactions. Macromolecules 12 (1979) 1156-1159
18. Lau K., and Dill K. A lattice statistical mechanics model of the conformational and sequence spaces of proteins. Macromolecules 22 (1989) 638-642
19. Levinthal C. Are there pathways for protein folding?. Journal de Chimie Physique 65 (1968) 44-45
20. Plaxco K.W., Simons K.T., and Baker D. Contact order, transition state placement and the refolding rates of single domain proteins. Journal of Molecular Biology 277 (1998) 985-994
21. Scholtz J., Marqusee S., Baldwin R., York E., Stewart J., Santoro M., et al. Calorimetric determination of the enthalpy change for the α-helix to coil transition of an alanine peptide in water. Proceedings of the National Academy of Sciences of the United States of America 88 (1991) 2854-2858
22. Dimitriadis G., Drysdale A., Myers J., Arora P., Radford S., Oas T., et al. Microsecond folding dynamics of the F13W G29A mutant of the B domain of staphylococcal protein A by laser-induced temperature jump. Proceedings of the National Academy of Sciences of the United States of America 101 (2004) 3809-3814
23. Bryson J., Desjarlais J., Handel T., and DeGrado W. From coiled coils to small globular proteins: design of a native-like three helix bundle. Protein Science 7 (1998) 1404-1414
24. Chan H. Modeling protein density of states: additive hydrophobic effects are insufficient for calorimetric two-state cooperativity. Proteins: Structure, Function, and Genetics 40 (2000) 543-571
25. Moghaddam M.S., Shimizu S., and Chan H. Temperature dependence of three-body hydrophobic interactions: potential of mean force, enthalpy, entropy, heat capacity, and nonadditivity. Journal of the American Chemical Society 127 (2005) 303-316
26. Chan H., Shimizu S., and Kaya H. Cooperativity principles in protein folding. Methods in Enzymology 380 (2004) 350-379
27. Kaya H., and Chan H. Simple two-state protein folding kinetics requires near-Levinthal thermodynamic cooperativity. Proteins: Structure, Function, and Genetics 52 (2003) 510-523
28. Zimm B., and Bragg J. Theory of the one-dimensional phase transition in polypeptide chains. The Journal of Chemical Physics 28 (1958) 1246-1247
29. Chen S., and Dill K. A statistical mechanical model for hydrogen exchange in globular proteins. The Journal of Chemical Physics 103 (1995) 5802-5813
30. Chen S., and Dill K. Theory for the conformational changes of double-stranded chain molecules. The Journal of Chemical Physics 109 (1998) 4602-4616
31. Searls D.B. The linguistics of DNA. American Scientist 80 (1992) 579-591
32. Rabiner L.R. A tutorial on hidden Markov models and selected applications in speech recognition. Proceedings of the IEEE 77 (1989) 257-286
33. Churchill G.A. Stochastic models for heterogeneous DNA sequences. Bulletin of Mathematical Biology 51 (1989) 79-94
34. Krogh A., Brown M., Mian I.S., Sjolander K., and Haussler D. Hidden Markov models in computational biology: applications to protein modeling. Journal of Molecular Biology 51 (1994) 79-94
35. Eddy S.R. Profile hidden Markov models. Bioinformatics 14 (1998) 755-763
36. Sakakibara Y. Grammatical inference in bioinformatics. IEEE Transactions on Pattern Analysis and Machine Intelligence 27 (2005) 1051-1062
37. Nussinov R., Pieczenik G., Griggs J.R., and Kleitman D.J. Algorithms for loop matchings. SIAM Journal on Applied Mathematics 35 (1978) 68-82
38. Zuker M. On finding all suboptimal foldings of an RNA molecule. Science 244 (1989) 48-52
39. Durbin R., Eddy S.R., Krogh A., and Mitchison G. Biological sequence analysis (1998), Cambridge University Press
40. Joshi A.K., Levy L., and Takahashi M. Tree adjunct grammars. Journal of Computer and System Sciences 10 (1975) 136-163
41. Vijay-Shanker K, Weir D, Joshi A. Characterizing structural descriptions produced by various grammatical formalisms. In: Proceedings of the 25th annual meeting of the Association for Computational Linguistics; 1987. p. 104-11.
42. Weir DJ. Characterizing mildly context-sensitive grammar formalisms. Ph.D. thesis, University of Pennsylvania; 1988.
43. Chiang D., Joshi A.K., and Searls D.B. Grammatical representations of macromolecular structure. Journal of Computational Biology 13 (2006) 1077-1100
44. Uemura Y., Hasegawa A., Kobayashi S., and Yokomori T. Tree adjoining grammars for RNA structure prediction. Theoretical Computer Science 210 (1999) 277-303