Fast surface-based travel depth estimation algorithm for macromolecule surface shape description

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 8, Issue 1, 2011, Pages 59-68

  Giard, Joachim ^a   Rondao Alface, Patrice ^b   Gala, Jean Luc ^a   MacQ, Benoît ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

^b IMEC   (Belgium)

Author keywords

computational geometry; Depth; molecular surface; shape description.; structural genomics

Indexed keywords

ACCURATE ESTIMATION; ACTIVE SITE; COLEMAN; CONVEX HULL; DEPTH; DEPTH ESTIMATION; DIJKSTRA'S SHORTEST PATH ALGORITHM; EXISTING METHOD; HIGH RESOLUTION; MOLECULAR DEPTH; MOLECULAR SURFACES; PHYSICAL INTERPRETATION; PROCESSING TIME; SHAPE DESCRIPTION; SOLVENT MOLECULES; STRUCTURAL GENOMICS; SURFACE SHAPE; SURFACE-BASED;

ALGORITHMS; BINDING ENERGY; COMPUTATIONAL COMPLEXITY; DATA PROCESSING; ESTIMATION; MACROMOLECULES;

COMPUTATIONAL GEOMETRY;

PROTEIN;

ALGORITHM; ARTICLE; BINDING SITE; BIOLOGY; CHEMICAL STRUCTURE; CHEMISTRY; COMPUTER SIMULATION; ENZYME ACTIVE SITE; METHODOLOGY; PROTEIN CONFORMATION; REGRESSION ANALYSIS; SURFACE PROPERTY;

ALGORITHMS; BINDING SITES; CATALYTIC DOMAIN; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; LEAST-SQUARES ANALYSIS; MODELS, MOLECULAR; PROTEIN CONFORMATION; PROTEINS; SURFACE PROPERTIES;

EID: 78449289709     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2009.53     Document Type: Article

References (22)

1. R. G. Coleman and K. A. Sharp, "Travel Depth, a New Shape Descriptor for Macromolecules: Application to Ligand Binding", J. Molecular Biology, vol. 362, pp. 441-458, 2006.
2. J. Sethian, "Curvature and the Evolution of Fronts", Comm. Math. Physics, vol. 101, no. 4, pp. 487-499, 1985.
3. D. Page, Y. Sun, A. Koschan, J. Paik, and M. Abidi, "Normal Vector Voting: Crease Detection and Curvature Estimation on Large, Noisy Meshes", Graphical Models, vol. 64, pp. 199-229, 2002.
4. N. Max, "Progress in Scientific Visualization", Visual Computer, vol. 21, no. 12, pp. 979-984, 2005.
5. M. L. Connolly, "Analytic Molecular Surface Calculation", J. Applied Crystallography, vol. 6, pp. 548-558, 1983.
6. H. Berman, J. Westbrook, G. G. Z. Feng, T. Bhat, H. Weissig, I. Shinkdyalov, and P. E. Bourne, "The Protein Data Bank", Nucleic Acid Research, vol. 28, pp. 235-242, 2000.
7. J. Liang, H. Edelsbrunner, and C. Woodward, "Anatomy of Protein Pockets and Cavities: Measurement of Binding Site Geometry and Implications for Ligand Design", Protein Science, vol. 7, no. 9, pp. 1884-1897, 1998.
8. T. Dragic et al., "A Binding Pocket for a Small Molecule Inhibitor of HIV-1 Entry within the Transmembrane Helices of CCR5", Proc. Nat'l Academy of Sciences USA, vol. 97, no. 10, pp. 5639-5644, 2000.
9. R. Laskowski, N. Luscombe, M. Swindells, and J. Thornton, "Protein Clefts in Molecular Recognition and Function", Protein Science, vol. 5, no. 12, pp. 2438-2452, 1996.
10. R. Dickerson, H. Drew, B. Conner, R. Wing, A. Fratini, and M. Kopka, "The Anatomy of a-, b-, and z-Dna", Science, vol. 216, no. 4545, pp. 475-485, 1982.
11. O. Smart, J. Neduvelil, X. Wang, B. Wallace, and M. Sansom, "HOLE: A Program for the Analysis of the Pore Dimensions of Ion Channel Structural Models", J. Molecular Graphics, vol. 14, no. 6, pp. 354-360, 1996.
12. M. Stahl, C. Taroni, and G. Schneider, "Mapping of Protein Surface Cavities and Prediction of Enzyme Class by a Self-Organizing Neural Network", Protein Eng., vol. 13, no. 2, pp. 83-88, 2000.
13. *", J. ACM, vol. 32, no. 3, pp. 505-536, 1985.
14. G. Peyré and L. Cohen, "Geodesic Remeshing Using Front Propagation", Int'l J. Computer Vision, vol. 69, no. 1, pp. 145-156, 2006.
15. V. Surazhsky, T. Surazhsky, D. Kirsanov, S. Gortler, and H. Hoppe, "Fast Exact and Approximate Geodesics on Meshes", Proc. ACM SIGGRAPH'05, vol. 24, no. 3, pp. 553-560, 2005.
16. D. Meagher, "Geometric Modeling Using Octree Encoding", Computer Graphics and Image Processing, vol. 19, no. 2, pp. 129-147, 1982.
17. D. Harker, "Two-Dimensionally Infinite Polyhedra with Vertices Related by Symmetry Operations", Proc. Nat'l Academy of Sciences USA, vol. 88, no. 2, pp. 585-587, 1991.
18. I. Kuntz, "Structure-Based Strategies for Drug Design and Discovery", Science, vol. 257, no. 5073, pp. 1078-1082, 1992.
19. H. Eckert and J. Bajorath, "Molecular Similarity Analysis in Virtual Screening: Foundations, Limitations and Novel Approaches", Drug Discovery Today, vol. 12, nos. 5/6, pp. 225-233, 2007.
20. J. R. Bradford, C. J. Needham, A. J. Bulpitt, and D. R. Westhead, "Insights into Protein-Protein Interfaces Using a Bayesian Network Prediction Method", J. Molecular Biology, vol. 362, pp. 365-386, 2006.
21. K. Kinoshita and H. Nakamura, "Identification of the Ligand Binding Sites on the Molecular Surface of Proteins", Protein Science, vol. 14, no. 3, pp. 711-718, 2005.
22. R. MacCallum, A. Martin, and J. Thornton, "Antibody-Antigen Interactions: Contact Analysis and Binding Site Topography", J. Molecular Biology, vol. 262, no. 5, pp. 732-745, 1996.