Search NASASearch

SEARCH · Search NASA

Results for “Block 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.

39 records · Page 3

An exopolysaccharide pathway from a freshwater Sphingomonas isolate

Bacteria embellish their cell envelopes with a variety of specialized polysaccharides. Biosynthesis pathways for these glycans are complex, and final products vary greatly in their chemical structures, physical properties, and biological activities. This tremendous diversity comes from the ability to arrange complex pools of monosaccharide building blocks into polymers with many possible linkage configurations. Due to the complex chemistry of bacterial glycans, very few biosynthetic pathways have been defined in detail. As part of an initiative to characterize novel polysaccharide biosynthesis enzymes, we isolated a bacterium from Lake Michigan called Sphingomonas sp. LM7 that is proficient in exopolysaccharide (EPS) production. We identified genes that contribute to EPS biosynthesis in LM7 by screening a transposon mutant library for colonies displaying altered colony morphology. A gene cluster was identified that appears to encode a complete wzy/wzx-dependent polysaccharide assembly pathway. Deleting individual genes in this cluster caused a non-mucoid phenotype and a corresponding loss of EPS secretion, confirming the role of this gene cluster in polysaccharide production. We extracted EPS from LM7 cultures and determined that it contains a linear chain of 3- and 4-linked glucose, galactose, and glucuronic acid residues. Finally, we show that the EPS pathway in Sphingomonas sp. LM7 diverges from that of sphingan-family EPSs and adhesive polysaccharides such as the holdfast that are present in other Alphaproteobacteria. Our approach of characterizing complete biosynthetic pathways holds promise for engineering polysaccharides with valuable properties.

59 BASIC BIOLOGICAL SCIENCES

Scalable 3D reconstruction for X-ray single particle imaging with online machine learning

X-ray free-electron lasers offer unique capabilities for measuring the structure and dynamics of biomolecules, helping us understand the basic building blocks of life. Notably, high-repetition-rate free-electron lasers enable single particle imaging, where individual, weakly scattering biomolecules are imaged under near-physiological conditions with the opportunity to access fleeting states that cannot be captured in cryogenic or crystallized conditions. Existing X-ray single particle reconstruction algorithms, which estimate the particle orientation for each image independently, are slow and memory-intensive when handling the massive datasets generated by emerging free-electron lasers. Here, we introduce X-RAI (X-Ray single particle imaging with Amortized Inference), an online reconstruction framework that estimates the structure of 3D macromolecules from large X-ray single particle datasets. X-RAI consists of a convolutional encoder, which amortizes pose estimation over large datasets, as well as a physics-based decoder, which employs an implicit neural representation to enable high-quality 3D reconstruction in an end-to-end, self-supervised manner. We demonstrate that X-RAI achieves state-of-the-art performance for small-scale datasets in simulation and challenging experimental settings and demonstrate its unprecedented ability to process large datasets containing millions of diffraction images in an online fashion. These abilities signify a paradigm shift in X-ray single particle imaging towards real-time reconstruction.

Computer science

Multitask graph neural networks for elastoplastic response prediction in dual-phase polycrystals

Microstructure-sensitive prediction of elastoplastic response remains a recurring bottleneck in multiscale damage and fatigue modeling, where large ensembles of statistically distinct polycrystals are required to quantify variability and extreme-value behavior. In this work, we develop a multitask graph neural network (GNN) surrogate that maps dual-phase ferrite–martensite polycrystal microstructures to Statistical Volume Element (SVE)-level elastoplastic Quantities of Interest (QoIs). Each SVE is represented as a grain-adjacency graph, with node features encoding phase, geometry, and crystallographic orientation, and edge features encoding relative misorientation. A message-passing graph convolution generates node embeddings, which are pooled into a graph representation and passed to a multitask regression head that jointly predicts 10 scalar QoIs and vector-valued stress–strain responses in orthogonal loading directions across multiple martensite volume fractions and SVE sizes. Results show high accuracy for scalar QoIs and strong agreement for full stress–strain trajectories, with population envelopes reproducing both median behavior and finite-SVE variability across compositions and partition scales. A unified model trained on pooled volume-fraction data preserves most within-regime accuracy relative to regime-specific models while also capturing the broader cross-regime variation reflected in the pooled test set. Distributional comparisons further demonstrate that the surrogate preserves heterogeneity under SVE partitioning, enabling statistically consistent block-wise random-field construction for mesoscale analyses. Overall, the proposed grain-graph surrogate provides a practical pathway to accelerate ensemble-based studies of SVE-level constitutive variability in dual-phase polycrystals.

Crystal plasticity