1
|
Kimanius D, Schwab J. Confronting heterogeneity in cryogenic electron microscopy data: Innovative strategies and future perspectives with data-driven methods. Curr Opin Struct Biol 2024; 86:102815. [PMID: 38657561 DOI: 10.1016/j.sbi.2024.102815] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/16/2024] [Revised: 02/26/2024] [Accepted: 03/26/2024] [Indexed: 04/26/2024]
Abstract
The surge in the influx of data from cryogenic electron microscopy (cryo-EM) experiments has intensified the demand for robust algorithms capable of autonomously managing structurally heterogeneous datasets. This presents a wealth of exciting opportunities from a data science viewpoint, inspiring the development of numerous innovative, application-specific methods, many of which leverage contemporary data-driven techniques. However, addressing the challenges posed by heterogeneous datasets remains a paramount yet unresolved issue in the field. Here, we explore the subtleties of this challenge and the array of strategies devised to confront it. We pinpoint the shortcomings of existing methodologies and deliberate on prospective avenues for improvement. Specifically, our discussion focuses on strategies to mitigate model overfitting and manage data noise, as well as the effects of constraints, priors, and invariances on the optimization process.
Collapse
Affiliation(s)
- Dari Kimanius
- MRC Laboratory of Molecular Biology, Francis Crick Avenue, Cambridge, CB2 0QH, UK; CZ Imaging Institute, 3400 Bridge Parkway, Redwood City, CA 94065, USA.
| | - Johannes Schwab
- MRC Laboratory of Molecular Biology, Francis Crick Avenue, Cambridge, CB2 0QH, UK
| |
Collapse
|
2
|
Salwig S, Drefs J, Lücke J. Zero-shot denoising of microscopy images recorded at high-resolution limits. PLoS Comput Biol 2024; 20:e1012192. [PMID: 38857280 PMCID: PMC11230634 DOI: 10.1371/journal.pcbi.1012192] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/21/2023] [Revised: 07/08/2024] [Accepted: 05/24/2024] [Indexed: 06/12/2024] Open
Abstract
Conventional and electron microscopy visualize structures in the micrometer to nanometer range, and such visualizations contribute decisively to our understanding of biological processes. Due to different factors in recording processes, microscopy images are subject to noise. Especially at their respective resolution limits, a high degree of noise can negatively effect both image interpretation by experts and further automated processing. However, the deteriorating effects of strong noise can be alleviated to a large extend by image enhancement algorithms. Because of the inherent high noise, a requirement for such algorithms is their applicability directly to noisy images or, in the extreme case, to just a single noisy image without a priori noise level information (referred to as blind zero-shot setting). This work investigates blind zero-shot algorithms for microscopy image denoising. The strategies for denoising applied by the investigated approaches include: filtering methods, recent feed-forward neural networks which were amended to be trainable on noisy images, and recent probabilistic generative models. As datasets we consider transmission electron microscopy images including images of SARS-CoV-2 viruses and fluorescence microscopy images. A natural goal of denoising algorithms is to simultaneously reduce noise while preserving the original image features, e.g., the sharpness of structures. However, in practice, a tradeoff between both aspects often has to be found. Our performance evaluations, therefore, focus not only on noise removal but set noise removal in relation to a metric which is instructive about sharpness. For all considered approaches, we numerically investigate their performance, report their denoising/sharpness tradeoff on different images, and discuss future developments. We observe that, depending on the data, the different algorithms can provide significant advantages or disadvantages in terms of their noise removal vs. sharpness preservation capabilities, which may be very relevant for different virological applications, e.g., virological analysis or image segmentation.
Collapse
Affiliation(s)
- Sebastian Salwig
- Machine Learning Lab, Department of Medical Physics and Acoustics, School of Medicine and Health Sciences, University of Oldenburg, Oldenburg, Germany
| | - Jakob Drefs
- Machine Learning Lab, Department of Medical Physics and Acoustics, School of Medicine and Health Sciences, University of Oldenburg, Oldenburg, Germany
| | - Jörg Lücke
- Machine Learning Lab, Department of Medical Physics and Acoustics, School of Medicine and Health Sciences, University of Oldenburg, Oldenburg, Germany
| |
Collapse
|
3
|
Matinyan S, Filipcik P, van Genderen E, Abrahams JP. DiffraGAN: a conditional generative adversarial network for phasing single molecule diffraction data to atomic resolution. Front Mol Biosci 2024; 11:1386963. [PMID: 38841186 PMCID: PMC11150865 DOI: 10.3389/fmolb.2024.1386963] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/16/2024] [Accepted: 04/30/2024] [Indexed: 06/07/2024] Open
Abstract
Introduction Proteins that adopt multiple conformations pose significant challenges in structural biology research and pharmaceutical development, as structure determination via single particle cryo-electron microscopy (cryo-EM) is often impeded by data heterogeneity. In this context, the enhanced signal-to-noise ratio of single molecule cryo-electron diffraction (simED) offers a promising alternative. However, a significant challenge in diffraction methods is the loss of phase information, which is crucial for accurate structure determination. Methods Here, we present DiffraGAN, a conditional generative adversarial network (cGAN) that estimates the missing phases at high resolution from a combination of single particle high-resolution diffraction data and low-resolution image data. Results For simulated datasets, DiffraGAN allows effectively determining protein structures at atomic resolution from diffraction patterns and noisy low-resolution images. Discussion Our findings suggest that combining single particle cryo-electron diffraction with advanced generative modeling, as in DiffraGAN, could revolutionize the way protein structures are determined, offering an alternative and complementary approach to existing methods.
Collapse
Affiliation(s)
- S. Matinyan
- Biozentrum, Basel University, Basel, Switzerland
| | - P. Filipcik
- Biozentrum, Basel University, Basel, Switzerland
| | | | - J. P. Abrahams
- Biozentrum, Basel University, Basel, Switzerland
- Paul Scherrer Institute, Villigen, Switzerland
| |
Collapse
|
4
|
Sharma KD, Doktorova M, Waxham MN, Heberle FA. Cryo-EM images of phase-separated lipid bilayer vesicles analyzed with a machine-learning approach. Biophys J 2024:S0006-3495(24)00291-1. [PMID: 38689500 DOI: 10.1016/j.bpj.2024.04.029] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/22/2023] [Revised: 03/08/2024] [Accepted: 04/26/2024] [Indexed: 05/02/2024] Open
Abstract
Lateral lipid heterogeneity (i.e., raft formation) in biomembranes plays a functional role in living cells. Three-component mixtures of low- and high-melting lipids plus cholesterol offer a simplified experimental model for raft domains in which a liquid-disordered (Ld) phase coexists with a liquid-ordered (Lo) phase. Using such models, we recently showed that cryogenic electron microscopy (cryo-EM) can detect phase separation in lipid vesicles based on differences in bilayer thickness. However, the considerable noise within cryo-EM data poses a significant challenge for accurately determining the membrane phase state at high spatial resolution. To this end, we have developed an image-processing pipeline that utilizes machine learning (ML) to predict the bilayer phase in projection images of lipid vesicles. Importantly, the ML method exploits differences in both the thickness and molecular density of Lo compared to Ld, which leads to improved phase identification. To assess accuracy, we used artificial images of phase-separated lipid vesicles generated from all-atom molecular dynamics simulations of Lo and Ld phases. Synthetic ground-truth data sets mimicking a series of compositions along a tieline of Ld + Lo coexistence were created and then analyzed with various ML models. For all tieline compositions, we find that the ML approach can correctly identify the bilayer phase with >90% accuracy, thus providing a means to isolate the intensity profiles of coexisting Ld and Lo phases, as well as accurately determine domain-size distributions, number of domains, and phase-area fractions. The method described here provides a framework for characterizing nanoscopic lateral heterogeneities in membranes and paves the way for a more detailed understanding of raft properties in biological contexts.
Collapse
Affiliation(s)
- Karan D Sharma
- Department of Chemistry, University of Tennessee, Knoxville, Tennessee
| | - Milka Doktorova
- Department of Molecular Physiology and Biological Physics, University of Virginia, Charlottesville, Virginia
| | - M Neal Waxham
- Department of Neurobiology and Anatomy, University of Texas Health Science Center, Houston, Texas
| | | |
Collapse
|
5
|
Powell BM, Davis JH. Learning structural heterogeneity from cryo-electron sub-tomograms with tomoDRGN. Nat Methods 2024:10.1038/s41592-024-02210-z. [PMID: 38459385 DOI: 10.1038/s41592-024-02210-z] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/31/2023] [Accepted: 02/13/2024] [Indexed: 03/10/2024]
Abstract
Cryo-electron tomography (cryo-ET) enables observation of macromolecular complexes in their native, spatially contextualized cellular environment. Cryo-ET processing software to visualize such complexes at nanometer resolution via iterative alignment and averaging are well developed but rely upon assumptions of structural homogeneity among the complexes of interest. Recently developed tools allow for some assessment of structural diversity but have limited capacity to represent highly heterogeneous structures, including those undergoing continuous conformational changes. Here we extend the highly expressive cryoDRGN (Deep Reconstructing Generative Networks) deep learning architecture, originally created for single-particle cryo-electron microscopy analysis, to cryo-ET. Our new tool, tomoDRGN, learns a continuous low-dimensional representation of structural heterogeneity in cryo-ET datasets while also learning to reconstruct heterogeneous structural ensembles supported by the underlying data. Using simulated and experimental data, we describe and benchmark architectural choices within tomoDRGN that are uniquely necessitated and enabled by cryo-ET. We additionally illustrate tomoDRGN's efficacy in analyzing diverse datasets, using it to reveal high-level organization of human immunodeficiency virus (HIV) capsid complexes assembled in virus-like particles and to resolve extensive structural heterogeneity among ribosomes imaged in situ.
Collapse
Affiliation(s)
- Barrett M Powell
- Department of Biology, Massachusetts Institute of Technology, Cambridge, MA, USA.
| | - Joseph H Davis
- Department of Biology, Massachusetts Institute of Technology, Cambridge, MA, USA.
- Program in Computational and Systems Biology, Massachusetts Institute of Technology, Cambridge, MA, USA.
| |
Collapse
|
6
|
Zhao W, Huang X, Yang J, Qu L, Qiu G, Zhao Y, Wang X, Su D, Ding X, Mao H, Jiu Y, Hu Y, Tan J, Zhao S, Pan L, Chen L, Li H. Quantitatively mapping local quality of super-resolution microscopy by rolling Fourier ring correlation. LIGHT, SCIENCE & APPLICATIONS 2023; 12:298. [PMID: 38097537 PMCID: PMC10721804 DOI: 10.1038/s41377-023-01321-0] [Citation(s) in RCA: 3] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/03/2023] [Revised: 10/18/2023] [Accepted: 10/31/2023] [Indexed: 12/17/2023]
Abstract
In fluorescence microscopy, computational algorithms have been developed to suppress noise, enhance contrast, and even enable super-resolution (SR). However, the local quality of the images may vary on multiple scales, and these differences can lead to misconceptions. Current mapping methods fail to finely estimate the local quality, challenging to associate the SR scale content. Here, we develop a rolling Fourier ring correlation (rFRC) method to evaluate the reconstruction uncertainties down to SR scale. To visually pinpoint regions with low reliability, a filtered rFRC is combined with a modified resolution-scaled error map (RSM), offering a comprehensive and concise map for further examination. We demonstrate their performances on various SR imaging modalities, and the resulting quantitative maps enable better SR images integrated from different reconstructions. Overall, we expect that our framework can become a routinely used tool for biologists in assessing their image datasets in general and inspire further advances in the rapidly developing field of computational imaging.
Collapse
Affiliation(s)
- Weisong Zhao
- Innovation Photonics and Imaging Center, School of Instrumentation Science and Engineering, Harbin Institute of Technology, Harbin, China
- Key Laboratory of Ultra-Precision Intelligent Instrumentation of Ministry of Industry and Information Technology, Harbin Institute of Technology, Harbin, China
| | - Xiaoshuai Huang
- Biomedical Engineering Department, International Cancer Institute, Peking University Cancer Hospital and Institute, Health Science Center, Peking University, Beijing, China
| | - Jianyu Yang
- The Key Laboratory of Weak-Light Nonlinear Photonics of Education Ministry, School of Physics and TEDA Institute of Applied Physics, Frontiers Science Center for Cell Responses, Nankai University, Tianjin, China
| | - Liying Qu
- Innovation Photonics and Imaging Center, School of Instrumentation Science and Engineering, Harbin Institute of Technology, Harbin, China
| | - Guohua Qiu
- State Key Laboratory of Membrane Biology, Beijing Key Laboratory of Cardiometabolic Molecular Medicine, Institute of Molecular Medicine, National Biomedical Imaging Center, School of Future Technology, Peking University, Beijing, China
| | - Yue Zhao
- Department of Control Science and Engineering, Harbin Institute of Technology, Harbin, China
| | - Xinwei Wang
- Innovation Photonics and Imaging Center, School of Instrumentation Science and Engineering, Harbin Institute of Technology, Harbin, China
| | - Deer Su
- Innovation Photonics and Imaging Center, School of Instrumentation Science and Engineering, Harbin Institute of Technology, Harbin, China
| | - Xumin Ding
- Innovation Photonics and Imaging Center, School of Instrumentation Science and Engineering, Harbin Institute of Technology, Harbin, China
| | - Heng Mao
- School of Mathematical Sciences, Peking University, Beijing, China
| | - Yaming Jiu
- Unit of Cell Biology and Imaging Study of Pathogen Host Interaction, The Center for Microbes, Development and Health, Key Laboratory of Molecular Virology and Immunology, Shanghai Institute of Immunity and Infection, Chinese Academy of Sciences, Shanghai, China
| | - Ying Hu
- School of Life Science and Technology, Harbin Institute of Technology, Harbin, China
| | - Jiubin Tan
- Key Laboratory of Ultra-Precision Intelligent Instrumentation of Ministry of Industry and Information Technology, Harbin Institute of Technology, Harbin, China
| | - Shiqun Zhao
- State Key Laboratory of Membrane Biology, Beijing Key Laboratory of Cardiometabolic Molecular Medicine, Institute of Molecular Medicine, National Biomedical Imaging Center, School of Future Technology, Peking University, Beijing, China.
| | - Leiting Pan
- The Key Laboratory of Weak-Light Nonlinear Photonics of Education Ministry, School of Physics and TEDA Institute of Applied Physics, Frontiers Science Center for Cell Responses, Nankai University, Tianjin, China.
| | - Liangyi Chen
- State Key Laboratory of Membrane Biology, Beijing Key Laboratory of Cardiometabolic Molecular Medicine, Institute of Molecular Medicine, National Biomedical Imaging Center, School of Future Technology, Peking University, Beijing, China.
- PKU-IDG/McGovern Institute for Brain Research, Beijing, China.
- Beijing Academy of Artificial Intelligence, Beijing, China.
| | - Haoyu Li
- Innovation Photonics and Imaging Center, School of Instrumentation Science and Engineering, Harbin Institute of Technology, Harbin, China.
- Key Laboratory of Ultra-Precision Intelligent Instrumentation of Ministry of Industry and Information Technology, Harbin Institute of Technology, Harbin, China.
- Frontiers Science Center for Matter Behave in Space Environment, Harbin Institute of Technology, Harbin, China.
- Key Laboratory of Micro-Systems and Micro-Structures Manufacturing of Ministry of Education, Harbin Institute of Technology, Harbin, China.
| |
Collapse
|
7
|
Rangan AV, Greengard L. Robust ab initio solution of the cryo-EM reconstruction problem at low resolution with small data sets. J Struct Biol 2023; 215:107994. [PMID: 37451562 DOI: 10.1016/j.jsb.2023.107994] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/09/2023] [Revised: 06/30/2023] [Accepted: 07/03/2023] [Indexed: 07/18/2023]
Abstract
Single particle cryo-electron microscopy has become a critical tool in structural biology over the last decade, able to achieve atomic scale resolution in three dimensional models from hundreds of thousands of (noisy) two-dimensional projection views of particles frozen at unknown orientations. This is accomplished by using a suite of software tools to (i) identify particles in large micrographs, (ii) obtain low-resolution reconstructions, (iii) refine those low-resolution structures, and (iv) finally match the obtained electron scattering density to the constituent atoms that make up the macromolecule or macromolecular complex of interest. Here, we focus on the second stage of the reconstruction pipeline: obtaining a low resolution model from picked particle images. Our goal is to create an algorithm that is capable of ab initio reconstruction from small data sets (on the order of a few thousand selected particles). More precisely, we propose an algorithm that is robust, automatic, and fast enough that it can potentially be used to assist in the assessment of particle quality as the data is being generated during the microscopy experiment.
Collapse
Affiliation(s)
- Aaditya V Rangan
- Center for Computational Mathematics, Flatiron Institute and Courant Institute, NYU, USA
| | - Leslie Greengard
- Center for Computational Mathematics, Flatiron Institute and Courant Institute, NYU, USA
| |
Collapse
|
8
|
Chong X, Cheng M, Fan W, Li Q, Leung H. M-Denoiser: Unsupervised image denoising for real-world optical and electron microscopy data. Comput Biol Med 2023; 164:107308. [PMID: 37562326 DOI: 10.1016/j.compbiomed.2023.107308] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/09/2023] [Revised: 07/04/2023] [Accepted: 07/28/2023] [Indexed: 08/12/2023]
Abstract
Real-world microscopy data have a large amount of noise due to the limited light/electron that can be used to capture images. The noise of microscopy data is composed of signal-dependent shot noise and signal-independent read noise, and the Poisson-Gaussian noise model is usually used to describe the noise distribution. Meanwhile, the noise is spatially correlated because of the data acquisition process. Due to the lack of clean ground truth, unsupervised and self-supervised denoising algorithms in computer vision shed new light on tackling such tasks by utilizing paired noisy images or one single noisy image. However, they usually make the assumption that the noise is signal-independent or pixel-wise independent, which contradicts with the actual case. Hence, we propose M-Denoiser for denoising real-world microscopy data in an unsupervised manner. Firstly, the shatter module is used to break the dependency and correlation before denoising. Secondly, a novelly designed unsupervised training loss based on a pair of noisy images is proposed for real-world microscopy data. For evaluation, we train our model on optical and electron microscopy datasets. The experimental results show that M-Denoiser achieves the best performance both quantitatively and qualitatively compared with all the baselines.
Collapse
Affiliation(s)
- Xiaoya Chong
- Department of Computer Science, City University of Hong Kong, Hong Kong, China.
| | - Min Cheng
- Noah's Ark Lab, Huawei Technologies, Hong Kong, China.
| | - Wenqi Fan
- Department of Computing, The Hong Kong Polytechnic University, Hong Kong, China.
| | - Qing Li
- Department of Computing, The Hong Kong Polytechnic University, Hong Kong, China.
| | - Howard Leung
- Department of Computer Science, City University of Hong Kong, Hong Kong, China.
| |
Collapse
|
9
|
Powell BM, Davis JH. Learning structural heterogeneity from cryo-electron sub-tomograms with tomoDRGN. BIORXIV : THE PREPRINT SERVER FOR BIOLOGY 2023:2023.05.31.542975. [PMID: 37398315 PMCID: PMC10312494 DOI: 10.1101/2023.05.31.542975] [Citation(s) in RCA: 8] [Impact Index Per Article: 8.0] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 07/04/2023]
Abstract
Cryo-electron tomography (cryo-ET) allows one to observe macromolecular complexes in their native, spatially contextualized environment. Tools to visualize such complexes at nanometer resolution via iterative alignment and averaging are well-developed but rely on assumptions of structural homogeneity among the complexes under consideration. Recently developed downstream analysis tools allow for some assessment of macromolecular diversity but have limited capacity to represent highly heterogeneous macromolecules, including those undergoing continuous conformational changes. Here, we extend the highly expressive cryoDRGN deep learning architecture, originally created for cryo-electron microscopy single particle analysis, to sub-tomograms. Our new tool, tomoDRGN, learns a continuous low-dimensional representation of structural heterogeneity in cryo-ET datasets while also learning to reconstruct a large, heterogeneous ensemble of structures supported by the underlying data. Using simulated and experimental data, we describe and benchmark architectural choices within tomoDRGN that are uniquely necessitated and enabled by cryo-ET data. We additionally illustrate tomoDRGN's efficacy in analyzing an exemplar dataset, using it to reveal extensive structural heterogeneity among ribosomes imaged in situ.
Collapse
Affiliation(s)
- Barrett M. Powell
- Department of Biology, Massachusetts Institute of Technology, Cambridge, MA 02139
| | - Joseph H. Davis
- Department of Biology, Massachusetts Institute of Technology, Cambridge, MA 02139
- Program in Computational and Systems Biology, Massachusetts Institute of Technology, Cambridge, MA 02139
| |
Collapse
|
10
|
Rodríguez de Francisco B, Bezault A, Xu XP, Hanein D, Volkmann N. MEPSi: A tool for simulating tomograms of membrane-embedded proteins. J Struct Biol 2022; 214:107921. [PMID: 36372192 DOI: 10.1016/j.jsb.2022.107921] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/31/2022] [Revised: 10/27/2022] [Accepted: 11/05/2022] [Indexed: 11/11/2022]
Abstract
The throughput and fidelity of cryogenic cellular electron tomography (cryo-ET) is constantly increasing through advances in cryogenic electron microscope hardware, direct electron detection devices, and powerful image processing algorithms. However, the need for careful optimization of sample preparations and for access to expensive, high-end equipment, make cryo-ET a costly and time-consuming technique. Generally, only after the last step of the cryo-ET workflow, when reconstructed tomograms are available, it becomes clear whether the chosen imaging parameters were suitable for a specific type of sample in order to answer a specific biological question. Tools for a-priory assessment of the feasibility of samples to answer biological questions and how to optimize imaging parameters to do so would be a major advantage. Here we describe MEPSi (Membrane Embedded Protein Simulator), a simulation tool aimed at rapid and convenient evaluation and optimization of cryo-ET data acquisition parameters for studies of transmembrane proteins in their native environment. We demonstrate the utility of MEPSi by showing how to detangle the influence of different data collection parameters and different orientations in respect to tilt axis and electron beam for two examples: (1) simulated plasma membranes with embedded single-pass transmembrane αIIbβ3 integrin receptors and (2) simulated virus membranes with embedded SARS-CoV-2 spike proteins.
Collapse
Affiliation(s)
- Borja Rodríguez de Francisco
- Institut Pasteur, Université Paris Cité, CNRS UMR3528, Structural Studies of Macromolecular Machines in Cellulo Unit, Paris, France; Institut Pasteur, Université Paris Cité, CNRS UMR3528, Structural Image Analysis Unit, Paris, France
| | - Armel Bezault
- Institut Pasteur, Université Paris Cité, CNRS UMR3528, Structural Studies of Macromolecular Machines in Cellulo Unit, Paris, France; Institut Pasteur, Université Paris Cité, CNRS UMR3528, Structural Image Analysis Unit, Paris, France
| | | | - Dorit Hanein
- Institut Pasteur, Université Paris Cité, CNRS UMR3528, Structural Studies of Macromolecular Machines in Cellulo Unit, Paris, France; Scintillon Institute, San Diego, CA 92121, USA
| | - Niels Volkmann
- Institut Pasteur, Université Paris Cité, CNRS UMR3528, Structural Image Analysis Unit, Paris, France.
| |
Collapse
|
11
|
Beton JG, Cragnolini T, Kaleel M, Mulvaney T, Sweeney A, Topf M. Integrating model simulation tools and
cryo‐electron
microscopy. WIRES COMPUTATIONAL MOLECULAR SCIENCE 2022. [DOI: 10.1002/wcms.1642] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/22/2022]
Affiliation(s)
- Joseph George Beton
- Centre for Structural Systems Biology (CSSB) Leibniz‐Institut für Virologie (LIV) Hamburg Germany
| | - Tristan Cragnolini
- Institute of Structural and Molecular Biology, Birkbeck and University College London London UK
| | - Manaz Kaleel
- Centre for Structural Systems Biology (CSSB) Leibniz‐Institut für Virologie (LIV) Hamburg Germany
| | - Thomas Mulvaney
- Centre for Structural Systems Biology (CSSB) Leibniz‐Institut für Virologie (LIV) Hamburg Germany
| | - Aaron Sweeney
- Centre for Structural Systems Biology (CSSB) Leibniz‐Institut für Virologie (LIV) Hamburg Germany
| | - Maya Topf
- Centre for Structural Systems Biology (CSSB) Leibniz‐Institut für Virologie (LIV) Hamburg Germany
| |
Collapse
|
12
|
Brown HG, Hanssen E. MeasureIce: accessible on-the-fly measurement of ice thickness in cryo-electron microscopy. Commun Biol 2022; 5:817. [PMID: 35965271 PMCID: PMC9376182 DOI: 10.1038/s42003-022-03698-x] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/13/2022] [Accepted: 07/11/2022] [Indexed: 11/12/2022] Open
Abstract
Ice thickness is arguably one of the most important factors limiting the resolution of protein structures determined by cryo-electron microscopy (cryo-EM). The amorphous atomic structure of the ice that stabilizes and protects biological samples in cryo-EM grids also imprints some additional noise in cryo-EM images. Ice that is too thick jeopardizes the success of particle picking and reconstruction of the biomolecule in the worst case and, at best, deteriorates eventual map resolution. Minimizing the thickness of the ice layer and thus the magnitude of its noise contribution is thus imperative in cryo-EM grid preparation. In this paper we introduce MeasureIce, a simple, easy to use ice thickness measurement tool for screening and selecting acquisition areas of cryo-EM grids. We show that it is possible to simulate thickness-image intensity look-up tables, also usable in SerialEM and Leginon, using elementary scattering physics and thereby adapt the tool to any microscope without time consuming experimental calibration. We benchmark our approach using two alternative techniques: the “ice channel” technique and tilt-series tomography. We also demonstrate the utility of ice thickness measurement for selecting holes in gold grids containing an Equine apoferritin sample, achieving a 1.88 Ångstrom resolution in subsequent refinement of the atomic map. MeasureIce is an ice thickness measurement tool for screening and selecting acquisition areas of cryo-EM grids.
Collapse
Affiliation(s)
- Hamish G Brown
- Ian Holmes Imaging Center, Bio21 Molecular Science & Biotechnology Institute, University of Melbourne, Parkville, Victoria, Australia.
| | - Eric Hanssen
- Ian Holmes Imaging Center, Bio21 Molecular Science & Biotechnology Institute, University of Melbourne, Parkville, Victoria, Australia.,Department of Biochemistry and Pharmacology and ARC Industrial Transformation Training Center for Cryo-electron Microscopy of Membrane Proteins, The University of Melbourne, Parkville, Victoria, Australia
| |
Collapse
|
13
|
Gold nanomaterials and their potential use as cryo-electron tomography labels. J Struct Biol 2022; 214:107880. [PMID: 35809758 DOI: 10.1016/j.jsb.2022.107880] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/27/2022] [Revised: 06/30/2022] [Accepted: 07/04/2022] [Indexed: 12/14/2022]
Abstract
Rapid advances in cryo-electron tomography (cryo-ET) are driving a revolution in cellular structural biology. However, unambiguous identification of specific biomolecules within cellular tomograms remains challenging. Overcoming this obstacle and reliably identifying targets in the crowded cellular environment is of major importance for the understanding of cellular function and is a pre-requisite for high-resolution structural analysis. The use of highly-specific, readily visualised and adjustable labels would help mitigate this issue, improving both data quality and sample throughput. While progress has been made in cryo-CLEM and in the development of cloneable high-density tags, technical issues persist and a robust 'cryo-GFP' remains elusive. Readily-synthesized gold nanomaterials conjugated to small 'affinity modules' may represent a solution. The synthesis of materials including gold nanoclusters (AuNCs) and gold nanoparticles (AuNPs) is increasingly well understood and is now within the capabilities of non-specialist laboratories. The remarkable chemical and photophysical properties of <3nm diameter nanomaterials and their emergence as tools with widespread biomedical application presents significant opportunities to the cryo-microscopy community. In this review, we will outline developments in the synthesis, functionalisation and labelling uses of both AuNPs and AuNCs in cryo-ET, while discussing their potential as multi-modal probes for cryo-CLEM.
Collapse
|
14
|
Dickerson JL, Lu PH, Hristov D, Dunin-Borkowski RE, Russo CJ. Imaging biological macromolecules in thick specimens: The role of inelastic scattering in cryoEM. Ultramicroscopy 2022; 237:113510. [PMID: 35367900 PMCID: PMC9355893 DOI: 10.1016/j.ultramic.2022.113510] [Citation(s) in RCA: 11] [Impact Index Per Article: 5.5] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/10/2021] [Revised: 02/24/2022] [Accepted: 03/06/2022] [Indexed: 11/17/2022]
Abstract
We investigate potential improvements in using electron cryomicroscopy to image thick specimens with high-resolution phase contrast imaging. In particular, using model experiments, electron scattering theory, Monte Carlo and multislice simulations, we determine the potential for improving electron cryomicrographs of proteins within a cell using chromatic aberration (Cc) correction. We show that inelastically scattered electrons lose a quantifiable amount of spatial coherence as they transit the specimen, yet can be used to enhance the signal from thick biological specimens (in the 1000 to 5000 Å range) provided they are imaged close to focus with an achromatic lens. This loss of information quantified here, which we call "specimen induced decoherence", is a fundamental limit on imaging biological molecules in situ. We further show that with foreseeable advances in transmission electron microscope technology, it should be possible to directly locate and uniquely identify sub-100 kDa proteins without the need for labels, in a vitrified specimen taken from a cell.
Collapse
Affiliation(s)
- Joshua L Dickerson
- MRC Laboratory of Molecular Biology, Francis Crick Avenue, Cambridge CB2 0QH, UK
| | - Peng-Han Lu
- Ernst Ruska-Centrum für Mikroskopie und Spektroskopie mit Elektronen, Forschungszentrum Jülich GmbH, 52425 Jülich, Germany
| | - Dilyan Hristov
- MRC Laboratory of Molecular Biology, Francis Crick Avenue, Cambridge CB2 0QH, UK
| | - Rafal E Dunin-Borkowski
- Ernst Ruska-Centrum für Mikroskopie und Spektroskopie mit Elektronen, Forschungszentrum Jülich GmbH, 52425 Jülich, Germany
| | - Christopher J Russo
- MRC Laboratory of Molecular Biology, Francis Crick Avenue, Cambridge CB2 0QH, UK.
| |
Collapse
|
15
|
Olek M, Cowtan K, Webb D, Chaban Y, Zhang P. IceBreaker: Software for high-resolution single-particle cryo-EM with non-uniform ice. Structure 2022; 30:522-531.e4. [PMID: 35150604 PMCID: PMC9033277 DOI: 10.1016/j.str.2022.01.005] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/04/2021] [Revised: 12/01/2021] [Accepted: 01/18/2022] [Indexed: 12/23/2022]
Abstract
Despite the abundance of available software tools, optimal particle selection is still a vital issue in single-particle cryoelectron microscopy (cryo-EM). Regardless of the method used, most pickers struggle when ice thickness varies on a micrograph. IceBreaker allows users to estimate the relative ice gradient and flatten it by equalizing the local contrast. It allows the differentiation of particles from the background and improves overall particle picking performance. Furthermore, we introduce an additional parameter corresponding to local ice thickness for each particle. Particles with a defined ice thickness can be grouped and filtered based on this parameter during processing. These functionalities are especially valuable for on-the-fly processing to automatically pick as many particles as possible from each micrograph and to select optimal regions for data collection. Finally, estimated ice gradient distributions can be stored separately and used to inspect the quality of prepared samples.
Collapse
Affiliation(s)
- Mateusz Olek
- Electron Bio-Imaging Centre, Diamond Light Source, Harwell Science and Innovation Campus, Didcot OX11 0DE, UK; Department of Chemistry, University of York, York, UK
| | - Kevin Cowtan
- Department of Chemistry, University of York, York, UK
| | - Donovan Webb
- Electron Bio-Imaging Centre, Diamond Light Source, Harwell Science and Innovation Campus, Didcot OX11 0DE, UK
| | - Yuriy Chaban
- Electron Bio-Imaging Centre, Diamond Light Source, Harwell Science and Innovation Campus, Didcot OX11 0DE, UK.
| | - Peijun Zhang
- Electron Bio-Imaging Centre, Diamond Light Source, Harwell Science and Innovation Campus, Didcot OX11 0DE, UK; Division of Structural Biology, Wellcome Trust Centre for Human Genetics, University of Oxford, Oxford OX3 7BN, UK; Chinese Academy of Medical Sciences Oxford Institute, University of Oxford, Oxford OX3 7BN, UK.
| |
Collapse
|
16
|
Palmer CM, Aylett CHS. Real space in cryo-EM: the future is local. Acta Crystallogr D Struct Biol 2022; 78:136-143. [PMID: 35102879 PMCID: PMC8805303 DOI: 10.1107/s2059798321012286] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/18/2021] [Accepted: 11/19/2021] [Indexed: 11/11/2022] Open
Abstract
Cryo-EM images have extremely low signal-to-noise levels because biological macromolecules are highly radiation-sensitive, requiring low-dose imaging, and because the molecules are poor in contrast. Confident recovery of the signal requires the averaging of many images, the iterative optimization of parameters and the introduction of much prior information. Poor parameter estimates, overfitting and variations in signal strength and resolution across the resulting reconstructions remain frequent issues. Because biological samples are real-space phenomena, exhibiting local variations, real-space measures can be both more reliable and more appropriate than Fourier-space measures. Real-space measures can be calculated separately over each differing region of an image or volume. Real-space filters can be applied according to the local need. Powerful prior information, not available in Fourier space, can be introduced in real space. Priors can be applied in real space in ways that Fourier space precludes. The treatment of biological phenomena remains highly dependent on spatial frequency, however, which would normally be handled in Fourier space. We believe that measures and filters based around real-space operations on extracted frequency bands, i.e. a series of band-pass filtered real-space volumes, and over real-space densities of striding (sequentially increasing or decreasing) resolution through Fourier space are the best way to address this and will perform better than global Fourier-space-based approaches. Future developments in image processing within the field are generally expected to be based on a mixture of both rationally designed and deep-learning approaches, and to incorporate novel prior information from developments such as AlphaFold. Regardless of approach, it is clear that `locality', through real-space measures, filters and processing, will become central to image processing.
Collapse
Affiliation(s)
- Colin M Palmer
- Scientific Computing Department, Science and Technology Facilities Council, Research Complex at Harwell, Didcot OX11 0FA, United Kingdom
| | - Christopher H S Aylett
- Section for Structural and Synthetic Biology, Department of Infectious Disease, Imperial College London, Imperial College Road, South Kensington, London SW7 2AZ, United Kingdom
| |
Collapse
|
17
|
Wu JG, Yan Y, Zhang DX, Liu BW, Zheng QB, Xie XL, Liu SQ, Ge SX, Hou ZG, Xia NS. Machine Learning for Structure Determination in Single-Particle Cryo-Electron Microscopy: A Systematic Review. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS 2022; 33:452-472. [PMID: 34932487 DOI: 10.1109/tnnls.2021.3131325] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/14/2023]
Abstract
Recently, single-particle cryo-electron microscopy (cryo-EM) has become an indispensable method for determining macromolecular structures at high resolution to deeply explore the relevant molecular mechanism. Its recent breakthrough is mainly because of the rapid advances in hardware and image processing algorithms, especially machine learning. As an essential support of single-particle cryo-EM, machine learning has powered many aspects of structure determination and greatly promoted its development. In this article, we provide a systematic review of the applications of machine learning in this field. Our review begins with a brief introduction of single-particle cryo-EM, followed by the specific tasks and challenges of its image processing. Then, focusing on the workflow of structure determination, we describe relevant machine learning algorithms and applications at different steps, including particle picking, 2-D clustering, 3-D reconstruction, and other steps. As different tasks exhibit distinct characteristics, we introduce the evaluation metrics for each task and summarize their dynamics of technology development. Finally, we discuss the open issues and potential trends in this promising field.
Collapse
|
18
|
Li H, Zhang H, Wan X, Yang Z, Li C, Li J, Han R, Zhu P, Zhang F. OUP accepted manuscript. Bioinformatics 2022; 38:2022-2029. [PMID: 35134862 PMCID: PMC8963287 DOI: 10.1093/bioinformatics/btac052] [Citation(s) in RCA: 10] [Impact Index Per Article: 5.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/29/2021] [Revised: 12/31/2021] [Indexed: 11/14/2022] Open
Abstract
Motivation Cryo-electron microscopy (cryo-EM) is a widely used technology for ultrastructure determination, which constructs the 3D structures of protein and macromolecular complex from a set of 2D micrographs. However, limited by the electron beam dose, the micrographs in cryo-EM generally suffer from the extremely low signal-to-noise ratio (SNR), which hampers the efficiency and effectiveness of downstream analysis. Especially, the noise in cryo-EM is not simple additive or multiplicative noise whose statistical characteristics are quite different from the ones in natural image, extremely shackling the performance of conventional denoising methods. Results Here, we introduce the Noise-Transfer2Clean (NT2C), a denoising deep neural network (DNN) for cryo-EM to enhance image contrast and restore specimen signal, whose main idea is to improve the denoising performance by correctly learning the noise distribution of cryo-EM images and transferring the statistical nature of noise into the denoiser. Especially, to cope with the complex noise model in cryo-EM, we design a contrast-guided noise and signal re-weighted algorithm to achieve clean-noisy data synthesis and data augmentation, making our method authentically achieve signal restoration based on noise’s true properties. Our work verifies the feasibility of denoising based on mining the complex cryo-EM noise patterns directly from the noise patches. Comprehensive experimental results on simulated datasets and real datasets show that NT2C achieved a notable improvement in image denoising, especially in background noise removal, compared with the commonly used methods. Moreover, a case study on the real dataset demonstrates that NT2C can greatly alleviate the obstacles caused by the SNR to particle picking and simplify the identifying of particles. Availabilityand implementation The code is available at https://github.com/Lihongjia-ict/NoiseTransfer2Clean/. Supplementary information Supplementary data are available at Bioinformatics online.
Collapse
Affiliation(s)
| | | | - Xiaohua Wan
- High Performance Computer Research Center, Institute of Computing Technology Chinese Academy of Sciences, Beijing 100190, China
| | - Zhidong Yang
- High Performance Computer Research Center, Institute of Computing Technology Chinese Academy of Sciences, Beijing 100190, China
- University of Chinese Academy of Sciences, Beijing 100049, China
| | - Chengmin Li
- National Laboratory of Biomacromolecules, CAS Center for Excellence in Biomacromolecules, Institute of Biophysics, Chinese Academy of Sciences, Beijing 100101, China
| | - Jintao Li
- High Performance Computer Research Center, Institute of Computing Technology Chinese Academy of Sciences, Beijing 100190, China
| | - Renmin Han
- To whom correspondence should be addressed. or or
| | - Ping Zhu
- To whom correspondence should be addressed. or or
| | - Fa Zhang
- To whom correspondence should be addressed. or or
| |
Collapse
|
19
|
Giovagnoli D, Bousse A, Beaupere N, Canot C, Cussonneau JP, Diglio S, Iborra Carreres A, Masbou J, Merlin T, Morteau E, Xing Y, Zhu Y, Thers D, Visvikis D. A Pseudo-TOF Image Reconstruction Approach for Three-Gamma Small Animal Imaging. IEEE TRANSACTIONS ON RADIATION AND PLASMA MEDICAL SCIENCES 2021. [DOI: 10.1109/trpms.2020.3046409] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/08/2022]
|
20
|
Conquer by cryo-EM without physically dividing. Biochem Soc Trans 2021; 49:2287-2298. [PMID: 34709401 DOI: 10.1042/bst20210360] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/06/2021] [Revised: 09/29/2021] [Accepted: 10/05/2021] [Indexed: 12/15/2022]
Abstract
This mini-review provides an update regarding the substantial progress that has been made in using single-particle cryo-EM to obtain high-resolution structures for proteins and other macromolecules whose particle sizes are smaller than 100 kDa. We point out that establishing the limits of what can be accomplished, both in terms of particle size and attainable resolution, serves as a guide for what might be expected when attempting to improve the resolution of small flexible portions of a larger structure using focused refinement approaches. These approaches, which involve computationally ignoring all but a specific, targeted region of interest on the macromolecules, is known as 'masking and refining,' and it thus is the computational equivalent of the 'divide and conquer' approach that has been used so successfully in X-ray crystallography. The benefit of masked refinement, however, is that one is able to determine structures in their native architectural context, without physically separating them from the biological connections that they require for their function. This mini-review also compares where experimental achievements currently stand relative to various theoretical estimates for the smallest particle size that can be successfully reconstructed to high resolution. Since it is clear that a substantial gap still remains between the two, we briefly recap the areas in which further improvement seems possible, both in equipment and in methods.
Collapse
|
21
|
Himes B, Grigorieff N. Cryo-TEM simulations of amorphous radiation-sensitive samples using multislice wave propagation. IUCRJ 2021; 8:943-953. [PMID: 34804546 PMCID: PMC8562658 DOI: 10.1107/s2052252521008538] [Citation(s) in RCA: 7] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 05/10/2021] [Accepted: 08/16/2021] [Indexed: 06/13/2023]
Abstract
Image simulation plays a central role in the development and practice of high-resolution electron microscopy, including transmission electron microscopy of frozen-hydrated specimens (cryo-EM). Simulating images with contrast that matches the contrast observed in experimental images remains challenging, especially for amorphous samples. Current state-of-the-art simulators apply post hoc scaling to approximate empirical solvent contrast, attenuated image intensity due to specimen thickness and amplitude contrast. This practice fails for images that require spatially variable scaling, e.g. simulations of a crowded or cellular environment. Modeling both the signal and the noise accurately is necessary to simulate images of biological specimens with contrast that is correct on an absolute scale. The 'frozen plasmon' method is introduced to explicitly model spatially variable inelastic scattering processes in cryo-EM specimens. This approach produces amplitude contrast that depends on the atomic composition of the specimen, reproduces the total inelastic mean free path as observed experimentally and allows for the incorporation of radiation damage in the simulation. These improvements are quantified using the matched filter concept to compare simulation and experiment. The frozen plasmon method, in combination with a new mathematical formulation for accurately sampling the tabulated atomic scattering potentials onto a Cartesian grid, is implemented in the open-source software package cisTEM.
Collapse
Affiliation(s)
- Benjamin Himes
- RNA Therapeutics Institute, University of Massachusetts Chan Medical School, 368 Plantation Street, Worcester, MA 01605, USA
| | - Nikolaus Grigorieff
- RNA Therapeutics Institute, University of Massachusetts Chan Medical School, 368 Plantation Street, Worcester, MA 01605, USA
| |
Collapse
|
22
|
Kim K, Narayanan J, Sen A, Chellam S. Virus Removal and Inactivation Mechanisms during Iron Electrocoagulation: Capsid and Genome Damages and Electro-Fenton Reactions. ENVIRONMENTAL SCIENCE & TECHNOLOGY 2021; 55:13198-13208. [PMID: 34546747 DOI: 10.1021/acs.est.0c04438] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/09/2023]
Abstract
Virus destabilization and inactivation are critical considerations in providing safe drinking water. We demonstrate that iron electrocoagulation simultaneously removed (via sweep flocculation) and inactivated a non-enveloped virus surrogate (MS2 bacteriophage) under slightly acidic conditions, resulting in highly effective virus control (e.g., 5-logs at 20 mg Fe/L and pH 6.4 in 30 min). Electrocoagulation simultaneously generated H2O2 and Fe(II) that can potentially trigger electro-Fenton reactions to produce reactive oxygen species such as •OH and high valent oxoiron(IV) that are capable of inactivating viruses. To date, viral attenuation during water treatment has been largely probed by evaluating infective virions (as plaque forming units) or genomic damage (via the quantitative polymerase chain reaction). In addition to these existing means of assessing virus attenuation, a novel technique of correlating transmission electron micrographs of electrocoagulated MS2 with their computationally altered three-dimensional electron density maps was developed to provide direct visual evidence of capsid morphological damages during electrocoagulation. The majority of coliphages lost at least 10-60% of the capsid protein missing a minimum of one of the 5-fold and two of 3- and 2-fold regions upon electrocoagulation, revealing substantial localized capsid deformation. Attenuated total reflectance-Fourier transform infrared spectroscopy revealed potential oxidation of viral coat proteins and modification of their secondary structures that were attributed to reactive oxygen species. Iron electrocoagulation simultaneously disinfects and coagulates non-enveloped viruses (unlike conventional coagulation), adding to the robustness of multiple barriers necessary for public health protection and appears to be a promising technology for small-scale distributed water treatment.
Collapse
Affiliation(s)
- Kyungho Kim
- Department of Civil & Environmental Engineering, Texas A&M University, College Station, Texas 77843-3136, United States
| | - Jothikumar Narayanan
- Centers for Disease Control and Prevention, National Center for Emerging and Zoonotic Infectious Diseases, Atlanta, Georgia 30329, United States
| | - Anindito Sen
- Microscopy and Imaging Center, Texas A&M University, College Station, Texas 77843-2257, United States
| | - Shankararaman Chellam
- Department of Civil & Environmental Engineering, Texas A&M University, College Station, Texas 77843-3136, United States
- Department of Chemical Engineering, Texas A&M University, College Station, Texas 77843-3122, United States
| |
Collapse
|
23
|
黄 新, 李 莎, 高 嵩. [Progress in filters for denoising cryo-electron microscopy images]. BEIJING DA XUE XUE BAO. YI XUE BAN = JOURNAL OF PEKING UNIVERSITY. HEALTH SCIENCES 2021; 53:425-433. [PMID: 33879921 PMCID: PMC8072428 DOI: 10.19723/j.issn.1671-167x.2021.02.033] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Subscribe] [Scholar Register] [Received: 03/12/2019] [Indexed: 06/12/2023]
Abstract
Cryo-electron microscopy (cryo-EM) imaging has the unique potential to bridge the gap between cellular and molecular biology. Therefore, cryo-EM three-dimensional (3D) reconstruction has been rapidly developed in recent several years and applied widely in life science research to reveal the structures of large macromolecular assemblies and cellular complexes, which is critical to understanding their functions at all scales. Although the technical breakthrough in recent years, for example, the introduction of the direct detection device (DDD) camera and the development of cryo-EM software tools, made the three cryo-EM pioneers share the 2017 Nobel Prize, several bottleneck problems still exist that hamper the further increase of the resolution of single-particle reconstruction and hold back the application of in situ subnanometer structure determination by cryo-tomography. Radiation damage is still the key limiting factor in cryo-EM. In order to minimize the radiation damage and preserve as much resolution as possible, the imaging conditions of a low dose and weak contrast make cryo-EM images extremely noisy with very low signal-to-noise ratios (SNR), generally about 0.1. The high noise will obscure the fine details in cryo-EM images or reconstructed maps. Thus, a method to reduce the level of noise and improve the resolution has become an important issue. In this paper, we systematically reviewed and compared some robust filters in the cryo-EM field of two aspects, single-particle analysis (SPA) and cryo-electron tomography (cryo-ET), and especially studied their applications, such as, 3D reconstruction, visualization, structural analysis, and interpretation. Conventional approaches to noise reduction in cryo-EM imaging include the use of Gaussian, median, and bilateral filters, among other means. A Gaussian filter selects an appropriate filter kernel to conduct spatial convolution with a noisy image. Although noise with larger standard deviations in cryo-EM images can be suppressed and satisfactory performance is achieved in certain cases, this filter also blurs the images and over-smooths small-scale image features. This is especially detrimental when precise quantitative information needs to be extracted. Unlike a Gaussian filter, a median filter is based on the order statistics of the image and selects the median intensity in a window of the adjacent pixels to denoise the image. Although this filter is robust to outliers, it suffers from aliasing problems that possibly result in incorrect information for cryo-EM structure interpretation. A bilateral filter is a nonlinear filter that performs spatial weighted averaging and is more selective in the pixels allowing to contribute to the weighted sum, excluding the high frequency noise from the smoothing process. Thus, this filter can be used to smooth out noise while maintaining the edge details, which is similar to an anisotropic diffusion filter, and distinct from a Gaussian filter but its utility will be limited when the SNR of a cryo-EM image is very low. Generally, spatial filtering methods have the disadvantage of losing image resolution when reducing noise. A wavelet transform can exploit the wavelet's natural ability to separate a signal from noise at multiple image scales to allow for joint resolution in both the spatial and frequency domains, and thus has the potential to outperform existing methods. The modified wavelet shrinkage filter we developed can offer a remarkable improvement in image quality with a good compromise between detail preservation and noise smoothing. We expect that our review study on different filters can provide benefits to cryo-EM applications and the interpretation of biological structures.
Collapse
Affiliation(s)
- 新瑞 黄
- 北京大学基础医学院生物化学与生物物理学系,北京 100191Department of Biochemistry and Biophysics, Peking University School of Basic Medical Sciences, Beijing 100191, China
| | - 莎 李
- 北京大学医学部医学技术研究院,北京 100191Institute of Medical Technology, Peking University Health Science Center, Beijing 100191, China
| | - 嵩 高
- 北京大学医学部医学技术研究院,北京 100191Institute of Medical Technology, Peking University Health Science Center, Beijing 100191, China
| |
Collapse
|
24
|
Nguyen NP, Ersoy I, Gotberg J, Bunyak F, White TA. DRPnet: automated particle picking in cryo-electron micrographs using deep regression. BMC Bioinformatics 2021; 22:55. [PMID: 33557750 PMCID: PMC7869254 DOI: 10.1186/s12859-020-03948-x] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/02/2020] [Accepted: 12/22/2020] [Indexed: 11/15/2022] Open
Abstract
BACKGROUND Identification and selection of protein particles in cryo-electron micrographs is an important step in single particle analysis. In this study, we developed a deep learning-based particle picking network to automatically detect particle centers from cryoEM micrographs. This is a challenging task due to the nature of cryoEM data, having low signal-to-noise ratios with variable particle sizes, shapes, distributions, grayscale variations as well as other undesirable artifacts. RESULTS We propose a double convolutional neural network (CNN) cascade for automated detection of particles in cryo-electron micrographs. This approach, entitled Deep Regression Picker Network or "DRPnet", is simple but very effective in recognizing different particle sizes, shapes, distributions and grayscale patterns corresponding to 2D views of 3D particles. Particles are detected by the first network, a fully convolutional regression network (FCRN), which maps the particle image to a continuous distance map that acts like a probability density function of particle centers. Particles identified by FCRN are further refined to reduce false particle detections by the second classification CNN. DRPnet's first CNN pretrained with only a single cryoEM dataset can be used to detect particles from different datasets without retraining. Compared to RELION template-based autopicking, DRPnet results in better particle picking performance with drastically reduced user interactions and processing time. DRPnet also outperforms the state-of-the-art particle picking networks in terms of the supervised detection evaluation metrics recall, precision, and F-measure. To further highlight quality of the picked particle sets, we compute and present additional performance metrics assessing the resulting 3D reconstructions such as number of 2D class averages, efficiency/angular coverage, Rosenthal-Henderson plots and local/global 3D reconstruction resolution. CONCLUSION DRPnet shows greatly improved time-savings to generate an initial particle dataset compared to manual picking, followed by template-based autopicking. Compared to other networks, DRPnet has equivalent or better performance. DRPnet excels on cryoEM datasets that have low contrast or clumped particles. Evaluating other performance metrics, DRPnet is useful for higher resolution 3D reconstructions with decreased particle numbers or unknown symmetry, detecting particles with better angular orientation coverage.
Collapse
Affiliation(s)
- Nguyen Phuoc Nguyen
- Department of Electrical Engineering and Computer Science, University of Missouri, Columbia, MO USA
| | - Ilker Ersoy
- Institute for Data Science and Informatics, University of Missouri, Columbia, MO USA
| | - Jacob Gotberg
- Research Computing Support Services, University of Missouri, Columbia, MO USA
| | - Filiz Bunyak
- Department of Electrical Engineering and Computer Science, University of Missouri, Columbia, MO USA
| | - Tommi A. White
- Department of Biochemistry, University of Missouri, Columbia, MO USA
- Electron Microscopy Core, University of Missouri, Columbia, MO USA
| |
Collapse
|
25
|
Palovcak E, Asarnow D, Campbell MG, Yu Z, Cheng Y. Enhancing the signal-to-noise ratio and generating contrast for cryo-EM images with convolutional neural networks. IUCRJ 2020; 7:1142-1150. [PMID: 33209325 PMCID: PMC7642784 DOI: 10.1107/s2052252520013184] [Citation(s) in RCA: 11] [Impact Index Per Article: 2.8] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/22/2020] [Accepted: 09/29/2020] [Indexed: 05/10/2023]
Abstract
In cryogenic electron microscopy (cryo-EM) of radiation-sensitive biological samples, both the signal-to-noise ratio (SNR) and the contrast of images are critically important in the image-processing pipeline. Classic methods improve low-frequency image contrast experimentally, by imaging with high defocus, or computationally, by applying various types of low-pass filter. These contrast improvements typically come at the expense of the high-frequency SNR, which is suppressed by high-defocus imaging and removed by low-pass filtration. Recently, convolutional neural networks (CNNs) trained to denoise cryo-EM images have produced impressive gains in image contrast, but it is not clear how these algorithms affect the information content of the image. Here, a denoising CNN for cryo-EM images was implemented and a quantitative evaluation of SNR enhancement, induced bias and the effects of denoising on image processing and three-dimensional reconstructions was performed. The study suggests that besides improving the visual contrast of cryo-EM images, the enhanced SNR of denoised images may be used in other parts of the image-processing pipeline, such as classification and 3D alignment. These results lay the groundwork for the use of denoising CNNs in the cryo-EM image-processing pipeline beyond particle picking.
Collapse
Affiliation(s)
- Eugene Palovcak
- Department of Biochemistry and Biophysics, University of California San Francisco, San Francisco, CA 94143, USA
| | - Daniel Asarnow
- Department of Biochemistry and Biophysics, University of California San Francisco, San Francisco, CA 94143, USA
| | - Melody G. Campbell
- Department of Biochemistry and Biophysics, University of California San Francisco, San Francisco, CA 94143, USA
| | - Zanlin Yu
- Department of Biochemistry and Biophysics, University of California San Francisco, San Francisco, CA 94143, USA
| | - Yifan Cheng
- Department of Biochemistry and Biophysics, University of California San Francisco, San Francisco, CA 94143, USA
- Howard Hughes Medical Institute, University of California San Francisco, San Francisco, CA 94132, USA
| |
Collapse
|
26
|
Bepler T, Kelley K, Noble AJ, Berger B. Topaz-Denoise: general deep denoising models for cryoEM and cryoET. Nat Commun 2020; 11:5208. [PMID: 33060581 PMCID: PMC7567117 DOI: 10.1038/s41467-020-18952-1] [Citation(s) in RCA: 192] [Impact Index Per Article: 48.0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/20/2019] [Accepted: 09/14/2020] [Indexed: 01/21/2023] Open
Abstract
Cryo-electron microscopy (cryoEM) is becoming the preferred method for resolving protein structures. Low signal-to-noise ratio (SNR) in cryoEM images reduces the confidence and throughput of structure determination during several steps of data processing, resulting in impediments such as missing particle orientations. Denoising cryoEM images can not only improve downstream analysis but also accelerate the time-consuming data collection process by allowing lower electron dose micrographs to be used for analysis. Here, we present Topaz-Denoise, a deep learning method for reliably and rapidly increasing the SNR of cryoEM images and cryoET tomograms. By training on a dataset composed of thousands of micrographs collected across a wide range of imaging conditions, we are able to learn models capturing the complexity of the cryoEM image formation process. The general model we present is able to denoise new datasets without additional training. Denoising with this model improves micrograph interpretability and allows us to solve 3D single particle structures of clustered protocadherin, an elongated particle with previously elusive views. We then show that low dose collection, enabled by Topaz-Denoise, improves downstream analysis in addition to reducing data collection time. We also present a general 3D denoising model for cryoET. Topaz-Denoise and pre-trained general models are now included in Topaz. We expect that Topaz-Denoise will be of broad utility to the cryoEM community for improving micrograph and tomogram interpretability and accelerating analysis.
Collapse
Affiliation(s)
- Tristan Bepler
- Computational and Systems Biology, MIT, Cambridge, MA, USA
- Computer Science and Artificial Intelligence Laboratory, MIT, Cambridge, MA, USA
| | - Kotaro Kelley
- National Resource for Automated Molecular Microscopy, Simons Electron Microscopy Center, New York Structural Biology Center, New York, NY, USA
| | - Alex J Noble
- National Resource for Automated Molecular Microscopy, Simons Electron Microscopy Center, New York Structural Biology Center, New York, NY, USA.
| | - Bonnie Berger
- Computer Science and Artificial Intelligence Laboratory, MIT, Cambridge, MA, USA.
- Department of Mathematics, MIT, Cambridge, MA, USA.
| |
Collapse
|
27
|
Non-uniformity of projection distributions attenuates resolution in Cryo-EM. PROGRESS IN BIOPHYSICS AND MOLECULAR BIOLOGY 2019; 150:160-183. [PMID: 31525386 DOI: 10.1016/j.pbiomolbio.2019.09.002] [Citation(s) in RCA: 28] [Impact Index Per Article: 5.6] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 05/14/2019] [Revised: 09/02/2019] [Accepted: 09/07/2019] [Indexed: 11/23/2022]
Abstract
Virtually all single-particle cryo-EM experiments currently suffer from specimen adherence to the air-water interface, leading to a non-uniform distribution in the set of projection views. Whereas it is well accepted that uniform projection distributions can lead to high-resolution reconstructions, non-uniform (anisotropic) distributions can negatively affect map quality, elongate structural features, and in some cases, prohibit interpretation altogether. Although some consequences of non-uniform sampling have been described qualitatively, we know little about how sampling quantitatively affects resolution in cryo-EM. Here, we show how inhomogeneity in any projection distribution scheme attenuates the global Fourier Shell Correlation (FSC) in relation to the number of particles and a single geometrical parameter, which we term the sampling compensation factor (SCF). The reciprocal of the SCF is defined as the average over Fourier shells of the reciprocal of the per-particle sampling and normalized to unity for uniform distributions. The SCF therefore ranges from one to zero, with values close to the latter implying large regions of poorly sampled or completely missing data in Fourier space. Using two synthetic test cases, influenza hemagglutinin and human apoferritin, we demonstrate how any amount of sampling inhomogeneity always attenuates the FSC compared to a uniform distribution. We advocate quantitative evaluation of the SCF criterion to approximate the effect of non-uniform sampling on resolution within experimental single-particle cryo-EM reconstructions.
Collapse
|
28
|
Zhang C, Cantara W, Jeon Y, Musier-Forsyth K, Grigorieff N, Lyumkis D. Analysis of discrete local variability and structural covariance in macromolecular assemblies using Cryo-EM and focused classification. Ultramicroscopy 2019; 203:170-180. [PMID: 30528101 PMCID: PMC6476647 DOI: 10.1016/j.ultramic.2018.11.016] [Citation(s) in RCA: 26] [Impact Index Per Article: 5.2] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/02/2018] [Revised: 11/07/2018] [Accepted: 11/26/2018] [Indexed: 01/30/2023]
Abstract
Single-particle electron cryo-microscopy and computational image classification can be used to analyze structural variability in macromolecules and their assemblies. In some cases, a particle may contain different regions that each display a range of distinct conformations. We have developed strategies, implemented within the Frealign and cisTEM image processing packages, to focus-classify on specific regions of a particle and detect potential covariance. The strategies are based on masking the region of interest using either a 2-D mask applied to reference projections and particle images, or a 3-D mask applied to the 3-D volume. We show that focused classification approaches can be used to study structural covariance, a concept that is likely to gain more importance as datasets grow in size, allowing the distinction of more structural states and smaller differences between states. Finally, we apply the approaches to an experimental dataset containing the HIV-1 Transactivation Response (TAR) element RNA fused into the large bacterial ribosomal subunit to deconvolve structural mobility within localized regions of interest, and to a dataset containing assembly intermediates of the large subunit to measure structural covariance.
Collapse
Affiliation(s)
- Cheng Zhang
- Salk Institute for Biological Studies, 10010 N Torrey Pines Rd, La Jolla, CA 92037, USA
| | - William Cantara
- Department of Chemistry and Biochemistry, Ohio State University, Columbus, OH 43210, USA
| | - Youngmin Jeon
- Salk Institute for Biological Studies, 10010 N Torrey Pines Rd, La Jolla, CA 92037, USA
| | - Karin Musier-Forsyth
- Department of Chemistry and Biochemistry, Ohio State University, Columbus, OH 43210, USA
| | - Nikolaus Grigorieff
- Janelia Research Campus, Howard Hughes Medical Institute, 19700 Helix Drive, Ashburn, VA, USA.
| | - Dmitry Lyumkis
- Salk Institute for Biological Studies, 10010 N Torrey Pines Rd, La Jolla, CA 92037, USA.
| |
Collapse
|
29
|
Wagner T, Merino F, Stabrin M, Moriya T, Antoni C, Apelbaum A, Hagel P, Sitsel O, Raisch T, Prumbaum D, Quentin D, Roderer D, Tacke S, Siebolds B, Schubert E, Shaikh TR, Lill P, Gatsogiannis C, Raunser S. SPHIRE-crYOLO is a fast and accurate fully automated particle picker for cryo-EM. Commun Biol 2019; 2:218. [PMID: 31240256 PMCID: PMC6584505 DOI: 10.1038/s42003-019-0437-z] [Citation(s) in RCA: 659] [Impact Index Per Article: 131.8] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/01/2019] [Accepted: 04/24/2019] [Indexed: 11/23/2022] Open
Abstract
Selecting particles from digital micrographs is an essential step in single-particle electron cryomicroscopy (cryo-EM). As manual selection of complete datasets-typically comprising thousands of particles-is a tedious and time-consuming process, numerous automatic particle pickers have been developed. However, non-ideal datasets pose a challenge to particle picking. Here we present the particle picking software crYOLO which is based on the deep-learning object detection system You Only Look Once (YOLO). After training the network with 200-2500 particles per dataset it automatically recognizes particles with high recall and precision while reaching a speed of up to five micrographs per second. Further, we present a general crYOLO network able to pick from previously unseen datasets, allowing for completely automated on-the-fly cryo-EM data preprocessing during data acquisition. crYOLO is available as a standalone program under http://sphire.mpg.de/ and is distributed as part of the image processing workflow in SPHIRE.
Collapse
Affiliation(s)
- Thorsten Wagner
- Department of Structural Biochemistry, Max Planck Institute of Molecular Physiology, Otto-Hahn-Strasse 11, 44227 Dortmund, Germany
| | - Felipe Merino
- Department of Structural Biochemistry, Max Planck Institute of Molecular Physiology, Otto-Hahn-Strasse 11, 44227 Dortmund, Germany
| | - Markus Stabrin
- Department of Structural Biochemistry, Max Planck Institute of Molecular Physiology, Otto-Hahn-Strasse 11, 44227 Dortmund, Germany
| | - Toshio Moriya
- Department of Structural Biochemistry, Max Planck Institute of Molecular Physiology, Otto-Hahn-Strasse 11, 44227 Dortmund, Germany
| | - Claudia Antoni
- Department of Structural Biochemistry, Max Planck Institute of Molecular Physiology, Otto-Hahn-Strasse 11, 44227 Dortmund, Germany
| | - Amir Apelbaum
- Department of Structural Biochemistry, Max Planck Institute of Molecular Physiology, Otto-Hahn-Strasse 11, 44227 Dortmund, Germany
| | - Philine Hagel
- Department of Structural Biochemistry, Max Planck Institute of Molecular Physiology, Otto-Hahn-Strasse 11, 44227 Dortmund, Germany
| | - Oleg Sitsel
- Department of Structural Biochemistry, Max Planck Institute of Molecular Physiology, Otto-Hahn-Strasse 11, 44227 Dortmund, Germany
| | - Tobias Raisch
- Department of Structural Biochemistry, Max Planck Institute of Molecular Physiology, Otto-Hahn-Strasse 11, 44227 Dortmund, Germany
| | - Daniel Prumbaum
- Department of Structural Biochemistry, Max Planck Institute of Molecular Physiology, Otto-Hahn-Strasse 11, 44227 Dortmund, Germany
| | - Dennis Quentin
- Department of Structural Biochemistry, Max Planck Institute of Molecular Physiology, Otto-Hahn-Strasse 11, 44227 Dortmund, Germany
| | - Daniel Roderer
- Department of Structural Biochemistry, Max Planck Institute of Molecular Physiology, Otto-Hahn-Strasse 11, 44227 Dortmund, Germany
| | - Sebastian Tacke
- Department of Structural Biochemistry, Max Planck Institute of Molecular Physiology, Otto-Hahn-Strasse 11, 44227 Dortmund, Germany
| | - Birte Siebolds
- Department of Structural Biochemistry, Max Planck Institute of Molecular Physiology, Otto-Hahn-Strasse 11, 44227 Dortmund, Germany
| | - Evelyn Schubert
- Department of Structural Biochemistry, Max Planck Institute of Molecular Physiology, Otto-Hahn-Strasse 11, 44227 Dortmund, Germany
| | - Tanvir R. Shaikh
- Department of Structural Biochemistry, Max Planck Institute of Molecular Physiology, Otto-Hahn-Strasse 11, 44227 Dortmund, Germany
| | - Pascal Lill
- Department of Structural Biochemistry, Max Planck Institute of Molecular Physiology, Otto-Hahn-Strasse 11, 44227 Dortmund, Germany
| | - Christos Gatsogiannis
- Department of Structural Biochemistry, Max Planck Institute of Molecular Physiology, Otto-Hahn-Strasse 11, 44227 Dortmund, Germany
| | - Stefan Raunser
- Department of Structural Biochemistry, Max Planck Institute of Molecular Physiology, Otto-Hahn-Strasse 11, 44227 Dortmund, Germany
| |
Collapse
|
30
|
Wang WL, Yu Z, Castillo-Menendez LR, Sodroski J, Mao Y. Robustness of signal detection in cryo-electron microscopy via a bi-objective-function approach. BMC Bioinformatics 2019; 20:169. [PMID: 30943890 PMCID: PMC6446299 DOI: 10.1186/s12859-019-2714-8] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/06/2017] [Accepted: 03/04/2019] [Indexed: 12/22/2022] Open
Abstract
Background The detection of weak signals and selection of single particles from low-contrast micrographs of frozen hydrated biomolecules by cryo-electron microscopy (cryo-EM) represents a major practical bottleneck in cryo-EM data analysis. Template-based particle picking by an objective function using fast local correlation (FLC) allows computational extraction of a large number of candidate particles from micrographs. Another independent objective function based on maximum likelihood estimates (MLE) can be used to align the images and verify the presence of a signal in the selected particles. Despite the widespread applications of the two objective functions, an optimal combination of their utilities has not been exploited. Here we propose a bi-objective function (BOF) approach that combines both FLC and MLE and explore the potential advantages and limitations of BOF in signal detection from cryo-EM data. Results The robustness of the BOF strategy in particle selection and verification was systematically examined with both simulated and experimental cryo-EM data. We investigated how the performance of the BOF approach is quantitatively affected by the signal-to-noise ratio (SNR) of cryo-EM data and by the choice of initialization for FLC and MLE. We quantitatively pinpointed the critical SNR (~ 0.005), at which the BOF approach starts losing its ability to select and verify particles reliably. We found that the use of a Gaussian model to initialize the MLE suppresses the adverse effects of reference dependency in the FLC function used for template-matching. Conclusion The BOF approach, which combines two distinct objective functions, provides a sensitive way to verify particles for downstream cryo-EM structure analysis. Importantly, reference dependency of the FLC does not necessarily transfer to the MLE, enabling the robust detection of weak signals. Our insights into the numerical behavior of the BOF approach can be used to improve automation efficiency in the cryo-EM data processing pipeline for high-resolution structural determination. Electronic supplementary material The online version of this article (10.1186/s12859-019-2714-8) contains supplementary material, which is available to authorized users.
Collapse
Affiliation(s)
- Wei Li Wang
- Intel® Parallel Computing Center for Structural Biology, Dana-Farber Cancer Institute, Boston, MA, 02215, USA.,Department of Cancer Immunology and Virology, Dana-Farber Cancer Institute, Department of Microbiology, Harvard Medical School, Boston, MA, 02115, USA.,State Key Laboratory of Artificial Microstructures and Mesoscopic Physics, School of Physics, Center for Quantitative Biology, Peking University, Beijing, 100871, China
| | - Zhou Yu
- Graduate School of Arts and Sciences, Department of Cellular and Molecular Biology, Harvard University, Cambridge, MA, 02138, USA
| | - Luis R Castillo-Menendez
- Department of Cancer Immunology and Virology, Dana-Farber Cancer Institute, Department of Microbiology, Harvard Medical School, Boston, MA, 02115, USA
| | - Joseph Sodroski
- Department of Cancer Immunology and Virology, Dana-Farber Cancer Institute, Department of Microbiology, Harvard Medical School, Boston, MA, 02115, USA.,Department of Immunology and Infectious Diseases, Harvard T.H. Chan School of Public Health, Boston, MA, 02115, USA
| | - Youdong Mao
- Intel® Parallel Computing Center for Structural Biology, Dana-Farber Cancer Institute, Boston, MA, 02215, USA. .,Department of Cancer Immunology and Virology, Dana-Farber Cancer Institute, Department of Microbiology, Harvard Medical School, Boston, MA, 02115, USA. .,State Key Laboratory of Artificial Microstructures and Mesoscopic Physics, School of Physics, Center for Quantitative Biology, Peking University, Beijing, 100871, China.
| |
Collapse
|
31
|
Andén J, Singer A. Structural Variability from Noisy Tomographic Projections. SIAM JOURNAL ON IMAGING SCIENCES 2018; 11:1441-1492. [PMID: 30555617 PMCID: PMC6294454 DOI: 10.1137/17m1153509] [Citation(s) in RCA: 19] [Impact Index Per Article: 3.2] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/22/2023]
Abstract
In cryo-electron microscopy, the three-dimensional (3D) electric potentials of an ensemble of molecules are projected along arbitrary viewing directions to yield noisy two-dimensional images. The volume maps representing these potentials typically exhibit a great deal of structural variability, which is described by their 3D covariance matrix. Typically, this covariance matrix is approximately low rank and can be used to cluster the volumes or estimate the intrinsic geometry of the conformation space. We formulate the estimation of this covariance matrix as a linear inverse problem, yielding a consistent least-squares estimator. For n images of size N-by-N pixels, we propose an algorithm for calculating this covariance estimator with computational complexity O ( n N 4 + κ N 6 log N ) , where the condition number κ is empirically in the range 10-200. Its efficiency relies on the observation that the normal equations are equivalent to a deconvolution problem in six dimensions. This is then solved by the conjugate gradient method with an appropriate circulant preconditioner. The result is the first computationally efficient algorithm for consistent estimation of the 3D covariance from noisy projections. It also compares favorably in runtime with respect to previously proposed nonconsistent estimators. Motivated by the recent success of eigenvalue shrinkage procedures for high-dimensional covariance matrix estimation, we incorporate a shrinkage procedure that improves accuracy at lower signal-to-noise ratios. We evaluate our methods on simulated datasets and achieve classification results comparable to state-of-the-art methods in shorter running time. We also present results on clustering volumes in an experimental dataset, illustrating the power of the proposed algorithm for practical determination of structural variability.
Collapse
Affiliation(s)
- Joakim Andén
- Center for Computational Biology, Flatiron Institute, New York, NY 10100
| | - Amit Singer
- Department of Mathematics and Program in Applied and Computational Mathematics, Princeton University, Princeton, NJ 08544
| |
Collapse
|
32
|
Addressing preferred specimen orientation in single-particle cryo-EM through tilting. Nat Methods 2017; 14:793-796. [PMID: 28671674 DOI: 10.1038/nmeth.4347] [Citation(s) in RCA: 566] [Impact Index Per Article: 80.9] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/06/2017] [Accepted: 05/18/2017] [Indexed: 12/18/2022]
Abstract
We present a strategy for tackling preferred specimen orientation in single-particle cryogenic electron microscopy by employing tilts during data collection. We also describe a tool to quantify the resulting directional resolution using 3D Fourier shell correlation volumes. We applied these methods to determine the structures at near-atomic resolution of the influenza hemagglutinin trimer, which adopts a highly preferred specimen orientation, and of ribosomal biogenesis intermediates, which adopt moderately preferred orientations.
Collapse
|
33
|
Andén J, Singer A. Factor Analysis for Spectral Estimation. ... INTERNATIONAL CONFERENCE ON SAMPLING THEORY AND APPLICATIONS (SAMPTA). INTERNATIONAL CONFERENCE ON SAMPLING THEORY AND APPLICATIONS 2017; 2017:169-173. [PMID: 30854520 DOI: 10.1109/sampta.2017.8024447] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/08/2022]
Abstract
Power spectrum estimation is an important tool in many applications, such as the whitening of noise. The popular multitaper method enjoys significant success, but fails for short signals with few samples. We propose a statistical model where a signal is given by a random linear combination of fixed, yet unknown, stochastic sources. Given multiple such signals, we estimate the subspace spanned by the power spectra of these fixed sources. Projecting individual power spectrum estimates onto this subspace increases estimation accuracy. We provide accuracy guarantees for this method and demonstrate it on simulated and experimental data from cryo-electron microscopy.
Collapse
Affiliation(s)
- Joakim Andén
- Program in Applied and Computational Mathematics, Princeton University, Princeton, NJ, 08544
| | - Amit Singer
- Department of Mathematics and Program in Applied and Computational Mathematics, Princeton University, Princeton, NJ, 08544
| |
Collapse
|
34
|
Punjani A, Brubaker MA, Fleet DJ. Building Proteins in a Day: Efficient 3D Molecular Structure Estimation with Electron Cryomicroscopy. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE 2017; 39:706-718. [PMID: 27849524 DOI: 10.1109/tpami.2016.2627573] [Citation(s) in RCA: 21] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/21/2023]
Abstract
Discovering the 3D atomic-resolution structure of molecules such as proteins and viruses is one of the foremost research problems in biology and medicine. Electron Cryomicroscopy (cryo-EM) is a promising vision-based technique for structure estimation which attempts to reconstruct 3D atomic structures from a large set of 2D transmission electron microscope images. This paper presents a new Bayesian framework for cryo-EM structure estimation that builds on modern stochastic optimization techniques to allow one to scale to very large datasets. We also introduce a novel Monte-Carlo technique that reduces the cost of evaluating the objective function during optimization by over five orders of magnitude. The net result is an approach capable of estimating 3D molecular structure from large-scale datasets in about a day on a single CPU workstation.
Collapse
|
35
|
Sorzano C, Vargas J, Otón J, Abrishami V, de la Rosa-Trevín J, Gómez-Blanco J, Vilas J, Marabini R, Carazo J. A review of resolution measures and related aspects in 3D Electron Microscopy. PROGRESS IN BIOPHYSICS AND MOLECULAR BIOLOGY 2017; 124:1-30. [DOI: 10.1016/j.pbiomolbio.2016.09.005] [Citation(s) in RCA: 25] [Impact Index Per Article: 3.6] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Received: 01/19/2016] [Revised: 08/22/2016] [Accepted: 09/18/2016] [Indexed: 12/21/2022]
|
36
|
Structural Study of Heterogeneous Biological Samples by Cryoelectron Microscopy and Image Processing. BIOMED RESEARCH INTERNATIONAL 2017; 2017:1032432. [PMID: 28191458 PMCID: PMC5274696 DOI: 10.1155/2017/1032432] [Citation(s) in RCA: 14] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 09/15/2016] [Accepted: 11/23/2016] [Indexed: 11/18/2022]
Abstract
In living organisms, biological macromolecules are intrinsically flexible and naturally exist in multiple conformations. Modern electron microscopy, especially at liquid nitrogen temperatures (cryo-EM), is able to visualise biocomplexes in nearly native conditions and in multiple conformational states. The advances made during the last decade in electronic technology and software development have led to the revelation of structural variations in complexes and also improved the resolution of EM structures. Nowadays, structural studies based on single particle analysis (SPA) suggests several approaches for the separation of different conformational states and therefore disclosure of the mechanisms for functioning of complexes. The task of resolving different states requires the examination of large datasets, sophisticated programs, and significant computing power. Some methods are based on analysis of two-dimensional images, while others are based on three-dimensional studies. In this review, we describe the basic principles implemented in the various techniques that are currently used in the analysis of structural conformations and provide some examples of successful applications of these methods in structural studies of biologically significant complexes.
Collapse
|
37
|
Frank J. Story in a sample-the potential (and limitations) of cryo-electron microscopy applied to molecular machines. Biopolymers 2016; 99:832-6. [PMID: 23640776 DOI: 10.1002/bip.22274] [Citation(s) in RCA: 19] [Impact Index Per Article: 2.4] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/27/2013] [Revised: 04/16/2013] [Accepted: 04/18/2013] [Indexed: 01/03/2023]
Abstract
This article addresses recent developments in cryo-electron microscopy and single-particle reconstruction of macromolecules. With the advent of powerful classification techniques, it is now possible to extract and visualize multiple conformers contained within the same dataset. It is discussed how and to what extent this technique can be used in the study of the dynamics of molecular machines.
Collapse
Affiliation(s)
- Joachim Frank
- Department of Biochemistry and Molecular Biophysics, Howard Hughes Medical Institute, Columbia University, New York, NY, 10032; Department of Biological Sciences, Columbia University, New York, NY, 10027
| |
Collapse
|
38
|
Shan H, Wang Z, Zhang F, Xiong Y, Yin CC, Sun F. A local-optimization refinement algorithm in single particle analysis for macromolecular complex with multiple rigid modules. Protein Cell 2015; 7:46-62. [PMID: 26678751 PMCID: PMC4707152 DOI: 10.1007/s13238-015-0229-2] [Citation(s) in RCA: 11] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/10/2015] [Accepted: 10/11/2015] [Indexed: 11/25/2022] Open
Abstract
Single particle analysis, which can be regarded as an average of signals from thousands or even millions of particle projections, is an efficient method to study the three-dimensional structures of biological macromolecules. An intrinsic assumption in single particle analysis is that all the analyzed particles must have identical composition and conformation. Thus specimen heterogeneity in either composition or conformation has raised great challenges for high-resolution analysis. For particles with multiple conformations, inaccurate alignments and orientation parameters will yield an averaged map with diminished resolution and smeared density. Besides extensive classification approaches, here based on the assumption that the macromolecular complex is made up of multiple rigid modules whose relative orientations and positions are in slight fluctuation around equilibriums, we propose a new method called as local optimization refinement to address this conformational heterogeneity for an improved resolution. The key idea is to optimize the orientation and shift parameters of each rigid module and then reconstruct their three-dimensional structures individually. Using simulated data of 80S/70S ribosomes with relative fluctuations between the large (60S/50S) and the small (40S/30S) subunits, we tested this algorithm and found that the resolutions of both subunits are significantly improved. Our method provides a proof-of-principle solution for high-resolution single particle analysis of macromolecular complexes with dynamic conformations.
Collapse
Affiliation(s)
- Hong Shan
- Department of Biophysics, College of Basic Medical Sciences, Peking University Health Science Center, Beijing, 100191, China
| | - Zihao Wang
- Key Lab of Intelligent Information Processing and Advanced Computing Research Lab, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China.,University of Chinese Academy of Sciences, Beijing, 100049, China
| | - Fa Zhang
- Key Lab of Intelligent Information Processing and Advanced Computing Research Lab, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China
| | - Yong Xiong
- Department of Molecular Biophysics and Biochemistry, Yale University, New Haven, CT, 06511, USA
| | - Chang-Cheng Yin
- Department of Biophysics, College of Basic Medical Sciences, Peking University Health Science Center, Beijing, 100191, China.
| | - Fei Sun
- National Laboratory of Biomacromolecules, Institute of Biophysics, Chinese Academy of Sciences, Beijing, 100101, China. .,University of Chinese Academy of Sciences, Beijing, 100049, China. .,Center for Biological Imaging, Institute of Biophysics, Chinese Academy of Sciences, Beijing, 100101, China.
| |
Collapse
|
39
|
Passos DO, Lyumkis D. Single-particle cryoEM analysis at near-atomic resolution from several thousand asymmetric subunits. J Struct Biol 2015; 192:235-44. [PMID: 26470814 DOI: 10.1016/j.jsb.2015.10.002] [Citation(s) in RCA: 8] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/28/2015] [Revised: 09/29/2015] [Accepted: 10/01/2015] [Indexed: 11/17/2022]
Abstract
A single-particle cryoEM reconstruction of the large ribosomal subunit from Saccharomyces cerevisiae was obtained from a dataset of ∼75,000 particles. The gold-standard and frequency-limited approaches to single-particle refinement were each independently used to determine orientation parameters for the final reconstruction. Both approaches showed similar resolution curves and nominal resolution values for the 60S dataset, estimated at 2.9 Å. The amount of over-fitting present during frequency-limited refinement was quantitatively analyzed using the high-resolution phase-randomization test, and the results showed no apparent over-fitting. The number of asymmetric subunits required to reach specific resolutions was subsequently analyzed by refining subsets of the data in an ab initio manner. With our data collection and processing strategies, sub-nanometer resolution was obtained with ∼200 asymmetric subunits (or, equivalently for the ribosomal subunit, particles). Resolutions of 5.6 Å, 4.5 Å, and 3.8 Å were reached with ∼1000, ∼1600, and ∼5000 asymmetric subunits, respectively. At these resolutions, one would expect to detect alpha-helical pitch, separation of beta-strands, and separation of Cα atoms, respectively. Using this map, together with strategies for ab initio model building and model refinement, we built a region of the ribosomal protein eL6, which was missing in previous models of the yeast ribosome. The relevance for more routine high-resolution structure determination is discussed.
Collapse
Affiliation(s)
- Dario Oliveira Passos
- Laboratory of Genetics and Helmsley Center for Genomic Medicine, The Salk Institute for Biological Studies, 10010 North Torrey Pines Road, La Jolla, CA 92037, United States
| | - Dmitry Lyumkis
- Laboratory of Genetics and Helmsley Center for Genomic Medicine, The Salk Institute for Biological Studies, 10010 North Torrey Pines Road, La Jolla, CA 92037, United States.
| |
Collapse
|
40
|
Liao HY, Hashem Y, Frank J. Efficient estimation of three-dimensional covariance and its application in the analysis of heterogeneous samples in cryo-electron microscopy. Structure 2015; 23:1129-37. [PMID: 25982529 PMCID: PMC4456258 DOI: 10.1016/j.str.2015.04.004] [Citation(s) in RCA: 27] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/23/2015] [Revised: 03/26/2015] [Accepted: 03/30/2015] [Indexed: 11/23/2022]
Abstract
Single-particle cryogenic electron microscopy (cryo-EM) is a powerful tool for the study of macromolecular structures at high resolution. Classification allows multiple structural states to be extracted and reconstructed from the same sample. One classification approach is via the covariance matrix, which captures the correlation between every pair of voxels. Earlier approaches employ computing-intensive resampling and estimate only the eigenvectors of the matrix, which are then used in a separate fast classification step. We propose an iterative scheme to explicitly estimate the covariance matrix in its entirety. In our approach, the flexibility in choosing the solution domain allows us to examine a part of the molecule in greater detail. Three-dimensional covariance maps obtained in this way from experimental data (cryo-EM images of the eukaryotic pre-initiation complex) prove to be in excellent agreement with conclusions derived by using traditional approaches, revealing in addition the interdependencies of ligand bindings and structural changes.
Collapse
Affiliation(s)
- Hstau Y Liao
- Department of Biochemistry and Molecular Biophysics, Columbia University, 650 West 168 Street, New York, NY 10032, USA
| | - Yaser Hashem
- Architecture et Réactivité de l'ARN, Institut de Biologie Moléculaire et Cellulaire, CNRS, Université de Strasbourg, 15 Rue René Descartes, 67084 Strasbourg, France
| | - Joachim Frank
- Department of Biochemistry and Molecular Biophysics, Columbia University, 650 West 168 Street, New York, NY 10032, USA; Department of Biological Sciences, Columbia University, 600 Fairchild Center, New York, NY 10027, USA; Department of Biochemistry and Molecular Biophysics, Howard Hughes Medical Institute, Columbia University, 650 West 168 Street, New York, NY 10032, USA.
| |
Collapse
|
41
|
Abstract
Validation is a necessity to trust the structures solved by electron microscopy by single particle techniques. The impressive achievements in single particle reconstruction fuel its expansion beyond a small community of image processing experts. This poses the risk of inappropriate data processing with dubious results. Nowhere is it more clearly illustrated than in the recovery of a reference density map from pure noise aligned to that map—a phantom in the noise. Appropriate use of existing validating methods such as resolution-limited alignment and the processing of independent data sets (“gold standard”) avoid this pitfall. However, these methods can be undermined by biases introduced in various subtle ways. How can we test that a map is a coherent structure present in the images selected from the micrographs? In stead of viewing the phantom emerging from noise as a cautionary tale, it should be used as a defining baseline. Any map is always recoverable from noise images, provided a sufficient number of images are aligned and used in reconstruction. However, with smaller numbers of images, the expected coherence in the real particle images should yield better reconstructions than equivalent numbers of noise or background images, even without masking or imposing resolution limits as potential biases. The validation test proposed is therefore a simple alignment of a limited number of micrograph and noise images against the final reconstruction as reference, demonstrating that the micrograph images yield a better reconstruction. I examine synthetic cases to relate the resolution of a reconstruction to the alignment error as a function of the signal-to-noise ratio. I also administered the test to real cases of publicly available data. Adopting such a test can aid the microscopist in assessing the usefulness of the micrographs taken before committing to lengthy processing with questionable outcomes.
Collapse
Affiliation(s)
- J Bernard Heymann
- National Institute of Arthritis and Musculoskeletal and Skin Diseases, National Institutes of Health, 50 South Dr, Bethesda, MD 20892, USA
| |
Collapse
|
42
|
Chen B, Shen B, Frank J. Particle migration analysis in iterative classification of cryo-EM single-particle data. J Struct Biol 2014; 188:267-73. [PMID: 25449317 DOI: 10.1016/j.jsb.2014.10.006] [Citation(s) in RCA: 9] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/19/2014] [Revised: 10/11/2014] [Accepted: 10/15/2014] [Indexed: 11/29/2022]
Abstract
Recently developed classification methods have enabled resolving multiple biological structures from cryo-EM data collected on heterogeneous biological samples. However, there remains the problem of how to base the decisions in the classification on the statistics of the cryo-EM data, to reduce the subjectivity in the process. Here, we propose a quantitative analysis to determine the iteration of convergence and the number of distinguishable classes, based on the statistics of the single particles in an iterative classification scheme. We start the classification with more number of classes than anticipated based on prior knowledge, and then combine the classes that yield similar reconstructions. The classes yielding similar reconstructions can be identified from the migrating particles (jumpers) during consecutive iterations after the iteration of convergence. We therefore termed the method "jumper analysis", and applied it to the output of RELION 3D classification of a benchmark experimental dataset. This work is a step forward toward fully automated single-particle reconstruction and classification of cryo-EM data.
Collapse
Affiliation(s)
- Bo Chen
- Department of Biology, Columbia University, New York, NY 10027, USA
| | - Bingxin Shen
- Howard Hughes Medical Institute, Department of Biochemistry and Molecular Biophysics, Columbia University, New York, NY 10032, USA
| | - Joachim Frank
- Department of Biology, Columbia University, New York, NY 10027, USA; Howard Hughes Medical Institute, Department of Biochemistry and Molecular Biophysics, Columbia University, New York, NY 10032, USA.
| |
Collapse
|
43
|
Automatic cryo-EM particle selection for membrane proteins in spherical liposomes. J Struct Biol 2014; 185:295-302. [PMID: 24468290 DOI: 10.1016/j.jsb.2014.01.004] [Citation(s) in RCA: 19] [Impact Index Per Article: 1.9] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/01/2013] [Revised: 01/10/2014] [Accepted: 01/11/2014] [Indexed: 11/20/2022]
Abstract
Random spherically constrained (RSC) single particle reconstruction is a method to obtain structures of membrane proteins embedded in lipid vesicles (liposomes). As in all single-particle cryo-EM methods, structure determination is greatly aided by reliable detection of protein "particles" in micrographs. After fitting and subtraction of the membrane density from a micrograph, normalized cross-correlation (NCC) and estimates of the particle signal amplitude are used to detect particles, using as references the projections of a 3D model. At each pixel position, the NCC is computed with only those references that are allowed by the geometric constraint of the particle's embedding in the spherical vesicle membrane. We describe an efficient algorithm for computing this position-dependent correlation, and demonstrate its application to selection of membrane-protein particles, GluA2 glutamate receptors, which present very different views from different projection directions.
Collapse
|
44
|
Georges AD, Hashem Y, Buss SN, Jossinet F, Zhang Q, Liao HY, Fu J, Jobe A, Grassucci RA, Langlois R, Bajaj C, Westhof E, Madison-Antenucci S, Frank J. High-resolution Cryo-EM Structure of the Trypanosoma brucei Ribosome: A Case Study. ACTA ACUST UNITED AC 2013. [DOI: 10.1007/978-1-4614-9521-5_5] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/21/2023]
|
45
|
Lyumkis D, Vinterbo S, Potter CS, Carragher B. Optimod--an automated approach for constructing and optimizing initial models for single-particle electron microscopy. J Struct Biol 2013; 184:417-26. [PMID: 24161732 DOI: 10.1016/j.jsb.2013.10.009] [Citation(s) in RCA: 21] [Impact Index Per Article: 1.9] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/31/2013] [Revised: 10/04/2013] [Accepted: 10/08/2013] [Indexed: 12/13/2022]
Abstract
Single-particle cryo-electron microscopy is now well established as a technique for the structural characterization of large macromolecules and macromolecular complexes. The raw data is very noisy and consists of two-dimensional projections, from which the 3D biological object must be reconstructed. The 3D object depends upon knowledge of proper angular orientations assigned to the 2D projection images. Numerous algorithms have been developed for determining relative angular orientations between 2D images, but the transition from 2D to 3D remains challenging and can result in erroneous and conflicting results. Here we describe a general, automated procedure, called OptiMod, for reconstructing and optimizing 3D models using common-lines methodologies. OptiMod approximates orientation angles and reconstructs independent maps from 2D class averages. It then iterates the procedure, while considering each map as a raw solution that needs to be compared with other possible outcomes. We incorporate procedures for 3D alignment, clustering, and refinement to optimize each map, as well as standard scoring metrics to facilitate the selection of the optimal model. We also show that small angle tilt-pair data can be included as one of the scoring metrics to improve the selection of the optimal initial model, and also to provide a validation check. The overall approach is demonstrated using two experimental cryo-EM data sets--the 80S ribosome that represents a relatively straightforward case for ab initio reconstruction, and the Tf-TfR complex that represents a challenging case in that it has previously been shown to provide multiple equally plausible solutions to the initial model problem.
Collapse
Affiliation(s)
- Dmitry Lyumkis
- National Resource for Automated Molecular Microscopy, The Department of Integrative Structural and Computational Biology, The Scripps Institute, La Jolla, CA 92037, United States
| | | | | | | |
Collapse
|
46
|
Cardone G, Heymann JB, Steven AC. One number does not fit all: mapping local variations in resolution in cryo-EM reconstructions. J Struct Biol 2013; 184:226-36. [PMID: 23954653 DOI: 10.1016/j.jsb.2013.08.002] [Citation(s) in RCA: 252] [Impact Index Per Article: 22.9] [Reference Citation Analysis] [Abstract] [Key Words] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/04/2013] [Revised: 07/31/2013] [Accepted: 08/07/2013] [Indexed: 12/26/2022]
Abstract
The resolution of density maps from single particle analysis is usually measured in terms of the highest spatial frequency to which consistent information has been obtained. This calculation represents an average over the entire reconstructed volume. In practice, however, substantial local variations in resolution may occur, either from intrinsic properties of the specimen or for technical reasons such as a non-isotropic distribution of viewing orientations. To address this issue, we propose the use of a space-frequency representation, the short-space Fourier transform, to assess the quality of a density map, voxel-by-voxel, i.e. by local resolution mapping. In this approach, the experimental volume is divided into small subvolumes and the resolution determined for each of them. It is illustrated in applications both to model data and to experimental density maps. Regions with lower-than-average resolution may be mobile components or ones with incomplete occupancy or result from multiple conformational states. To improve the interpretability of reconstructions, we propose an adaptive filtering approach that reconciles the resolution to which individual features are calculated with the results of the local resolution map.
Collapse
Affiliation(s)
- Giovanni Cardone
- Laboratory of Structural Biology, National Institute for Arthritis, Musculoskeletal and Skin Diseases, National Institutes of Health, Bethesda, MD 20892, USA
| | | | | |
Collapse
|
47
|
Lyumkis D, Brilot AF, Theobald DL, Grigorieff N. Likelihood-based classification of cryo-EM images using FREALIGN. J Struct Biol 2013; 183:377-388. [PMID: 23872434 DOI: 10.1016/j.jsb.2013.07.005] [Citation(s) in RCA: 185] [Impact Index Per Article: 16.8] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/24/2013] [Revised: 07/03/2013] [Accepted: 07/09/2013] [Indexed: 10/26/2022]
Abstract
We describe an implementation of maximum likelihood classification for single particle electron cryo-microscopy that is based on the FREALIGN software. Particle alignment parameters are determined by maximizing a joint likelihood that can include hierarchical priors, while classification is performed by expectation maximization of a marginal likelihood. We test the FREALIGN implementation using a simulated dataset containing computer-generated projection images of three different 70S ribosome structures, as well as a publicly available dataset of 70S ribosomes. The results show that the mixed strategy of the new FREALIGN algorithm yields performance on par with other maximum likelihood implementations, while remaining computationally efficient.
Collapse
Affiliation(s)
- Dmitry Lyumkis
- National Resource for Automated Molecular Microscopy, Department of Integrative Structural and Computational Biology, The Scripps Research Institute, La Jolla, CA 92037, USA
| | - Axel F Brilot
- Department of Biochemistry, Rosenstiel Basic Medical Sciences Research Center, Brandeis University, MS029, 415 South Street, Waltham, MA 02454, USA
| | - Douglas L Theobald
- Department of Biochemistry, Rosenstiel Basic Medical Sciences Research Center, Brandeis University, MS029, 415 South Street, Waltham, MA 02454, USA
| | - Nikolaus Grigorieff
- Department of Biochemistry, Rosenstiel Basic Medical Sciences Research Center, Brandeis University, MS029, 415 South Street, Waltham, MA 02454, USA; Howard Hughes Medical Institute, Brandeis University, MS029, 415 South Street, Waltham, MA 02454, USA.
| |
Collapse
|
48
|
Automatic post-picking using MAPPOS improves particle image detection from cryo-EM micrographs. J Struct Biol 2013; 182:59-66. [DOI: 10.1016/j.jsb.2013.02.008] [Citation(s) in RCA: 26] [Impact Index Per Article: 2.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/04/2012] [Revised: 01/22/2013] [Accepted: 02/11/2013] [Indexed: 11/24/2022]
|
49
|
Elmlund D, Elmlund H. SIMPLE: Software for ab initio reconstruction of heterogeneous single-particles. J Struct Biol 2012; 180:420-7. [DOI: 10.1016/j.jsb.2012.07.010] [Citation(s) in RCA: 57] [Impact Index Per Article: 4.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/07/2012] [Revised: 07/23/2012] [Accepted: 07/25/2012] [Indexed: 10/28/2022]
|
50
|
Fernandez JJ. Computational methods for electron tomography. Micron 2012; 43:1010-30. [DOI: 10.1016/j.micron.2012.05.003] [Citation(s) in RCA: 86] [Impact Index Per Article: 7.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/14/2012] [Revised: 05/08/2012] [Accepted: 05/08/2012] [Indexed: 01/13/2023]
|