Dataset Information

Nhs: network-based hierarchical segmentation for cryo-electron microscopy density maps.

ABSTRACT: Cryo-electron microscopy (cryo-EM) experiments yield low-resolution (3-30 Å) 3D-density maps of macromolecules. These density maps are segmented to identify structurally distinct proteins, protein domains, and subunits. Such partitioning aids the inference of protein motions and guides fitting of high-resolution atomistic structures. Cryo-EM density map segmentation has traditionally required tedious and subjective manual partitioning or semisupervised computational methods, whereas validation of resulting segmentations has remained an open problem in this field. We introduce a network-based hierarchical segmentation (Nhs) method, that provides a multi-scale partitioning, reflecting local and global clustering, while requiring no user input. This approach models each map as a graph, where map voxels constitute nodes and weighted edges connect neighboring voxels. Nhs initiates Markov diffusion (or random walk) on the weighted graph. As Markov probabilities homogenize through diffusion, an intrinsic segmentation emerges. We validate the segmentations with ground-truth maps based on atomistic models. When implemented on density maps in the 2010 Cryo-EM Modeling Challenge, Nhs efficiently and objectively partitions macromolecules into structurally and functionally relevant subregions at multiple scales.

SUBMITTER: Burger V

PROVIDER: S-EPMC3483038 | biostudies-literature | 2012 Sep

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Nhs: network-based hierarchical segmentation for cryo-electron microscopy density maps.

Burger Virginia V Chennubhotla Chakra C

Biopolymers 20120901 9

Cryo-electron microscopy (cryo-EM) experiments yield low-resolution (3-30 Å) 3D-density maps of macromolecules. These density maps are segmented to identify structurally distinct proteins, protein domains, and subunits. Such partitioning aids the inference of protein motions and guides fitting of high-resolution atomistic structures. Cryo-EM density map segmentation has traditionally required tedious and subjective manual partitioning or semisupervised computational methods, whereas validation o ...[more]

PMID: 22696408

Similar Datasets

Project description:X-ray crystallography and cryo-electron microscopy (cryo-EM) are complementary techniques for structure determination. Crystallography usually reveals more detailed information, while cryo-EM is an extremely useful technique for studying large-sized macromolecules. As the gap between the resolution of crystallography and cryo-EM data narrows, the cryo-EM map of a macromolecule could serve as an initial model to solve the phase problem of crystal diffraction for high-resolution structure determination. FSEARCH is a procedure to utilize the low-resolution molecular shape for crystallographic phasing. The IPCAS (Iterative Protein Crystal structure Automatic Solution) pipeline is an automatic direct-methods-aided dual-space iterative phasing and model-building procedure. When only an electron-density map is available as the starting point, IPCAS is capable of generating a completed model from the phases of the input map automatically, without the requirement of an initial model. In this study, a hybrid method integrating X-ray crystallography with cryo-EM to help with structure determination is presented. With a cryo-EM map as the starting point, the workflow of the method involves three steps. (1) Cryo-EM map replacement: FSEARCH is utilized to find the correct translation and orientation of the cryo-EM map in the crystallographic unit cell and generates the initial low-resolution map. (2) Phase extension: the phases calculated from the correctly placed cryo-EM map are extended to high-resolution X-ray data by non-crystallographic symmetry averaging with phenix.resolve. (3) Model building: IPCAS is used to generate an initial model using the phase-extended map and perform model completion by iteration. Four cases (the lowest cryo-EM map resolution being 6.9?Å) have been tested for the general applicability of the hybrid method, and almost complete models have been generated for all test cases with reasonable Rwork/Rfree. The hybrid method therefore provides an automated tool for X-ray structure determination using a cryo-EM map as the starting point.

Dataset Information

Nhs: network-based hierarchical segmentation for cryo-electron microscopy density maps.

Publications

Nhs: network-based hierarchical segmentation for cryo-electron microscopy density maps.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure