Accounting for conformational entropy in predicting binding free energies of protein-protein interactions

Proteins: Structure, Function and Bioinformatics

Volumn 79, Issue 2, 2011, Pages 444-462

  Kamisetty, Hetunandan ^a   Ramanathan, Arvind ^a   Bailey Kellogg, Chris ^b   Langmead, Christopher James ^a  

^a Carnegie Mellon University   (United States)

^b Dartmouth Department of Computer Science_Dartmouth College   (United States)

Author keywords

Mutation; Prediction; Probabilistic graphical models; Protein complex; Thermodynamics; Variational inference

Indexed keywords

ANALYTICAL ERROR; ARTICLE; ENERGY; ENTROPY; MOLECULAR INTERACTION; MOLECULAR MODEL; PRIORITY JOURNAL; PROTEIN BINDING; PROTEIN CONFORMATION; PROTEIN PROTEIN INTERACTION;

ALGORITHMS; AMINO ACIDS; ANIMALS; COMPUTER SIMULATION; ENTROPY; HUMANS; MARKOV CHAINS; MODELS, MOLECULAR; MOLECULAR DYNAMICS SIMULATION; MUTATION; PROTEIN BINDING; PROTEIN INTERACTION DOMAINS AND MOTIFS; PROTEIN STRUCTURE, QUATERNARY; PROTEINS; SOFTWARE;

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

References (67)

1. Jarzynski C. A nonequilibrium equality for free energy differences. Phys Rev Lett 1997; 78: 2690.
2. Srinivasan J, Cheatham TE, Cieplak P, Kollman PA, Case DA. Continuum solvent studies of the stability of DNA, RNA, and phosphoramidate-DNA helices. J Am Chem Soc 1998; 120: 9401-9409.
3. Åqvist J, Luzhkov VB, Brandsdal BO. Ligand binding affinities from MD simulations. Acc Chem Res 2002; 35: 358-365.
4. Gohlke H, Kiel C, Case DA. Insights into protein-protein binding by binding free energy calculation and free energy decomposition for the Ras-Raf and Ras-RalGDS complexes. J Mol Biol 2003; 330: 891-913.
5. Böhm HJ. The computer program LUDI: A new method for the de novo design of enzyne inhibitors. J Comput Aided Mole Des 1992; 6: 61-78.
6. Bahar I, Atilgan AR, Erman B. Direct evaluation of thermal fluctuations in protein using a single parameter harmonic potential. Fold Des 1997; 2: 173-181.
7. Verdonk ML, Cole JC, Hartshorn MJ, Murray CW, Taylor RD. Improved protein-ligand docking using GOLD. Proteins 2003; 52: 609-623.
8. Muegge I. PMF scoring revisited. J Med Chem 2006; 49: 5895-5902.
9. Leach AR, Shoichet BK, Peishoff CE. Prediction of protein-ligand interactions. Docking and scoring: successes and gaps. J Med Chem 2006; 49: 5851-5855.
10. Warren GL, Andrews CW, Capelli A, Clarke B, LaLonde J, Lambert MH, Lindvall M, Nevins N, Semus SF, Senger S, Tedesco G, Wall ID, Woolven JM, Peishoff CE, Head MS. A critical assessment of docking programs and scoring functions. J Med Chem 2006; 49: 5912-5931.
11. Guerois R, Nielsen JE, Serrano L. Predicting changes in the stability of proteins and protein complexes: a study of more than 1000 mutations. J Mol Biol 2002; 320: 369-387.
12. Kortemme T, Baker D. A simple physical model for binding energy hot spots in protein-protein complexes. Proc Nat Acad Sci USA 2002; 99: 14116-14121.
13. 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.
14. Smith CA, Kortemme T. Backrub-like backbone simulation recapitulates natural protein conformational variability and improves mutant side-chain prediction. J Mol Biol 2008; 380: 742-756.
15. Clifford P. Markov random fields in statistics. In: Grimmett GR, Welsh DJA, editors, Disorder in physical systems. A volume in honour of John M. Hammersley. Oxford: Clarendon Press; 1990. pp 19-32.
16. Kamisetty H, Xing EP, Langmead CJ. Free energy estimates of all-atom protein structures using generalized belief propagation. J Comput Biol 2008; 15: 755-766.
17. Kamisetty H, Xing EP, Langmead CJ. Free energy estimates of all-atom protein structures using generalized belief propagation. In Proceedings of the 7th annual international conference on research in computational biology (RECOMB), Oakland, CA: 2007. pp 366-380.
18. Canutescu A, Shelenkov AA, Dunbrack RLJr. A graph theory algorithm for protein side-chain prediction. Protein Sci 2003; 12: 2001-2014.
19. Davis IW, Arendall WB, Richardson DC, Richardson JS. The backrub motion: how protein backbone shrugs when a sidechain dances. Structure 2006; 14: 265-274.
20. Kuhlman B, Dantas G, Ireton GC, Varani G, Stoddard BL, Baker D. Design of a novel globular protein fold with atomic-level accuracy. Science 2003; 302: 1364-1368.
21. Kortemme T, Morozov AV, Baker D. An orientation-dependent hydrogen bonding potential improves prediction of specificity and structure for proteins and protein-protein complexes. J Mol Biol 2003; 326: 1239-1259.
22. Yanover C, Schueler-Furman O, Weiss Y. Minimizing and learning energy functions for side-chain prediction. In Proceedings of the 7th annual international conference on research in computational biology (RECOMB). Oakland, CA: 2007. pp 381-395.
23. Dagum P, Chavez RM. Approximating probabilistic inference in bayesian belief networks. IEEE Trans Pattern Anal Mach Intell 1993; 15: 246-255
24. Bethe HA. Statistical theory of superlattices. Proc Soc Lond A 1935; 150: 552-575.
25. Kikuchi R. A theory of cooperative phenomena. Phys Rev 1951; 81: 988-1003.
26. Morita T. Cluster variation method for non-uniform Ising and Heisenberg models and spin-pair correlation function. Prog Theoret Phys 1991; 85: 243-255.
27. Pearl J. Probabilistic reasoning in intelligent systems: networks of plausible inference. Morgan Kaufmann; 1 edition (September 15, 1988).
28. Pearl J. Fusion, propagation, and structuring in belief networks. Artif Intelli 1986; 29: 241-288.
29. Yedidia JS, Freeman WT, Weiss Y. Constructing free-energy approximations and generalized belief propagation algorithms. IEEE Trans Inf Theory 2005; 51: 2282-2312.
30. Ponder JW, Richards FM. Tertiary templates for proteins: use of packing criteria in the enumeration of allowed sequences for different structural classes. J Mol Biol 1987; 193: 775-791.
31. McGregor MJ, Islam SA, Sternberg MJ. Analysis of the relationship between side-chain conformation and secondary structure in globular proteins. J Mol Bio 1987; 198: 295-310.
32. Yanover C, Weiss Y. Approximate inference and protein folding. Adv Neural Inf Process Sys 2002; 15: 84-86.
33. Xu J. Rapid protein side-chain packing via tree decomposition. Proceedings of the 9th annual international conference on computational biology (RECOMB), 2005. pp 423-439.
34. Kingsford CL, Chazelle B, Singh M. Solving and analyzing side-chain positioning problems using linear and integer programming. Bioinformatics 2005; 21: 1028-1036.
35. Karplus M, Kushick JN. Method for estimating the configurational entropy of macromolecules. Macromolecules 1981; 14: 325-332.
36. Jaynes ET. Information theory and statistical mechanics. Phys Rev 1957; 106: 620-630.
37. Doig A. Thermodynamics of amino acid side-chain internal rotations. Biophys Chem 1996; 61: 131-141.
38. Jaynes ET. Prior probabilities. IEEE Trans Sys Sci Cybernet 1968; 4: 227-241.
39. Benedix A, Becker CM, de Groot BL, Caflisch A, Bockmann RA. Predicting free energy changes using structural ensembles. Nature Methods 2009; 6: 3-4.
40. Rosetta commons. Available at: Accessed on 2008.
41. Schrödinger, LLC, New York, NY. MAESTRO, version 9.0, 2009.
42. Bowers KJ, Chow E, Xu H, Dror RO, Eastwood MP, Gregersen BA, Klepeis JL, Kolossvary I, Moraes MA, Sacerdoti FD, Salmon JK, Shan Y, Shaw DE. Scalable algorithms for molecular dynamics simulations on commodity clusters. Supercomputing Conference, Tampa, FL: 2006. p 43
43. Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat TN, Weissig H, Shindyalov IN.Bourne PE. The protein data bank. Nucleic Acids Res 2000; 28: 235-242.
44. Lu SM, Lu W, Qasim MA, Anderson S, Apostol I, Ardelt W, Bigler T, Chiang YW, Cook J, James MNG, Kato I, Kelly C, Kohr W, Komiyama T, Lin T-Y, Ogawa M, Otlewski J, Park S-J, Qasim S, Ranjbar M, Tashiro M, Warne N, Whatley H, Wieczorek A, Wieczorek M, Wilusz T, Wynn R, Zhang W, Laskowski, M. Jr. Predicting the reactivity of proteins from their sequence alone: Kazal family of protein inhibitors of serine proteinases. Proc Natl Acad Sci USA 2001; 98: 1410-1415.
45. Pons J, Rajpal A, Kirsch JF. Energetic analysis of an antigen/antibody interface: alanine scanning mutagenesis and double mutant cycles on the HyHEL-10/lysozyme interaction. Protein Sci 1999; 8: 958-968.
46. Wallis R, Leung KY, Osborne MJ, James R, Moore GR, Kleanthous C. Specificity in protein-protein recognition: conserved Im9 residues are the major determinants of stability in the colicin E9 DNase-Im9 complex. Biochemistry 1998; 37: 476-485.
47. Friedland GD, Linares AJ, Smith CA, Kortemme T. A simple model of backbone flexibility improves modeling of side-chain conformational variability. J Mol Biol 2008; 380: 757-774.
48. Hamelryck T, Kent JT, Krogh A. Sampling realistic protein conformations using local structural bias. PLoS Comput Biol 2006; 2: e131.
49. Boomsma W, Mardia KV, Taylor CC, Ferkinghoff-Borg J, Krogh A, Hamelryck T. A generative, probabilistic model of local protein structure. Proc Nat Acad of Sci 2008; 105: 8932-8937.
50. Philips JC, Braun R, Wang W, Gumbart J, Tajkhorshid E, Villa E, Chipot C, Skeel RD, Kale LV, Schulten K. Scalable molecular dynamics with NAMD. J Comput Chem 2005; 26: 1781-1801.
51. Pande VS, Baker I, Chapman J, Elmer SP, Khaliq S, Larson SM, Rhee YM, Shirts MR, Snow CD, Sorin EJ, Zagrovic B. Atomistic protein folding simulations on the submillisecond time scale using worldwide distributed computing. Biopolymers 2003; 68: 91-109.
52. Stone JE, Phillips JC, Freddolino PL, Hardy DJ, Trabuco LG, Schulten K. Accelerating molecular modeling applications with graphics processors. J Comput Chem 2007; 28: 2618-2640.
53. Shaw DE, Deneroff MM, Dror RO, Kuskin JS, Larson RH, Salmon JK, Young C, Batson B, Bowers KJ, Chao JC, Eastwood MP, Gagliardo J, Grossman JP, Ho CR, Ierardi DJ, Kolossváry I, Klepeis JL, Layman T, McLeavey C, Moraes MA, Mueller R, Priest EC, Shan Y, Spengler J, Theobald M, Towles B, Wang SC. Anton, a special-purpose machine for molecular dynamics simulation. ISCA '07: Proceedings of the 34th annual international symposium on computer architecture, ACM, New York, NY, 2007; pp 1-12.
54. DiMaio F, Soni A, Phillips GNJr, Shavlik JW. Creating all-atom protein models from electron-density maps using particle-filtering methods. Bioinformatics 2007; 23: 2851-2858.
55. Saul L, Jordan MI. Exploiting tractable substructures in intractable networks. Adv Neural Inf Process Syst 1995; 8: 486-492.
56. Wainwright MJ, Jaakkola TS, Willsky AS. A new class of upper bounds on the log partition function. Uncertain Artif Intell 2002; 51: 536-543.
57. Xing EP, Jordan MI, Russell S. A generalized mean field algorithm for variational inference in exponential families. Proceedings of the 19th annual conference on uncertainty in artificial intelligence. Acapulco, Mexico: 2003. pp 583-591.
58. Wainwright MJ, Jordan MI. Graphical models, exponential families, and variational inference. Found Trends Mach Learn 2008; 1: 1-305.
59. Lee C. Predicting protein mutant energetics by self-consistent ensemble optimization. J Mol Biol 1994; 236: 918-939.
60. 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.
61. Minka T. Divergence measures and message passing. Technical Report MSR-TR-2005-173, Microsoft Research, 2005.
62. Kamisetty H, Langmead CJ. Conformational free energy of protein structures: Computing upper and lower bounds. Proceedings of the Structural Bioinformatics and Computational Biophysics (3DSIG), Toronto, CA: 2008; pp 23-24.
63. Fromer M, Yanover C. A computational framework to empower probabilistic protein design. Bioinformatics 2008; 24: i214-i222.
64. Kamisetty H, Ghosh B, Bailey-Kellogg C, Langmead CJ. Modeling and inference of sequence-structure specificity. Proceedings of the of the 8th international conference on computational systems bioinformatics (CSB), Stanford, CA: pp 91-101, 2009.
65. Thomas J, Ramakrishnan N, Bailey-Kellogg C. Graphical models of residue coupling in protein families. IEEE/ACM Trans Comput Biol Bioinform 2008; 5: 183-197.
66. Thomas J, Ramakrishnan N, Bailey-Kellogg C. Graphical models of protein-protein interaction specificity from correlated mutations and interaction data. Proteins 2009; 76: 911-929.
67. Yedidia JS, Freeman WT, Weiss Y. Generalized belief propagation. Advances in Neural Information Processing Systems (NIPS) 2000; 13: 689-695.