Sriram Subramaniam

A collaborative framework for 3D alignment and classification of heterogeneous subvolumes in cryo-electron tomography

This paper proposes scalable and fast algorithms for solving the Robust PCA problem, namely recovering a low-rank matrix with an unknown fraction of its entries being arbitrarily corrupted. This problem arises in many applications, such as image processing, web data ranking, and bioinformatic data analysis. It was recently shown that under surprisingly broad conditions, the Robust PCA problem can be exactly solved via convex optimization that minimizes a combination of the nuclear norm and the l-norm . In this paper, we apply the method of augmented Lagrange multipliers (ALM) to solve this convex program. As the objective function is non-smooth, we show how to extend the classical analysis of ALM to such new objective functions and prove the optimality of the proposed algorithms and characterize their convergence rate. Empirically, the proposed new algorithms can be more than five times faster than the previous state-of-the-art algorithms for Robust PCA, such as the accelerated proximal gradient (APG) algorithm. Moreover, the new algorithms achieve higher precision, yet being less storage/memory demanding. We also show that the ALM technique can be used to solve the (related but somewhat simpler) matrix completion problem and obtain rather promising results too. We further prove the necessary and sufficient condition for the inexact ALM to converge globally. Matlab code of all algorithms discussed are available at http://perception.csl.illinois.edu/matrix-rank/home.html

Molecular architecture of native HIV-1 gp120 trimers

The envelope glycoproteins (Env) of human and simian immunodeficiency viruses (HIV and SIV, respectively) mediate virus binding to the cell surface receptor CD4 on target cells to initiate infection. Env is a heterodimer of a transmembrane glycoprotein (gp41) and a surface glycoprotein (gp120), and forms trimers on the surface of the viral membrane. Using cryo-electron tomography combined with three-dimensional image classification and averaging, we report the three-dimensional structures of trimeric Env displayed on native HIV-1 in the unliganded state, in complex with the broadly neutralizing antibody b12 and in a ternary complex with CD4 and the 17b antibody. By fitting the known crystal structures of the monomeric gp120 core in the b12- and CD4/17b-bound conformations into the density maps derived by electron tomography, we derive molecular models for the native HIV-1 gp120 trimer in unliganded and CD4-bound states. We demonstrate that CD4 binding results in a major reorganization of the Env trimer, causing an outward rotation and displacement of each gp120 monomer. This appears to be coupled with a rearrangement of the gp41 region along the central axis of the trimer, leading to closer contact between the viral and target cell membranes. Our findings elucidate the structure and conformational changes of trimeric HIV-1 gp120 relevant to antibody neutralization and attachment to target cells.

Electron diffraction analysis of structural changes in the photocycle of bacteriorhodopsin.

Structural changes are central to the mechanism of light‐driven proton transport by bacteriorhodopsin, a seven‐helix membrane protein. The main intermediate formed upon light absorption is M, which occurs between the proton release and uptake steps of the photocycle. To investigate the structure of the M intermediate, we have carried out electron diffraction studies with two‐dimensional crystals of wild‐type bacteriorhodopsin and the Asp96‐‐>Gly mutant. The M intermediate was trapped by rapidly freezing the crystals in liquid ethane following illumination with a xenon flash lamp at 5 and 25 degrees C. Here, we present 3.5 A resolution Fourier projection maps of the differences between the M intermediate and the ground state of bacteriorhodopsin. The most prominent structural changes are observed in the vicinity of helices F and G and are localized to the cytoplasmic half of the membrane.

2.2 Å resolution cryo-EM structure of β-galactosidase in complex with a cell-permeant inhibitor

Pushing the limits of electron microscopy Recent advances in cryo–electron microscopy (cryo-EM) allow structures of large macromolecules to be determined at near-atomic resolution. So far, though, resolutions approaching 2 Å, where features key to drug design are revealed, remain the province of x-ray crystallography. Bartesaghi et al. achieved a resolution of 2.2 Å for a 465-kD ligand-bound protein complex using cryo-EM. The density map is detailed enough to show close to 800 water molecules, magnesium and sodium ions, and precise side-chain conformations. These results bring routine use of cryo-EM in rational drug design a step closer. Science, this issue p. 1147 Advances in electron microscopy allow protein structure determination at resolutions useful in drug discovery. Cryo–electron microscopy (cryo-EM) is rapidly emerging as a powerful tool for protein structure determination at high resolution. Here we report the structure of a complex between Escherichia coli β-galactosidase and the cell-permeant inhibitor phenylethyl β-d-thiogalactopyranoside (PETG), determined by cryo-EM at an average resolution of ~2.2 angstroms (Å). Besides the PETG ligand, we identified densities in the map for ~800 water molecules and for magnesium and sodium ions. Although it is likely that continued advances in detector technology may further enhance resolution, our findings demonstrate that preparation of specimens of adequate quality and intrinsic protein flexibility, rather than imaging or image-processing technologies, now represent the major bottlenecks to routinely achieving resolutions close to 2 Å using single-particle cryo-EM.

Three-dimensional structure of a bacterial oxalate transporter.

The major facilitator superfamily (MFS) represents one of the largest classes of evolutionarily related membrane transporter proteins. Here we present the three-dimensional structure at 6.5 Å resolution of a bacterial member of this superfamily, OxlT. The structure, derived from an electron crystallographic analysis of two-dimensional crystals, reveals that the 12 helices in the OxlT molecule are arranged around a central cavity, which is widest at the center of the membrane. The helices divide naturally into three groups: a peripheral set comprising helices 3, 6, 9 and 12; a second set comprising helices 2, 5, 8 and 11 that faces the central substrate transport pathway across most of the length of the membrane; and a third set comprising helices 1, 4, 7 and 10 that participate in the pathway either on the cytoplasmic side (4 and 10) or on the periplasmic side (1 and 7). Overall, the architecture of the protein is remarkably symmetric, providing a compelling molecular explanation for the ability of such transporters to carry out bi-directional substrate transport.

Structural Mechanism of Trimeric HIV-1 Envelope Glycoprotein Activation

HIV-1 infection begins with the binding of trimeric viral envelope glycoproteins (Env) to CD4 and a co-receptor on target T-cells. Understanding how these ligands influence the structure of Env is of fundamental interest for HIV vaccine development. Using cryo-electron microscopy, we describe the contrasting structural outcomes of trimeric Env binding to soluble CD4, to the broadly neutralizing, CD4-binding site antibodies VRC01, VRC03 and b12, or to the monoclonal antibody 17b, a co-receptor mimic. Binding of trimeric HIV-1 BaL Env to either soluble CD4 or 17b alone, is sufficient to trigger formation of the open quaternary conformation of Env. In contrast, VRC01 locks Env in the closed state, while b12 binding requires a partial opening in the quaternary structure of trimeric Env. Our results show that, despite general similarities in regions of the HIV-1 gp120 polypeptide that contact CD4, VRC01, VRC03 and b12, there are important differences in quaternary structures of the complexes these ligands form on native trimeric Env, and potentially explain differences in the neutralizing breadth and potency of antibodies with similar specificities. From cryo-electron microscopic analysis at ∼9 Å resolution of a cleaved, soluble version of trimeric Env, we show that a structural signature of the open Env conformation is a three-helix motif composed of α-helical segments derived from highly conserved, non-glycosylated N-terminal regions of the gp41 trimer. The three N-terminal gp41 helices in this novel, activated Env conformation are held apart by their interactions with the rest of Env, and are less compactly packed than in the post-fusion, six-helix bundle state. These findings suggest a new structural template for designing immunogens that can elicit antibodies targeting HIV at a vulnerable, pre-entry stage.

Molecular Architectures of Trimeric SIV and HIV-1 Envelope Glycoproteins on Intact Viruses: Strain-Dependent Variation in Quaternary Structure

The initial step in target cell infection by human, and the closely related simian immunodeficiency viruses (HIV and SIV, respectively) occurs with the binding of trimeric envelope glycoproteins (Env), composed of heterodimers of the viral transmembrane glycoprotein (gp41) and surface glycoprotein (gp120) to target T-cells. Knowledge of the molecular structure of trimeric Env on intact viruses is important both for understanding the molecular mechanisms underlying virus-cell interactions and for the design of effective immunogen-based vaccines to combat HIV/AIDS. Previous analyses of intact HIV-1 BaL virions have already resulted in structures of trimeric Env in unliganded and CD4-liganded states at ∼20 Å resolution. Here, we show that the molecular architectures of trimeric Env from SIVmneE11S, SIVmac239 and HIV-1 R3A strains are closely comparable to that previously determined for HIV-1 BaL, with the V1 and V2 variable loops located at the apex of the spike, close to the contact zone between virus and cell. The location of the V1/V2 loops in trimeric Env was definitively confirmed by structural analysis of HIV-1 R3A virions engineered to express Env with deletion of these loops. Strikingly, in SIV CP-MAC, a CD4-independent strain, trimeric Env is in a constitutively “open” conformation with gp120 trimers splayed out in a conformation similar to that seen for HIV-1 BaL Env when it is complexed with sCD4 and the CD4i antibody 17b. Our findings suggest a structural explanation for the molecular mechanism of CD4-independent viral entry and further establish that cryo-electron tomography can be used to discover distinct, functionally relevant quaternary structures of Env displayed on intact viruses.

Direct visualization of Escherichia coli chemotaxis receptor arrays using cryo-electron microscopy

Signal transduction in bacterial chemotaxis is initiated by the binding of extracellular ligands to a specialized family of methyl-accepting chemoreceptor proteins. Chemoreceptors cluster at distinct regions of the cell and form stable ternary complexes with the histidine autokinase CheA and the adapter protein CheW. Here we report the direct visualization and spatial organization of chemoreceptor arrays in intact Escherichia coli cells by using cryo-electron tomography and biochemical techniques. In wild-type cells, ternary complexes are arranged as an extended lattice, which may or may not be ordered, with significant variations in the size and specific location among cells in the same population. In the absence of CheA and CheW, chemoreceptors do not form observable clusters and are diffusely localized to the cell pole. At disproportionately high receptor levels, membrane invaginations containing nonfunctional, axially interacting receptor assemblies are formed. However, functional chemoreceptor arrays can be reestablished by increasing cellular levels of CheA and CheW. Our results demonstrate that chemotaxis in E. coli requires the presence of chemoreceptor arrays and that the formation of these arrays requires the scaffolding interactions of the signaling molecules CheA and CheW.

Electron Tomography of the Contact between T Cells and SIV/HIV-1: Implications for Viral Entry

The envelope glycoproteins of primate lentiviruses, including human and simian immunodeficiency viruses (HIV and SIV), are heterodimers of a transmembrane glycoprotein (usually gp41), and a surface glycoprotein (gp120), which binds CD4 on target cells to initiate viral entry. We have used electron tomography to determine the three-dimensional architectures of purified SIV virions in isolation and in contact with CD4+ target cells. The trimeric viral envelope glycoprotein surface spikes are heterogeneous in appearance and typically ∼120 Å long and ∼120 Å wide at the distal end. Docking of SIV or HIV-1 on the T cell surface occurs via a neck-shaped contact region that is ∼400 Å wide and consistently consists of a closely spaced cluster of five to seven rod-shaped features, each ∼100 Å long and ∼100 Å wide. This distinctive structure is not observed when viruses are incubated with T lymphocytes in the presence of anti-CD4 antibodies, the CCR5 antagonist TAK779, or the peptide entry inhibitor SIVmac251 C34. For virions bound to cells, few trimers were observed away from this cluster at the virion–cell interface, even in cases where virus preparations showing as many as 70 envelope glycoprotein trimers per virus particle were used. This contact zone, which we term the “entry claw”, provides a spatial context to understand the molecular mechanisms of viral entry. Determination of the molecular composition and structure of the entry claw may facilitate the identification of improved drugs for the inhibition of HIV-1 entry.

3D visualization of HIV transfer at the virological synapse between dendritic cells and T cells

The efficiency of HIV infection is greatly enhanced when the virus is delivered at conjugates between CD4+ T cells and virus-bearing antigen-presenting cells such as macrophages or dendritic cells via specialized structures known as virological synapses. Using ion abrasion SEM, electron tomography, and superresolution light microscopy, we have analyzed the spatial architecture of cell-cell contacts and distribution of HIV virions at virological synapses formed between mature dendritic cells and T cells. We demonstrate the striking envelopment of T cells by sheet-like membrane extensions derived from mature dendritic cells, resulting in a shielded region for formation of virological synapses. Within the synapse, filopodial extensions emanating from CD4+ T cells make contact with HIV virions sequestered deep within a 3D network of surface-accessible compartments in the dendritic cell. Viruses are detected at the membrane surfaces of both dendritic cells and T cells, but virions are not released passively at the synapse; instead, virus transfer requires the engagement of T-cell CD4 receptors. The relative seclusion of T cells from the extracellular milieu, the burial of the site of HIV transfer, and the receptor-dependent initiation of virion transfer by T cells highlight unique aspects of cell-cell HIV transmission.