1
|
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
|
2
|
Shi X, Garcia G, Wang Y, Reiter JF, Huang B. Deformed alignment of super-resolution images for semi-flexible structures. PLoS One 2019; 14:e0212735. [PMID: 30865666 PMCID: PMC6415779 DOI: 10.1371/journal.pone.0212735] [Citation(s) in RCA: 11] [Impact Index Per Article: 2.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/22/2018] [Accepted: 02/10/2019] [Indexed: 01/04/2023] Open
Abstract
Due to low labeling efficiency and structural heterogeneity in fluorescence-based single-molecule localization microscopy (SMLM), image alignment and quantitative analysis is often required to make accurate conclusions on the spatial relationships between proteins. Cryo-electron microscopy (EM) image alignment procedures have been applied to average structures taken with super-resolution microscopy. However, unlike cryo-EM, the much larger cellular structures analyzed by super-resolution microscopy are often heterogeneous, resulting in misalignment. And the light-microscopy image library is much smaller, which makes classification challenging. To overcome these two challenges, we developed a method to deform semi-flexible ring-shaped structures and then align the 3D structures without classification. These algorithms can register semi-flexible structures with an accuracy of several nanometers in short computation time and with greatly reduced memory requirements. We demonstrated our methods by aligning experimental Stochastic Optical Reconstruction Microscopy (STORM) images of ciliary distal appendages and simulated structures. Symmetries, dimensions, and locations of protein complexes in 3D are revealed by the alignment and averaging for heterogeneous, tilted, and under-labeled structures.
Collapse
Affiliation(s)
- Xiaoyu Shi
- Department of Pharmaceutical Chemistry, University of California, San Francisco, San Francisco, CA, United States of America
| | - Galo Garcia
- Department of Biochemistry and Biophysics, University of California, San Francisco, San Francisco, CA, United States of America
- Cardiovascular Research Institute, University of California, San Francisco, San Francisco, CA, United States of America
| | - Yina Wang
- Department of Pharmaceutical Chemistry, University of California, San Francisco, San Francisco, CA, United States of America
| | - Jeremy F. Reiter
- Department of Biochemistry and Biophysics, University of California, San Francisco, San Francisco, CA, United States of America
- Cardiovascular Research Institute, University of California, San Francisco, San Francisco, CA, United States of America
| | - Bo Huang
- Department of Pharmaceutical Chemistry, University of California, San Francisco, San Francisco, CA, United States of America
- Department of Biochemistry and Biophysics, University of California, San Francisco, San Francisco, CA, United States of America
- Chan Zuckerberg Biohub, San Francisco, CA,United States of America
| |
Collapse
|
3
|
Huang C, Tagare HD. Robust w-Estimators for Cryo-EM Class Means. IEEE TRANSACTIONS ON IMAGE PROCESSING : A PUBLICATION OF THE IEEE SIGNAL PROCESSING SOCIETY 2016; 25:893-906. [PMID: 26841397 PMCID: PMC4871777 DOI: 10.1109/tip.2015.2512384] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/05/2023]
Abstract
A critical step in cryogenic electron microscopy (cryo-EM) image analysis is to calculate the average of all images aligned to a projection direction. This average, called the class mean, improves the signal-to-noise ratio in single-particle reconstruction. The averaging step is often compromised because of the outlier images of ice, contaminants, and particle fragments. Outlier detection and rejection in the majority of current cryo-EM methods are done using cross-correlation with a manually determined threshold. Empirical assessment shows that the performance of these methods is very sensitive to the threshold. This paper proposes an alternative: a w-estimator of the average image, which is robust to outliers and which does not use a threshold. Various properties of the estimator, such as consistency and influence function are investigated. An extension of the estimator to images with different contrast transfer functions is also provided. Experiments with simulated and real cryo-EM images show that the proposed estimator performs quite well in the presence of outliers.
Collapse
|
4
|
Cheng Y, Grigorieff N, Penczek PA, Walz T. A primer to single-particle cryo-electron microscopy. Cell 2015; 161:438-449. [PMID: 25910204 DOI: 10.1016/j.cell.2015.03.050] [Citation(s) in RCA: 351] [Impact Index Per Article: 39.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/19/2014] [Indexed: 01/14/2023]
Abstract
Cryo-electron microscopy (cryo-EM) of single-particle specimens is used to determine the structure of proteins and macromolecular complexes without the need for crystals. Recent advances in detector technology and software algorithms now allow images of unprecedented quality to be recorded and structures to be determined at near-atomic resolution. However, compared with X-ray crystallography, cryo-EM is a young technique with distinct challenges. This primer explains the different steps and considerations involved in structure determination by single-particle cryo-EM to provide an overview for scientists wishing to understand more about this technique and the interpretation of data obtained with it, as well as a starting guide for new practitioners.
Collapse
Affiliation(s)
- Yifan Cheng
- Department of Biochemistry and Biophysics, University of California, San Francisco, CA 94158, USA
| | | | - Pawel A Penczek
- Department of Biochemistry and Molecular Biology, The University of Texas-Houston Medical School, 6431 Fannin Street, MSB 6.220, Houston, TX 77030, USA
| | - Thomas Walz
- Department of Cell Biology and Howard Hughes Medical Institute, Harvard Medical School, 240 Longwood Avenue, Boston, MA 02115, USA.
| |
Collapse
|
5
|
Proença MC, Nunes JFM, de Matos APA. Texture indicators for segmentation of polyomavirus particles in transmission electron microscopy images. MICROSCOPY AND MICROANALYSIS : THE OFFICIAL JOURNAL OF MICROSCOPY SOCIETY OF AMERICA, MICROBEAM ANALYSIS SOCIETY, MICROSCOPICAL SOCIETY OF CANADA 2013; 19:1170-1182. [PMID: 23773502 DOI: 10.1017/s1431927613001736] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/02/2023]
Abstract
A fully automatic approach to locate polyomavirus particles in transmission electron microscopy images is presented that can localize intact particles, many damaged capsids, and an acceptable percentage of superposed ones. Performance of the approach is quantified in 25 electron micrographs containing nearly 390 particles and compared with the interpretation of the micrographs by two independent electron microscopy experts. All parameterization is based on the particle expected dimensions. This approach uses indicators calculated from the local co-occurrence matrix of gray levels to assess the textured pattern typical of polyomavirus and prune the initial set of candidates. In more complicated backgrounds, about 2-10% of the elements survive. A restricted set of the accepted points is used to evaluate the typical average and variance and to reduce the set of survivors accordingly. These intermediate points are evaluated using (i) a statistical index concerning the radiometric distribution of a circular neighborhood around the centroid of each candidate and (ii) a structural index resuming the expected morphological characteristics of eight radial intensity profiles encompassing the area of the possible particle. This hierarchical approach attains 90% efficiency in the detection of entire virus particles, tolerating a certain lack of differentiation in the borders and a certain amount of shape alterations.
Collapse
Affiliation(s)
- Maria C Proença
- Laboratory of Optics, Lasers and Systems, Physics Department, Faculty of Sciences of the University of Lisbon, Edifício C8, Campo Grande, 1749-016 Lisboa, Portugal
| | | | | |
Collapse
|
6
|
Proenca MDCMS, Nunes JFM, de Matos APA. Automatic virus particle selection--the entropy approach. IEEE TRANSACTIONS ON IMAGE PROCESSING : A PUBLICATION OF THE IEEE SIGNAL PROCESSING SOCIETY 2013; 22:1996-2003. [PMID: 23380855 DOI: 10.1109/tip.2013.2244216] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/01/2023]
Abstract
This paper describes a fully automatic approach to locate icosahedral virus particles in transmission electron microscopy images. The initial detection of the particles takes place through automatic segmentation of the entropy-proportion image; this image is computed in particular regions of interest defined by two concentric structuring elements contained in a small overlapping window running over all the image. Morphological features help to select the candidates, as the threshold is kept low enough to avoid false negatives. The candidate points are subject to a credibility test based on features extracted from eight radial intensity profiles in each point from a texture image. A candidate is accepted if these features meet the set of acceptance conditions describing the typical intensity profiles of these kinds of particles. The set of points accepted is subjected to a last validation in a three-parameter space using a discrimination plan that is a function of the input image to separate possible outliers.
Collapse
|
7
|
Arbeláez P, Han BG, Typke D, Lim J, Glaeser RM, Malik J. Experimental evaluation of support vector machine-based and correlation-based approaches to automatic particle selection. J Struct Biol 2011; 175:319-28. [DOI: 10.1016/j.jsb.2011.05.017] [Citation(s) in RCA: 23] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/16/2011] [Revised: 05/17/2011] [Accepted: 05/18/2011] [Indexed: 11/28/2022]
|
8
|
Shaikh TR, Trujillo R, LeBarron JS, Baxter WT, Frank J. Particle-verification for single-particle, reference-based reconstruction using multivariate data analysis and classification. J Struct Biol 2008; 164:41-8. [PMID: 18619547 DOI: 10.1016/j.jsb.2008.06.006] [Citation(s) in RCA: 35] [Impact Index Per Article: 2.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/17/2008] [Revised: 05/29/2008] [Accepted: 06/03/2008] [Indexed: 11/29/2022]
Abstract
As collection of electron microscopy data for single-particle reconstruction becomes more efficient, due to electronic image capture, one of the principal limiting steps in a reconstruction remains particle-verification, which is especially costly in terms of user input. Recently, some algorithms have been developed to window particles automatically, but the resulting particle sets typically need to be verified manually. Here we describe a procedure to speed up verification of windowed particles using multivariate data analysis and classification. In this procedure, the particle set is subjected to multi-reference alignment before the verification. The aligned particles are first binned according to orientation and are binned further by K-means classification. Rather than selection of particles individually, an entire class of particles can be selected, with an option to remove outliers. Since particles in the same class present the same view, distinction between good and bad images becomes more straightforward. We have also developed a graphical interface, written in Python/Tkinter, to facilitate this implementation of particle-verification. For the demonstration of the particle-verification scheme presented here, electron micrographs of ribosomes are used.
Collapse
Affiliation(s)
- Tanvir R Shaikh
- Wadsworth Center, Empire State Plaza, Albany, NY 12201-0509, USA
| | | | | | | | | |
Collapse
|
9
|
Woolford D, Ericksson G, Rothnagel R, Muller D, Landsberg MJ, Pantelic RS, McDowall A, Pailthorpe B, Young PR, Hankamer B, Banks J. SwarmPS: rapid, semi-automated single particle selection software. J Struct Biol 2006; 157:174-88. [PMID: 16774837 DOI: 10.1016/j.jsb.2006.04.006] [Citation(s) in RCA: 21] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/18/2006] [Revised: 03/23/2006] [Accepted: 04/03/2006] [Indexed: 10/24/2022]
Abstract
Single particle analysis (SPA) coupled with high-resolution electron cryo-microscopy is emerging as a powerful technique for the structure determination of membrane protein complexes and soluble macromolecular assemblies. Current estimates suggest that approximately 10(4)-10(5) particle projections are required to attain a 3A resolution 3D reconstruction (symmetry dependent). Selecting this number of molecular projections differing in size, shape and symmetry is a rate-limiting step for the automation of 3D image reconstruction. Here, we present Swarm(PS), a feature rich GUI based software package to manage large scale, semi-automated particle picking projects. The software provides cross-correlation and edge-detection algorithms. Algorithm-specific parameters are transparently and automatically determined through user interaction with the image, rather than by trial and error. Other features include multiple image handling (approximately 10(2)), local and global particle selection options, interactive image freezing, automatic particle centering, and full manual override to correct false positives and negatives. Swarm(PS) is user friendly, flexible, extensible, fast, and capable of exporting boxed out projection images, or particle coordinates, compatible with downstream image processing suites.
Collapse
Affiliation(s)
- David Woolford
- Institute for Molecular Bioscience, University of Queensland, Brisbane, Qld 4072, Australia
| | | | | | | | | | | | | | | | | | | | | |
Collapse
|
10
|
Nicholson WV. Object detection by correlation coefficients using azimuthally averaged reference projections. IEEE Trans Biomed Eng 2004; 51:2006-12. [PMID: 15536902 DOI: 10.1109/tbme.2004.834271] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
Abstract
A method of computing correlation coefficients for object detection that takes advantage of using azimuthally averaged reference projections is described and compared with two alternative methods-computing a cross-correlation function or a local correlation coefficient versus the azimuthally averaged reference projections. Two examples of an application from structural biology involving the detection of projection views of biological macromolecules in electron micrographs are discussed. It is found that a novel approach to computing a local correlation coefficient versus azimuthally averaged reference projections, using a rotational correlation coefficient, outperforms using a cross-correlation function and a local correlation coefficient in object detection from simulated images with a range of levels of simulated additive noise. The three approaches perform similarly in detecting macromolecular views in electron microscope images of a globular macrolecular complex (the ribosome). The rotational correlation coefficient outperforms the other methods in detection of keyhole limpet hemocyanin macromolecular views in electron micrographs.
Collapse
Affiliation(s)
- William V Nicholson
- School of Biomedical Sciences, University of Leeds, Worsley Building, Leeds LS2 9JT, UK.
| |
Collapse
|
11
|
Sintorn IM, Homman-Loudiyi M, Söderberg-Nauclér C, Borgefors G. A refined circular template matching method for classification of human cytomegalovirus capsids in TEM images. COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE 2004; 76:95-102. [PMID: 15451159 DOI: 10.1016/j.cmpb.2004.03.006] [Citation(s) in RCA: 12] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/15/2003] [Revised: 03/31/2004] [Accepted: 03/31/2004] [Indexed: 05/24/2023]
Abstract
An automatic image analysis method for describing, segmenting, and classifying human cytomegalovirus capsids in transmission electron micrograph (TEM) images of host cell nuclei has been developed. Three stages of the capsid assembly process in the host cell nucleus have been investigated. Each class is described by a radial density profile, which is the average grey-level at each radial distance from the center. A template, constructed from the profile, is used to find possible capsid locations by correlation based matching. The matching results are further refined by size and distortion analysis of each possible capsid, resulting in a final segmentation and classification.
Collapse
Affiliation(s)
- Ida-Maria Sintorn
- Centre for Image Analysis, Swedish University of Agricultural Sciences, Lägerhyddvägen 3, SE 752 37 Uppsala.
| | | | | | | |
Collapse
|
12
|
Nicholson WV, Malladi R. Correlation-based methods of automatic particle detection in electron microscopy images with smoothing by anisotropic diffusion. J Microsc 2004; 213:119-28. [PMID: 14731293 DOI: 10.1111/j.1365-2818.2004.01286.x] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
Abstract
Two methods of correlation-based automatic particle detection in electron microscopy images are compared - computing a cross-correlation function or a local correlation coefficient vs. azimuthally averaged reference projections (either from a model or from experimental particle images). The ability of smoothing images by anisotropic diffusion to improve the performance of particle detection is also considered. Anisotropic diffusion is an effective method of preprocessing that enhances the edges and overall shape of particles while reducing noise. It is found that anisotropic diffusion improves particle detection by a local correlation coefficient when projections from a high-resolution reconstruction are used as references. When references from experimental particle images are used, a cross-correlation function shows a more marked improvement in particle detection in images smoothed by anisotropic diffusion.
Collapse
Affiliation(s)
- W V Nicholson
- School of Biomedical Sciences, University of Leeds, Worsley Building, Leeds LS2 9JT, UK.
| | | |
Collapse
|
13
|
Singh V, Marinescu DC, Baker TS. Image segmentation for automatic particle identification in electron micrographs based on hidden Markov random field models and expectation maximization. J Struct Biol 2004; 145:123-41. [PMID: 15065680 PMCID: PMC4167639 DOI: 10.1016/j.jsb.2003.11.028] [Citation(s) in RCA: 15] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
Abstract
Three-dimensional reconstruction of large macromolecules like viruses at resolutions below 10 A requires a large set of projection images. Several automatic and semi-automatic particle detection algorithms have been developed along the years. Here we present a general technique designed to automatically identify the projection images of particles. The method is based on Markov random field modelling of the projected images and involves a pre-processing of electron micrographs followed by image segmentation and post-processing. The image is modelled as a coupling of two fields--a Markovian and a non-Markovian. The Markovian field represents the segmented image. The micrograph is the non-Markovian field. The image segmentation step involves an estimation of coupling parameters and the maximum á posteriori estimate of the realization of the Markovian field i.e, segmented image. Unlike most current methods, no bootstrapping with an initial selection of particles is required.
Collapse
Affiliation(s)
- Vivek Singh
- School of Computer Science, University of Central Florida, Orlando, FL 32816, USA.
| | | | | |
Collapse
|
14
|
Saad AS. Wavelets filtering for classification of very noisy electron microscopic single particles images--application on structure determination of VP5-VP19C recombinant. BMC STRUCTURAL BIOLOGY 2003; 3:9. [PMID: 14667245 PMCID: PMC317332 DOI: 10.1186/1472-6807-3-9] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 08/30/2003] [Accepted: 12/11/2003] [Indexed: 11/10/2022]
Abstract
Background Images of frozen hydrated [vitrified] virus particles were taken close-to-focus in an electron microscope containing structural signals at high spatial frequencies. These images had very low contrast due to the high levels of noise present in the image. The low contrast made particle selection, classification and orientation determination very difficult. The final purpose of the classification is to improve the signal-to-noise ratio of the particle representing the class, which is usually the average. In this paper, the proposed method is based on wavelet filtering and multi-resolution processing for the classification and reconstruction of this very noisy data. A multivariate statistical analysis (MSA) is used for this classification. Results The MSA classification method is noise dependant. A set of 2600 projections from a 3D map of a herpes simplex virus -to which noise was added- was classified by MSA. The classification shows the power of wavelet filtering in enhancing the quality of class averages (used in 3D reconstruction) compared to Fourier band pass filtering. A 3D reconstruction of a recombinant virus (VP5-VP19C) is presented as an application of multi-resolution processing for classification and reconstruction. Conclusion The wavelet filtering and multi-resolution processing method proposed in this paper offers a new way for processing very noisy images obtained from electron cryo-microscopes. The multi-resolution and filtering improves the speed and accuracy of classification, which is vital for the 3D reconstruction of biological objects. The VP5-VP19C recombinant virus reconstruction presented here is an example, which demonstrates the power of this method. Without this processing, it is not possible to get the correct 3D map of this virus.
Collapse
Affiliation(s)
- Ali Samir Saad
- Department of Biomedical Technology, College of Applied Medical Sciences, King Saud University, P,O, Box, 10219, Riyadh 11433, Kingdom of Saudi Arabia.
| |
Collapse
|
15
|
Zhu Y, Carragher B, Mouche F, Potter CS. Automatic particle detection through efficient Hough transforms. IEEE TRANSACTIONS ON MEDICAL IMAGING 2003; 22:1053-1062. [PMID: 12956261 DOI: 10.1109/tmi.2003.816947] [Citation(s) in RCA: 27] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/24/2023]
Abstract
Manual selection of single particles in images acquired using cryo-electron microscopy (cryoEM) will become a significant bottleneck when a very large number of images are required to achieve three-dimensional reconstructions at near atomic resolution. Investigation of fast, accurate approaches for automatic particle detection has become one of the current challenges in the cryoEM community. At the same time, the investigation is hampered by the fact that few benchmark particles or image datasets exist in the community. The unavailability of such data makes it difficult to evaluate newly developed algorithms and to leverage expertise from other disciplines. The paper presents our recent contribution to this effort. It also describes our newly developed computational framework for particle detection, through the application of edge detection and a sequence of ordered Hough transforms. Experimental results using keyhole limpet hemocyanin (KLH) as a model particle are very promising. In addition, it introduces a newly established web site, designed to support the investigation of automatic particle detection by providing an annotated image dataset of KLH available to the general scientific community.
Collapse
Affiliation(s)
- Yuanxin Zhu
- The Scripps Research Institute, Mail Code CB129, 10550 North Torrey Pines Road, La Jolla, CA 92037, USA.
| | | | | | | |
Collapse
|
16
|
Abstract
A versatile tool for selecting particles from electron micrographs, intended for single particle analysis and three-dimensional reconstruction, is presented. It is based on a local real-space correlation method. Real-space correlations calculated over a local area are suitable for finding small objects or patterns in a larger field. They provide a very sensitive measure-of-fit, partly due to local optimisation of the numerical scaling. It is equivalent to least squares with optimised scaling between the two objects being correlated. The only disadvantage of real-space methods is that they are slow to compute. A fast local correlation algorithm based on Fourier transforms has been developed, which is approximately two orders of magnitude faster than the explicit real-space formulation. The algorithm is demonstrated by application to the problem of locating images of macromolecules in transmission electron micrographs of unstained frozen hydrated specimens. This is a challenging computational problem because these images have low contrast and a low signal-to-noise ratio. Picking particles by hand is very time consuming and can be less accurate. The automated procedure gives a significant increase in speed, which is important if large numbers of particles have to be picked.
Collapse
Affiliation(s)
- Alan M Roseman
- MRC-Laboratory of Molecular Biology, Hills Road, Cambridge, CB2 2QH, UK.
| |
Collapse
|
17
|
Craighead JL, Chang WH, Asturias FJ. Structure of yeast RNA polymerase II in solution: implications for enzyme regulation and interaction with promoter DNA. Structure 2002; 10:1117-25. [PMID: 12176389 DOI: 10.1016/s0969-2126(02)00813-4] [Citation(s) in RCA: 40] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/11/2022]
Abstract
An 18 A resolution structure of the 12-subunit yeast RNA polymerase II (RNAPII) calculated from electron microscope images of single particles preserved in amorphous ice reveals the conformation of the enzyme in solution. The Rpb4/Rpb7 polymerase subunit complex was localized and found to be ideally positioned to determine the path of the nascent RNA transcript. The RNAPII structure suggests a revised mode of interaction with promoter DNA and demonstrates that regulation of RNAPII must involve structural changes that render the enzyme competent for initiation.
Collapse
Affiliation(s)
- John L Craighead
- Department of Cell Biology, The Scripps Research Institute, La Jolla, CA 92037, USA
| | | | | |
Collapse
|
18
|
Valle M, Sengupta J, Swami NK, Grassucci RA, Burkhardt N, Nierhaus KH, Agrawal RK, Frank J. Cryo-EM reveals an active role for aminoacyl-tRNA in the accommodation process. EMBO J 2002; 21:3557-67. [PMID: 12093756 PMCID: PMC126079 DOI: 10.1093/emboj/cdf326] [Citation(s) in RCA: 252] [Impact Index Per Article: 11.5] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/13/2022] Open
Abstract
During the elongation cycle of protein biosynthesis, the specific amino acid coded for by the mRNA is delivered by a complex that is comprised of the cognate aminoacyl-tRNA, elongation factor Tu and GTP. As this ternary complex binds to the ribosome, the anticodon end of the tRNA reaches the decoding center in the 30S subunit. Here we present the cryo- electron microscopy (EM) study of an Escherichia coli 70S ribosome-bound ternary complex stalled with an antibiotic, kirromycin. In the cryo-EM map the anticodon arm of the tRNA presents a new conformation that appears to facilitate the initial codon-anticodon interaction. Furthermore, the elbow region of the tRNA is seen to contact the GTPase-associated center on the 50S subunit of the ribosome, suggesting an active role of the tRNA in the transmission of the signal prompting the GTP hydrolysis upon codon recognition.
Collapse
MESH Headings
- Anticodon/genetics
- Codon/genetics
- Cryoelectron Microscopy
- Escherichia coli/chemistry
- Escherichia coli Proteins/chemistry
- Escherichia coli Proteins/ultrastructure
- Guanosine Diphosphate/chemistry
- Guanosine Triphosphate/metabolism
- Image Processing, Computer-Assisted
- Macromolecular Substances
- Models, Molecular
- Nucleic Acid Conformation
- Peptide Chain Elongation, Translational
- Peptide Elongation Factor Tu/chemistry
- Peptide Elongation Factor Tu/ultrastructure
- Protein Conformation
- Pyridones/pharmacology
- RNA, Transfer/chemistry
- RNA, Transfer, Amino Acyl/chemistry
- RNA, Transfer, Amino Acyl/metabolism
- RNA, Transfer, Amino Acyl/physiology
- RNA, Transfer, Amino Acyl/ultrastructure
- RNA, Transfer, Phe/chemistry
- RNA, Transfer, Phe/metabolism
- Ribosomes/chemistry
- Ribosomes/drug effects
- Ribosomes/ultrastructure
- Structure-Activity Relationship
Collapse
Affiliation(s)
- Mikel Valle
- Howard Hughes Medical Institute, Health Research, Inc., at the Wadsworth Center, New York State Department of Health, Empire State Plaza, Albany, NY 12201-0509, Columbia High School, 962 Luther Road, East Greenbush, NY 12061, Department of Biomedical Sciences, State University of New York at Albany, Empire State Plaza, Albany, NY 12201-0509, USA and Max-Planck-Institut für Molekulare Genetik, Ihnestrasse 73, D-14195 Berlin, Germany Corresponding author e-mail:
| | - Jayati Sengupta
- Howard Hughes Medical Institute, Health Research, Inc., at the Wadsworth Center, New York State Department of Health, Empire State Plaza, Albany, NY 12201-0509, Columbia High School, 962 Luther Road, East Greenbush, NY 12061, Department of Biomedical Sciences, State University of New York at Albany, Empire State Plaza, Albany, NY 12201-0509, USA and Max-Planck-Institut für Molekulare Genetik, Ihnestrasse 73, D-14195 Berlin, Germany Corresponding author e-mail:
| | - Neil K. Swami
- Howard Hughes Medical Institute, Health Research, Inc., at the Wadsworth Center, New York State Department of Health, Empire State Plaza, Albany, NY 12201-0509, Columbia High School, 962 Luther Road, East Greenbush, NY 12061, Department of Biomedical Sciences, State University of New York at Albany, Empire State Plaza, Albany, NY 12201-0509, USA and Max-Planck-Institut für Molekulare Genetik, Ihnestrasse 73, D-14195 Berlin, Germany Corresponding author e-mail:
| | - Robert A. Grassucci
- Howard Hughes Medical Institute, Health Research, Inc., at the Wadsworth Center, New York State Department of Health, Empire State Plaza, Albany, NY 12201-0509, Columbia High School, 962 Luther Road, East Greenbush, NY 12061, Department of Biomedical Sciences, State University of New York at Albany, Empire State Plaza, Albany, NY 12201-0509, USA and Max-Planck-Institut für Molekulare Genetik, Ihnestrasse 73, D-14195 Berlin, Germany Corresponding author e-mail:
| | - Nils Burkhardt
- Howard Hughes Medical Institute, Health Research, Inc., at the Wadsworth Center, New York State Department of Health, Empire State Plaza, Albany, NY 12201-0509, Columbia High School, 962 Luther Road, East Greenbush, NY 12061, Department of Biomedical Sciences, State University of New York at Albany, Empire State Plaza, Albany, NY 12201-0509, USA and Max-Planck-Institut für Molekulare Genetik, Ihnestrasse 73, D-14195 Berlin, Germany Corresponding author e-mail:
| | - Knud H. Nierhaus
- Howard Hughes Medical Institute, Health Research, Inc., at the Wadsworth Center, New York State Department of Health, Empire State Plaza, Albany, NY 12201-0509, Columbia High School, 962 Luther Road, East Greenbush, NY 12061, Department of Biomedical Sciences, State University of New York at Albany, Empire State Plaza, Albany, NY 12201-0509, USA and Max-Planck-Institut für Molekulare Genetik, Ihnestrasse 73, D-14195 Berlin, Germany Corresponding author e-mail:
| | - Rajendra K. Agrawal
- Howard Hughes Medical Institute, Health Research, Inc., at the Wadsworth Center, New York State Department of Health, Empire State Plaza, Albany, NY 12201-0509, Columbia High School, 962 Luther Road, East Greenbush, NY 12061, Department of Biomedical Sciences, State University of New York at Albany, Empire State Plaza, Albany, NY 12201-0509, USA and Max-Planck-Institut für Molekulare Genetik, Ihnestrasse 73, D-14195 Berlin, Germany Corresponding author e-mail:
| | - Joachim Frank
- Howard Hughes Medical Institute, Health Research, Inc., at the Wadsworth Center, New York State Department of Health, Empire State Plaza, Albany, NY 12201-0509, Columbia High School, 962 Luther Road, East Greenbush, NY 12061, Department of Biomedical Sciences, State University of New York at Albany, Empire State Plaza, Albany, NY 12201-0509, USA and Max-Planck-Institut für Molekulare Genetik, Ihnestrasse 73, D-14195 Berlin, Germany Corresponding author e-mail:
| |
Collapse
|
19
|
Ogura T, Sato C. An automatic particle pickup method using a neural network applicable to low-contrast electron micrographs. J Struct Biol 2001; 136:227-38. [PMID: 12051902 DOI: 10.1006/jsbi.2002.4442] [Citation(s) in RCA: 37] [Impact Index Per Article: 1.6] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/22/2022]
Abstract
Three-dimensional reconstruction from electron micrographs requires the selection of many single-particle projection images; more than 10 000 are generally required to obtain 5- to 10-A structural resolution. Consequently, various automatic detection algorithms have been developed and successfully applied to large symmetric protein complexes. This paper presents a new automated particle recognition and pickup procedure based on the three-layer neural network that has a large application range than other automated procedures. Its use for both faint and noisy electron micrographs is demonstrated. The method requires only 200 selected particles as learning data and is able to detect images of proteins as small as 200 kDa.
Collapse
Affiliation(s)
- T Ogura
- Neuroscience Research Institute, National Institute of Advanced Industrial Science and Technology (AIST), Tsukuba, 305-8568, Japan
| | | |
Collapse
|
20
|
Jiang W, Li Z, Zhang Z, Booth CR, Baker ML, Chiu W. Semi-automated icosahedral particle reconstruction at sub-nanometer resolution. J Struct Biol 2001; 136:214-25. [PMID: 12051901 DOI: 10.1006/jsbi.2002.4439] [Citation(s) in RCA: 13] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/22/2022]
Abstract
Electron cryomicroscopy of large macromolecular complexes is becoming an increasingly powerful tool for revealing three-dimensional structures without the need for crystallization. The execution of image processing, however, requires experience and is error-prone due to the need for a human operator to carry out interactive and repetitive processes. We have designed an approach which is intended to make image processing simple and rapid, both for experts and for novice users. We demonstrate this approach using the well-established reconstruction scheme for icosahedral particles. Finally, we implement semi-automated virus reconstruction (SAVR), an expert system that integrates the most CPU intensive and iterative steps using the scripting language Python. SAVR is portable across platforms and has been parallelized to run on both shared and distributed memory platforms. SAVR also allows the incorporation of new algorithms and facilitates the management of the increasingly large data sets needed to achieve higher resolution reconstructions. The package has been successfully applied to several data sets and shown capable of generating icosahedral reconstructions to sub-nanometer resolutions (7-10 A ).
Collapse
Affiliation(s)
- W Jiang
- Program in Structural and Computational Biology and Molecular Biophysics, Baylor College of Medicine, Houston, Texas 77030, USA
| | | | | | | | | | | |
Collapse
|
21
|
Zhu Y, Carragher B, Kriegman DJ, Milligan RA, Potter CS. Automated identification of filaments in cryoelectron microscopy images. J Struct Biol 2001; 135:302-12. [PMID: 11722170 DOI: 10.1006/jsbi.2001.4415] [Citation(s) in RCA: 33] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/22/2022]
Abstract
Since the foundation for the three-dimensional image reconstruction of helical objects from electron micrographs was laid more than 30 years ago, there have been sustained developments in specimen preparation, data acquisition, image analysis, and interpretation of results. However, the boxing of filaments in large numbers of images--one of the critical steps toward the reconstruction at high resolution--is still constrained by manual processing even though interactive interfaces have been built to aid the tedious and sometimes inaccurate boxing process. This article describes an accurate approach for automated detection of filamentous structures in low-contrast images acquired in defocus pairs using cryoelectron microscopy. The performance of the approach has been evaluated across various magnifications and at a series of defocus values using tobacco mosaic virus (TMV) preserved in vitreous ice as a test specimen. By integrating the proposed approach into our automated data acquisition and reconstruction system, we are now able to generate a three-dimensional map of TMV to approximately 10-A resolution within 24 h of inserting the specimen grid into the microscope.
Collapse
Affiliation(s)
- Y Zhu
- Beckman Institute, University of Illinois at Urbana-Champaign, Urbana, Illinois 61801, USA
| | | | | | | | | |
Collapse
|
22
|
Agrawal RK, Linde J, Sengupta J, Nierhaus KH, Frank J. Localization of L11 protein on the ribosome and elucidation of its involvement in EF-G-dependent translocation. J Mol Biol 2001; 311:777-87. [PMID: 11518530 DOI: 10.1006/jmbi.2001.4907] [Citation(s) in RCA: 93] [Impact Index Per Article: 4.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/22/2022]
Abstract
L11 protein is located at the base of the L7/L12 stalk of the 50 S subunit of the Escherichia coli ribosome. Because of the flexible nature of the region, recent X-ray crystallographic studies of the 50 S subunit failed to locate the N-terminal domain of the protein. We have determined the position of the complete L11 protein by comparing a three-dimensional cryo-EM reconstruction of the 70 S ribosome, isolated from a mutant lacking ribosomal protein L11, with the three-dimensional map of the wild-type ribosome. Fitting of the X-ray coordinates of L11-23 S RNA complex and EF-G into the cryo-EM maps combined with molecular modeling, reveals that, following EF-G-dependent GTP hydrolysis, domain V of EF-G intrudes into the cleft between the 23 S ribosomal RNA and the N-terminal domain of L11 (where the antibiotic thiostrepton binds), causing the N-terminal domain to move and thereby inducing the formation of the arc-like connection with the G' domain of EF-G. The results provide a new insight into the mechanism of EF-G-dependent translocation.
Collapse
Affiliation(s)
- R K Agrawal
- Wadsworth Center, Empire State Plaza, Albany, NY 12201-0509, USA.
| | | | | | | | | |
Collapse
|
23
|
Abstract
Advances in cryoEM and single-particle reconstruction have led to results at increasingly high resolutions. However, to sustain continuing improvements in resolution it will be necessary to increase the number of particles included in performing the reconstructions. Manual selection of particles, even when assisted by computer preselection, is a bottleneck that will become significant as single-particle reconstructions are scaled up to achieve near-atomic resolutions. This review describes various approaches that have been developed to address the problem of automatic particle selection. The principal conclusions that have been drawn from the results so far are: (1) cross-correlation with a reference image ("matched filtering") is an effective way to identify candidate particles, but it is inherently unable to avoid also selecting false particles; (2) false positives can be eliminated efficiently on the basis of estimates of particle size, density, and texture; (3) successful application of edge detection (or contouring) to particle identification may require improvements over currently available methods; and (4) neural network techniques, while computationally expensive, must also be investigated as a technology for eliminating false particles.
Collapse
Affiliation(s)
- W V Nicholson
- Physical Biosciences Division, Lawrence Berkeley National Laboratory, 1 Cyclotron Road, Berkeley, California 94720, USA
| | | |
Collapse
|
24
|
Rouiller I, Pulokas J, Butel VM, Milligan RA, Wilson-Kubalek EM, Potter CS, Carragher BO. Automated image acquisition for single-particle reconstruction using p97 as the biological sample. J Struct Biol 2001; 133:102-7. [PMID: 11472082 DOI: 10.1006/jsbi.2001.4367] [Citation(s) in RCA: 8] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/22/2022]
Abstract
We have used Leginon, a fully automatic system capable of acquiring cryo-electron micrographs, to collect data of single particles, specifically of the AAA ATPase p97. The images were acquired under low-dose conditions and required no operator intervention other than the initial setup and periodic refilling of the cold-stage dewar. Each image was acquired at two different defocus values. Two-dimensional projection maps of p97 were calculated from these data and compared to results previously obtained using the conventional manual data collection methods to film. The results demonstrate that Leginon performs as well as an experienced microscopist for the acquisition of single-particle data. The general advantages of automation are discussed.
Collapse
Affiliation(s)
- I Rouiller
- Department of Cell Biology, The Scripps Research Institute, 10550 N. Torrey Pines Road, La Jolla, California 92037, USA
| | | | | | | | | | | | | |
Collapse
|
25
|
Thuman-Commike PA, Chiu W. Reconstruction principles of icosahedral virus structure determination using electron cryomicroscopy. Micron 2000; 31:687-711. [PMID: 10838029 DOI: 10.1016/s0968-4328(99)00077-3] [Citation(s) in RCA: 24] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/06/2023]
Abstract
Electron cryomicroscopy is a useful tool for studying the three-dimensional structure of icosahedral viruses. This review is intended to provide beginners with an understanding of icosahedral virus structure determination focusing on the data processing aspects. We begin with an overview of the entire structure determination process and a brief summary of the sample preparation and imaging aspects. Next, we provide detailed descriptions of each data processing step leading to three-dimensional reconstruction, including application of image corrections, resolution assessment, and structure visualization. To aid in understanding this reconstruction process we provide a variety of illustrative examples. Last, we summarize future prospects for icosahedral virus structural studies.
Collapse
Affiliation(s)
- P A Thuman-Commike
- Verna and Marrs McLean Department of Biochemistry, Baylor College of Medicine, Houston, TX 77030, USA
| | | |
Collapse
|
26
|
Frank J, Penczek P, Agrawal RK, Grassucci RA, Heagle AB. Three-dimensional cryoelectron microscopy of ribosomes. Methods Enzymol 2000; 317:276-91. [PMID: 10829286 DOI: 10.1016/s0076-6879(00)17020-x] [Citation(s) in RCA: 59] [Impact Index Per Article: 2.5] [Reference Citation Analysis] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/20/2023]
Affiliation(s)
- J Frank
- Howard Hughes Medical Institute, Wadsworth Center, New York, USA
| | | | | | | | | |
Collapse
|
27
|
Kivioja T, Ravantti J, Verkhovsky A, Ukkonen E, Bamford D. Local average intensity-based method for identifying spherical particles in electron micrographs. J Struct Biol 2000; 131:126-34. [PMID: 11042083 DOI: 10.1006/jsbi.2000.4279] [Citation(s) in RCA: 83] [Impact Index Per Article: 3.5] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/09/2023]
Abstract
A method is presented that reliably detects spherical viruses from a wide variety of noisy low-contrast electron micrographs. Such detection is one of the first image analysis steps in the computer-aided reconstruction of three-dimensional density distribution models of viruses. Particle detection is based on the comparison of intensity in a circular area and in the surrounding ring followed by a number of tests to validate the potential particles. The only required input from the user in addition to the micrograph is an approximate radius of the particle. The method has been implemented as program ETHAN that has been tested for several different data sets. ETHAN has also successfully been used to detect DNA-less virus particles for an actual reconstruction.
Collapse
Affiliation(s)
- T Kivioja
- Department of Computer Science, University of Helsinki, 00014, Finland
| | | | | | | | | |
Collapse
|
28
|
Gabashvili IS, Agrawal RK, Spahn CM, Grassucci RA, Svergun DI, Frank J, Penczek P. Solution structure of the E. coli 70S ribosome at 11.5 A resolution. Cell 2000; 100:537-49. [PMID: 10721991 DOI: 10.1016/s0092-8674(00)80690-x] [Citation(s) in RCA: 329] [Impact Index Per Article: 13.7] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
Abstract
Over 73,000 projections of the E. coli ribosome bound with formyl-methionyl initiator tRNAf(Met) were used to obtain an 11.5 A cryo-electron microscopy map of the complex. This map allows identification of RNA helices, peripheral proteins, and intersubunit bridges. Comparison of double-stranded RNA regions and positions of proteins identified in both cryo-EM and X-ray maps indicates good overall agreement but points to rearrangements of ribosomal components required for the subunit association. Fitting of known components of the 50S stalk base region into the map defines the architecture of the GTPase-associated center and reveals a major change in the orientation of the alpha-sarcin-ricin loop. Analysis of the bridging connections between the subunits provides insight into the dynamic signaling mechanism between the ribosomal subunits.
Collapse
Affiliation(s)
- I S Gabashvili
- Howard Hughes Medical Institute, Health Research, Inc., Albany, New York 11201-0509, USA
| | | | | | | | | | | | | |
Collapse
|
29
|
Glaeser RM. Review: electron crystallography: present excitement, a nod to the past, anticipating the future. J Struct Biol 1999; 128:3-14. [PMID: 10600552 DOI: 10.1006/jsbi.1999.4172] [Citation(s) in RCA: 95] [Impact Index Per Article: 3.8] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/22/2022]
Abstract
From a modest beginning with negatively stained samples of the helical T4 bacteriophage tail, electron crystallography has emerged as a powerful tool in structural biology. High-resolution density maps, interpretable in terms of an atomic structure, can be obtained from specimens prepared as well-ordered, two-dimensional crystals, and the resolution achieved with helical specimens and icosahedral viruses is approaching the same goal. A hybrid approach to determining the molecular structure of complex biological assemblies is generating great interest, in which high-resolution structures that have been determined for individual protein components are fitted into a lower resolution envelope of the large complex. With this as background, how much more can be anticipated for the future? Considerable scope still remains to improve the quality of electron microscope images. Automation of data acquisition and data processing, together with the emergence of computational speeds of 10(12) floating point operations per second or higher, will make it possible to extend high-resolution structure determination into the realm of single-particle microscopy. As a result, computational alignment of single particles, i.e., the formation of "virtual crystals," can begin to replace biochemical crystallization. Since single-particle microscopy may remain limited to "large" structures of 200 to 300 kDa or more, however, smaller proteins will continue to be studied as helical assemblies or as two-dimensional crystals. The further development of electron crystallography is thus likely to turn increasingly to the use of single particles and small regions of ordered assemblies, emphasizing more and more the potential for faster, higher throughput.
Collapse
Affiliation(s)
- R M Glaeser
- Lawrence Berkeley National Laboratory, University of California Berkeley, Berkeley, California 94720, USA
| |
Collapse
|
30
|
Ludtke SJ, Baldwin PR, Chiu W. EMAN: semiautomated software for high-resolution single-particle reconstructions. J Struct Biol 1999; 128:82-97. [PMID: 10600563 DOI: 10.1006/jsbi.1999.4174] [Citation(s) in RCA: 2006] [Impact Index Per Article: 80.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/29/2023]
Abstract
We present EMAN (Electron Micrograph ANalysis), a software package for performing semiautomated single-particle reconstructions from transmission electron micrographs. The goal of this project is to provide software capable of performing single-particle reconstructions beyond 10 A as such high-resolution data become available. A complete single-particle reconstruction algorithm is implemented. Options are available to generate an initial model for particles with no symmetry, a single axis of rotational symmetry, or icosahedral symmetry. Model refinement is an iterative process, which utilizes classification by model-based projection matching. CTF (contrast transfer function) parameters are determined using a new paradigm in which data from multiple micrographs are fit simultaneously. Amplitude and phase CTF correction is then performed automatically as part of the refinement loop. A graphical user interface is provided, so even those with little image processing experience will be able to begin performing reconstructions. Advanced users can directly use the lower level shell commands and even expand the package utilizing EMAN's extensive image-processing library. The package was written from scratch in C++ and is provided free of charge on our Web site. We present an overview of the package as well as several conformance tests with simulated data.
Collapse
Affiliation(s)
- S J Ludtke
- Verna and Marrs McLean Department of Biochemistry, National Center for Macromolecular Imaging, Houston, Texas 77030, USA
| | | | | |
Collapse
|
31
|
McCutcheon JP, Agrawal RK, Philips SM, Grassucci RA, Gerchman SE, Clemons WM, Ramakrishnan V, Frank J. Location of translational initiation factor IF3 on the small ribosomal subunit. Proc Natl Acad Sci U S A 1999; 96:4301-6. [PMID: 10200257 PMCID: PMC16327 DOI: 10.1073/pnas.96.8.4301] [Citation(s) in RCA: 93] [Impact Index Per Article: 3.7] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022] Open
Abstract
The location of translational initiation factor IF3 bound to the 30S subunit of the Thermus thermophilus ribosome has been determined by cryoelectron microscopy. Both the 30S.IF3 complex and control 30S subunit structures were determined to 27-A resolution. The difference map calculated from the two reconstructions reveals three prominent lobes of positive density. The previously solved crystal structure of IF3 fits very well into two of these lobes, whereas the third lobe probably arises from conformational changes induced in the 30S subunit as a result of IF3 binding. Our placement of IF3 on the 30S subunit allows an understanding in structural terms of the biochemical functions of this initiation factor, namely its ability to dissociate 70S ribosomes into 30S and 50S subunits and the preferential selection of initiator tRNA by IF3 during initiation.
Collapse
Affiliation(s)
- J P McCutcheon
- Department of Biochemistry, University of Utah School of Medicine, Salt Lake City, UT, 84132, USA
| | | | | | | | | | | | | | | |
Collapse
|
32
|
Malhotra A, Penczek P, Agrawal RK, Gabashvili IS, Grassucci RA, Jünemann R, Burkhardt N, Nierhaus KH, Frank J. Escherichia coli 70 S ribosome at 15 A resolution by cryo-electron microscopy: localization of fMet-tRNAfMet and fitting of L1 protein. J Mol Biol 1998; 280:103-16. [PMID: 9653034 DOI: 10.1006/jmbi.1998.1859] [Citation(s) in RCA: 158] [Impact Index Per Article: 6.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/22/2022]
Abstract
Cryo-electron microscopy of the ribosome in different binding states with mRNA and tRNA helps unravel the different steps of protein synthesis. Using over 29,000 projections of a ribosome complex in single-particle form, a three-dimensional map of the Escherichia coli 70 S ribosome was obtained in which a single site, the P site, is occupied by fMet-tRNAfMet as directed by an AUG codon containing mRNA. The superior resolution of this three-dimensional map, 14.9 A, has made it possible to fit the tRNA X-ray crystal structure directly and unambiguously into the electron density, thus determining the locations of anticodon-codon interaction and peptidyltransferase center of the ribosome. Furthermore, at this resolution, one of the distinctly visible domains corresponding to a ribosomal protein, L1, closely matches with its X-ray structure.
Collapse
MESH Headings
- Bacterial Proteins/chemistry
- Bacterial Proteins/metabolism
- Binding Sites
- Cryoultramicrotomy
- Crystallography, X-Ray
- Escherichia coli/genetics
- Image Processing, Computer-Assisted
- Microscopy, Electron
- Models, Molecular
- Nucleic Acid Conformation
- Peptides
- Protein Conformation
- RNA, Transfer/metabolism
- RNA, Transfer, Met/chemistry
- RNA, Transfer, Met/metabolism
- RNA, Transfer, Met/ultrastructure
- Ribosomal Proteins/chemistry
- Ribosomal Proteins/metabolism
- Ribosomes/metabolism
- Ribosomes/ultrastructure
- Spectroscopy, Fourier Transform Infrared/methods
- Thermus thermophilus/metabolism
Collapse
Affiliation(s)
- A Malhotra
- Wadsworth Center, New York State Department of Health, Empire State Plaza, Albany, NY, 12201-0509, USA
| | | | | | | | | | | | | | | | | |
Collapse
|
33
|
Agrawal RK, Penczek P, Grassucci RA, Frank J. Visualization of elongation factor G on the Escherichia coli 70S ribosome: the mechanism of translocation. Proc Natl Acad Sci U S A 1998; 95:6134-8. [PMID: 9600930 PMCID: PMC27598 DOI: 10.1073/pnas.95.11.6134] [Citation(s) in RCA: 275] [Impact Index Per Article: 10.6] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/07/2023] Open
Abstract
During protein synthesis, elongation factor G (EF-G) binds to the ribosome and promotes the step of translocation, a process in which tRNA moves from the A to the P site of the ribosome and the mRNA is advanced by one codon. By using three-dimensional cryo-electron microscopy, we have visualized EF-G in a ribosome-EF-G-GDP-fusidic acid complex. Fitting the crystal structure of EF-G-GDP into the cryo density map reveals a large conformational change mainly associated with domain IV, the domain that mimics the shape of the anticodon arm of the tRNA in the structurally homologous ternary complex of Phe-tRNAPhe, EF-Tu, and a GTP analog. The tip portion of this domain is found in a position that overlaps the anticodon arm of the A-site tRNA, whose position in the ribosome is known from a study of the pretranslocational complex, implying that EF-G displaces the A-site tRNA to the P site by physical interaction with the anticodon arm.
Collapse
Affiliation(s)
- R K Agrawal
- Wadsworth Center, New York State Department of Health, Empire State Plaza, Albany, NY 12201-0509, USA
| | | | | | | |
Collapse
|
34
|
Beckmann R, Bubeck D, Grassucci R, Penczek P, Verschoor A, Blobel G, Frank J. Alignment of conduits for the nascent polypeptide chain in the ribosome-Sec61 complex. Science 1997; 278:2123-6. [PMID: 9405348 DOI: 10.1126/science.278.5346.2123] [Citation(s) in RCA: 242] [Impact Index Per Article: 9.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/05/2023]
Abstract
An oligomer of the Sec61 trimeric complex is thought to form the protein-conducting channel for protein transport across the endoplasmic reticulum. A purified yeast Sec61 complex bound to monomeric yeast ribosomes as an oligomer in a saturable fashion. Cryo-electron microscopy of the ribosome-Sec61 complex and a three-dimensional reconstruction showed that the Sec61 oligomer is attached to the large ribosomal subunit by a single connection. Moreover, a funnel-shaped pore in the Sec61 oligomer aligned with the exit of a tunnel traversing the large ribosomal subunit, strongly suggesting that both structures function together in the translocation of proteins across the endoplasmic reticulum membrane.
Collapse
Affiliation(s)
- R Beckmann
- Howard Hughes Medical Institute, Laboratory of Cell Biology, Rockefeller University, 1230 York Avenue, New York, NY 10021, USA.
| | | | | | | | | | | | | |
Collapse
|