Protein docking by the underestimation of free energy funnels in the space of encounter complexes

PLoS Computational Biology

Volumn 4, Issue 10, 2008, Pages

  Shen, Yang ^a   Paschalidis, Ioannis Ch ^a   Vakili, Pirooz ^a   Vajda, Sandor ^a  

^a Boston University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASSOCIATION REACTIONS; CHAINS; INTERFACE STATES; MONTE CARLO METHODS; PROTEINS; STOCHASTIC SYSTEMS;

CENTER DISTANCE; DOCKING METHODS; ENCOUNTER COMPLEX; ENERGY FUNNELS; FAVORABLE INTERACTIONS; FUNNEL-SHAPED; NATIVE STATE; NEIGHBOURHOOD; PROTEIN DOCKING; PROTEIN FOLDINGS;

FREE ENERGY;

DOCKING PROTEIN; MULTIPROTEIN COMPLEX; PROTEIN;

ARTICLE; BODY MOVEMENT; ENERGY; PROTEIN ANALYSIS; PROTEIN FUNCTION; PROTEIN INTERACTION; PROTEIN STRUCTURE; STOCHASTIC MODEL; ALGORITHM; BIOLOGY; CHEMICAL MODEL; CHEMISTRY; COMPUTER PROGRAM; PROTEIN BINDING; PROTEIN DOMAIN; STATISTICS; THERMODYNAMICS;

ALGORITHMS; COMPUTATIONAL BIOLOGY; MODELS, CHEMICAL; MULTIPROTEIN COMPLEXES; PROTEIN BINDING; PROTEIN INTERACTION DOMAINS AND MOTIFS; PROTEIN INTERACTION MAPPING; PROTEINS; SOFTWARE; THERMODYNAMICS;

EID: 55449101982     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1000191     Document Type: Article

References (51)

1. Uetz P, Giot L, Cagney G, Mansfield TA, Judson RS, et al. (2000) A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 403: 623-627.
2. Ito T, Chiba T, Ozawa R, Yoshida M, Hattori M, et al. (2001) A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc Natl Acad Sci U S A 98: 4569-4574.
3. Gavin AC, Bosche M, Krause R, Grandi P, Marzioch M, et al. (2002) Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 415: 141-147.
4. Ho Y, Gruhler A, Heilbut A, Bader GD, Moore L, et al. (2002) Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 415: 180-183.
5. Berman H, Westbrook J, Feng Z, Gilliland G, Bhat TN, et al. (2000) The Protein Data Bank. Nucleic Acids Res 28: 235-242.
6. Leopold PE, Montal M, Onuchic JN (1992) Protein folding funnels: a kinetic approach to the sequence-structure relationship. Proc Natl Acad Sci U S A 89: 8721-8725.
7. Bryngelson J, Onuchic JN, Socci ND, Wolynes PG (1995) Funnels, pathways, and the energy landscape of protein-folding: a synthesis. Proteins 21: 167-195.
8. Dill KA (1999) Polymer principles and protein folding. Protein Sci 8: 1166-1180.
9. Tsai CJ, Kumar S, Ma B, Nussinov R (1999) Folding funnels, binding funnels, and protein function. Protein Sci 8: 1981-1990.
10. McCammon JA (1998) Theory of biomolecular recognition. Curr Opin Struct Biol 8: 245-249.
11. Zhang C, Chan J, DeLisi C (1999) Protein-protein recognition: exploring the energy funnels near the binding sites. Proteins 34: 255-267.
12. Tovchigrechko A, Vakser IA (2001) How common is the funnel-like energy landscape in protein-protein interactions? Protein Sci 10: 1572-1583.
13. Selzer T, Schreiber G (2001) New insights into the mechanism of protein-protein association. Proteins 45: 190-198.
14. Trosset JY, Scheraga HA (1998) Reaching the global minimum in docking simulations: a monte carlo energy minimization approach using bezier splines. Proc Natl Acad Sci U S A 95: 8011-8015.
15. Camacho CJ, Weng Z, Vajda S, DeLisi C (1999) Free energy landscapes of encounter complexes in protein-protein association. Biophys J 76: 1166-1178.
16. Camacho CJ, Kimura SR, DeLisi C, Vajda S (2000) Kinetics of desolvation-mediated protein-protein binding. Biophys J 78: 1094-1105.
17. Méndez R, Leplae R, De Maria L, Wodak SJ (2003) Assessment of blind predictions of protein-protein interactions: current status of docking methods. Proteins 52: 51-67.
18. Méndez R, Leplae R, Lensink MF, Wodak SJ (2005) Assessment of CAPRI predictions in rounds 3-5 shows progress in docking procedures. Proteins 60: 150-169.
19. Lensink MF, Méndez R, Wodak SJ (2007) Docking and scoring protein complexes: CAPRI 3rd edition. Proteins 69: 704-718.
20. Vajda S, Camacho CJ (2004) Protein-protein docking: is the glass half full or half empty? Trends Biotechnol 22: 110-116.
21. Chen R, Li L, Weng Z (2003) ZDOCK: an initial-stage protein docking algorithm. Proteins 52: 80-87.
22. Kozakov D, Brenke R, Comeau SR, Vajda S (2006) PIPER: an FFT-based protein docking program with pairwise potentials. Proteins 65: 392-406.
23. Fischer D, Lin SL, Wolfson H, Nussinov R (1995) A geometry-based suite of molecular docking processes. J Mol Biol 248: 459-477.
24. Gray JJ, Moughon S, Wang C, Schueler-Furman O, Kuhlman B, et al. (2003) Protein-protein docking with simultaneous optimization of rigid-body displacement and side-chain conformations. J Mol Biol 331: 281-299.
25. Abagyan R, Totrov M (1994) Biased probability Monte Carlo conformational searches and electrostatic calculations for peptides and proteins. J Mol Biol 235: 983-1002.
26. Phillips AT, Rosen JB, Dill KA (2001) Convex global underestimation for molecular structure prediction. In: From Local to Global Optimization. Migdalas A, Pardalos PM, Varbrand P, eds. Boston (Massachusetts): Kluwer Academic Publishers. pp 1-18.
27. Dill KA, Phillips AT, Rosen JB (1997) Protein structure and energy landscape dependence on sequence using a continuous energy function. J Comput Biol 4: 227-240.
28. Mitchell JC, Rosen JB, Phillips AT, Ten Eyck LF (1999) Coupled optimization in protein docking. In: Proceedings of the 3rd Annual International Conference on Computational Molecular Biology. Lyon, France. pp 280-284.
29. Dennis S, Vajda S (2002) Semi-global simplex optimization and its application to deter-mining the preferred solvation sites of proteins. J Comput Chem 23: 319-334.
30. Paschalidis IC, Shen Y, Vakili P, Vajda S (2007) A semi-definite programming-based underestimation method for stochastic global optimization in protein docking. IEEE Trans Automat Contr 52: 664-676.
31. Paschalidis IC, Shen Y, Vajda S, Vakili P (2005) A semi-definite programming-based underestimation method for global optimization in molecular docking. In: Proceedings of the 44th IEEE Conference on Descision and Control. Seville, Spain. pp 3675-3680.
32. Comeau SR, Gatchell D, Vajda S, Camacho CJ (2004) ClusPro: an automated docking and discrimination method for the prediction of protein complexes. Bioinformatics 20: 45-50.
33. Gwak S, Kim J, Park FC (2003) Numerical optimization on the Euclidean group with applications to camera calibration. IEEE Trans Robot Autom 19: 65-74.
34. th IEEE Engineering in Medicine and Biology Society Annual International Conference. New York, NY. pp 5330-5333.
35. Park FC, Ravani B (1997) Smooth invariant interpolation of rotations. ACM Trans Graph 16: 277-295.
36. Park FC (1995) Distance metrics on the rigid-body motions with applications to mechanism design. J Mech Des 117: 48-54.
37. Berg OG, von Hippel PH (1985) Diffusion-controlled macromolecular interactions. Annu Rev Biophys Biophys Chem 14: 131-158.
38. Chen R, Mintseris J, Janin J, Weng Z (2003) A protein-protein docking benchmark. Proteins 52: 88-91.
39. Mintseris J, Wiehe K, Pierce B, Anderson R, Chen R, et al. (2005) Protein-protein docking benchmark 2.0: an update. Proteins 60: 214-216.
40. Li L, Chen R, Weng Z (2003) RDOCK: refinement of rigid-body protein docking predictions. Proteins 53: 629-639.
41. Lyskov S, Gray JJ (2008) The RosettaDock server for local protein-protein docking. Nucleic Acids Res 36: W233-W238.
42. Gray JJ, Moughon S, Wang C, Schueler-Furman O, Kuhlman B, et al. (2003) Protein-protein docking with simultaneous optimization of rigid-body displacement and side-chain conformations. J Mol Biol 331: 281-299.
43. Shen Y, Brenke R, Kozakov D, Comeau SR, Beglov D, et al. (2007) Docking with PIPER and refinement with SDU in rounds 6-11 of CAPRI. Proteins 69: 734-742.
44. Marcia RF, Mitchell JC, Wright SJ (2007) Global optimization in protein docking us-ing convex underestimation and semidefinite programming. Optim Methods Softw 22: 803-811.
45. Kozakov D, Clodfelter KH, Vajda S, Camacho CJ (2005) Optimal clustering for detecting near-native conformation in protein docking. Biophys J 89: 867-875.
46. Boyd S, Vandenberghe L (2003) Convex Optimization. Cambridge, UK: Cambridge University Press.
47. Sturm JF (1999) Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmet-ric cones. Optim Methods Softw 11-12: 625-653. Special issue on Interior Point Methods (CD supplement with software).
48. Fujisawa K, Kojima M, Nakata K, Yamashita M (2002) SDPA (SemiDefinite Programming Algorithm) User's Manual Version 6.00. Department of Mathematical and Com-puting Sciences, Tokyo Institute of Technology. Research Reports on Mathematical and Computing Sciences Series B : Operations Research.
49. Zhang C, Vasmatzis G, Cornette J, DeLisi C (1997) Determination of atomic desolvation energies from the structures of crystallized proteins. J Mol Biol 267: 707-726.
50. Miyazawa S, Jernigan RL (1985) Estimation of effective interresidue contact energies from protein crystal structures: quasi-chemical approximation. Macromolecules 18: 534-552.
51. Brooks BR, Bruccoleri RE, Olafson BD, States DJ, Swaminathan S, et al. (1983) CHARMM: a program for macromolecular energy, minimization, and dynamics calculations. J Comput Chem 4: 187-217.