The Study of Geometric Hashing on Protein Structure Comparison
Date Issued
2006
Date
2006
Author(s)
Hsu, Tain-Wei
DOI
zh-TW
Abstract
With the fast increasing of proteins’ data, effectively analyzing the relation between proteins has become an important issue. One important approach to analyze the relation between proteins is protein structure comparison(PSC). By calculating the similarity between two protein’s structures, we can get the relationship between two structures in evolution. According to these information, we can inference these proteins may possess some similar function.
The most important issue of protein structure comparison is fast and preciseness. Therefore, the geometric hashing algorithm was proposed to align two protein structures. Geometric hashing is a technique based on computer vision, used to compare two structures. We improve the geometric hash algorithm, especially increasing the accuracy. We also proposed several variant geometric hashing algorithms for protein structure comparison of different purpose. Finally, we propose bit-vector-based similarity estimation for fast PSC.
In our experiments, we use compare several proteins from PDB(Protein Data Bank), and get some good results. The proposed algorithms are well coded and provided on the web. Molecular biologist can leverage our research results by using the provided tool.
Subjects
幾何雜湊
蛋白質結構比對
Geometric hashing
Protein structure comparison
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-95-R93525052-1.pdf
Size
23.53 KB
Format
Adobe PDF
Checksum
(MD5):a4467b56388cbcbc2c81d4683f878ec1