Separating distinct structures of multiple macromolecular assemblies from cryo-EM projections

Algebraic constraints and algorithms for common lines in cryo-EM

We revisit the topic of common lines between projection images in single-particle cryo-electron microscopy (cryo-EM). We derive a novel low-rank constraint on a certain 2n × n matrix storing properly scaled basis vectors for the common lines between n projection images of one molecular conformation. Using this algebraic constraint and others, we give optimization algorithms to denoise common lines and recover the unknown 3D rotations associated with the images. As an application, we develop a clustering algorithm to partition a set of noisy images into homogeneous communities using common lines, in the case of discrete heterogeneity in cryo-EM. We demonstrate the methods on synthetic and experimental datasets.

Free-Standing DNA Origami Superlattice to Facilitate Cryo-EM Visualization of Membrane Vesicles

Technological breakthroughs in cryo-electron microscopy (cryo-EM) methods open new perspectives for highly detailed structural characterizations of extracellular vesicles (EVs) and synthetic liposome-protein assemblies. Structural characterizations of these vesicles in solution under a nearly native hydrated state are of great importance to decipher cell-to-cell communication and to improve EVs' application as markers in diagnosis and as drug carriers in disease therapy. However, difficulties in preparing holey carbon cryo-EM grids with low vesicle heterogeneities, at low concentration and with kinetic control of the chemical reactions or assembly processes, have limited cryo-EM use in the EV study. We report a straightforward membrane vesicle cryo-EM sample preparation method that assists in circumventing these limitations by using a free-standing DNA-affinity superlattice for covering holey carbon cryo-EM grids. Our approach uses DNA origami to self-assemble to a solution-stable and micrometer-sized ordered molecular template in which structure and functional properties can be rationally controlled. We engineered the template with cholesterol-binding sites to specifically trap membrane vesicles. The advantages of this DNA-cholesterol-affinity lattice (DCAL) include (1) local enrichment of artificial and biological vesicles at low concentration and (2) isolation of heterogeneous cell-derived membrane vesicles (exosomes) from a prepurified pellet of cell culture conditioned medium on the grid.

DeepSLICEM: Clustering CryoEM particles using deep image and similarity graph representations

Finding the 3D structure of proteins and their complexes has several applications, such as developing vaccines that target viral proteins effectively. Methods such as cryogenic electron microscopy (cryo-EM) have improved in their ability to capture high-resolution images, and when applied to a purified sample containing copies of a macromolecule, they can be used to produce a high-quality snapshot of different 2D orientations of the macromolecule, which can be combined to reconstruct its 3D structure. Instead of purifying a sample so that it contains only one macromolecule, a process that can be difficult, time-consuming, and expensive, a cell sample containing multiple particles can be photographed directly and separated into its constituent particles using computational methods. Previous work, SLICEM, has separated 2D projection images of different particles into their respective groups using 2 methods, clustering a graph with edges weighted by pairwise similarities of common lines of the 2D projections. In this work, we develop DeepSLICEM, a pipeline that clusters rich representations of 2D projections, obtained by combining graphical features from a similarity graph based on common lines, with additional image features extracted from a convolutional neural network. DeepSLICEM explores 6 pretrained convolutional neural networks and one supervised Siamese CNN for image representation, 10 pretrained deep graph neural networks for similarity graph node representations, and 4 methods for clustering, along with 8 methods for directly clustering the similarity graph. On 6 synthetic and experimental datasets, the DeepSLICEM pipeline finds 92 method combinations achieving better clustering accuracy than previous methods from SLICEM. Thus, in this paper, we demonstrate that deep neural networks have great potential for accurately separating mixtures of 2D projections of different macromolecules computationally.

Efficient tagging of endogenous proteins in human cell lines for structural studies by single-particle cryo-EM

CRISPR/Cas9-based genome engineering has revolutionized our ability to manipulate biological systems, particularly in higher organisms. Here, we designed a set of homology-directed repair donor templates that enable efficient tagging of endogenous proteins with affinity tags by transient transfection and selection of genome-edited cells in various human cell lines. Combined with technological advancements in single-particle cryogenic electron microscopy, this strategy allows efficient structural studies of endogenous proteins captured in their native cellular environment and during different cellular processes. We demonstrated this strategy by tagging six different human proteins in both HEK293T and Jurkat cells. Moreover, analysis of endogenous glyceraldehyde 3-phosphate dehydrogenase (GAPDH) in HEK293T cells allowed us to follow its behavior spatially and temporally in response to prolonged oxidative stress, correlating the increased number of oxidation-induced inactive catalytic sites in GAPDH with its translocation from cytosol to nucleus.

High-resolution structural-omics of human liver enzymes

We applied raw human liver microsome lysate to a holey carbon grid and used cryo-electron microscopy (cryo-EM) to define its composition. From this sample we identified and simultaneously determined high-resolution structural information for ten unique human liver enzymes involved in diverse cellular processes. Notably, we determined the structure of the endoplasmic bifunctional protein H6PD, where the N- and C-terminal domains independently possess glucose-6-phosphate dehydrogenase and 6-phosphogluconolactonase enzymatic activity, respectively. We also obtained the structure of heterodimeric human GANAB, an ER glycoprotein quality-control machinery that contains a catalytic α subunit and a noncatalytic β subunit. In addition, we observed a decameric peroxidase, PRDX4, which directly contacts a disulfide isomerase-related protein, ERp46. Structural data suggest that several glycosylations, bound endogenous compounds, and ions associate with these human liver enzymes. These results highlight the importance of cryo-EM in facilitating the elucidation of human organ proteomics at the atomic level.

An Unsupervised Classification Algorithm for Heterogeneous Cryo-EM Projection Images Based on Autoencoders

Heterogeneous three-dimensional (3D) reconstruction in single-particle cryo-electron microscopy (cryo-EM) is an important but very challenging technique for recovering the conformational heterogeneity of flexible biological macromolecules such as proteins in different functional states. Heterogeneous projection image classification is a feasible solution to solve the structural heterogeneity problem in single-particle cryo-EM. The majority of heterogeneous projection image classification methods are developed using supervised learning technology or require a large amount of a priori knowledge, such as the orientations or common lines of the projection images, which leads to certain limitations in their practical applications. In this paper, an unsupervised heterogeneous cryo-EM projection image classification algorithm based on autoencoders is proposed, which only needs to know the number of heterogeneous 3D structures in the dataset and does not require any labeling information of the projection images or other a priori knowledge. A simple autoencoder with multi-layer perceptrons trained in iterative mode and a complex autoencoder with residual networks trained in one-pass learning mode are implemented to convert heterogeneous projection images into latent variables. The extracted high-dimensional features are reduced to two dimensions using the uniform manifold approximation and projection dimensionality reduction algorithm, and then clustered using the spectral clustering algorithm. The proposed algorithm is applied to two heterogeneous cryo-EM datasets for heterogeneous 3D reconstruction. Experimental results show that the proposed algorithm can effectively extract category features of heterogeneous projection images and achieve high classification and reconstruction accuracy, indicating that the proposed algorithm is effective for heterogeneous 3D reconstruction in single-particle cryo-EM.

Fast and automated protein-DNA/RNA macromolecular complex modeling from cryo-EM maps

Cryo-electron microscopy (cryo-EM) allows a macromolecular structure such as protein-DNA/RNA complexes to be reconstructed in a three-dimensional coulomb potential map. The structural information of these macromolecular complexes forms the foundation for understanding the molecular mechanism including many human diseases. However, the model building of large macromolecular complexes is often difficult and time-consuming. We recently developed DeepTracer-2.0, an artificial-intelligence-based pipeline that can build amino acid and nucleic acid backbones from a single cryo-EM map, and even predict the best-fitting residues according to the density of side chains. The experiments showed improved accuracy and efficiency when benchmarking the performance on independent experimental maps of protein-DNA/RNA complexes and demonstrated the promising future of macromolecular modeling from cryo-EM maps. Our method and pipeline could benefit researchers worldwide who work in molecular biomedicine and drug discovery, and substantially increase the throughput of the cryo-EM model building. The pipeline has been integrated into the web portal https://deeptracer.uw.edu/.

Data-driven determination of number of discrete conformations in single-particle cryo-EM

BACKGROUND AND OBJECTIVE

One of the strengths of single-particle cryo-EM compared to other structural determination techniques is its ability to image heterogeneous samples containing multiple molecular species, different oligomeric states or distinct conformations. This is achieved using routines for in-silico 3D classification that are now well established in the field and have successfully been used to characterize the structural heterogeneity of important biomolecules. These techniques, however, rely on expert-user knowledge and trial-and-error experimentation to determine the correct number of conformations, making it a labor intensive, subjective, and difficult to reproduce procedure.

METHODS

We propose an approach to address the problem of automatically determining the number of discrete conformations present in heterogeneous single-particle cryo-EM datasets. We do this by systematically evaluating all possible partitions of the data and selecting the result that maximizes the average variance of similarities measured between particle images and the corresponding 3D reconstructions.

RESULTS

Using this strategy, we successfully analyzed datasets of heterogeneous protein complexes, including: 1) in-silico mixtures obtained by combining closely related antibody-bound HIV-1 Env trimers and other important membrane channels, and 2) naturally occurring mixtures from diverse and dynamic protein complexes representing varying degrees of structural heterogeneity and conformational plasticity.

CONCLUSIONS

The availability of unsupervised strategies for 3D classification combined with existing approaches for fully automatic pre-processing and 3D refinement, represents an important step towards converting single-particle cryo-EM into a high-throughput technique.

Heterogeneous cryo-EM projection image classification using a two-stage spectral clustering based on novel distance measures

Single-particle cryo-electron microscopy (cryo-EM) has become one of the mainstream technologies in the field of structural biology to determine the three-dimensional (3D) structures of biological macromolecules. Heterogeneous cryo-EM projection image classification is an effective way to discover conformational heterogeneity of biological macromolecules in different functional states. However, due to the low signal-to-noise ratio of the projection images, the classification of heterogeneous cryo-EM projection images is a very challenging task. In this paper, two novel distance measures between projection images integrating the reliability of common lines, pixel intensity and class averages are designed, and then a two-stage spectral clustering algorithm based on the two distance measures is proposed for heterogeneous cryo-EM projection image classification. In the first stage, the novel distance measure integrating common lines and pixel intensities of projection images is used to obtain preliminary classification results through spectral clustering. In the second stage, another novel distance measure integrating the first novel distance measure and class averages generated from each group of projection images is used to obtain the final classification results through spectral clustering. The proposed two-stage spectral clustering algorithm is applied on a simulated and a real cryo-EM dataset for heterogeneous reconstruction. Results show that the two novel distance measures can be used to improve the classification performance of spectral clustering, and using the proposed two-stage spectral clustering algorithm can achieve higher classification and reconstruction accuracy than using RELION and XMIPP.

Structural features of nucleosomes in interphase and metaphase chromosomes

Structural heterogeneity of nucleosomes in functional chromosomes is unknown. Here, we devise the template-, reference- and selection-free (TRSF) cryo-EM pipeline to simultaneously reconstruct cryo-EM structures of protein complexes from interphase or metaphase chromosomes. The reconstructed interphase and metaphase nucleosome structures are on average indistinguishable from canonical nucleosome structures, despite DNA sequence heterogeneity, cell-cycle-specific posttranslational modifications, and interacting proteins. Nucleosome structures determined by a decoy-classifying method and structure variability analyses reveal the nucleosome structural variations in linker DNA, histone tails, and nucleosome core particle configurations, suggesting that the opening of linker DNA, which is correlated with H2A C-terminal tail positioning, is suppressed in chromosomes. High-resolution (3.4-3.5 Å) nucleosome structures indicate DNA-sequence-independent stabilization of superhelical locations ±0-1 and ±3.5-4.5. The linker histone H1.8 preferentially binds to metaphase chromatin, from which chromatosome cryo-EM structures with H1.8 at the on-dyad position are reconstituted. This study presents the structural characteristics of nucleosomes in chromosomes.

Steroid receptor-coregulator transcriptional complexes: new insights from CryoEM

Steroid receptors activate gene transcription through recruitment of a number of coregulators to facilitate histone modification, chromatin remodeling, and general transcription machinery stabilization. Understanding the structures of full-length steroid receptor and coregulatory complexes has been difficult due to their large molecular sizes and dynamic structural conformations. Recent developments in cryo-electron microscopy (cryoEM) technology and proteomics have advanced the structural studies of steroid receptor complexes. Here, we will review the insights we learned from cryoEM studies of the estrogen and androgen receptor transcriptional complexes. Despite similar domain organizations, the two receptors have different coregulator interaction modes. The cryoEM structures now have revealed the fundamental differences between the two receptors and their functional mechanisms.

Detecting Protein Communities in Native Cell Extracts by Machine Learning: A Structural Biologist's Perspective

Native cell extracts hold great promise for understanding the molecular structure of ordered biological systems at high resolution. This is because higher-order biomolecular interactions, dubbed as protein communities, may be retained in their (near-)native state, in contrast to extensively purifying or artificially overexpressing the proteins of interest. The distinct machine-learning approaches are applied to discover protein-protein interactions within cell extracts, reconstruct dedicated biological networks, and report on protein community members from various organisms. Their validation is also important, e.g., by the cross-linking mass spectrometry or cell biology methods. In addition, the cell extracts are amenable to structural analysis by cryo-electron microscopy (cryo-EM), but due to their inherent complexity, sorting structural signatures of protein communities derived by cryo-EM comprises a formidable task. The application of image-processing workflows inspired by machine-learning techniques would provide improvements in distinguishing structural signatures, correlating proteomic and network data to structural signatures and subsequently reconstructed cryo-EM maps, and, ultimately, characterizing unidentified protein communities at high resolution. In this review article, we summarize recent literature in detecting protein communities from native cell extracts and identify the remaining challenges and opportunities. We argue that the progress in, and the integration of, machine learning, cryo-EM, and complementary structural proteomics approaches would provide the basis for a multi-scale molecular description of protein communities within native cell extracts.

Protein identification from electron cryomicroscopy maps by automated model building and side-chain matching

Using single-particle electron cryo-microscopy (cryo-EM), it is possible to obtain multiple reconstructions showing the 3D structures of proteins imaged as a mixture. Here, it is shown that automatic map interpretation based on such reconstructions can be used to create atomic models of proteins as well as to match the proteins to the correct sequences and thereby to identify them. This procedure was tested using two proteins previously identified from a mixture at resolutions of 3.2 Å, as well as using 91 deposited maps with resolutions between 2 and 4.5 Å. The approach is found to be highly effective for maps obtained at resolutions of 3.5 Å and better, and to have some utility at resolutions as low as 4 Å.

Integrative structure of a 10-megadalton eukaryotic pyruvate dehydrogenase complex from native cell extracts

The pyruvate dehydrogenase complex (PDHc) is a giant enzymatic assembly involved in pyruvate oxidation. PDHc components have been characterized in isolation, but the complex's quaternary structure has remained elusive due to sheer size, heterogeneity, and plasticity. Here, we identify fully assembled Chaetomium thermophilum α-keto acid dehydrogenase complexes in native cell extracts and characterize their domain arrangements utilizing mass spectrometry, activity assays, crosslinking, electron microscopy (EM), and computational modeling. We report the cryo-EM structure of the PDHc core and observe unique features of the previously unknown native state. The asymmetric reconstruction of the 10-MDa PDHc resolves spatial proximity of its components, agrees with stoichiometric data (60 E2p:12 E3BP:∼20 E1p: ≤ 12 E3), and proposes a minimum reaction path among component enzymes. The PDHc shows the presence of a dynamic pyruvate oxidation compartment, organized by core and peripheral protein species. Our data provide a framework for further understanding PDHc and α-keto acid dehydrogenase complex structure and function.

Shotgun EM of mycobacterial protein complexes during stationary phase stress

There is little structural information about the protein complexes conferring resistance in Mycobacterium tuberculosis (Mtb) to anti-microbial oxygen and nitrogen radicals in the phagolysosome. Here, we expose the model Mycobacterium, Mycobacterium smegmatis, to simulated oxidative-stress conditions and apply a shotgun EM method for the structural detection of the resulting protein assemblies. We identified: glutamine synthetase I, essential for Mtb virulence; bacterioferritin A, critical for Mtb iron regulation; aspartyl aminopeptidase M18, a protease; and encapsulin, which produces a cage-like structure to enclose cargo proteins. After further investigation, we found that encapsulin carries dye-decolourising peroxidase, a protein antioxidant, as its primary cargo under the conditions tested.

Structural Biology in the Multi-Omics Era

Rapid developments in cryogenic electron microscopy have opened new avenues to probe the structures of protein assemblies in their near native states. Recent studies have begun applying single -particle analysis to heterogeneous mixtures, revealing the potential of structural-omics approaches that combine the power of mass spectrometry and electron microscopy. Here we highlight advances and challenges in sample preparation, data processing, and molecular modeling for handling increasingly complex mixtures. Such advances will help structural-omics methods extend to cellular-level models of structural biology.

What Could Go Wrong? A Practical Guide to Single-Particle Cryo-EM: From Biochemistry to Atomic Models

Cryo-electron microscopy (cryo-EM) has enjoyed explosive recent growth due to revolutionary advances in hardware and software, resulting in a steady stream of long-awaited, high-resolution structures with unprecedented atomic detail. With this comes an increased number of microscopes, cryo-EM facilities, and scientists eager to leverage the ability to determine protein structures without crystallization. However, numerous pitfalls and considerations beset the path toward high-resolution structures and are not necessarily obvious from literature surveys. Here, we detail the most common misconceptions when initiating a cryo-EM project and common technical hurdles, as well as their solutions, and we conclude with a vision for the future of this exciting field.