CryoSPARC: Algorithms for rapid unsupervised cryo-EM structure determination

Nature Methods

Volumn 14, Issue 3, 2017, Pages 290-296

  Punjani, Ali ^a   Rubinstein, John L ^b,c   Fleet, David J ^a   Brubaker, Marcus A ^d  

^a UNIVERSITY OF TORONTO   (Canada)

^b HOSPITAL FOR SICK CHILDREN RESEARCH INSTITUTE   (Canada)

^c UNIVERSITY OF TORONTO   (Canada)

^d YORK UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

AB INITIO CALCULATION; ALGORITHM; ARTICLE; BAYES THEOREM; CALCULATION; CLASSIFICATION; COMPUTER; CRYOELECTRON MICROSCOPY; DENSITY; DNA SEQUENCE; DNA SYNTHESIS; MACROMOLECULE; MICROSCOPE; PRIORITY JOURNAL; PROCESS OPTIMIZATION; PROTEIN STRUCTURE; SOFTWARE; STOCHASTIC MODEL; ANIMAL; BIOLOGY; CYTOLOGY; ENZYMOLOGY; IMAGE PROCESSING; MOLECULAR MODEL; PLASMODIUM FALCIPARUM; PROCEDURES; RAT; RIBOSOME; THERMUS THERMOPHILUS; THREE DIMENSIONAL IMAGING; ULTRASTRUCTURE;

ADENOSINE TRIPHOSPHATASE; TRPV1 PROTEIN, RAT; VANILLOID RECEPTOR;

ADENOSINE TRIPHOSPHATASES; ALGORITHMS; ANIMALS; BAYES THEOREM; COMPUTATIONAL BIOLOGY; CRYOELECTRON MICROSCOPY; IMAGE PROCESSING, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; MODELS, MOLECULAR; PLASMODIUM FALCIPARUM; RATS; RIBOSOMES; SOFTWARE; THERMUS THERMOPHILUS; TRPV CATION CHANNELS;

EID: 85011645437     PISSN: 15487091     EISSN: 15487105     Source Type: Journal    
DOI: 10.1038/nmeth.4169     Document Type: Article

References (50)

1. Kühlbrandt, W. Biochemistry. The resolution revolution. Science 343, 1443-1444 (2014).
2. Smith, M.T.J. & Rubinstein, J.L. Structural biology. Beyond blob-ology. Science 345, 617-619 (2014).
3. Liao, M., Cao, E., Julius, D. & Cheng, Y. Structure of the TRPV1 ion channel determined by electron cryo-microscopy. Nature 504, 107-112 (2013).
4. Bai, X.C., Fernandez, I.S., McMullan, G. & Scheres, S.H.W. Ribosome structures to near-atomic resolution from thirty thousand cryo-EM particles. eLife 2, e00461 (2013).
5. Yan, C. et al. Structure of a yeast spliceosome at 3.6-angstrom resolution. Science 349, 1182-1191 (2015).
6. Banerjee, S. et al. 2.3 Å resolution cryo-EM structure of human p97 and mechanism of allosteric inhibition. Science 351, 871-875 (2016).
7. Sirohi, D. et al. The 3.8 Å resolution cryo-EM structure of Zika virus. Science 352, 467-470 (2016).
8. Abeyrathne, P.D., Koh, C.S., Grant, T., Grigorieff, N. & Korostelev, A.A. Ensemble cryo-EM uncovers inchworm-like translocation of a viral IRES through the ribosome. eLife 5, e14874 (2016).
9. Kimanius, D., Forsberg, B.O., Scheres, S.H. & Lindahl, E. Accelerated cryo-EM structure determination with parallelisation using GPUs in RELION-2. eLife 5, e18722 (2016).
10. Henderson, R. Avoiding the pitfalls of single particle cryo-electron microscopy: Einstein from noise. Proc. Natl. Acad. Sci. USA 110, 18037-18041 (2013).
11. Henderson, R. et al. Outcome of the frst electron microscopy validation task force meeting. Structure 20, 205-214 (2012).
12. Scheres, S.H.W. A Bayesian view on cryo-EM structure determination. J. Mol. Biol. 415, 406-418 (2012).
13. Grigorieff, N. FREALIGN: high-resolution refnement of single particle structures. J. Struct. Biol. 157, 117-125 (2007).
14. Zhang, K. Gctf: real-time CTF determination and correction. J. Struct. Biol. 193, 1-12 (2016).
15. Hoang, T.V., Cavin, X., Schultz, P. & Ritchie, D.W. gEMpicker: a highly parallel GPU-accelerated particle picking tool for cryo-electron microscopy. BMC Struct. Biol. 13, 25 (2013).
16. Moore, G.E. Progress in digital integrated electronics. In Proc. Int. Elect. Devices Meet 11-13 (IEEE, 1975).
17. Sigworth, F.J. A maximum-likelihood approach to single-particle image refnement. J. Struct. Biol. 122, 328-339 (1998).
18. Nocedal, J. & Wright, S.J. Numerical Optimization (Springer, 2000).
19. Calafore, G.C. & El Ghaoui, L. Optimization Models (Cambridge University Press, 2014).
20. Bottou, L. Large-scale machine learning with stochastic gradient descent. In Proc. COMPSTAT'2010 (eds. Lechevallier, Y. & Saporta, G.) 177-186 (2010).
21. Krizhevsky, A., Sutskever, I. & Hinton, G.E. In Adv. Neural Inf. Process. Syst. (eds. Pereira, F., Burges, C.J.C. et al.) 1-9 (NIPS, 2012).
22. Taigman, Y., Yang, M., Ranzato, M. & Wolf, L. In Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognit. (eds. Dickinson, S. et al.) 1701-1708 (IEEE Computer Society, 2014).
23. Schep, D.G., Zhao, J. & Rubinstein, J.L. Models for the a subunits of the Thermus thermophilus V/A-ATPase and Saccharomyces cerevisiae V-ATPase enzymes by cryo-EM and evolutionary covariance. Proc. Natl. Acad. Sci. USA 113, 3245-3250 (2016).
24. Zhao, J., Benlekbir, S. & Rubinstein, J.L. Electron cryomicroscopy observation of rotational states in a eukaryotic V-ATPase. Nature 521, 241-245 (2015).
25. Kearfott, R.B. Rigorous Global Search: Continuous Problems (Springer, 2014).
26. Little, J.D.C., Karel, C., Murty, K.G. & Sweeney, D.W. An algorithm for the traveling salesman problem. Oper. Res. 11, 972-989 (1963).
27. Yang, J., Li, H. & Jia, Y. Go-ICP: solving 3D registration effciently and Globally optimally. In Proc. IEEE Int. Conf. Comput. Vis. (eds. Davis, L. & Hartley, R.) 1457-1464 (IEEE, 2013).
28. Campbell, M.G., Veesler, D., Cheng, A., Potter, C.S. & Carragher, B. 2.8 Å resolution reconstruction of the thermoplasma Acidophilum 20S proteasome using cryo-electron microscopy. eLife 4, e06380 (2015).
29. Wong, W. et al. Cryo-EM structure of the Plasmodium falciparum 80S ribosome bound to the anti-protozoan drug emetine. eLife 3, 1-20 (2014).
30. Scheres, S.H.W. & Chen, S. Prevention of overftting in cryo-EM structure determination. Nat. Methods 9, 853-854 (2012).
31. Rosenthal, P.B. & Henderson, R. Optimal determination of particle orientation, absolute hand, and contrast loss in single-particle electron cryomicroscopy. J. Mol. Biol. 333, 721-745 (2003).
32. Chen, S. et al. High-resolution noise substitution to measure overftting and validate resolution in 3D structure determination by single particle electron cryomicroscopy. Ultramicroscopy 135, 24-35 (2013).
33. Yan, X., Cardone, G., Zhang, X., Zhou, Z.H. & Baker, T.S. Single particle analysis integrated with microscopy: a high-throughput approach for reconstructing icosahedral particles. J. Struct. Biol. 186, 8-18 (2014).
34. 3R1 channel. Structure 21, 900-909 (2013).
35. Radermacher, M., Wagenknecht, T., Verschoor, A. & Frank, J. Three-dimensional reconstruction from a single-exposure, random conical tilt series applied to the 50S ribosomal subunit of Escherichia coli. J. Microsc. 146, 113-136 (1987).
36. Leschziner, A.E. & Nogales, E. The orthogonal tilt reconstruction method: an approach to generating single-class volumes with no missing cone for ab initio reconstruction of asymmetric particles. J. Struct. Biol. 153, 284-299 (2006).
37. Penczek, P.A. & Asturias, F.J. Ab initio cryo-EM structure determination as a validation problem. In Proc. IEEE Int. Conf. on Image Process. (eds. Pesquet-Popescu, B. & Fowler, J.) 2090-2094 (IEEE, 2014).
38. Sorzano, C.O.S. et al. A statistical approach to the initial volume problem in Single Particle Analysis by Electron Microscopy. J. Struct. Biol. 189, 213-219 (2015).
39. Jaitly, N., Brubaker, M.A., Rubinstein, J.L. & Lilien, R.H. A Bayesian method for 3D macromolecular structure inference using class average images from single particle electron microscopy. Bioinformatics 26, 2406-2415 (2010).
40. Elmlund, D. & Elmlund, H. SIMPLE: Software for ab initio reconstruction of heterogeneous single-particles. J. Struct. Biol. 180, 420-427 (2012).
41. Elmlund, H., Elmlund, D. & Bengio, S. PRIME: probabilistic initial 3D model generation for single-particle cryo-electron microscopy. Structure 21, 1299-1306 (2013).
42. Brubaker, M.A., Punjani, A. & Fleet, D.J. Building proteins in a day: Effcient 3D molecular reconstruction. In Proc. IEEE Comp. Soc. Conf. on Comput. Vis. Pattern Rec. (eds. Bischof, H. et al.) (IEEE, 2015).
43. Dvornek, N.C., Sigworth, F.J. & Tagare, H.D. SubspaceEM: a fast maximum-a-posteriori algorithm for cryo-EM single particle reconstruction. J. Struct. Biol. 190, 200-214 (2015).
44. Cianfrocco, M.A. & Leschziner, A.E. Low cost, high performance processing of single particle cryo-electron microscopy data in the cloud. eLife 4, e06664 (2015).
45. Bai, X.-C., Rajendra, E., Yang, G., Shi, Y. & Scheres, S.H. Sampling the conformational space of the catalytic subunit of human γ-secretase. eLife 4, e11182 (2015).
46. Rubinstein, J.L. & Brubaker, M.A. Alignment of cryo-EM movies of individual particles by optimization of image translations. J. Struct. Biol. 192, 188-195 (2015).
47. Grant, T. & Grigorieff, N. Measuring the optimal exposure for single particle cryo-EM using a 2.6 Å reconstruction of rotavirus VP6. eLife 4, e06980 (2015).
48. Punjani, A., Rubinstein, J., Fleet, D. & Brubaker, M. Protocol for rapid unsupervised cryo-EM structure determination using cryoSPARC software. Protocol Exchange http://dx.doi.org/10.1038/protex.2017.009 (2016).
49. Iudin, A., Korir, P.K., Salavert-Torres, J., Kleywegt, G.J. & Patwardhan, A. EMPIAR: a public archive for raw electron microscopy image data. Nat. Methods 13, 387-388 (2016).
50. Sutskever, I., Martens, J., Dahl, G.E. & Hinton, G.E. On the importance of initialization and momentum in deep learning. J. Mach. Learn. Res. 28, 1139-1147 (2013).