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


The KIPS Transactions:PartB , Vol. 16, No. 5, pp. 359-366, Oct. 2009
10.3745/KIPSTB.2009.16.5.359,   PDF Download:

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
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


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.