Particle migration analysis in iterative classification of cryo-EM single-particle data.

Recently developed classification methods have enabled resolving multiple biological structures from cryo-EM data collected on heterogeneous biological samples. However, there remains the problem of how to base the decisions in the classification on the statistics of the cryo-EM data, to reduce the subjectivity in the process. Here, we propose a quantitative analysis to determine the iteration of convergence and the number of distinguishable classes, based on the statistics of the single particles in an iterative classification scheme. We start the classification with more number of classes than anticipated based on prior knowledge, and then combine the classes that yield similar reconstructions. The classes yielding similar reconstructions can be identified from the migrating particles (jumpers) during consecutive iterations after the iteration of convergence. We therefore termed the method "jumper analysis", and applied it to the output of RELION 3D classification of a benchmark experimental dataset. This work is a step forward toward fully automated single-particle reconstruction and classification of cryo-EM data.

[1]  Klaus Schulten,et al.  Structural characterization of mRNA-tRNA translocation intermediates , 2012, Proceedings of the National Academy of Sciences.

[2]  Dmitry Lyumkis,et al.  Likelihood-based classification of cryo-EM images using FREALIGN. , 2013, Journal of structural biology.

[3]  J. Frank,et al.  Automated particle picking for low-contrast macromolecules in cryo-electron microscopy. , 2014, Journal of structural biology.

[4]  G. Herman,et al.  Disentangling conformational states of macromolecules in 3D-EM through likelihood optimization , 2007, Nature Methods.

[5]  Patrick R. Amestoy,et al.  An Approximate Minimum Degree Ordering Algorithm , 1996, SIAM J. Matrix Anal. Appl..

[6]  Sjors H. W. Scheres A Bayesian view on cryo-EM structure determination , 2012, ISBI.

[7]  J. Frank,et al.  Structure of the mammalian ribosomal pre-termination complex associated with eRF1•eRF3•GDPNP , 2013, Nucleic acids research.

[8]  Joachim Frank,et al.  The Ribosome Comes Alive. , 2010, Israel journal of chemistry.

[9]  J. Frank,et al.  Determination of signal-to-noise ratios and spectral SNRs in cryo-EM low-dose imaging of molecules. , 2009, Journal of structural biology.

[10]  Marina V. Rodnina,et al.  Ribosome dynamics and tRNA movement by time-resolved electron cryomicroscopy , 2010, Nature.

[11]  Joachim Frank,et al.  Particle-verification for single-particle, reference-based reconstruction using multivariate data analysis and classification. , 2008, Journal of structural biology.

[12]  Sjors H W Scheres,et al.  Maximum likelihood refinement of electron microscopy data with normalization errors. , 2009, Journal of structural biology.

[13]  W. Chiu,et al.  Direct electron detection yields cryo-EM reconstructions at resolutions beyond 3/4 Nyquist frequency. , 2012, Journal of structural biology.

[14]  Anchi Cheng,et al.  Automated molecular microscopy: the new Leginon system. , 2005, Journal of structural biology.

[15]  Timothy A. Davis,et al.  Algorithm 837: AMD, an approximate minimum degree ordering algorithm , 2004, TOMS.

[16]  Roberto Marabini,et al.  Maximum-likelihood multi-reference refinement for electron microscopy images. , 2005, Journal of molecular biology.

[17]  Bo Chen,et al.  Quantitative Analysis in Iterative Classification Schemes for Cryo-EM Application , 2014 .

[18]  K. Gorski,et al.  HEALPix: A Framework for High-Resolution Discretization and Fast Analysis of Data Distributed on the Sphere , 2004, astro-ph/0409513.

[19]  David N Mastronarde,et al.  Automated electron microscope tomography using robust prediction of specimen movements. , 2005, Journal of structural biology.

[20]  Gabor T. Herman,et al.  Computational Methods for Three-Dimensional Microscopy Reconstruction , 2014 .

[21]  J. Frank,et al.  EttA regulates translation by binding to the ribosomal E site and restricting ribosome-tRNA dynamics , 2014, Nature Structural &Molecular Biology.

[22]  Sjors H.W. Scheres,et al.  RELION: Implementation of a Bayesian approach to cryo-EM structure determination , 2012, Journal of structural biology.

[23]  J. Frank Three-Dimensional Electron Microscopy of Macromolecular Assemblies: Visualization of Biological Molecules in Their Native State , 1996 .

[24]  Christopher Irving,et al.  Appion: an integrated, database-driven pipeline to facilitate EM image processing. , 2009, Journal of structural biology.

[25]  Anchi Cheng,et al.  Initial evaluation of a direct detection device detector for single particle cryo-electron microscopy. , 2011, Journal of structural biology.

[26]  G. Casella,et al.  Statistical Inference , 2003, Encyclopedia of Social Network Analysis and Mining.

[27]  Padmaja Natarajan,et al.  A statistical approach to computer processing of cryo-electron microscope images: virion classification and 3-D reconstruction. , 2003, Journal of structural biology.