51
|
Scheres SHW. A Bayesian view on cryo-EM structure determination. J Mol Biol 2011; 415:406-18. [PMID: 22100448 PMCID: PMC3314964 DOI: 10.1016/j.jmb.2011.11.010] [Citation(s) in RCA: 563] [Impact Index Per Article: 43.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/04/2011] [Revised: 10/27/2011] [Accepted: 11/03/2011] [Indexed: 11/02/2022]
Abstract
Three-dimensional (3D) structure determination by single-particle analysis of cryo-electron microscopy (cryo-EM) images requires many parameters to be determined from extremely noisy data. This makes the method prone to overfitting, that is, when structures describe noise rather than signal, in particular near their resolution limit where noise levels are highest. Cryo-EM structures are typically filtered using ad hoc procedures to prevent overfitting, but the tuning of arbitrary parameters may lead to subjectivity in the results. I describe a Bayesian interpretation of cryo-EM structure determination, where smoothness in the reconstructed density is imposed through a Gaussian prior in the Fourier domain. The statistical framework dictates how data and prior knowledge should be combined, so that the optimal 3D linear filter is obtained without the need for arbitrariness and objective resolution estimates may be obtained. Application to experimental data indicates that the statistical approach yields more reliable structures than existing methods and is capable of detecting smaller classes in data sets that contain multiple different structures.
Collapse
Affiliation(s)
- Sjors H W Scheres
- MRC Laboratory of Molecular Biology, Hills Road, Cambridge CB2 0QH, UK.
| |
Collapse
|
52
|
Barthel AC, Tagare H, Sigworth FJ. Surface-Constrained 3D Reconstruction in Cryo-EM. CONFERENCE RECORD. ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS 2011:1026-1030. [PMID: 24477184 DOI: 10.1109/acssc.2011.6190167] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/06/2022]
Abstract
Random spherically-constrained (RSC) reconstruction is a new form of single particle reconstruction (SPR) using cryo-EM images of membrane proteins embedded in spherical lipid vesicles to generate a 3D protein structure. The method has many advantages over conventional SPR, including a more native environment for protein particles and an initial estimate of the particle's angular orientation. These advances allow us to determine structures of membrane proteins such as ion channels and derive more reliable structure estimates. We present an algorithm that relates conventional SPR to the RSC model, and generally, to projection images of particles embedded with an axis parallel to the local normal of a general 2D manifold. We illustrate the performance of this algorithm in the spherical system using synthetic data.
Collapse
Affiliation(s)
- Andrew C Barthel
- Department of Biomedical Engineering, Yale University, New Haven, Connecticut, 06520
| | - Hemant Tagare
- Department of Biomedical Engineering, Department of Diagnostic Radiology, Yale University, New Haven, Connecticut, 06520
| | - Fred J Sigworth
- Department of Biomedical Engineering, Department of Cellular and Molecular Physiology, Yale University, New Haven, Connecticut, 06520
| |
Collapse
|
53
|
An adaptation of the Wiener filter suitable for analyzing images of isolated single particles. J Struct Biol 2011; 176:60-74. [PMID: 21757012 DOI: 10.1016/j.jsb.2011.06.010] [Citation(s) in RCA: 23] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/06/2011] [Revised: 06/13/2011] [Accepted: 06/28/2011] [Indexed: 11/23/2022]
Abstract
The Wiener filter is a standard means of optimizing the signal in sums of aligned, noisy images obtained by electron cryo-microscopy (cryo-EM). However, estimation of the resolution-dependent ("spectral") signal-to-noise ratio (SSNR) from the input data has remained problematic, and error reduction due to specific application of the SSNR term within a Wiener filter has not been reported. Here we describe an adjustment to the Wiener filter for optimal summation of images of isolated particles surrounded by large regions of featureless background, as is typically the case in single-particle cryo-EM applications. We show that the density within the particle area can be optimized, in the least-squares sense, by scaling the SSNR term found in the conventional Wiener filter by a factor that reflects the fraction of the image field occupied by the particle. We also give related expressions that allow the SSNR to be computed for application in this new filter, by incorporating a masking step into a Fourier Ring Correlation (FRC), a standard resolution measure. Furthermore, we show that this masked FRC estimation scheme substantially improves on the accuracy of conventional SSNR estimation methods. We demonstrate the validity of our new approach in numeric tests with simulated data corresponding to realistic cryo-EM imaging conditions. This variation of the Wiener filter and accompanying derivation should prove useful for a variety of single-particle cryo-EM applications, including 3D reconstruction.
Collapse
|
54
|
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-86. [DOI: 10.1016/j.str.2010.06.001] [Citation(s) in RCA: 38] [Impact Index Per Article: 2.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/05/2010] [Revised: 06/06/2010] [Accepted: 06/07/2010] [Indexed: 11/27/2022]
|
55
|
Kazantsev IG, Klukowska J, Herman GT, Cernetic L. Fully three-dimensional defocus-gradient corrected backprojection in cryoelectron microscopy. Ultramicroscopy 2010; 110:1128-42. [PMID: 20462697 DOI: 10.1016/j.ultramic.2010.04.002] [Citation(s) in RCA: 18] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/06/2009] [Revised: 02/04/2010] [Accepted: 04/13/2010] [Indexed: 11/18/2022]
Abstract
Recognizing that the microscope depth of field is a significant resolution-limiting factor in 3D cryoelectron microscopy, Jensen and Kornberg proposed a concept they called defocus-gradient corrected backprojection (DGCBP) and illustrated by computer simulations that DGCBP can effectively eliminate the depth of field limitation. They did not provide a mathematical justification for their concept. Our paper provides this, by showing (in the idealized case of noiseless data being available for all projection directions) that the reconstructions obtained based on DGCBP from data produced with distance-dependent blurring are essentially the same as what is obtained by a classical method of reconstruction of a 3D object from its line integrals. The approach is general enough to be applicable for correcting for any distance-dependent blurring during projection data collection. We present a new implementation of the DGCBP concept, one that closely follows the mathematics of its justifications, and illustrate it using mathematically described phantoms and their reconstructions from finitely many distance-dependently blurred projections.
Collapse
Affiliation(s)
- Ivan G Kazantsev
- RISØ, Materials Research Department, Technical University of Denmark, DK-4000, Roskilde, Denmark.
| | | | | | | |
Collapse
|
56
|
A clustering approach to multireference alignment of single-particle projections in electron microscopy. J Struct Biol 2010; 171:197-206. [PMID: 20362059 DOI: 10.1016/j.jsb.2010.03.011] [Citation(s) in RCA: 163] [Impact Index Per Article: 11.6] [Reference Citation Analysis] [Abstract] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/01/2010] [Revised: 03/12/2010] [Accepted: 03/23/2010] [Indexed: 11/21/2022]
Abstract
Two-dimensional analysis of projections of single-particles acquired by an electron microscope is a useful tool to help identifying the different kinds of projections present in a dataset and their different projection directions. Such analysis is also useful to distinguish between different kinds of particles or different particle conformations. In this paper we introduce a new algorithm for performing two-dimensional multireference alignment and classification that is based on a Hierarchical clustering approach using correntropy (instead of the more traditional correlation) and a modified criterion for the definition of the clusters specially suited for cases in which the Signal-to-Noise Ratio of the differences between classes is low. We show that our algorithm offers an improved sensitivity over current methods in use for distinguishing between different projection orientations and different particle conformations. This algorithm is publicly available through the software package Xmipp.
Collapse
|
57
|
Sigworth FJ, Doerschuk PC, Carazo JM, Scheres SHW. An introduction to maximum-likelihood methods in cryo-EM. Methods Enzymol 2010; 482:263-94. [PMID: 20888965 DOI: 10.1016/s0076-6879(10)82011-7] [Citation(s) in RCA: 46] [Impact Index Per Article: 3.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/12/2022]
Abstract
The maximum-likelihood method provides a powerful approach to many problems in cryo-electron microscopy (cryo-EM) image processing. This contribution aims to provide an accessible introduction to the underlying theory and reviews existing applications in the field. In addition, current developments to reduce computational costs and to improve the statistical description of cryo-EM images are discussed. Combined with the increasing power of modern computers and yet unexplored possibilities provided by theory, these developments are expected to turn the statistical approach into an essential image-processing tool for the electron microscopist.
Collapse
Affiliation(s)
- Fred J Sigworth
- Department of Cellular and Molecular Physiology, Yale University, New Haven, Connecticut, USA
| | | | | | | |
Collapse
|
58
|
Visualizing molecular machines in action: Single-particle analysis with structural variability. ADVANCES IN PROTEIN CHEMISTRY AND STRUCTURAL BIOLOGY 2010; 81:89-119. [PMID: 21115174 DOI: 10.1016/b978-0-12-381357-2.00004-9] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 12/09/2022]
Abstract
Many of the electron microscopy (EM) samples that are analyzed by single-particle reconstruction are flexible macromolecular assemblies that adopt multiple structural states in their functioning. Consequently, EM samples often contain a mixture of different structural states. This structural variability has long been regarded as a severe hindrance for single-particle analysis because the combination of projections from different structures into a single reconstruction may cause severe artifacts. This chapter reviews recent developments in image processing that may turn structural variability from an obstacle into an advantage. Modern algorithms now allow classifying projection images according to their underlying three-dimensional (3D) structures, so that multiple reconstructions may be obtained from a single data set. This places 3D-EM in a unique position to study the intricate dynamics of functioning molecular assemblies.
Collapse
|
59
|
Volkmann N. Methods for segmentation and interpretation of electron tomographic reconstructions. Methods Enzymol 2010; 483:31-46. [PMID: 20888468 DOI: 10.1016/s0076-6879(10)83002-2] [Citation(s) in RCA: 41] [Impact Index Per Article: 2.9] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/23/2023]
Abstract
Electron tomography has become a powerful tool for revealing the molecular architecture of biological cells and tissues. In principle, electron tomography can provide high-resolution mapping of entire proteomes. The achievable resolution (3-8 nm) is capable of bridging the gap between live-cell imaging and atomic resolution structures. However, the relevant information is not readily accessible from the data and needs to be identified, extracted, and processed before it can be used. Because electron tomography imaging and image acquisition technologies have enjoyed major advances in the last few years and continue to increase data throughput, the need for approaches that allow automatic and objective interpretation of electron tomograms becomes more and more urgent. This chapter provides an overview of the state of the art in this field and attempts to identify the major bottlenecks that prevent approaches for interpreting electron tomography data to develop their full potential.
Collapse
Affiliation(s)
- Niels Volkmann
- Sanford-Burnham Medical Research Institute, La Jolla, California, USA
| |
Collapse
|
60
|
Lyumkis D, Moeller A, Cheng A, Herold A, Hou E, Irving C, Jacovetty EL, Lau PW, Mulder AM, Pulokas J, Quispe JD, Voss NR, Potter CS, Carragher B. Automation in single-particle electron microscopy connecting the pieces. Methods Enzymol 2010; 483:291-338. [PMID: 20888480 DOI: 10.1016/s0076-6879(10)83015-0] [Citation(s) in RCA: 21] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/26/2023]
Abstract
Throughout the history of single-particle electron microscopy (EM), automated technologies have seen varying degrees of emphasis and development, usually depending upon the contemporary demands of the field. We are currently faced with increasingly sophisticated devices for specimen preparation, vast increases in the size of collected data sets, comprehensive algorithms for image processing, sophisticated tools for quality assessment, and an influx of interested scientists from outside the field who might lack the skills of experienced microscopists. This situation places automated techniques in high demand. In this chapter, we provide a generic definition of and discuss some of the most important advances in automated approaches to specimen preparation, grid handling, robotic screening, microscope calibrations, data acquisition, image processing, and computational infrastructure. Each section describes the general problem and then provides examples of how that problem has been addressed through automation, highlighting available processing packages, and sometimes describing the particular approach at the National Resource for Automated Molecular Microscopy (NRAMM). We contrast the more familiar manual procedures with automated approaches, emphasizing breakthroughs as well as current limitations. Finally, we speculate on future directions and improvements in automated technologies. Our overall goal is to present automation as more than simply a tool to save time. Rather, we aim to illustrate that automation is a comprehensive and versatile strategy that can deliver biological information on an unprecedented scale beyond the scope available with classical manual approaches.
Collapse
Affiliation(s)
- Dmitry Lyumkis
- National Resource for Automated Molecular Microscopy, Department of Cell Biology, The Scripps Research Institute, La Jolla, California, USA
| | | | | | | | | | | | | | | | | | | | | | | | | | | |
Collapse
|
61
|
Liao HY, Frank J. CLASSIFICATION BY BOOTSTRAPPING IN SINGLE PARTICLE METHODS. PROCEEDINGS. IEEE INTERNATIONAL SYMPOSIUM ON BIOMEDICAL IMAGING 2010; 2010:169-172. [PMID: 20729994 DOI: 10.1109/isbi.2010.5490386] [Citation(s) in RCA: 20] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
Abstract
In single-particle reconstruction methods, projections of macromolecules at random orientations are collected. Often, several classes of conformations or binding states coexist in a biological sample, which requires classification, so that each conformation can be reconstructed separately. In this work, we examine bootstrap techniques for classifying the projection data. When these techniques are applied to variance estimation, the projection images (particles) are randomly sampled with replacement from the data set and a bootstrap volume is reconstructed from each sample. In a recent extension of the bootstrap technique to classification, each particle is assigned to a volume in the space spanned by the bootstrap volumes, such that the projection of the assigned volume best matches the particle. In this work we explain the rationale of these techniques by discussing the nature of the bootstrap volumes and provide some statistical analyses.
Collapse
Affiliation(s)
- Hstau Y Liao
- Department of Biochemistry and Molecular Biophysics, Columbia University, New York, NY 10032
| | | |
Collapse
|
62
|
Voss NR, Lyumkis D, Cheng A, Lau PW, Mulder A, Lander GC, Brignole EJ, Fellmann D, Irving C, Jacovetty EL, Leung A, Pulokas J, Quispe JD, Winkler H, Yoshioka C, Carragher B, Potter CS. A toolbox for ab initio 3-D reconstructions in single-particle electron microscopy. J Struct Biol 2009; 169:389-98. [PMID: 20018246 DOI: 10.1016/j.jsb.2009.12.005] [Citation(s) in RCA: 43] [Impact Index Per Article: 2.9] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/03/2009] [Revised: 12/02/2009] [Accepted: 12/03/2009] [Indexed: 11/28/2022]
Abstract
Structure determination of a novel macromolecular complex via single-particle electron microscopy depends upon overcoming the challenge of establishing a reliable 3-D reconstruction using only 2-D images. There are a variety of strategies that deal with this issue, but not all of them are readily accessible and straightforward to use. We have developed a "toolbox" of ab initio reconstruction techniques that provide several options for calculating 3-D volumes in an easily managed and tightly controlled work-flow that adheres to standard conventions and formats. This toolbox is designed to streamline the reconstruction process by removing the necessity for bookkeeping, while facilitating transparent data transfer between different software packages. It currently includes procedures for calculating ab initio reconstructions via random or orthogonal tilt geometry, tomograms, and common lines, all of which have been tested using the 50S ribosomal subunit. Our goal is that the accessibility of multiple independent reconstruction algorithms via this toolbox will improve the ease with which models can be generated, and provide a means of evaluating the confidence and reliability of the final reconstructed map.
Collapse
Affiliation(s)
- Neil R Voss
- National Resource for Automated Molecular Microscopy and Department of Cell Biology, The Scripps Research Institute, La Jolla, CA 92037, USA
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
Collapse
|
63
|
Beck M, Malmström JA, Lange V, Schmidt A, Deutsch EW, Aebersold R. Visual proteomics of the human pathogen Leptospira interrogans. Nat Methods 2009; 6:817-23. [PMID: 19838170 PMCID: PMC2862215 DOI: 10.1038/nmeth.1390] [Citation(s) in RCA: 114] [Impact Index Per Article: 7.6] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/23/2009] [Accepted: 09/15/2009] [Indexed: 11/09/2022]
Abstract
Systems biology conceptualizes biological systems as dynamic networks of interacting elements, whereby functionally important properties are thought to emerge from the structure of such networks. Owing to the ubiquitous role of complexes of interacting proteins in biological systems, their subunit composition and temporal and spatial arrangement within the cell are of particular interest. 'Visual proteomics' attempts to localize individual macromolecular complexes inside of intact cells by template matching reference structures into cryo-electron tomograms. Here we combined quantitative mass spectrometry and cryo-electron tomography to detect, count and localize specific protein complexes in the cytoplasm of the human pathogen Leptospira interrogans. We describe a scoring function for visual proteomics and assess its performance and accuracy under realistic conditions. We discuss current and general limitations of the approach, as well as expected improvements in the future.
Collapse
Affiliation(s)
- Martin Beck
- Institute of Molecular Systems Biology, The Swiss Federal Institute of Technology (ETH Zurich), Zurich, Switzerland
| | | | | | | | | | | |
Collapse
|
64
|
Abstract
This essay gives the autho's personal account on the development of concepts underlying single-particle reconstruction, a technique in electron microscopy of macromolecular assemblies with a remarkable record of achievements as of late. The ribosome proved to be an ideal testing ground for the development of specimen preparation methods, cryo-EM techniques, and algorithms, with discoveries along the way as a rich reward. Increasingly, cryo-EM and single-particle reconstruction, in combination with classification techniques, is revealing dynamic information on functional molecular machines uninhibited by molecular contacts.
Collapse
Affiliation(s)
- Joachim Frank
- The Howard Hughes Medical Institute, Department of Biochemistry and Molecular Biophysics, Columbia University, New York, NY, USA.
| |
Collapse
|