Genetic algorithm with alternating selection pressure for protein side-chain packing and pK(a) prediction

BioSystems

Volumn 105, Issue 3, 2011, Pages 263-270

  Comte, Pascal ^a   Vassiliev, Sergei ^a   Houghten, Sheridan ^a   Bruce, Doug ^a  

^a BROCK UNIVERSITY   (Canada)

Author keywords

Alternating selection pressure; Genetic algorithm; Protein side chain packing; Simulated annealing

Indexed keywords

AMINO ACID; PROTEIN;

AMINO ACID; CONVERGENT EVOLUTION; GENETIC ALGORITHM; OPTIMIZATION; PREDICTION; PROTEIN; QUALITATIVE ANALYSIS; SAMPLING; SELECTION; SIMULATED ANNEALING;

ARTICLE; ENERGY; GENETIC ALGORITHM; HYBRID; PKA; PRESSURE; PROTEIN CONFORMATION; PROTEIN FOLDING; QUALITY CONTROL; TECHNIQUE;

EID: 79961127216     PISSN: 03032647     EISSN: 18728324     Source Type: Journal    
DOI: 10.1016/j.biosystems.2011.05.013     Document Type: Article

References (25)

1. Akutsu T. NP-hardness results for protein side-chain packing. Genome Informatics 1997, vol. 8:180-186. Universal Academy Press, Tokyo.
2. Alexov E.G., Gunner M.R. Incorporating protein conformational flexibility into the calculation of pH-dependent protein properties. Biophys. J. 1997, 72:2075-2093.
3. Cornell W.D., Cieplak P., Bayly C.I., Gould I.R., Merz K.M., Ferguson D.M., Spellmeyer D.C., Fox T., Caldwell J.W., Kollman P.A. A 2nd generation force-field for the simulation of proteins nucleic-acids, and organic-molecules. J. Am. Chem. Soc. 1995, 117:5179-5197.
4. Dahiyat B.I., Mayo S.L. De novo protein design: fully automated sequence selection. Science 1997, 278:82-87.
5. Desmet J., De Maeyer M., Hazes B., Lasters I. The dead-end elimination theorem and its use in protein side-chain positioning. Nature 1992, 346:539-542.
6. Fraenkel A.S. Complexity of protein-folding. Bull. Math. Biol. 1993, 55:1199-1210.
7. Georgescu R.E., Alexov E.G., Gunner M.R. Combining conformational flexibility and continuum electrostatics for calculating pK(a)s in proteins. Biophys. J. 2002, 83:1731-1748.
8. Goldstein R.F. Efficient rotamer elimination applied to protein side-chains and related spin-glasses. Biophys. J. 1994, 66:1335-1340.
9. Gordon D.B., Hom G.K., Mayo S.L., Pierce N.A. Exact rotamer optimization for protein design. J. Comput. Chem. 2003, 24:232-243.
10. Hellinga H.W., Richards F.M. Optimal sequence selection in proteins of known structure by simulated evolution. Proc. Natl. Acad. Sci. U.S.A. 1994, 91:5803-5807.
11. Jones D.T. GenTHREADER: an efficient and reliable protein fold recognition method for genomic sequences. J. Mol. Biol. 1999, 287:797-815.
12. Judson R.S., Jaeger E.P., Treasurywala A.M., Peterson M.L. Conformational searching methods for small molecules. 2. Genetic algorithm approach. J. Comput. Chem. 1993, 14:1407-1414.
13. Kelley L.A., MacCallum R.M., Sternberg M.J.E. Enhanced genome annotation using structural profiles in the program 3D-PSSM. J. Mol. Biol. 2000, 299:499-520.
14. Keser M., Stupp S.I. A genetic algorithm for conformational search of organic molecules: implications for materials chemistry. Comput. Chem. 1998, 22:345-351.
15. Lee C., Levitt M. Accurate prediction of the stability and activity effects of site-directed mutagenesis on a protein core. Nature 1991, 352:448-451.
16. Lee C., Subbiah S. Prediction of protein side-chain conformation by packing optimization. J. Mol. Biol. 1991, 217:373-388.
17. Matthew J.B. Electrostatic effects in proteins. Annu. Rev. Biophys. Biophys. Chem. 1985, 14:387-417.
18. Offman M.N., Tournier A.L., Bates P.A. Alternating evolutionary pressure in a genetic algorithm facilitates protein model selection. BMC Struct. Biol. 2008, 8.
19. Perutz M.F. Electrostatic effects in proteins. Science 1978, 201:1187-1191.
20. Pierce N.A., Winfree E. Protein design is NP-hard. Protein Eng. 2002, 15:779-782.
21. Scott L.P.B., Chahine J., Ruggiero J.R. Using genetic algorithm to design protein sequence. Appl. Math. Comput. 2008, 200:1-9.
22. Sharp K.A., Honig B. Electrostatic interactions in macromolecules - theory and applications. Annu. Rev. Biophys. Biophys. Chem. 1990, 19:301-332.
23. Shir O.M., Emmerich M., Back T. Adaptive niche radii and niche shapes approaches for niching with the CMA-ES. Evol. Comput. 2010, 18:97-126.
24. Song Y.F., Mao J.J., Gunner M.R. MCCE2: Improving protein pK(a) calculations with extensive side chain rotamer sampling. J. Comput. Chem. 2009, 30:2231-2247.
25. Xie W., Sahinidis N.V. Residue-rotamer-reduction algorithm for the protein side-chain conformation problem. Bioinformatics 2006, 22:188-194.