A probabilistic approach to protein backbone tracing in electron density maps
1 Computer Sciences Dept., University of Wisconsin Madison, USA
2 Biostatistics and Medical Informatics Dept., University of Wisconsin Madison, USA
3 Biochemistry Dept., University of Wisconsin Madison, USA
*To whom correspondence should be addressed.
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 Å resolution), and compare our results to alternative approaches. At these resolutions, ACMI offers a more accurate backbone trace than current approaches.
Contact: dimaio{at}cs.wisc.edu
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  F. DiMaio, D. A. Kondrashov, E. Bitto, A. Soni, C. A. Bingman, G. N. Phillips Jr, and J. W. Shavlik Creating protein models from electron-density maps using particle-filtering methods Bioinformatics, November 1, 2007; 23(21): 2851 - 2858. [Abstract] [Full Text] [PDF]
|
|