Efficient optimization of electrostatic interactions between biomolecules

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2007, Pages 4563-4569

  Bardhan, Jaydeep P ^a   Altman, Michael D ^b   White, Jacob K ^c   Tidor, Bruce ^b  

^a ARGONNE NATIONAL LABORATORY   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c Department of Electrical Engineering and Computer Science

Author keywords

[No Author keywords available]

Indexed keywords

BINDING ENERGY; BIOMOLECULES; COMPUTATION THEORY; CONSTRAINED OPTIMIZATION; LIGANDS; PROBLEM SOLVING;

BINDING AFFINITY; LIGAND MOLECULE; LINEAR EQUALITY CONSTRAINTS; QUADRATIC FUNCTION;

COULOMB INTERACTIONS;

EID: 62749169136     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2007.4434808     Document Type: Conference Paper

References (66)

1. K. A. Sharp and B. Honig, "Electrostatic interactions in macro-molecules: Theory and applications," Annual Review of Biophysics and Biophysical Chemistry, vol. 19, pp. 301-332, 1990.
2. F. B. Sheinerman, R. Norel, and B. Honig, "Electrostatic aspects of protein-protein interactions," Current Opinions in Structural Biology, vol. 11, pp. 153-159, 2000.
3. B. Honig and A. Nicholls, "Classical electrostatics in biology and chemistry," Science, vol. 268, pp. 1144-1149, 1995.
4. C. Tanford and J. G. Kirkwood, "Theory of protein titration curves I. General equations for impenetrable spheres," Journal of the American Chemical Society, vol. 59, pp. 5333-5339, 1957.
5. V. Lounnas, B. M. Pettitt, L. Findsen, and S. Subramaniam, "A microscopic view of protein solvation," Journal of Physical Chemistry, vol. 18, pp. 7157-7159, 1992.
6. J. A. McCammon and S. C. Harvey, Dynamics of Proteins and Nucleic Acids. Cambridge: Cambridge University Press, 1987.
7. C. L. Brooks, III, M. Karplus, and B. M. Pettitt, "Proteins: A theoretical perspective of dynamics, structure and thermodynamics," Advances in Chemical Phyics., vol. 71, pp. 1-249, 1988.
8. A. Jean-Charles, A. Nicholls, K. Sharp, B. Honig, A. Tempczyk, T. F. Hendrickson, and W. C. Still, "Electrostatic contributions to solvation energies: Comparison of free energy perturbation and continuum calculations," Journal of the American Chemical Society, vol. 113, pp. 1454-1455, 1991.
9. S. W. Rick and B. J. Berne, "The aqueous solvation of water: A comparison of continuum methods with molecular dynamics," Journal of the American Chemical Society, vol. 116, pp. 3949-3954, 1994.
10. B. Roux and T. Simonson, "Implicit solvent models," Biophysical Chemistry, vol. 78, pp. 1-20, 1999.
11. J. Warwicker and H. C. Watson, "Calculation of the electric potential in the active site cleft due to alpha-helix dipoles," Journal of Molecular Biology, vol. 157, pp. 671-679, 1982.
12. J. D. Madura, J. M. Briggs, R. C. Wade, M. E. Davis, B. A. Luty, A. Hin, J. Antosiewicz, M. K. Gilson, B. Bagheri, L. Ridgway-Scott, and J. A. McCammon, "Electrostatics and diffusion of molecules in solution: Simulations with the University of Houston Brownian Dynamics program," Computer Physics Communications, vol. 91, pp. 57-95, 1995.
13. H.-J. Woo and B. Roux, "Calculation of absolute protein-ligand binding free energy from computer simulations," Proceedings of the National Academy of Sciences of the USA, vol. 102, no. 19, pp. 6825-6830, 2004.
14. B. Honig, K. Sharp, and A. S. Yang, "Macroscopic models of aqueous solutions: Biological and chemical applications," Journal of Physical Chemistry, vol. 97, no. 6, pp. 1101-1109, 1993.
15. L.-P. Lee and B. Tidor, "Optimization of electrostatic binding free energy," Journal of Chemical Physics, vol. 106, pp. 8681-8690, 1997.
16. E. Kangas and B. Tidor, "Optimizing electrostatic affinity in ligand-receptor binding: Theory, computation, and ligand properties," Journal of Chemical Physics, vol. 109, pp. 7522-7545, 1998.
17. _, "Charge optimization leads to favorable electrostatic binding free energy," Physical Review E, vol. 59, no. 5, pp. 5958-5961, 1999.
18. _, "Electrostatic specificity in molecular ligand design," Journal of Chemical Physics, vol. 112, pp. 9120-9131, 2000.
19. L. T. Chong, S. E. Dempster, Z. S. Hendsch, L.-P. Lee, and B. Tidor, "Computation of electrostatic complements to proteins: A case of charge stabilized binding," Protein Science, vol. 7, no. 1, pp. 206-210, 1998.
20. L.-P. Lee and B. Tidor, "Optimization of binding electrostatics: Charge complementarity in the barnase-barstar protein complex," Protein Science, vol. 10, pp. 362-377, 2001.
21. _, "Barstar is electrostatically optimized for tight-binding to barnase," Nature Structural Biology, vol. 8, pp. 73-76, 2001.
22. E. Kangas and B. Tidor, "Electrostatic complementarity at ligand binding sites: Application to chorismate mutase," Journal of Physical Chemistry, vol. 105, pp. 880-888, 2001.
23. T. Sulea and E. O. Purisima, "Optimizing ligand charges for maximum binding affinity. A solvated interaction energy approach," Journal of Physical Chemistry B, vol. 105, no. 4, pp. 889-899, 2001.
24. _, "Profiling charge complementarity and selectivity for binding at the protein surface," Biophysical Journal, vol. 84, no. 5, pp. 2883-2896, 2003.
25. P. A. Sims, C. F. Wong, and J. A. McCammon, "Charge optimization of the interface between protein kinases and their ligands," Journal of Computational Chemistry, vol. 25, no. 11, pp. 1416-1429, 2004.
26. D. F. Green and B. Tidor, "Escherichia coli glutaminyl-tRNA synthetase is electrostatically optimized for binding of its cognate substrates," Journal of Molecular Biology, vol. 342, no. 2, pp. 435-452, 2004.
27. _, "Design of improved protein inhibitors of HIV-1 cell entry: Optimization of electrostatic interactions at the binding interface," Proteins: Structure, Function, and Bioinformatics, vol. 60, pp. 644-657, 2005.
28. K. A. Armstrong, B. Tidor, and A. C. Cheng, "Optimal charges in lead progression: A structure-based neuraminidase case study," Journal of Medicinal Chemistry, vol. 49, pp. 2470-2477, 2006.
29. M. K. Gilson, "Sensitivity analysis and charge-optimization for flexible ligands: Applicability to lead optimization," Journal of Chemical Theory and Computation, vol. 2, no. 2, pp. 259-270, 2006.
30. A. Mandal and D. Hilvert, "Charge optimization increases the potency and selectivity of a chorismate mutase inhibitor," Journal of the American Chemical Society, vol. 125, no. 19, pp. 5598-5599, 2003.
31. G. Biros and O. Ghattas, "Parallel Lagrange-Newton-Krylov-Schur methods for PDE-constrained optimization. Part I: the Krylov-Schur solver," SIAM Journal of Scientific Computing, vol. 27, no. 2, pp. 687-713, 2005.
32. J. D. Jackson, Classical Electrodynamics, 3rd ed. Wiley, 1998.
33. A. H. Juffer, E. F. F. Botta, B. A. M. van Keulen, A. van der Ploeg, and H. J. C. Berendsen, "The electric potential of a macromolecule in a solvent: A fundamental approach," Journal of Computational Physics, vol. 97, no. 1, pp. 144-171, 1991.
34. F. M. Richards, "Areas, volumes, packing, and protein structure," Annual Review of Biophysics and Bioengineering, vol. 6, pp. 151-176, 1977.
35. I. Klapper, R. Hagstrom, R. Fine, K. Sharp, and B. Honig, "Focusing of electric fields in the active site of Cu-Zn superoxide dismutase: Effects of ionic strength and amino-acid modification," Proteins: Structure, Function, Genetics, vol. 1, pp. 47-59, 1986.
36. M. K. Gilson and B. Honig, "Calculation of the total electrostatic energy of a macromolecular system: Solvation energies, binding energies, and conformational analysis," Proteins: Structure, Function, Genetics, vol. 4, pp. 7-18, 1988.
37. W. Rocchia, E. Alexov, and B. Honig, "Extending the applicability of the nonlinear Poisson-Boltzmann equation: Multiple dielectric constants and multivalent ions," Journal of Physical Chemistry B, vol. 105, pp. 6507-6514, 2001.
38. M. J. Holst, "Multilevel methods for the Poisson-Boltzmann equation," Ph.D. dissertation, Univ. of Ill. at Urbana-Champaign, 1993.
39. N. A. Baker, D. Sept, M. J. Holst, and J. A. McCammon, "Electrostatics of nanoysystems: Application to microtubules and the ribosome," Proceedings of the National Academy of Sciences of the USA, vol. 98, pp. 10037-10041, 2001.
40. P. B. Shaw, "Theory of the Poisson Green's-function for discontinuous dielectric media with an application to protein biophysics," Physical Review A, vol. 32, no. 4, pp. 2476-2487, 1985.
41. R. J. Zauhar and R. S. Morgan, "A new method for computing the macromolecular electric-potential," Journal of Molecular Biology, vol. 186, no. 4, pp. 815-820, 1985.
42. B. J. Yoon and A. M. Lenhoff, "A boundary element method for molecular electrostatics with electrolyte effects," Journal of Computational Chemistry, vol. 11, no. 9, pp. 1080-1086, 1990.
43. D. M. Chipman, "Solution of the linearized Poisson-Boltzmann equation," Journal of Chemical Physics, vol. 120, no. 12, pp. 5566-5575, 2004.
44. R. J. Zauhar and R. S. Morgan, "The rigorous computation of the molecular electric potential," Journal of Computational Chemistry, vol. 9, no. 2, pp. 171-187, 1988.
45. J. Tausch, J. Wang, and J. White, "Improved integral formulations for fast 3-D method-of-moment solvers," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 20, no. 12, pp. 1398-1405, 2001.
46. M. D. Altman, J. P. Bardhan, J. K. White, and B. Tidor, "An efficient and accurate surface formulation for biomolecule electrostatics in nonionic solution," in Engineering in Medicine and Biology Conference (EMBC), 2005.
47. S. S. Kuo, M. D. Altman, J. P. Bardhan, B. Tidor, and J. K. White, "Fast methods for simulation of biomolecule electrostatics," in International Conference on Computer Aided Design (ICCAD), 2002.
48. Y. Saad and M. Schultz, "GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems," SIAM Journal of Scientific and Statistical Computing, vol. 7, pp. 856-869, 1986.
49. L. Greengard and V. Rokhlin, "A fast algorithm for particle simulations," Journal of Computational Physics, vol. 73, pp. 325-348, 1987.
50. K. Nabors and J. White, "FASTCAP: A multipole accelerated 3-D capacitance extraction program," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 10, no. 10, pp. 1447-1459, 1991.
51. J. R. Phillips and J. K. White, "A precorrected-EFT method for electrostatic analysis of complicated 3-D structures," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 16, no. 10, pp. 1059-1072, 1997.
52. M. D. Altman, J. P. Bardhan, B. Tidor, and J. K. White, "FFTSVD: A fast multiscale boundary-element method solver suitable for BioMEMS and biomolecule simulation," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 25, no. 2, pp. 274-284, 2006.
53. K. Nabors, F. T. Korsmeyer, F. T. Leighton, and J. White, "Preconditioned, adaptive, multipole-accelerated iterative methods for three-dimensional first-kind integral equations of potential theory," SIAM Journal on Scientific Computing, vol. 15, no. 3, pp. 713-735, 1994.
54. D. P. Bertsekas, Nonlinear Programming, 2nd ed. Athena Scientific, 1999.
55. S. J. Wright, Primal-Dual Interior Point Methods. SIAM, 1997.
56. J. P. Bardhan, M. D. Altman, B. Tidor, and J. K. White, submitted to the SIAM Journal on Scientific Computing.
57. J. P. Bardhan, J. H. Lee, M. D. Altman, S. Benson, S. Leyffer, B. Tidor, and J. K. White, "Biomolecule electrostatic optimization with an implicit Hessian," in Modeling and Simulation of Microsystems (Nanotech), 2004.
58. G. Biros and O. Ghattas, "Parallel Lagrange-Newton-Krylov-Schur methods for PDE-constrained optimization. Part II: the Lagrange-Newton solver and its application to optimal control of steady viscous flows," SIAM Journal of Scientific Computing, vol. 27, no. 2, pp. 714-739, 2005.
59. E. Haber and U. M. Ascher, "Preconditioned all-at-once methods for large, sparse parameter estimation problems," Inverse Problems, vol. 17, pp. 1847-1864, 2001.
60. J. P. Bardhan, J. H. Lee, S. S. Kuo, M. D. Altman, B. Tidor, and J. K. White, "Fast methods for biomolecule charge optimization," in Modeling and Simulation of Microsystems (Nanotech), 2003.
61. J. P. Bardhan, M. D. Altman, D. J. Willis, S. M. Lippow, B. Tidor, and J. K. White, "Numerical integration techniques for curved-element discretizations of molecule-solvent interfaces," Journal of Chemical Physics, vol. 127, no. 014701, 2007.
62. Z. Zhu, "Efficient techniques for wideband impedance extraction of complex 3-dimensional geometries," Master's thesis, Massachusetts Institute of Technology, 2002.
63. S. Balay, K. Buschelman, W. D. Gropp, D. Kaushik, M. Knepley, L. C. McInnes, B. F. Smith, and H. Zhang, "PETSc home page," 2001, http://www.mcs.anl.gov/petsc.
64. P. G. Martinsson and V. Rokhlin, "A fast direct solver for boundary integral equations in two dimensions," Journal of Computational Physics, vol. 205, pp. 1-23, 2005.
65. L. Greengard, personal communication.
66. P. E. Gill, W. Murray, M. A. Saunders, and M. H. Wright,"Inertia-controlling methods for general quadratic programming," SIAM Review, vol. 33, no. 1, pp. 1-36, 1991.