Protein Structure Alignment Tool by ICP Algorithm

• Main Authors: Pei-Fen Lo, 羅珮芬
• Other Authors: Yu-Tai Ching
• Format: Others
• Language: zh-TW
• Published: 2003
• Online Access: http://ndltd.ncl.edu.tw/handle/65210355605509937929

碩士 === 國立交通大學 === 資訊科學系 === 91 === In bioinformatics, it is desired to compare differences by aligning two proteins structure or nucleotide sequences. Biologists then become aware of the relationship from structures to functions for proteins. The protein structure alignment provides biologists observing any two proteins’ relationships. In this thesis, we used the ICP algorithm proposed by Besl and McKay at 1992 on protein structure analysis. ICP algorithm iteratively minimizes the distance between two different protein structures and computes a transformation matrix. Finally an optimal transformation matrix is obtained to align two proteins. In this thesis, we also present methods to speed up computing time. The experiment data of this thesis are obtained from PDB (Protein Data Bank). As a result of experiments, we can analysis protein structures accurately and provide friendly interface for protein visualization.