Search NASA⌕ Search

DOE OSTI · 23136973

Pairwise alignment for very long nucleic acid sequences

Abstract

Highlights: • The PAAVLS algorithm can be employed for alignment of very long sequences. • The PAAVLS algorithm largely reduces memory demand as the Smith–Waterman algorithm. • The running times of the PAAVLS and Smith–Waterman algorithms are comparable. Sequence alignment is one of the fundamental problems in computational biology and has numerous applications. The Smith–Waterman algorithm generates optimal local alignment for pairwise alignment task and has become a standard algorithm in its field. However, the current version of the Smith–Waterman algorithm demands a significant amount of memory and is not suitable for alignment of very long sequences. On the hand, the recent DNA sequencing technologies have produced vast amounts of biological sequences. Some nucleic acid sequences are very long and cannot employ the Smith–Waterman algorithm. To this end, this study proposes the PAAVLS algorithm that follows the dynamic programming technique employed by the Smith–Waterman algorithm and largely reduces the demand of memory. The proposed PAAVLS algorithm can be employed for alignment of very long sequences, i.e., sequences contain more than 100,000,000 nucleotides, on a personal computer. Additionally, the running time of the proposed PAAVLS algorithm is comparable with the running time of the standard Smith–Waterman algorithm.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Sun, Jie, Chen, Ke, Hao, Zhixiang. 2018-07-15. Pairwise alignment for very long nucleic acid sequences. https://doi.org/10.1016/j.bbrc.2018.05.134. https://searchnasa.com/record/osti%3A23136973/pairwise-alignment-for-very-long-nucleic-acid-sequences

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Search NASA by Indiciae: BibTeX · RIS.

KEEP EXPLORING

Related reports

Metabolic flux and resource balance in the oleaginous yeast Rhodotorula toruloides

The yeast Rhodotorula toruloides is a promising bioproduction organism due to its high lipid yields and ability to grow on cheap and abundant substrates. Quantitative, systems-level assessment of its metabolic activity is accordingly merited. Resource-balance analysis (RBA) models capture not only reaction stoichiometry but also enzyme requirements for catalysis, providing valuable tools for understanding metabolic trade-offs and optimizing metabolic engineering strategies. Here, in this work, we present systems-level measurements of R. toruloides metabolic flux based on isotope tracing and metabolic flux analysis. In combination with new proteomic measurements, these flux data are used to parameterize a genome-scale resource balance model rtRBA. We find that S. cerevisiae and R. toruloides grow at nearly indistinguishable rates using similar biosynthetic but dramatically different central metabolic programs. R. toruloides consumes one-fifth as much glucose, which it metabolizes primarily via the pentose phosphate pathway and TCA cycle unlike primarily glycolysis in S. cerevisiae . Overall, across these two divergent yeasts, protein abundances aligned more closely than metabolic flux. Resource balance modeling of these metabolic programs predicts superior theoretical yields but lower productivities in R. toruloides than S. cerevisiae for industrial chemicals, highlighting the value of rapid glucose uptake for productivity but respiratory metabolism for yields.

60 APPLIED LIFE SCIENCES↗

Opportunities for bioenergy crops to support transitions from irrigated agriculture and conserve the U.S. High Plains Aquifer

This study investigates potential economic and groundwater driven transitions from irrigated maize production—the dominant irrigated cropping system in the High Plains Aquifer (HPA) region—to alternative crops such as sorghum and switchgrass, two common bioenergy feedstocks. Unsustainable groundwater extraction in the U.S. High Plains presents critical challenges including reduced irrigation capacities, diminished crop yields, lower land values, and escalating energy costs. Using a spatially explicit optimization framework combined with comprehensive economic and hydrogeological data, we evaluate optimal land-use strategies and irrigation system investments over a 30-year planning period. Results indicate significant regional variability in the future economic viability of irrigated agriculture, driven by differences in aquifer recharge rates, groundwater availability, and market conditions. Nebraska and parts of northern Texas can sustain irrigated maize profitability due to relatively favorable groundwater conditions and lower land rents, respectively. In contrast, many portions of Kansas and southern Texas are more likely to transition to dryland agriculture within two decades. Colorado and New Mexico show potential for significant adoption of switchgrass production as an alternative biomass-based energy crop. Overall, over the 30-year horizon, our model implies that approximately 23% of currently irrigated maize area across the HPA region may transition to dryland farming under business-as-usual conditions. This transition is complemented by a threefold increase in non-irrigated sorghum production, from 0.20 to 0.77 Mt yr−1, indicating that groundwater-driven shifts in agricultural production may support a larger regional base for bioenergy feedstocks. The study also reveals opportunities for producers to optimize economic returns and biomass production potential.

60 APPLIED LIFE SCIENCES↗