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 649 records · Page 36

[Interview]: Alexandre Shvartsburg, Pacific Northwest National Laboratory, Richland, WA, USA

Q1. What are your main research activities in ion mobility mass spectrometry (past or present)? My early efforts focused on the structural characterization of atomic (carbon and semiconductor) clusters. After the production of bulk fullerenes, many hoped that other nanoclusters discovered in the gas phase could also coalesce into new materials. As these studies required accurate and robust mobility calculations for any ion geometry, I strived to build the needed theory and implement it in the Mobcal software widely employed today. Since 2004, I have been developing methods and novel applications of differential IMS (FAIMS) at PNNL. The principal achievement has been raising the resolving power by over tenfold (up to ~400 for multiply-charged peptides) using elevated fields, helium and hydrogen-rich buffers, and extended filtering times. This performance broadly allows previously unthinkable separations of very similar species, for example sequence inversions and post-translational modification localization isomers of peptides (including “middle-down” peptides such as histone tails), lipid regioisomers, and even isotopomers. Another major direction is investigating the dipole alignment of larger proteins, which creates an exceptionally strong FAIMS effect that is a potential tool for structural biology. Q2: What have been the most significant instrumentation or applications developments in the history of ion mobility - mass spectrometry? In 1995 when I started graduate research at Northwestern, only two groups worldwide worked with IMS/MS and “the literature” meant papers by Bowers (UCSB). Well-wishers counseled me to “learn something useful like HPLC, as IMS would never have real utility”. This booklet showcases the scale of change since. First, the practical IMS/ToF platforms for complex biological analyses demonstrated by Clemmer have turned IMS/MS from an esoteric physical chemistry technique into a powerful analytical tool. By commercializing the IMS/ToF technology in Synapt instruments, Waters has greatly increased its impact via expanded number and diversity of applications. Concurrently, Guevremont at Canadian NRC has perfected FAIMS coupled to MS, deployed it for real-world bio and environmental analyses, and widely distributed it in the Ionalytics Selectra system (subsequently installed on Thermo MS platforms). The latest breakthrough is ultra-FAIMS by Owlstone, where extreme fields allow numerous qualitatively new separations and operational modes that we just begin to explore. Q3: Where do you see ion mobility - mass spectrometry making the most impact in the next 5 years? Any predictions for where the field will go? Sciences dealing with perturbations in media (such as optics or acoustics) at some point shift from the linear to nonlinear paradigm, where propagation depends on the magnitude of perturbation or its driving force. While the linear part remains industrially important (e.g., eyewear and architectural glass for optics), frontline research moves to nonlinear phenomena. IMS is undergoing that transition now with the rise of FAIMS, which should continue as the fundamental understanding improves, new modalities and applications emerge, and more instrumentation is introduced by vendors. Modifying and augmenting FAIMS separations through vapor dopants that render ion mobilities less linear is becoming routine. I expect this area to advance, extending to more specific interactions and to complexation with solution additives. Another route to higher separation power is integrating FAIMS with conventional IMS; proliferation of both technologies would make such 2-D platforms common. Along with mass spectrometry and conventional IMS, FAIMS will address increasingly large macromolecules, including proteins and their complexes.

Shvartsburg, Alexandre A.↗

Evaluating the Effects of Missing Values and Mixed Data Types on Social Sequence Clustering Using t-SNE Visualization

© 2019 Association for Computing Machinery. The goal of this work is to investigate the impact of missing values in clustering joint categorical social sequences. Identifying patterns in sociodemographic longitudinal data is important in a number of social science settings. However, performing analytical operations, such as clustering on life course trajectories, is challenging due to the categorical and multidimensional nature of the data, their mixed data types, and corruption by missing and inconsistent values. Data quality issues were investigated previously on single variable sequences. To understand their effects on multivariate sequence analysis, we employ a dataset of mixed data types and missing values, a dissimilarity measure designed for joint categorical sequence data, together with dimensionality reduction methodologies in a systematic design of sequence clustering experiments. Given the categorical nature of our data, we employ an “edit” distance using optimal matching. Because each data record has multiple variables of different types, we investigate the impact of mixing these variables in a single dissimilarity measure. Between variables with binary values and those with multiple nominal values, we find that the ability to overcome missing data problems is more difficult in the nominal domain than in the binary domain. Additionally, alignment of leading missing values can result in systematic biases in dissimilarity matrices and subsequently introduce both artificial clusters and unrealistic interpretations of associated data domains. We demonstrate the usage of t-distributed stochastic neighborhood embedding to visually guide mitigation of such biases by tuning the missing value substitution cost parameter or determining an optimal sequence span.

Lazar, Alina↗

FY08 LDRD Final Report Probabilistic Inference of Metabolic Pathways from Metagenomic Sequence Data

Metagenomic 'shotgun' sequencing of environmental microbial communities has the potential to revolutionize microbial ecology, allowing a cultivation-independent, yet sequence-based analysis of the metabolic capabilities and functions present in an environmental sample. Although its intensive sequencing requirements are a good match for the continuously increasing bandwidth at sequencing centers, the complexity, seemingly inexhaustible novelty, and 'scrambled' nature of metagenomic data is also proving a tremendous challenge for analysis. In fact, many metagenomics projects do not go much further than providing a list of novel gene variants and over- or under-represented functional gene categories. In this project, we proposed to develop a set of novel metagenomic sequence analysis tools, including a binning method to group sequences by species, inference of phenotypes and metabolic pathways from these reconstructed species, and extraction of coarse-grained flux models. We proposed to closely collaborate with the DOE Joint Genome Institute to align these tools with their metagenomics analysis needs and the developing IMG/M metagenomics pipeline. Results would be cross-validated with simulated metagenomic data using a testing platform developed at the JGI.

59 BASIC BIOLOGICAL SCIENCES↗

Probing the Consequences of Cubic Particle Shape and Applied Field on Colloidal Crystal Engineering with DNA

Abstract In a magnetic field, cubic Fe 3 O 4 nanoparticles exhibit assembly behavior that is a consequence of a competition between magnetic dipole–dipole and ligand interactions. In most cases, the interactions between short hydrophobic ligands dominate and dictate assembly outcome. To better tune the face‐to‐face interactions, cubic Fe 3 O 4 nanoparticles were functionalized with DNA. Their assembly behaviors were investigated both with and without an applied magnetic field. Upon application of a field, the tilted orientation of cubes, enabled by the flexible DNA ligand shell, led to an unexpected crystallographic alignment of the entire superlattice, as opposed to just the individual particles, along the field direction as revealed by small and wide‐angle X‐ray scattering. This observation is dependent upon DNA length and sequence and cube dimensions. Taken together, these studies show how combining physical and chemical control can expand the possibilities of crystal engineering with DNA.

Urbach, Zachary J.↗

A systolic architecture for the correlation and accumulation of digital sequences

A fully systolic architecture for the implementation of digital sequence correlator/accumulators is described. These devices consist of a two-dimensional array of processing elements that are conceived for efficient fabrication in Very Large Scale Integrated (VLSI) circuits. A custom VLSI chip that was implemented using these concepts is described. The chip, which contains a four-lag three-level sequence correlator and four bits of accumulation with overflow detection, was designed using the Integrated UNIX-Based Computer Aided Design (CAD) System. Applications of such devices include the synchronization of coded telemetry data, alignment of both real time and non-real time Very Large Baseline Interferometry (VLBI) signals, and the implementation of digital filters and processes of many types.

Deutsch, L. J.↗

Small Signaling Peptides in Sorghum bicolor : Integrating Phylogeny and Gene Expression to Characterize Roles in Stem Development

Small signaling peptides (SSPs) are important regulators of plant growth, development, and responses to biotic and abiotic stress, yet their role in the C4 grass Sorghum bicolor is largely uncharacterized. To help fill this knowledge gap, 219 sorghum genes that encode SSPs were identified based on SSP sequences previously identified in Arabidopsis thaliana, Zea mays, Oryza sativa, Triticum aestivum , and Brachypodium distachyon . The 219 sorghum SSP-encoding genes were assigned to 19 gene families, analyzed for the presence of motifs, and aligned with genes that encode SSPs in other plants using phylogenetic analysis. Sorghum genes in 12 of the 19 SSP gene families had not been previously characterized. Expression of the 219 SSP-encoding genes in sorghum organs, during stem development, and in stem tissues and cell types revealed distinct spatial, temporal, and developmental patterns of expression. Genes associated with the SbCEP and SbRGF families were preferentially expressed in roots, whereas SbEPF genes were expressed in stem epidermal and pith parenchyma cells and panicles. The expression of genes during bioenergy sorghum stem growth and development was investigated because stems account for ~80% of harvested biomass and serve as conduits for water and nutrient transport between leaves and roots. During stem development, 28 SSP genes in several families ( CLE, EPF, CEP, GASS, PSY, ES, PSK, CAPE, POE ) were expressed at higher levels in zones of cell proliferation. For example, the TDIF homologs SbCLE41 and SbCLE42 were expressed at high levels in nascent stem nodes where they may regulate vascular bundle cambial activity and cell differentiation. A different set of 15 genes in the CIF, POE, CAPE, PSY, CEP, RALF , and CLE families were expressed at higher levels in zones of stem tissue differentiation highlighted by elevated expression of five SbRALFR s in the stem nodal plexus. Cell type–specific expression of many sorghum genes that encode SSPs was observed in fully elongated internodes indicating gene expression is regulated with high spatial resolution. Overall, the results provide a foundation of information for analysis of SSP function in sorghum that can be integrated with knowledge of sorghum gene regulatory networks to modulate traits important for production of sorghum crops.

bioenergy sorghum↗

OrthoPhyl—streamlining large-scale, orthology-based phylogenomic studies of bacteria at broad evolutionary scales

Abstract There are a staggering number of publicly available bacterial genome sequences (at writing, 2.0 million assemblies in NCBI's GenBank alone), and the deposition rate continues to increase. This wealth of data begs for phylogenetic analyses to place these sequences within an evolutionary context. A phylogenetic placement not only aids in taxonomic classification but informs the evolution of novel phenotypes, targets of selection, and horizontal gene transfer. Building trees from multi-gene codon alignments is a laborious task that requires bioinformatic expertise, rigorous curation of orthologs, and heavy computation. Compounding the problem is the lack of tools that can streamline these processes for building trees from large-scale genomic data. Here we present OrthoPhyl, which takes bacterial genome assemblies and reconstructs trees from whole genome codon alignments. The analysis pipeline can analyze an arbitrarily large number of input genomes (>1200 tested here) by identifying a diversity-spanning subset of assemblies and using these genomes to build gene models to infer orthologs in the full dataset. To illustrate the versatility of OrthoPhyl, we show three use cases: E. coli/Shigella, Brucella/Ochrobactrum and the order Rickettsiales. We compare trees generated with OrthoPhyl to trees generated with kSNP3 and GToTree along with published trees using alternative methods. We show that OrthoPhyl trees are consistent with other methods while incorporating more data, allowing for greater numbers of input genomes, and more flexibility of analysis.

59 BASIC BIOLOGICAL SCIENCES↗

Determination of the spins and parities for the 0$^{+}_{4}$ and 0$^{+}_{5}$ states in 100 Zr

Here, two 0 + states at 1294.5 and 1774.0 keV, together with three 2 + and one 4 + levels, were identified or unambiguously spin-parity assigned for the first time in 100 Zr utilizing γ-ray spectroscopy and γ–γ angular correlation techniques with the Gammasphere spectrometer, following the β – decay of neutron-rich, mass-separated 100,100m Y isotopes. Comparisons with recent Monte Carlo shell-model calculations indicate that these two states are candidates for the bandhead of a sequence in a shape-coexisting spherical minimum predicted to be located around ≈1500 keV. According to the measured relative B(E2) relative transition probabilities, the 0$^+_5$ state exhibits decay properties which more closely align with those predicted for a spherical shape, while the 0$^+_4$ level is suggested to be associated with a weakly deformed shape similar to one related to the 0$^+_2$ state.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Enter the AHU (36th Chamber of ASHRAE): A Multi-site Field Study of ASHRAE G36

Despite being recognized as the best practice for advanced building controls, ASHRAE Guideline 36 (G36) has seen slow adoption in retrofit cases. Decisionmakers lack credible field evidence to justify the time and person-power investment. Most prior analyses have relied on software simulations, which overlook implementation challenges and fail to persuade owners to move from models to real-world deployment. This paper presents a multi-site field study of G36 performance, drawing on measured results from 17 projects across diverse building types and climate zones. The analysis disaggregates outcomes by the most widely adopted air handling unit (AHU) based G36 strategies, including trim-and-respond approaches to supply air temperature (SAT) and duct static pressure (DSP) reset, and economizer controls. Results for controls re programming implementations are encouraging, with HVAC savings ranging from 2% - 49%, with a median of 18%. The range aligns with simulation study findings showing 1% - 46% savings through these three strategies. These findings show that even without capital investment in control infrastructure upgrades, existing building owners are reaping significant benefits from updating HVAC sequences of operation to industry best-practice solutions. The results give practitioners and decisionmakers a reference point on what to expect, which strategies deliver, and how field performance may compare to simulation.

Deshpande, Reva↗

Determination of the spins and parities for the $0^+_4$ and $0^+_5$ states in $^{100}Zr$

Two 0 + states at 1294.5 and 1774.0 keV, together with three 2 + and one 4 + levels, were identified or unambiguously spin-parity assigned for the first time in 100 Zr utilizing γ-ray spectroscopy and γ-γ angular correlation techniques with the Gammasphere spectrometer, following the β - decay of neutron-rich, mass separated 100,100m Y isotopes. Comparisons with recent Monte Carlo Shell-Model (MCSM) calculations indicate that these two states are candidates for the bandhead of a sequence in a shape-coexisting spherical minimum predicted to be located around ≈1500 keV. According to the measured relative B(E2) relative transition probabilities, the 0+ 5 state exhibits decay properties which more closely align with those predicted for a spherical shape, while the $0^+_4$ level is suggested to be associated with a weakly-deformed shape similar to one related to the $0^+_2$ state.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Determination of the spins and parities for the $0$$^{+}_{4}$ and $0$$^{+}_{5}$ states in 100 Zr

Two 0 + states at 1294.5 and 1774.0 keV, together with three 2 + and one 4 + levels, were identified or unambiguously spin-parity assigned for the first time in 100 Zr utilizing γ-ray spectroscopy and γ-γ angular correlation techniques with the Gammasphere spectrometer, following the β¯ decay of neutron-rich, mass separated 100,100m Y isotopes. Comparisons with recent Monte Carlo Shell-Model (MCSM) calculations indicate that these two states are candidates for the bandhead of a sequence in a shape-coexisting spherical minimum predicted to be located around ≈1500 keV. According to the measured relative B(E2) relative transition probabilities, the $0$$^{+}_{5}$ state exhibits decay properties which more closely align with those predicted for a spherical shape, while the $0$$^{+}_{4}$ level is suggested to be associated with a weakly-deformed shape similar to one related to the $0$$^{+}_{2}$ state.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Fiber optic phase stepping system for interferometry

A closed loop phase control system using an all-fiber optical configuration has been developed for use in phase-stepping interferometry. This system drives the relative phase of two interfering beams through a sequence of pi/2 rad increments so that the initial relative phase of these beams can be determined. This phase-stepping system uses optical fibers to provide spatially uniform phase steps from a flexible, easily aligned optical configuration. In addition, this system uses phase feedback to eliminate phase modulator errors and to compensate for phase drifts caused by environmental disturbances.

Mercer, Carolyn R.↗

Comparative Genome Structure, Secondary Metabolite, and Effector Coding Capacity across Cochliobolus Pathogens

The genomes of five Cochliobolus heterostrophus strains, two Cochliobolus sativus strains, three additional Cochliobolus species (Cochliobolus victoriae, Cochliobolus carbonum, Cochliobolus miyabeanus), and closely related Setosphaeria turcica were sequenced at the Joint Genome Institute (JGI). The datasets were used to identify SNPs between strains and species, unique genomic regions, core secondary metabolism genes, and small secreted protein (SSP) candidate effector encoding genes with a view towards pinpointing structural elements and gene content associated with specificity of these closely related fungi to different cereal hosts. Whole-genome alignment shows that three to five of each genome differs between strains of the same species, while a quarter of each genome differs between species. On average, SNP counts among field isolates of the same C. heterostrophus species are more than 25 higher than those between inbred lines and 50 lower than SNPs between Cochliobolus species. The suites of nonribosomal peptide synthetase (NRPS), polyketide synthase (PKS), and SSP encoding genes are astoundingly diverse among species but remarkably conserved among isolates of the same species, whether inbred or field strains, except for defining examples that map to unique genomic regions. Functional analysis of several strain-unique PKSs and NRPSs reveal a strong correlation with a role in virulence.

59 BASIC BIOLOGICAL SCIENCES↗

Probing the Consequences of Cubic Particle Shape and Applied Field on Colloidal Crystal Engineering with DNA

In a magnetic field, cubic Fe 3 O 4 nanoparticles exhibit assembly behavior that is a consequence of a competition between magnetic dipole-dipole and ligand interactions. In most cases, the interactions between short hydrophobic ligands dominate and dictate assembly outcome. To better tune the face-to-face interactions, cubic Fe3O4 nanoparticles were functionalized with DNA. Their assembly behaviors were investigated both with and without an applied magnetic field. Upon application of a field, the tilted orientation of cubes, enabled by the flexible DNA ligand shell, led to an unexpected crystallographic alignment of the entire superlattice, as opposed to just the individual particles, along the field direction as revealed by small and wide-angle X-ray scattering. This observation is dependent upon DNA length and sequence and cube dimensions. Taken together, these studies show how combining physical and chemical control can expand the possibilities of crystal engineering with DNA.

36 MATERIALS SCIENCE↗

Peptide supramolecular materials for therapeutics

Supramolecular assembly of peptide-based monomers into nanostructures offers many promising applications in advanced therapies. In this Tutorial Review, we introduce molecular designs to control the structure and potential biological function of supramolecular assemblies. Here, an emphasis is placed on peptide-based supramolecular nanostructures that are intentionally designed to signal cells, either directly through the incorporation of amino acid sequences that activate receptors or indirectly by recruiting native signals such as growth factors. Additionally, we describe the use and future potential of hierarchical structures, such as single molecules that assemble into nanoscale fibers which then align to form macroscopic strings; the strings can then serve as scaffolds for cell growth, proliferation, and differentiation.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

PHASE CORRELATION METHOD FOR THE ALIGNMENT OF TOTAL SOLAR ECLIPSE IMAGES

A modified phase correlation method, based on Fourier transform, which enables the alignment of solar coronal images taken during the total solar eclipses, is presented. The method enables the measurement of translation, rotation, and scaling factor between two images. With the application of this technique, pairs of images with different exposure times, different brightness scale, such as linear for CCD and nonlinear for images taken with photographic film, and even images from different emission lines can be aligned with sub-pixel precision.

79 ASTRONOMY AND ASTROPHYSICS↗

Abrupt change of rotation axis in {sup 109}Ag

The electromagnetic transition rates for all the high spin levels of the yrast sequence of {sup 109}Ag have been measured. The observed behavior of the magnetic dipole transition rates as a function of angular momentum establishes that there is a sudden change in rotation axis associated with rotational alignment of two neutrons. The projected shell model calculations give a consistent picture of the observed phenomena in {sup 109}Ag.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Expanded Classification of Hepatitis C Virus Into 7 Genotypes and 67 Subtypes: Updated Criteria and Genotype Assignment Web Resource

The 2005 consensus proposal for the classification of hepatitis C virus (HCV) presented an agreed and uniform nomenclature for HCV variants and the criteria for their assignment into genotypes and subtypes. Since its publication, the available dataset of HCV sequences has vastly expanded through advancement in nucleotide sequencing technologies and an increasing focus on the role of HCV genetic variation in disease and treatment outcomes. The current study represents a major update to the previous consensus HCV classification, incorporating additional sequence information derived from over 1,300 (near-)complete genome sequences of HCV available on public databases in May 2013. Analysis resolved several nomenclature conflicts between genotype designations and using consensus criteria created a classification of HCV into seven confirmed genotypes and 67 subtypes. There are 21 additional complete coding region sequences of unassigned subtype. The study additionally describes the development of a Web resource hosted by the International Committee for Taxonomy of Viruses (ICTV) that maintains and regularly updates tables of reference isolates, accession numbers, and annotated alignments (http://talk.ictvonline.org/links/hcv/hcv-classification.htm). The Flaviviridae Study Group urges those who need to check or propose new genotypes or subtypes of HCV to contact the Study Group in advance of publication to avoid nomenclature conflicts appearing in the literature. While the criteria for assigning genotypes and subtypes remain unchanged from previous consensus proposals, changes are proposed in the assignment of provisional subtypes, subtype numbering beyond “w,” and the nomenclature of intergenotypic recombinant. Conclusion: This study represents an important reference point for the consensus classification of HCV variants that will be of value to researchers working in clinical and basic science fields.

59 BASIC BIOLOGICAL SCIENCES↗