Towards Protein Interaction Analysis through Surface Labeling
The knowledge of the biological function of proteins would have great impact on the identification of novel drug targets, and on finding the molecular causes of diseases. Unfortunately, the experimental determination of protein function is a very expensive and time consuming process. As a consequence, the development of computational techniques to complement and guide the experimental process is a crucial and fundamental step for biological analysis.
The final goal of the activity here presented is to provide a method that allows the identification of sites of possible protein-protein and protein-ligand interaction on the basis of the geometrical and topological structure of protein surfaces. The goal is then to discover complementary regions (that is with concave and convex segments that match each others) among different proteins. In particular, we are considering the first step of this process: the segmentation of the protein surface in protuberances and inlets through the analysis of convexity and concavity. To this end, two approaches will be described with a comparative assessment in terms of accuracy and speed of execution.
Keywordsprotein-protein interaction surface labeling heat diffusion
- 1.Akutsu, T.: Protein structure alignment using dynamic programming and iterative improvement. IEICE Trans. Inf. and Syst. E78-D, 1–8 (1996)Google Scholar
- 2.Bock, M.E., Garutti, C., Guerra, C.: Spin image profile: a geometric descriptor for identifying and matching protein cavities. In: Proc. of CSB, San Diego (2007)Google Scholar
- 3.Bock, M.E., Garutti, C., Guerra, C.: Cavity detection and matching for binding site recognition. Theoretical Computer Science (2008), doi:10.1016/j.tcs.2008.08.018Google Scholar
- 6.Cantoni, V., Levialdi, S.: Contour labelling by pyramidal processing. In: Duff, M.J.B. (ed.) Intermediate-level Image Processing, ch. XI, pp. 181–190. Academic Press, New York (1986)Google Scholar
- 14.http://www.pdb.org/ (visited, April 2009)
- 17.Kang, S.B., Ikeuchi, K.: The complex EGI: a new representation for 3-D pose determination. IEEE-T-PAMI, 707–721 (1993)Google Scholar
- 18.Masuya, M.: Shape Analysis of Protein Molecule and Legand-Receptor Docking Studies Using Mathematical Morphology, Doctoral Thesis, The University of Tokyo (1996)Google Scholar
- 21.Shum, H., Hebert, M., Ikeuchi, K.: On 3D shape similarity. In: Proceedings of the IEEE-CVPR 1996, pp. 526–531 (1996)Google Scholar
- 22.Sridharan, S., Nicholls, A., Honig, B.: A new vertex algorithm to calculate solvent accessible surface area. Biophys. J. 61, A174 (1992)Google Scholar
- 23.Takeshi, K.: Multi-scale Pocket Detection on Protein Surface Using 3D Image Processing Technique. IPSJ SIG 2006(99) (BIO-6), 49–56 (2006)Google Scholar