• 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