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 469 records · Page 26

Simrank: Rapid and sensitive general-purpose k-mer search tool

Terabyte-scale collections of string-encoded data are expected from consortia efforts such as the Human Microbiome Project (http://nihroadmap.nih.gov/hmp). Intra- and inter-project data similarity searches are enabled by rapid k-mer matching strategies. Software applications for sequence database partitioning, guide tree estimation, molecular classification and alignment acceleration have benefited from embedded k-mer searches as sub-routines. However, a rapid, general-purpose, open-source, flexible, stand-alone k-mer tool has not been available. Here we present a stand-alone utility, Simrank, which allows users to rapidly identify database strings the most similar to query strings. Performance testing of Simrank and related tools against DNA, RNA, protein and human-languages found Simrank 10X to 928X faster depending on the dataset. Simrank provides molecular ecologists with a high-throughput, open source choice for comparing large sequence sets to find similarity.

54 ENVIRONMENTAL SCIENCES↗

Recoil velocities from equal-mass binary black-hole mergers: A systematic investigation of spin-orbit aligned configurations

Binary black-hole systems with spins aligned with the orbital angular momentum are of special interest, as studies indicate that this configuration is preferred in nature due to non-vacuum environmental interactions, as well as post-Newtonian (PN) spin-orbit couplings. If the spins of the two bodies differ, there can be a prominent beaming of the gravitational radiation during the late plunge, causing a recoil of the final merged black hole. In this paper we perform an accurate and systematic study of recoil velocities from a sequence of equal-mass black holes whose spins are aligned with the orbital angular momentum, and whose individual spins range from a=+0.584 to -0.584. In this way we extend and refine the results of a previous study which concentrated on the antialigned portion of this sequence, to arrive at a consistent maximum recoil of 448{+-}5 km/s for antialigned models as well as to a phenomenological expression for the recoil velocity as a function of spin ratio. Quite surprisingly, this relation highlights a nonlinear behavior, not predicted by the PN estimates, and can be readily employed in astrophysical studies on the evolution of binary black holes in massive galaxies. An essential result of our analysis, without which no systematic behavior can be found, is the identification of different stages in the waveform, including a transient due to lack of an initial linear momentum in the initial data. Furthermore, by decomposing the recoil computation into coupled modes, we are able to identify a pair of terms which are largely responsible for the kick, indicating that an accurate computation can be obtained from modes up to l=3. Finally, we provide accurate measures of the radiated energy and angular momentum, finding these to increase linearly with the spin ratio, and derive simple expressions for the final spin and the radiated angular momentum which can be easily implemented in N-body simulations of compact stellar systems. Our code is calibrated with strict convergence tests and we verify the correctness of our measurements by using multiple independent methods whenever possible.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Probabilistic variable-length segmentation of protein sequences for discriminative motif discovery (DiMotif) and sequence embedding (ProtVecX)

In this paper, we present peptide-pair encoding (PPE), a general-purpose probabilistic segmentation of protein sequences into commonly occurring variable-length sub-sequences. The idea of PPE segmentation is inspired by the byte-pair encoding (BPE) text compression algorithm, which has recently gained popularity in subword neural machine translation. We modify this algorithm by adding a sampling framework allowing for multiple ways of segmenting a sequence. PPE segmentation steps can be learned over a large set of protein sequences (Swiss-Prot) or even a domain-specific dataset and then applied to a set of unseen sequences. This representation can be widely used as the input to any downstream machine learning tasks in protein bioinformatics. In particular, here, we introduce this representation through protein motif discovery and protein sequence embedding. (i) DiMotif: we present DiMotif as an alignment-free discriminative motif discovery method and evaluate the method for finding protein motifs in three different settings: (1) comparison of DiMotif with two existing approaches on 20 distinct motif discovery problems which are experimentally verified, (2) classification-based approach for the motifs extracted for integrins, integrin-binding proteins, and biofilm formation, and (3) in sequence pattern searching for nuclear localization signal. The DiMotif, in general, obtained high recall scores, while having a comparable F1 score with other methods in the discovery of experimentally verified motifs. Having high recall suggests that the DiMotif can be used for short-list creation for further experimental investigations on motifs. In the classification-based evaluation, the extracted motifs could reliably detect the integrins, integrin-binding, and biofilm formation-related proteins on a reserved set of sequences with high F1 scores. (ii) ProtVecX: we extend k-mer based protein vector (ProtVec) embedding to variablelength protein embedding using PPE sub-sequences. We show that the new method of embedding can marginally outperform ProtVec in enzyme prediction as well as toxin prediction tasks. In addition, we conclude that the embeddings are beneficial in protein classification tasks when they are combined with raw amino acids k-mer features.

59 BASIC BIOLOGICAL SCIENCES↗

Probabilistic variable-length segmentation of protein sequences for discriminative motif discovery (DiMotif) and sequence embedding (ProtVecX)

ABSTRACT In this paper, we present peptide-pair encoding (PPE), a general-purpose probabilistic segmentation of protein sequences into commonly occurring variable-length sub-sequences. The idea of PPE segmentation is inspired by the byte-pair encoding (BPE) text compression algorithm, which has recently gained popularity in subword neural machine translation. We modify this algorithm by adding a sampling framework allowing for multiple ways of segmenting a sequence. PPE segmentation steps can be learned over a large set of protein sequences (Swiss-Prot) or even a domain-specific dataset and then applied to a set of unseen sequences. This representation can be widely used as the input to any downstream machine learning tasks in protein bioinformatics. In particular, here, we introduce this representation through protein motif discovery and protein sequence embedding. (i) DiMotif: we present DiMotif as an alignment-free discriminative motif discovery method and evaluate the method for finding protein motifs in three different settings: (1) comparison of DiMotif with two existing approaches on 20 distinct motif discovery problems which are experimentally verified, (2) classification-based approach for the motifs extracted for integrins, integrin-binding proteins, and biofilm formation, and (3) in sequence pattern searching for nuclear localization signal. The DiMotif, in general, obtained high recall scores, while having a comparable F1 score with other methods in the discovery of experimentally verified motifs. Having high recall suggests that the DiMotif can be used for short-list creation for further experimental investigations on motifs. In the classification-based evaluation, the extracted motifs could reliably detect the integrins, integrin-binding, and biofilm formation-related proteins on a reserved set of sequences with high F1 scores. (ii) ProtVecX: we extend k-mer based protein vector (ProtVec) embedding to variable-length protein embedding using PPE sub-sequences. We show that the new method of embedding can marginally outperform ProtVec in enzyme prediction as well as toxin prediction tasks. In addition, we conclude that the embeddings are beneficial in protein classification tasks when they are combined with raw k-mer features. Availability Implementations of our method will be available under the Apache 2 licence at http://llp.berkeley.edu/dimotif and http://llp.berkeley.edu/protvecx .

Asgari, Ehsaneddin↗

Rotational structures and the wobbling mode in {sup 167}Ta

Excited states in the neutron-deficient nucleus {sup 167}Ta were studied through the {sup 120}Sn({sup 51}V,4n) reaction. Twelve rotational bands have been observed and the relative excitation energy of each sequence is now known owing to the multiple interband connections. Several quasineutron alignments were observed that aided in the quasiparticle assignments of these bands. The resulting interpretation is in line with observations in neighboring nuclei. Trends in the wobbling phonon energy seen in {sup 161,163,165,167}Lu and {sup 167}Ta are also discussed and particle-rotor model calculations (assuming constant moments of inertia) are found to be inconsistent with the experimental data.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

VITAL NMR: Using Chemical Shift Derived Secondary Structure Information for a Limited Set of Amino Acids to Assess Homology Model Accuracy

Homology modeling is a powerful tool for predicting protein structures, whose success depends on obtaining a reasonable alignment between a given structural template and the protein sequence being analyzed. In order to leverage greater predictive power for proteins with few structural templates, we have developed a method to rank homology models based upon their compliance to secondary structure derived from experimental solid-state NMR (SSNMR) data. Such data is obtainable in a rapid manner by simple SSNMR experiments (e.g., (13)C-(13)C 2D correlation spectra). To test our homology model scoring procedure for various amino acid labeling schemes, we generated a library of 7,474 homology models for 22 protein targets culled from the TALOS+/SPARTA+ training set of protein structures. Using subsets of amino acids that are plausibly assigned by SSNMR, we discovered that pairs of the residues Val, Ile, Thr, Ala and Leu (VITAL) emulate an ideal dataset where all residues are site specifically assigned. Scoring the models with a predicted VITAL site-specific dataset and calculating secondary structure with the Chemical Shift Index resulted in a Pearson correlation coefficient (-0.75) commensurate to the control (-0.77), where secondary structure was scored site specifically for all amino acids (ALL 20) using STRIDE. This method promises to accelerate structure procurement by SSNMR for proteins with unknown folds through guiding the selection of remotely homologous protein templates and assessing model quality.

59 BASIC BIOLOGICAL SCIENCES↗

Physically motivated global alignment method for electron tomography

Electron tomography is widely used for nanoscale determination of 3-D structures in many areas of science. Determining the 3-D structure of a sample from electron tomography involves three major steps: acquisition of sequence of 2-D projection images of the sample with the electron microscope, alignment of the images to a common coordinate system, and 3-D reconstruction and segmentation of the sample from the aligned image data. The resolution of the 3-D reconstruction is directly influenced by the accuracy of the alignment, and therefore, it is crucial to have a robust and dependable alignment method. In this paper, we develop a new alignment method which avoids the use of markers and instead traces the computed paths of many identifiable ‘local’ center-of-mass points as the sample is rotated. Compared with traditional correlation schemes, the alignment method presented here is resistant to cumulative error observed from correlation techniques, has very rigorous mathematical justification, and is very robust since many points and paths are used, all of which inevitably improves the quality of the reconstruction and confidence in the scientific results.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

High-spin states in {sup 156}Yb and structure evolutions at large angular momenta in even-A Yb isotopes

High-spin states of {sup 156}Yb have been studied via the {sup 144}Sm({sup 16}O,4n){sup 156}Yb fusion-evaporation reaction at beam energy 102 MeV. The positive-parity yrast band and negative-parity cascade have been extended up to higher-spin states, respectively. In the present work, the negative-parity sequence above the 25{sup -} state was found to be irregular and fragment into many parallel branches. This pattern may related to the excitation from the nucleon in the Z=64,N=82 core. The characteristics of alignment plot and E-GOS curve for the positive-parity yrast sequence in {sup 156}Yb indicate that this nucleus may undergo an evolution from quasivibrational to quasirotational structure with increasing angular momentum. Based on a systematic summary of the available experimental alignments for the even-A {sup 156,158,160,162,164}Yb isotopes, the structural evolutions induced by the increase in angular momentum, as well as by the change in neutron numbers, in these even-A Yb isotopes have been discussed in comparison with the cranked Woods-Saxon-Strutinsky calculations by means of total-Routhian-surface (TRS) methods.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

De novo transcriptome assembly databases for the central nervous system of the medicinal leech

The study of non-model organisms stands to benefit greatly from genetic and genomic data. For a better understanding of the molecular mechanisms driving neuronal development, and to characterize the entire leech Hirudo medicinalis central nervous system (CNS) transcriptome we combined Trinity for de-novo assembly and Illumina HiSeq2000 for RNA-Seq. We present a set of 73,493 de-novo assembled transcripts for the leech, reconstructed from RNA collected, at a single ganglion resolution, from the CNS. This set of transcripts greatly enriches the available data for the leech. Here, we share two databases, such that each dataset allows a different type of search for candidate homologues. The first is the raw set of assembled transcripts. This set allows a sequence-based search. A comprehensive analysis of which revealed 22,604 contigs with high e-values, aligned versus the Swiss-Prot database. This analysis enabled the production of the second database, which includes correlated sequences to annotated transcript names, with the confidence of BLAST best hit.

59 BASIC BIOLOGICAL SCIENCES↗

Alignment of the ATLAS Inner Detector in Run 2

The performance of the ATLAS Inner Detector alignment has been studied using pp collision data at s√=13TeV collected by the ATLAS experiment during Run 2 (2015–2018) of the Large Hadron Collider (LHC). The goal of the detector alignment is to determine the detector geometry as accurately as possible and correct for time-dependent movements. The Inner Detector alignment is based on the minimization of track-hit residuals in a sequence of hierarchical levels, from global mechanical assembly structures to local sensors. Subsequent levels have increasing numbers of degrees of freedom; in total there are almost 750,000. The alignment determines detector geometry on both short and long timescales, where short timescales describe movements within an LHC fill. The performance and possible track parameter biases originating from systematic detector deformations are evaluated. Momentum biases are studied using resonances decaying to muons or to electrons. The residual sagitta bias and momentum scale bias after alignment are reduced to less than ~0.1 TeV -1 and 0.9×10 -3 , respectively. Impact parameter biases are also evaluated using tracks within jets.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Magnetic and thermodynamic properties of NdT{sub 2}Ge{sub 2} (T=Pd, Ag) compounds

Physical properties of NdPd{sub 2}Ge{sub 2} and NdAg{sub 2}Ge{sub 2}, crystallizing with the tetragonal ThCr{sub 2}Si{sub 2}-type crystal structure, were investigated by means of magnetic, calorimetric, electrical transport as well as by neutron diffraction measurements. The specific heat studies and neutron diffraction measurements were performed down to 0.30 K and 0.47 K, respectively. Both compounds exhibit antiferromagnetic ordering below T{sub N} equal to 1.5 K for NdPd{sub 2}Ge{sub 2} and 1.8 K for NdAg{sub 2}Ge{sub 2}. Neutron diffraction data for the latter germanide indicate antiferromagnetic collinear structure described by the propagation vector k=(0.5, 0, 0.5). The Nd magnetic moments equal to 2.24(5) mu{sub B} at 0.47 K are aligned along the a-axis and have the +- sequence within the crystal unit cell. For NdPd{sub 2}Ge{sub 2} only very small Bragg peaks of magnetic origin were observed in the neutron diffraction patterns measured below T{sub N}, thus hampering determination of the magnetic structure. Both compounds exhibit metallic-like electrical conduction. From the specific heat data the crystal electric field (CEF) levels schemes were determined. Difference between the overall CEF splitting in the two compounds is correlated with their structural parameters. - Graphical abstract: Low-temperature specific heat of NdAg{sub 2}Ge{sub 2} under external magnetic fields. The lambda-like anomaly originates from onset of magnetic ordering below 1.80 K. Shifting the anomaly position towards the lower temperatures, when raising the magnetic field, hints at antiferromagnetic behaviors.

36 MATERIALS SCIENCE↗

Comparing Top-Down Proteoform Identification: Deconvolution, PrSM Overlap, and PTM Detection

Generating top-down tandem mass spectra (MS/MS) for complex mixtures of proteoforms has become possible through improvements in fractionation, on-line separation, dissociation, and mass analysis. The algorithms to match tandem mass spectra to sequences have undergone a parallel evolution, with both spectral alignment and peak matching being paired with diverse methods for scoring proteoform-spectral matches (PrSMs). This study assesses state-of-the-art algorithms for top-down identification through three distinct challenges. The first is identifying a large yield of PrSMs while controlling false discovery rate (FDR) in identifying thousands of proteoforms from complex cell lysates via four software workflows: ProSight Proteome Discoverer, TopPIC, Informed Proteomics, and pTop. The second is the deconvolution of data from both Thermo Orbitrap-class and Bruker maXis Q-TOF instruments to produce consistent precursor charge and mass determinations while generating fragment mass lists to optimize identification. The third attempts to detect diverse post-translational modifications (PTMs) in proteoforms from cow milk and human ovarian tissue. The data demonstrate that existing software suites produce admirable sensitivity, in some cases identifying a third of collected tandem mass spectra with FDR controlled below 2%; the overlap in these PrSMs, however, illustrates real value in searching data with multiple search engines. Differences among identification workflows seem to result from each search algorithm incorporating its own deconvolution algorithm. By transmitting deconvolution data from multiple deconvolution routes (Thermo Xtract, Bruker Auto MSn, Mascot Distiller, TopFD, and FLASHDeconv) to the downstream TopPIC search algorithm, we were able to detect common causes of deconvolution disagreement. The detection of PTMs was very inconsistent among search algorithms, with some workflows suggesting as little as 1% of PrSMs from cow’s milk were singly-phosphorylated while other workflows found that 18% of PrSMs were singly-phosphorylated. Taken together, these results make a strong argument for top-down researchers to adopt a standard practice of analyzing each MS/MS experiment with at least two different search engines.

59 BASIC BIOLOGICAL SCIENCES↗

Sensitive and error-tolerant annotation of protein-coding DNA with BATH

We present BATH, a tool for highly sensitive annotation of protein-coding DNA based on direct alignment of that DNA to a database of protein sequences or profile hidden Markov models (pHMMs). BATH is built on top of the HMMER3 code base, and simplifies the annotation workflow for pHMM-based translated sequence annotation by providing a straightforward input interface and easy-to-interpret output. BATH also introduces novel frameshift-aware algorithms to detect frameshift-inducing nucleotide insertions and deletions (indels). BATH matches the accuracy of HMMER3 for annotation of sequences containing no errors, and produces superior accuracy to all tested tools for annotation of sequences containing nucleotide indels. These results suggest that BATH should be used when high annotation sensitivity is required, particularly when frameshift errors are expected to interrupt protein-coding regions, as is true with long-read sequencing data and in the context of pseudogenes.

59 BASIC BIOLOGICAL SCIENCES↗

Crystallization and preliminary crystallographic analysis of the type IIL restriction enzyme MmeI in complex with DNA

Type IIL restriction enzymes have rejuvenated the search for user-specified DNA binding and cutting. By aligning and contrasting the highly comparable amino-acid sequences yet diverse recognition specificities across the family of enzymes, amino acids involved in DNA binding have been identified and mutated to produce alternative binding specificities. To date, the specificity of MmeI (a type IIL restriction enzyme) has successfully been altered at positions 3, 4 and 6 of the asymmetric TCCRAC (where R is a purine) DNA-recognition sequence. To further understand the structural basis of MmeI DNA-binding specificity, the enzyme has been crystallized in complex with its DNA substrate. The crystal belonged to space group P1, with unit-cell parameters a = 61.73, b = 94.96, c = 161.24 {angstrom}, {alpha} = 72.79, {beta} = 89.12, {gamma} = 71.68{sup o}, and diffracted to 2.6 {angstrom} resolution when exposed to synchrotron radiation. The structure promises to reveal the basis of MmeI DNA-binding specificity and will complement efforts to create enzymes with novel specificities.

59 BASIC BIOLOGICAL SCIENCES↗

A Microfluidic DNA Library Preparation Platform for Next-Generation Sequencing

Next-generation sequencing (NGS) is emerging as a powerful tool for elucidating genetic information for a wide range of applications. Unfortunately, the surging popularity of NGS has not yet been accompanied by an improvement in automated techniques for preparing formatted sequencing libraries. To address this challenge, we have developed a prototype microfluidic system for preparing sequencer-ready DNA libraries for analysis by Illumina sequencing. Our system combines droplet-based digital microfluidic (DMF) sample handling with peripheral modules to create a fully-integrated, sample-in library-out platform. In this report, we use our automated system to prepare NGS libraries from samples of human and bacterial genomic DNA. E. coli libraries prepared on-device from 5 ng of total DNA yielded excellent sequence coverage over the entire bacterial genome, with .99% alignment to the reference genome, even genome coverage, and good quality scores. Furthermore, we produced a de novo assembly on a previously unsequenced multi-drug resistant Klebsiella pneumoniae strain BAA-2146 (KpnNDM). The new method described here is fast, robust, scalable, and automated. Our device for library preparation will assist in the integration of NGS technology into a wide variety of laboratories, including small research laboratories and clinical laboratories.

59 BASIC BIOLOGICAL SCIENCES↗

Design and calculations for HWR Strongback

The PIP-II Superconductive Linac is a linear accelerator that provides the first stage of beam acceleration. The velocity increase is achieved through a sequence of different cryomodules, where all the cavities are aligned to form a continuous string. The cryomodule team is currently developing a spare for the HWR cryomodule. This spare will not be an exact replica of the existing one, but rather will be based on the SSR f650 cryomodule design created for PIP-II . Each cavity , magnet , and coupler form a unit, with a total of eight units per string. These components, together with additional equipment (such as piping , the thermal shield , and beamline interconnections ), are supported by the Strongback . The aim of this project is to develop a brand-new Strongback design for HWR cavities, and to perform the related analyses and calculations in order to meet the required specifications.

43 PARTICLE ACCELERATORS↗

GenomeDepot: data management system for microbial comparative genomics

Summary GenomeDepot is an open-source web-based platform for annotation, management, and comparative analysis of microbial genomic sequences and associated data including ortholog families, protein domains, operons, regulatory interactions, strain taxonomy, and sample metadata. GenomeDepot supports rapid creation of websites for user-defined genome collections that include bioinformatic tools for interactive genome browsing, Basic Local Alignment Search Tool (BLAST) search, annotation search, comparative genomic neighborhood visualization, and sequence download. Gene function annotations are generated by a customizable annotation pipeline. The pipeline runs annotation tools in Conda environments and can be easily extended with additional user-specified tools. Availability and implementation GenomeDepot is open source and distributed under the GNU General Public License via GitHub (https://github.com/aekazakov/genome-depot). GenomeDepot is implemented in Python and was tested in Ubuntu Linux. Full installation instructions and documentation are available at https://aekazakov.github.io/genome-depot/. GenomeDepot demo server is freely accessible at https://iseq.lbl.gov/demogd/.

Kazakov, Alexey [Lawrence Berkeley National Labora↗

Spatially Aligned Binary Single-Site Catalyst on Defective SiO 2 for Cascading Reactions

Capitalizing on the success of single-atom catalysts (SACs), dual-atom catalysts (DACs) have emerged as a new frontier in heterogeneous catalysis. However, most SACs and DACs studies seek to uniformly distribute the catalytic sites on the support material, which can hinder their effectiveness in intricate multistep cascading reactions. Particularly, it is a grand challenge to precisely control the spatial distribution of two different single sites forming binary sites so that reactants and intermediates contact the catalytic sites in the exact sequence required by the reaction steps. Here, in this work, we report a new type of binary single-site catalyst, Cu 1 –Zr 1 @SiO 2 , with Cu 1 and Zr 1 sites spatially aligned with the reaction sequence of the cascade reactions. The catalyst is synthesized by a modified reverse microemulsion approach, with single Cu sites anchored by nonbridging oxygen hole centers, which were induced by doping single Zr sites into SiO 2 . Low-energy ion scattering spectroscopy (LEIS) reveals that the outermost surface of the catalyst contains only Cu single sites, while the Zr sites are dispersed in the bulk. The catalytic performance is demonstrated in ethanol conversion to butenes, a model cascade reaction which includes ethanol dehydrogenation and aldol condensation steps. The precisely spatially controlled binary sites enable ethanol to first undergo dehydrogenation to acetaldehyde on Cu sites, followed by aldol condensation of acetaldehyde on Zr sites. As a result, C 3+ olefins selectivity as high as 77.0% (56.0% selectivity of butenes) is achieved by suppressing ethylene formation.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗