Crystallography Research Today is a free monthly online journal that collates and summarizes the latest research about Crystallography, including details on x-ray crystals, techniques, analyses, structures.

A probabilistic approach to protein backbone tracing in electron density maps.

DiMaio F, Shavlik J, Phillips GN

Computer Sciences Dept., University of Wisconsin-Madison, USA. dimaio@cs.wisc.edu

One particularly time-consuming step in protein crystallography is interpreting the electron density map; that is, fitting a complete molecular model of the protein into a 3D image of the protein produced by the crystallographic process. In poor-quality electron density maps, the interpretation may require a significant amount of a crystallographer's time. Our work investigates automating the time-consuming initial backbone trace in poor-quality density maps. We describe ACMI (Automatic Crystallographic Map Interpreter), which uses a probabilistic model known as a Markov field to represent the protein. Residues of the protein are modeled as nodes in a graph, while edges model pairwise structural interactions. Modeling the protein in this manner allows the model to be flexible, considering an almost infinite number of possible conformations, while rejecting any that are physically impossible. Using an efficient algorithm for approximate inference--belief propagation--allows the most probable trace of the protein's backbone through the density map to be determined. We test ACMI on a set of ten protein density maps (at 2.5 to 4.0 A resolution), and compare our results to alternative approaches. At these resolutions, ACMI offers a more accurate backbone trace than current approaches.

Published 28 July 2006 in Bioinformatics, 22(14): e81-9.
Full-text of this article is available online (may require subscription).

© 2005-2008 Crystallography Research Today. All Rights Reserved.