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

Method and apparatus for positioning a robotic end effector

A robotic end effector and operation protocol for a reliable grasp of a target object irrespective of the target's contours is disclosed. A robotic hand includes a plurality of jointed fingers, one of which, like a thumb, is in opposed relation to the other. Each finger is comprised of at least two jointed sections, and provided with reflective proximity sensors, one on the inner surface of each finger section. Each proximity sensor comprises a transmitter of a beam of radiant energy and means for receiving reflections of the transmitted energy when reflected by a target object and for generating electrical signals responsive thereto. On the fingers opposed to the thumb, the proximity sensors on the outermost finger sections are aligned in an outer sensor array and the sensors on the intermediate finger sections and sensors on the innermost finger sections are similarly arranged to form an intermediate sensor array and an inner sensor array, respectively. The invention includes a computer system with software and/or circuitry for a protocol comprising the steps in sequence of: (1) approach axis alignment to maximize the number of outer layer sensors which detect the target; (2) non-contact contour following the target by the robot fingers to minimize target escape potential; and (3) closing to rigidize the target including dynamically re-adjusting the end effector finger alignment to compensate for target motion. A signal conditioning circuit and gain adjustment means are included to maintain the dynamic range of low power reflection signals.

Hess, Clifford W.↗

Structural effects of protein aging: Terminal marking by deamidation in human triosephosphate isomerase

Deamidation, the loss of the ammonium group of asparagine and glutamine to form aspartic and glutamic acid, is one of the most commonly occurring post-translational modifications in proteins. Since deamidation rates are encoded in the protein structure, it has been proposed that they can serve as molecular clocks for the timing of biological processes such as protein turnover, development and aging. Despite the importance of this process, there is a lack of detailed structural information explaining the effects of deamidation on the structure of proteins. Here, we studied the effects of deamidation on human triosephosphate isomerase (HsTIM), an enzyme for which deamidation of N15 and N71 has been long recognized as the signal for terminal marking of the protein. Deamidation was mimicked by site directed mutagenesis; thus, three mutants of HsTIM (N15D, N71D and N15D/N71D) were characterized. The results show that the N71D mutant resembles, structurally and functionally, the wild type enzyme. In contrast, the N15D mutant displays all the detrimental effects related to deamidation. The N15D/N71D mutant shows only minor additional effects when compared with the N15D mutation, supporting that deamidation of N71 induces negligible effects. The crystal structures show that, in contrast to the N71D mutant, where minimal alterations are observed, the N15D mutation forms new interactions that perturb the structure of loop 1 and loop 3, both critical components of the catalytic site and the interface of HsTIM. Based on a phylogenetic analysis of TIM sequences, we propose the conservation of this mechanism for mammalian TIMs.

59 BASIC BIOLOGICAL SCIENCES↗

A Toolkit for ARB to Integrate Custom Databases and Externally Built Phylogenies

Researchers are perpetually amassing biological sequence data. The computational approaches employed by ecologists for organizing this data (e.g. alignment, phylogeny, etc.) typically scale nonlinearly in execution time with the size of the dataset. This often serves as a bottleneck for processing experimental data since many molecular studies are characterized by massive datasets. To keep up with experimental data demands, ecologists are forced to choose between continually upgrading expensive in-house computer hardware or outsourcing the most demanding computations to the cloud. Outsourcing is attractive since it is the least expensive option, but does not necessarily allow direct user interaction with the data for exploratory analysis. Desktop analytical tools such as ARB are indispensable for this purpose, but they do not necessarily offer a convenient solution for the coordination and integration of datasets between local and outsourced destinations. Therefore, researchers are currently left with an undesirable tradeoff between computational throughput and analytical capability. To mitigate this tradeoff we introduce a software package to leverage the utility of the interactive exploratory tools offered by ARB with the computational throughput of cloud-based resources. Our pipeline serves as middleware between the desktop and the cloud allowing researchers to form local custom databases containing sequences and metadata from multiple resources and a method for linking data outsourced for computation back to the local database. Furthermore, a tutorial implementation of the toolkit is provided in the supporting information, S1 Tutorial.

96 KNOWLEDGE MANAGEMENT AND PRESERVATION↗

extendFromReads

This package assists in genome assembly. extendFromReads takes as input a set of Illumina (eg, MiSeq) DNA sequencing reads, a query seed sequence and a direction to extend the seed. The algorithm collects all seed-- ]matching reads (flipping reverse-- ]orientation hits), trims off the seed and additional sequence in the other direction, sorts the remaining sequences alphabetically, and prints them aligned without gaps from the point of seed trimming. This produces a visual display distinguishing the flanks of multi- ]copy seeds. A companion script hitMates.pl collects the mates of seed-- ]hi]ng reads, whose alignment reveals longer extensions from the seed. The collect/trim/sort strategy was made iterative and scaled up in the script denovo.pl, for de novo contig assembly. An index is pre-- ]built using indexReads.pl that for each unique 21-- ]mer found in all the reads, records its gfate h of extension (whether extendable, blocked by low coverage, or blocked by branching after a duplicated sequence) and other characteristics. Importantly, denovo.pl records all branchings that follow a branching contig endpoint, providing contig- ]extension information

Williams, KellyP.↗

SXI prototype mirror mount

The purpose of this contract was to provide optomechanical engineering and fabrication support to the Solar X-ray Imager (SXI) program in the areas of mirror, optical bench and camera assemblies of the telescope. The Center for Applied Optics (CAO) worked closely with the Optics and S&E technical staff of MSFC to develop and investigate the most viable and economical options for the design and fabrication of a number of parts for the various telescope assemblies. All the tasks under this delivery order have been successfully completed within budget and schedule. A number of development hardware parts have been designed and fabricated jointly by MSFC and UAH for the engineering model of SXI. The major parts include a nickel electroformed mirror and a mirror mount, plating and coating of the ceramic spacers, and gold plating of the contact rings and fingers for the camera assembly. An aluminum model of the high accuracy sun sensor (HASS) was also designed and fabricated. A number of fiber optic tapers for the camera assembly were also coated with indium tin oxide and phosphor for testing and evaluation by MSFC. A large number of the SXI optical bench parts were also redesigned and simplified for a prototype telescope. These parts include the forward and rear support flanges, front aperture plate, the graphite epoxy optical bench and a test fixture for the prototype telescope. More than fifty (50) drawings were generated for various components of the prototype telescope. Some of these parts were subsequently fabricated at UAH machine shop or at MSFC or by the outside contractors. UAH also provide technical support to MSFC staff for a number of preliminary and critical design reviews. These design reviews included PDR and CDR for the mirror assembly by United Technologies Optical Systems (UTOS), and the program quarterly reviews, and SXI PDR and CDR. UAH staff also regularly attended the monthly status reviews, and made a significant number of suggestions to improve the design, assembly and alignment of the telescope. Finally, a high level assembly and alignment plan for the entire telescope was prepared by UAH. This plan addresses the sequence of assembly, the required assembly and alignment tolerances, and the methods to verify the alignment at each step during the assembly process. This assembly and alignment plan will be used to assemble and integrate the engineering model (EM) of the telescope. Later on, based on this plan more detailed assembly and alignment procedures will be developed for the lower-level assemblies of SXI.

Source record↗

Aerodynamic and Aerothermal Simulations of Mars Concept Vehicles Using Overset DPLR

NASA's Descent System Studies (DSS) Program is studying various concept vehicles to enable landing of heavy payloads on the surface of Mars. While it is desirable to run high-fidelity CFD simulations to accurately assess the aerodynamic and aerothermal effects of various design changes during EDL, it is usually difficult to quickly generate high-quality grids suitable for such analyses. One approach to address this bottleneck in mesh generation is through the use oversetting grids. Although the overset approach is efficient and powerful in solving partial differential equations on complex geometries, new users often find it challenging to apply overset concepts for their simulations. For example, generating hyperbolic grids with sufficient overlap; priority in hole-cutting on multiple overlapping grids; and fixes to assemble overlapping viscous grids at the body surface. The objective of this presentation is to introduce a simple process that combines the advantages of near-body, point-matched, structured grids with oversetting background grids suitable for grid alignment. This approach allows for grids that can be sequenced, reclustering of mesh spacing at the wall, and grid alignment with the bow shock. The current methodology is tested on a Mid-L/D configuration using the overset DPLR code.

Overset Grids↗

Natural Allelic Variations in Highly Polyploidy Saccharum Complex

Sugarcane ( Saccharum spp.) is an important sugar and biofuel crop with high polyploid and complex genomes. The Saccharum complex, comprised of Saccharum genus and a few related genera, are important genetic resources for sugarcane breeding. A large amount of natural variation exists within the Saccharum complex. Though understanding their allelic variation has been challenging, it is critical to dissect allelic structure and to identify the alleles controlling important traits in sugarcane. To characterize natural variations in Saccharum complex, a target enrichment sequencing approach was used to assay 12 representative germplasm accessions. In total, 55,946 highly efficient probes were designed based on the sorghum genome and sugarcane unigene set targeting a total of 6 Mb of the sugarcane genome. A pipeline specifically tailored for polyploid sequence variants and genotype calling was established. BWAmem and sorghum genome approved to be an acceptable aligner and reference for sugarcane target enrichment sequence analysis, respectively. Genetic variations including 1,166,066 non-redundant SNPs, 150,421 InDels, 919 gene copy number variations, and 1,257 gene presence/absence variations were detected. SNPs from three different callers (Samtools, Freebayes, and GATK) were compared and the validation rates were nearly 90%. Based on the SNP loci of each accession and their ploidy levels, 999,258 single dosage SNPs were identified and most loci were estimated as largely homozygotes. An average of 34,397 haplotype blocks for each accession was inferred. The highest divergence time among the Saccharum spp. was estimated as 1.2 million years ago (MYA). Saccharum spp. diverged from Erianthus and Sorghum approximately 5 and 6 MYA, respectively. Furthermore, the target enrichment sequencing approach provided an effective way to discover and catalog natural allelic variation in highly polyploid or heterozygous genomes.

59 BASIC BIOLOGICAL SCIENCES↗

Discovery of photosynthesis genes through whole-genome sequencing of acetate-requiring mutants of Chlamydomonas reinhardtii

Large-scale mutant libraries have been indispensable for genetic studies, and the development of next-generation genome sequencing technologies has greatly advanced efforts to analyze mutants. In this work, we sequenced the genomes of 660 Chlamydomonas reinhardtii acetate-requiring mutants, part of a larger photosynthesis mutant collection previously generated by insertional mutagenesis with a linearized plasmid. We identified 554 insertion events from 509 mutants by mapping the plasmid insertion sites through paired-end sequences, in which one end aligned to the plasmid and the other to a chromosomal location. Nearly all (96%) of the events were associated with deletions, duplications, or more complex rearrangements of genomic DNA at the sites of plasmid insertion, and together with deletions that were unassociated with a plasmid insertion, 1470 genes were identified to be affected. Functional annotations of these genes were enriched in those related to photosynthesis, signaling, and tetrapyrrole synthesis as would be expected from a library enriched for photosynthesis mutants. Systematic manual analysis of the disrupted genes for each mutant generated a list of 253 higher-confidence candidate photosynthesis genes, and we experimentally validated two genes that are essential for photoautotrophic growth, CrLPA3 and CrPSBP4 . The inventory of candidate genes includes 53 genes from a phylogenomically defined set of conserved genes in green algae and plants. Altogether, 70 candidate genes encode proteins with previously characterized functions in photosynthesis in Chlamydomonas , land plants, and/or cyanobacteria; 14 genes encode proteins previously shown to have functions unrelated to photosynthesis. Among the remaining 169 uncharacterized genes, 38 genes encode proteins without any functional annotation, signifying that our results connect a function related to photosynthesis to these previously unknown proteins. This mutant library, with genome sequences that reveal the molecular extent of the chromosomal lesions and resulting higher-confidence candidate genes, will aid in advancing gene discovery and protein functional analysis in photosynthesis.

59 BASIC BIOLOGICAL SCIENCES↗

Differential expression of members of the annexin multigene family in Arabidopsis

Although in most plant species no more than two annexin genes have been reported to date, seven annexin homologs have been identified in Arabidopsis, Annexin Arabidopsis 1-7 (AnnAt1--AnnAt7). This establishes that annexins can be a diverse, multigene protein family in a single plant species. Here we compare and analyze these seven annexin gene sequences and present the in situ RNA localization patterns of two of these genes, AnnAt1 and AnnAt2, during different stages of Arabidopsis development. Sequence analysis of AnnAt1--AnnAt7 reveals that they contain the characteristic four structural repeats including the more highly conserved 17-amino acid endonexin fold region found in vertebrate annexins. Alignment comparisons show that there are differences within the repeat regions that may have functional importance. To assess the relative level of expression in various tissues, reverse transcription-PCR was carried out using gene-specific primers for each of the Arabidopsis annexin genes. In addition, northern blot analysis using gene-specific probes indicates differences in AnnAt1 and AnnAt2 expression levels in different tissues. AnnAt1 is expressed in all tissues examined and is most abundant in stems, whereas AnnAt2 is expressed mainly in root tissue and to a lesser extent in stems and flowers. In situ RNA localization demonstrates that these two annexin genes display developmentally regulated tissue-specific and cell-specific expression patterns. These patterns are both distinct and overlapping. The developmental expression patterns for both annexins provide further support for the hypothesis that annexins are involved in the Golgi-mediated secretion of polysaccharides.

Non-NASA Center↗

Survey Draft

A procedure is described and methods which yield toward alignment of positions of all CBETA components within their tolerances. Major principles governing survey and alignment measurement space are briefly shown and their relationship to a lattice coordinate system. Then a discussion of the activities involved in a step-by-step sequence from initial layout to final alignment is described. In the vertical plane, the curvature of the earth does not need to be considered as the dimensions of the whole CBETA project are to small, The leveling is done with respect to gravity.

43 PARTICLE ACCELERATORS↗

Haploidy and aneuploidy in switchgrass mediated by misexpression of CENH3

Cross bred species such as switchgrass may benefit from advantageous breeding strategies requiring inbred lines. Doubled haploid production methods offer several ways that these lines can be produced that often involve uniparental genome elimination as the rate limiting step. We have used a centromere-mediated genome elimination strategy in which modified CENH3 is expressed to induce the process. Transgenic tetraploid switchgrass lines coexpressed Cas9, a poly-cistronic tRNA-gRNA tandem array containing eight guide RNAs that target two CENH3 genes, and different chimeric versions of CENH3 with alterations to the N-terminal tail region. Genotyping of CENH3 genes in transgenics identified edits including frameshift mutations and deletions in one or both copies of the two CENH3 genes. Flow cytometry of T 1 seedlings identified two T 0 lines that produced five haploid individuals representing an induction rate of 0.5% and 1.4%. Eight different T0 lines produced aneuploids at rates ranging from 2.1 to 14.6%. A sample of aneuploid lines were sequenced at low coverage and aligned to the reference genome, revealing missing chromosomes and chromosome arms.

59 BASIC BIOLOGICAL SCIENCES↗

Data-driven prediction of geometry- and toolpath sequence-dependent intra-layer process conditions variations in laser powder bed fusion

Geometrical features and toolpath sequence are two important factors that cause process condition variations, such as variations in the meltpool temperature or meltpool size, that might lead to undesired material properties in the laser powder bed fusion (LPBF) process. Due to the high dynamics and complex physics of the LPBF process, it is difficult to predict variations in process conditions with simulations alone. Advances in measurement technology and computational technologies open up new possibilities for smart manufacturing. In this paper, a data-driven method to predict intra-layer variations in the processing conditions that source from the toolpath sequence and part geometry is presented. The approach is demonstrated using two-color on-axis pyrometer measurements. Three demonstration cases are presented in which it is demonstrated (1) how the trained predictive model can be used as a filter to ease the interpretation of process variations and discover patterns related to toolpath and part geometry, and (2) how to generate predictions that can be used for feedforward control, i.e., for adjusting laser power or scanning speed along the toolpath using a meltpool temperature prediction model generated based on on-axis measurements. Results show that the developed prediction model is able to meaningfully predict process variations resulted from toolpath sequence and geometry. Predictions are aligned with the results from the related work of others and for the case of 180° laser path turnarounds in our high-speed X-ray imaging experiments. In conclusion, the potential issues related to the current maturity status of the process and measuring equipment that could in practice affect the performance of the proposed solutions are also discussed.

42 ENGINEERING↗

In Silico Analysis of Transcription Factor Repertoires and Prediction of Stress-Responsive Transcription Factors from Six Major Gramineae Plants

The interactions between transcription factors (TFs) and cis-regulatory DNA sequences control gene expression, constituting the essential functional linkages of gene regulatory networks. The aim of this study is to identify and integrate all putative TFs from six grass species: Brachypodium distachyon, maize, rice, sorghum, barley, and wheat with significant information into an integrative database (GramineaeTFDB) for comparative genomics and functional genomics. For each TF, sequence features, promoter regions, domain alignments, GO assignment, FL-cDNA information, if available, and cross-references to various public databases and genetic resources are provided. Additionally, GramineaeTFDB possesses a tool which aids the users to search for putative cis-elements located in the promoter regions of TFs and predict the functions of the TFs using cis-element-based functional prediction approach. We also supplied hyperlinks to expression profiles of those TF genes of maize, rice, and barley, for which data are available. Furthermore, information about the availability of FOX and Ds mutant lines for rice and maize TFs, respectively, are also accessible through hyperlinks. Our study provides an important user-friendly public resource for functional analyses and comparative genomics of grass TFs, and understanding of the architecture of transcriptional regulatory networks and evolution of the TFs in agriculturally important cereal crops.

59 BASIC BIOLOGICAL SCIENCES↗

Apollo: Democratizing genome annotation

Genome annotation is the process of identifying the location and function of a genome's encoded features. Improving the biological accuracy of annotation is a complex and iterative process requiring researchers to review and incorporate multiple sources of information such as transcriptome alignments, predictive models based on sequence profiles, and comparisons to features found in related organisms. Because rapidly decreasing costs are enabling an ever-growing number of scientists to incorporate sequencing as a routine laboratory technique, there is widespread demand for tools that can assist in the deliberative analytical review of genomic information. To this end, we present Apollo, an open source software package that enables researchers to efficiently inspect and refine the precise structure and role of genomic features in a graphical browser-based platform. Some of Apollo's newer user interface features include support for real-time collaboration, allowing distributed users to simultaneously edit the same encoded features while also instantly seeing the updates made by other researchers on the same region in a manner similar to Google Docs. Its technical architecture enables Apollo to be integrated into multiple existing genomic analysis pipelines and heterogeneous laboratory workflow platforms. Finally, we consider the implications that Apollo and related applications may have on how the results of genome research are published and made accessible.

59 BASIC BIOLOGICAL SCIENCES↗

Single-nuclei transcriptome analysis of channel catfish spleen provides insight into the immunome of an aquaculture-relevant species

The catfish industry is the largest sector of U.S. aquaculture production. Given its role in food production, the catfish immune response to industry-relevant pathogens has been extensively studied and has provided crucial information on innate and adaptive immune function during disease progression. To further examine the channel catfish immune system, we performed single-cell RNA sequencing on nuclei isolated from whole spleens, a major lymphoid organ in teleost fish. Libraries were prepared using the 10X Genomics Chromium X with the Next GEM Single Cell 3’ reagents and sequenced on an Illumina sequencer. Each demultiplexed sample was aligned to the Coco_2.0 channel catfish reference assembly, filtered, and counted to generate feature-barcode matrices. From whole spleen samples, outputs were analyzed both individually and as an integrated dataset. The three splenic transcriptome libraries generated an average of 278,717,872 reads from a mean 8,157 cells. The integrated data included 19,613 cells, counts for 20,121 genes, with a median 665 genes/cell. Cluster analysis of all cells identified 17 clusters which were classified as erythroid, hematopoietic stem cells, B cells, T cells, myeloid cells, and endothelial cells. Subcluster analysis was carried out on the immune cell populations. Here, distinct subclusters such as immature B cells, mature B cells, plasma cells, γδ T cells, dendritic cells, and macrophages were further identified. Differential gene expression analyses allowed for the identification of the most highly expressed genes for each cluster and subcluster. This dataset is a rich cellular gene expression resource for investigation of the channel catfish and teleost splenic immunome.

Science & Technology - Other Topics↗

Distributed Dynamic State Estimator, Generator Parameter Estimation and Stability Monitoring Demonstration

This is the final report for this project that was performed in the period: October1, 2009 to June 30, 2013. In this project, a fully distributed high-fidelity dynamic state estimator (DSE) that continuously tracks the real time dynamic model of a wide area system with update rates better than 60 times per second is achieved. The proposed technology is based on GPS-synchronized measurements but also utilizes data from all available Intelligent Electronic Devices in the system (numerical relays, digital fault recorders, digital meters, etc.). The distributed state estimator provides the real time model of the system not only the voltage phasors. The proposed system provides the infrastructure for a variety of applications and two very important applications (a) a high fidelity generating unit parameters estimation and (b) an energy function based transient stability monitoring of a wide area electric power system with predictive capability. Also the dynamic distributed state estimation results are stored (the storage scheme includes data and coincidental model) enabling an automatic reconstruction and “play back” of a system wide disturbance. This approach enables complete play back capability with fidelity equal to that of real time with the advantage of “playing back” at a user selected speed. The proposed technologies were developed and tested in the lab during the first 18 months of the project and then demonstrated on two actual systems, the USVI Water and Power Administration system and the New York Power Authority’s Blenheim-Gilboa pumped hydro plant in the last 18 months of the project. The four main thrusts of this project, mentioned above, are extremely important to the industry. The DSE with the achieved update rates (more than 60 times per second) provides a superior solution to the “grid visibility” question. The generator parameter identification method fills an important and practical need of the industry. The “energy function” based transient stability monitoring opens up new ways to protect the power grid, better manage disturbances, confine their impact and in general improve the reliability and security of the system. Finally, as a by-product of the proposed research project, the developed system is able to “play back” disturbances by a click of a mouse. The importance of this by-product is evident by considering the tremendous effort exerted after the August 2003 blackout to piece together all the disturbance recordings, align them and recreate the sequence of events. This project has moved the state of art from fault recording by individual devices to system wide disturbance recording with “play back” capability.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Primordial Black Hole Triggered Type Ia Supernovae. I. Impact on Explosion Dynamics and Light Curves

Primordial black holes (PBHs) in the asteroid-mass window are compelling dark matter candidates, made plausible by the existence of black holes and by the variety of mechanisms of their production in the early Universe. If a PBH falls into a white dwarf (WD), the strong tidal forces can generate enough heat to trigger a thermonuclear runaway explosion, depending on the WD’s mass and the PBH’s orbital parameters. In this work, we investigate the WD explosion triggered by the passage of a PBH. We perform 2D simulations of the WD undergoing thermonuclear explosion in this scenario, with the predicted ignition site as a parameter assuming the deflagration–detonation transition model. We study the explosion dynamics, and predict the associated light curves and nucleosynthesis. We find that the model sequence predicts light curves which align with the Phillips relation (B max versus ΔM 15 ). Our models hint at a unifying approach in triggering Type Ia supernovae without involving two distinctive evolutionary tracks.

Dark matter↗

A Systematic Framework for Tuning Open-Source Multifunctional IBR Models To Emulate OEM Black-Box Fault Dynamics

This paper presents a systematic framework to tune a generic IBR EMT model to match with an OEM provided balckbox inverter model based on the fault current responses. The key learnings and findings are summarized as follows: The tunable key parameters include inner control loops and current limiters to align the fault current magnitude, sequence content, and phase trajectories with the OEM models across diverse fault type and locations. The tuned model's fidelity is validated through comparative analysis with an OEM blackbox model, assessing both the fault current response and the responses of multiple relay elements. The results demonstrate the tuned generic model can trigger relay decision logic that is identical or near identical to that of the OEM model, thus generating very good match model for fault studies.

24 POWER TRANSMISSION AND DISTRIBUTION↗