Browse
Submit Data
Databases
API
Help

Dataset Information

20 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Averaging of electron subtomograms and random conical tilt reconstructions through likelihood optimization.

ABSTRACT: The reference-free averaging of three-dimensional electron microscopy (3D-EM) reconstructions with empty regions in Fourier space represents a pressing problem in electron tomography and single-particle analysis. We present a maximum likelihood algorithm for the simultaneous alignment and classification of subtomograms or random conical tilt (RCT) reconstructions, where the Fourier components in the missing data regions are treated as hidden variables. The behavior of this algorithm was explored using tests on simulated data, while application to experimental data was shown to yield unsupervised class averages for subtomograms of groEL/groES complexes and RCT reconstructions of p53. The latter application served to obtain a reliable de novo structure for p53 that may resolve uncertainties about its quaternary structure.

SUBMITTER: Scheres SHW

PROVIDER: S-EPMC2940245 | biostudies-literature | 2009 Dec

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Publications

Averaging of electron subtomograms and random conical tilt reconstructions through likelihood optimization.

Scheres Sjors H W SHW Melero Roberto R Valle Mikel M Carazo Jose-Maria JM

Structure (London, England : 1993) 20091201 12

The reference-free averaging of three-dimensional electron microscopy (3D-EM) reconstructions with empty regions in Fourier space represents a pressing problem in electron tomography and single-particle analysis. We present a maximum likelihood algorithm for the simultaneous alignment and classification of subtomograms or random conical tilt (RCT) reconstructions, where the Fourier components in the missing data regions are treated as hidden variables. The behavior of this algorithm was explored ...[more]

PMID: 20004160

Similar Datasets

Random conical tilt reconstruction without particle picking in cryo-electron microscopy.

Project description:A method is proposed to reconstruct the 3D molecular structure from micrographs collected at just one sample tilt angle in the random conical tilt scheme in cryo-electron microscopy. The method uses autocorrelation analysis on the micrographs to estimate features of the molecule which are invariant under certain nuisance parameters such as the positions of molecular projections in the micrographs. This enables the molecular structure to be reconstructed directly from micrographs, completely circumventing the need for particle picking. Reconstructions are demonstrated with simulated data and the effect of the missing-cone region is investigated. These results show promise to reduce the size limit for single-particle reconstruction in cryo-electron microscopy.

| S-EPMC9252301 | biostudies-literature

High precision alignment of cryo-electron subtomograms through gradient-based parallel optimization.

Project description:BackgroundCryo-electron tomography emerges as an important component for structural system biology. It not only allows the structural characterization of macromolecular complexes, but also the detection of their cellular localizations in near living conditions. However, the method is hampered by low resolution, missing data and low signal-to-noise ratio (SNR). To overcome some of these difficulties and enhance the nominal resolution one can align and average a large set of subtomograms. Existing methods for obtaining the optimal alignments are mostly based on an exhaustive scanning of all but discrete relative rigid transformations (i.e. rotations and translations) of one subtomogram with respect to the other.ResultsIn this paper, we propose gradient-guided alignment methods based on two popular subtomogram similarity measures, a real space as well as a Fourier-space constrained score. We also propose a stochastic parallel refinement method that increases significantly the efficiency for the simultaneous refinement of a set of alignment candidates. We estimate that our stochastic parallel refinement is on average about 20 to 40 fold faster in comparison to the standard independent refinement approach. Results on simulated data of model complexes and experimental structures of protein complexes show that even for highly distorted subtomograms and with only a small number of very sparsely distributed initial alignment seeds, our combined methods can accurately recover true transformations with a substantially higher precision than the scanning based alignment methods.ConclusionsOur methods increase significantly the efficiency and accuracy for subtomogram alignments, which is a key factor for the systematic classification of macromolecular complexes in cryo-electron tomograms of whole cells.

| S-EPMC3403359 | biostudies-literature

Cryo-EM and the elucidation of new macromolecular structures: Random Conical Tilt revisited.

Project description:Cryo-Electron Microscopy (cryo-EM) of macromolecular complexes is a fundamental structural biology technique which is expanding at a very fast pace. Key to its success in elucidating the three-dimensional structure of a macromolecular complex, especially of small and non-symmetric ones, is the ability to start from a low resolution map, which is subsequently refined with the actual images collected at the microscope. There are several methods to produce this first structure. Among them, Random Conical Tilt (RCT) plays a prominent role due to its unbiased nature (it can create an initial model based on experimental measurements). In this article, we revise the fundamental mathematical expressions supporting RCT, providing new expressions handling all key geometrical parameters without the need of intermediate operations, leading to improved automation and overall reliability, essential for the success of cryo-EM when analyzing new complexes. We show that the here proposed RCT workflow based on the new formulation performs very well in practical cases, requiring very few image pairs (as low as 13 image pairs in one of our examples) to obtain relevant 3D maps.

| S-EPMC4585738 | biostudies-literature

Fine-grained alignment of cryo-electron subtomograms based on MPI parallel optimization.

Project description:BackgroundCryo-electron tomography (Cryo-ET) is an imaging technique used to generate three-dimensional structures of cellular macromolecule complexes in their native environment. Due to developing cryo-electron microscopy technology, the image quality of three-dimensional reconstruction of cryo-electron tomography has greatly improved. However, cryo-ET images are characterized by low resolution, partial data loss and low signal-to-noise ratio (SNR). In order to tackle these challenges and improve resolution, a large number of subtomograms containing the same structure needs to be aligned and averaged. Existing methods for refining and aligning subtomograms are still highly time-consuming, requiring many computationally intensive processing steps (i.e. the rotations and translations of subtomograms in three-dimensional space).ResultsIn this article, we propose a Stochastic Average Gradient (SAG) fine-grained alignment method for optimizing the sum of dissimilarity measure in real space. We introduce a Message Passing Interface (MPI) parallel programming model in order to explore further speedup.ConclusionsWe compare our stochastic average gradient fine-grained alignment algorithm with two baseline methods, high-precision alignment and fast alignment. Our SAG fine-grained alignment algorithm is much faster than the two baseline methods. Results on simulated data of GroEL from the Protein Data Bank (PDB ID:1KP8) showed that our parallel SAG-based fine-grained alignment method could achieve close-to-optimal rigid transformations with higher precision than both high-precision alignment and fast alignment at a low SNR (SNR=0.003) with tilt angle range ±60∘ or ±40∘. For the experimental subtomograms data structures of GroEL and GroEL/GroES complexes, our parallel SAG-based fine-grained alignment can achieve higher precision and fewer iterations to converge than the two baseline methods.

| S-EPMC6712796 | biostudies-literature

Automated target segmentation and real space fast alignment methods for high-throughput classification and averaging of crowded cryo-electron subtomograms.

Project description:MotivationCryo-electron tomography allows the imaging of macromolecular complexes in near living conditions. To enhance the nominal resolution of a structure it is necessary to align and average individual subtomograms each containing identical complexes. However, if the sample of complexes is heterogeneous, it is necessary to first classify subtomograms into groups of identical complexes. This task becomes challenging when tomograms contain mixtures of unknown complexes extracted from a crowded environment. Two main challenges must be overcomed: First, classification of subtomograms must be performed without knowledge of template structures. However, most alignment methods are too slow to perform reference-free classification of a large number of (e.g. tens of thousands) of subtomograms. Second, subtomograms extracted from crowded cellular environments, contain often fragments of other structures besides the target complex. However, alignment methods generally assume that each subtomogram only contains one complex. Automatic methods are needed to identify the target complexes in a subtomogram even when its shape is unknown.ResultsIn this article, we propose an automatic and systematic method for the isolation and masking of target complexes in subtomograms extracted from crowded environments. Moreover, we also propose a fast alignment method using fast rotational matching in real space. Our experiments show that, compared with our previously proposed fast alignment method in reciprocal space, our new method significantly improves the alignment accuracy for highly distorted and especially crowded subtomograms. Such improvements are important for achieving successful and unbiased high-throughput reference-free structural classification of complexes inside whole-cell tomograms.Supplementary informationSupplementary data are available at Bioinformatics online.

| S-EPMC3694676 | biostudies-literature

An integration of fast alignment and maximum-likelihood methods for electron subtomogram averaging and classification.

Project description:Motivation:Cellular Electron CryoTomography (CECT) is an emerging 3D imaging technique that visualizes subcellular organization of single cells at sub-molecular resolution and in near-native state. CECT captures large numbers of macromolecular complexes of highly diverse structures and abundances. However, the structural complexity and imaging limits complicate the systematic de novo structural recovery and recognition of these macromolecular complexes. Efficient and accurate reference-free subtomogram averaging and classification represent the most critical tasks for such analysis. Existing subtomogram alignment based methods are prone to the missing wedge effects and low signal-to-noise ratio (SNR). Moreover, existing maximum-likelihood based methods rely on integration operations, which are in principle computationally infeasible for accurate calculation. Results:Built on existing works, we propose an integrated method, Fast Alignment Maximum Likelihood method (FAML), which uses fast subtomogram alignment to sample sub-optimal rigid transformations. The transformations are then used to approximate integrals for maximum-likelihood update of subtomogram averages through expectation-maximization algorithm. Our tests on simulated and experimental subtomograms showed that, compared to our previously developed fast alignment method (FA), FAML is significantly more robust to noise and missing wedge effects with moderate increases of computation cost. Besides, FAML performs well with significantly fewer input subtomograms when the FA method fails. Therefore, FAML can serve as a key component for improved construction of initial structural models from macromolecules captured by CECT. Availability and implementation:http://www.cs.cmu.edu/mxu1.

| S-EPMC6022576 | biostudies-literature

Gradient-based high precision alignment of cryo-electron subtomograms.

Project description:Whole cell cryo-electron tomography emerges as an important component for structural system biology approaches. It allows the localization and structural characterization of macromolecular complexes in near living conditions. However, the method is hampered by low resolution, missing data and low signal-to-noise ratio (SNR). To overcome some of these difficulties one can align and average a large set of subtomograms. Existing alignment methods are mostly based on an exhaustive scanning and sampling of all but discrete relative rotations and translations of one subtomogram with respect to the other. In this paper, we propose a gradient-guided alignment method based on two subtomogram similarity measures. We also propose a stochastic parallel optimization that increases significantly the efficiency for the simultaneous refinement of a set of alignment candidates. Results on simulated data of model complexes and experimental structures of protein complexes show that even for highly distorted subtomograms and with only a small number of very sparsely distributed initial alignment seeds, our method can accurately recover true transformations with a significantly higher precision than scanning based alignment methods.

| S-EPMC4108348 | biostudies-literature

DEEP LEARNING BASED SUPERVISED SEMANTIC SEGMENTATION OF ELECTRON CRYO-SUBTOMOGRAMS

Project description: Not available

| S-EPMC10552869 | biostudies-literature

Nematic Structures under Conical Anchoring at Various Director Tilt Angles Specified by Polymethacrylate Compositions.

Project description:Dependence of the director tilt angle of nematic liquid crystal (LC) under conical anchoring from the two-component polymer mixture composition has been studied. We varied the ratio of poly(isobutyl methacrylate) (PiBMA), which specifies a conical anchoring for the nematic liquid crystal LN-396, and poly(methylmethacrylate) (PMMA) assigning a tangential alignment for the same nematic. An oblique incidence light technique to determine a tilt angle has been used. It has been shown that the tilt angle increases from 0∘ to 47.7∘ when PiBMA:PMMA ratio changes in the range 30:70 to 100:0. The specific optical textures viewed under the polarizing microscope and proper orientational structures have been considered for various compositions of the polymer films. An electric field action on the formed orientational structures has been investigated. The obtained results are promising for the application in various electro-optical LC devices with a conical anchoring in which the director tilt angle is a crucial parameter: a controlled diffraction gratings, an electrically operated achromatic rotators of linear light polarization, etc.

| S-EPMC8434558 | biostudies-literature

Rapid tilt-series acquisition for electron cryotomography.

Project description:Using a new Titan Krios stage equipped with a single-axis holder, we developed two methods to accelerate the collection of tilt-series. We demonstrate a continuous-tilting method that can record a tilt-series in seconds, but with loss of details finer than ?4?nm. We also demonstrate a fast-incremental method that can record a tilt-series several-fold faster than current methods and with similar resolution. We characterize the utility of both methods in real biological electron cryotomography workflows. We identify opportunities for further improvements in hardware and software and speculate on the impact such advances could have on structural biology.

| S-EPMC6389375 | biostudies-literature

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

Tweets

OmicsDI Databases

PRIDE
PeptideAtlas
MassIVE
JPOST Repository
Physiome Model Repository

EGA
EVA
ENA
LINCS
PAXDB
Cell Collective

MetaboLights
Metabolomics Workbench
MetabolomeExpress
GNPS
BioModels
FAIRDOMHub

ArrayExpress
dbGaP
ExpressionAtlas
GEO
NODE

Information

Databases
Help
API
Contact us
Code on GitHub
Terms of use
Submit Data