A Study of Flexible Protein Structure Alignment Using Three Dimensional Local Similarities 


Vol. 16,  No. 5, pp. 359-366, Oct.  2009
10.3745/KIPSTB.2009.16.5.359


PDF
  Abstract

Analysis of 3-dimensional (3D) protein structure plays an important role of structural bioinformatics. The protein structure alignment is the main subjects of the structural bioinformatics and the most fundamental problem. Protein Structures are flexible and undergo structural changes as part of their function, and most existing protein structure comparison methods treat them as rigid bodies, which may lead to incorrect alignment. We present a new method that carries out the flexible structure alignment by means of finding SSPs(Similar Substructure Pairs) and flexible points of the protein. In order to find SSPs, we encode the coordinates of atoms in the backbone of protein into RDA(Relative Direction Angle) using local similarity of protein structure. We connect the SSPs with Floyd-Warshall algorithm and make compatible SSPs. We compare the two compatible SSPs and find optimal flexible point in the protein. On our well defined performance experiment, 68 benchmark data set is used and our method is better than three widely used methods (DALI, CE, FATCAT) in terms of alignment accuracy.

  Statistics


  Cite this article

[IEEE Style]

C. Y. Park and C. J. Hwang, "A Study of Flexible Protein Structure Alignment Using Three Dimensional Local Similarities," The KIPS Transactions:PartB , vol. 16, no. 5, pp. 359-366, 2009. DOI: 10.3745/KIPSTB.2009.16.5.359.

[ACM Style]

Chan Yong Park and Cho Jung Hwang. 2009. A Study of Flexible Protein Structure Alignment Using Three Dimensional Local Similarities. The KIPS Transactions:PartB , 16, 5, (2009), 359-366. DOI: 10.3745/KIPSTB.2009.16.5.359.