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 613 records · Page 34

Generating local addresses and communication sets for data-parallel programs

Generating local addresses and communication sets is an important issue in distributed-memory implementations of data-parallel languages such as High Performance Fortran. We show that for an array A affinely aligned to a template that is distributed across p processors with a cyclic(k) distribution, and a computation involving the regular section A, the local memory access sequence for any processor is characterized by a finite state machine of at most k states. We present fast algorithms for computing the essential information about these state machines, and extend the framework to handle multidimensional arrays. We also show how to generate communication sets using the state machine approach. Performance results show that this solution requires very little runtime overhead and acceptable preprocessing time.

Chatterjee, Siddhartha↗

Telemetry-Based Ranging

A telemetry-based ranging scheme was developed in which the downlink ranging signal is eliminated, and the range is computed directly from the downlink telemetry signal. This is the first Deep Space Network (DSN) ranging technology that does not require the spacecraft to transmit a separate ranging signal. By contrast, the evolutionary ranging techniques used over the years by NASA missions, including sequential ranging (transmission of a sequence of sinusoids) and PN-ranging (transmission of a pseudo-noise sequence) whether regenerative (spacecraft acquires, then regenerates and retransmits a noise-free ranging signal) or transparent (spacecraft feeds the noisy demodulated uplink ranging signal into the downlink phase modulator) relied on spacecraft power and bandwidth to transmit an explicit ranging signal. The state of the art in ranging is described in an emerging CCSDS (Consultative Committee for Space Data Systems) standard, in which a pseudo-noise (PN) sequence is transmitted from the ground to the spacecraft, acquired onboard, and the PN sequence is coherently retransmitted back to the ground, where a delay measurement is made between the uplink and downlink signals. In this work, the telemetry signal is aligned with the uplink PN code epoch. The ground station computes the delay between the uplink signal transmission and the received downlink telemetry. Such a computation is feasible because symbol synchronizability is already an integral part of the telemetry design. Under existing technology, the telemetry signal cannot be used for ranging because its arrival-time information is not coherent with any Earth reference signal. By introducing this coherence, and performing joint telemetry detection and arrival-time estimation on the ground, a high-rate telemetry signal can provide all the precision necessary for spacecraft ranging.

Hamkins, Jon↗

Modeling Delamination in Postbuckled Composite Structures Under Static and Fatigue Loads

The ability of the Abaqus progressive Virtual Crack Closure Technique (VCCT) to model delamination in composite structures was investigated for static, postbuckling, and fatigue loads. Preliminary evaluations were performed using simple Double Cantilever Beam (DCB) and Mixed-Mode Bending (MMB) specimens. The nodal release sequences that describe the propagation of the delamination front were investigated. The effect of using a sudden or a gradual nodal release was evaluated by considering meshes aligned with the crack front as well as misaligned meshes. Fatigue simulations were then performed using the Direct Cyclic Fatigue (DCF) algorithm. It was found that in specimens such as the DCB, which are characterized by a nearly linear response and a pure fracture mode, the algorithm correctly predicts the Paris Law rate of propagation. However, the Abaqus DCF algorithm does not consider different fatigue propagation laws in different fracture modes. Finally, skin/stiffener debonding was studied in an aircraft fuselage subcomponent in which debonding occurs deep into post-buckling deformation. VCCT was shown to be a robust tool for estimating the onset propagation. However, difficulties were found with the ability of the current implementation of the Abaqus progressive VCCT to predict delamination propagation within structures subjected to postbuckling deformations or fatigue loads.

Bisagni, Chiara↗

Microbial species delineation using whole genome sequences

Species assignments in prokaryotes use a manual, poly-phasic approach utilizing both phenotypic traits and sequence information of phylogenetic marker genes. With thousands of genomes being sequenced every year, an automated, uniform and scalable approach exploiting the rich genomic information in whole genome sequences is desired, at least for the initial assignment of species to an organism. We have evaluated pairwise genome-wide Average Nucleotide Identity (gANI) values and alignment fractions (AFs) for nearly 13,000 genomes using our fast implementation of the computation, identifying robust and widely applicable hard cut-offs for species assignments based on AF and gANI. Using these cutoffs, we generated stable species-level clusters of organisms, which enabled the identification of several species mis-assignments and facilitated the assignment of species for organisms without species definitions.

99 GENERAL AND MISCELLANEOUS↗

Improved assemblies using a source-agnostic pipeline for MetaGenomic Assembly by Merging (MeGAMerge) of contigs

Assembly of metagenomic samples is a very complex process, with algorithms designed to address sequencing platform-specific issues, (read length, data volume, and/or community complexity), while also faced with genomes that differ greatly in nucleotide compositional biases and in abundance. To address these issues, we have developed a post-assembly process: MetaGenomic Assembly by Merging (MeGAMerge). We compare this process to the performance of several assemblers, using both real, and in-silico generated samples of different community composition and complexity. MeGAMerge consistently outperforms individual assembly methods, producing larger contigs with an increased number of predicted genes, without replication of data. MeGAMerge contigs are supported by read mapping and contig alignment data, when using synthetically-derived and real metagenomic data, as well as by gene prediction analyses and similarity searches. Ultimately, MeGAMerge is a flexible method that generates improved metagenome assemblies, with the ability to accommodate upcoming sequencing platforms, as well as present and future assembly algorithms.

59 BASIC BIOLOGICAL SCIENCES↗

MO-FG-202-07: Real-Time EPID-Based Detection Metric For VMAT Delivery Errors

Purpose: To create and test an accurate EPID-frame-based VMAT QA metric to detect gross dose errors in real-time and to provide information about the source of error. Methods: A Swiss cheese model was created for an EPID-based real-time QA process. The system compares a treatmentplan- based reference set of EPID images with images acquired over each 2° gantry angle interval. The metric utilizes a sequence of independent consecutively executed error detection Methods: a masking technique that verifies infield radiation delivery and ensures no out-of-field radiation; output normalization checks at two different stages; global image alignment to quantify rotation, scaling and translation; standard gamma evaluation (3%, 3 mm) and pixel intensity deviation checks including and excluding high dose gradient regions. Tolerances for each test were determined. For algorithm testing, twelve different types of errors were selected to modify the original plan. Corresponding predictions for each test case were generated, which included measurement-based noise. Each test case was run multiple times (with different noise per run) to assess the ability to detect introduced errors. Results: Averaged over five test runs, 99.1% of all plan variations that resulted in patient dose errors were detected within 2° and 100% within 4° (∼1% of patient dose delivery). Including cases that led to slightly modified but clinically equivalent plans, 91.5% were detected by the system within 2°. Based on the type of method that detected the error, determination of error sources was achieved. Conclusion: An EPID-based during-treatment error detection system for VMAT deliveries was successfully designed and tested. The system utilizes a sequence of methods to identify and prevent gross treatment delivery errors. The system was inspected for robustness with realistic noise variations, demonstrating that it has the potential to detect a large majority of errors in real-time and indicate the error source. J. V. Siebers receives funding support from Varian Medical Systems.

60 APPLIED LIFE SCIENCES↗

Phase transitions and octahedral rotations in epitaxial Ag(Ta x Nb 1-x )O 3 thin films under tensile strain

In this paper, epitaxial Ag(Ta 0.5 Nb 0.5 )O 3 (ATN) films under tensile strain were deposited on (Ba 0.4 Sr 0.6 )TiO 3 /LaAlO 3 (001) p and KTaO 3 (001) substrates. These films exhibited a domain structure with the c-axis aligned primarily along the in-plane direction in contrast with the poly-domain nature of bulk ATN ceramics or relaxed films. While the generic phase transition sequence of the tensile films was qualitatively similar to bulk, the tetragonal and orthorhombic phase field regions expanded by ~270 °C in ATN/(Ba 0.4 Sr 0.6 )TiO 3 /LaAlO 3 . Furthermore, the films were found to be in the M 3 (complex octahedral tilting with disordered Nb/Ta displacements) phase at room temperature with either significantly reduced tilt angles or a suppression of the long range order of the complex tilt as compared to bulk materials. It was observed that the octahedral tilt domains were oriented with the complex tilt axes lying in the plane of the film due to the tensile strain. Finally, this work demonstrates that tensile strain can be used to strain-engineer materials with complex tilt systems and thereby modify functional properties.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

HIV Sequence Compendium 2018

This compendium is an annual summary of the data contained in the HIV sequence database. We try to present a judicious selection of the data in such a way that it is of maximum utility to HIV researchers. Each of the alignments attempts to display the genetic variability within the different species, groups and subtypes of the virus.

60 APPLIED LIFE SCIENCES↗

Rapid identification of enteric bacteria from whole genome sequences using average nucleotide identity metrics

Identification of enteric bacteria species by whole genome sequence (WGS) analysis requires a rapid and an easily standardized approach. We leveraged the principles of average nucleotide identity using MUMmer (ANIm) software, which calculates the percent bases aligned between two bacterial genomes and their corresponding ANI values, to set threshold values for determining species consistent with the conventional identification methods of known species. The performance of species identification was evaluated using two datasets: the Reference Genome Dataset v2 (RGDv2), consisting of 43 enteric genome assemblies representing 32 species, and the Test Genome Dataset (TGDv1), comprising 454 genome assemblies which is designed to represent all species needed to query for identification, as well as rare and closely related species. The RGDv2 contains six Campylobacter spp., three Escherichia/Shigella spp., one Grimontia hollisae, six Listeria spp., one Photobacterium damselae, two Salmonella spp., and thirteen Vibrio spp., while the TGDv1 contains 454 enteric bacterial genomes representing 42 different species. The analysis showed that, when a standard minimum of 70% genome bases alignment existed, the ANI threshold values determined for these species were ≥95 for Escherichia/Shigella and Vibrio species, ≥93% for Salmonella species, and ≥92% for Campylobacter and Listeria species. Using these metrics, the RGDv2 accurately classified all validation strains in TGDv1 at the species level, which is consistent with the classification based on previous gold standard methods.

59 BASIC BIOLOGICAL SCIENCES↗

Reverse draping of magnetic field lines in the boundary layer

An unexpected orientation of field lines has been found by ISEE satellite measurements of the earth magnetosphere boundary layer, perhaps indicating a reverse draping. Three-dimensional plasma flow measurements by ISEE 1 and 2 show the tailward flow in the boundary layer to have an equatorward component which suggests high-latitude plasma entry. Simultaneous magnetic field measurements with the two satellites during a boundary crossing sequence yielded data on the boundary layer electric currents and the boundary layer interface with plasma sheet and magnetosheath. The currents are found to be largely field-aligned, with intensities in the 0.03-0.06 microampere/sq m range.

Hones, E. W., Jr.↗

The Dark Energy Survey Year 3 and eBOSS: constraining galaxy intrinsic alignments across luminosity and colour space

ABSTRACT We present direct constraints on galaxy intrinsic alignments (IAs) using the Dark Energy Survey Year 3 (DES Y3), the Extended Baryon Oscillation Spectroscopic Survey (eBOSS), and its precursor, the Baryon Oscillation Spectroscopic Survey (BOSS). Our measurements incorporate photometric red sequence (redMaGiC) galaxies from DES with median redshift z ∼ 0.2–1.0, luminous red galaxies from eBOSS at z ∼ 0.8, and also an SDSS-III BOSS CMASS sample at z ∼ 0.5. We measure two-point IA correlations, which we fit using a model that includes lensing, magnification, and photometric redshift error. Fitting on scales 6 Mpc h−1 < rp < 70 Mpc h−1, we make a detection of IAs in each sample, at 5σ–22σ (assuming a simple one-parameter model for IAs). Using these red samples, we measure the IA–luminosity relation. Our results are statistically consistent with previous results, but offer a significant improvement in constraining power, particularly at low luminosity. With this improved precision, we see detectable dependence on colour between broadly defined red samples. It is likely that a more sophisticated approach than a binary red/blue split, which jointly considers colour and luminosity dependence in the IA signal, will be needed in future. We also compare the various signal components at the best-fitting point in parameter space for each sample, and find that magnification and lensing contribute $\sim 2\!-\!18~{{\ \rm per\ cent}}$ of the total signal. As precision continues to improve, it will certainly be necessary to account for these effects in future direct IA measurements. Finally, we make equivalent measurements on a sample of emission-line galaxies from eBOSS at z ∼ 0.8. We constrain the non-linear alignment amplitude to be $A_1=0.07^{+0.32}_{-0.42}$ (|A1| < 0.78 at 95 per cent CL).

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Comparative validation of the D. melanogaster modENCODE transcriptome annotation

Accurate gene model annotation of reference genomes is critical for making them useful. The modENCODE project has improved the D. melanogaster genome annotation by using deep and diverse high-throughput data. Since transcriptional activity that has been evolutionarily conserved is likely to have an advantageous function, we have performed large-scale interspecific comparisons to increase confidence in predicted annotations. To support comparative genomics, we filled in divergence gaps in the Drosophila phylogeny by generating draft genomes for eight new species. For comparative transcriptome analysis, we generated mRNA expression profiles on 81 samples from multiple tissues and developmental stages of 15 Drosophila species, and we performed cap analysis of gene expression in D. melanogaster and D. pseudoobscura. We also describe conservation of four distinct core promoter structures composed of combinations of elements at three positions. Overall, each type of genomic feature shows a characteristic divergence rate relative to neutral models, highlighting the value of multispecies alignment in annotating a target genome that should prove useful in the annotation of other high priority genomes, especially human and other mammalian genomes that are rich in noncoding sequences. We report that the vast majority of elements in the annotation are evolutionarily conserved, indicating that the annotation will be an important springboard for functional genetic testing by the Drosophila community.

59 BASIC BIOLOGICAL SCIENCES↗

HUBBLE SPACE TELESCOPE SNAPSHOT SURVEY FOR RESOLVED COMPANIONS OF GALACTIC CEPHEIDS

We have conducted an imaging survey with the Hubble Space Telescope Wide Field Camera 3 (WFC3) of 70 Galactic Cepheids, typically within 1 kpc, with the aim of finding resolved physical companions. The WFC3 field typically covers the 0.1 pc area where companions are expected. In this paper, we identify 39 Cepheids having candidate companions, based on their positions in color–magnitude diagrams, and having separations ≥5{sup "} from the Cepheids. We use follow-up observations of 14 of these candidates with XMM-Newton, and of one of them with ROSAT, to separate X-ray-active young stars (probable physical companions) from field stars (chance alignments). Our preliminary estimate, based on the optical and X-ray observations, is that only 3% of the Cepheids in the sample have wide companions. Our survey easily detects resolved main-sequence companions as faint as spectral type K. Thus the fact that the two most probable companions (those of FF Aql and RV Sco) are earlier than type K is not simply a function of the detection limit. We find no physical companions having separations larger than 4000 au in the X-ray survey. Two Cepheids are exceptions in that they do have young companions at significantly larger separations (δ Cep and S Nor), but both belong to a cluster or a loose association, so our working model is that they are not gravitationally bound binary members, but rather cluster/association members. All of these properties provide constraints on both star formation and subsequent dynamical evolution. The low frequency of true physical companions at separations >5{sup "} is confirmed by examination of the subset of the nearest Cepheids and also the density of the fields.

79 ASTRONOMY AND ASTROPHYSICS↗

Provider of Services for Urban Air Mobility (PSU) Prototype Simulation (X5) Final Report

Urban Air Mobility (UAM) is a new air transportation service concept to carry passengers or cargo in metropolitan areas, leveraged by innovative aircraft and air traffic automation technologies. NASA has conducted a series of simulations, called the X-series simulation, to evaluate the UAM concept of operations and support the development of airspace procedures and services for UAM operations. The simulation called “X5” was conducted in 2023 to test a Provider of Services for UAM (PSU) prototype developed by NASA for UAM flight planning, strategic conflict management support, and data exchange between UAM operators. In this simulation, two strategic conflict management capabilities, Demand-Capacity Balancing and Sequencing and Scheduling, were further investigated. This document describes the UAM system architecture modeled, the X5 simulation environment to be executed (e.g., traffic scenario and UAM airspace construct), and the strategic conflict management processes developed and evaluated in this study. Then, the simulation results are provided using several system performance metrics, such as the number of operations planned and activated, demand-capacity imbalances detected and resolved, and pre-departure delays. Based on these metrics, the test findings and lessons learned from this simulation are discussed. NASA developed a PSU prototype as part of a reference implementation of UAM system architecture and evolved strategic conflict management capabilities for UAM operations from the previous collaborative simulations with industry partners. Below is the summary of the achievements: - Aligned NASA’s UAM reference architecture with the FAA’s UAM ConOps notional architecture - Extended UAM airspace management capabilities to include 1) Demand-Capacity Balancing (DCB) to ensure operators coordinate planned usage of shared vertiports, and 2) Sequencing and Scheduling (S&S) at UAM corridor entry and exit points to help facilitate an orderly flow of traffic - Defined the PSU information exchange APIs and requirements towards informing industry standards - Developed and tested a NASA PSU prototype as reference implementation to validate the requirements and APIs - Developed a prototype service connecting NASA’s PSU and the FAA system for testing future PSU-ATM interface requirements - Tested NASA-developed assumptions for UAM operations such as airspace design, procedures, vehicle performance, and strategic conflict management methods to inform future Cooperative Operating Practices (COPs) development with industry - Evaluated system performance metrics such as number of simultaneous operations and ground delays that can help define system-level requirements. The simulation results showed that the UAM traffic demand could be managed to minimize the needs of tactical separation provision with ground delays assigned by DCB and S&S. These accomplishments and the lessons learned from the PSU Prototype X5 simulation activities will be valuable inputs for the Air Mobility Pathfinders (AMP) project, which is NASA’s new project to create and evaluate a reference architecture for safe, secure, and scalable UAM operations.

Simulation↗

Wobbling mode in {sup 167}Ta

The collective wobbling mode, the strongest signature for the rotation of a triaxial nucleus, has previously been seen only in a few Lu isotopes in spite of extensive searches in nearby isotopes. A sequence of transitions in the N=94 {sup 167}Ta nucleus exhibiting features similar to those attributed to the wobbling bands in the Lu nuclei has now been found. This band feeds into the {pi}i{sub 13/2} band at a relative energy similar to that seen in the established wobbling bands and its dynamic moment of inertia and alignment properties are nearly identical to the i{sub 13/2} structure over a significant frequency range. Given these characteristics, it is likely that the wobbling mode has been observed for the first time in a nucleus other than Lu, making this collective motion a more general phenomenon.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Supramolecular Gelation of Rigid Triangular Macrocycles through Rings of Multiple C–H$···$O Interactions Acting Cooperatively

When equimolar solutions of the enantiomeric naphthalenediimide-based highly rigid triangles $R-Δ$ and $S-Δ$ in ClCH 2 CH 2 Cl are mixed, the racemate $rac-Δ$ forms an organogel that is composed of interwoven fibers, resulting from the columnar stacking of the triangles in an alternating $R-Δ/S-Δ$ fashion. Under identical conditions, the pure enantiomers do not form organogels. Density functional theory calculations reveal that the racemic RS dimer is more stable than the RR dimer as a result of the enantiomeric relationship between $R-Δ$ and $S-Δ$, allowing them to act as two complementary rings comprised of 12 [C–H$···$O] interactions with an unprecedented and uninterrupted circular ADDAADDAADDA·DAADDAADDAAD alignment of hydrogen bond donors (D) and acceptors (A), in contrast with the square-wave manner in which the RR dimer forms a complementary yet interrupted ADADAD·DADADA circular sequence of six longer [C–H$···$O] hydrogen bonds. It follows that gelation is favored by weak interactions acting cooperatively in rings under precise stereoelectronic control.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

TRIGGERED STAR FORMATION AND YOUNG STELLAR POPULATION IN BRIGHT-RIMMED CLOUD SFO 38

We have investigated the young stellar population in and around SFO 38, one of the massive globules located in the northern part of the Galactic H II region IC 1396, using the Spitzer IRAC and MIPS observations (3.6-24 {mu}m), and followed up with ground-based optical photometric and spectroscopic observations. Based on the IRAC and MIPS colors and H{alpha} emission, we identify {approx}45 young stellar objects (Classes 0/I/II) and 13 probable pre-main-sequence candidates. We derive the spectral types (mostly K- and M-type stars), effective temperatures, and individual extinction of the relatively bright and optically visible Class II objects. Most of the Class II objects show variable H{alpha} emission as well as optical and near-infrared photometric variability, which confirm their 'youth'. Based on optical photometry and theoretical isochrones, we estimate the spread in stellar ages to be between 1 and 8 Myr with a median age of 3 Myr and a mass distribution of 0.3-2.2 M{sub sun} with a median value around 0.5 M{sub sun}. Using the width of the H{alpha} emission line measured at 10% peak intensity, we derive the mass accretion rates of individual objects to be between 10{sup -10} and 10{sup -8} M{sub sun} yr{sup -1}. From the continuum-subtracted H{alpha} line image, we find that the H{alpha} emission of the globule is not spatially symmetric with respect to the O-type ionizing star HD 206267, and the interstellar extinction toward the globule is also anomalous. We clearly detect an enhanced concentration of YSOs closer to the southern rim of SFO 38 and identify an evolutionary sequence of YSOs from the rim to the dense core of the cloud, with most of the Class II objects located at the bright rim. The YSOs appear to be aligned along two different directions toward the O6.5V type star HD 206267 and the B0V type star HD 206773. This is consistent with the Radiation Driven Implosion (RDI) model for triggered star formation. Further, the apparent speed of sequential star formation is consistent with the speed of propagation of shocks in dense globules as derived from numerical simulations of RDI.

54 ENVIRONMENTAL SCIENCES↗

Superspin renormalization and slow relaxation in random spin systems

We develop an excited-state real-space renormalization group (RSRG-X) formalism to describe the dynamics of conserved densities in randomly interacting spin-12 systems. Our formalism is suitable for systems with U(1) and Z2 symmetries, and we apply it to chains of randomly positioned spins with dipolar XX+YY interactions, as arise in Rydberg quantum simulators and other platforms. The formalism generates a sequence of effective Hamiltonians that provide approximate descriptions for dynamics on successively smaller energy scales. These effective Hamiltonians involve “superspins”: two-level collective degrees of freedom constructed from (anti)aligned microscopic spins. Conserved densities can then be understood as relaxing via coherent collective spin flips. For the well-studied simpler case of randomly interacting nearest-neighbor XX+YY chains, the superspins reduce to single spins. Our formalism also leads to a numerical method capable of simulating the dynamics up to an otherwise inaccessible combination of large system size and late time. Focusing on disorder-averaged infinite-temperature autocorrelation functions, in particular the spin survival probability Sp¯(t), we demonstrate quantitative agreement between our algorithm and exact diagonalization (ED) at low but nonzero frequencies. Such agreement holds for chains with nearest-neighbor, next-nearest-neighbor, and long-range dipolar interactions. Our results indicate decay of Sp¯(t) slower than any power law and feature no significant deviation from the ∼1/ln2(t) asymptote expected from the infinite-randomness fixed-point of the nearest-neighbor model. We also apply the RSRG-X formalism to two-dimensional long-range systems of moderate size and find slow late-time decay of Sp¯(t).

Zhao, Yi J↗