Classification of structural heterogeneity by maximum-likelihood methods.

With the advent of computationally feasible approaches to maximum-likelihood (ML) image processing for cryo-electron microscopy, these methods have proven particularly useful in the classification of structurally heterogeneous single-particle data. A growing number of experimental studies have applied these algorithms to study macromolecular complexes with a wide range of structural variability, including nonstoichiometric complex formation, large conformational changes, and combinations of both. This chapter aims to share the practical experience that has been gained from the application of these novel approaches. Current insights on how to prepare the data and how to perform two- or three-dimensional classifications are discussed together with the aspects related to high-performance computing. Thereby, this chapter will hopefully be of practical use for those microscopists wishing to apply ML methods in their own investigations.

[1]  D. Kriegman,et al.  Automatic particle selection: results of a comparative study. , 2004, Journal of structural biology.

[2]  J M Carazo,et al.  Normalizing projection images: a study of image normalizing procedures for single particle three-dimensional electron microscopy. , 2004, Ultramicroscopy.

[3]  Xiangyan Zeng,et al.  A maximum likelihood approach to two-dimensional crystals. , 2007, Journal of structural biology.

[4]  M. Valle,et al.  Averaging of electron subtomograms and random conical tilt reconstructions through likelihood optimization. , 2009, Structure.

[5]  Pawel A Penczek,et al.  Exploring conformational modes of macromolecular assemblies by multiparticle cryo-EM. , 2009, Current opinion in structural biology.

[6]  Burkhard C. Heisen,et al.  Parallel, distributed and GPU computing technologies in single-particle electron microscopy , 2009, Acta crystallographica. Section D, Biological crystallography.

[7]  Peter C. Doerschuk,et al.  Special purpose 3-D reconstruction and restoration algorithms for electron microscopy of nanoscale objects and an enabling software toolkit , 2009, 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[8]  Chao Yang,et al.  Estimation of variance in single-particle reconstruction using the bootstrap technique. , 2006, Journal of Structural Biology.

[9]  Seunghee Lee Maximum likelihood reconstruction of 3-D objects with helical symmetry from 2-D projections of unknown orientation and application to electron microscope images of viruses , 2009 .

[10]  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.

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

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

[13]  R A Crowther,et al.  MRC image processing programs. , 1996, Journal of structural biology.

[14]  A. Frangakis,et al.  The molecular architecture of cadherins in native epidermal desmosomes , 2007, Nature.

[15]  J M Carazo,et al.  A novel neural network technique for analysis and classification of EM single-particle images. , 2001, Journal of structural biology.

[16]  Z Yin,et al.  An ab initio algorithm for low-resolution 3-D reconstructions from cryoelectron microscopy images. , 2001, Journal of structural biology.

[17]  M. Ehrenberg,et al.  tmRNA.SmpB complex mimics native aminoacyl-tRNAs in the A site of stalled ribosomes. , 2010, Journal of structural biology.

[18]  José María Carazo,et al.  Modeling experimental image formation for likelihood-based classification of electron microscopy data. , 2007, Structure.

[19]  Arturo Muga,et al.  The structure of CCT–Hsc70NBD suggests a mechanism for Hsp70 delivery of substrates to the chaperonin , 2008, Nature Structural &Molecular Biology.

[20]  A Pascual-Montano,et al.  Quantitative self-organizing maps for clustering electron tomograms. , 2002, Journal of structural biology.

[21]  Christopher Irving,et al.  A toolbox for ab initio 3-D reconstructions in single-particle electron microscopy. , 2010, Journal of structural biology.

[22]  Taekjip Ha,et al.  Spontaneous intersubunit rotation in single ribosomes. , 2008, Molecular cell.

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

[24]  Julio O. Ortiz,et al.  Structure of hibernating ribosomes studied by cryoelectron tomography in vitro and in situ , 2010, The Journal of cell biology.

[25]  J M Carazo,et al.  XMIPP: a new generation of an open-source image processing package for electron microscopy. , 2004, Journal of structural biology.

[26]  Wolfgang Wintermeyer,et al.  Structure of ratcheted ribosomes with tRNAs in hybrid states , 2008, Proceedings of the National Academy of Sciences.

[27]  José María Carazo,et al.  Image processing for electron microscopy single-particle analysis using XMIPP , 2008, Nature Protocols.

[28]  Xiangyan Zeng,et al.  2dx--user-friendly image processing for 2D crystals. , 2007, Journal of structural biology.

[29]  J. Frank Three-Dimensional Electron Microscopy of Macromolecular Assemblies , 2006 .

[30]  J M Carazo,et al.  Exploiting desktop supercomputing for three-dimensional electron microscopy reconstructions using ART with blobs. , 2009, Journal of structural biology.

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

[32]  Jianlin Lei,et al.  Visualization of the hybrid state of tRNA binding promoted by spontaneous ratcheting of the ribosome. , 2008, Molecular cell.

[33]  Matthew D. Pagel,et al.  The structure of the prokaryotic cyclic nucleotide-modulated potassium channel MloK1 at 16 A resolution. , 2007, Structure.

[34]  Anthony Skjellum,et al.  Using MPI - portable parallel programming with the message-parsing interface , 1994 .

[35]  John E. Johnson,et al.  Ab initio reconstruction and experimental design for cryo electron microscopy , 2000, IEEE Trans. Inf. Theory.