Improved Methods for Template-Matching in Electron-Density Maps Using Spherical Harmonics

  • Authors:
  • Frank DiMaio;Ameet Soni;George N. Phillips;Jude W. Shavlik

  • Affiliations:
  • -;-;-;-

  • Venue:
  • BIBM '07 Proceedings of the 2007 IEEE International Conference on Bioinformatics and Biomedicine
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

An important problem in high-throughput protein crys- tallography is constructing a protein model from an electron-density map. Previous work by some of this pa- per's authors [1] describes an automated approach to this otherwise time-consuming process. An important step in the previous method requires searching the density map for many small template protein-fragments. This previous ap- proach uses Fourier convolution to quickly match some ro- tation of the template to the entire density map. This pa- per proposes an alternate approach that makes use of the spherical-harmonic decomposition of the template and of some region in the density map. This new framework allows us to mask specific regions of the map, enabling a first-pass filter to eliminate a majority of the density map without re- quiring an expensive rotational search. We show our new template matching method improves accuracy and reduces running time, compared to our previous approach. Protein models constructed using this matching also show signifi- cant accuracy improvement.