Molecular surfaces on proteins via beta shapes

A protein consists of linearly combined amino acids via peptide bonds, and an amino acid consists of atoms. It is known that the geometric structure of a protein is the primary factor which determines the functions of the protein. Given the atomic complex of a protein, one of the most important geometric structures of a protein is its molecular surface since this distinguishes between the interior and exterior of the protein and plays an important role in protein folding, docking, interactions between proteins, and other functions. This paper presents an algorithm for the precise and efficient computation of the molecular surface of a protein, using a recently proposed geometric construct called the @b-shape based on the Voronoi diagram of atoms in a protein. Given a Voronoi diagram of atoms, based on the Euclidean distance from the atom surfaces, the proposed algorithm first computes the @b-shape with an appropriate sized probe. Then, the molecular surface is computed by employing a blending operation on the atomic complex of the protein. In this paper, it is also shown that for a given Voronoi diagram of atoms, the multiple molecular surfaces can be computed by using various sized probes.

[1]  B. Lee,et al.  The interpretation of protein structures: estimation of static accessibility. , 1971, Journal of molecular biology.

[2]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

[3]  Deok-Soo Kim,et al.  Three-dimensional beta shapes , 2006, Comput. Aided Des..

[4]  Hans-Peter Kriegel,et al.  Solvent Accessible Surface Representation in a Database System for Protein Docking , 1995, ISMB.

[5]  M. L. Connolly Analytical molecular surface calculation , 1983 .

[6]  Deok-Soo Kim,et al.  Pocket extraction on proteins via the Voronoi diagram of spheres. , 2008, Journal of molecular graphics & modelling.

[7]  F M Richards,et al.  Areas, volumes, packing and protein structure. , 1977, Annual review of biophysics and bioengineering.

[8]  Deok-Soo Kim,et al.  Region-expansion for the Voronoi diagram of 3D spheres , 2006, Comput. Aided Des..

[9]  M. L. Connolly Solvent-accessible surfaces of proteins and nucleic acids. , 1983, Science.

[10]  Deok-Soo Kim,et al.  Quasi-triangulation and interworld data structure in three dimensions , 2006, Comput. Aided Des..

[11]  Deok-Soo Kim,et al.  Recognition of docking sites on a protein using beta-shape based on Voronoi diagram of atoms , 2006, Comput. Aided Des..

[12]  Valerio Pascucci,et al.  NURBS based B-rep models for macromolecules and their properties , 1997, SMA '97.

[13]  Deok-Soo Kim,et al.  Euclidean Voronoi diagram of 3D balls and its computation via tracing edges , 2005, Comput. Aided Des..

[14]  H. Wolfson,et al.  Shape complementarity at protein–protein interfaces , 1994, Biopolymers.

[15]  Leonidas J. Guibas,et al.  Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams , 1983, STOC.

[16]  Deok-Soo Kim,et al.  Pocket Recognition on a Protein Using Euclidean Voronoi Diagram of Atoms , 2005, ICCSA.

[17]  Valerio Pascucci,et al.  Dynamic maintenance and visualization of molecular surfaces , 2003, Discret. Appl. Math..

[18]  Martti Mäntylä,et al.  Introduction to Solid Modeling , 1988 .

[19]  Deok-Soo Kim,et al.  Edge-tracing algorithm for euclidean voronoi diagram of 3d spheres , 2004, CCCG.

[20]  Sangsoo Kim,et al.  Euclidean Voronoi diagrams of 3D spheres and applications to protein structure analysis , 2005 .

[21]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1992, VVS.

[22]  Deok-Soo Kim,et al.  A beta-Shape from the Voronoi Diagram of Atoms for Protein Structure Analysis , 2006, ICCSA.

[23]  Kunwoo Lee,et al.  Principles of CAD/CAM/CAE Systems , 1999 .

[24]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[25]  Takashi Maekawa,et al.  An overview of offset curves and surfaces , 1999, Comput. Aided Des..

[26]  Herbert Edelsbrunner,et al.  Deformable Smooth Surface Design , 1999, Discret. Comput. Geom..

[27]  T. N. Bhat,et al.  The Protein Data Bank , 2000, Nucleic Acids Res..

[28]  Deok-Soo Kim,et al.  Interaction interfaces in proteins via the Voronoi diagram of atoms , 2006, Comput. Aided Des..

[29]  Dinesh Manocha,et al.  Defining, computing, and visualizing molecular interfaces , 1995, Proceedings Visualization '95.

[30]  Mark H. Overmars,et al.  Spheres, molecules, and hidden surface removal , 1998, Comput. Geom..

[31]  Leonidas J. Guibas,et al.  Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams , 1983, STOC.

[32]  Atsuyuki Okabe,et al.  Spatial Tessellations: Concepts and Applications of Voronoi Diagrams , 1992, Wiley Series in Probability and Mathematical Statistics.

[33]  M. Sanner,et al.  Reduced surface: an efficient way to compute molecular surfaces. , 1996, Biopolymers.

[34]  KimDeok-Soo,et al.  Recognition of docking sites on a protein using β-shape based on Voronoi diagram of atoms , 2006 .

[35]  Frederick P. Brooks,et al.  Computing smooth molecular surfaces , 1994, IEEE Computer Graphics and Applications.