cryoSPARC: algorithms for rapid unsupervised cryo-EM structure determination

Single-particle electron cryomicroscopy (cryo-EM) is a powerful method for determining the structures of biological macromolecules. With automated microscopes, cryo-EM data can often be obtained in a few days. However, processing cryo-EM image data to reveal heterogeneity in the protein structure and to refine 3D maps to high resolution frequently becomes a severe bottleneck, requiring expert intervention, prior structural knowledge, and weeks of calculations on expensive computer clusters. Here we show that stochastic gradient descent (SGD) and branch-and-bound maximum likelihood optimization algorithms permit the major steps in cryo-EM structure determination to be performed in hours or minutes on an inexpensive desktop computer. Furthermore, SGD with Bayesian marginalization allows ab initio 3D classification, enabling automated analysis and discovery of unexpected structures without bias from a reference map. These algorithms are combined in a user-friendly computer program named cryoSPARC (http://www.cryosparc.com).

[1]  A. Cheng,et al.  2.8 Å resolution reconstruction of the Thermoplasma acidophilum 20S proteasome using cryo-electron microscopy , 2015, eLife.

[2]  Richard Henderson,et al.  Avoiding the pitfalls of single particle cryo-electron microscopy: Einstein from noise , 2013, Proceedings of the National Academy of Sciences.

[3]  R. Henderson,et al.  Optimal determination of particle orientation, absolute hand, and contrast loss in single-particle electron cryomicroscopy. , 2003, Journal of molecular biology.

[4]  Ardan Patwardhan,et al.  EMPIAR: a public archive for raw electron microscopy image data , 2016, Nature Methods.

[5]  J. Frank,et al.  Three‐dimensional reconstruction from a single‐exposure, random conical tilt series applied to the 50S ribosomal subunit of Escherichia coli , 1987, Journal of microscopy.

[6]  Kai Zhang,et al.  Gctf: Real-time CTF determination and correction , 2015, bioRxiv.

[7]  J. Rubinstein,et al.  Beyond blob-ology , 2014, Science.

[8]  Yigong Shi,et al.  Structure of a yeast spliceosome at 3.6-angstrom resolution , 2015, Science.

[9]  E. Lindahl,et al.  Accelerated cryo-EM structure determination with parallelisation using GPUs in RELION-2 , 2016, bioRxiv.

[10]  Samir Benlekbir,et al.  Electron cryomicroscopy observation of rotational states in a eukaryotic V-ATPase , 2015, Nature.

[11]  Marcus A. Brubaker,et al.  Alignment of cryo-EM movies of individual particles by optimization of image translations. , 2014, Journal of structural biology.

[12]  Nikolaus Grigorieff,et al.  FREALIGN: high-resolution refinement of single particle structures. , 2007, Journal of structural biology.

[13]  David W Ritchie,et al.  gEMpicker: a highly parallel GPU-accelerated particle picking tool for cryo-electron microscopy , 2013, BMC Structural Biology.

[14]  Michael G. Rossmann,et al.  The 3.8 angstrom resolution cryo-EM structure of Zika virus. , 2016 .

[15]  J M Carazo,et al.  A statistical approach to the initial volume problem in Single Particle Analysis by Electron Microscopy. , 2015, Journal of structural biology.

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

[17]  Nikolaus Grigorieff,et al.  Measuring the optimal exposure for single particle cryo-EM using a 2.6 Å reconstruction of rotavirus VP6 , 2015, eLife.

[18]  David J. Fleet,et al.  Protocol for rapid unsupervised cryo-EM structure determination using cryoSPARC software , 2017 .

[19]  W. Kühlbrandt.  The Resolution Revolution , 2014, Science.

[20]  F. Sigworth.  A maximum-likelihood approach to single-particle image refinement. , 1998, Journal of structural biology.

[21]  Pawel A. Penczek,et al.  Ab initio cryo-EM structure determination as a validation problem , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[22]  Navdeep Jaitly,et al.  A Bayesian method for 3D macromolecular structure inference using class average images from single particle electron microscopy , 2010, Bioinform..

[23]  John L. Rubinstein,et al.  Models for the a subunits of the Thermus thermophilus V/A-ATPase and Saccharomyces cerevisiae V-ATPase enzymes by cryo-EM and evolutionary covariance , 2016, Proceedings of the National Academy of Sciences.

[24]  S. Scheres,et al.  Ribosome structures to near-atomic resolution from thirty thousand cryo-EM particles , 2013, eLife.

[25]  W. Chiu,et al.  Validation of cryo-EM structure of IP₃R1 channel. , 2013, Structure.

[26]  Pengfei Guo,et al.  The Hippo effector Yorkie activates transcription by interacting with a histone methyltransferase complex through Ncoa6 , 2014, eLife.

[27]  David J. Fleet,et al.  Building proteins in a day: Efficient 3D molecular reconstruction , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[28]  T. Pierson,et al.  The 3.8 Å resolution cryo-EM structure of Zika virus , 2016, Science.

[29]  Andres E Leschziner,et al.  Low cost, high performance processing of single particle cryo-electron microscopy data in the cloud , 2015, bioRxiv.

[30]  R. Henderson,et al.  High-resolution noise substitution to measure overfitting and validate resolution in 3D structure determination by single particle electron cryomicroscopy☆ , 2013, Ultramicroscopy.

[31]  K. G. Murty,et al.  An Algorithm for the Traveling Salesman Problem , 2019 .

[32]  Gordon E. Moore,et al.  Progress in digital integrated electronics , 1975 .

[33]  Xiaodong Yan,et al.  Single particle analysis integrated with microscopy: a high-throughput approach for reconstructing icosahedral particles. , 2014, Journal of structural biology.

[34]  Geoffrey E. Hinton,et al.  On the importance of initialization and momentum in deep learning , 2013, ICML.

[35]  Jiaolong Yang,et al.  Go-ICP: Solving 3D Registration Efficiently and Globally Optimally , 2013, 2013 IEEE International Conference on Computer Vision.

[36]  D. Julius,et al.  Structure of the TRPV1 ion channel determined by electron cryo-microscopy , 2013, Nature.

[37]  Dominika Elmlund,et al.  PRIME: probabilistic initial 3D model generation for single-particle cryo-electron microscopy. , 2013, Structure.

[38]  A. Bartesaghi,et al.  2.3 Å resolution cryo-EM structure of human p97 and mechanism of allosteric inhibition , 2016, Science.

[39]  Guanghui Yang,et al.  Sampling the conformational space of the catalytic subunit of human γ-secretase , 2015, bioRxiv.

[40]  M. Baker,et al.  Outcome of the First Electron Microscopy Validation Task Force Meeting , 2012, Structure.

[41]  Dominika Elmlund,et al.  SIMPLE: Software for ab initio reconstruction of heterogeneous single-particles. , 2012, Journal of structural biology.

[42]  S. Scheres,et al.  Cryo-EM structure of the Plasmodium falciparum 80S ribosome bound to the anti-protozoan drug emetine , 2014, eLife.

[43]  Léon Bottou,et al.  Large-Scale Machine Learning with Stochastic Gradient Descent , 2010, COMPSTAT.

[44]  Shaoxia Chen,et al.  Prevention of overfitting in cryo-EM structure determination , 2012, Nature Methods.

[45]  Fred J Sigworth,et al.  SubspaceEM: A fast maximum-a-posteriori algorithm for cryo-EM single particle reconstruction. , 2015, Journal of structural biology.

[46]  Eva Nogales,et al.  The orthogonal tilt reconstruction method: an approach to generating single-class volumes with no missing cone for ab initio reconstruction of asymmetric particles. , 2006, Journal of structural biology.

[47]  N. Grigorieff,et al.  Ensemble cryo-EM uncovers inchworm-like translocation of a viral IRES through the ribosome , 2016, eLife.