Title :
Protein Structure Superposition by Curve Moment Invariants and Iterative Closest Point
Author :
Xu, Dong ; Li, Hua ; Gu, Tongjun
Author_Institution :
Key Lab. of Intell. Inf. Process., Chinese Acad. of Sci., Beijing
Abstract :
Superimpose one protein tertiary structure to another can help to find similarity between them and further identify functional and evolutionary relationships. We first extract invariant features under rigid body transformation for each protein backbone which is represented by alpha-carbons of all the residues. Then, the invariant features are embedded with Iterative Closest Point algorithm for superposition. With several initialized orientations, pairwise alignment can be achieved accurately only by few iterations. Experiments indicate that our proposed algorithm is competitive with several well-known algorithms and with smallest root mean squared distance.
Keywords :
biology computing; iterative methods; molecular biophysics; proteins; alpha-carbons; curve moment invariants; iterative closest point algorithm; pairwise alignment; protein backbone; protein tertiary structure superposition; rigid body transformation; Biology computing; Computer architecture; Dynamic programming; Information processing; Iterative algorithms; Iterative closest point algorithm; Laboratories; Protein engineering; Quantum computing; Spine;
Conference_Titel :
Bioinformatics and Biomedical Engineering, 2007. ICBBE 2007. The 1st International Conference on
Conference_Location :
Wuhan
Print_ISBN :
1-4244-1120-3
DOI :
10.1109/ICBBE.2007.10