Abstract:Structural heterogeneity in single-particle cryo-electron microscopy (cryo-EM) data represents a major challenge for high-resolution structure determination. Unsupervised classification may serve as the first step in the assessment of structural heterogeneity. However, traditional algorithms for unsupervised classification, such as K-means clustering and maximum likelihood optimization, may classify images into wrong classes with decreasing signal-to-noise-ratio (SNR) in the image data, yet demand increased computational costs. Overcoming these limitations requires further development of clustering algorithms for high-performance cryo-EM data processing. Here we introduce an unsupervised single-particle clustering algorithm derived from a statistical manifold learning framework called generative topographic mapping (GTM). We show that unsupervised GTM clustering improves classification accuracy by about 40% in the absence of input references for data with lower SNRs. Applications to several experimental datasets suggest that our algorithm can detect subtle structural differences among classes via a hierarchical clustering strategy. After code optimization over a high-performance computing (HPC) environment, our software implementation was able to generate thousands of reference-free class averages within hours in a massively parallel fashion, which allows a significant improvement on ab initio 3D reconstruction and assists in the computational purification of homogeneous datasets for high-resolution visualization.

Parallelizing the Cryo‐em Structure Determination in THUNDER Using GPU Cluster

Parallelizing cryo-EM 3D reconstruction on GPU cluster with a partitioned and streamed model

Parallelism for cryo-EM 3D reconstruction on CPU-GPU heterogeneous system

Single-Particle 3d Reconstruction From Cryo-Electron Microscopy Images On Gpu

Low cost, high performance GPU computing solution for atomic resolution cryoEM single-particle reconstruction.

Accelerating EMAN on A GPU Cluster System

Large-scale Parallel Design for Cryo-EM Structure Determination on Heterogeneous Many-core Architectures.

SuperDragon: A Heterogeneous Parallel System for Accelerating 3D Reconstruction of Cryo-Electron Microscopy Images

A Multi-GPU Design for Large Size Cryo-EM 3D Reconstruction

GPU Optimization of Biological Macromolecule Multi-tilt Electron Tomography Reconstruction Algorithm.

Experience Of Parallelizing Cryo-Em 3d Reconstruction On A Cpu-Gpu Heterogeneous System

Accelerating the Cryo-Em Structure Determination in RELION on GPU Cluster.

GeRelion: GPU-enhanced parallel implementation of single particle cryo-EM image processing

GPU-based 3D Cryo-Em Reconstruction with Key-Value Streams: Poster

High-Performance Three-Dimensional Image Reconstruction for Molecular Structure Determination.

GPU-enabled FREALIGN: accelerating single particle 3D reconstruction and refinement in Fourier space on graphics processors.

GoToCloud optimization of cloud computing environment for accelerating cryo-EM structure-based drug design

High-Performance Blob-Based Iterative Reconstruction Of Electron Tomography On Multi-Gpus

Clustering one million molecular structures on GPU within seconds

High-performance blob-based iterative three-dimensional reconstruction in electron tomography using multi-GPUs

Massively Parallel Unsupervised Single-Particle Cryo-Em Data Clustering Via Statistical Manifold Learning