Novel formulations for the sequence selection problem in de novo protein design with flexible templates

Optimization Methods and Software

Volumn 22, Issue 1, 2007, Pages 51-71

  Fung, H K ^a   Taylor, M S ^a   Floudas, C A ^a  

^a Princeton University   (United States)

Author keywords

De novo protein design; Drug design; In silico sequence selection; Optimization; Peptide and protein design and discovery; Protein backbone flexibility; Structure prediction

Indexed keywords

CRYSTAL STRUCTURE; INFORMATION ANALYSIS; PARAMETER ESTIMATION; PROBABILITY; PROBLEM SOLVING; PROTEINS;

DE NOVO PROTEIN DESIGN; DRUG DESIGN; IN SILICO SEQUENCE SELECTION; PEPTIDE AND PROTEIN DESIGN AND DISCOVERY; PROTEIN BACKBONE FLEXIBILITY; STRUCTURE PREDICTION;

DNA SEQUENCES;

EID: 33845292929     PISSN: 10556788     EISSN: 10294937     Source Type: Journal    
DOI: 10.1080/10556780600882041     Document Type: Conference Paper

References (49)

1. Floudas, C.A., 2005, Research challenges, opportunities and synergism in systems engineering and computational biology. AIChE Journal, 51, 1872-1884.
2. Floudas, C.A., Fung, H.K., McAllister, S.R., Mönnigmann, M. and Rajgaria, R., 2006, Advances in protein structure prediction and De Novo protein design: A Review. Chemical Engineering Science, 61, 966-988.
3. Kuhlman, B. and Baker, D., 2004, Exploring folding free energy landscapes using computational protein design. Current Opinion in Structural Biology, 14, 89-95.
4. Lilien, R.H., Stevens, B.W., Anderson, A.C. and Donald, B.R., 2005, A novel ensemble-based storing and search algorithm for protein redesign and its application to modify the substrate specificity of the gramicidin synthetase a phenylalanine adenylation enzyme. Journal of Computational Biology, 12, 740-761.
5. McFarland, B.J., Kortemme, T., Yu, S.F., Baker, D. and Strong, R.K., 2003, Symmetry recognizing asymmetry: analysis of the interactions between the C-type lectin-like immunoreceptor NKG2D and MHC class I-like ligands. Structure, 11, 411-422.
6. Niv, M. Y. and Weinstein, H., 2005, A flexible docking procedure for the exploration of peptide binding selectivity to known structures and homology models of PDZ domains. Journal of the American Chemical Society, 127, 14072-14079.
7. Kortemme, T. and Baker, D., 2004, Computational design of protein-protein interactions. Current Opinion in Chemical Biology, 8, 91-97.
8. Malakauskas, S.M. and Mayo, S.L., 1998, Design, structure, and stability of a hyperthermophilic protein variant. Nature Structural Biology, 5, 470-475.
9. Klepeis, J.L., Floudas, C.A., Morikis, D., Tsokos, C.G., Argyropoulos, E., Spruce, L. and Lambris, J.D., 2003, Integrated computational and experimental approach for lead optimization and design of compstatin variants with improved activity. Journal of the American Chemical Society, 125, 8422-8423.
10. Klepeis, J.L., Floudas, C.A., Morikis, D., Tsokos, C.G. and Lambris, J.D., 2004, Design of peptide analogs with improved activity using a novel De Novo protein design approach. Industrial and Engineering Chemistry Research, 43, 3817.
11. Hellinga, H.W. and Richards, F.M., 1991, Construction of new ligand binding sites in proteins of known structure I. Computer aided modeling of sites with predefined geometry. Journal of Molecular Biology, 222, 763-185.
12. Richards, F.M., Caradonna, J.P. and Hellinga, H.W., 1991, Construction of new ligand binding sites in proteins of known structure. II. Grafting of a buried transition metal binding site into Escherichia Coli Thioredoxin. Journal of Molecular Biology, 222, 787-803.
13. Shimaoka, M., Shifman, J.M., Jing, H., Takagi, L., Mayo, S.L. and Springer, T.A., 2000, Computational design of an intergrin I domain stabilized in the open high affinity conformation. Nature Structural Biology, 7, 674-678.
14. Kraemer-Pecore, C.M., Wollacott, A.M. and Desjarlais, J.R., 2001, Computational protein design. Current Opinion in Chemical Biology, 5, 690-695.
15. Pierce, N.A. and Winfree, E., 2002, Protein design is NP-hard. Protein Engineering, 15, 779-782.
16. Fung, H.K., Rao, S., Floudas, C.A., Prokopyev, O., Pardalos, P.M. and Rendl, F., 2005, Computational comparison studies of quadratic assignment like formulations for the in silico sequence selection problem in De Novo protein design. Journal of Combinatorial Optimization, 10, 41-60.
17. Lim, W.A., Hodel, A., Sauer, R. T. and Richards, F.M., 1994, The crystal structure of a mutant protein with altered but improved hydrophobic core packing. Proceedings of the National Academy of Sciences of the United States of America, 91, 423-427.
18. Farinas, E. and Regan, L., 1998, The De Novo design of a rubredoxin-like Fe Site. Protein Science, 7, 1939-1946.
19. Mooers, B.H.M., Datta, D., Baase, W.A., Zollars, E.S., Mayo, S.L. and Matthews, B.W., 2003, Repacking the core of T4 lysozyme by automated design. Journal of Molecular Biology, 332, 741-756.
20. Desjarlais, J.R. and Handel, T.M., 1995, De Novo design of the hydrophobic cores of proteins. Protein Science, 4, 2006-2018.
21. Kuhlman, B. and Baker, D., 2000, Native protein sequences are close to optimal for their structures. Proceedings of the National Academy of Sciences of the United States of America, 97, 10383-10388.
22. Su, A. and Mayo, S.L., 1997, Coupling backbone flexibility and amino acid sequence selection in protein design. Protein Science, 6, 1701-1707.
23. Desjarlais, J.R. and Handel, T.M., 1999, Side chain and backbone flexibility in protein core design. Journal of Molecular Biology, 290, 305-318.
24. Kuhlman, B., Dantae, G., Ireton, G.C., Verani, G., Stoddard, B. and Baker, D., 2003, Design of a novel globular protein fold with atomic-level accuracy. Science, 302, 1364-1368.
25. Saunders, C.T. and Baker, D., 2005, Recapitulation of protein family divergence using flexible backbone protein design. Journal of Molecular Biology, 346, 631-644.
26. Klepeis, J.L., and Schafroth, H.D., Westerberg, K.M. and Floudas, C.A., 2002, Deterministic global optimization and ab initio approaches for the structure prediction of polypeptides, dynamics of protein folding and protein-protein interaction. In: R.A. Friesner (Ed.) Advances in Chemical Physics (New York: Wiley), pp. 254-457.
27. Klepeis, J.L., Floudas, C.A., Morikis, D. and Lambris, J.D., 1999, Predicting peptide structures using NMR data and deterministic global optimization. Journal of Computational Chemistry, 20, 1354-1370.
28. Adjiman, C., Androulakis, I. and Floudas, C.A., 1998, A global optimization method, αBB, for general twice-differential constrained NPLs-I. Theoretical advances. Computers and Chemical Engineering, 22, 1137-1158.
29. Adjiman, C., Androulakis, I. and Floudas, C.A., 1998, A global optimization method, αBB, for general twice-differentiable constrained NLPs-II. Implementation and computational results. Computers and Chemical Engineering, 22, 1159-1179.
30. Adjiman, C., Androulakis, I. and Floudas, C.A., 2000, Global optimization of mixed-integer nonlinear problems. AIChE Journal, 46, 1769-1797.
31. Klepeis, J.L. and Floudas, C.A., 1999, Free energy calculations forpeptides via deterministic global optimization. Journal of Chemical Physics, 110, 7491-7512.
32. Floudas, C.A., 2000, Deterministic Global Optimisation: Theory, Methods and Applications. Nonconvex Optimization and its Applications (New York: Kluwer Academic).
33. Floudas, C.A., 1995, Nonlinear and Mixed-Integer Optimization: Fundamentals and Applications (New York: Oxford University Press).
34. CPLEX, 1997, Using the CPLEX Callable Library (ILOG, Inc., Mountain View, CA 94043, USA).
35. Sherali, H.D. and Adams, W.P., 1999, A Reformulation Linearization Technique for Solving Discrete and Continuous Nonconvex Problems (Boston, MA: Kluwer Academic).
36. Rajgaria, R., McAllister, S.R. and Floudas, C. A., 2006, Improved high resolution force fields for de novo protein design. Proteins: Structure, Function, and Bioinformatics. Accepted for publication.
37. Loose, C., Klepeis, J.L. and Floudas, C.A., 2004, A new pairwise folding potential based on improved decoy generation and side chain packing. Proteins: Structure, Function, and Bioinformatics, 54, 303-314.
38. GAMS Development Corporation, 2005, GAMS: A Users Guide (Washington, D.C. GAMS).
39. Sahu, A., Kay, B.K. and Lambris, J.D., 1996, Inhibition of human complement by a C3-binding peptide isolated from a phage displayed random peptide library. Journal of Immunology, 157, 884-891.
40. Sahu, A. and Lambris, J.D., 2001, Structure and biology of complement protein C3, a connecting link between innate and acquired immunity. Immunological Reviews, 180, 35-48.
41. Sahu, A. Soulika, A.M., Morikis, D., Spruce, L., Moore, W.T. and Lambris, J.D., 2000, Binding kinetics, structure activity relationship and biotransformation of the complement inhibitor compstatin. Journal of Immunology, 165, 2491-2499.
42. Soulika, A.M., Khan, M.M., Hattori, T., Bowen, F.W., Richardson, B.A., Hack, C.E., Sahu, A., Edmunds, L.H. and Lambris, J.D., 2000, Inhibition of heparin/protamine complex-induced complement activation by comsptatin in baboons. Clinical Immunology, 96, 212-221.
43. Nillson, B., Larsson, R., Hong, J., Elgue, G., Ekdahl, K.N., Sahu, A. and Lambris, J.D., 1998, Compstatin inhibits complement and cellular activation in whole blood in two models of extracorporeal circulation. Blood. 92, 1661-1667.
44. Fiane, A.E., Mollnes, T.E., Videm, V., Hovig, T., Hogasen, K., Mellbye, O.J., Spruce, L., Moore, W.T., Sahu, A. and Lambris, J.D., 1999, Compstatin, a peptide inhibitor of C3, prolongs survival of ex-vivo perfused pig xenografts. Xenotiansplantation, 6, 52-65.
45. Mollnes, I.E., Brekkem, O.L., Fung, M., Fure, H., Christiansen, D., Bergseth, G., Videm, V., Lappegard, K.T., Kohl, J. and Lambris, J.D., 2002, Essential role of the C5a receptor in E coli-induced oxidative burst and phagocytosis revealed by a novel lepirudin-based human whole blood model of inflammation. Blood, 100, 1869-1877.
46. Klegeris, A., Singh, E.A. and McGeer, PL., 2002, Effects of C-reactive protein and pentosan polysulphate on human complement activation. Immunology, 106, 381-388.
47. Sahu, A., Morikis, D. and Lambris, J.D., 2003, Compstatin, a peptide inhibitor of complement, exhibits species-specific binding to complement component C3. Molecular Immunology, 39, 557-566.
48. Mallik, B., Katragadda, M., Spruce, L.A., Carafides, C., Tsokos, C.G., Morikis, D., and Lambris, J.D., Design and NMR characterization of active analogues of compstatin containing non-natural amino acids. Journal of Medicinal Chemistry, 48, 274-286.
49. Morikis, D., Roy, M., Sahu, A., Torganis, A., Jennings, P.A., Tsokos, G.C. and Lambris, J.D., 2002, The structural basis of compstatin activity examined by structure-function-based design of peptide analogs and NMR. Journal of Biological Chemistry, 277, 14942-14953.