Computational study for protein-protein docking using global optimization and empirical potentials

International Journal of Molecular Sciences

Volumn 9, Issue 1, 2008, Pages 65-77

  Lee, Kyoungrim ^a  

^a Soongsil University   (South Korea)

Author keywords

Combined CSA SA; Conformational space annealing; FastContact; Global optimization; Protein protein docking; Simulated annealing

Indexed keywords

ALGORITHM; ARTICLE; CALCULATION; CRYSTAL STRUCTURE; ENERGY; MOLECULAR DOCKING; PROTEIN ANALYSIS; PROTEIN CONFORMATION; PROTEIN PROTEIN INTERACTION; PROTEIN STRUCTURE; SIMULATION; STRUCTURE ANALYSIS;

EID: 39349094382     PISSN: None     EISSN: 14220067     Source Type: Journal    
DOI: 10.3390/ijms9010065     Document Type: Article

References (37)

1. Berman, H.M.; Westbrook, J.; Feng, Z.; Gilliland, G.; Bhat, T.N.; Weissig, H.; Shindyalov, I.N.; Bourne, P.E. The Protein Data Bank. Nucleic Acids Research 2000, 28, 235-242; DOI 10.1093/nar/28.1.235;
2. Jones, S.; Thornton, J.M. Principles of protein-protein interactions. Proc. Natl. Acad. Sci. USA. 1996, 93, 13-20; DOI 10.1073/pnas.93.1.13.
3. Smith, G.R.; Sternberg, M.J.E. Prediction of protein-protein interactions by docking methods. Curr. Opin. Struct. Biol. 2002, 12, 28-35; DOI 10.1016/S0959-440X(02)00285-3;
4. Elcock, A.H.; Sept, D.; McCammon, J.A. Computer simulation of protein-protein interactions. J. Phys. Chem. B 2001, 105, 1504-1518; DOI 10.1021/jp003602d.
5. Bonvin, A.M. Flexible protein-protein docking. Curr. Opin. Struct. Biol. 2006, 16, 194-200; DOI 10.1016/j.sbi.2006.02.002;
6. Gary, J.J. High-resolution protein-protein docking. Curr. Opin. Struct. Biol. 2006, 16, 183-193; DOI 10.1016/j.sbi.2006.03. 003;
7. Sternberg, M.J.E.; Gabb, H.A.; Jackson, R.M. Predictive docking of protein-protein and protein-DNA complexes. Curr. Opin. Struct. Biol. 1998, 8, 250-256; DOI 10.1016/S0959-440X(98)80047-X;
8. Halperin, I.; Ma, B.; Wolfson, H.; Nussinov, R. Principles of docking: an overview of search algorithms and a guide to scoring functions. Proteins 2002, 47, 409-443; DOI 10.1002/prot.10115;
9. Russell, R.B.; Alber, F.; Aloyl, P.; Davis, F.P.; Korkin, D.; Pichaud, M.; Topf, M.; Sali, A. A structural perspective on protein-protein interactions. Curr. Opin. Struct. Biol. 2004, 14, 313-324; DOI 10.1016/j.sbi.2004.04.006;
10. Vakser, I.A. Protein docking for low-resolution structures. Protein Eng. 1995, 8, 371-377; DOI 10.1093/protein/8.4.371;
11. Gabb, H.A.; Jackson, R.M.; Sternberg, M.J.E. Modeling protein docking using shape complementarity, electrostatics and biochemical information. J. Mol. Biol. 1997, 272, 106-120; DOI 10.1006/jmbi.1997.1203;
12. Chen, R.; Weng, Z. Docking unbound proteins using shape complementarity desolvation, and electrostatics. Proteins 2002, 47, 281-294; DOI 10.1002/prot.10092;
13. Mandell, J.G.; Roberts, V.A.; Pique, M.E.; Kotlovyi, V.; Mitchell, J.C.; Nelson, E.; Tsigelny, I.; Eyck, T.L.F. Protein docking using continuum electrostatics and geometric fit. Protein Eng. 2001, 14, 105-113; DOI 10.1093/protein/14.2.105;
14. Harrison, R.W.; Kourinov, I.V.; Andrews, L.C. The Fourier-Greens function and the rapid evaluation of molecular potentials. Protein Eng. 1994, 7, 359-369; DOI 10.1093/protein/7.3.359;
15. Metropolis, N.; Rosenbluth, A.W.; Rosenbluth, M.N.; Teller, A.H.; Teller, E. Equation of state calculations by fast computing machines. J. Chem. Phys. 1953, 21, 1087-1092; DOI 10.1063/1.1699114.
16. Kirkpatrick, S.; Gelatt, C.D.; Vecchi, M.P. Optimization by simulated annealing. Science 1983, 220, 671-680;
17. Hwang, J.; Liao, W. Side-chain prediction by neural networks and simulated annealing optimization. Protein Eng. 1995, 8, 363-370; DOI 10.1093/protein/8.4.363;
18. Cerny, V. Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm. J. Optim. Theory Appl. 1985, 45, 41-51; DOI 10.1007/BF00940812.
19. de Vicente, J.; Lanchares, J.; Hermida, R. Placement by thermodynamic simulated annealing. Phys. Lett. A 2003, 317, 415-423; DOI 10.1016/j.physleta.2003.08.070.
20. Lee, J.; Scheraga, H.A.; Rackovsky, S. New optimization method for conformational energy calculations on polypeptide: conformational space annealing. J. Comput. Chem. 1997, 18, 1222-1232; DOI 10.1002/(SICI)1096-987X(19970715)18:9〈1222::AID-JCC10〉3.0.CO;2-7.
21. Lee, K.; Czaplewski, C.; Kim, S.-Y.; Lee, J. An efficient molecular docking using conformational space annealing. J. Comput. Chem. 2005, 26, 78-87;
22. Lee, K.; Sim, J.; Lee, J. Study of protein-protein interaction using conformational space annealing. Proteins 2005, 60, 257-262; DOI 10.1002/prot.20567;
23. Janin, J.; Hendrick, K.; Moult, J.; Eyck, L.T.; Sternberg, M.J.E.; Vajda, S.; Vakser, I.A.; Wodak, S.J. CAPRI: A Critical Assessment of PRedicted Interactions. Proteins 2003, 52, 2-9; DOI 10.1002/prot.10381;
24. Camacho, C.J.; Zhang, C. FastContact: rapid estimate of contact and binding free energies. Bioinformatics 2005, 21, 2534-2536; DOI 10.1093/bioinformatics/bti322;
25. Champ, P.C.; Camacho, C.J. FastContact: a free energy scoring tool for protein-protein complex structures. Nucleic Acids Research 2007, 35, W556-W560;
26. Dunbrack, R.L; Cohen, F.E. Bayesian statistical analysis of protein side-chain rotamer preferences. Protein Sci. 1997, 6, 1661-1681;
27. Mintseris, J.; Wiehe, K.; Pierce, B.; Anderson, R.; Chen, R.; Janin, J.; Weng, Z. Protein-protein docking benchmark 2. 0: an update. Proteins 2005, 60, 214-216.
28. Goldberg, D.E. Genetic Algorithms in Search, Optimization and Machine Learning; Kluwer Academic Publishers: Boston, MA; 1989.
29. Nayeem, A.; Vila, J.; Scheraga, H.A. A comparative study of the simulated annealing and Monte Carlo-with-minimization approaches to the minimum-energy structures of polypeptides: [met]-enkephalin. J. Comput. Chem. 1991, 12, 594-605; DOI 10.1002/jcc.540120509.
30. Lee, J.; Liwo, A.; Ripoll, D.R.; Pillardy, J.; Scheraga, H.A. Calculation of protein conformation by global optimization of a potential energy function. Proteins Suppl. 1999, 3, 204-208; DOI 10.1002/(SICI)1097- 0134(1999)37:3+〈204::AID-PROT26〉3.0.CO;2-F.
31. Lee, J.; Kim, S-Y.; Joo, K.; Kim, I.; Lee, J. Prediction of protein tertiary structure using profesy, a novel method based on fragment assembly and conformational space annealing. Proteins 2004, 56, 704-714;
32. Brooks, B.R.; Bruccoleri, R.E.; Olafson, B.D.; States, D.J.; Karplus, M. CHARMM: a program for macromolecular energy, minimization, and molecular dynamics calculations J. Comput. Chem. 1983, 4, 187-217; DOI 10.1002/jcc.540040211.
33. Miyazawa, S.; Jernigan, R. L. Estimation of effective interresidue contact energies from protein crystal structures: quasi-chemical approximation. Macromolecules 1985, 18, 534-552; DOI 10.1021/ma00145a039.
34. Miyazawa, S.; Jernigan, R. L. Residue-residue potentials with a favorable contact pair term and an unfavorable high packing density term, for simulation and threading. J. Mol. Biol. 1996, 256, 623-644; DOI 10.1006/jmbi.1996.0114;
35. Mendez, R.; Leplae, R.; de Maria, L.; Wodak, S. Assessment of blind predictions of protein-protein interactions: current status of docking methods. Proteins 2003, 52, 51-67;
36. Ma, B.; Kumar, S.; Tsai, C.J.; Nussinov, R. Folding funnels and binding mechanisms. Protein Eng. 1999, 12, 713-720;
37. Tovchigrechko, A.; Vakser, I.A. How common is the funnel-like energy landscape in protein-protein interactions. Protein Science 2001, 10, 1572-1583;