Search NASA⌕ Search

SEARCH · Search NASA

Results for “data structure”

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 343 records · Page 19
All sourcesNASA NTRSDOE OSTI
DOE OSTI2020

Bivalent antibody pliers inhibit β-tryptase by an allosteric mechanism dependent on the IgG hinge

Human β-tryptase, a tetrameric trypsin-like serine protease, is an important mediator of allergic inflammatory responses in asthma. Antibodies generally inhibit proteases by blocking substrate access by binding to active sites or exosites or by allosteric modulation. The bivalency of IgG antibodies can increase potency via avidity, but has never been described as essential for activity. Here we report an inhibitory anti-tryptase IgG antibody with a bivalency-driven mechanism of action. Using biochemical and structural data, we determine that four Fabs simultaneously occupy four exosites on the β-tryptase tetramer, inducing allosteric changes at the small interface. In the presence of heparin, the monovalent Fab shows essentially no inhibition, whereas the bivalent IgG fully inhibits β-tryptase activity in a hinge-dependent manner. Our results suggest a model where the bivalent IgG acts akin to molecular pliers, pulling the tetramer apart into inactive β-tryptase monomers, and may provide an alternative strategy for antibody engineering.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2021

High-fidelity DNA ligation enforces accurate Okazaki fragment maturation during DNA replication

DNA ligase 1 (LIG1, Cdc9 in yeast) finalizes eukaryotic nuclear DNA replication by sealing Okazaki fragments using DNA end-joining reactions that strongly discriminate against incorrectly paired DNA substrates. Whether intrinsic ligation fidelity contributes to the accuracy of replication of the nuclear genome is unknown. Here, we show that an engineered low-fidelity LIG1 Cdc9 variant confers a novel mutator phenotype in yeast typified by the accumulation of single base insertion mutations in homonucleotide runs. The rate at which these additions are generated increases upon concomitant inactivation of DNA mismatch repair, or by inactivation of the Fen1 Rad27 Okazaki fragment maturation (OFM) nuclease. Biochemical and structural data establish that LIG1 Cdc9 normally avoids erroneous ligation of DNA polymerase slippage products, and this protection is compromised by mutation of a LIG1 Cdc9 high-fidelity metal binding site. Collectively, our data indicate that high-fidelity DNA ligation is required to prevent insertion mutations, and that this may be particularly critical following strand displacement synthesis during the completion of OFM.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2021

Multiscale influenza forecasting

Abstract Influenza forecasting in the United States (US) is complex and challenging due to spatial and temporal variability, nested geographic scales of interest, and heterogeneous surveillance participation. Here we present Dante, a multiscale influenza forecasting model that learns rather than prescribes spatial, temporal, and surveillance data structure and generates coherent forecasts across state, regional, and national scales. We retrospectively compare Dante’s short-term and seasonal forecasts for previous flu seasons to the Dynamic Bayesian Model (DBM), a leading competitor. Dante outperformed DBM for nearly all spatial units, flu seasons, geographic scales, and forecasting targets. Dante’s sharper and more accurate forecasts also suggest greater public health utility. Dante placed 1st in the Centers for Disease Control and Prevention’s prospective 2018/19 FluSight challenge in both the national and regional competition and the state competition. The methodology underpinning Dante can be used in other seasonal disease forecasting contexts having nested geographic scales of interest.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2022

The intrinsically disordered protein TgIST from Toxoplasma gondii inhibits STAT1 signaling by blocking cofactor recruitment

Signal transducer and activator of transcription (STAT) proteins communicate from cell-surface receptors to drive transcription of immune response genes. The parasite Toxoplasma gondii blocks STAT1-mediated gene expression by secreting the intrinsically disordered protein TgIST that traffics to the host nucleus, binds phosphorylated STAT1 dimers, and occupies nascent transcription sites that unexpectedly remain silenced. Here we define a core region within internal repeats of TgIST that is necessary and sufficient to block STAT1-mediated gene expression. Cellular, biochemical, mutational, and structural data demonstrate that the repeat region of TgIST adopts a helical conformation upon binding to STAT1 dimers. The binding interface is defined by a groove formed from two loops in the STAT1 SH2 domains that reorient during dimerization. TgIST binding to this newly exposed site at the STAT1 dimer interface alters its conformation and prevents the recruitment of co-transcriptional activators, thus defining the mechanism of blocked transcription.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2023

Facile hermetic TEM grid preparation for molecular imaging of hydrated biological samples at room temperature

Abstract Although structures of vitrified supramolecular complexes have been determined at near-atomic resolution, elucidating in situ molecular structure in living cells remains a challenge. Here, we report a straightforward liquid cell technique, originally developed for real-time visualization of dynamics at a liquid-gas interface using transmission electron microscopy, to image wet biological samples. Due to the scattering effects from the liquid phase, the micrographs display an amplitude contrast comparable to that observed in negatively stained samples. We succeed in resolving subunits within the protein complex GroEL imaged in a buffer solution at room temperature. Additionally, we capture various stages of virus cell entry, a process for which only sparse structural data exists due to their transient nature. To scrutinize the morphological details further, we used individual particle electron tomography for 3D reconstruction of each virus. These findings showcase this approach potential as an efficient, cost-effective complement to other microscopy technique in addressing biological questions at the molecular level.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2024

Structural basis for C-degron selectivity across KLHDCX family E3 ubiquitin ligases

Abstract Specificity of the ubiquitin-proteasome system depends on E3 ligase-substrate interactions. Many such pairings depend on E3 ligases binding to peptide-like sequences - termed N- or C-degrons - at the termini of substrates. However, our knowledge of structural features distinguishing closely related C-degron substrate-E3 pairings is limited. Here, by systematically comparing ubiquitylation activities towards a suite of common model substrates, and defining interactions by biochemistry, crystallography, and cryo-EM, we reveal principles of C-degron recognition across the KLHDCX family of Cullin-RING ligases (CRLs). First, a motif common across these E3 ligases anchors a substrate’s C-terminus. However, distinct locations of this C-terminus anchor motif in different blades of the KLHDC2, KLHDC3, and KLHDC10 β-propellers establishes distinct relative positioning and molecular environments for substrate C-termini. Second, our structural data show KLHDC3 has a pre-formed pocket establishing preference for an Arg or Gln preceding a C-terminal Gly, whereas conformational malleability contributes to KLHDC10’s recognition of varying features adjacent to substrate C-termini. Finally, additional non-consensus interactions, mediated by C-degron binding grooves and/or by distal propeller surfaces and substrate globular domains, can substantially impact substrate binding and ubiquitylatability. Overall, the data reveal combinatorial mechanisms determining specificity and plasticity of substrate recognition by KLDCX-family C-degron E3 ligases.

Science & Technology - Other Topics↗
DOE OSTI2025

Molecular model of TFIIH recruitment to the transcription-coupled repair machinery

Transcription-coupled repair (TCR) is a vital nucleotide excision repair sub-pathway that removes DNA lesions from actively transcribed DNA strands. Binding of CSB to lesion-stalled RNA Polymerase II (Pol II) initiates TCR by triggering the recruitment of downstream repair factors. Yet it remains unknown how transcription factor IIH (TFIIH) is recruited to the intact TCR complex. Combining existing structural data with AlphaFold predictions, we build an integrative model of the initial TFIIH-bound TCR complex. We show how TFIIH can be first recruited in an open repair-inhibited conformation, which requires subsequent CAK module removal and conformational closure to process damaged DNA. In our model, CSB, CSA, UVSSA, elongation factor 1 (ELOF1), and specific Pol II and UVSSA-bound ubiquitin moieties come together to provide interaction interfaces needed for TFIIH recruitment. STK19 acts as a linchpin of the assembly, orienting the incoming TFIIH and bridging Pol II to core TCR factors and DNA. Molecular simulations of the TCR-associated CRL4CSA ubiquitin ligase complex unveil the interplay of segmental DDB1 flexibility, continuous Cullin4A flexibility, and the key role of ELOF1 for Pol II ubiquitination that enables TCR. Collectively, these findings elucidate the coordinated assembly of repair proteins in early TCR.

Paul, Tanmoy↗
DOE OSTI2024

Question-answering system extracts information on injection drug use from clinical notes

Background. Injection drug use (IDU) can increase mortality and morbidity. Therefore, identifying IDU early and initiating harm reduction interventions can benefit individuals at risk. However, extracting IDU behaviors from patients’ electronic health records (EHR) is difficult because there is no other structured data available, such as International Classification of Disease (ICD) codes, and IDU is most often documented in unstructured free-text clinical notes. Although natural language processing can efficiently extract this information from unstructured data, there are no validated tools. Methods. Here, to address this gap in clinical information, we design a question-answering (QA) framework to extract information on IDU from clinical notes for use in clinical operations. Our framework involves two main steps: (1) generating a gold-standard QA dataset and (2) developing and testing the QA model. We use 2323 clinical notes of 1145 patients curated from the US Department of Veterans Affairs (VA) Corporate Data Warehouse to construct the gold-standard dataset for developing and evaluating the QA model. We also demonstrate the QA model’s ability to extract IDU-related information from temporally out-of-distribution data. Results. Here, we show that for a strict match between gold-standard and predicted answers, the QA model achieves a 51.65% F1 score. For a relaxed match between the gold-standard and predicted answers, the QA model obtains a 78.03% F1 score, along with 85.38% Precision and 79.02% Recall scores. Moreover, the QA model demonstrates consistent performance when subjected to temporally out-of-distribution data. Conclusions. Our study introduces a QA framework designed to extract IDU information from clinical notes, aiming to enhance the accurate and efficient detection of people who inject drugs, extract relevant information, and ultimately facilitate informed patient care.

60 APPLIED LIFE SCIENCES↗
DOE OSTI2024

Efficient generation of grids and traversal graphs in compositional spaces towards exploration and path planning

Abstract Diverse disciplines across science and engineering deal with problems related to compositions, which exist in non-Euclidean simplex spaces, rendering many standard tools inaccurate or inefficient. This work explores such spaces conceptually in the context of materials discovery, quantifies their computational feasibility, and implements several essential methods specific to simplex spaces through a new high-performance open-source library . Most significantly, we derive and implement an algorithm for constructing a novel n-dimensional simplex graph data structure, containing all discretized compositions and possible neighbor-to-neighbor transitions. Critically, no distance or neighborhood calculations are performed, instead leveraging pure combinatorics and order in procedurally generated simplex grids, keeping the algorithm $${\mathcal{O}}(N)$$ O ( N ) , with minimal memory, enabling rapid construction of graphs with billions of transitions in seconds. Additionally, we demonstrate how such graph representations can be combined to homogeneously express complex path-planning problems, while facilitating efficient deployment of existing high-performance gradient descent, graph traversal, and other optimization algorithms.

Krajewski, Adam M. (ORCID:0000000222660099)↗
DOE OSTI2020

On the nonadiabatic collisional quenching of OH(A) by H 2 : a four coupled quasi-diabatic state description

A four-state diabatic potential energy matrix (DPEM), H d , for the description of the nonadiabatic quenching of OH(A 2 Σ + ) by collisions with H 2 is reported. The DPEM is constructed as a fit to adiabatic energies, energy gradients, and derivative couplings obtained exclusively from multireference configuration interaction wave functions. A four-adiabatic-electronic-state representation is used in order to describe all energetically accessible regions of the nuclear coordinate space. Partial permutation-inversion symmetry is incorporated into the representation. Here, the fit is based on electronic structure data at 42 882 points, described by over 1.6 million least squares equations with a root mean square (mean unsigned) error of 178(83) cm –1 . Comparison of ab initio and H d determined minima, saddle points, and energy minimized points on C 2v , C s , C ∞v , and C 1 (noncoplanar) portions of two conical intersection seams are used to establish the accuracy of the H d .

74 ATOMIC AND MOLECULAR PHYSICS↗
DOE OSTI2022

Internal conversion and intersystem crossing dynamics based on coupled potential energy surfaces with full geometry-dependent spin–orbit and derivative couplings. Nonadiabatic photodissociation dynamics of NH 3 (A) leading to the NH(X 3 Σ – , a 1 Δ) + H 2 channel

Here we simulate the photodissociation of NH 3 originating from its first excited singlet state S 1 into the NH 2 + H (radical) and NH + H 2 (molecular) channels. The states considered are the ground singlet state S 0 , the first excited singlet state S 1 and the lowest-lying triplet state T 1 , which permit for the first time a uniform treatment of the internal conversion and intersystem crossing. The simulations are based on a diabatic potential energy matrix (DPEM) of S 0 , S 1 coupled by a conical intersection seam, as well as a potential energy surface (PES) for T 1 coupled by spin-orbit coupling (SOC) to the two singlet states. The DPEM and PES are fitted to ab initio electronic structure data (ESD) including energies, energy gradients, and derivative couplings. The DPEM also defines an adiabatic to diabatic state (AtD) transformation, which is used to transform the singular adiabatic SOC into a smooth function of the nuclear coordinates in the diabatic representation, allowing the diabatic SOC to be fit to an analytical functional form. ESD and SOC data obtained from these surfaces can serve as input for either quantum or semi-classical characterization of the nonadiabatic dynamics. Using the SHARC suite of programs, nonadiabatic simulations based on over 40 000 semi-classical trajectories assess the convergence of our results. The production of NH + H 2 is not direct, but is only achieved through a quasi-statistical dissociation mechanism after internal conversion to the ground electronic state. This leads to a much lower yield comparing with the main NH 2 + H channel. The NH(X 3 Σ_) radical produced through the intersystem crossing from S 0 to T 1 is rare (~0.2%) compared to NH(a 1 Δ) due to the process being spin forbidden.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2022

Structural and thermal properties of ultralow thermal conductivity Ba 3 Cu 2 Sn 3 Se 10

The thermal properties of Ba 3 Cu 2 Sn 3 Se 10 were investigated by measurement of the thermal conductivity and heat capacity. The chemical bonding in this diamagnetic material was investigated using structural data from Rietveld refinement and calculated electron localization. This quaternary chalcogenide is monoclinic (P2 1 /c), has a large unit cell with 72 atoms in the primitive cell, and a high local coordination environment. Additionally, the Debye temperature (162 K) and average speed of sound (1666 m s -1 ) are relatively low with a very small electronic contribution to the heat capacity. Ultralow thermal conductivity (0.46 W m -1 K -1 at room temperature) is attributed to the relatively weak chemical bonding and intrinsic anharmonicity, in addition to a large unit cell. This work is part of the continuing effort to explore quaternary chalcogenides with intrinsically low thermal conductivity and identify the features that result in a low thermal conductivity.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2022

SAXS-guided unbiased coarse-grained Monte Carlo simulation for identification of self-assembly nanostructures and dimensions

Recent studies have shown that solvated amphiphiles can form nanostructured self-assemblies called dynamic binary complexes (DBCs) in the presence of ions. Since the nanostructures of DBCs are directly related to their viscoelastic properties, it is important to understand how the nanostructures change under different solution conditions. However, it is challenging to obtain a three-dimensional molecular description of these nanostructures by utilizing conventional experimental characterization techniques or thermodynamic models. To this end, we combined the structural data from small angle X-ray scattering (SAXS) experiments and thermodynamic knowledge from coarse-grained Monte Carlo (CGMC) simulations to identify the detailed three-dimensional nanostructure of DBCs. Specifically, unbiased CGMC simulations are performed with SAXS-guided initial conditions, which aids us to sample accurate nanostructures in a computationally efficient fashion. As a result, an elliptical bilayer nanostructure is obtained as the most probable nanostructure of DBCs whose dimensions are validated by scanning electron microscope (SEM) images. Then, utilizing the obtained molecular model of DBCs, here we could also explain the pH tunability of the system. Overall, our results from SAXS-guided unbiased CGMC simulations highlight that using potential energy combined with SAXS data, we can distinguish otherwise degenerate nanostructures resulting from the inherent ambiguity of SAXS patterns.

36 MATERIALS SCIENCE↗
DOE OSTI2024

Towards non-contact pollution monitoring in sewers with hyperspectral imaging

Monitoring water quality in sewers is challenging, particularly because state-of-the-art technologies require contact with the raw wastewater. The presence of fat, oil, grease, and solids makes automated grab sampling difficult and causes sensor fouling. To overcome these limitations, non-contact methods based on light reflectance, such as hyperspectral imaging (HSI), are gaining attention. However, HSI has never been tested for raw wastewater. To assess its accuracy for measuring pollution, we developed a laboratory setup and performed targeted experiments with a combination of raw and diluted wastewater, as well as synthetic turbidity stock solutions. We measured seven pollution variables: chemical oxygen demand, turbidity, dissolved organic compounds, ammonium, total nitrogen, phosphate, and sulphates. We used automated pixel selection and partial least squares regression to retrieve pollution information from the hyperspectral images. Our results, based on 144 samples, suggest that HSI can estimate pollution levels with a precision in the range of state-of-the-art absorbance spectrophotometric methods. Additionally, we found that the combination of pixel and wavelength selection, enabled by the hyperspectral data structure, significantly influences the performance of partial least square modelling. Overall, our findings indicate that HSI is a promising technology for non-contact monitoring of water quality in raw wastewater.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2023

In situ studies of reversible solid–gas reactions of ethylene responsive silver pyrazolates

Solid–gas reactions and in situ powder X-ray diffraction investigations of trinuclear silver complexes {[3,4,5-(CF 3 ) 3 Pz]Ag} 3 and {[4-Br-3,5-(CF 3 ) 2 Pz]Ag} 3 supported by highly fluorinated pyrazolates reveal that they undergo intricate ethylene-triggered structural transformations in the solid-state producing dinuclear silver–ethylene adducts. Despite the complexity, the chemistry is reversible producing precursor trimers with the loss of ethylene. Less reactive {[3,5-(CF 3 ) 2 Pz]Ag} 3 under ethylene pressure and low-temperature conditions stops at an unusual silver–ethylene complex in the trinuclear state, which could serve as a model for intermediates likely present in more common trimer–dimer reorganizations described above. Complete structural data of three novel silver–ethylene complexes are presented together with a thorough computational analysis of the mechanism.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2024

Delocalization error poisons the density-functional many-body expansion

The many-body expansion is a fragment-based approach to large-scale quantum chemistry that partitions a single monolithic calculation into manageable subsystems. This technique is increasingly being used as a basis for fitting classical force fields to electronic structure data, especially for water and aqueous ions, and for machine learning. Here, we show that the many-body expansion based on semilocal density functional theory affords wild oscillations and runaway error accumulation for ion–water interactions, typified by F − (H 2 O) N with N ≳ 15. We attribute these oscillations to self-interaction error in the density-functional approximation. The effect is minor or negligible in small water clusters, explaining why it has not been noticed previously, but grows to catastrophic proportion in clusters that are only moderately larger. This behavior can be counteracted with hybrid functionals but only if the fraction of exact exchange is ≳50%, whereas modern meta-generalized gradient approximations including ωB97X-V, SCAN, and SCAN0 are insufficient to eliminate divergent behavior. Other mitigation strategies including counterpoise correction, density correction (i.e., exchange–correlation functionals evaluated atop Hartree–Fock densities), and dielectric continuum boundary conditions do little to curtail the problematic oscillations. In contrast, energy-based screening to cull unimportant subsystems can successfully forestall divergent behavior. These results suggest that extreme caution is warranted when the many-body expansion is combined with density functional theory.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2021

QuaSiMo: A composable library to program hybrid workflows for quantum simulation

Abstract A composable design scheme is presented for the development of hybrid quantum/classical algorithms and workflows for applications of quantum simulation. The proposed object‐oriented approach is based on constructing an expressive set of common data structures and methods that enables programming of a broad variety of complex hybrid quantum simulation applications. The abstract core of the scheme is distilled from the analysis of the current quantum simulation algorithms. Subsequently, it allows synthesis of new hybrid algorithms and workflows via the extension, specialisation, and dynamic customisation of the abstract core classes defined by the proposed design. The design scheme is implemented using the hardware‐agnostic programming language QCOR into the QuaSiMo library. To validate the implementation, the authors test and show its utility on commercial quantum processors from IBM and Rigetti, running some prototypical quantum simulations.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2020

dCache – Efficient Message Encoding For Inter-Service Communication in dCache: Evaluation of Existing Serialization Protocols as a Replacement for Java Object Serialization

As a well established, large-scale distributed storage system, dCache is used to manage and serve huge amounts of data collected by high energy physics, astrophysics and photon science experiments. Based on a microservices-like architecture, dCache is built as a modular distributed system, where each component provides a different core functionality. These services communicate by passing serialized messages to each other, a core behavior whose performance properties can consequently affect the entire system.This paper compares and evaluates different data serialization protocols in computer science with the objective of replacing and improving upon Java Object Serialization (JOS), which has increasingly presented itself as no longer being sufficiently performant for encoding messages. The criteria for choosing a new framework are collected, analyzed and formalized. The primary motivation for replacing Java serialization for encoding dCache messages is increasing the general speed of message-passing and thereby reducing the round-trip time for user requests. Emphasis is also placed on schema evolution capabilities and framework usability. Approaches for generalizing (de)serialization speed and size measurements based on data structure complexity are introduced, criteria for measuring documentation, learning curve, maintainability and introduction effort are defined. Finally, several selected serialization protocols are evaluated and compared accordingly, concluding with a recommendation for a suitable JOS replacement.

Morschel, Lea↗