RELION: Implementation of a Bayesian approach to cryo-EM structure determination

RELION, for REgularized LIkelihood OptimizatioN, is an open-source computer program for the refinement of macromolecular structures by single-particle analysis of electron cryo-microscopy (cryo-EM) data. Whereas alternative approaches often rely on user expertise for the tuning of parameters, RELION uses a Bayesian approach to infer parameters of a statistical model from the data. This paper describes developments that reduce the computational costs of the underlying maximum a posteriori (MAP) algorithm, as well as statistical considerations that yield new insights into the accuracy with which the relative orientations of individual particles may be determined. A so-called gold-standard Fourier shell correlation (FSC) procedure to prevent overfitting is also described. The resulting implementation yields high-quality reconstructions and reliable resolution estimates with minimal user intervention and at acceptable computational costs.

[1]  Anchi Cheng,et al.  Initial evaluation of a direct detection device detector for single particle cryo-electron microscopy. , 2011, Journal of structural biology.

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

[3]  R. Henderson,et al.  Optimal determination of particle orientation, absolute hand, and contrast loss in single-particle electron cryomicroscopy. , 2003, Journal of molecular biology.

[4]  Sjors H. W. Scheres A Bayesian view on cryo-EM structure determination , 2012, ISBI.

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

[6]  Kuniaki Nagayama,et al.  Zernike phase contrast cryo-electron tomography of whole mounted frozen cells. , 2012, Journal of structural biology.

[7]  A. Leslie,et al.  The crystal structure of the human hepatitis B virus capsid. , 1999, Molecular cell.

[8]  Pawel A Penczek,et al.  Gridding-based direct Fourier inversion of the three-dimensional ray transform. , 2004, Journal of the Optical Society of America. A, Optics, image science, and vision.

[9]  J. Frank,et al.  SPIDER image processing for single-particle reconstruction of biological macromolecules from electron micrographs , 2008, Nature Protocols.

[10]  Mónica Chagoyen,et al.  Common conventions for interchange and archiving of three-dimensional electron microscopy information in structural biology. , 2005, Journal of structural biology.

[11]  Ivo Atanasov,et al.  Atomic Structure of Human Adenovirus by Cryo-EM Reveals Interactions Among Protein Networks , 2010, Science.

[12]  M. Baker,et al.  Outcome of the First Electron Microscopy Validation Task Force Meeting , 2012, Structure.

[13]  Wah Chiu,et al.  Object Oriented Database and Electronic Notebook for Transmission Electron Microscopy , 2003, Microscopy and Microanalysis.

[14]  Gabriel C. Lander,et al.  Complete subunit architecture of the proteasome regulatory particle , 2011, Nature.

[15]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[16]  Wen Jiang,et al.  EMAN2: an extensible image processing suite for electron microscopy. , 2007, Journal of structural biology.

[17]  R. E. Huber,et al.  Role of Met-542 as a guide for the conformational changes of Phe-601 that occur during the reaction of β-galactosidase (Escherichia coli). , 2010, Biochemistry and cell biology = Biochimie et biologie cellulaire.

[18]  W. Kühlbrandt,et al.  In-focus electron microscopy of frozen-hydrated biological samples with a Boersch phase plate. , 2011, Ultramicroscopy.

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

[20]  Samuel Matej,et al.  3D-FRP: direct Fourier reconstruction with Fourier reprojection for fully 3-D PET , 2000 .

[21]  Shaoxia Chen,et al.  Prevention of overfitting in cryo-EM structure determination , 2012, Nature Methods.

[22]  Sjors H W Scheres,et al.  Classification of structural heterogeneity by maximum-likelihood methods. , 2010, Methods in enzymology.

[23]  W. Lau,et al.  Subnanometre-resolution structure of the intact Thermus thermophilus H+-driven ATP synthase , 2011, Nature.

[24]  C. Yang,et al.  Cryo-EM structure of a transcribing cypovirus , 2012, Proceedings of the National Academy of Sciences.

[25]  Scott M Stagg,et al.  Creating an infrastructure for high-throughput high-resolution cryogenic electron microscopy. , 2012, Journal of structural biology.

[26]  S. Harrison,et al.  Molecular interactions in rotavirus assembly and uncoating seen by high-resolution cryo-EM , 2009, Proceedings of the National Academy of Sciences.

[27]  Kuniaki Nagayama,et al.  Another 60 years in electron microscopy: development of phase-plate electron microscopy and biological applications. , 2011, Journal of electron microscopy.

[28]  Fred J Sigworth,et al.  An adaptive Expectation-Maximization algorithm with GPU implementation for electron cryomicroscopy. , 2010, Journal of structural biology.

[29]  N. Grigorieff,et al.  Optimal noise reduction in 3D reconstructions of single particles using a volume-normalized filter. , 2012, Journal of structural biology.

[30]  F. Allen,et al.  The crystallographic information file (CIF) : a new standard archive file for crystallography , 1991 .

[31]  W. Chiu,et al.  Direct electron detection yields cryo-EM reconstructions at resolutions beyond 3/4 Nyquist frequency. , 2012, Journal of structural biology.

[32]  M. Selmer,et al.  Structure of the 70S Ribosome Complexed with mRNA and tRNA , 2006, Science.

[33]  A. Cheng,et al.  Beam-induced motion of vitrified specimen on holey carbon film. , 2012, Journal of structural biology.

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

[35]  J Bernard Heymann,et al.  Bsoft: image processing and molecular modeling for electron microscopy. , 2007, Journal of structural biology.

[36]  Anchi Cheng,et al.  Automated molecular microscopy: the new Leginon system. , 2005, Journal of structural biology.

[37]  B. Böttcher,et al.  Determination of the fold of the core protein of hepatitis B virus by electron cryomicroscopy , 1997, Nature.

[38]  K. Gorski,et al.  HEALPix: A Framework for High-Resolution Discretization and Fast Analysis of Data Distributed on the Sphere , 2004, astro-ph/0409513.

[39]  Nikolaus Grigorieff,et al.  Subunit interactions in bovine papillomavirus , 2010, Proceedings of the National Academy of Sciences.

[40]  J. Pipe,et al.  Sampling density compensation in MRI: Rationale and an iterative numerical solution , 1999, Magnetic resonance in medicine.

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

[42]  Cecilia Bartolucci,et al.  Crystal structure of wild-type chaperonin GroEL. , 2005, Journal of molecular biology.

[43]  Sydney R. Hall,et al.  The STAR file: a new format for electronic data transfer and archiving , 1991, J. Chem. Inf. Comput. Sci..

[44]  Magali Mathieu,et al.  Atomic structure of the major capsid protein of rotavirus: implications for the architecture of the virion , 2001, The EMBO journal.

[45]  Richard Henderson,et al.  Tilt-Pair Analysis of Images from a Range of Different Specimens in Single-Particle Electron Cryomicroscopy , 2011, Journal of molecular biology.

[46]  Marina V. Rodnina,et al.  Ribosome dynamics and tRNA movement by time-resolved electron cryomicroscopy , 2010, Nature.