Search NASA⌕ Search

SEARCH · Search NASA

Results for “combinatorial data”

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.

211 records · Page 12
All sourcesNASA NTRSDOE OSTI
DOE OSTI2024

Optimal experimental design: Formulations and computations

Questions of ‘how best to acquire data’ are essential to modelling and prediction in the natural and social sciences, engineering applications, and beyond. Optimal experimental design (OED) formalizes these questions and creates computational methods to answer them. This article presents a systematic survey of modern OED, from its foundations in classical design theory to current research involving OED for complex models. We begin by reviewing criteria used to formulate an OED problem and thus to encode the goal of performing an experiment. We emphasize the flexibility of the Bayesian and decision-theoretic approach, which encompasses information-based criteria that are well-suited to nonlinear and non-Gaussian statistical models. We then discuss methods for estimating or bounding the values of these design criteria; this endeavour can be quite challenging due to strong nonlinearities, high parameter dimension, large per-sample costs, or settings where the model is implicit. A complementary set of computational issues involves optimization methods used to find a design; we discuss such methods in the discrete (combinatorial) setting of observation selection and in settings where an exact design can be continuously parametrized. Finally we present emerging methods for sequential OED that build non-myopic design policies, rather than explicit designs; these methods naturally adapt to the outcomes of past experiments in proposing new experiments, while seeking coordination among all experiments to be performed. Throughout, we highlight important open questions and challenges.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2021

Rapid Identification of Synthetic Routes to Functional Metastable Phases Using X-ray Probed Laser Anneal Mapping (XPLAM) Time-Temperature Quench Maps

Many material systems have known or predicted functional phases that are metastable at standard temperature and pressure. While substantial advances have been made in the high-throughput and combinatorial synthesis of materials with a range of stoichiometries, investigation of thermal processing remains largely the domain of iterative uniform anneals or static gradients. Here we develop X-ray probed laser anneal mapping (XPLAM), a high throughput technique coupling spatially resolved X-ray diffraction with microsecond to millisecond laser gradient anneals to produce temperature–dwell–transformation (TDT) diagrams of the phase as a function of quench time and temperature. In addition to showing regimes where specific metastable phases form preferentially, TDT diagrams provide insight into the submillisecond kinetics of solid–solid phase transitions. This is a unique tool for mapping reaction pathways for metastable phases. As a first demonstration of XPLAM, we study Bi2O3, which has a rich set of polytypes, including the d-phase with an exceptionally high oxygen ion conductivity. We demonstrate the first annealing-driven synthesis of room temperature d-Bi2O3. We expect XPLAM to prove a powerful technique for rapid identification of synthetic routes to metastable phases and to generate the exhaustive data sets required for machine learning-guided exploration of materials processing.

36 MATERIALS SCIENCE↗
DOE OSTI2015

Development of solar fuels photoanodes through combinatorial integration of Ni–La–Co–Ce oxide catalysts on BiVO 4

The development of an efficient photoanode remains the primary materials challenge in the establishment of a scalable technology for solar water splitting. The typical photoanode architecture consists of a semiconductor light absorber coated with a metal oxide that serves a combination of functions, including corrosion protection, electrocatalysis, light trapping, hole transport, and elimination of deleterious recombination sites. To date, such coatings have been mostly limited to simple materials such as TiO 2 and Co-Pi, with extensive experimental and theoretical effort required to provide an understanding of the physics and chemistry of the semiconductor-coating interface. In order to provide a more efficient exploration of metal oxide coatings for a given light absorber, we introduce a high throughput methodology wherein a uniform BiVO 4 thin film is coated with 858 unique metal oxides covering a range of metal oxide loadings and the full Ni–La–Co–Ce oxide quaternary composition space. Photoelectrochemical characterization of each photoanode reveals that approximately one third of the coatings lower the photoanode performance while select combinations of metal oxide composition and loading provide up to a 14-fold increase in the maximum photoelectrochemical power generation for oxygen evolution in pH 13 electrolyte. Particular Ce-rich coatings also exhibit an anti-reflection effect that further amplifies the performance, yielding a 20-fold enhancement in power conversion efficiency compared to bare BiVO 4 . By use of in situ optical spectroscopy and comparisons between the metal oxide coatings and their extrinsic optical and electrocatalytic properties, we present a suite of data-driven discoveries, including composition regions which form optimal interfaces with BiVO 4 and photoanodes that are suitable for integration with a photocathode due to their excellent power conversion and solar transmission efficiencies. The high throughput experimentation and informatics provides a powerful platform for both identifying the pertinent interfaces for further study and discovering high performance photoanodes for incorporation into efficient water splitting devices.

10 SYNTHETIC FUELS↗
DOE OSTI2026

Distributed quantum approximate optimization algorithm on a quantum-centric supercomputing architecture

Quantum approximate optimization algorithm (QAOA) has shown promise in solving combinatorial optimization problems by providing quantum speedup on near-term gate-based quantum computing systems. However, QAOA faces challenges for high-dimensional problems due to the large number of qubits required and the complexity of deep circuits, limiting its scalability for real-world applications. In this study, we present a distributed QAOA (DQAOA), which leverages distributed computing strategies to decompose a large computational workload into smaller tasks that require fewer qubits and shallower circuits than are necessary to solve the original problem. These sub-problems are processed using a combination of high-performance and quantum computing resources. The global solution is iteratively updated by aggregating sub-solutions, allowing convergence toward the optimal solution. We demonstrate that DQAOA can handle considerably large-scale optimization problems (e.g., 1000-bit problem), achieving a high solution quality and short time-to-solution, outperforming existing strategies. Furthermore, we realize DQAOA on a quantum-centric supercomputing architecture, paving the way for practical applications of gate-based quantum computers in real-world optimization tasks. To extend DQAOA’s applicability to materials science, we further develop an active learning algorithm integrated with our DQAOA (AL-DQAOA), which involves machine learning, DQAOA, and active data production in an iterative loop. We successfully optimize photonic structures using AL-DQAOA, indicating that solving real-world optimization problems using gate-based quantum computing is feasible. We expect the proposed DQAOA to be applicable to a wide range of optimization problems and AL-DQAOA to find broader applications in material design.

Kim, Seongmin [ORNL] (ORCID:0000000159063004)↗
DOE OSTI2017

Precancer Atlas to Drive Precision Prevention Trials

Cancer development is a complex process driven by inherited and acquired molecular and cellular alterations. Prevention is the holy grail of cancer elimination, but making this a reality will take a fundamental rethinking and deep understanding of premalignant biology. Here, we propose a national concerted effort to create a Precancer Atlas (PCA), integrating multi-omics and immunity – basic tenets of the neoplastic process. The biology of neoplasia caused by germline mutations has led to paradigm-changing precision prevention efforts, including: tumor testing for mismatch repair (MMR) deficiency in Lynch syndrome establishing a new paradigm, combinatorial chemoprevention efficacy in familial adenomatous polyposis (FAP), signal of benefit from imaging-based early detection research in high-germline risk for pancreatic neoplasia, elucidating early ontogeny in BRCA1-mutation carriers leading to an international breast cancer prevention trial, and insights into the intricate germline-somatic-immunity interaction landscape. Emerging genetic and pharmacologic (metformin) disruption of mitochondrial (mt) respiration increased autophagy to prevent cancer in a Li-Fraumeni mouse model (biology reproduced in clinical pilot) and revealed profound influences of subtle changes in mt DNA background variation on obesity, aging, and cancer risk. The elaborate communication between the immune system and neoplasia includes an increasingly complex cellular microenvironment and dynamic interactions between host genetics, environmental factors, and microbes in shaping the immune response. Cancer vaccines are in early murine and clinical precancer studies, building on the recent successes of immunotherapy and HPV vaccine immune prevention. Molecular monitoring in Barrett's esophagus to avoid overdiagnosis/treatment highlights an important PCA theme. Next generation sequencing (NGS) discovered age-related clonal hematopoiesis of indeterminate potential (CHIP). Ultra-deep NGS reports over the past year have redefined the premalignant landscape remarkably identifying tiny clones in the blood of up to 95% of women in their 50s, suggesting that potentially premalignant clones are ubiquitous. Similar data from eyelid skin and peritoneal and uterine lavage fluid provide unprecedented opportunities to dissect the earliest phases of stem/progenitor clonal (and microenvironment) evolution/diversity with new single-cell and liquid biopsy technologies. Cancer mutational signatures reflect exogenous or endogenous processes imprinted over time in precursors. In conclusion, accelerating the prevention of cancer will require a large-scale, longitudinal effort, leveraging diverse disciplines (from genetics, biochemistry, and immunology to mathematics, computational biology, and engineering), initiatives, technologies, and models in developing an integrated multi-omics and immunity PCA – an immense national resource to interrogate, target, and intercept events that drive oncogenesis.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2024

High-throughput single-cell transcriptomics of bacteria using combinatorial barcoding

Microbial split-pool ligation transcriptomics (microSPLiT) is a high-throughput single-cell RNA sequencing method for bacteria. With four combinatorial barcoding rounds, microSPLiT can profile transcriptional states in hundreds of thousands of Gram-negative and Gram-positive bacteria in a single experiment without specialized equipment. As bacterial samples are fixed and permeabilized before barcoding, they can be collected and stored ahead of time. During the first barcoding round, the fixed and permeabilized bacteria are distributed into a 96-well plate, where their transcripts are reverse transcribed into cDNA and labeled with the first well-specific barcode inside the cells. The cells are mixed and redistributed two more times into new 96-well plates, where the second and third barcodes are appended to the cDNA via in-cell ligation reactions. Finally, the cells are mixed and divided into aliquot sub-libraries, which can be stored until future use or prepared for sequencing with the addition of a fourth barcode. It takes 4 days to generate sequencing-ready libraries, including 1 day for collection and overnight fixation of samples. Here, the standard plate setup enables single-cell transcriptional profiling of up to 1 million bacterial cells and up to 96 samples in a single barcoding experiment, with the possibility of expansion by adding barcoding rounds. The protocol requires experience in basic molecular biology techniques, handling of bacterial samples and preparation of DNA libraries for next-generation sequencing. It can be performed by experienced undergraduate or graduate students. Data analysis requires access to computing resources, familiarity with Unix command line and basic experience with Python or R.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2022

An Online Approach to Solve the Dynamic Vehicle Routing Problem with Stochastic Trip Requests for Paratransit Services

Many transit agencies operating paratransit and microtransit services have to respond to trip requests that arrive in real-time, which entails solving hard combinatorial and sequential decision-making problems under uncertainty. To avoid decisions that lead to significant inefficiency in the long term, vehicles should be allocated to requests by optimizing a non-myopic utility function or by batching requests together and optimizing a myopic utility function. While the former approach is typically offline, the latter can be performed online. We point out two major issues with such approaches when applied to paratransit services in practice. First, it is difficult to batch paratransit requests together as they are temporally sparse. Second, the environment in which transit agencies operate changes dynamically (e.g., traffic conditions can change over time), causing the estimates that are learned offline to become stale. To address these challenges, we propose a fully online approach to solve the dynamic vehicle routing problem (DVRP) with time windows and stochastic trip requests that is robust to changing environmental dynamics by construction. We focus on scenarios where requests are relatively sparse—our problem is motivated by applications to paratransit services. We formulate DVRP as a Markov decision process and use Monte Carlo tree search to evaluate actions for any given state. Accounting for stochastic requests while optimizing a non-myopic utility function is computationally challenging; indeed, the action space for such a problem is intractably large in practice. To tackle the large action space, we leverage the structure of the problem to design heuristics that can sample promising actions for the tree search. Our experiments using real-world data from our partner agency show that the proposed approach outperforms existing state-of-the-art approaches both in terms of performance and robustness.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗
DOE OSTI2019

Life on the Edge: Microbes in Rock Varnish

The newly discovered high concentrations of manganese on Mars open up new possibilities for habitability on that planet [1, 2]. On Earth, there is a close association between Mn deposits and the presence of Mn- and Fe- oxidizing microbes [3-7]; as such, Mn is considered a principal biosignature for Mars [8]. The most common terrestrial Mn-rich surface material on Earth is desert varnish, a dark, shiny coating on rocks in arid locations. Microorganisms occupy various niches within rock varnish, and it is probable that the concentration of Mn in many rock varnishes is mediated by microbial activity [6, 9, 10]; however, the relationship between microbes and varnish remains a source of long-standing controversy [11]. Do microorganisms drive the formation of varnish, oxidizing Mn and Fe to gain energy, or do they instead utilize varnish as a habitat? This long-standing question has important implications for our understanding of how life on Earth has evolved to capture and harness energy from the physical environment. Additionally, it will greatly influence the search on Mars for the signatures of life that may be present in rock varnish cannot be definitively identified on Mars without first being identified on Earth. Here we explored the microbial species and processes involved in the habitation of rock varnish and identified organic biosignatures that, in concert with trace element and mineralogy, could be used to distinguish the biogenic and abiogenic origins of terrestrial Mn-rich surfaces so that we may then apply the knowledge gained in this work to current Martian datasets from ChemCam. Each of these goals has important implications for our understanding of how life on Earth has evolved to capture and harness energy from the physical environment. A combinatorial experimental approach, utilizing microscopy, high-throughput DNA sequencing, culturing and physiological assays, were used to characterize the microbial communities inhabiting varnished rocks across the Western U.S. Microbial communities inhabiting varnish were shaped by both location (larger contribution) and rock type. However, we found that the unique varnish environment selects for a core group of radiation- and desiccation-tolerant microorganisms across landscapes and rock types. The bacteria comprising this core group include a who’s who of radiation resistant organisms including Rubrobacter spp., Deinococcus spp., Hymenobaceter spp., and Chroococcidiopsis spp. Among the fungi, potential lichen-forming members of the Lecanoromycetes and rock-inhabiting Dothideomycetes were common. Importantly, we found that two of the survival mechanisms employed by these microorganisms are likely key drivers of Mn oxide formation and the biogenesis of varnish. First, we showed that the key cyanobacteria inhabiting the varnish accumulate copious amounts of low molecular weight Mn2+-conjugates, that are critical for their ability to withstand the toxic effects of reactive oxygen species generated upon radiation exposure. Secondly, the microbial community inhabiting varnished rocks were found to be particularly adept at producing siderophores, which are high-affinity chelating compounds secreted by bacteria and fungi that serve to sequester Fe2+ (and Mn2+) from oxidizing environments for transport into cells as essential micronutrients for growth and survival. When tightly bound to organic ligands, Mn2+ is susceptible to oxidation to Mn3+-ligand under atmospheric oxygen and at slightly basic pH levels. Further, Mn3+-ligand can be oxidized to MnO2 (manganese oxide) when it comes into contact with reactive oxygen species (e.g., superoxide radical) formed during the photolysis of water during periods of high UV exposure. The data points towards a scenario whereby cyanobacterial biofilms, and associated radiation resistant, heterotrophic bacteria, comprise the central hub of the varnish community. These communities depend on light and water to slowly establish on the rock surface where they accumulate and concentrate Mn for survival. When the biofilms dry out, mineral rinds rich in Mn oxides form which serve as a habitat for the successive rounds of microbial growth and Mn oxide formation. Copious production and excretion of siderophores, which are extremely stable in the environment, coats the rock surface with a longlived catalyst for Mn oxidation. By discovering these two completely novel mechanisms for biogenic varnish formation, we have gained the underlying knowledge necessary to develop a suite of organic and inorganic biosignatures to distinguish biogenic and abiogenic origins of Mnrich surfaces on Earth or Mars.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2024

DyG-DPCD: A Distributed Parallel Community Detection Algorithm for Large-Scale Dynamic Graphs

Dynamic (Temporal) graphs capture the valuable evolution of real-world systems, from the continuously evolving patterns of social interactions and genetic pathways to the dynamic fluctuations of economic forces. Detecting communities for such evolving networks poses unique challenges. Detecting and analyzing the evolution of communities within dynamic graphs unlocks valuable insights into the underlying structural and temporal patterns of real-world systems. However, the sheer volume of modern graph data and the inherent complexity of the temporal dimension pose significant challenges to scalable community detection algorithms. Addressing this gap, our work explores the limited landscape of scalable distributed-memory parallel methods specifically designed for dynamic network community detection. We propose a novel parallel algorithm, DyG-DPCD (Dynamic Graph Distributed Parallel Community Detection), to detect communities in dynamic networks using the Message Passing Interface (MPI) framework. We present a vertex-centric approach, allowing us to detect communities through local optimization. Furthermore, we enhance our baseline algorithm by incorporating three heuristics, which improve the algorithm’s performance significantly while maintaining the quality of the solutions. We demonstrate the efficiency of our algorithm by experimenting on several real-world large-scale networks with hundreds of millions of edges spanning diverse domains. Notably, DyG-DPCD achieves speedups between 25× and 30× for large networks that we experimented on using NERSC compute nodes. In conclusion, our algorithm outperforms the STINGER parallel re-agglomeration algorithm by 30×.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2022

DIVA/DeviceEditor (DIVA) v6.0.0

The DIVA software interfaces a process in which researchers design their DNA with a web-based graphical user interface (DeviceEditor), submit their designs to a central queue, and a few weeks later receive their sequence-verified clonal constructs. Each researcher independently designs the DNA to be constructed with a web-based BioCAD tool, and presses a button to submit their designs to a central queue. Researchers have web-based access to their DNA design queues, and can track the progress of their submitted designs as they progress from "evaluation", to "waiting for reagents", to "in progress", to "complete". Researchers access their completed constructs through the central DNA repository. Along the way, all DNA construction success/failure rates are captured in a central database. Once a design has been submitted to the queue, a small number of dedicated staff evaluate the design for feasibility and provide feedback to the responsible researcher if the design is either unreasonable (e.g., encompasses a combinatorial library of a billion constructs) or small design changes could significantly facilitate the downstream implementation process. The dedicated staff then use DNA assembly design automation software to optimize the DNA construction process for the design, leveraging existing parts from the DNA repository where possible and ordering synthetic DNA where necessary. Once all requisite process inputs are available, the design progresses from "waiting for reagents" to "in progress" in the design queue. Human-readable and machine-parseable DNA construction protocols output by the DNA assembly design automation software are then executed by the dedicated staff exploiting lab automation devices wherever possible. Since the all employed DNA construction methods are sequence-agnostic, standardized (utilize the same enzymatic master mixes and reaction conditions), completely independent DNA construction tasks can be aggregated into the same multi-well plates and pursued in parallel. The resulting sets of cloned constructs can then be screened by high-throughput next-gen sequencing platforms for sequence correctness. A combination of long read-length (e.g., PacBio) and paired-end read platforms (e.g., Illumina) would be exploited depending the particular task at hand (e.g., PacBio might be sufficient to screen a set of pooled constructs with significant gene divergence). Post sequence verification, designs for which at least one correct clone was identified will progress to a "complete" status, while designs for which no correct clones were identified will progress to a "failure" status. Depending on the failure mode (e.g., no transformants), and how many prior attempts/variations of assembly protocol have been already made for a given design, subsequent attempts may be made or the design can progress to a "permanent failure" state. All success and failure rate information will be captured during the process, including at which stage a given clonal construction procedure failed (e.g., no PCR product) and what the exact failure was (e.g. assembly piece 2 missing). This success/failure rate data can be leveraged to refine the DNA assembly design process.

Plahar, Hector↗
DOE OSTI2016

DIVA V2.0

The DIVA software interfaces a process in which researchers design their DNA with a web-based graphical user interface, submit their designs to a central queue, and a few weeks later receive their sequence-verified clonal constructs. Each researcher independently designs the DNA to be constructed with a web-based BioCAD tool, and presses a button to submit their designs to a central queue. Researchers have web-based access to their DNA design queues, and can track the progress of their submitted designs as they progress from "evaluation", to "waiting for reagents", to "in progress", to "complete". Researchers access their completed constructs through the central DNA repository. Along the way, all DNA construction success/failure rates are captured in a central database. Once a design has been submitted to the queue, a small number of dedicated staff evaluate the design for feasibility and provide feedback to the responsible researcher if the design is either unreasonable (e.g., encompasses a combinatorial library of a billion constructs) or small design changes could significantly facilitate the downstream implementation process. The dedicated staff then use DNA assembly design automation software to optimize the DNA construction process for the design, leveraging existing parts from the DNA repository where possible and ordering synthetic DNA where necessary. SynTrack software manages the physical locations and availability of the various requisite reagents and process inputs (e.g., DNA templates). Once all requisite process inputs are available, the design progresses from "waiting for reagents" to "in progress" in the design queue. Human-readable and machine-parseable DNA construction protocols output by the DNA assembly design automation software are then executed by the dedicated staff exploiting lab automation devices wherever possible. Since the all employed DNA construction methods are sequence-agnostic, standardized (utilize the same enzymatic master mixes and reaction conditions), completely independent DNA construction tasks can be aggregated into the same multi-well plates and pursued in parallel. The resulting sets of cloned constructs can then be screened by high-throughput next-gen sequencing platforms for sequence correctness. A combination of long read-length (e.g., PacBio) and paired-end read platforms (e.g., Illumina) would be exploited depending the particular task at hand (e.g., PacBio might be sufficient to screen a set of pooled constructs with significant gene divergence). Post sequence verification, designs for which at least one correct clone was identified will progress to a "complete" status, while designs for which no correct clones wereidentified will progress to a "failure" status. Depending on the failure mode (e.g., no transformants), and how many prior attempts/variations of assembly protocol have been already made for a given design, subsequent attempts may be made or the design can progress to a "permanent failure" state. All success and failure rate information will be captured during the process, including at which stage a given clonal construction procedure failed (e.g., no PCR product) and what the exact failure was (e.g. assembly piece 2 missing). This success/failure rate data can be leveraged to refine the DNA assembly design process.

CHEN, JOANNA↗
DOE OSTI2025

ON-OFF neuromorphic ISING machines using Fowler-Nordheim annealers

We introduce NeuroSA, a neuromorphic architecture specifically designed to ensure asymptotic convergence to the ground state of an Ising problem using a Fowler-Nordheim quantum mechanical tunneling based threshold-annealing process. The core component of NeuroSA consists of a pair of asynchronous ON-OFF neurons, which effectively map classical simulated annealing dynamics onto a network of integrate-and-fire neurons. The threshold of each ON-OFF neuron pair is adaptively adjusted by an FN annealer and the resulting spiking dynamics replicates the optimal escape mechanism and convergence of SA, particularly at low-temperatures. To validate the effectiveness of our neuromorphic Ising machine, we systematically solved benchmark combinatorial optimization problems such as MAX-CUT and Max Independent Set. Across multiple runs, NeuroSA consistently generates distribution of solutions that are concentrated around the state-of-the-art results (within 99%) or surpass the current state-of-the-art solutions for Max Independent Set benchmarks. Furthermore, NeuroSA is able to achieve these superior distributions without any graph-specific hyperparameter tuning. For practical illustration, we present results from an implementation of NeuroSA on the SpiNNaker2 platform, highlighting the feasibility of mapping our proposed architecture onto a standard neuromorphic accelerator platform.

42 ENGINEERING↗
DOE OSTI2025

Mapping causal patterns in crystalline solids

The evolution of the atomic structures of the combinatorial library of Sm-substituted thin film BiFeO 3 along the phase transition boundary from the ferroelectric rhombohedral phase to the non-ferroelectric orthorhombic phase is explored using scanning transmission electron microscopy. Localized properties, including polarization, lattice parameter, and chemical composition, are parameterized from atomic-scale imaging, and their causal relationships are reconstructed using a linear non-Gaussian acyclic model. This approach is further extended to explore the spatial variability of the causal coupling using the sliding window transform method, which revealed that new causal relationships emerged at both the expected locations, such as domain walls and interfaces, and at additional regions forming clusters in the vicinity of the walls or spatially distributed features. While the exact physical origins of these relationships are unclear, they likely represent nanophase-separated regions in the morphotropic phase boundaries. Overall, we posit that an in-depth understanding of complex disordered materials away from thermodynamic equilibrium necessitates understanding not only the generative processes that can lead to observed microscopic states but also the causal links between multiple interacting subsystems.

Causal inference↗