A deterministic optimization approach to protein sequence design using continuous models

International Journal of Robotics Research

Volumn 24, Issue 2-3, 2005, Pages 109-130

  Koh, Sung K ^a   Ananthasuresh, G K ^a,b   Vishveshwara, Saraswathi ^b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

Deterministic optimization; Graph spectral method; Inverse folding; Lattice models; Protein sequence design

Indexed keywords

ALGORITHMS; CHEMICAL BONDS; COMPUTATIONAL COMPLEXITY; CONFORMATIONS; DATABASE SYSTEMS; HYDROPHOBICITY; LATTICE CONSTANTS; OPTIMIZATION; PHYSIOLOGICAL MODELS; PROGRAM PROCESSORS;

DETERMINISTIC OPTIMIZATION; GRAPH SPECTRAL METHODS; INVERSE FOLDING; LATTICE MODELS; PROTEIN SEQUENCE DESIGN;

PROTEINS;

EID: 13444306463     PISSN: 02783649     EISSN: None     Source Type: Journal    
DOI: 10.1177/0278364905050354     Document Type: Article

References (43)

1. Anfinsen, C. 1973. Principles that govern the folding of protein chains. Science 181(4096):223-230.
2. Bahar, I. 1999. Dynamics of proteins and biomolecular complexes: inferring functional motions from structure. Reviews in Chemical Engineering 15(4):319-347.
3. Banavar, J. R., and Maritan, A. M. 2003. Geometrical approach to protein folding: a tube picture. Reviews of Modern Physics 75:23-34.
4. Belegundu, A., and Chandrupatla, T. 2002. Introduction to Finite Elements in Engineering. Prentice-Hall, Upper Saddle River, NJ.
5. Bendsøe, M. P., and Sigmund, O. 1999. Material interpolations in topology optimization. Archive of Applied Mechanics 69:645-654.
6. Bendsøe, M. P., and Sigmund, O. 2003. Topology Optimization: Theory, Methods, and Applications. Springer-Verlag, Berlin.
7. Berman, H. M., Westbrook, J., Feng, Z., Gilliland, G., Bhat, T. N., Weissig, H., Shindyalov, I. N., and Bourne, P. E. 2000. The Protein Data Bank. Nucleic Acids Research 28:235-242.
8. Chan, H. S. 1999. Folding alphabets. Nature Structural Biology 6(11):994-996.
9. Chothia, C. 1992. One thousand families for the molecular biologist. Nature 357:543-544.
10. Desjarlais, J. R., and Handel, T. M. 1995. De novo design of the hydrophobic cores of proteins. Protein Science 4:2006-2018.
11. Desmet, J., De Maeyer, M., Hazes, B., and Lasters, I. 1992. The dead-end elimination theorem and its use in protein side-chain positioning. Nature 356:539-542.
12. Deutsche, J. M., and Kurosky, T. 1996. New algorithm for protein design. Physical Review Letters 76(2):323-326.
13. Dill, K. A., Bromberg, S., Yue, K., Fiebig, K. M., Yee, D. P., Thomas, P. D., and Chan, H. S. 1995. Principles of protein folding - a perspective from simple exact models. Protein Science 4:561-602.
14. Go, N. 1983. Theoretical studies of protein folding. Annual Review of Biophysics and Bioengineering 12:183-210.
15. Haftka, R. T., and Gürdal, Z. 1992. Elements of Structural Optimization. Kluwer Academic, Amsterdam.
16. Hellinga, H. W., and Richards, F. M. 1994. Optimal selection of sequences f proteins of known structure by simulated evolution. Proceedings of the National Academy of Sciences 91:5803-5807.
17. Keskin, O., Bahar, I., Flatow, D., Covell, D. J., and Jernigan, R. L. 2002. Molecular mechanisms of Chaperonin GroEL-GroES function. Biochemistry 41(2):491.
18. Koh, S. K., and Ananthasuresh, G. K. 2004. Design of HP models of proteins by energy gap criterion using continuous modeling and optimization. Proceedings of the ASME IDETC 2004 Mechanisms and Robotics Conference, Salt Lake City, UT, September.
19. Lau, K. F., and Dill, K. A. 1989. A lattice statistical mechanics model of the conformational and sequence spaces of proteins. Macromolecules 22:3986.
20. Li, H., Helling, R., Tang, C., and Wingreen, N. S. 1996. Emergence of preferred structures in a simple model of protein folding. Science 273:666-669.
21. Li, H., Tang, C., and Wingreen, N. S. 1997. Nature of driving force for protein folding: a result from analyzing the statistical potential. Physical Review Letters 79(4):765-768.
22. Li, H., Tang, C., and Wingreen, N. S. 2002. Designability of protein structures: a lattice-model study using the Miyazawa-Jernigan matrix. Proteins: Structure, Function, and Genetics. 49:403-412.
23. Miyazawa, S., and Jernigan, R. L. 1985. Estimation of effective inter-residue contact energies from protein crystal structures: quasi-chemical approximation. Macromolecules 18: 534-552.
24. Pabo, C. 1983. Designing proteins and peptides. Nature 301(5897):200.
25. Park, S., Yang, X., and Saven, J. 2004. Advances in computational protein design. Current Opinion in Structural Biology 14(4):487-494.
26. Patra, S. M., and Vishveshwara, S. 2000. Backbone cluster identification in proteins by a graph theoretical method. Biophysical Chemistry 84:13-26.
27. Phillips, A. T., Rosen, J. B, and Dill, K. A. 2001. Convex global underestimation. From Local to Global Optimization, Migdalas, A., editor. Kluwer Academic, Dordrecht, pp. 1-18.
28. Ponder, J. W., and Richards, F. M. 1987. Tertiary templates for proteins: use of packing criteria in the enumeration of allowed sequences for different structural classes. Journal of Molecular Biology 193:775-791.
29. Rao, S. S. 1996. Engineering Optimization: Theory and Practice. Wiley Interscience, New York.
30. Sali, A., Shakhnovich, E., and Karplus, M. 1994. Kinetics of protein folding: a lattice model study of the requirements for folding to the native state. Journal of Molecular Biology 235:1614-1636.
31. Sanjeev, B. S., Patra, S. M., and Vishveshwara, S. 2001. Sequence design in lattice models by graph theoretical methods. Journal of Chemical Physics 114(4):1904-1914.
32. Saxena, A., and Ananthasuresh, G. K. 2000. On an optimal property of compliant topologies. Structural and Multidisciplinary Optimization 19(1):36-49.
33. Saven, J. G., and Wolynes, P. G. 1997. Statistical mechanics of the combinatorial synthesis and analysis of folding macromolecules. Journal of Physics and Chemistry B 101:8375-8389.
34. Shaknovich, E. I., and Gutin, A. M. 1993. Engineering of stable and fast-folding sequences of model proteins. Proceed ings of the National Academy of Sciences, USA, 90:7195-7199.
35. Vese, L. A., and Chan, T. F. 2002. A multiphase level set framework for image segmentation using the Mumford and Shah model. International Journal of Computer Vision 50(3):271-293.
36. Vishveshwara, S., Brinda, K. V., and Kannan, N. 2002. Protein structure: insights from graph theory. Journal of Theoretical Computational Chemistry 1(1):187-211.
37. Wang, J., and Wang, W. 1999. A computational approach to simplifying the protein folding alphabet. Nature Structural Biology 6(11):1033-1038.
38. Wang, M. Y., Wang, X. M., and Guo, D. M. 2003. A level set method for structural topology optimization. Computer Methods in Applied Mechanics and Engineering 192(1):227-246.
39. Yin, L., and Ananthasuresh, G. K. 2001. Topology optimization of compliant mechanisms with multiple materials using a peak function material interpolation scheme. Structural and Multidisciplinary Optimization 23(1):49-62.
40. Yin, L., and Ananthasuresh, G. K. 2002. Novel design technique for electrothermally actuated compliant micromechanisms. Sensors and Actuators A 97/98:599-609.
41. Yin, L., and Yang, W. 2001. Optimality criteria method for the topology optimization under multiple constraints. Computers and Structures 79:1839-1850.
42. Yue, K., and Dill, K. A. 1992. Inverse protein folding problem: designing polymer sequences. Proceedings of the National Academy of Sciences, USA 89:4163-4167.
43. Zou, J., and Saven, J. G. 2000. Statistical theory of combinatorial libraries of folding proteins: energetic discrimination of a target structure. Journal of Molecular Biology 296:281-294.