Likelihood-based classification of cryo-EM images using FREALIGN

Journal of Structural Biology

Volumn 183, Issue 3, 2013, Pages 377-388

  Lyumkis, Dmitry ^a   Brilot, Axel F ^b   Theobald, Douglas L ^b   Grigorieff, Nikolaus ^b  

^a SCRIPPS RESEARCH INSTITUTE   (United States)

^b BRANDEIS UNIVERSITY   (United States)

Author keywords

Classification; Electron microscopy; Maximum likelihood; Protein structure; Single particle

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER; COMPUTER PROGRAM; ELECTRON MICROSCOPY; EXPECTATION; KERNEL METHOD; PRIORITY JOURNAL; PROTEIN STRUCTURE; RIBOSOME;

CLASSIFICATION; ELECTRON MICROSCOPY; MAXIMUM LIKELIHOOD; PROTEIN STRUCTURE; SINGLE PARTICLE;

ALGORITHMS; BAYES THEOREM; COMPUTER SIMULATION; CRYOELECTRON MICROSCOPY; ESCHERICHIA COLI; IMAGE PROCESSING, COMPUTER-ASSISTED; LIKELIHOOD FUNCTIONS; MODELS, MOLECULAR; RIBOSOME SUBUNITS, LARGE, BACTERIAL; RIBOSOME SUBUNITS, SMALL, BACTERIAL; SOFTWARE;

EID: 84883447961     PISSN: 10478477     EISSN: 10958657     Source Type: Journal    
DOI: 10.1016/j.jsb.2013.07.005     Document Type: Article

References (51)

1. Adrian M., Dubochet J., Lepault J., McDowall A.W. Cryo-electron microscopy of viruses. Nature 1984, 308:32-36.
2. Bai X.C., Fernandez I.S., McMullan G., Scheres S.H. Ribosome structures to near-atomic resolution from thirty thousand cryo-EM particles. eLife 2013, 2:e00461.
3. Baxter W.T., Grassucci R.A., Gao H., Frank J. Determination of signal-to-noise ratios and spectral SNRs in cryo-EM low-dose imaging of molecules. J. Struct. Biol. 2009, 166:126-132.
4. Brilot A.F., Chen J.Z., Cheng A., Pan J., Harrison S.C., Potter C.S., Carragher B., Henderson R., Grigorieff N. Beam-induced motion of vitrified specimen on holey carbon film. J. Struct. Biol. 2012, 177:630-637.
5. Campbell M.G., Cheng A., Brilot A.F., Moeller A., Lyumkis D., Veesler D., Pan J., Harrison S.C., Potter C.S., Carragher B., Grigorieff N. Movies of ice-embedded particles enhance resolution in electron cryo-microscopy. Structure 2012, 20:1823-1828.
6. Chen J.Z., Settembre E.C., Aoki S.T., Zhang X., Bellamy A.R., Dormitzer P.R., Harrison S.C., Grigorieff N. Molecular interactions in rotavirus assembly and uncoating seen by high-resolution cryo-EM. Proc. Natl. Acad. Sci. USA 2009, 106:10644-10648.
7. Doerschuk P.C., Johnson J.E. Ab initio reconstruction and experimental design for cryo electron microscopy. IEEE Trans. Inf. Theory 2000, 46:1714-1729.
8. Elad N., Clare D.K., Saibil H.R., Orlova E.V. Detection and separation of heterogeneity in molecular complexes by statistical analysis of their two-dimensional projections. J. Struct. Biol. 2008, 162:108-120.
9. Elmlund D., Davis R., Elmlund H. Ab initio structure determination from electron microscopic images of single molecules coexisting in different functional states. Structure 2010, 18:777-786.
10. Fischer N., Konevega A.L., Wintermeyer W., Rodnina M.V., Stark H. Ribosome dynamics and tRNA movement by time-resolved electron cryomicroscopy. Nature 2010, 466:329-333.
11. Frank J., Gonzalez R.L. Structure and dynamics of a processive Brownian motor: the translating ribosome. Annu. Rev. Biochem. 2010, 79:381-412.
12. Frank J., Radermacher M., Wagenknecht T., Verschoor A. Studying ribosome structure by electron microscopy and computer-image processing. Methods Enzymol. 1988, 164:3-35.
13. Grigorieff N. Three-dimensional structure of bovine NADH:ubiquinone oxidoreductase (complex I) at 22 A in ice. J. Mol. Biol. 1998, 277:1033-1046.
14. Grigorieff N. FREALIGN: high-resolution refinement of single particle structures. J. Struct. Biol. 2007, 157:117-125.
15. Grigorieff N., Harrison S.C. Near-atomic resolution reconstructions of icosahedral viruses from electron cryo-microscopy. Curr. Opin. Struct. Biol. 2011, 21:265-273.
16. Heymann J.B., Belnap D.M. Bsoft: image processing and molecular modeling for electron microscopy. J. Struct. Biol. 2007, 157:3-18.
17. Lander G.C., Stagg S.M., Voss N.R., Cheng A., Fellmann D., Pulokas J., Yoshioka C., Irving C., Mulder A., Lau P.W., Lyumkis D., Potter C.S., Carragher B. Appion: an integrated, database-driven pipeline to facilitate EM image processing. J. Struct. Biol. 2009, 166:95-102.
18. Lawson C.L. Unified data resource for cryo-EM. Methods Enzymol. 2010, 483:73-90.
19. Lawson C.L., Baker M.L., Best C., Bi C., Dougherty M., Feng P., van Ginkel G., Devkota B., Lagerstedt I., Ludtke S.J., Newman R.H., Oldfield T.J., Rees I., Sahni G., Sala R., Velankar S., Warren J., Westbrook J.D., Henrick K., Kleywegt G.J., Berman H.M., Chiu W. EMDataBank.org: unified data resource for CryoEM. Nucleic Acids Res. 2011, 39:D456-464.
20. Liao H.Y., Frank J. Classification by Bootstrapping in Single Particle Methods. Proc. IEEE Int. Symp. Biomed. Imaging 2010, 2010:169-172.
21. Ludtke S.J., Baldwin P.R., Chiu W. EMAN: semiautomated software for high-resolution single-particle reconstructions. J. Struct. Biol. 1999, 128:82-97.
22. Luhrmann R., Stark H. Structural mapping of spliceosomes by electron microscopy. Curr. Opin. Struct. Biol. 2009, 19:96-102.
23. Mallick S.P., Carragher B., Potter C.S., Kriegman D.J. ACE: automated CTF estimation. Ultramicroscopy 2005, 104:8-29.
24. Mindell J.A., Grigorieff N. Accurate determination of local defocus and specimen tilt in electron microscopy. J. Struct. Biol. 2003, 142:334-347.
25. Mulder A.M., Yoshioka C., Beck A.H., Bunner A.E., Milligan R.A., Potter C.S., Carragher B., Williamson J.R. Visualizing ribosome biogenesis: parallel assembly pathways for the 30S subunit. Science 2010, 330:673-677.
26. Penczek P.A., Yang C., Frank J., Spahn C.M. Estimation of variance in single-particle reconstruction using the bootstrap technique. J. Struct. Biol. 2006, 154:168-183.
27. Pettersen E.F., Goddard T.D., Huang C.C., Couch G.S., Greenblatt D.M., Meng E.C., Ferrin T.E. UCSF Chimera-a visualization system for exploratory research and analysis. J. Comput. Chem. 2004, 25:1605-1612.
28. Provencher S.W., Vogel R.H. Three-dimensional reconstruction from electron micrographs of disordered specimens. I. Method. Ultramicroscopy 1988, 25:209-221.
29. Ratje A.H., Loerke J., Mikolajka A., Brunner M., Hildebrand P.W., Starosta A.L., Donhofer A., Connell S.R., Fucini P., Mielke T., Whitford P.C., Onuchic J.N., Yu Y., Sanbonmatsu K.Y., Hartmann R.K., Penczek P.A., Wilson D.N., Spahn C.M. Head swivel on the ribosome facilitates translocation by means of intra-subunit tRNA hybrid sites. Nature 2010, 468:713-716.
30. Rosenthal P.B., Henderson R. Optimal determination of particle orientation, absolute hand, and contrast loss in single-particle electron cryomicroscopy. J. Mol. Biol. 2003, 333:721-745.
31. Scheres S.H. Classification of structural heterogeneity by maximum-likelihood methods. Methods Enzymol. 2010, 482:295-320.
32. Scheres S.H. A Bayesian view on cryo-EM structure determination. J. Mol. Biol. 2012, 415:406-418.
33. Scheres S.H. RELION: implementation of a Bayesian approach to cryo-EM structure determination. J. Struct. Biol. 2012, 180:519-530.
34. Scheres S.H., Valle M., Carazo J.M. Fast maximum-likelihood refinement of electron microscopy images. Bioinformatics 2005, 21(Suppl. 2):ii243-ii244.
35. Scheres S.H., Valle M., Nunez R., Sorzano C.O., Marabini R., Herman G.T., Carazo J.M. Maximum-likelihood multi-reference refinement for electron microscopy images. J. Mol. Biol. 2005, 348:139-149.
36. Scheres S.H., Nunez-Ramirez R., Sorzano C.O., Carazo J.M., Marabini R. Image processing for electron microscopy single-particle analysis using XMIPP. Nat. Protoc. 2008, 3:977-990.
37. Schuette J.C., Murphy F.V.t., Kelley A.C., Weir J.R., Giesebrecht J., Connell S.R., Loerke J., Mielke T., Zhang W., Penczek P.A., Ramakrishnan V., Spahn C.M. GTPase activation of elongation factor EF-Tu by the ribosome during decoding. EMBO J. 2009, 28:755-765.
38. Shatsky M., Hall R.J., Nogales E., Malik J., Brenner S.E. Automated multi-model reconstruction from single-particle electron microscopy data. J. Struct. Biol. 2010, 170:98-108.
39. Sigworth F.J. A maximum-likelihood approach to single-particle image refinement. J. Struct. Biol. 1998, 122:328-339.
40. Sigworth F.J., Doerschuk P.C., Carazo J.M., Scheres S.H. An introduction to maximum-likelihood methods in cryo-EM. Methods Enzymol. 2010, 482:263-294.
41. Sindelar C.V., Grigorieff N. Optimal noise reduction in 3D reconstructions of single particles using a volume-normalized filter. J. Struct. Biol. 2012, 180:26-38.
42. Spahn C.M., Penczek P.A. Exploring conformational modes of macromolecular assemblies by multiparticle cryo-EM. Curr. Opin. Struct. Biol. 2009, 19:623-631.
43. Stewart A., Grigorieff N. Noise bias in the refinement of structures derived from single particles. Ultramicroscopy 2004, 102:67-84.
44. Taylor K.A., Glaeser R.M. Electron diffraction of frozen, hydrated protein crystals. Science 1974, 186:1036-1037.
45. Thon F. Zur Defokussierungsabhängigkeit des Phasenkontrastes bei der elektronenmikroskopischen Abbildung. Z. Naturforsch. 1966, 21a:476-478.
46. van Heel M., Stoffler-Meilicke M. Characteristic views of E. coli and B. stearothermophilus 30S ribosomal subunits in the electron microscope. EMBO J. 1985, 4:2389-2395.
47. van Heel M., Harauz G., Orlova E.V., Schmidt R., Schatz M. A new generation of the IMAGIC image processing system. J. Struct. Biol. 1996, 116:17-24.
48. Vogel R.H., Provencher S.W. Three-dimensional reconstruction from electron micrographs of disordered specimens. II. Implementation and results. Ultramicroscopy 1988, 25:223-239.
49. Voss N.R., Lyumkis D., Cheng A., Lau P.W., Mulder A., Lander G.C., Brignole E.J., Fellmann D., Irving C., Jacovetty E.L., Leung A., Pulokas J., Quispe J.D., Winkler H., Yoshioka C., Carragher B., Potter C.S. A toolbox for ab initio 3-D reconstructions in single-particle electron microscopy. J. Struct. Biol. 2010, 169:389-398.
50. Yang Z., Fang J., Chittuluru J., Asturias F.J., Penczek P.A. Iterative stable alignment and clustering of 2D transmission electron microscope images. Structure 2012, 20:237-247.
51. Zeng X., Stahlberg H., Grigorieff N. A maximum likelihood approach to two-dimensional crystals. J. Struct. Biol. 2007, 160:362-374.