An introduction to maximum-likelihood methods in cryo-EM

Methods in Enzymology

Volumn 482, Issue C, 2010, Pages 263-294

  Sigworth, Fred J ^a   Doerschuk, Peter C ^b   Carazo, Jose Maria ^c   Scheres, Sjors H W ^c,d  

^a YALE UNIVERSITY SCHOOL OF MEDICINE   (United States)

^b Cornell University   (United States)

^c CENTRO NACIONAL DE BIOTECNOLOGÍA   (Spain)

^d MRC LABORATORY OF MOLECULAR BIOLOGY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; BOOK; CALCULATION; CRYOELECTRON MICROSCOPY; CRYSTALLOGRAPHY; ELECTRON TOMOGRAPHY; IMAGE ANALYSIS; PRIORITY JOURNAL; STATISTICAL MODEL; STRUCTURE ANALYSIS; TOMOGRAPHY;

EID: 77957304103     PISSN: 00766879     EISSN: None     Source Type: Book Series    
DOI: 10.1016/S0076-6879(10)82011-7     Document Type: Chapter

References (48)

1. Al-Amoudi A., Diez D.C., Betts M.J., Frangakis A.S. The molecular architecture of cadherins in native epidermal desmosomes. Nature 2007, 450:832-837.
2. 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.
3. Chen Q. 2008.
4. Cheng Y., Walz T. The advent of near-atomic resolution in single-particle electron microscopy. Annu. Rev. Biochem. 2009, 78:723-742.
5. Dempster A.P., Laird N.M., Rubin D.B. Maximum-likelihood from incomplete data via the EM algorithm. J. R. Stat. Soc. Ser. B 1977, 39:1-38.
6. Doerschuk P.C., Johnson J.E. Ab initio reconstruction and experimental design for cryo electron microscopy. IEEE Trans. Inf. Theory 2000, 46:1714-1729.
7. Efron B., Hinkley D.V. Assessing the accuracy of the maximum likelihood estimator: Observed versus expected fisher information. Biometrika 1978, 65:457-487.
8. Eggermont P.P., Herman G.T., Lent A. Iterative algorithms for large partitioned linear systems, with applications to image reconstruction. Linear Algebra Appl. 1981, 40:37-67.
9. Frank J. Three-dimensional Electron Microscopy of Macromolecular Assemblies 2006, Oxford University Press, New York.
10. Harauz G., van Heel M. Exact filters for general geometry three dimensional reconstruction. Optik 1986, 73:146-156.
11. Hudson M., Larkin R. Accelerated image reconstruction using ordered subsets of projection data. IEEE Trans. Med. Imag. 1994, 13:601-609.
12. Julian P., Konevega A.L., Scheres S.H.W., Lazaro M., Gil D., Wintermeyer W., Rodnina M.V., Valle M. Structure of ratcheted ribosomes with tRNAs in hybrid states. Proc. Natl. Acad. Sci. USA 2008, 105:16924-16927.
13. Kam Z., Gafni I. Three-dimensional reconstruction of the shape of human wart virus using spatial correlations. Ultramicroscopy 1985, 17:251-262.
14. Laporte O. Polyhedral harmonics. Naturforschung 1948, 3a:447-456.
15. Lee S. 2009.
16. Lee J., Doerschuk P.C., Johnson J.E. Exact reduced-complexity maximum likelihood reconstruction of multiple 3-D objects from unlabeled unoriented 2-D projections and electron microscopy of viruses. IEEE Trans. Image Process. 2007, 16:2865-2878.
17. Lee S., Doerschuk P.C., Johnson J.E. Reciprocal space representations of helical objects and their projection images for helices constructed from motifs without spherical symmetry. Ultramicroscopy 2009, 109:253-263.
18. Marabini R., Herman G.T., Carazo J.M. 3D reconstruction in electron microscopy using ART with smooth spherically symmetric volume elements (blobs). Ultramicroscopy 1998, 72:53-65.
19. Marzetta T. A simple derivation of the constrained multiple parameter Cramer-Rao bound. IEEE Trans. Signal Process. 1993, 41:2247-2249.
20. Moody M. Image analysis of electron micrographs. Biophysical Electron Microscopy: Basic Concepts and Modern Techniques 1990, 145-287. Academic Press, New York. P.W. Hawkes, U. Valdre (Eds.).
21. Navaza J. On the three-dimensional reconstruction of icosahedral particles. J. Struct. Biol. 2003, 144:13-23.
22. Neal R., Hinton G.E. A view of the EM algorithm that justifies incremental, sparse, and other variants. Learning in Graphical Models 1998, 355-368. Kluwer Academic Publishers, Dordrecht The Netherlands.
23. Pascual-Montano A., Donate L.E., Valle M., Barcena M., Pascual-Marqui R.D., Carazo J.M. A novel neural network technique for analysis and classification of EM single-particle images. J. Struct. Biol. 2001, 133:233-245.
24. Pascual-Montano A., Taylor K.A., Winkler H., Pascual-Marqui R.D., Carazo J. Quantitative self-organizing maps for clustering electron tomograms. J. Struct. Biol. 2002, 138:114-122.
25. Provencher S.W., Vogel R.H. Three-dimensional reconstruction from electron micrographs of disordered specimens. I. method. Ultramicroscopy 1988, 25:209-221.
26. Prust C.J., Doerschuk P.C., Lander G.C., Johnson J.E. Ab initio maximum likelihood reconstruction from cryo electron microscopy images of an infectious virion of the tailed bacteriophage p22 and maximum likelihood versions of Fourier shell correlation appropriate for measuring resolution of spherical or cylindrical objects. J. Struct. Biol. 2009, 167:185-199.
27. Redner R., Walker H. mixture densities, maximum likelihood and the EM algorithm. SIAM Rev. 1984, 26(239):195.
28. Sander B., Golas M.M., Stark H. Corrim-based alignment for improved speed in single-particle image processing. J. Struct. Biol. 2003, 143:219-228.
29. Sander B., Golas M.M., Makarov E.M., Brahms H., Kastner B., Lhrmann R., Stark H. Organization of core spliceosomal components u5 snRNA loop i and U4/U6 Di-snRNP within U4/U6.U5 Tri-snRNP as revealed by electron cryomicroscopy. Mol. Cell 2006, 24:267-278.
30. Scheres S.H.W., Carazo J.M. Introducing robustness to maximum-likelihood refinement of electron-microscopy data. Acta Crystallogr. D 2009, 65:672-678.
31. Scheres S.H.W., Valle M., Carazo J.M. Fast maximum-likelihood refinement of electron microscopy images. Bioinformatics 2005, 21(Suppl. 2):ii243-ii244.
32. Scheres S.H.W., Valle M., Nunez R., Sorzano C.O.S., Marabini R., Herman G.T., Carazo J.M. Maximum-likelihood multi-reference refinement for electron microscopy images. J. Mol. Biol. 2005, 348:139-149.
33. Scheres S.H.W., Gao H., Valle M., Herman G.T., Eggermont P.P.B., Frank J., Carazo J.M. Disentangling conformational states of macromolecules in 3D-EM through likelihood optimization. Nat. Methods 2007, 4:27-29.
34. Scheres S.H.W., Nunez-Ramirez R., Gomez-Llorente Y., San Martin S., Eggermont P.P.B., Carazo J.M. Modeling experimental image formation for likelihood-based classification of electron microscopy data. Structure 2007, 15:1167-1177.
35. Scheres S.H.W., Melero R., Valle M., Carazo J. Averaging of electron subtomograms and random conical tilt reconstructions through likelihood optimization. Structure 2009, 17:1563-1572.
36. Scheres S.H.W., Valle M., Grob P., Nogales E., Carazo J. Maximum likelihood refinement of electron microscopy data with normalization errors. J. Struct. Biol. 2009, 166:234-240.
37. Sigworth F.J. A maximum-likelihood approach to single-particle image refinement. J. Struct. Biol. 1998, 122:328-339.
38. Sigworth F.J. Classical detection theory and the cryo-EM particle selection problem. J. Struct. Biol. 2004, 145:111-122.
39. Tagare H.D., Sigworth F., Barthel A. Fast, adaptive expectation-maximization alignment for cryo-EM. Med. Image Comput. Comput. Assist. Interv. 2008, 11:855-862.
40. Vogel R.H., Provencher S.W. Three-dimensional reconstruction from electron micrographs of disordered specimens. II. implementation and results. Ultramicroscopy 1988, 25:223-239.
41. Vogel R.H., Provencher S.W., von Bonsdorff C., Adrian M., Dubochet J. Envelope structure of semliki forest virus reconstructed from cryo-electron micrographs. Nature 1986, 320:533-535.
42. Walz J., Typke D., Nitsch M., Koster A.J., Hegerl R., Baumeister W. Electron tomography of single ice-embedded macromolecules: Three-dimensional alignment and classification. J. Struct. Biol. 1997, 120:387-395.
43. Yin Z., Zheng Y., Doerschuk P.C. An ab initio algorithm for low-resolution 3-D reconstructions from cryoelectron microscopy images. J. Struct. Biol. 2001, 133:132-142.
44. Yin Z., Zheng Y., Doerschuk P.C., Natarajan P., Johnson J.E. A statistical approach to computer processing of cryo-electron microscope images: Virion classification and 3-D reconstruction. J. Struct. Biol. 2003, 144:24-50.
45. Yin Z., Doerschuk P.C., Gelfand S.B. Model calculations for joint pattern recognition and signal reconstruction in cryo electron microscopy. Commun. Inf. Syst. 2004, 4:73-88.
46. Zeng X., Stahlberg H., Grigorieff N. A maximum likelihood approach to two-dimensional crystals. J. Struct. Biol. 2007, 160:362-374.
47. Zheng Y., Doerschuk P.C. Explicit orthonormal fixed bases for spaces of functions that are totally symmetric under the rotational symmetries of a platonic solid. Acta Crystallogr. A 1996, 52:221-235.
48. Zhu Y., Carragher B., Glaeser R.M., Fellmann D., Bajaj C., Bern M., Mouche F., de Haas F., Hall R.J., Kriegman D.J., Ludtke S.J., Mallick S.P., et al. Automatic particle selection: Results of a comparative study. J. Struct. Biol. 2004, 145:3-14.