SEARCH · Search NASA

Results for “Sequence Alignment”

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 343 records · Page 19

All sources NASA NTRS DOE OSTI

DOE OSTI2026

Automation of Laser Plasma Focused Ion Beam Microscopy for Next-Gen Energy Materials

Automation can revolutionize the use of ultrafast laser ablation and plasma-focused ion beam (PFIB) techniques for high-throughput, reproducible cross-sectioning and various sample preparation in materials characterization. As these methods become essential for analyzing complex energy materials and next-generation devices, efficient, standardized workflows are needed to minimize variability and enhance precision. This work highlights our advancements in developing automated processes for sample preparation that integrates machine learning, workflow optimization, and large-scale data acquisition to improve efficiency and scalability in applications such as electrolyzers, photovoltaic cells, and microelectronics. To streamline cross-sectioning and lamella fabrication, we have implemented fully automated workflows that standardize laser ablation and PFIB milling sequences. These workflows incorporate pre-programmed protocols for material removal, alignment, and thinning, reducing user intervention and ensuring consistency across different sample types. Machine learning algorithms further enhance automation by predicting optimal milling strategies and adapting parameters based on material properties and sectioning requirements. This approach significantly improves throughput while maintaining the structural integrity of prepared samples for high-resolution imaging and analysis, including transmission electron microscopy. Beyond sample preparation, our automation platform enables the acquisition of large, high-resolution datasets through serial sectioning, image alignment, and 3D reconstruction. These automated routines facilitate multi-scale characterization, capturing structural and compositional details from the nanoscale to the device level. By reducing variability and increasing efficiency, our automated approach enhances defect analysis, failure diagnostics, and process optimization, accelerating advancements in materials research and device engineering.

36 MATERIALS SCIENCE↗

DOE OSTI2017

Progress Updates for the Hanford Waste Treatment and Immobilization Plant Project - 17275

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

DOE OSTI2018

Progress Updates for the Hanford Waste Treatment and Immobilization Plant Project - 18327

The Waste Treatment and Immobilization Plant (WTP) Project is vital to the U.S. Department of Energy's (DOE) mission to cleanup radioactive waste at the Hanford Site, located in southeastern Washington State. The overall WTP Project objective is to design, build, and commission the facilities and systems that will treat and immobilize approximately 56 million gallons of radioactive waste stored in Hanford's 177 underground storage tanks. The combination of technologies in the WTP makes it a first-of-a-kind facility at a scale larger than ever, built for radioactive waste processing. DOE is proceeding with its approach to complete the WTP Project in phases, which includes the following principal actions: - Completing construction of the Low-Activity Waste (LAW) Facility, Balance of Facilities (BOF), and Analytical Laboratory (LAB) (collectively referred to as LBL); - Implementing a direct-feed low-activity waste (DFLAW) process to treat low-activity waste independent of the Pretreatment (PT) Facility; - Resolving the technical issues associated with primarily the PT Facility; - Completing the design and construction of the High-Level Waste (HLW) and PT facilities to enable integrated WTP operations. In March 2016, a federal judge amended the 2010 Consent Decree 1 completion milestones for the Hanford WTP, which generally aligns with DOE's plans for completing the WTP facilities in sequence: - Complete LAW Facility hot commissioning: December 31, 2023; - Complete HLW Facility hot commissioning: December 31, 2033; - Complete PT Facility hot commissioning: December 31, 2033; - Achieve initial plant operations for the WTP: December 31, 2036. Having established milestones for completing the WTP facilities has enabled DOE to formally implement its plans for completing the WTP facilities in sequence, starting with the LAW Facility. In December 2016, DOE executed a contract modification and approved a change to the project's performance baseline to complete the LBL facilities and incorporate modifications needed to allow direct feed of low-activity waste to the LAW Facility. Significant progress has been made toward completing the design, construction, and planning for commissioning of the facilities needed to enable the DFLAW operations to commence as early as January 2022. In 2012, DOE partially suspended production work on the WTP's PT Facility and to a lesser degree the HLW Facility because of unresolved technical issues associated with those facilities. In September 2017, DOE acknowledged the WTP contractor had met all the criteria for full resumption of engineering, procurement, and construction (EPC) activities for the HLW Facility. By December 2017, DOE had completed the actions needed to resolve the six of the eight primary technical issues associated with the PT Facility, with the remaining two issues expected to be resolved in the first quarter of 2018. Although significant progress has been made to prepare for resuming production activities for the HLW and PT facilities, DOE has made the decision to constrain EPC work on those facilities in the near term based on DOE's higher priority of completing the WTP facilities needed to begin DFLAW operations. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

DOE OSTI2024

VIBES: a workflow for annotating and visualizing viral sequences integrated into bacterial genomes

Abstract Bacteriophages are viruses that infect bacteria. Many bacteriophages integrate their genomes into the bacterial chromosome and become prophages. Prophages may substantially burden or benefit host bacteria fitness, acting in some cases as parasites and in others as mutualists. Some prophages have been demonstrated to increase host virulence. The increasing ease of bacterial genome sequencing provides an opportunity to deeply explore prophage prevalence and insertion sites. Here we present VIBES (Viral Integrations in Bacterial genomES), a workflow intended to automate prophage annotation in complete bacterial genome sequences. VIBES provides additional context to prophage annotations by annotating bacterial genes and viral proteins in user-provided bacterial and viral genomes. The VIBES pipeline is implemented as a Nextflow-driven workflow, providing a simple, unified interface for execution on local, cluster and cloud computing environments. For each step of the pipeline, a container including all necessary software dependencies is provided. VIBES produces results in simple tab-separated format and generates intuitive and interactive visualizations for data exploration. Despite VIBES’s primary emphasis on prophage annotation, its generic alignment-based design allows it to be deployed as a general-purpose sequence similarity search manager. We demonstrate the utility of the VIBES prophage annotation workflow by searching for 178 Pf phage genomes across 1072 Pseudomonas spp. genomes.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2017

Divide and Conquer (DC) BLAST: fast and easy BLAST execution within HPC environments

Bioinformatics is currently faced with very large-scale data sets that lead to computational jobs, especially sequence similarity searches, that can take absurdly long times to run. For example, the National Center for Biotechnology Information (NCBI) Basic Local Alignment Search Tool (BLAST and BLAST+) suite, which is by far the most widely used tool for rapid similarity searching among nucleic acid or amino acid sequences, is highly central processing unit (CPU) intensive. While the BLAST suite of programs perform searches very rapidly, they have the potential to be accelerated. In recent years, distributed computing environments have become more widely accessible and used due to the increasing availability of high-performance computing (HPC) systems. Therefore, simple solutions for data parallelization are needed to expedite BLAST and other sequence analysis tools. However, existing software for parallel sequence similarity searches often requires extensive computational experience and skill on the part of the user. In order to accelerate BLAST and other sequence analysis tools, Divide and Conquer BLAST (DCBLAST) was developed to perform NCBI BLAST searches within a cluster, grid, or HPC environment by using a query sequence distribution approach. Scaling from one (1) to 256 CPU cores resulted in significant improvements in processing speed. Thus, DCBLAST dramatically accelerates the execution of BLAST searches using a simple, accessible, robust, and parallel approach. DCBLAST works across multiple nodes automatically and it overcomes the speed limitation of single-node BLAST programs. DCBLAST can be used on any HPC system, can take advantage of hundreds of nodes, and has no output limitations. Thus, this freely available tool simplifies distributed computation pipelines to facilitate the rapid discovery of sequence similarities between very large data sets.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2017

Viral phylogenomics using an alignment-free method: A three-step approach to determine optimal length of k-mer

The development of rapid, economical genome sequencing has shed new light on the classification of viruses. As of October 2016, the National Center for Biotechnology Information (NCBI) database contained >2 million viral genome sequences and a reference set of ~4000 viral genome sequences that cover a wide range of known viral families. Whole-genome sequences can be used to improve viral classification and provide insight into the viral tree of life . However, due to the lack of evolutionary conservation amongst diverse viruses, it is not feasible to build a viral tree of life using traditional phylogenetic methods based on conserved proteins. In this study, we used an alignment-free method that uses k-mers as genomic features for a large-scale comparison of complete viral genomes available in RefSeq. To determine the optimal feature length, k (an essential step in constructing a meaningful dendrogram), we designed a comprehensive strategy that combines three approaches: (1) cumulative relative entropy, (2) average number of common features among genomes, and (3) the Shannon diversity index. This strategy was used to determine k for all 3,905 complete viral genomes in RefSeq. Lastly, the resulting dendrogram shows consistency with the viral taxonomy of the ICTV and the Baltimore classification of viruses.

60 APPLIED LIFE SCIENCES↗

DOE OSTI2011

Protein-RNA and Protein-Protein Recognition by Dual KH1/2 Domains of the Neuronal Splicing Factor Nova-1

Nova onconeural antigens are neuron-specific RNA-binding proteins implicated in paraneoplastic opsoclonus-myoclonus-ataxia (POMA) syndrome. Nova harbors three K-homology (KH) motifs implicated in alternate splicing regulation of genes involved in inhibitory synaptic transmission. We report the crystal structure of the first two KH domains (KH1/2) of Nova-1 bound to an in vitro selected RNA hairpin, containing a UCAG-UCAC high-affinity binding site. Sequence-specific intermolecular contacts in the complex involve KH1 and the second UCAC repeat, with the RNA scaffold buttressed by interactions between repeats. Whereas the canonical RNA-binding surface of KH2 in the above complex engages in protein-protein interactions in the crystalline state, the individual KH2 domain can sequence-specifically target the UCAC RNA element in solution. The observed antiparallel alignment of KH1 and KH2 domains in the crystal structure of the complex generates a scaffold that could facilitate target pre-mRNA looping on Nova binding, thereby potentially explaining Nova's functional role in splicing regulation.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2019

Quantifying the Extent of Hydration of a Surface-Bound Peptide Using Neutron Reflectometry

Establishing how water, or the absence of water, affects the structure, dynamics, and function of proteins in contact with inorganic surfaces is critical to developing successful protein immobilization strategies. In this work, the quantity of water hydrating a monolayer of helical peptides covalently attached to self-assembled monolayers (SAMs) of alkyl thiols on Au was measured using neutron reflectometry (NR). The peptide sequence was composed of repeating LLKK units in which the leucines were aligned to face the SAM. When immersed in water, NR measured 2.7 ± 0.9 water molecules per thiol in the SAM layer and between 75 ± 13 and 111 ± 13 waters around each peptide. The quantity of water in the SAM was nearly twice that measured prior to peptide functionalization, suggesting that the peptide disrupted the structure of the SAM. To identify the location of water molecules around the peptide, we compared our NR data to previously published molecular dynamics simulations of the same peptide on a hydrophobic SAM in water, revealing that 49 ± 5 of 95 ± 8 total nearby water molecules were directly hydrogen-bound to the peptide. Finally, we show that immersing the peptide in water compressed its structure into the SAM surface. Together, these results demonstrate that there is sufficient water to fully hydrate a surface-bound peptide even at hydrophobic interfaces. Given the critical role that water plays in biomolecular structure and function, these results are expected to be informative for a broad array of applications involving proteins at the bio/abio interface.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

DOE OSTI2014

Magnetization reversal of in-plane uniaxial Co films and its dependence on epitaxial alignment

This work studies the influence of crystallographic alignment onto magnetization reversal in partially epitaxial Co films. A reproducible growth sequence was devised that allows for the continuous tuning of grain orientation disorder in Co films with uniaxial in-plane anisotropy by the controlled partial suppression of epitaxy. While all stable or meta-stable magnetization states occurring during a magnetic field cycle exhibit a uniform magnetization for fully epitaxial samples, non-uniform states appear for samples with sufficiently high grain orientation disorder. Simultaneously with the occurrence of stable domain states during the magnetization reversal, we observe a qualitative change of the applied field angle dependence of the coercive field. Upon increasing the grain orientation disorder, we observe a disappearance of transient domain wall propagation as the dominating reversal process, which is characterized by an increase of the coercive field for applied field angles away from the easy axis for well-ordered epitaxial samples. Upon reaching a certain disorder threshold level, we also find an anomalous magnetization reversal, which is characterized by a non-monotonic behavior of the remanent magnetization and coercive field as a function of the applied field angle in the vicinity of the nominal hard axis. This anomaly is a collective reversal mode that is caused by disorder-induced frustration and it can be qualitatively and even quantitatively explained by means of a two Stoner-Wohlfarth particle model. Its predictions are furthermore corroborated by Kerr microscopy and by Brillouin light scattering measurements.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

DOE OSTI2015

Structural analysis of Clostridium acetobutylicum ATCC 824 glycoside hydrolase from CAZy family GH105

The crystal structure of the protein product of the C. acetobutylicum ATCC 824 gene CA-C0359 is structurally similar to YteR, an unsaturated rhamnogalacturonyl hydrolase from B. subtilis strain 168. Substrate modeling and electrostatic studies of the active site of the structure of CA-C0359 suggests that the protein can now be considered to be part of CAZy glycoside hydrolase family 105. Clostridium acetobutylicum ATCC 824 gene CA-C0359 encodes a putative unsaturated rhamnogalacturonyl hydrolase (URH) with distant amino-acid sequence homology to YteR of Bacillus subtilis strain 168. YteR, like other URHs, has core structural homology to unsaturated glucuronyl hydrolases, but hydrolyzes the unsaturated disaccharide derivative of rhamnogalacturonan I. The crystal structure of the recombinant CA-C0359 protein was solved to 1.6 Å resolution by molecular replacement using the phase information of the previously reported structure of YteR (PDB entry (http://scripts.iucr.org/cgi-bin/cr.cgi?rm)) from Bacillus subtilis strain 168. The YteR-like protein is a six-α-hairpin barrel with two β-sheet strands and a small helix overlaying the end of the hairpins next to the active site. The protein has low primary protein sequence identity to YteR but is structurally similar. The two tertiary structures align with a root-mean-square deviation of 1.4 Å and contain a highly conserved active pocket. There is a conserved aspartic acid residue in both structures, which has been shown to be important for hydration of the C=C bond during the release of unsaturated galacturonic acid by YteR. A surface electrostatic potential comparison of CA-C0359 and proteins from CAZy families GH88 and GH105 reveals the make-up of the active site to be a combination of the unsaturated rhamnogalacturonyl hydrolase and the unsaturated glucuronyl hydrolase from Bacillus subtilis strain 168. Structural and electrostatic comparisons suggests that the protein may have a slightly different substrate specificity from that of YteR.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

DOE OSTI2020

Whole-proteome tree of life suggests a deep burst of organism diversity

An organism tree of life (organism ToL) is a conceptual and metaphorical tree to capture a simplified narrative of the evolutionary course and kinship among the extant organisms. Such a tree cannot be experimentally validated but may be reconstructed based on characteristics associated with the organisms. Since the whole-genome sequence of an organism is, at present, the most comprehensive descriptor of the organism, a whole-genome sequence-based ToL can be an empirically derivable surrogate for the organism ToL. However, experimentally determining the whole-genome sequences of many diverse organisms was practically impossible until recently. We have constructed three types of ToLs for diversely sampled organisms using the sequences of whole genome, of whole transcriptome, and of whole proteome. Of the three, whole-proteome sequence-based ToL (whole-proteome ToL), constructed by applying information theory-based feature frequency profile method, an “alignment-free” method, gave the most topologically stable ToL. Here, we describe the main features of a whole-proteome ToL for 4,023 species with known complete or almost complete genome sequences on grouping and kinship among the groups at deep evolutionary levels. The ToL reveals 1) all extant organisms of this study can be grouped into 2 “Supergroups,” 6 “Major Groups,” or 35+ “Groups”; 2) the order of emergence of the “founders” of all of the groups may be assigned on an evolutionary progression scale; 3) all of the founders of the groups have emerged in a “deep burst” at the very beginning period near the root of the ToL—an explosive birth of life’s diversity.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2018

Nonpareil 3: Fast Estimation of Metagenomic Coverage and Sequence Diversity

Estimations of microbial community diversity based on metagenomic data sets are affected, often to an unknown degree, by biases derived from insufficient coverage and reference database-dependent estimations of diversity. For instance, the completeness of reference databases cannot be generally estimated since it depends on the extant diversity sampled to date, which, with the exception of a few habitats such as the human gut, remains severely undersampled. Further, estimation of the degree of coverage of a microbial community by a metagenomic data set is prohibitively time-consuming for large data sets, and coverage values may not be directly comparable between data sets obtained with different sequencing technologies. Here, we extend Nonpareil, a database-independent tool for the estimation of coverage in metagenomic data sets, to a high-performance computing implementation that scales up to hundreds of cores and includes, in addition, a k -mer-based estimation as sensitive as the original alignment-based version but about three hundred times as fast. Further, we propose a metric of sequence diversity ( N d ) derived directly from Nonpareil curves that correlates well with alpha diversity assessed by traditional metrics. We use this metric in different experiments demonstrating the correlation with the Shannon index estimated on 16S rRNA gene profiles and show that N d additionally reveals seasonal patterns in marine samples that are not captured by the Shannon index and more precise rankings of the magnitude of diversity of microbial communities in different habitats. Therefore, the new version of Nonpareil, called Nonpareil 3, advances the toolbox for metagenomic analyses of microbiomes.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2013

A multiple-alignment based primer design algorithm for genetically highly variable DNA targets

Background: Primer design for highly variable DNA sequences is difficult, and experimental success requires attention to many interacting constraints. The advent of next-generation sequencing methods allows the investigation of rare variants otherwise hidden deep in large populations, but requires attention to population diversity and primer localization in relatively conserved regions, in addition to recognized constraints typically considered in primer design. Results: Design constraints include degenerate sites to maximize population coverage, matching of melting temperatures, optimizing de novo sequence length, finding optimal bio-barcodes to allow efficient downstream analyses, and minimizing risk of dimerization. To facilitate primer design addressing these and other constraints, we created a novel computer program (PrimerDesign) that automates this complex procedure. We show its powers and limitations and give examples of successful designs for the analysis of HIV-1 populations. Conclusions: PrimerDesign is useful for researchers who want to design DNA primers and probes for analyzing highly variable DNA populations. It can be used to design primers for PCR, RT-PCR, Sanger sequencing, next generation sequencing, and other experimental protocols targeting highly variable DNA samples.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2019

Antiferromagnetic stacking of ferromagnetic layers and doping-controlled phase competition in Ca 1 - x Sr x Co 2 - y As 2

In search of a quantum phase transition between the two-dimensional (2D) ferromagnetism of Ca 1 - x Sr x Co 2 - y As 2 and stripe-type antiferromagnetism in SrCo2As 2 , we instead discover evidence for 1D magnetic frustration between magnetic square Co layers. We present neutron-diffraction data for Ca 1 - x Sr x Co 2 - y As 2 that reveal a sequence of $x$-dependent magnetic transitions which involve different stacking of 2D ferromagnetically aligned layers with different magnetic anisotropy. We report on the $x$-dependent changes to the magnetic order by utilizing classical analytical calculations of a 1D Heisenberg model where single-ion magnetic anisotropy and frustration of antiferromagnetic nearest- and next-nearest-layer exchange interactions are all composition dependent.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

DOE OSTI2024

Machine learning approaches for integrating multi-omics data to expand microbiome annotation

Preliminary: This final report corresponds to a grant (DE-SC0021216) that was awarded to the University of Montana. Mid-way through the grant period, I relocated from the University of Montana to the University of Arizona. The grant was ended at University of Montana in late 2022, with all efforts concluding on 08/26/22; the remaining funds supporting the project were relinquished by University of Montana, and were later awarded to University of Arizona under a new grant, with start date 04/01/23. This report focuses on results of research efforts at UMontana through 08/26/22. Results: We made progress in each of the three aims of the proposal. We released software that identifies and fills gaps in the annotation of metabolic proteins within bacterial genomes. We made substantial progress in developing software for alignment-based annotation of protein coding DNA, allowing for coding frameshifts caused by sequencing error. Finally, we made notable progress in developing AI methods (specifically: a neural embedding model) for identifying similarities between protein sequences based on amino-wise latent vectors. These efforts were supplemented by development of methods for protein modeling in support of predicting protein-drug binding activity, and by my leadership of a team in the NIH/DOE 2021 Petabyte-Scale Sequence Search hack-a-thon.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2025

Machine learning approaches for integrating multi-omics data to expand microbiome annotation (Final Technical Report)

We fulfilled all original three aims of the proposal. Following the earlier release (during the first phase of the project at Montana) of software that identifies and fills gaps in the annotation of metabolic proteins within bacterial genomes, we have nearly completed a second gap-filling tool that improves accuracy and explainability. We completed software for alignment-based annotation of protein coding DNA, allowing for coding frameshifts caused by sequencing error. Finally, we completed a neural embedding model for identifying similarities between protein sequences based on amino-wise latent vectors.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2026

Constructing a High‐Resolution Aftershock Catalog for the 2017 Mw 8.2 Tehuantepec Earthquake Sequence Using a Machine Learning–Based Workflow

The 8 September 2017 Mw 8.2 Tehuantepec earthquake was the largest instrumentally recorded normal‐faulting earthquake in Mexico. The mainshock occurred offshore within the Tehuantepec seismic gap, generating >30,000 aftershocks in the following year. We applied an open‐source, machine learning (ML)–assisted workflow to construct a high‐resolution aftershock catalog using data from temporary and permanent seismic networks in southern Mexico. The workflow integrates PhaseNet for phase detection; GaMMA for phase association; and VELEST, HypoInverse, and HypoDD for velocity modeling and relocation. We processed seven months of continuous waveform data from 29 broadband stations, including a temporary rapid‐response deployment that improved station coverage of the offshore rupture zone. To evaluate performance, we compared our results against analyst‐reviewed picks and event locations from the Servicio Sismológico Nacional catalog. The resulting catalog contains 11,374 relocated earthquakes and represents the most comprehensive published dataset for this sequence, incorporating the first full use of the temporary network. Relocated hypocenters show improved depth control and align well with the Slab2.0 subduction geometry, revealing clearer separation between offshore slab events and onshore crustal seismicity. This study demonstrates that combining ML‐based detection with established methods provides a scalable and reproducible approach for constructing high‐quality earthquake catalogs in tectonically complex environments and offers practical guidance for adapting similar workflows to other earthquake sequences.

Garcia, Marc [The University of Texas at El Paso, ↗

DOE OSTI2015

GenomePeek—an online tool for prokaryotic genome and metagenome analysis

As increases in prokaryotic sequencing take place, a method to quickly and accurately analyze this data is needed. Previous tools are mainly designed for metagenomic analysis and have limitations; such as long runtimes and significant false positive error rates. The online tool GenomePeek (edwards.sdsu.edu/GenomePeek) was developed to analyze both single genome and metagenome sequencing files, quickly and with low error rates. GenomePeek uses a sequence assembly approach where reads to a set of conserved genes are extracted, assembled and then aligned against the highly specific reference database. GenomePeek was found to be faster than traditional approaches while still keeping error rates low, as well as offering unique data visualization options.

59 BASIC BIOLOGICAL SCIENCES↗