Block Gram-Schmidt algorithms and their stability properties
Not Available
Carson, Erin (ORCID:0000000194697467)↗
SEARCH · Search NASA
Results for “GRAMS”
Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.
Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.
Structure-function studies reveal ComEA contains an oligomerization domain essential for transformation in gram-positive bacteria
An essential step in bacterial transformation is the uptake of DNA into the periplasm, across the thick peptidoglycan cell wall of Gram-positive bacteria, or the outer membrane and thin peptidoglycan layer of Gram-negative bacteria. ComEA, a DNA-binding protein widely conserved in transformable bacteria, is required for this uptake step. Here we determine X-ray crystal structures of ComEA from two Gram-positive species, Bacillus subtilis and Geobacillus stearothermophilus, identifying a domain that is absent in Gram-negative bacteria. X-ray crystallographic, genetic, and analytical ultracentrifugation (AUC) analyses reveal that this domain drives ComEA oligomerization, which we show is required for transformation. We use multi-wavelength AUC (MW-AUC) to characterize the interaction between DNA and the ComEA DNA-binding domain. Finally, we present a model for the interaction of the ComEA DNA-binding domain with DNA, suggesting that ComEA oligomerization may provide a pulling force that drives DNA uptake across the thick cell walls of Gram-positive bacteria.
59 BASIC BIOLOGICAL SCIENCES↗
β-Barrel proteins tether the outer membrane in many Gram-negative bacteria
Gram-negative bacteria have a cell envelope that comprises an outer membrane (OM), a peptidoglycan (PG) layer and an inner membrane (IM). The OM and PG are load-bearing, selectively permeable structures that are stabilized by cooperative interactions between IM and OM proteins. In Escherichia coli , Braun’s lipoprotein (Lpp) forms the only covalent tether between the OM and PG and is crucial for cell envelope stability; however, most other Gram-negative bacteria lack Lpp so it has been assumed that alternative mechanisms of OM stabilization are present. In this work we used a glycoproteomic analysis of PG to show that β-barrel OM proteins are covalently attached to PG in several Gram-negative species, including Coxiella burnetii, Agrobacterium tumefaciens and Legionella pneumophila . In C. burnetii , we found that four different types of covalent attachments occur between OM proteins and PG, with tethering of the β-barrel OM protein BbpA becoming most abundant in the stationary phase and tethering of the lipoprotein LimB similar throughout the cell cycle. Using a genetic approach, we demonstrate that the cell cycle-dependent tethering of BbpA is partly dependent on a developmentally regulated L,D-transpeptidase (Ldt). We use our findings to propose a model of Gram-negative cell envelope stabilization that includes cell cycle control and an expanded role for Ldts in covalently attaching surface proteins to PG.
59 BASIC BIOLOGICAL SCIENCES↗
Antihelium-3 sensitivity for the GRAMS experiment
The Gamma-Ray and AntiMatter Survey (GRAMS) is a next-generation balloon/satellite mission utilizing a Liquid Argon Time Projection Chamber (LArTPC) detector to measure both MeV gamma rays and antinuclei produced by dark matter annihilation or decay. The GRAMS can identify antihelium-3 events based on the measurements of X-rays and charged pions from the decay of the exotic atoms, Time of Flight (TOF), energy deposition, and stopping range. This paper shows the antihelium-3 sensitivity estimation using a GEANT4 Monte Carlo simulation. For the proposed long-duration balloon (LDB) flight program (35 days x 3 flights) and future satellite mission (2-year observation/10-year observation), the sensitivities become 1.47 × 10 −7 [m 2 s sr GeV/n] −1 and 1.55 × 10 −9 [m 2 s sr GeV/n] −1 /3.10 x 10 -10 [m 2 s sr GeV/n] −1 , respectively. The results indicate that GRAMS can extensively investigate various dark matter models through the antihelium-3 measurements.
Antihelium-3↗
Gram-positive bacterial cell wall components inhibit herpes simplex virus infection
The role of the mucosal microbiome in viral infections remains unclear. Genital herpes, caused by herpes simplex virus 1 and 2 (HSV-1 and HSV-2), is among the most prevalent sexually transmitted infections worldwide. Despite evidence linking vaginal Lactobacillus to protection against sexually transmitted viruses, the specific microbial components and mechanisms that mediate this defense are not well understood. Here, we show that multiple cell wall components from diverse gram-positive bacteria, including lactobacilli, inhibit HSV-1 and HSV-2 infection in cells and in a mouse model of genital herpes infection. Peptidoglycan (PG) and lipoteichoic acid (LTA), both major components of the gram-positive bacterial cell wall, significantly reduced HSV infectivity in vitro and improved survival and disease outcomes in mice. We further showed that Lactobacillus crispatus surface layer proteins SlpA and SlpB bind HSV-1 and inhibit infection. Antiviral effects of cell wall components were dose-dependent, relied on intact PG structure, and, in the case of PG and LTA, were independent of TLR2-mediated host signaling. Collectively, our findings identify a species-independent antiviral function for gram-positive bacterial cell wall components against HSV and suggest that the composition of the mucosal microbiome may play an underappreciated role in suppressing mucosal herpes infection in humans.
Adams↗
Low synchronization Gram–Schmidt and generalized minimal residual algorithms
The Gram–Schmidt process uses orthogonal projection to construct the A = QR factorization of a matrix. When Q has linearly independent columns, the operator P = I - Q(QTQ)-1QT defines an orthogonal projection onto Q⊥. In finite precision, Q loses orthogonality as the factorization progresses. A family of approximate projections is derived with the form P = I - QTQT, with correction matrix T. When T = (QTQ)-1, and T is triangular, it is postulated that the best achievable orthogonality is $\mathcal{O}(ε)\mathcal{K}(A)$. We present new variants of modified (MGS) and classical Gram–Schmidt algorithms that require one global reduction step. An interesting form of the projector leads to a compact WY representation for MGS. In particular, the inverse compact WY MGS algorithm is equivalent to a lower triangular solve. Our main contribution is to introduce a backward normalization lag into the compact WY representation, resulting in a $\mathcal{O}(ε)\mathcal{K}[r_0, AV_m])$ stable Generalized Minimal Residual Method (GMRES) algorithm that requires only one global reduce per iteration. Finally, further improvements in performance are achieved by accelerating GMRES on GPUs.
97 MATHEMATICS AND COMPUTING↗
Low-synch Gram–Schmidt with delayed reorthogonalization for Krylov solvers
The parallel strong-scaling of iterative methods is often determined by the number of global reductions at each iteration. Low-synch Gram-Schmidt algorithms are applied here to the Arnoldi algorithm to reduce the number of global reductions and therefore to improve the parallel strong-scaling of iterative solvers for nonsymmetric matrices such as the GMRES and the Krylov-Schur iterative methods. In the Arnoldi context, the factorization is "left-looking" and processes one column at a time. Among the methods for generating an orthogonal basis for the Arnoldi algorithm, the classical Gram-Schmidt algorithm, with reorthogonalization (CGS2) requires three global reductions per iteration. A new variant of CGS2 that requires only one reduction per iteration is presented and applied to the Arnoldi algorithm. Delayed CGS2 (DCGS2) employs the minimum number of global reductions per iteration (one) for a one-column at-a-time algorithm. The main idea behind the new algorithm is to group global reductions by rearranging the order of operations. DCGS2 must be carefully integrated into an Arnoldi expansion or a GMRES solver. Numerical stability experiments assess robustness for Krylov-Schur eigenvalue computations. Performance experiments on the ORNL Summit supercomputer then establish the superiority of DCGS2 over CGS2.
97 MATHEMATICS AND COMPUTING↗
Novel Extracellular Electron Transfer Channels in a Gram-Positive Thermophilic Bacterium
Biogenic transformation of Fe minerals, associated with extracellular electron transfer (EET), allows microorganisms to exploit high-potential refractory electron acceptors for energy generation. EET-capable thermophiles are dominated by hyperthermophilic archaea and Gram-positive bacteria. Information on their EET pathways is sparse. Here, we describe EET channels in the thermophilic Gram-positive bacterium Carboxydothermus ferrireducens that drive exoelectrogenesis and rapid conversion of amorphous mineral ferrihydrite to large magnetite crystals. Microscopic studies indicated biocontrolled formation of unusual formicary-like ultrastructure of the magnetite crystals and revealed active colonization of anodes in bioelectrochemical systems (BESs) by C. ferrireducens . The internal structure of micron-scale biogenic magnetite crystals is reported for the first time. Genome analysis and expression profiling revealed three constitutive c -type multiheme cytochromes involved in electron exchange with ferrihydrite or an anode, sharing insignificant homology with previously described EET-related cytochromes thus representing novel determinants of EET. Our studies identify these cytochromes as extracellular and reveal potentially novel mechanisms of cell-to-mineral interactions in thermal environments.
59 BASIC BIOLOGICAL SCIENCES↗
Diversity in the Common Fold: Structural Insights into Class D β-Lactamases from Gram-Negative Pathogens
Class D β-lactamases (DBLs) represent a major threat to antibiotic efficacy by hydrolyzing β-lactam drugs, including last-resort carbapenems, thereby driving antimicrobial resistance in Gram-negative bacteria. The enzymes share a structurally conserved two-domain α/β architecture with seven active-site motifs and three flexible extended loops (the P-loop, Ω-loop, and newly designated B-loop) that surround the active site. While each of these loops is known to influence enzyme function, their coordinated roles have not been fully elucidated. To investigate the significance of their interplay, we compared the sequences and crystal structures of 40 DBLs from clinically relevant Gram-negative pathogens and performed molecular dynamics simulations on selected representatives. Combined structural and dynamical analyses revealed a strong correlation between B-loop architecture and carbapenemase activity in the pathogens Klebsiella and Acinetobacter, particularly regarding loop length and spatial organization. These findings emphasize the B-loop’s critical contribution, in concert with the P- and Ω-loops, in tuning active site versatility, substrate recognition, catalytic activity, and structural stability. A deeper understanding of how these motifs and loops govern DBL function may inform the development of novel antibiotics and inhibitors targeting this class of enzymes.
antibiotic resistance↗
Molecular dissection of the glutamine synthetase-GlnR nitrogen regulatory circuitry in Gram-positive bacteria
How bacteria sense and respond to nitrogen levels are central questions in microbial physiology. In Gram-positive bacteria, nitrogen homeostasis is controlled by an operon encoding glutamine synthetase (GS), a dodecameric machine that assimilates ammonium into glutamine, and the GlnR repressor. GlnR detects nitrogen excess indirectly by binding glutamine-feedback-inhibited-GS (FBI-GS), which activates its transcription-repression function. The molecular mechanisms behind this regulatory circuitry, however, are unknown. Here we describe biochemical and structural analyses of GS and FBI-GS-GlnR complexes from pathogenic and non-pathogenic Gram-positive bacteria. The structures show FBI-GS binds the GlnR C-terminal domain within its active-site cavity, juxtaposing two GlnR monomers to form a DNA-binding-competent GlnR dimer. The FBI-GS-GlnR interaction stabilizes the inactive GS conformation. Strikingly, this interaction also favors a remarkable dodecamer to tetradecamer transition in some GS, breaking the paradigm that all bacterial GS are dodecamers. These data thus unveil unique structural mechanisms of transcription and enzymatic regulation.
59 BASIC BIOLOGICAL SCIENCES↗
A substrate-induced gating mechanism is conserved among Gram-positive IgA1 metalloproteases
The mucosal adaptive immune response is dependent on the production of IgA antibodies and particularly IgA1, yet opportunistic bacteria have evolved mechanisms to specifically block this response by producing IgA1 proteases (IgA1Ps). Our lab was the first to describe the structures of a metal-dependent IgA1P (metallo-IgA1P) produced from Gram-positive Streptococcus pneumoniae both in the absence and presence of its IgA1 substrate through cryo-EM single particle reconstructions. This prior study revealed an active-site gating mechanism reliant on substrate-induced conformational changes to the enzyme that begged the question of whether such a mechanism is conserved among the wider Gram-positive metallo-IgA1P subfamily of virulence factors. Here, we used cryo-EM to characterize the metallo-IgA1P of a more distantly related family member from Gemella haemolysans, an emerging opportunistic pathogen implicated in meningitis, endocarditis, and more recently bacteremia in the elderly. While the substrate-free structures of these two metallo-IgA1Ps exhibit differences in the relative starting positions of the domain responsible for gating substrate, the enzymes have similar domain orientations when bound to IgA1. Together with biochemical studies that indicate these metallo-IgA1Ps have similar binding affinities and activities, these data indicate that metallo-IgA1P binding requires the specific IgA1 substrate to open the enzymes for access to their active site and thus, largely conform to an “induced fit” model.
59 BASIC BIOLOGICAL SCIENCES↗
Molecular simulation of lignin-related aromatic compound permeation through gram-negative bacterial outer membranes
Lignin, an abundant aromatic heteropolymer in secondary plant cell walls, is the single largest source of renewable aromatics in the biosphere. Leveraging this resource for renewable bioproducts through targeted microbial action depends on lignin fragment uptake by microbial hosts and subsequent enzymatic action to obtain the desired product. Recent computational work has emphasized that bacterial inner membranes are permeable to many aromatic compounds expected from lignin depolymerization processes. In this study, we expand on these findings through simulations for 42 lignin-related compounds across a gram-negative bacterial outer membrane model. Unbiased simulation trajectories indicate that spontaneous crossing for the full outer membrane is relatively rare at molecular simulation timescales, primarily due to preferential membrane partitioning and slow diffusion within the lipopolysaccharide layer within the outer membrane. Membrane partitioning and permeability coefficients were determined through replica exchange umbrella sampling simulations to overcome sampling limitations. We find that the glycosylated lipopolysaccharides found in the outer membrane increase the permeation barrier to many lignin-related compounds, particularly the most hydrophobic compounds. However, the effect is relatively modest; at industrially relevant concentrations, uncharged lignin-related compounds will readily diffuse across the outer membrane without the need for specific porins. Together, our results provide insight into the permeability of the bacterial outer membrane for assessing lignin fragment uptake and the future production of renewable bioproducts.
37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
Rational design of antimicrobial peptides targeting Gram-negative bacteria
Membrane-targeting host antimicrobial peptides (AMPs) can kill or inhibit the growth of Gram-negative bacteria. However, the evolution of resistance among microbes poses a substantial barrier to the long-term utility of the host AMPs. Combining experiment and molecular dynamics simulations, we demonstrate that terminal carboxyl capping enhances both membrane insertion and antibacterial activity of an AMP called P1. Furthermore, we show that a bacterial strain with evolved resistance to this peptide becomes susceptible to P1 variants with either backbone capping or lysine-to-arginine substitutions. Our results suggest that cocktails of closely related AMPs may be useful in overcoming evolved resistance.
59 BASIC BIOLOGICAL SCIENCES↗
Structural basis of undecaprenyl phosphate glycosylation leading to polymyxin resistance in Gram-negative bacteria
In Gram-negative bacteria, the enzymatic modification of Lipid A with aminoarabinose (L-Ara4N) leads to resistance against polymyxin antibiotics and cationic antimicrobial peptides. ArnC, an integral membrane glycosyltransferase, attaches a formylated form of aminoarabinose to the lipid undecaprenyl phosphate, enabling its association with the bacterial inner membrane. Here, we present cryo-electron microscopy structures of ArnC from S. enterica in apo and nucleotide-bound conformations. These structures reveal a conformational transition that takes place upon binding of the partial donor substrate. Using coarse-grained and atomistic simulations, we provide insights into substrate coordination before and during catalysis, and we propose a catalytic mechanism that may operate on all similar metal-dependent polyprenyl phosphate glycosyltransferases. The reported structures provide a new target for drug design aiming to combat polymyxin resistance.
Ashraf, Khuram U. [Rutgers University, Newark, NJ ↗
Structure-guided functional studies of plasmid-encoded dihydrofolate reductases reveal a common mechanism of trimethoprim resistance in Gram-negative pathogens
Two plasmid-encoded dihydrofolate reductase (DHFR) isoforms, DfrA1 and DfrA5, that give rise to high levels of resistance in Gram-negative bacteria were structurally and biochemically characterized to reveal the mechanism of TMP resistance and to support phylogenic groupings for drug development against antibiotic resistant pathogens. Preliminary screening of novel antifolates revealed related chemotypes that showed high levels of inhibitory potency against Escherichia coli chromosomal DHFR (EcDHFR), DfrA1, and DfrA5. Kinetics and biophysical analysis, coupled with crystal structures of trimethoprim bound to EcDHFR, DfrA1 and DfrA5, and two propargyl-linked antifolates (PLA) complexed with EcDHFR, DfrA1 and DfrA5, were determined to define structural features of the substrate binding pocket and guide synthesis of pan-DHFR inhibitors.
59 BASIC BIOLOGICAL SCIENCES↗
Gram-scale synthesis of a covalent nanocage that preserves the redox properties of encapsulated fullerenes
This report describes the first gram-scale synthesis of a nanocage that can host fullerenes (C 60 and C 70 ). The redox properties of the fullerenes are preserved in this host, enabling characterization of complexes with fulleride anions and dianions.
37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
Structural basis of cell-surface signaling by a conserved sigma regulator in Gram-negative bacteria
Cell-surface signaling (CSS) in Gram-negative bacteria involves highly conserved regulatory pathways that optimize gene expression by transducing extracellular environmental signals to the cytoplasm via inner-membrane sigma regulators. The molecular details of ferric siderophore-mediated activation of the iron import machinery through a sigma regulator are unclear. Here, we present the 1.56 Å resolution structure of the periplasmic complex of the C-terminal CSS domain (CCSSD) of PupR, the sigma regulator in the Pseudomonas capeferrum pseudobactin BN7/8 transport system, and the N-terminal signaling domain (NTSD) of PupB, an outer-membrane TonB-dependent transducer. The structure revealed that the CCSSD consists of two subdomains: a juxta-membrane subdomain, which has a novel all-β-fold, followed by a secretin/TonB, short N-terminal subdomain at the C terminus of the CCSSD, a previously unobserved topological arrangement of this domain. Using affinity pulldown assays, isothermal titration calorimetry, and thermal denaturation CD spectroscopy, we show that both subdomains are required for binding the NTSD with micromolar affinity and that NTSD binding improves CCSSD stability. Our findings prompt us to present a revised model of CSS wherein the CCSSD:NTSD complex forms prior to ferric-siderophore binding. Upon siderophore binding, conformational changes in the CCSSD enable regulated intramembrane proteolysis of the sigma regulator, ultimately resulting in transcriptional regulation.
37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
High-affinity amide-lanthanide adsorption to gram-positive soil bacteria
The gram-positive soil bacterium, Arthrobacter nicotianae, uses multiple organic acid functional groups to adsorb lanthanides onto its cell surface. At relevant soil pH conditions of 4.0–6.0, many of these functional groups are de-protonated and available for cation sorption and metal immobilization. However, among the plethora of naturally occurring site types, A. nicotianae is shown to possess high-affinity amide and phosphate sites that disproportionately affect lanthanide adsorption to the cell wall. We quantify neodymium (Nd)-selective site types, reporting an amide-Nd stability constant of log 10 K = 6.41 ± 0.23 that is comparable to sorption via phosphate-based moieties. These sites are two to three orders of magnitude more selective for Nd than the adsorption of divalent metals to ubiquitous carboxyl-based moieties. This implies the importance of lanthanide biosorption in the context of metal transport in subsurface systems despite trace concentrations of lanthanides found in the natural environment.
59 BASIC BIOLOGICAL SCIENCES↗