• DocumentCode
    3383498
  • 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
  • fYear
    2005
  • fDate
    7-10 Dec. 2005
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Aided Design and Computer Graphics, 2005. Ninth International Conference on
  • Print_ISBN
    0-7695-2473-7
  • Type

    conf

  • DOI
    10.1109/CAD-CG.2005.14
  • Filename
    1604631