Unknown

Dataset Information

0

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


ABSTRACT: BACKGROUND:Cryo-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). RESULTS:In 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. CONCLUSIONS:We 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.

SUBMITTER: Lu Y 

PROVIDER: S-EPMC6712796 | biostudies-literature | 2019 Aug

REPOSITORIES: biostudies-literature

altmetric image

Publications

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

Lü Yongchun Y   Zeng Xiangrui X   Zhao Xiaofang X   Li Shirui S   Li Hua H   Gao Xin X   Xu Min M  

BMC bioinformatics 20190828 1


<h4>Background</h4>Cryo-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  ...[more]

Similar Datasets

| S-EPMC3403359 | biostudies-literature
| S-EPMC4108348 | biostudies-literature
| S-EPMC10552869 | biostudies-literature
| S-EPMC3694676 | biostudies-literature
| S-EPMC10060710 | biostudies-literature
| S-EPMC10313669 | biostudies-literature
| S-EPMC2940245 | biostudies-literature
| S-EPMC5575234 | biostudies-literature
| S-EPMC6103461 | biostudies-literature