SEARCH · Search NASA

Results for “Complexity”

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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 379 records · Page 21

All sources NASA NTRS DOE OSTI

DOE OSTI2025

Allosteric inhibition of the IZUMO1–JUNO fertilization complex by the naturally occurring antisperm antibody OBF13

Sperm IZUMO1 binds to egg JUNO, and this interaction is essential for mammalian fertilization. Isolated from a female mouse immunized with syngeneic sperm, the antisperm antibody OBF13 recognizes IZUMO1 and inhibits murine fertilization. How OBF13 interferes with sperm–egg interactions was unknown. Here, we present the X-ray crystal structure of IZUMO1 in complex with OBF13. OBF13 binds to the apex of the four-helix domain of IZUMO1, distant from the JUNO-binding site. Our crystal structure of OBF13-bound IZUMO1 resembles apo-IZUMO1 and differs from the structure of IZUMO1 in complex with JUNO. We identify that OBF13 carries a low level of somatic hypermutation, and through deep mutational scanning, we engineer an affinity-enhanced OBF13 variant. This OBF13 variant single-chain fragment variable decreases the apparent affinity of IZUMO1 for membrane-bound murine JUNO and blocks the binding of acrosome-reacted sperm to eggs, thereby preventing fertilization. We propose allostery between the OBF13 epitope and the JUNO-binding site. OBF13 inhibits a conformational change in IZUMO1, preventing fusion-competent sperm from adhering to murine eggs during fertilization. Surprisingly, murine IZUMO1 binds to hamster JUNO with an affinity ~20-fold higher than to murine JUNO. The decreased affinity caused by OBF13 of murine IZUMO1 for hamster JUNO is sufficient for murine sperm to bind to and fuse with hamster eggs. Our studies provide a structural and mechanistic framework for species-specific, allosteric inhibition of IZUMO1 by a naturally occurring antisperm antibody and offer insights into the development of immunocontraceptives.

Science & Technology - Other Topics↗

DOE OSTI2025

Combining MicroED and native mass spectrometry for structural discovery of enzyme–small molecule complexes

With the goal of accelerating the discovery of small molecule–protein complexes, we leverage fast, low-dose, event-based electron counting microcrystal electron diffraction (MicroED) data collection and native mass spectrometry. This approach, which we term electron diffraction with native mass spectrometry (ED-MS), allows assignment of protein target structures bound to ligands with data obtained from crystal slurries soaked with mixtures of known inhibitors and crude biosynthetic reactions. This extends to libraries of printed ligands dispensed directly onto TEM grids for later soaking with microcrystal slurries, and complexes with noncovalent ligands. ED-MS resolves structures of the natural product, epoxide-based cysteine protease inhibitor E-64, and its biosynthetic analogs bound to the model cysteine protease, papain. It further identifies papain binding to its preferred natural products, by showing that two analogs of E-64 outcompete others in binding to papain crystals, and by detecting papain bound to E-64 and an analog from crude biosynthetic reactions, without purification. ED-MS also resolves binding of the CTX-M-14 β-lactamase, a target of active drug development, to the non-β-lactam inhibitor, avibactam, alone or in a cocktail of unrelated compounds. These results illustrate the utility of ED-MS for natural product ligand discovery and for structure-based screening of small molecule binders to macromolecular targets, promising utility for drug discovery.

MicroED↗

DOE OSTI2026

Linear complexity

We present factorization and solution phases for a new linear complexity direct solver designed for concurrent batch operations on fine-grained parallel architectures, for matrices amenable to hierarchical representation. We focus on the strong-admissibility-based $\mathscr{H}^{2}$ format, where strong recursive skeletonization factorization compresses remote interactions. We build upon previous implementations of $\mathscr{H}^{2}$ matrix construction for efficient factorization and solution algorithm design, which are illustrated graphically in stepwise detail. The algorithms are ‘blackbox’ in the sense that the only inputs are the matrix and right-hand side, without analytical or geometrical information about the origin of the system. We demonstrate linear complexity scaling in both time and memory on four representative families of dense matrices up to one million in size. Parallel scaling up to 16 threads is enabled by a multi-level matrix graph coloring and avoidance of dynamic memory allocations thanks to prefix-sum memory management. An experimental backward error analysis is included. We break down the timings of different phases, identify phases that are memory-bandwidth limited, and discuss alternatives for phases that may be sensitive to the trend to employ lower precisions for performance.

Boukaram, Wajih↗

DOE OSTI2025

Thermodynamic Modeling of Complex Solid Solutions in the Lu-H-N System via Graph Neural Network Accelerated Monte Carlo Simulations

Metal hydrides are important across diverse applications, such as hydrogen storage, batteries, gas sensors, nuclear reactions, and high-temperature superconductivity. Previous computational studies of metal hydrides under extreme pressures, e.g., 𝑂⁡(10 2 ) ⁢GPa, usually treat them as stoichiometric compounds without considering interstitial lattice disorder. As pressures become more moderate in the 𝑂⁡(10 0 ) ⁢GPa and below range, hydrogen disorder at interstitial lattice sites becomes prominent, e.g., in the N-doped Lu hydride that was recently claimed superconducting near 1 GPa. Further adding compositional complexity from alloying and/or multielement interstitial occupation makes elucidating pressure- and temperature-dependent observables intractable by first-principles calculations alone. We therefore propose a lattice graph neural-network surrogate modeling approach to predict configuration- and pressure-dependent equation-of-state properties. Their efficiency permits Monte Carlo simulations to calculate Gibbs energies and pressure-dependent phase diagrams, thereby revealing insights into the synthesis conditions required for achieving desired phase equilibria. We demonstrate this concept for the compositionally complex cubic Lu(H,N,Va) 3 system where three constituents (hydrogen, nitrogen and vacancy) have disordered multielement interstitial occupancies and insights into pressure-dependent phase equilibria are critically needed, e.g., N-doping levels can significantly lower dehydrogenation temperatures and provide a new strategy to optimize hydrogen-storage alloys. This work can improve the thermodynamic understanding of the Lu-H-N system and help rational synthesis of N-doped Lu hydrides, but more generally demonstrates an efficient approach to model pressure-dependent thermodynamics of multicomponent solid solutions.

Monte Carlo methods↗

DOE OSTI2024

Design study of a low emittance complex bend achromat lattice

Light sources worldwide have experienced rapid growth in the last decades, pushing toward higher brightness with lower emittance to meet growing demands from the user community. The quest for higher brightness motivates the development of low-emittance ring lattices. At this point, all fourth-generation storage ring light sources employ variations of the multibend achromat (MBA) lattice. In this paper, we discuss an extension of this approach, known as complex bend achromat lattice in relation to the future NSLS-II upgrade. A detailed approach for the lattice design will be described and the developed lattice will be presented. The advantages of using our complex bend approach are evident in reaching a natural emittance as low as 23 pm at a beam energy of 3 GeV, providing a straight section of 8.4 m for long insertion devices, and acquiring a ratio of about 50% of free space with respect to the ring circumference. The design includes the use of permanent magnets largely reducing the need for power supplies. Our new approach provides an extension to the MBA concept for the next-generation light source lattice design. Published by the American Physical Society 2024

36 MATERIALS SCIENCE↗

DOE OSTI2024

Random insights into the complexity of two-dimensional tensor network calculations

Projected entangled pair states (PEPS) offer memory-efficient representations of some quantum many-body states that obey an entanglement area law and are the basis for classical simulations of ground states in two-dimensional (2d) condensed matter systems. However, rigorous results show that exactly computing observables from a 2d PEPS state is generically a computationally hard problem. Yet approximation schemes for computing properties of 2d PEPS are regularly used, and empirically seen to succeed, for a large subclass of (“not too entangled”) condensed matter ground states. Adopting the philosophy of random matrix theory, in this work, we analyze the complexity of approximately contracting a 2d random PEPS by exploiting an analytic mapping to an effective replicated statistical mechanics model that permits a controlled analysis at a large bond dimension. Through this statistical-mechanics lens, we argue that (i) although approximately sampling wave-function amplitudes of random PEPS faces a computational-complexity phase transition above a critical bond dimension, and (ii) one can generically efficiently estimate the norm and correlation functions for any finite bond dimension. Furthermore, these results are supported numerically for various bond-dimension regimes. It is an important open question whether the above results for random PEPS apply more generally also to PEPS representing physically relevant ground states.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

DOE OSTI2025

Computing virtual dark-field X-ray microscopy images of complex discrete dislocation structures from large-scale molecular dynamics simulations

Dark-field X-ray microscopy (DFXM) is a novel diffraction-based imaging technique that non-destructively maps the local deformation from crystalline defects in bulk materials. While studies have demonstrated that DFXM can spatially map 3D defect geometries, it is still challenging to interpret DFXM images of the high-dislocation-density systems relevant to macroscopic crystal plasticity. This work develops a scalable forward model to calculate virtual DFXM images for complex discrete dislocation structure(s) (DDS) obtained from atomistic simulations. Our new DDS-DFXM model integrates a non-singular formulation for calculating the local strain from the DDS and an efficient geometrical optics algorithm for computing the DFXM image from the strain field. We apply the model to complex DDS obtained from a large-scale molecular dynamics simulation of compressive loading on single-crystal silicon. Simulated DFXM images exhibit prominent contrast for dislocation features between the multiple slip systems, demonstrating the potential of DFXM to resolve features from dislocation multiplication. In conclusion, the integrated DDS-DFXM model provides a toolbox for DFXM experimental design and image interpretation in the context of bulk crystal plasticity for a range of measurements across shock plasticity and the broader materials science community.

X-ray imaging↗

DOE OSTI2024

RADEMACHER COMPLEXITY REGULARIZATION FOR CORRELATION-BASED MULTIVIEW REPRESENTATION LEARNING

Deep correlation-based multiview representation learning techniques have become increasingly popular methods for extracting highly correlated representations from multiview data. However, their ability to find highly complex mappings between the views can also lead to overfitting and overly correlated representations. In this work, we propose a regularizer for this specific problem, based on the Rademacher complexity of the DNNs, tailored for multiview correlation maximization. We demonstrate that the proposed regularization leads to less noisy representations in synthetic data and improved performance of downstream tasks in real-world multiview datasets.

Kuschel, Maurice↗

DOE OSTI2026

Re-Evaluating Virtual Reality Manipulation Techniques for Precise Alignment of Complex 3D Objects

Prior research has developed a number of manipulation techniques that can achieve precise object placement in virtual reality, but studies of these techniques typically use simple objects. We conducted a study comparing two existing techniques, (AMP-IT and WISDOM), during alignment of objects with complex geometry to evaluate the potential influence of geometric complexity on performance, usability, workload and preference. Our findings indicate that participants had faster completion times and higher trial completion rates with AMP-IT on high-precision alignment tasks, contrary to earlier findings that used simple objects. Yet WISDOM is still preferred and considered more usable, despite increased workload and poorer performance, exposing participants' willingness to trade objective performance for comfort during use.

97 MATHEMATICS AND COMPUTING↗

DOE OSTI2024

Deriving the Infrared Complex Refractive Indices of Organic Powders for Optical Modeling: Comparison of Methods

Identification of solids via infrared reflection spectroscopy requires a spectral library of all solids likely to be encountered. A confounding factor in populating such a spectral library is that the reflectance spectra of solids vary with their form, including particle size, film thickness, and substrate. To reduce the efforts of experimentally constructing such a library, an alternate strategy is to use the wavelength-dependent optical constants, n and k, of a solid to calculate a series of reflectance spectra corresponding to each scenario or morphology. Because most n/k measurements are best performed on mm-sized crystals, however, the challenge of determining the optical constants increases when a solid is only readily available as a powder, as is often the case. Some organic solids, such as caffeine, are both unavailable in large crystals and difficult to press into pellets. In this study, the infrared optical constants, or complex refractive indices, of caffeine were determined using three different methods: single-angle reflectance, infrared spectroscopic ellipsometry, and quantitative absorbance measurements of KBr pellets. The n and k values derived through each method were used to model the hyperspectral imaging reflectance spectrum of a caffeine film on a steel planchet. Over 1,110 – 870 cm-1, the single-angle reflectance-derived n and k had the best correlation with the experimental spectrum. These results suggest different organic solids may require different methods to determine the most accurate infrared complex refractive indices for synthetic spectral libraries.

FTIR, hyperspectral imaging, infrared, infrared (I↗

DOE OSTI2024

Optical and electronic functionality arising from controlled defect formation in nanoscale complex oxide lateral epitaxy

Epitaxial crystallization of complex oxides provides the means to create materials with precisely selected composition, strain, and orientation, thereby controlling their functionalities. Extending this control to nanoscale three-dimensional geometries can be accomplished via a three-dimensional analog of oxide solid-phase epitaxy, lateral epitaxial crystallization. The orientation of crystals within laterally crystallized SrTiO 3 systematically changes from the orientation of the SrTiO 3 substrate. This evolution occurs as a function of lateral crystallization distance, with a rate of approximately 50° μm -1 . The mechanism of the rotation is consistent with a steady-state stress of tens of megapascal over a 100–nanometer scale region near the moving amorphous/crystalline interface arising from the amorphous-crystalline density difference. Second harmonic generation and piezoelectric force microscopy reveal that the laterally crystallized SrTiO 3 is noncentrosymmetric and develops a switchable piezoelectric response at room temperature, illustrating the potential to use lateral crystallization to control the functionality of complex oxides.

36 MATERIALS SCIENCE↗

DOE OSTI2025

Dynamic molecular architecture of the synaptonemal complex

During meiosis, pairing between homologous chromosomes is stabilized by the assembly of the synaptonemal complex (SC). The SC ensures the formation of crossovers between homologous chromosomes and regulates their distribution. However, how the SC regulates crossover formation remains elusive. We isolated an unusual mutation in Caenorhabditis elegans that disrupts crossover interference but not SC assembly. This mutation alters the unique C terminal domain of an essential SC protein, SYP-4, a likely ortholog of the vertebrate SC protein SIX6OS1. We use three-dimensional stochastic optical reconstruction microscopy (3D-STORM) to interrogate the molecular architecture of the SC from wild-type and mutant C. elegans animals. Using a probabilistic mapping approach to analyze super-resolution image data, we detect changes in the organization of the synaptonemal complex in wild-type animals that coincide with crossover designation. We also found that our syp-4 mutant perturbs SC architecture. Our findings add to growing evidence that the SC is an active material whose molecular organization contributes to chromosome-wide crossover regulation.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2025

Structural architecture of TolQ-TolR inner membrane protein complex from opportunistic pathogen Acinetobacter baumannii

Gram-negative bacteria harness the proton motive force (PMF) within their inner membrane (IM) to uphold cell envelope integrity, an indispensable aspect for both division and survival. The IM TolQ-TolR complex is the essential part of the Tol-Pal system, serving as a conduit for PMF energy transfer to the outer membrane. Here we present cryo–electron microscopy reconstructions ofAcinetobacter baumanniiTolQ in apo and TolR-bound forms at atomic resolution. The apo TolQ configuration manifests as a symmetric pentameric pore, featuring a transmembrane funnel leading toward a cytoplasmic chamber. In contrast, the TolQ-TolR complex assumes a proton nonpermeable stance, characterized by the TolQ pentamer’s flexure to accommodate the TolR dimer, where two protomers undergo a translation-based relationship. Our structure-guided analysis and simulations support the rotor-stator mechanism of action, wherein the rotation of the TolQ pentamer harmonizes with the TolR protomers’ interplay. These findings broaden our mechanistic comprehension of molecular stator units empowering critical functions within the Gram-negative bacterial cell envelope.

Science & Technology - Other Topics↗

DOE OSTI2026

Structure-function analysis of the FCRL5–IgG1 Fc complex reveals an unappreciated pathway for B cell modulation by Fc-attenuated IgG

The Fc region of therapeutic IgG antibodies is often engineered to remove or “silence” Fc effector functions, but it remains unclear whether these mutations eliminate all Fc-mediated effector activity. Human Fc receptor-like 5 (FCRL5/FcRH5) is a low-affinity IgG Fc receptor expressed on B cells and is an actively pursued antibody target in multiple myeloma. Here, we show that common Fc function-silencing mutations do not impair FCRL5-mediated activity and therefore attenuate, rather than eliminate, Fc effector function. The crystal structure of the FCRL5-IgG1 Fc complex, solved at 3.4 Å resolution, revealed that FCRL5 binds IgG1 Fc in a 1:1 complex through a binding mode distinct from that of classical Fcγ receptors, explaining why mutations that attenuate Fc effector function spare FCRL5 binding. Fc-engineered antibodies that selectively engage FCRL5 inhibited B cell receptor-induced Ca 2+ flux in FCRL5-expressing B cells. These findings demonstrate that Fc-attenuated therapeutic IgG retains the ability to engage FCRL5, identifying an unappreciated pathway for B cell modulation.

Herpers, Bart M. [Department of Biomedical Enginee↗

DOE OSTI2026

The anaerobic fungus Caecomyces churrovis produces H2 via a non-3 bifurcating NADH-dependent enzyme complex

Anaerobic fungi (AF) decompose lignocellulose-based biomass into fermentable sugars through the production of powerful biomass-degrading enzymes. AF are unusual among fungi in that they generate energy via hydrogenosomes, which are also associated with the release of H2 though yet unknown metabolic mechanisms. In particular, it remains unclear how NAD(P)+ is regenerated within hydrogenosomes and how H2 is formed. Here, we reveal the molecular mechanism for hydrogenosomal H2 production in the AF strain C. churrovis by combining genomic search, proteomic analysis, and enzymology. Our enzyme assays on the large organelle fraction of C. churrovis revealed the activity of H2:NAD+ oxidoreductase but not pyruvate:ferredoxin oxidoreductase activity. We identified genes encoding [FeFe] hydrogenase (Hyd) and NADH dehydrogenase subunits E and F (NuoE, NuoF) in C. churrovis, and confirmed their expression in the isolated hydrogenosomal fractions by proteomic analysis. Combining the individually purified proteins, we found that the assay system consisting of Hyd-Strep and NuoEF-Strep reduced NAD+ with H2. Furthermore, this system formed H2 directly from NADH independent of ferredoxin, functioning as a non-bifurcating NADH-dependent enzyme rather than an electron-bifurcating enzyme. We identified homologs of hydrogenosomal NuoE, NuoF, and Hyd in many other AF, indicating this pathway is widely conserved among the early-branching AF. This work demonstrates the existence of a non-bifurcating NADH-dependent enzyme complex in eukaryotes. Moreover, this complex could be a target for controlling AF H2 production and altering fungal metabolism.

fungi↗

DOE OSTI2024

Structure and identification of the native PLP synthase complex from Methanosarcina acetivorans lysate

Many protein-protein interactions behave differently in biochemically purified forms as compared to their in vivo states. As such, determining native protein structures may elucidate structural states previously unknown for even well-characterized proteins. Here, we apply the bottom-up structural proteomics method, cryoID , toward a model methanogenic archaeon. While they are keystone organisms in the global carbon cycle and active members of the human microbiome, there is a general lack of characterization of methanogen enzyme structure and function. Through the cryoID approach, we successfully reconstructed and identified the native Methanosarcina acetivorans pyridoxal 5′-phosphate (PLP) synthase (PdxS) complex directly from cryogenic electron microscopy (cryo-EM) images of fractionated cellular lysate. We found that the native PdxS complex exists as a homo-dodecamer of PdxS subunits, and the previously proposed supracomplex containing both the synthase (PdxS) and glutaminase (PdxT) was not observed in cellular lysate. Our structure shows that the native PdxS monomer fashions a single 8α/8β TIM-barrel domain, surrounded by seven additional helices to mediate solvent and interface contacts. A density is present at the active site in the cryo-EM map and is interpreted as ribose 5-phosphate. In addition to being the first reconstruction of the PdxS enzyme from a heterogeneous cellular sample, our results reveal a departure from previously published archaeal PdxS crystal structures, lacking the 37-amino-acid insertion present in these prior cases. This study demonstrates the potential of applying the cryoID workflow to capture native structural states at atomic resolution for archaeal systems, for which traditional biochemical sample preparation is nontrivial.

Methanosarcina acetivorans↗

DOE OSTI2025

Exploring phage–host interactions in Burkholderia cepacia complex bacterium to reveal host factors and phage resistance genes using CRISPRi functional genomics and transcriptomics

Complex interactions of bacteriophages with their bacterial hosts determine phage host range and infectivity. While phage defense systems and host factors have been identified in model bacteria, they remain challenging to predict in non-model bacteria. In this paper, we integrate functional genomics and transcriptomics to investigate phage–host interactions, revealing active phage resistance and host factor genes in Burkholderia cenocepacia K56-2. Burkholderia cepacia complex species are commonly found in soil and are opportunistic pathogens in immunocompromised patients. We studied infection of B. cenocepacia K56-2 with Bcep176, a temperate phage isolated from Burkholderia multivorans. A genome-wide dCas9 knockdown library targeting B. cenocepacia K56-2 was constructed, and a pooled infection experiment identified 63 novel genes or operons coding for candidate host factors or phage resistance genes. The activities of a subset of candidate host factor and resistance genes were validated via single-gene knockdowns. Transcriptomics of B. cenocepacia K56-2 during Bcep176 infection revealed that expression of genes coding for host factor and resistance candidates identified in this screen was significantly altered during infection by 4 h post-infection. Identifying which bacterial genes are involved in phage infection is important to understand the ecological niches of B. cenocepacia and its phages, and for designing phage therapies.

Bacterial Pathogenesis↗

DOE OSTI2025

A Linear-Complexity Tensor Butterfly Algorithm for Compressing High-Dimensional Oscillatory Integral Operators

This paper presents a multilevel tensor compression algorithm called tensor butterfly algorithm for efficiently representing large-scale and high-dimensional oscillatory integral operators, including Green's functions for wave equations and integral transforms such as Radon transforms and Fourier transforms. The proposed algorithm leverages a tensor extension of the so-called complementary low-rank property of existing matrix butterfly algorithms. The algorithm partitions the discretized integral operator tensor into subtensors of multiple levels and factorizes each subtensor at the middle level as a Tucker-type interpolative decomposition, whose factor matrices are formed in a multilevel fashion. For a d-dimensional (d > 1) integral operator discretized into a 2d-mode tensor with n2d entries, the overall CPU time and memory requirement scale as O(nd), in stark contrast to the O(nd log n) complexity of existing matrix algorithms such as matrix butterfly algorithms and fast Fourier transforms (FFTs), where n is the number of points per direction. When comparing with other tensor algorithms such as quantized tensor train (QTT), the proposed algorithm also shows superior CPU and memory performance for tensor contraction. Remarkably, the tensor butterfly algorithm can efficiently model high-frequency Green's function interactions between two unit cubes, each spanning 512 wavelengths per direction, which represents problems of scale over 512× larger than that existing butterfly algorithms can handle, with the same amount of computation resources. On the other hand, for a problem representing 64 wavelengths per direction, which is the largest size existing algebraic matrix algorithms can handle, our tensor butterfly algorithm exhibits 200x speedups and 30× memory reduction compared with existing ones. Moreover, the tensor butterfly algorithm also permits O(nd)-complexity FFTs and Radon transforms up to d = 6 dimensions.

Kielstra, P Michael↗