Universität Bielefeld Electronic Collections animiertes Foto Universität Bielefeld

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)

Download file

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.

Institution: Faculty of Technology, Research Groups in Informatics
DDC classification: Data processing, computer science, computer systems

Suggested Citation:
Ranganath, Aruna ; Shet, K. C. ; Vidyavathi, N.  (2006)  3D image and graph based Computation of Protein Surface. Journal of Integrative Bioinformatics - JIB (ISSN 1613-4516), 3(1), 2006

Online-Journal: http://journal.imbio.de/index.php?paper_id=22
URL: http://biecoll.ub.uni-bielefeld.de/volltexte/2007/203

Also published by Shaker:
Ralf Hofestädt, Thoralf Töpel (eds.). Integrative Bioinformatics -
Yearbook 2006. Shaker, 2007.

 Questions or comments: publikationsdienste.ub@uni-bielefeld.de
 Latest update: 15 Feb 2011
 Legal Notice
OPUS-Logo     OAI compliant      BU Logo