A combinatorial approach to protein docking with flexible side chains

Journal of Computational Biology

Volumn 9, Issue 4, 2002, Pages 597-612

  Althaus, Ernst ^a   Kohlbacher, Oliver ^b   Lenhof, Hans Peter ^b   Müller, Peter ^a  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^b SAARLAND UNIVERSITY   (Germany)

Author keywords

Branch and cut; Docking; Side chain flexibility

Indexed keywords

DOCKING PROTEIN; PROTEIN INHIBITOR; PROTEINASE;

ARTICLE; COMPLEX FORMATION; ENERGY; PRIORITY JOURNAL; PROTEIN STRUCTURE; TECHNIQUE;

ALGORITHMS; BINDING SITES; ENDOPEPTIDASES; MATHEMATICS; MODELS, MOLECULAR; PROTEASE INHIBITORS; PROTEIN BINDING; PROTEIN CONFORMATION; THERMODYNAMICS;

EID: 0036399292     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/106652702760277336     Document Type: Article

References (40)

1. Abagyan, R., and Totrov, M. 1994. Biased probability Monte Carlo conformational searches and electrostatic calculations for peptides and proteins. J. Mol. Biol. 235, 983-1002.
2. Ackermann, F., Herrmann, G., Kummert, F., Posch, S., Sagerer, G., and Schomburg, D. 1995. Protein docking combining symbolic descriptions of molecular surfaces and grid-based scoring functions. Proc. 3rd Int. Conf. Intelligent Systems in Molecular Biology, 3-11, Menlo Park, California, AAAI Press.
3. Bacon, D.J., and Moult, J. 1992. Docking by least-squares fitting of molecular surface patterns. J. Mol. Biol. 225, 849-858.
4. Bernstein, F., Koetzle, T., Williams, G., Meyer, E., Jr., Brice, M., Rodgers, J., Kennard, O., Shimanouchi, T., and Tasumi, M. 1977. The protein data bank: A computer-based archival file for macromolecular structures. J. Mol. Biol. 112, 535.
5. Boghossian, N., Kohlbacher, O., and Lenhof, H.-P. 1999. BALL: Biochemical Algorithms Library. In Vitter, J. and Zaroliagis, C. Eds., Algorithm Engineering, 3rd International Workshop, WAE'99, Proceedings, Volume 1668 of Lecture Notes in Computer Science (LNCS), 330-344, Springer.
6. Bruccoleri, R.E., and Novotny, J. 1992. Antibody modeling using the conformational search program CONGEN. Immunomethods 1, 96-106.
7. Cherfils, J., Duquerroy, S., and Janin, J. 1991. Protein-protein recognition analysis by docking simulation. Proteins 11, 271-280.
8. 1 subunit interface. Biopolymers, 25, 1229-1247.
9. Cornell, W.D., Cieplak, P., Bayly, C.I., Gould, I.R., Merz, K.M., Jr., Ferguson, D.M., Spellmeyer, D.C., Fox, T., Caldwell, J.W., and Kollman, P.A. 1995. A second generation force field for the simulation of proteins, nucleic acids and organic molecules. J. Am. Chem. Soc. 117, 5179-5197.
10. Desmet, J., Maeyer, M.D., Hazes, B., and Lasters, I. 1992, April. The dead-end elimination theorem and its use in the protein side-chain positioning. Nature 356, 539-542.
11. Dunbrack, R.L., and Cohen, F.E. 1997. Bayesian statistical analysis of protein side-chain rotamer preferences. Protein Sci. 6, 1661-1681.
12. Fischer, D., Lin, S.L., Wolfson, H.J., and Nussinov, R. 1995. A geometry-based suite of molecular docking processes. J. Mol. Biol. 248, 459-477.
13. Helmer-Citterich, M., and Tramontano, A. 1994. PUZZLE: A new method for automated protein docking based on surface shape complementarity. J. Mol. Biol. 235, 1021-1031.
14. Holm, L., and Sander, C. 1992. Fast and simple Monte Carlo algorithm for side-chain optimization in proteins: Application to model building by homology. Proteins 14, 213-223.
15. ILOG (1999). ILOG CPLEX 6.5: User's manual (March 1999 ed.). Bad Homburg: ILOG.
16. Jackson, R.M., Gabb, H.A., and Sternberg, M.J.E. 1998. Rapid refinement of protein interfaces incorporating solvation: Application to the protein docking problem. J. Mol. Biol. 276, 265-285.
17. Jackson, R.M., and Sternberg, M.J.E. 1995. A continuum model for protein-protein interactions: Application to the protein docking problem. J. Mol. Biol. 250, 258-275.
18. Jiang, F., and Kim, S.H. 1991. Soft docking: Matching of molecular surface cubes. J. Mol. Biol. 219, 79-102.
19. Jünger, M., and Thienel, S. 1997. Introduction to ABACUS - A Branch-And-Cut System. Technical report, Informatik, Universität zu Köln.
20. Katchalski-Katzir, E., Shariv, I., Eisenstein, M., Friesem, A.A., Afalo, C., and Vakser, I.A. 1992. Molecular surface recognition: Determination of geometric fit between proteins and their ligands by correlation techniques. Proc. Natl. Acad. Sci. USA 89, 2195-2199.
21. Koehl, P., and Delarue, M. 1994. Application of a self-consistent mean field theory to predict protein side-chains conformation and estimate their conformational entropy. J. Mol. Biol. 239, 249-275.
22. Kohlbacher, O., and Lenhof, H.-P. (1999). Rapid software prototyping in computational molecular biology. Proc. German Conference on Bioinformatics (GCB'99).
23. Laughton, C.A. 1994. Prediction of protein side-chain conformations from local three-dimensional homology relationships. J. Mol. Biol 235, 1088-1097.
24. Leach, A.R. 1994. Ligand docking to proteins with discrete side-chain flexibility. J. Mol. Biol. 235, 345-356.
25. Leach, A.R., and Lemon, A.P. (1998). Exploring the conformational space of protein side chains using dead-end elimination and the A* algorithm. Proteins: Struct. Func. Genet. 33, 227-239.
26. Lenhof, H.-P. 1995. An algorithm for the protein docking problem. In Schomburg, D., and Lessel, U. Eds., Bioinformatics: From nucleic acids and proteins to cell metabolism. GBS Monographs Vol. 18, 125-139.
27. Lenhof, H.-P. 1997. New contact measures for the protein docking problem. Proc. 1st Ann. Int. Conf. Computational Molecular Biology RECOMB 97, 182-191.
28. Mehlhorn, K., Näher, S., Seel, M., and Uhrig, C. 1999. The LEDA User Manual: Version 3.8. Saarbrücken: Max-Planck-Institut für Informatik.
29. Meyer, M., Wilson, P., and Schomburg, D. 1996. Hydrogen bonding and molecular surface shape complementarity as a basis for protein docking. J. Mol. Biol. 264(1), 199-210.
30. Moon, J., and Howe, W. 1991. Computer design of bioactive molecules: A method for receptor-based de novo ligand design. Proteins: Struct. Funct. Genet. 11, 314-328.
31. Nemhauser, G.L., and Wolsey, L.A. 1988. Integer and Combinatorial Optimization. Wiley-Interscience Series in Discrete Mathematics and Optimization, Wiley, New York.
32. Norel, R., Lin, S.L., Xu, D., Wolfson, H.J., and Nussinov, R. 1998. Molecular surface variability and induced conformational changes upon protein-protein association. In Sarma, R.H., and Sarma, M.H., eds. Structure, Motion, Interaction and Expression of Biological Macromolecules. Proceedings of the Tenth Conversation. State University of New York, 33-51. Adenine Press.
33. Ponder, J., and Richards, F. 1987. Tertiary templates for proteins - use of packing criteria in the enumeration of allowed sequences for different structural classes. J. Mol. Biol. 193, 775-791.
34. Rarey, M., Kramer, B., Lengauer, T., and Klebe, G. 1997. A fast flexible docking method using an incremental construction algorithm. J. Mol. Biol. 261, 470-489.
35. Shoichet, B.K., and Kuntz, I.D. 1991. Protein docking and complementarity. J. Mol. Biol. 221, 79-102.
36. Sitkoff, D., Sharp, K.A., and Honig, B. 1994. Accurate calculation of hydration free energies using macroscopic solvent models. J. Phys. Chem. 98(7), 1978-1988.
37. Totrov, M., and Abagyan, R. 1994. Detailed ab initio prediction of lysozyme-antibody complex with 1.6 Å accuracy. Nat. Struct. Biol. 1, 259-263.
38. Walls, P.H.I., and Sternberg, M.J.E. 1992. New algorithm to model protein-protein recognition based on surface complementarity. J. Mol. Biol 228, 277-297.
39. Weng, Z., Vajda, S., and Delisi, C. 1996. Prediction of protein complexes using empirical free energy functions. Protein Sci. 5, 614-626.
40. Wolsey, L.A. 1998. Integer Programming. Wiley interscience series in discrete mathematics and optimization. Wiley and Sons, New York.