Title :
A similarity computing algorithm for proteins
Author :
Zhang, Tao ; Chen, Wei ; Hu, Min ; Peng, Qunsheng
Author_Institution :
State Key Lab. of CAD & CG, Zhejiang Univ., China
Abstract :
Most of the existing algorithms for protein similarity comparison focus on the sequence comparison and structure comparison. However, the 3D structure of a protein is determined by the force field generated by all of its atoms in essence. Thus the similarity of force field implies the similarity of 3D structure. In this paper, we propose a novel approach to compare the similarity of protein´s force fields. First, we use blurred map to sample the force field into volumetric data sets. Second, the volume data set is resampled into a unified resolution. Third, the data set is band-pass filtered and quantized to reveal its physical attributes. The resulting voxels are then normalized into a canonical coordinate system concerning the center of mass and scale. Subsequently, a series of uniformly spaced concentric shells around the center of mass are constructed, based on which spherical harmonics analysis (SHA) is applied. The coefficient of SHA constitutes rotation invariant spectrum descriptors which are used to measure the similarity between two data sets. The algorithm has been performed on a set of proteins (taken from PDB) and the preliminary results are fairly inspiring.
Keywords :
biocomputing; proteins; sequences; 3D protein structure; protein sequence comparison; protein similarity comparison; protein structure comparison; similarity computing algorithm; spherical harmonics analysis; Band pass filters; Computational biology; Harmonic analysis; Histograms; Laboratories; Proteins; Rotation measurement; Sequences; Shape; Spine;
Conference_Titel :
Computer Aided Design and Computer Graphics, 2005. Ninth International Conference on
Print_ISBN :
0-7695-2473-7
DOI :
10.1109/CAD-CG.2005.14