Access to the Document
3D image and graph based Computation of Protein Surface
Ranganath, Aruna ; Shet, K. C. ; Vidyavathi, N.
Journal of Integrative Bioinformatics - JIB (ISSN 1613-4516)
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. The algorithm uses a Dynamic Programming Technique to avoid combinatorial explosion of the legal local surface.
||Faculty of Technology, Research Groups in Informatics
||Data processing, computer science, computer systems
Also published by Shaker:
Ralf Hofestädt, Thoralf Töpel (eds.). Integrative Bioinformatics -
Yearbook 2006. Shaker, 2007.