FireDock: Fast interaction refinement in molecular docking

Proteins: Structure, Function and Genetics

Volumn 69, Issue 1, 2007, Pages 139-159

  Andrusier, Nelly ^a   Nussinov, Ruth ^a,b   Wolfson, Haim J ^a  

^a TEL AVIV UNIVERSITY   (Israel)

^b NATIONAL CANCER INSTITUTE   (United States)

Author keywords

Binding free energy; Docking refinement; Linear programming; Protein protein docking; Rigid body minimization; Side chain flexibility

Indexed keywords

DOCKING PROTEIN; ENZYME INHIBITOR; HYDROGEN;

ANTIGEN ANTIBODY COMPLEX; ARTICLE; CHEMICAL INTERACTION; CHEMICAL STRUCTURE; DISULFIDE BOND; ENERGY ABSORPTION; MOLECULAR DOCKING; PRIORITY JOURNAL; PROTEIN BINDING; PROTEIN CONFORMATION; PROTEIN PROCESSING; PROTEIN STRUCTURE;

ALGORITHMS; ANTIGEN-ANTIBODY COMPLEX; BINDING SITES; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; ENZYME INHIBITORS; ENZYMES; MODELS, MOLECULAR; MULTIPROTEIN COMPLEXES; PROTEIN BINDING; PROTEIN CONFORMATION; PROTEIN STRUCTURE, TERTIARY; SOFTWARE;

EID: 34548317146     PISSN: 08873585     EISSN: 10970134     Source Type: Journal    
DOI: 10.1002/prot.21495     Document Type: Article

References (58)

1. Katchalski-Katzin E, Shariv I, Eisenstein M, Friesem AA, Aflalo C, Vakser IA. Molecular surface recognition: determination of geometric fit between protein and their ligands by correlation techniques. Proc Natl Acad Sci USA 1992;89:2195-2199.
2. Lamdan Y, Wolfson HJ. Geometric hashing: A general and efficient model-based recognition scheme. In: Proceedings of the IEEE international conference on computer vision, Tampa, Florida, December 1998. pp 238-249.
3. Fischer D, Lin SL, Wolfson HJ, Nussinov R. A geometry-based suite of molecular docking processes. J Mol Biol 1995;248:459-477.
4. Duhovny D, Nussinov R, Wolfson HJ. Efficient unbound docking of rigid molecules. In: Guigo R, Gusfield D. editors. Workshop on algorithms in bioinformatics. Vol. 2452. Berlin: Springer-Verlag; 2002. pp 185-200.
5. Ritchie DW, Kemp GJL. Protein docking using spherical polar fourier correlations. Proteins 2000;39:178-194.
6. Rajamani D, Thiel S, Vajda S, Camacho CJ. Anchor residues in protein-protein interactions. Proc Natl Acad Sci USA 2004;101:11287-11292.
7. Li X, Keskin O, Ma B, Nussinov R, Liang J. Protein-protein interactions: hot spots and structurally conserved residues often locate in complemented pockets that preorganized in the unbound states: implications for docking. J Mol Biol 2004;344:781-795.
8. Smith GR, Sternberg MJE, Bates PA. The relationship between the flexibility of proteins and their conformational states on forming protein-protein complexes with application to protein-protein docking. J Mol Biol 2005;347:1077-1101.
9. Zhang C, Vasmatzis G, Cornette JL, DeLisi C. Determination of atomic desolvation energies from the structures of crystallized proteins. J Mol Biol 1997;267:707-726.
10. Chen R, Mintseris J, Janin J, Weng Z. A protein-protein docking benchmark. Proteins 2003;52:88-91.
11. 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.
12. Pierce NA, Winfree E. Protein design is np-hard. Protein Eng 2002; 15:779-782.
13. Chazelle B, Singh M, Kingsford CL. A semidefinite programming approach to side-chain positioning with new founding strategies. INFORMS J Comput 2003;16:308-392.
14. Desmet J, De Maeyer M, Hazes B, Lasters I. The dead-end elimination theorem and its use in protein side-chain positioning. Nature 1992;356:539-542.
15. Bahadur KCD, Tomita E, Suzuki J, Akutsu T. Protein side-chain packing problem: A maximum edge-weight clique algorithmic approach. J Bioinf Comput Biol 2005;3:103-126.
16. Canutescu AA, Shelenkov AA, Dunbrack RL, Jr. A graph-theory algorithm for rapid protein side-chain prediction. Protein Sci 2003;12:2001-2014.
17. Xu J. Rapid protein side-chain packing via tree decomposition. Lect Notes Bioinf (Subser Lect Notes Comp Sci) 2005;3500:423-439.
18. Xie W, Sahinidis NV. Residue-rotamer-reduction algorithm for the protein side-chain conformation problem. Bioinformatics 2006;22: 188-194.
19. Eriksson O. Side chain-positioning as an integer programming problem. LNCS 2001;2149:128-141.
20. Althaus E, Kohlbacher O, Lenhof HP, Muller P. A combinatorial approach to protein docking with flexible side chains. J Comput Biol 2002;9:597-612.
21. Kingsford CL, Chazelle B, Singh M. Solving and analyzing side-chain positioning problems using linear and integer programming. Bioinformatics 2005;21:1028-1036.
22. Holm L, Sander C. Fast and simple monte carlo algorithm for side chain optimization in proteins: Application to model building by homology. Proteins: Struct Funct Genet 1992;14:213-223.
23. Metropolis N, Rosenbluth AW, Rosenbluth MN, Teller AH, Teller E. Equation of state calculations by fast computing machines. J Chem Phys 1953;21:1087-1092.
24. Koehl P, Delarue M. Application of a self-consistent mean field theory to predict protein side-chains conformation and estimate their conformational entropy. J Mol Biol 1994;239:249-275.
25. Mendes J, Soares CM, Carrondo MA. Improvement of side-chain modeling in proteins with the self-consistent mean field theory method based on an analysis of the factors influencing prediction. Biopolymers 1999;50:II1-I3I.
26. Tuffery P, Etchebest C, Hazout S, Lavery R. A new approach to the rapid determination of protein side chain conformations. J Biomol Struct Dyn 1991;8:1267-1289.
27. Hwang JK, Liao WF. Side-chain prediction by neural networks and simulated annealing optimization. Protein Eng 1995;8:363-370.
28. Lee C, Subbiah S. Prediction of protein side-chain conformation by packing optimization. J Mol Biol 1991;217:373-388.
29. Abagyan R, Totrov M. Biased probability monte carlo conformational searches and electrostatic calculations for peptides and proteins. J Mol Biol 1994;235:983-1002.
30. Dominguez C, Boelens R, Bonvin AM. Haddock: a protein-protein docking approach based on biochemical or biophysical information. J Am Chem Soc 2003;125:1731-1737.
31. Gray JJ, Moughon S, Wang C, Schueler-Furman O, Kuhlman B, Rohl CA, Baker D. Protein-protein docking with simultaneous optimization of rigid-body displacement and side-chain conformations. J Mol Biol 2003;331:281-299.
32. Wang C, Schueler-Furman O, Baker D. Improved side-chain modeling for protein-protein docking. Protein Sci 2005;14:1328-1339.
33. Fernandez-Recio J, Totrov M, Abagyan R. Identification of protein-protein interaction sites from docking energy landscapes. J Mol Biol 2004;335:843-865.
34. Jackson RM, Gabb HA, Sternberg MJ. Rapid refinement of protein interfaces incorporating solvation: application to the docking problem. J Mol Biol 1998;276:265-285.
35. Li L, Chen R, Weng Z. Rdock: refinement of rigid-body protein docking predictions. Proteins 2003;53:693-707.
36. Brooks BR, Bruccoleri RE, Olafson BD, States DJ, Swaminathan S, Karplus K. CHARMM: A Program for Macromolecular Energy, Minimization, and Dynamics Calculations. J Comput Chem 1983;4: 187-217.
37. Camacho CJ, Gatchell DW. Successful discrimination of protein interactions. Proteins 2003;52:92-97.
38. Zacharias M. Protein-protein docking with a reduced protein model accounting for side-chain flexibility. Protein Sci 2003;12:1271-1282.
39. Palma PN, Krippahl L, Wampler JE, Moura JG. Bigger: A new (soft)docking algorithm for predicting protein interactions. Proteins 2000;39:372-384.
40. Dunbrack RL, Jr. Cohen FE. Bayesian statistical analysis of protein side-chain rotamer preferences. Protein Sci 1997;6:1661-1681.
41. Neria E, Fischer S, Karplus M. Simulation of activation free energies in molecular systems. J Chem Phys 1996;105:1902-1921.
42. Kortemme T, Baker D. A simple physical model for binding energy hot spots in proteinprotein complexes. Proc Natl Acad Sci USA 2002;99:14116-14121.
43. Crowley PB, Golovin A. Cation-pi interactions in protein-protein interfaces. Proteins 2005;59:231-239.
44. Misura KM, Morozov AV, Baker D. Analysis of anisotropic side-chain packing in proteins and application to high-resolution structure prediction. J Mol Biol 2004;342:651-664.
45. Word JM, Lovell SC, Richardson JS, Richardson DC. Asparagine and glutamine: using hydrogen atom contacts in the choice of side-chain amide orientation. J Mol Biol 1999;285:1735-1747.
46. Kohlbacher O, Lenhof HP. Ball-rapid software prototyping in computational molecular biology. Bioinformatics 2000;16:815-824.
47. Khachiyan LG. A polynomial algorithm in linear programming. Soviet Math Doklady 1979;20:191-194.
48. Karmarkar N. A new polynomial-time algorithm for linear programming. Combinatorica 1984;4:375-395.
49. Dantzig GB. Linear programming and extensions. Princeton, NJ: Princeton University Press; 1963.
50. ILOG CPLEX. ILOG CPLEX 7.1, 2000. http://www.ilog.com/ products/cplex/.
51. Fourer R, Gay DM, Kernighan BW. AMPL: A modeling language for mathematical programming. Pacific Grove, CA: Brooks/Cole; 2002.
52. Broyden CG. The convergence of a class of double-rank minimization algorithms. J Inst Math Appl 1970;6:76-90.
53. Fletcher R. A new approach to variable metric algorithms. Comp J 1970;13:317-322.
54. Vapnik VN. Statistical learning theory. New York: Wiley; 1998.
55. Ruping S. mySVM-Manual. University of Dortmund, Lehrstuhl Informatik VIII; 2000.
56. Mendez R, Leplae R, Lensink MF, Wodak SJ. Assessment of capri predictions in rounds 3-5 shows progress in docking procedures. Proteins 2005;60:150-169.
57. Chen R, Li L, Weng Z. Zdock: An initial-stage protein-docking algorithm. Proteins 2003;52:80-87.
58. Comeau SR, Gatchell DW, Vajda S, Camacho CJ. Cluspro: an automated docking and discrimination method for the prediction of protein complexes. Bioinformatics 2004;20:45-50.