Computing and Displaying Intermolecular Negative Volume for Docking
Protein docking is a Grand Challenge problem that is crucial to our understanding of biochemical processes. Several protein docking algorithms use shape complementarity as the primary criterion for evaluating the docking candidates. The intermolecular volume and area between docked molecules is useful as a measure of the shape complementarity. In this paper we discuss an algorithm for interactively computing intermolecular negative volume and the area of docking site using graphics hardware. We also present the design considerations for building an interactive 3D visualization tool for visualizing intermolecular negative volumes.
KeywordsMolecular Surface Docking Site Graphic Hardware Triangle Mesh Protein Docking
Unable to display preview. Download preview PDF.
- 1.M. L. Connolly. Solvent-accessible surfaces of proteins and nucleic acids. Science, 221:709–713, 1983.Google Scholar
- 3.G. Domik and G. Fels. HotDock: An interactive approach to molecular docking, 1996. http://www.uni-paderborn.de/lst/HotDock/.Google Scholar
- 5.H. Edelsbrunner, J. Liang, and C. Woodward. Anatomy of protein pockets and cavities: Measurement of binding site geometry and implications for ligand design. Protein Science, 7(9):1884–1897, 1998.Google Scholar
- 6.R. Hawkes, S. Rushton, and M. Smyth. Update rates and fidelity in virtual environments. Virtual Reality: Research, Applications and Design, 1(2):46–51, 1995.Google Scholar
- 7.S. Jones and J. M. Thornton. Principles of protein-protein interactions. In Proc. Natl. Acad. Sci. USA, volume 93, pp. 13–20, 1996.Google Scholar
- 8.E. Katchalski-Katzir, I. Shariv, M. Eisenstein, A. A. Friesem, C. Aflalo, and I. A. Vakser. Molecular surface recognition: determination of geometric fit between proteins and their ligands by correlation techniques. In Proceedings of the National Academy of Sciences of United States of America, volume 89, pp. 2195–2199, March 1992.Google Scholar
- 9.O. Kreylos, N. L. Max, B. Hamann, S. N. Crivelli, and E. W. Behel. Interactive protein manipulation. In Proceedings of the IEEE Visualization, pp. 581–588, Seattle, Washington, October 2003.Google Scholar
- 10.I. D. Kuntz. Structure-based strategies for drug design and discovery. Science, 257:1078–1082, 1992.Google Scholar
- 13.W. E. Lorensen and H. E. Cline. Marching cubes: a high resolution 3d surface construction algorithm. In Proceedings of SIGGRAPH, pp. 163–169, July 1987.Google Scholar
- 15.A. Olson. Tangible interfaces for molecular biology. In Demos at the IEEE Visualization, page D12, Seattle, Washington, October 2003.Google Scholar
- 18.A. Varshney, F. P. Brooks Jr., D. C. Richardson, W. V. Wright, and D. Manocha. Defining, computing, and visualizing molecular interfaces. In IEEE Visualization, pp. 36–43, October 1995.Google Scholar
- 20.J. M. Word, S. C. Lovell, T. H. LaBean, H. C. Taylor, M. E. Zalis, B. K. Presley, J. S. Richardson, and D. C. Richardson. Visualizing and quantifying molecular goodness-offit: Small-probe contact dots with explicit hydrogen atoms. Journal of Molecular Biology, 285(4):1711–1733, 1999.Google Scholar