A Bayesian method for 3D macromolecular structure inference using class average images from single particle electron microscopy

MOTIVATION Electron cryo-microscopy can be used to infer 3D structures of large macromolecules with high resolution, but the large amounts of data captured necessitate the development of appropriate statistical models to describe the data generation process, and to perform structure inference. We present a new method for performing ab initio inference of the 3D structures of macromolecules from single particle electron cryo-microscopy experiments using class average images. RESULTS We demonstrate this algorithm on one phantom, one synthetic dataset and three real (experimental) datasets (ATP synthase, V-type ATPase and GroEL). Structures consistent with the known structures were inferred for all datasets. AVAILABILITY The software and source code for this method is available for download from our website: http://compbio.cs.toronto.edu/cryoem/.

[1]  Dong-Hua Chen,et al.  De novo backbone trace of GroEL from single particle electron cryomicroscopy. , 2008, Structure.

[2]  M. Heel,et al.  Single-particle electron cryo-microscopy: towards atomic resolution , 2000, Quarterly Reviews of Biophysics.

[3]  J. Frank,et al.  Use of multivariate statistics in analysing the images of biological macromolecules. , 1981, Ultramicroscopy.

[4]  S. Harrison,et al.  Near-atomic resolution using electron cryomicroscopy and single-particle reconstruction , 2008, Proceedings of the National Academy of Sciences.

[5]  José María Carazo,et al.  Fast maximum-likelihood refinement of electron microscopy images , 2005, ECCB/JBI.

[6]  Bridget Carragher,et al.  Automated particle selection for cryo-electron microscopy , 2004 .

[7]  Hitoshi Iba,et al.  Inference of Euler angles for single-particle analysis by means of evolutionary algorithms. , 2003, Bio Systems.

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

[9]  N Grigorieff,et al.  Three-dimensional structure of bovine NADH:ubiquinone oxidoreductase (complex I) at 22 A in ice. , 1998, Journal of molecular biology.

[10]  Gabriel C Lander,et al.  A test-bed for optimizing high-resolution single particle reconstructions. , 2008, Journal of structural biology.

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

[12]  M van Heel,et al.  Statistical image analysis of electron micrographs of ribosomal subunits. , 1988, Methods in enzymology.

[13]  Z. Zhou,et al.  3.88 Å structure of cytoplasmic polyhedrosis virus by cryo-electron microscopy , 2008, Nature.

[14]  M. Heel,et al.  Angular reconstitution: a posteriori assignment of projection directions for 3D reconstruction. , 1987 .

[15]  J M Carazo,et al.  3D reconstruction in electron microscopy using ART with smooth spherically symmetric volume elements (blobs). , 1998, Ultramicroscopy.

[16]  M. Heel,et al.  Exact filters for general geometry three dimensional reconstruction , 1986 .

[17]  George Harauz,et al.  Direct three-dimensional reconstruction for macromolecular complexes from electron micrographs , 1983 .

[18]  Eduardo Sanz-García,et al.  The random-model method enables ab initio 3D reconstruction of asymmetric particles and determination of particle symmetry. , 2010, Journal of structural biology.

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

[20]  K. Sahr,et al.  Geodesic Discrete Global Grid Systems , 2003 .

[21]  Jun S. Liu,et al.  A Bayesian method for classification of images from electron micrographs. , 2002, Journal of structural biology.

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

[23]  W Baumeister,et al.  Tricorn protease exists as an icosahedral supermolecule in vivo. , 1997, Molecular cell.

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

[25]  J. Frank.  Three-Dimensional Electron Microscopy of Macromolecular Assemblies: Visualization of Biological Molecules in Their Native State , 1996 .

[26]  Thomas Walz,et al.  The advent of near-atomic resolution in single-particle electron microscopy. , 2009, Annual review of biochemistry.

[27]  John L Rubinstein,et al.  Structure of intact Thermus thermophilus V-ATPase by cryo-EM reveals organization of the membrane-bound VO motor , 2010, Proceedings of the National Academy of Sciences.

[28]  M. van Heel,et al.  Fourier shell correlation threshold criteria. , 2005, Journal of structural biology.

[29]  R. Lewitt.  Alternatives to voxels for image representation in iterative reconstruction algorithms , 1992, Physics in medicine and biology.

[30]  Geoffrey C. Fox,et al.  A deterministic annealing approach to clustering , 1990, Pattern Recognit. Lett..

[31]  R. Henderson,et al.  Structure of the mitochondrial ATP synthase by electron cryomicroscopy , 2003, The EMBO journal.

[32]  Holger Stark,et al.  ANGULAR RECONSTITUTION IN THREE-DIMENSIONAL ELECTRON MICROSCOPY: HISTORICAL AND THEORETICAL ASPECTS , 1997 .

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

[34]  G Harauz,et al.  Nucleosome reconstruction via phosphorus mapping. , 1984, Science.

[35]  D. Lee.  Cramer-Rao bound and image representation in emission tomography , 1993, 1993 IEEE Conference Record Nuclear Science Symposium and Medical Imaging Conference.

[36]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[37]  Jianfeng Gao,et al.  Scalable training of L1-regularized log-linear models , 2007, ICML '07.

[38]  J. Frank,et al.  A common-lines based method for determining orientations for N > 3 particle projections simultaneously. , 1996, Ultramicroscopy.

[39]  R. Marabini,et al.  Image processing and 3-D reconstruction in electron microscopy , 2006, IEEE Signal Processing Magazine.

[40]  Toshihiko Ogura,et al.  A fully automatic 3D reconstruction method using simulated annealing enables accurate posterioric angular assignment of protein projections. , 2006, Journal of structural biology.

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

[42]  J. Frank,et al.  The ribosome at improved resolution: new techniques for merging and orientation refinement in 3D cryo-electron microscopy of biological particles. , 1994, Ultramicroscopy.

[43]  John L Rubinstein,et al.  Angle determination for side views in single particle electron microscopy. , 2008, Journal of structural biology.

[44]  Marin van Heel,et al.  Multivariate statistical classification of noisy images (randomly oriented biological macromolecules) , 1984 .

[45]  P A Thuman-Commike,et al.  Single particle macromolecular structure determination via electron microscopy , 2001, FEBS letters.

[46]  Peter C. Doerschuk,et al.  3-D maximum likelihood reconstructions of viruses from cryo electron microscope images and parallel computation , 2002, Proceedings. International Conference on Image Processing.

[47]  Matthew L. Baker,et al.  Backbone structure of the infectious ε15 virus capsid revealed by electron cryomicroscopy , 2008, Nature.

[48]  Z. Zhou,et al.  Towards atomic resolution structural determination by single-particle cryo-electron microscopy. , 2008, Current opinion in structural biology.

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