Search NASA⌕ Search

SEARCH · Search NASA

Results for “encoding”

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.

At least 271 records · Page 15

HDBind: encoding of molecular structure with hyperdimensional binary representations

Traditional methods for identifying “hit” molecules from a large collection of potential drug-like candidates rely on biophysical theory to compute approximations to the Gibbs free energy of the binding interaction between the drug and its protein target. These approaches have a significant limitation in that they require exceptional computing capabilities for even relatively small collections of molecules. Increasingly large and complex state-of-the-art deep learning approaches have gained popularity with the promise to improve the productivity of drug design, notorious for its numerous failures. However, as deep learning models increase in their size and complexity, their acceleration at the hardware level becomes more challenging. Hyperdimensional Computing (HDC) has recently gained attention in the computer hardware community due to its algorithmic simplicity relative to deep learning approaches. The HDC learning paradigm, which represents data with high-dimension binary vectors, allows the use of low-precision binary vector arithmetic to create models of the data that can be learned without the need for the gradient-based optimization required in many conventional machine learning and deep learning methods. This algorithmic simplicity allows for acceleration in hardware that has been previously demonstrated in a range of application areas (computer vision, bioinformatics, mass spectrometery, remote sensing, edge devices, etc.). To the best of our knowledge, our work is the first to consider HDC for the task of fast and efficient screening of modern drug-like compound libraries. We also propose the first HDC graph-based encoding methods for molecular data, demonstrating consistent and substantial improvement over previous work. We compare our approaches to alternative approaches on the well-studied MoleculeNet dataset and the recently proposed LIT-PCBA dataset derived from high quality PubChem assays. We demonstrate our methods on multiple target hardware platforms, including Graphics Processing Units (GPUs) and Field Programmable Gate Arrays (FPGAs), showing at least an order of magnitude improvement in energy efficiency versus even our smallest neural network baseline model with a single hidden layer. Our work thus motivates further investigation into molecular representation learning to develop ultra-efficient pre-screening tools. We make our code publicly available at https://github.com/LLNL/hdbind.

59 BASIC BIOLOGICAL SCIENCES↗

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↗

Designing interchain and intrachain properties of conjugated polymers for latent optical information encoding

Building molecular-design insights for controlling both the intrachain and the interchain properties of conjugated polymers (CPs) is essential to determine their characteristics and to optimize their performance in applications. However, most CP designs have focused on the conjugated main chain to control the intrachain properties, while the design of side chains is usually used to render CPs soluble, even though the side chains critically affect the interchain packing. Here, we present a straightforward and effective design strategy for modifying the optical and electrochemical properties of diketopyrrolopyrrole-based CPs by controlling both the intrachain and interchain properties in a single system. The synthesized polymers, P1, P2 and P3, show almost identical optical absorption spectra in solution, manifesting essentially the same intrachain properties of the three CPs having restricted effective conjugation along the main chain. However, the absorption spectra of CP films are gradually tuned by controlling the interchain packing through the side-chain design. Here, based on the tailored optical properties, we demonstrate the encoding of latent optical information utilizing the CPs as security inks on a silica substrate, which reveals and conceals hidden information upon the reversible aggregation/deaggregation of CPs.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Rational design of a genetically encoded NMR zinc sensor

Elucidating the biochemical roles of the essential metal ion, Zn 2+ , motivates detection strategies that are sensitive, selective, quantitative, and minimally invasive in living systems. Fluorescent probes have identified Zn 2+ in cells but complementary approaches employing nuclear magnetic resonance (NMR) are lacking. Recent studies of maltose binding protein (MBP) using ultrasensitive 129 Xe NMR spectroscopy identified a switchable salt bridge which causes slow xenon exchange and elicits strong hyperpolarized 129 Xe chemical exchange saturation transfer (hyper-CEST) NMR contrast. To engineer the first genetically encoded, NMR-active sensor for Zn 2+ , we converted the MBP salt bridge into a Zn 2+ binding site, while preserving the specific xenon binding cavity. The zinc sensor (ZS) at only 1 μM achieved ‘turn-on’ detection of Zn 2+ with pronounced hyper-CEST contrast. This made it possible to determine different Zn 2+ levels in a biological fluid via hyper-CEST. ZS was responsive to low-micromolar Zn 2+ , only modestly responsive to Cu 2+ , and nonresponsive to other biologically important metal ions, according to hyper-CEST NMR spectroscopy and isothermal titration calorimetry (ITC). Protein X-ray crystallography confirmed the identity of the bound Zn 2+ ion using anomalous scattering: Zn 2+ was coordinated with two histidine side chains and three water molecules. Penta-coordinate Zn 2+ forms a hydrogen-bond-mediated gate that controls the Xe exchange rate. Metal ion binding affinity, 129 Xe NMR chemical shift, and exchange rate are tunable parameters via protein engineering, which highlights the potential to develop proteins as selective metal ion sensors for NMR spectroscopy and imaging.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Spectral encoding method for measuring the relative arrival time between x-ray/optical pulses

The advent of few femtosecond x-ray light sources brings promise of x-ray/optical pump-probe experiments that can measure chemical and structural changes in the 10–100 fs time regime. Widely distributed timing systems used at x-ray Free-Electron Laser facilities are typically limited to above 50 fs fwhm jitter in active x-ray/optical synchronization. The approach of single-shot timing measurements is used to sort results in the event processing stage. This has seen wide use to accommodate the insufficient precision of active stabilization schemes. In this article, we review the current technique for “measure-and-sort” at the Linac Coherent Light Source at the SLAC National Accelerator Laboratory. The relative arrival time between an x-ray pulse and an optical pulse is measured near the experimental interaction region as a spectrally encoded cross-correlation signal. The cross-correlation provides a time-stamp for filter-and-sort algorithms used for real-time sorting. Sub-10 fs rms resolution is common in this technique, placing timing precision at the same scale as the duration of the shortest achievable x-ray pulses.

43 PARTICLE ACCELERATORS↗

NMR diffusion-encoding with axial symmetry and variable anisotropy: Distinguishing between prolate and oblate microscopic diffusion tensors with unknown orientation distribution

We introduce a nuclear magnetic resonance method for quantifying the shape of axially symmetric microscopic diffusion tensors in terms of a new diffusion anisotropy metric, D{sub Δ}, which has unique values for oblate, spherical, and prolate tensor shapes. The pulse sequence includes a series of equal-amplitude magnetic field gradient pulse pairs, the directions of which are tailored to give an axially symmetric diffusion-encoding tensor b with variable anisotropy b{sub Δ}. Averaging of data acquired for a range of orientations of the symmetry axis of the tensor b renders the method insensitive to the orientation distribution function of the microscopic diffusion tensors. Proof-of-principle experiments are performed on water in polydomain lyotropic liquid crystals with geometries that give rise to microscopic diffusion tensors with oblate, spherical, and prolate shapes. The method could be useful for characterizing the geometry of fluid-filled compartments in porous solids, soft matter, and biological tissues.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Genetically encoded sensors of protein hydrodynamics and molecular proximity

Significance The lumazine binding protein (LUMP) emits a cyan-colored fluorescence and has the longest average fluorescence lifetime of any genetically encoded fluorescent protein complex. Coupled with a small mass of 20 kDa, LUMP and its fusion with capture sequences are exploited as unique sensors of protein hydrodynamics and are shown to enable quantitative fluorescence anisotropy imaging of specific target proteins in vitro and in vivo. Moreover, the surface location of the lumazine probe is shown to improve the efficiency of Förster resonance energy transfer (FRET) with the Venus acceptor protein compared with CFP, which is used in the development of a new class of FRET-based sensor.

Hoepker, Alexander C.↗

Dopaminergic inputs in the dentate gyrus direct the choice of memory encoding

Rewarding experiences are often well remembered, and such memory formation is known to be dependent on dopamine modulation of the neural substrates engaged in learning and memory; however, it is unknown how and where in the brain dopamine signals bias episodic memory toward preceding rather than subsequent events. Here we found that photostimulation of channelrhodopsin-2–expressing dopaminergic fibers in the dentate gyrus induced a long-term depression of cortical inputs, diminished theta oscillations, and impaired subsequent contextual learning. Computational modeling based on this dopamine modulation indicated an asymmetric association of events occurring before and after reward in memory tasks. In subsequent behavioral experiments, preexposure to a natural reward suppressed hippocampus-dependent memory formation, with an effective time window consistent with the duration of dopamine-induced changes of dentate activity. Altogether, our results suggest a mechanism by which dopamine enables the hippocampus to encode memory with reduced interference from subsequent experience.

59 BASIC BIOLOGICAL SCIENCES↗

Crystal structure of a guanine nucleotide exchange factor encoded by the scrub typhus pathogen Orientia tsutsugamushi

Rho family GTPases regulate an array of cellular processes and are often modulated by pathogens to promote infection. In this work, we identify a cryptic guanine nucleotide exchange factor (GEF) domain in the OtDUB protein encoded by the pathogenic bacterium Orientia tsutsugamushi. A proteomics-based OtDUB interaction screen identified numerous potential host interactors, including the Rho GTPases Rac1 and Cdc42. We discovered a domain in OtDUB with Rac1/Cdc42 GEF activity (OtDUB GEF ), with higher activity toward Rac1 in vitro. While this GEF bears no obvious sequence similarity to known GEFs, crystal structures of OtDUB GEF alone (3.0 Å) and complexed with Rac1 (1.7 Å) reveal striking convergent evolution, with a unique topology, on a V-shaped bacterial GEF fold shared with other bacterial GEF domains. Structure-guided mutational analyses identified residues critical for activity and a mechanism for nucleotide displacement. Ectopic expression of OtDUB activates Rac1 preferentially in cells, and expression of the OtDUBGEF alone alters cell morphology. Cumulatively, this work reveals a bacterial GEF within the multifunctional OtDUB that co-opts host Rac1 signaling to induce changes in cytoskeletal structure.

59 BASIC BIOLOGICAL SCIENCES↗

Dual-rail encoding with superconducting cavities

The design of quantum hardware that reduces and mitigates errors is essential for practical quantum error correction (QEC) and useful quantum computation. To this end, we introduce the circuit-Quantum Electrodynamics (QED) dual-rail qubit in which our physical qubit is encoded in the single-photon subspace, { | 01 〉 , | 10 〉 } , of two superconducting microwave cavities. The dominant photon loss errors can be detected and converted into erasure errors, which are in general much easier to correct. In contrast to linear optics, a circuit-QED implementation of the dual-rail code offers unique capabilities. Using just one additional transmon ancilla per dual-rail qubit, we describe how to perform a gate-based set of universal operations that includes state preparation, logical readout, and parametrizable single and two-qubit gates. Moreover, first-order hardware errors in the cavities and the transmon can be detected and converted to erasure errors in all operations, leaving background Pauli errors that are orders of magnitude smaller. Hence, the dual-rail cavity qubit exhibits a favorable hierarchy of error rates and is expected to perform well below the relevant QEC thresholds with today’s coherence times.

97 MATHEMATICS AND COMPUTING↗

Cyanobacteria from marine oxygen-deficient zones encode both form I and form II Rubiscos

Cyanobacteria are highly abundant in the marine photic zone and primary drivers of the conversion of inorganic carbon into biomass. To date, all studied cyanobacterial lineages encode carbon fixation machinery relying upon form I Rubiscos within a CO 2 -concentrating carboxysome. Here, we report that the uncultivated anoxic marine zone (AMZ) IB lineage ofProchlorococcusfrom pelagic oxygen-deficient zones (ODZs) harbors both form I and form II Rubiscos, the latter of which are typically noncarboxysomal and possess biochemical properties tuned toward low-oxygen environments. We demonstrate that these cyanobacterial form II enzymes are functional in vitro and were likely acquired from proteobacteria. Metagenomic analysis reveals that AMZ IB are essentially restricted to ODZs in the Eastern Pacific, suggesting that form II acquisition may confer an advantage under low-O 2 conditions. AMZ IB populations express both forms of Rubisco in situ, with the highest form II expression at depths where oxygen and light are low, possibly as a mechanism to increase the efficiency of photoautotrophy under energy limitation. Our findings expand the diversity of carbon fixation configurations in the microbial world and may have implications for carbon sequestration in natural and engineered systems.

Science & Technology - Other Topics↗

State-dependent motion of a genetically encoded fluorescent biosensor

Genetically encoded biosensors can measure biochemical properties such as small-molecule concentrations with single-cell resolution, even in vivo. Despite their utility, these sensors are “black boxes”: Very little is known about the structures of their low- and high-fluorescence states or what features are required to transition between them. We used LiLac, a lactate biosensor with a quantitative fluorescence-lifetime readout, as a model system to address these questions. X-ray crystal structures and engineered high-affinity metal bridges demonstrate that LiLac exhibits a large interdomain twist motion that pulls the fluorescent protein away from a “sealed,” high-lifetime state in the absence of lactate to a “cracked,” low-lifetime state in its presence. Understanding the structures and dynamics of LiLac will help to think about and engineer other fluorescent biosensors.

Rosen, Paul C. (ORCID:000000017414454X)↗

Activity and structure of Pseudomonas putida MPE, a manganese-dependent single-strand DNA endonuclease encoded in a nucleic acid repair gene cluster

A recently identified and widely prevalent prokaryal gene cluster encodes a suite of enzymes with imputed roles in nucleic acid repair. The enzymes are as follows: MPE, a DNA endonuclease; Lhr-Core, a 3'–5' DNA helicase; LIG, an ATP-dependent DNA ligase; and Exo, a metallo-β-lactamase-family nuclease. Bacterial and archaeal MPE proteins belong to the binuclear metallophosphoesterase superfamily that includes the well-studied DNA repair nucleases Mre11 and SbcD. Here, in this paper, we report that the Pseudomonas putida MPE protein is a manganese-dependent DNA endonuclease that incises either linear single strands or the single-strand loops of stem-loop DNA structures. MPE has feeble activity on duplex DNA. A crystal structure of MPE at 2.2 Å resolution revealed that the active site includes two octahedrally coordinated manganese ions. Seven signature amino acids of the binuclear metallophosphoesterase superfamily serve as the enzymic metal ligands in MPE: Asp 33 , His 35 , Asp 78 , Asn 112 , His 124 , His 146 , and His 158 . A swath of positive surface potential on either side of the active site pocket suggests a binding site for the single-strand DNA substrate. The structure of MPE differs from Mre11 and SbcD in several key respects: (i) MPE is a monomer, whereas Mre11 and SbcD are homodimers; (ii) MPE lacks the capping domain present in Mre11 and SbcD; and (iii) the topology of the β sandwich that comprises the core of the metallophosphoesterase fold differs in MPE vis-à-vis Mre11 and SbcD. We surmise that MPE exemplifies a novel clade of DNA endonuclease within the binuclear metallophosphoesterase superfamily.

59 BASIC BIOLOGICAL SCIENCES↗

Insights into the transcriptional regulation of poorly characterized alcohol acetyltransferase-encoding genes (HgAATs) shed light into the production of acetate esters in the wine yeast Hanseniaspora guilliermondii

Abstract Hanseniaspora guilliermondii is a well-recognized producer of acetate esters associated with fruity and floral aromas. The molecular mechanisms underneath this production or the environmental factors modulating it remain unknown. Herein, we found that, unlike Saccharomyces cerevisiae, H. guilliermondii over-produces acetate esters and higher alcohols at low carbon-to-assimilable nitrogen (C:N) ratios, with the highest titers being obtained in the amino acid-enriched medium YPD. The evidences gathered support a model in which the strict preference of H. guilliermondii for amino acids as nitrogen sources results in a channeling of keto-acids obtained after transamination to higher alcohols and acetate esters. This higher production was accompanied by higher expression of the four HgAATs, genes, recently proposed to encode alcohol acetyl transferases. In silico analyses of these HgAat’s reveal that they harbor conserved AATs motifs, albeit radical substitutions were identified that might result in different kinetic properties. Close homologues of HgAat2, HgAat3, and HgAat4 were only found in members of Hanseniaspora genus and phylogenetic reconstruction shows that these constitute a distinct family of Aat’s. These results advance the exploration of H. guilliermondii as a bio-flavoring agent providing important insights to guide future strategies for strain engineering and media manipulation that can enhance production of aromatic volatiles.

Seixas, Isabel↗

Unified Medical Language System resources improve sieve-based generation and Bidirectional Encoder Representations from Transformers (BERT)–based ranking for concept normalization

Concept normalization, the task of linking phrases in text to concepts in an ontology, is useful for many downstream tasks including relation extraction, information retrieval, etc. We present a generate-and-rank concept normalization system based on our participation in the 2019 National NLP Clinical Challenges Shared Task Track 3 Concept Normalization. The shared task provided 13 609 concept mentions drawn from 100 discharge summaries. We first design a sieve-based system that uses Lucene indices over the training data, Unified Medical Language System (UMLS) preferred terms, and UMLS synonyms to generate a list of possible concepts for each mention. We then design a listwise classifier based on the BERT (Bidirectional Encoder Representations from Transformers) neural network to rank the candidate concepts, integrating UMLS semantic types through a regularizer. Our generate-and-rank system was third of 33 in the competition, outperforming the candidate generator alone (81.66% vs 79.44%) and the previous state of the art (76.35%). During postevaluation, the model’s accuracy was increased to 83.56% via improvements to how training data are generated from UMLS and incorporation of our UMLS semantic type regularizer. Analysis of the model shows that prioritizing UMLS preferred terms yields better performance, that the UMLS semantic type regularizer results in qualitatively better concept predictions, and that the model performs well even on concepts not seen during training. Our generate-and-rank framework for UMLS concept normalization integrates key UMLS features like preferred terms and semantic types with a neural network–based ranking model to accurately link phrases in text to UMLS concepts.

96 KNOWLEDGE MANAGEMENT AND PRESERVATION↗

A variational encoder–decoder approach to precise spectroscopic age estimation for large Galactic surveys

Constraints on the formation and evolution of the Milky Way Galaxy require multidimensional measurements of kinematics, abundances, and ages for a large population of stars. Ages for luminous giants, which can be seen to large distances, are an essential component of studies of the Milky Way, but they are traditionally very difficult to estimate precisely for a large data set and often require careful analysis on a star-by-star basis in asteroseismology. Because spectra are easier to obtain for large samples, being able to determine precise ages from spectra allows for large age samples to be constructed, but spectroscopic ages are often imprecise and contaminated by abundance correlations. Here we present an application of a variational encoder–decoder on cross-domain astronomical data to solve these issues. The model is trained on pairs of observations from APOGEE and Kepler of the same star in order to reduce the dimensionality of the APOGEE spectra in a latent space while removing abundance information. The low dimensional latent representation of these spectra can then be trained to predict age with just ∼1000 precise seismic ages. We demonstrate that this model produces more precise spectroscopic ages (∼ 22 per cent overall, ∼ 11 per cent for red-clump stars) than previous data-driven spectroscopic ages while being less contaminated by abundance information (in particular, our ages do not depend on [α/M]). We create a public age catalogue for the APOGEE DR17 data set and use it to map the age distribution and the age-[Fe/H]-[α/M] distribution across the radial range of the Galactic disc.

79 ASTRONOMY AND ASTROPHYSICS↗

The Staphylococcus aureus pSK41 plasmid-encoded ArtA protein is a master regulator of plasmid transmission genes and contains a RHH motif used in alternate DNA-binding modes

Plasmids harbored by Staphylococcus aureus are a major contributor to the spread of bacterial multi-drug resistance. Plasmid conjugation and partition are critical to the dissemination and inheritance of such plasmids. Here, we demonstrate that the ArtA protein encoded by the S. aureus multi-resistance plasmid pSK41 is a global transcriptional regulator of pSK41 genes, including those involved in conjugation and segregation. ArtA shows no sequence homology to any structurally characterized DNA-binding protein. To elucidate the mechanism by which it specifically recognizes its DNA site, we obtained the structure of ArtA bound to its cognate operator, ACATGACATG. The structure reveals that ArtA is representative of a new family of ribbon–helix–helix (RHH) DNA-binding proteins that contain extended, N-terminal basic motifs. Strikingly, unlike most well-studied RHH proteins ArtA binds its cognate operators as a dimer. However, we demonstrate that it is also able to recognize an atypical operator site by binding as a dimer-of-dimers and the extended N-terminal regions of ArtA were shown to be essential for this dimer-of-dimer binding mode. Thus, these data indicate that ArtA is a master regulator of genes critical for both horizontal and vertical transmission of pSK41 and that it can recognize DNA utilizing alternate binding modes.

59 BASIC BIOLOGICAL SCIENCES↗

Analysis of superfast encoding performance for electronic structure simulations

In our recent work, we examined various fermion-to-qubit mappings in the context of quantum simulation including the original Bravyi-Kitaev superfast encoding (OSE) as well as a generalized version (GSE). We return to OSE and compare it against the Jordan-Wigner (JW) transform for quantum chemistry considering the number of qubits required, the Pauli weight of terms in the transformed Hamiltonians, and the L 1 norm of the Hamiltonian. We considered a test set of molecular systems known as the Atomization Energy 6 (AE6) as well as hydrogen lattices. Our results showed that the resource efficiency of OSE is strongly affected by the spatial locality of the underlying single-particle basis. We find that OSE is outperformed by JW when the orbitals in the underlying single-particle basis are highly overlapping, which limits its applicability to near-term quantum chemistry simulations utilizing standard basis sets. In contrast, when orbitals are overlapping with only few others, as is the case of hydrogen lattices with very tight orbitals, OSE fares comparatively better. Furthermore, our results illustrate the importance of choosing the right combination of basis sets and fermion-to-qubit mapping to get the most out of a quantum device when simulating physical systems.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗