Common lines modeling for reference free ab-initio reconstruction in cryo-EM

Abstract

We consider the problem of estimating an unbiased and reference-free ab-inito model for non-symmetric molecules from images generated by single-particle cryo-electron microscopy. The proposed algorithm finds the globally optimal assignment of orientations that simultaneously respects all common lines between all images. The contribution of each common line to the estimated orientations is weighted according to a statistical model for common lines' detection errors. The key property of the proposed algorithm is that it finds the global optimum for the orientations given the common lines. In particular, any local optima in the common lines energy landscape do not affect the proposed algorithm. As a result, it is applicable to thousands of images at once, very robust to noise, completely reference free, and not biased towards any initial model. A byproduct of the algorithm is a set of measures that allow to asses the reliability of the obtained ab-initio model. We demonstrate the algorithm using class averages from two experimental data sets, resulting in ab-initio models with resolutions of 20A or better, even from class averages consisting of as few as three raw images per class.

Cited by in corpus (9)

• Single-particle cryo-electron microscopy: Mathematical theory, computational challenges, and opportunities
• Unsupervised particle sorting for high-resolution single-particle cryo-EM
• Autocorrelation analysis for cryo-EM with sparsity constraints: Improved sample complexity and projection-based algorithms
• An accelerated expectation-maximization algorithm for multi-reference alignment
• Wasserstein K-Means for Clustering Tomographic Projections
• Efficient high-resolution refinement in cryo-EM with stochastic gradient descent
• Computational Methods for Single-Particle Cryo-EM
• Learning to recover orientations from projections in single-particle cryo-EM
• End-to-End Simultaneous Learning of Single-particle Orientation and 3D Map Reconstruction from Cryo-electron Microscopy Data