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