DocumentCode :
1136705
Title :
Structural building blocks
Author :
Lin, Ken-Li ; Lin, Chin-Teng ; Pal, Nikhil R. ; Ojha, Sudeepta
Author_Institution :
Comput. Center, Chung Hua Univ., Hsinchu, Taiwan
Volume :
28
Issue :
4
fYear :
2009
Firstpage :
38
Lastpage :
44
Abstract :
The paper proposes a modified version of the mountain clustering method (MCM) to find a library of structural building blocks for the construction of three-dimensional (3-D) structures of proteins. The algorithm decides on building blocks based on a measure of local density of structural patterns. The algorithm was tested on a well-known data set and found it to successfully reconstruct a set of 71 test proteins (up to first 60 residues as done by others) with lower global-fit root mean square (RMS) errors compared to an existing method that inspired our algorithm. The constructed library of building blocks is also evaluated using some other benchmark data set for comparison. The algorithm achieved good local-fit RMS errors, indicating that these building blocks can model the nearby fragments quite accurately. In this context, two alternative ways are proposed to compare the quality of such quantization and reconstruction results, which can be used in other applications too.
Keywords :
biology computing; molecular biophysics; proteins; statistical analysis; mountain clustering method; proteins; root mean square errors; structural building blocks; Benchmark testing; Bioinformatics; Clustering algorithms; Density measurement; Drugs; Image reconstruction; Libraries; Proteins; Quantization; Root mean square; Algorithms; Cluster Analysis; Models, Chemical; Protein Conformation; Proteins;
fLanguage :
English
Journal_Title :
Engineering in Medicine and Biology Magazine, IEEE
Publisher :
ieee
ISSN :
0739-5175
Type :
jour
DOI :
10.1109/MEMB.2009.932912
Filename :
5165223
Link To Document :
بازگشت