A max-cut approach to heterogeneity in cryo-electron microscopy

09/05/2016
by   Yariv Aizenbud, et al.
0

The field of cryo-electron microscopy has made astounding advancements in the past few years, mainly due to improvements in the hardware of the microscopes. Yet, one of the key open challenges of the field remains the processing of heterogeneous data sets, produced from samples containing particles at several different conformational states. For such data sets, one must first classify their images into homogeneous groups, where each group corresponds to the same underlying structure, followed by reconstruction of a three-dimensional model from each of the homogeneous groups. This task has been proven to be extremely difficult. In this paper we present an iterative algorithm for processing heterogeneous data sets that combines the classification and reconstruction steps. We prove accuracy and stability bounds on the algorithm, and demonstrate it on simulated as well as experimental data sets.

READ FULL TEXT

page 17

page 18

page 19

research
09/14/2022

Robust ab initio solution of the cryo-EM reconstruction problem at low resolution with small data sets

Single particle cryo-electron microscopy has become a critical tool in s...
research
03/28/2013

Large-Scale Automatic Reconstruction of Neuronal Processes from Electron Microscopy Images

Automated sample preparation and electron microscopy enables acquisition...
research
08/04/2020

Structure Learning from Related Data Sets with a Hierarchical Bayesian Score

Score functions for learning the structure of Bayesian networks in the l...
research
09/21/2019

Making a Case for MLNs for Data-Driven Analysis: Modeling, Efficiency, and Versatility

Datasets of real-world applications are characterized by entities of dif...
research
08/23/2019

Fusing heterogeneous data sets

In systems biology, it is common to measure biochemical entities at diff...
research
11/26/2019

Adventures in Multi-Omics I: Combining heterogeneous data sets via relationships matrices

In this article, we propose a covariance based method for combining impa...
research
10/02/2020

Machine learning approach to force reconstruction in photoelastic materials

Photoelastic techniques have a long tradition in both qualitative and qu...

Please sign up or login with your details

Forgot password? Click here to reset