Search NASA⌕ Search

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.

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

At least 217 records · Page 12
All sourcesNASA NTRSDOE OSTI
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↗
NASA NTRS1993

Neural-network-directed alignment of optical systems using the laser-beam spatial filter as an example

This report describes an effort at NASA Lewis Research Center to use artificial neural networks to automate the alignment and control of optical measurement systems. Specifically, it addresses the use of commercially available neural network software and hardware to direct alignments of the common laser-beam-smoothing spatial filter. The report presents a general approach for designing alignment records and combining these into training sets to teach optical alignment functions to neural networks and discusses the use of these training sets to train several types of neural networks. Neural network configurations used include the adaptive resonance network, the back-propagation-trained network, and the counter-propagation network. This work shows that neural networks can be used to produce robust sequencers. These sequencers can learn by example to execute the step-by-step procedures of optical alignment and also can learn adaptively to correct for environmentally induced misalignment. The long-range objective is to use neural networks to automate the alignment and operation of optical measurement systems in remote, harsh, or dangerous aerospace environments. This work also shows that when neural networks are trained by a human operator, training sets should be recorded, training should be executed, and testing should be done in a manner that does not depend on intellectual judgments of the human operator.

Decker, Arthur J.↗
NASA NTRS1971

Detailed Test Plan Redundant Sensor Strapdown IMU Evaluation Program

The test plan for a redundant sensor strapdown inertial measuring unit evaluation program is presented. The subjects discussed are: (1) test philosophy and limitations, (2) test sequence, (3) equipment specifications, (4) general operating procedures, (5) calibration procedures, (6) alignment test phase, and (7) navigation test phase. The data and analysis requirements are analyzed.

Hartwell, T.↗
NASA NTRS1982

STRAP V - Higher accuracy, lower drift attitude control system

The STRAP V system was developed to provide higher accuracy and lower limit cycle fine pointing (+ or - 7 arcseconds) in all three axes at targets which cannot be tracked by startrackers or solar trackers. The system provides an increase in pointing performance over that obtainable with the STRAP IV (1) Attitude Control System (ACS). The STRAP IV concept of third axis updates is utilized to reduce pointing errors, using the flight-proven STRAP III (2) system as a first stage. Flight aspect photographs and telemetry records show that the STRAP V objectives have been met. The STRAP IV major error contributors have been significantly reduced and the tracking flexibility has been increased with only minor error contributions. Attention is given to the basic STRAP III control modes, major STRAP IV system error sources, tuned restrained inertial gyros (TRIGs), the programmable sequence timer, the STRAP V control box, third axis update, system gyro alignments, and STRAP V operational capabilities.

Budney, T. J.↗
NASA NTRS2006

NASA Tech Briefs, May 2006

T-Shaped Emitter Metal Structures for HBTs Rigorous Estimation of SNR of a PSK Communication Link Advanced Ka-Band Transceiver With Monopulse Tracking EMI Filters for Low-Temperature Applications Lightweight Electronic Camera for Research on Clouds Pilot Weather Advisor System Waveguide Power-Amplifier Module for 80 to 150 GHz Better Back Contacts for Solar Cells on Flexible Substrates Topics covered include:Tunable, Highly Stable Lasers for Coherent Lidar; Improved Photon-Emission-Microscope System; Program Synthesizes UML Sequence Diagrams; Aspect-Oriented Subprogram Synthesizes UML Sequence Diagrams; Updated Computational Model of Cosmic Rays Near Earth; Software for Alignment of Segments of a Telescope Mirror; Simulation of Dropping of Cargo With Parachutes; DAVE-ML Utility Program; Robust Control for the Mercury Laser Altimeter; Thermally Stable Piezoelectric and Pyroelectric Polymers; Combustion Synthesis of Ca3(PO4)2 Net-Shape Surgical Implants; Stochastic Representation of Chaos Using Terminal Attractors; Two High-Temperature Foil Journal Bearings; Using Plates To Represent Fillets in Finite-Element Modeling; Repairing Chipped Silicide Coatings on Refractory Metal Substrates; Simplified Fabrication of Helical Copper Antennas; Graded-Index "Whispering-Gallery" Optical Microresonators; Optical Profilometers Using Adaptive Signal Processing; Manufacture of Sparse-Spectrum Optical Microresonators; Exact Tuning of High-Q Optical Microresonators by Use of UV; Automation for "Direct-to" Clearances in Air-Traffic Control; Improved Traps for Removing Gases From Coolant Liquids; and Lunar Constellation of Frozen Elliptical Inclined Orbits.

Source record↗
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↗
NASA NTRS2008

NASA's THEMIS Mission: Multipoint Observations of Substorms, the Foreshock, and the Magnetopause

From launch on February 17 through the repositioning to final orbits that began in September 2007, the five-spacecraft of the THEMIS mission operated nominally in nearly identical 14.6 RE apogee near-equatorial orbits. On March 23, while aligned from east to west in the duskside magnetotail, the spacecraft observed two substorm sequences in fast survey mode. Timing the motion of these signatures served as an early proof of concept for the main phase of the mission: particle injection and dipolarization signatures propagated duskward from one probe to another, as did auroral intensifications seen by the dedicated array of ground-based observatories. During the summer of 2007, the spacecraft were on the dayside, where the three inner spacecraft (C, D, E) were separated by 100-500 km and the two outer probes (B, -4) by 5,000 - 10,000 km. Here the THEMIS probes repeatedly encountered the magnetopause and bow shock, dissecting flux transfer events (FTEs), determining the instantaneous width of the low-latitude boundary layer, and simultaneously observing hot flow anomalies upstream and downstream from the bow shock at the moment of their inception. From January to March 2008, the spacecraft were in the Earths magnetotail with apogees of 31.0, 19.5, 11.8 (2) and 10.0 RE corresponding to periods of 4, 2, and 1 days. Radial alignments once each four days offered an opportunity to pinpoint when and where substorms begin. This talk reviews THEMIS discoveries to date, with an emphasis on model-data comparisons of FTE characteristics

Sibeck, D. G.↗
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 OSTI2021

Fast and accurate metagenotyping of the human gut microbiome with GT-Pro

Single nucleotide polymorphisms (SNPs) in metagenomics are used to quantify population structure, track strains and identify genetic determinants of microbial phenotypes. However, existing alignment-based approaches for metagenomic SNP detection require high-performance computing and enough read coverage to distinguish SNPs from sequencing errors. To address these issues, we developed the GenoTyper for Prokaryotes (GT-Pro), a suite of methods to catalog SNPs from genomes and use unique k-mers to rapidly genotype these SNPs from metagenomes. Compared to methods that use read alignment, GT-Pro is more accurate and two orders of magnitude faster. Here, using high-quality genomes, we constructed a catalog of 104 million SNPs in 909 human gut species and used unique k-mers targeting this catalog to characterize the global population structure of gut microbes from 7,459 samples. GT-Pro enables fast and memory-efficient metagenotyping of millions of SNPs on a personal computer.

59 BASIC BIOLOGICAL SCIENCES↗
NASA NTRS1976

Considerations to achieve directionality for gamma ray lasers

A method of alignment of nuclei for a gamma ray laser and a means of achieving preferential emission of radiation along the crystal axis are discussed. The proposed method of preferential emission of radiation along the aligned needles is to have a symmetric field gradient at the nucleus and a sequence of excited levels of spin and parity 2(+) and C(+). The proposed scheme reduces the density of excited states required for lasing and reduces the linewidth due to inhomogeneous broadening. Mossbauer absorption experiments intended to test these ideas are outlined.

Jha, S.↗
NASA NTRS1976

Considerations to achieve directionality for gamma ray lasers

A method of alignment of nuclei for a gamma ray laser and a means of achieving preferential emission of radiation along the crystal axis are studied. Atomic alignment was achieved by materials researchers who made composite structures composed of needle-like single crystals all with the same orientation and all pointing in the same direction contained in a matrix of cobalt or nickel. The proposed method of preferential emission of radiation along the aligned needles is to have a symmetric field gradient at the nucleus and a sequence of excited levels of spin and parity 2(+) and 0(+). The proposed scheme reduces the density of excited states required for lasing and reduces the linewidth due to inhomogenous broadening. Mossbauer absorption experiments intended to test these ideas are outlined.

Jha, S.↗
NASA NTRS1974

Second heated jettison test on the Centaur standard shroud

The second in a planned series of heated jettison tests on the Centaur Standard Shroud was conducted on January 16, 1974. The first 250-second portion of the test sequence involved heating the shroud with a specially-built fixture designed to provide a simulation of the heating environment encountered by the shroud during its ascent through the earth's atmosphere. The two heater halves, which were mounted on a rail system, were then retracted. This was followed by the jettison of the two shroud halves into catch nets positioned at 90 deg to the heater rails. The condition which made this test unique compared to the others in the test series was the alignment of the maximum thermal line with the shroud separation plane. Information on the test hardware, configuration, and sequence is presented. Shroud thermal and deflection data encountered during the heating portion of the test sequence are compared with free-skin design temperatures in various graphical formats.

Source record↗
DOE OSTI2026

Governing in Time: Temporal Capacity and the Feasibility of Energy Transitions

Energy systems function as both technological systems and temporal institutions that shape how societies coordinate, justify, and support collective choices over time. This paper introduces the concept of governance horizons to explain why energy transitions can remain morally supported yet become institutionally weak under increasing pressure. We argue that governability depends on institutions' capacity to synchronize across multiple timeframes - aligning short-term decisions with intermediate coordination and long-term commitments. When this synchronization fails, transitions struggle not because their goals are dismissed, but because governance lacks sufficient time to justify, coordinate, and uphold decisions. Comparative analysis of San Antonio, Texas, and Interior Alaska reveals how energy system pressures generate distinct temporal configurations: San Antonio exhibits governance horizon stretching, where institutions must simultaneously meet near-term reliability demands and long-term transformation goals, while Interior Alaska exhibits horizon compression, where extreme environmental constraints force decision-making into short stabilization cycles. In both contexts, public support for sustainability goals coexists with institutional strain because evaluative judgments are unevenly distributed over time. A temporal configuration analysis is introduced as a diagnostic analytic stance for identifying these patterns. By treating temporal alignment as an explanatory variable rather than a background condition, this approach clarifies how feasibility, sequencing, and legitimacy are shaped by constraints on institutional time. The analysis demonstrates that successful energy transitions depend not only on technological innovation or institutional support, but on governance systems’ ability to sustain credible coordination across multiple time horizons.

Comparative case study↗
NASA NTRS2018

Image Station Matching, Preprocessing, Spatial Registration and Change Detection with Multi-Temporal Remotely-Sensed Imagery

A method for collecting and processing remotely sensed imagery in order to achieve precise spatial co-registration (e.g., matched alignment) between multi-temporal image sets is presented. Such precise alignment or spatial co-registration of imagery can be used for change detection, image fusion, and temporal analysis/modeling. Further, images collected in this manner may be further processed in such a way that image frames or line arrays from corresponding photo stations are matched, co-aligned and if desired merged into a single image and/or subjected to the same processing sequence. A second methodology for automated detection of moving objects within a scene using a time series of remotely sensed imagery is also presented. Specialized image collection and preprocessing procedures are utilized to obtain precise spatial co-registration (image registration) between multitemporal image frame sets. In addition, specialized change detection techniques are employed in order to automate the detection of moving objects.

Coulter, Lloyd Lawrence Arthur↗
NASA NTRS2018

New Science in Plain Sight: Citizen Scientists Lead to the Discovery of Optical Structure in the Upper Atmosphere

A glowing ribbon of purple light running east-west in the night sky has recently been observed by citizen scientists. This narrow, subauroral, visible structure, distinct from the traditional auroral oval, was largely undocumented in the scientific literature and little was known about its formation. Amateur photo sequences showed colors distinctly different from common types of aurora and occasionally indicated magnetic field aligned substructures. Observations from the Swarm satellite as it crossed the arc have revealed an unusual level of electron temperature enhancement and density depletion, along with a strong westward ion flow, indicating that a pronounced subauroral ion drift (SAID) is associated with this structure. These early results suggest the arc is an optical manifestation of SAID, presenting new opportunities for investigation of the dynamic SAID signatures from the ground. On the basis of the measured ion properties and original citizen science name, we propose to identify this arc as a Strong Thermal Emission Velocity Enhancement (STEVE).

MacDonald, Elizabeth A.↗
DOE OSTI2022

Characterization of a novel HIV-1 circulating recombinant form, CRF91_cpx, comprising CRF02_AG, G, J, and U, mostly among men who have sex with men

Prospective molecular studies of HIV-1 pol region (2253–5250 in HXB2 genome) sequences from sequenced samples of 269 HIV-1-infected patients in Cyprus (2017–2021) revealed a transmission cluster of 14 unknown HIV-1 recombinants that were not classified as previously established CRFs. The earliest recombinant was collected in September 2017, and the transmission cluster continued to grow until November 2020. Near full-length HIV-1 genome sequences of the 11 of the 14 recombinants were successfully obtained (790–8795 in HXB2 genome) and aligned against a reference dataset of HIV-1 subtypes and CRFs. We employed MEGAX for maximum-likelihood tree construction (GTR model, 1000 bootstrap replicates), Cluster-Picker for phylogenetic clustering analysis (genetic distance ≤0.045, bootstrap support value ≥70%), and REGA-3.0 for subtype determination. Bootscan and similarity plot analyses (sliding window of 400 nucleotides overlapped by 40 nucleotides) were conducted using SimPlot-v3.5.1, and subregion confirmatory neighbour-joining tree analyses were conducted using MEGAX (Kimura two-parameter model, 1000 bootstrap replicates, ≥70% bootstrap-support value). Exclusive clustering of the HIV-1 recombinants revealed their uniqueness. The recombination analyses illustrated the same unique mosaic pattern with six putative intersubtype recombination breakpoints, seven fragments of subtypes CRF02_AG, G, J and an unclassified fragment. We conclusively characterized the mosaic structure of the novel HIV-1 CRF, named CRF91_cpx, by the Los Alamos HIV Sequence Database. Additionally, we identified a URF of CRF91_cpx with two additional recombination sites, generated by a recombination event between subtype B and CRF91_cpx. Since the identification of CRF91_cpx, two additional patient samples have been entered into the CRF91_cpx transmission cluster, demonstrating active growth.

60 APPLIED LIFE SCIENCES↗