Search NASA⌕ Search

SEARCH · Search NASA

Results for “Complexity bounding”

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 OSTI2024

Combinatorial transcription factor binding encodes cis -regulatory wiring of mouse forebrain GABAergic neurogenesis

Transcription factors (TFs) bind combinatorially to cis-regulatory elements, orchestrating transcriptional programs. Although studies of chromatin state and chromosomal interactions have demonstrated dynamic neurodevelopmental cis-regulatory landscapes, parallel understanding of TF interactions lags. To elucidate combinatorial TF binding driving mouse basal ganglia development, we integrated chromatin immunoprecipitation sequencing (ChIP-seq) for twelve TFs, H3K4me3-associated enhancer-promoter interactions, chromatin and gene expression data, and functional enhancer assays. We identified sets of putative regulatory elements with shared TF binding (TF-pRE modules) that orchestrate distinct processes of GABAergic neurogenesis and suppress other cell fates. The majority of pREs were bound by one or two TFs; however, a small proportion were extensively bound. These sequences had exceptional evolutionary conservation and motif density, complex chromosomal interactions, and activity as in vivo enhancers. Our results provide insights into the combinatorial TF-pRE interactions that activate and repress expression programs during telencephalon neurogenesis and demonstrate the value of TF binding toward modeling developmental transcriptional wiring.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2023

TRPV4-Rho GTPase complex structures reveal mechanisms of gating and disease

Crosstalk between ion channels and small GTPases is critical during homeostasis and disease, but little is known about the structural underpinnings of these interactions. TRPV4 is a polymodal, calcium-permeable cation channel that has emerged as a potential therapeutic target in multiple conditions. Gain-of-function mutations also cause hereditary neuromuscular disease. Here, we present cryo-EM structures of human TRPV4 in complex with RhoA in the ligand-free, antagonist-bound closed, and agonist-bound open states. These structures reveal the mechanism of ligand-dependent TRPV4 gating. Channel activation is associated with rigid-body rotation of the intracellular ankyrin repeat domain, but state-dependent interaction with membrane-anchored RhoA constrains this movement. Notably, many residues at the TRPV4-RhoA interface are mutated in disease and perturbing this interface by introducing mutations into either TRPV4 or RhoA increases TRPV4 channel activity. Together, these results suggest that RhoA serves as an auxiliary subunit for TRPV4, regulating TRPV4-mediated calcium homeostasis and disruption of TRPV4-RhoA interactions can lead to TRPV4-related neuromuscular disease. These insights will help facilitate TRPV4 therapeutics development.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2023

Revealing protonation states and tracking substrate in serine hydroxymethyltransferase with room-temperature X-ray and neutron crystallography

Pyridoxal 5’-phosphate (PLP)-dependent enzymes utilize a vitamin B 6 -derived cofactor to perform a myriad of chemical transformations on amino acids and other small molecules. Some PLP-dependent enzymes, such as serine hydroxymethyltransferase (SHMT), are promising drug targets for the design of small-molecule antimicrobials and anticancer therapeutics, while others have been used to synthesize pharmaceutical building blocks. Understanding PLP-dependent catalysis and the reaction specificity is crucial to advance structure-assisted drug design and enzyme engineering. Here we report the direct determination of the protonation states in the active site of Thermus thermophilus SHMT (TthSHMT) in the internal aldimine state using room-temperature joint X-ray/neutron crystallography. Conserved active site architecture of the model enzyme TthSHMT and of human mitochondrial SHMT (hSHMT2) were compared by obtaining a room-temperature X-ray structure of hSHMT2, suggesting identical protonation states in the human enzyme. The amino acid substrate serine pathway through the TthSHMT active site cavity was tracked, revealing the peripheral and cationic binding sites that correspond to the pre-Michaelis and pseudo-Michaelis complexes, respectively. At the peripheral binding site, the substrate is bound in the zwitterionic form. By analyzing the observed protonation states, Glu53, but not His residues, is proposed as the general base catalyst, orchestrating the retro-aldol transformation of L-serine into glycine.

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

The Shr receptor from Streptococcus pyogenes uses a cap and release mechanism to acquire heme–iron from human hemoglobin

Streptococcus pyogenes (group A Streptococcus ) is a clinically important microbial pathogen that requires iron in order to proliferate. During infections, S. pyogenes uses the surface displayed Shr receptor to capture human hemoglobin (Hb) and acquires its iron-laden heme molecules. Through a poorly understood mechanism, Shr engages Hb via two structurally unique N-terminal Hb-interacting domains (HID1 and HID2) which facilitate heme transfer to proximal NEAr Transporter (NEAT) domains. Based on the results of X-ray crystallography, small angle X-ray scattering, NMR spectroscopy, native mass spectrometry, and heme transfer experiments, we propose that Shr utilizes a “cap and release” mechanism to gather heme from Hb. In the mechanism, Shr uses the HID1 and HID2 modules to preferentially recognize only heme-loaded forms of Hb by contacting the edges of its protoporphyrin rings. Heme transfer is enabled by significant receptor dynamics within the Shr–Hb complex which function to transiently uncap HID1 from the heme bound to Hb’s β subunit, enabling the gated release of its relatively weakly bound heme molecule and subsequent capture by Shr’s NEAT domains. These dynamics may maximize the efficiency of heme scavenging by S. pyogenes , enabling it to preferentially recognize and remove heme from only heme-loaded forms of Hb that contain iron.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2021

Cholesky-based experimental design for Gaussian process and kernel-based emulation and calibration.

Gaussian processes and other kernel-based methods are used extensively to construct approximations of multivariate data sets. The accuracy of these approximations is dependent on the data used. This paper presents a computationally efficient algorithm to greedily select training samples that minimize the weighted L p error of kernel-based approximations for a given number of data. The method successively generates nested samples, with the goal of minimizing the error in high probability regions of densities specified by users. The algorithm presented is extremely simple and can be implemented using existing pivoted Cholesky factorization methods. Training samples are generated in batches which allows training data to be evaluated (labeled) in parallel. For smooth kernels, the algorithm performs comparably with the greedy integrated variance design but has significantly lower complexity. Numerical experiments demonstrate the efficacy of the approach for bounded, unbounded, multi-modal and non-tensor product densities. We also show how to use the proposed algorithm to efficiently generate surrogates for inferring unknown model parameters from data using Bayesian inference.

97 MATHEMATICS AND COMPUTING↗
NASA NTRS1966

Calculations of reliability predictions for the Apollo spacecraft

A new method of reliability prediction for complex systems is defined. Calculation of both upper and lower bounds are involved, and a procedure for combining the two to yield an approximately true prediction value is presented. Both mission success and crew safety predictions can be calculated, and success probabilities can be obtained for individual mission phases or subsystems. Primary consideration is given to evaluating cases involving zero or one failure per subsystem, and the results of these evaluations are then used for analyzing multiple failure cases. Extensive development is provided for the overall mission success and crew safety equations for both the upper and lower bounds.

Amstadter, B. L.↗
NASA NTRS1984

On the impact of communication complexity in the design of parallel numerical algorithms

This paper describes two models of the cost of data movement in parallel numerical algorithms. One model is a generalization of an approach due to Hockney, and is suitable for shared memory multiprocessors where each processor has vector capabilities. The other model is applicable to highly parallel nonshared memory MIMD systems. In the second model, algorithm performance is characterized in terms of the communication network design. Techniques used in VLSI complexity theory are also brought in, and algorithm independent upper bounds on system performance are derived for several problems that are important to scientific computation.

Gannon, D.↗
DOE OSTI2025

Neutrino-Nucleus Scattering Cross Sections at Medium Energies

The weak interactions of neutrinos with other Standard Model particles are well described within the Standard Model of particle physics. However, modern accelerator-based neutrino experiments employ nuclei as targets, where neutrinos interact with bound nucleons, turning a seemingly simple electroweak process into a complex many-body problem in nuclear physics. At the time of writing this Encyclopedia of Particle Physics chapter, neutrino-nucleus interactions remain one of the leading sources of systematic uncertainty in accelerator-based neutrino oscillation measurements. This chapter provides a pedagogical overview of neutrino interactions with nuclei in the medium-energy regime, spanning a few hundred MeV to several GeV. It introduces the fundamental electroweak formalism, outlines the dominant interaction mechanisms - including quasielastic scattering, resonance production, and deep inelastic scattering - and discusses how nuclear effects such as Fermi motion, nucleon-nucleon correlations, meson-exchange currents, and final-state interactions modify observable cross sections. The chapter also presents a brief survey of the foundational and most widely used theoretical models for neutrino-nucleus cross sections, together with an overview of current and upcoming accelerator-based neutrino oscillation experiments that are shaping the field. Rather than targeting experts, this chapter serves as a primer for advanced undergraduates, graduate students, and early-career researchers entering the field. It provides a concise foundation for understanding neutrino-nucleus scattering, its relevance to oscillation experiments, and its broader connections to both particle and nuclear physics.

Pandey, Vishvas [Fermilab] (ORCID:0000000230827987↗
DOE OSTI2022

A Mountaintop View Requires Minimal Sorting: A Faster Contour Tree Algorithm

Consider a scalar field f : M → R, where M is a triangulated simplicial mesh in R d . A level set, or contour, at value v is a connected component of f –1 (v). As v is changed, these contours change topology, merge into each other, or split. Contour trees are concise representations of f that track this contour behavior. The vertices of these trees are the critical points of f, where the gradient is zero. The edges represent changes in the topology of contours. It is a fundamental data structure in data analysis and visualization, and there is significant previous work (both theoretical and practical) on algorithms for constructing contour trees. Suppose M has n vertices, N facets, and t critical points. A classic result of Carr, Snoeyink, and Axen (2000) gives an algorithm that takes O(n log n+Nα(N)) time (where α(·) is the inverse Ackermann function). A further improvement to O(t log t + N) time was given by Chiang et al. All these algorithms involve a global sort of the critical points, a significant computational bottleneck. Unfortunately, lower bounds of Ω(t log t) also exist. We present the first algorithm that can avoid the global sort and has a refined time complexity that depends on the contour tree structure. Intuitively, if the tree is short and fat, we get significant improvements in running time. For a partition of the contour tree into a set of descending paths, P, our algorithm runs in O($\Sigma$ pϵP |p| log |p| + tα(t) + N). This is at most O(t log D + N), where D is the diameter of the contour tree. Moreover, it is O(tα(t) + N) for balanced trees, a significant improvement over the previous complexity. Our algorithm requires numerous ideas: partitioning the contour tree into join and split trees, a local growing procedure to iteratively build contour trees, and the use of heavy path decompositions for the time complexity analysis. There is a crucial use of a family of binomial heaps to maintain priorities, ensuring that any comparison made is between comparable nodes of the contour tree. We also prove lower bounds showing that the $\Sigma$ pϵP |p| log |p| complexity is inherent to computing contour trees.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2020

On the Planckian bound for heat diffusion in insulators

In an insulator, thermal transport at high temperature is expected to be dominated by entirely classical phonon dynamics. In apparent tension with this expectation, recent experimental observations have led to the conjecture that the transport lifetime, τ, is subject to a Planckian bound from below, namely, τ ≳ τ Pl ≡ ℏ / (k B T). Here, we argue that this Planckian bound is due to a quantum-mechanical bound on the sound velocity: v s < v M . The ‘melting velocity’ v M is defined in terms of the melting temperature of the crystal, the interatomic spacing and Planck’s constant. We show that for several classes of insulating crystals, both simple and complex, τ / τ Pl ≈ v M / v s at high temperatures. The velocity bound therefore implies the Planckian bound.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2021

Efficient quantum algorithm for dissipative nonlinear differential equations

Significance Nonlinear differential equations appear in many domains and are notoriously difficult to solve. Whereas previous quantum algorithms for general nonlinear differential equations have complexity exponential in the evolution time, we give the first quantum algorithm for dissipative nonlinear differential equations that is efficient provided the dissipation is sufficiently strong relative to nonlinear and forcing terms and the solution does not decay too rapidly. We also establish a lower bound showing that differential equations with sufficiently weak dissipation have worst-case complexity exponential in time, giving an almost tight classification of the quantum complexity of simulating nonlinear dynamics. Furthermore, numerical results for the Burgers equation suggest that our algorithm may potentially address complex nonlinear phenomena even in regimes with weaker dissipation.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2023

Structural basis for ATG9A recruitment to the ULK1 complex in mitophagy initiation

The assembly of the autophagy initiation machinery nucleates autophagosome biogenesis, including in the PINK1- and Parkin-dependent mitophagy pathway implicated in Parkinson’s disease. The structural interaction between the sole transmembrane autophagy protein, autophagy-related protein 9A (ATG9A), and components of the Unc-51–like autophagy activating kinase (ULK1) complex is one of the major missing links needed to complete a structural map of autophagy initiation. We determined the 2.4-Å x-ray crystallographic structure of the ternary structure of ATG9A carboxyl-terminal tail bound to the ATG13:ATG101 Hop1/Rev7/Mad2 (HORMA) dimer, which is part of the ULK1 complex. We term the interacting portion of the extreme carboxyl-terminal part of the ATG9A tail the “HORMA dimer–interacting region” (HDIR). This structure shows that the HDIR binds to the HORMA domain of ATG101 by β sheet complementation such that the ATG9A tail resides in a deep cleft at the ATG13:ATG101 interface. Disruption of this complex in cells impairs damage-induced PINK1/Parkin mitophagy mediated by the cargo receptor NDP52.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2021

Structure of 3-mercaptopropionic acid dioxygenase with a substrate analog reveals bidentate substrate binding at the iron center

Thiol dioxygenases are a subset of nonheme iron oxygenases that catalyze the formation of sulfinic acids from sulfhydryl-containing substrates and dioxygen. Among this class, cysteine dioxygenases (CDOs) and 3-mercaptopropionic acid dioxygenases (3MDOs) are the best characterized, and the mode of substrate binding for CDOs is well understood. However, the manner in which 3-mercaptopropionic acid (3MPA) coordinates to the nonheme iron site in 3MDO remains a matter of debate. A model for bidentate 3MPA coordination at the 3MDO Fe-site has been proposed on the basis of computational docking, whereas steady-state kinetics and EPR spectroscopic measurements suggest a thiolate-only coordination of the substrate. To address this gap in knowledge, we determined the structure of Azobacter vinelandii 3MDO (Av3MDO) in complex with the substrate analog and competitive inhibitor, 3-hydroxypropionic acid (3HPA). The structure together with DFT computational modeling demonstrates that 3HPA and 3MPA associate with iron as chelate complexes with the substrate-carboxylate group forming an additional interaction with Arg168 and the thiol bound at the same position as in CDO. A chloride ligand was bound to iron in the coordination site assigned as the O 2 -binding site. Supporting HYSCORE spectroscopic experiments were performed on the (3MPA/NO)-bound Av3MDO iron nitrosyl (S = 3/2) site. In combination with spectroscopic simulations and optimized DFT models, this work provides an experimentally verified model of the Av3MDO enzyme–substrate complex, effectively resolving a debate in the literature regarding the preferred substrate-binding denticity. These results elegantly explain the observed 3MDO substrate specificity, but leave unanswered questions regarding the mechanism of substrate-gated reactivity with dioxygen.

36 MATERIALS SCIENCE↗
DOE OSTI2023

How Does Bending the Uranyl Unit Influence Its Spectroscopy and Luminescence?

We report bent uranyl complexes can be formed with chloride ligands and 1,10-phenanthroline (phen) ligands bound to the equatorial and axial planes of the uranyl(VI) moiety, as revealed by the crystal structures, IR and Raman spectroscopy, and quantum-chemical calculations. With the goal of probing the influence of chloride and phenanthroline coordination enforcing the bending on the absorption and emission spectra of this complex, spin–orbit time-dependent density functional theory calculations for the bare uranyl complexes as well as for the free UO 2 Cl 2 subunit and the UO 2 Cl 2 (phen) 2 complex were performed. The emission spectra have been fully simulated by ab initio methods and compared to experimental photoluminescence spectra, recorded for the first time for UO 2 Cl 2 (phen) 2 . Notably, the bending of uranyl in UO2Cl2 and UO 2 Cl 2 (phen) 2 triggers excitations of the uranyl bending mode, yielding a denser luminescence spectrum.

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

An RNA aptamer exploits exosite-dependent allostery to achieve specific inhibition of coagulation factor IXa

Hemostasis relies on a reaction network of serine proteases and their cofactors to form a blood clot. Coagulation factor IXa (protease) plays an essential role in hemostasis as evident from the bleeding disease associated with its absence. RNA aptamers specifically targeting individual coagulation factors have potential as anticoagulants and as probes of the relationship between structure and function. Here, we report X-ray structures of human factor IXa without a ligand bound to the active site either in the apo-form or in complex with an inhibitory aptamer specific for factor IXa. The aptamer binds to an exosite in the catalytic domain and allosterically distorts the active site. Our studies reveal a conformational ensemble of IXa states, wherein large movements of Trp 215 near the active site drive functional transitions between the closed (aptamer-bound), latent (apo), and open (substrate-bound) states. The latent state of the apo-enzyme may bear on the uniquely poor catalytic activity of IXa compared to other coagulation proteases. The exosite, to which the aptamer binds, has been implicated in binding VIIIa and heparin, both of which regulate IXa function. Our findings reveal the importance of exosite-driven allosteric modulation of IXa function and new strategies to rebalance hemostasis for therapeutic gain.

Science & Technology - Other Topics↗
DOE OSTI2026

Direct Observation of Ultrafast Defect-Bound and Free Exciton Dynamics in Defect-Engineered WS 2 Monolayers

Defects in two-dimensional transition metal dichalcogenides (TMDCs) broadly affect their optical and electronic properties. Directly capturing the ultrafast processes of exciton trapping and defect-bound exciton formation is crucial for understanding and advancing defect-mediated optoelectronics and quantum technologies. However, the weak transient optical absorption of defect-bound excitons has limited their experimental observation to date. Here, we report the direct observation of the ultrafast dynamics of defect-bound excitons in monolayer WS 2 crystals with a high density of monosulfur vacancies (V S ) and W-site defect complexes (S W V S ) resulting from synthesis by alkali metal halide-assisted chemical vapor deposition. The dynamics of excitons bound to these defects, along with their coherent interactions with free excitons, are elucidated using ultrafast optical spectroscopy. Using above band-edge photoexcitation, we find that both free and defect-bound excitons simultaneously form within 300 fs from hot carrier relaxation. The defect-bound excitons exhibit shorter lifetimes than free excitons, leading to a population difference of the corresponding excitonic states and free exciton trapping within a 1–100 ps window. Band-edge photoexcitation of free and defect-bound exciton states reveals ultrafast interconversion within ∼150 fs (comparable to our temporal resolution), indicating possible coherent coupling between these states. We further demonstrate efficient up-conversion of defect-bound excitons to free excitons with photon energies up to ∼300 meV below the free exciton resonance. In conclusion, these findings provide insights into the ultrafast dynamics of defect-bound excitons in TMDCs and their coupling with free excitons, which are relevant to defect-engineered optoelectronic, quantum photonic, and valleytronic applications.

36 MATERIALS SCIENCE↗
DOE OSTI2024

Structural and biochemical analyses of the nuclear IκBζ protein in complex with the NF-κB p50 homodimer

As part of the efforts to understand nuclear IκB function in NF-κB-dependent gene expression, we report an X-ray crystal structure of the IκBζ ankyrin repeat domain in complex with the dimerization domain of the NF-κB p50 homodimer. IκBζ possesses an N-terminal α helix that conveys domain folding stability. Affinity and specificity of the complex depend on a small portion of p50 at the nuclear localization signal. The model suggests that only one p50 subunit supports binding with IκBζ, and biochemical experiments confirm that IκBζ associates with DNA-bound NF-κB p50:RelA heterodimers. Comparisons of IκBζ:p50 and p50:κB DNA complex crystallographic models indicate that structural rearrangement is necessary for ternary complex formation of IκBζ and p50 with DNA.

Cell Biology↗
DOE OSTI2021

Gas-Phase Stability of Large Lanthanide:Ligand Clusters Evaluated Using Collision-Induced Dissociation

Introduction In the reprocessing of f-elements present in used nuclear fuels, a variety of diglycolamides (DGA’s) are used as extractants for actinide partitioning. In particular, the Actinide-Lanthanide Separation (ALSEP) process typically utilizes either the N,N,N’,N’-tetraoctyl diglycolamide (TODGA) or N,N,N',N'-tetra-2-ethylhexyl diglycolamide (T2EHDGA) extractant ligands following the partitioning of uranium and plutonium from used nuclear fuel. To better understand fundamental interactions in these processes, covalent bonding of several f-elements with diglycolamides, primarily TODGA, is investigated in the gas phase using nanospray ionization and a quadrupole time-of-flight mass spectrometer. Further, analysis of the identity and relative strength of the cluster is enabled by MS2 isolation and collision induced dissociation. Methods Metal ion cluster analysis was completed using a Bruker (Billerica, MA, USA) mircOTOF-Q II quadrupole time-of-flight mass spectrometer with a CaptiveSpray nanospray ion source. Detection was accomplished using positive ionization mode. Metal: ligand solutions were assembled as 30 µM europium nitrate, samarium nitrate, cerium nitrate, or holmium nitrate and 3 µM DGA in acetonitrile or a 50:50 mixture of acetonitrile: isopropanol. Preliminary data The samarium cluster experiments yielded clusters with a samarium:TODGA ratio of up to 1:7 able to be isolated and evidence of greater ratios present in the mass spectrum. This is surprising, as metal clusters are not expected to have a coordination space able to accommodate this many TODGA ligands, due to its size and tridenticity. Collisional activation of [Sm(TODGA)3]3+ suggested loss of a TODGA radical cation, in addition to ligand fragmentation. In contrast, activation of clusters with higher Sm:TODGA ratios resulted in loss of entire ligands, with no evidence of fragmentation. A lower collision energy was required to remove ligands as the number of bound TODGAs increased, suggesting that in larger clusters, ligands are more delicately complexed to the metal. In addition, several clusters were observed with the composition [Sm(NO3)x(TODGA)n x]+3 x. With a single nitrate ion, clusters with up to six TODGAs were able to be isolated. In a similar pattern to the samarium clusters containing only TODGA, less collision energy was required to eliminate one or more TODGAs with increasing size. Clusters with composition [Sm(NO3)(TODGA)n-1]2+ appeared in lower abundance and were more collisionally stable than [Sm(TODGA)n]3+ clusters. With two nitrate ions, only clusters with a single TODGA were able to be isolated. Analogous europium experiments resulted in similar clusters. Ratios of up to 1:7 Eu:TODGA and clusters with one nitrate and up to five TODGAs were isolated. In clusters with two nitrate ions, only one or two TODGAs were observed to be bound. Similar to samarium, MS2 experiments with the Eu clusters suggested that larger clusters required less collision energy to eliminate TODGA. Europium clusters with the composition [Eu(NO3)(TODGA)n-1]2+ were observed in greater abundance and with greater stability than the equivalent cluster with the composition [Eu(TODGA)n]3+. Novel Aspect These are the first reported Ln:TODGA clusters, allowing us to begin to investigate intrinsic complexation of lanthanides with process-relevant ligands.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗