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

Area of Science:

• Structural biology
• Biophysics
• Computational biology

Background:

• Cryo-electron tomography (Cryo-ET) enables 3D visualization of cellular structures.
• Advancements in cryo-electron microscopy improve image quality.
• Challenges in Cryo-ET include low resolution, data loss, and low signal-to-noise ratio (SNR).
• Subtomogram averaging requires precise alignment and averaging of numerous datasets.
• Current alignment methods are computationally intensive and time-consuming.

Purpose of the Study:

• To develop a faster and more precise subtomogram alignment method for Cryo-ET.
• To improve the resolution of 3D reconstructions from Cryo-ET data.
• To address computational bottlenecks in Cryo-ET data processing.

Main Methods:

• Proposed a Stochastic Average Gradient (SAG) fine-grained alignment method.
• Optimized the sum of dissimilarity measure in real space.
• Implemented a Message Passing Interface (MPI) parallel programming model for speedup.

Main Results:

• The SAG fine-grained alignment method significantly outperforms baseline methods in speed.
• Achieved close-to-optimal rigid transformations with high precision, even at low SNR (0.003).
• Demonstrated superior performance on simulated GroEL data (PDB ID: 1KP8) and experimental GroEL/GroES complexes.
• Required fewer iterations to converge compared to high-precision and fast alignment methods.

Conclusions:

• The parallel SAG-based fine-grained alignment method offers a substantial speed improvement over existing techniques.
• This method achieves higher precision and efficiency in subtomogram alignment for Cryo-ET.
• The approach is effective for improving 3D structural resolution in challenging low-SNR conditions.