Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · 2607.27291

IndelFreeAligner: A Streaming Aligner for Comprehensive Gapless Alignment Against Terabase-Scale References

Brian Bushnell
View original source ↗Read source document ↗Export metadata ↓

Abstract

The comparison of short sequences to massive reference databases is a cornerstone of modern genomics, but it presents a significant scalability challenge. Traditional alignment tools rely on time- and memory-intensive pre-indexing of the reference, creating a substantial bottleneck for applications involving small query sets against terabase-scale data, such as CRISPR spacer analysis. Here we present IndelFreeAligner, a streaming, indel-free alignment tool that eliminates the preprocessing bottleneck. It operates in two modes: an indexed mode for larger query sets and a brute-force mode for maximum speed on small query sets. By processing reference sequences on-the-fly, IndelFreeAligner supports user-specified mismatch thresholds up to the full query length and maintains memory usage independent of total reference size. A novel MinHitsCalculator component uses Monte Carlo simulation to determine adaptive seed-hit thresholds for indexed mode. Benchmarks against Bowtie1 and BLAST+ demonstrate that IndelFreeAligner aligns a single query against a 4 Gbp reference in 1.7 seconds versus 17 minutes for Bowtie1 (including index construction at optimal thread count), a 607-fold speedup. Against RefSeq Bacteria (560 GB compressed), IndelFreeAligner completes a 10-query search in 12 minutes using 8 GB of RAM, while BLAST+ requires 3 hours and 17 minutes to build its database alone and 506 GB of RAM to query it. Indexed mode achieves 0% false negatives through 4 substitutions (99.84-99.90% mapped at 8-16); brute-force mode is exhaustive by design. IndelFreeAligner provides a scalable and efficient solution for alignment tasks that were previously computationally prohibitive. It is distributed open-source as part of BBTools (Bushnell, 2014).

Explore related subjects

q-bio.GN

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Brian Bushnell. 2026-07-29. IndelFreeAligner: A Streaming Aligner for Comprehensive Gapless Alignment Against Terabase-Scale References. https://arxiv.org/abs/2607.27291

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Transcriptomic Models for Immunotherapy Response Prediction Show Limited Cross-cohort Generalisability

Immune checkpoint inhibitors (ICIs) have transformed cancer therapy; yet substantial proportion of patients exhibit intrinsic or acquired resistance, making accurate pre-treatment response prediction a critical unmet need. Transcriptomics-based biomarkers derived from bulk and single-cell RNA sequencing (scRNA-seq) offer a promising avenue for capturing tumour-immune interactions, yet the cross-cohort generalisability of existing prediction models remains unclear.We systematically benchmark nine state-of-the-art transcriptomic ICI response predictors, five bulk RNA-seq-based models (COMPASS, IRNet, NetBio, IKCScore, and TNBC-ICI) and four scRNA-seq-based models (PRECISE, DeepGeneX, Tres and scCURE), using publicly available independent datasets unseen during model development. Overall, predictive performance was modest: bulk RNA-seq models performed at or near chance level across most cohorts, while scRNA-seq models showed only marginal improvements. Pathway-level analyses revealed sparse and inconsistent biomarker signals across models. Although scRNA-seq-based predictors converged on immune-related programs such as allograft rejection, bulk RNA-seq-based models exhibited little reproducible overlap. PRECISE and NetBio identified the most coherent immune-related themes, whereas IRNet predominantly captured metabolic pathways weakly aligned with ICI biology. Together, these findings demonstrate the limited cross-cohort robustness and biological consistency of current transcriptomic ICI prediction models, underscoring the need for improved domain adaptation, standardised preprocessing, and biologically grounded model design.

q-bio.GN↗
arXiv2026

Large Language Model Agents for Evidence Based Genetic Disease Severity Classification

Disease severity classification for genetic conditions is subjective and labor-intensive, creating bottlenecks in genomic screening, where commercial panels vary widely in size and overlap. We developed an autonomous AI agent integrating Reasoning and Acting (ReAct) with Retrieval-Augmented Generation (RAG) to classify 10,211 Human Phenotype Ontology terms. It uses American College of Medical Genetics (ACMG)-endorsed severity guidelines and American College of Obstetricians and Gynecologists (ACOG) quality-of-life criteria to retrieve PubMed literature, generate interpretable reasoning chains, and independently verify claims. At the phenotype level, using expert-curated cohorts, the agent achieved 93.55% accuracy (MCC 0.9237) with 82.6% to 91.4% of claims supported by direct evidence or valid inferences. Gene-level severity was aggregated across 8,738 pairs, identifying 3,283 autosomal recessive pairs with severe or profound presentations. External validation showed 95.2% concordance with Mackenzie's Mission gene list. This system enables standardized panel design by providing reliable, automated classification supported by direct evidence.

q-bio.GN↗
arXiv2026

Harmonised benchmarking of foundation models for single-cell and spatial transcriptomics reveals context-dependent generalisation

Single-cell and spatial foundation models promise transferable biological representations, yet their generality remains largely untested across modalities, biological domains and analytical tasks. We benchmarked six representative models, Nicheformer, CellPLM, scGPT-spatial, GenePT, scELMo and Novae, using a harmonised framework spanning scRNA-seq, spatial transcriptomics and Perturb-seq. We evaluated zero-shot and continually pretrained clustering, supervised annotation, marker-gene concordance and perturbation prediction. Model performance was strongly conditional: expression-trained cell-level transformers best resolved many cell-identity tasks, spatial and graph-aware models better preserved tissue architecture, and language-derived gene embeddings were competitive for selected perturbation-response metrics. No model dominated across tasks, and rankings shifted with modality, preprocessing, tokenisation, biological prior, domain shift and metric choice. This benchmark provides practical guidance for model selection and argues that future models should be judged by biological generalisation, interpretability and perturbation-grounded validity, not by scale or leaderboard performance alone.

q-bio.GN↗