Skip to content
BY-NC-ND 4.0 license Open Access Published by De Gruyter October 18, 2016

3D image and graph based Computation of Protein Surface

  • Aruna Ranganath EMAIL logo , K.C. Shet and N. Vidyavathi


The accessible surface of a macromolecule is a significant determinant of its action. The interaction between biomolecules or protein-ligand is dependent on their surfaces rather than their bulk properties. Identifying these local properties of bimolecular surfaces plays a vital role in the area of biomedicine. For example, identifying binding sites, docking etc. In this paper we describe an algorithm for computing the molecular surface of protein. The algorithm considers the 3D structure of the protein as a 3D image. The algorithm constructs a 3D graph corresponding to the size of 3D image data volume; the graph nodes correspond to image voxels.The idea is drawn from the cost minimization in a graph developed by Thedens and Fleagle[1]. The algorithm uses a Dynamic Programming Technique to avoid combinatorial explosion of the legal local surface.

Published Online: 2016-10-18
Published in Print: 2006-6-1

© 2006 The Author(s). Published by Journal of Integrative Bioinformatics.

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Downloaded on 24.3.2023 from
Scroll Up Arrow