F. DiMaio, A. Soni, G. Phillips & J. Shavlik (2007).
Improved Methods for Template-Matching in Electron-Density Maps Using Spherical Harmonics. Proceedings of the IEEE International Conference on Bioinformatics and Biomedicine (BIBM'07), Fremont, CA.
Code. Data.

This publication is available in PDF.

The software and data associated with this publication are available online.

Abstract:

An important problem in high-throughput protein crystallography is constructing a protein model from an electron-density map. Previous work by some of this paper's authors 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 approach uses Fourier convolution to quickly match some of the template to the entire density map. This paper 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 requiring 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 significant accuracy improvement.

Return to the publications of the Univ. of Wisconsin Machine Learning Research Group.