Task-Geometry Alignment: a design principle forparameter-free, accurate genomic search
Abstract
Standard alignment-based DNA barcoding falters because rigid geometric assumptions clash with biological realities, particularly insertions/deletions (indels) and fragment-to-reference asymmetry. To address this, we propose Task-Geometry Alignment (TGA), a design principle that structurally aligns the algorithm with the intrinsic geometry of the biological task. We implement TGA in TGAO_SCPLOWLIGNC_SCPLOW, a parameter-free tool that tiles reference databases into windows, applies gap-robust syncmer sketching, and indexes them for approximate nearest neighbor search. Across five benchmarks encompassing COI, 16S, and ITS markers, TGAO_SCPLOWLIGNC_SCPLOW achieves 9% higher accuracy and up to 10x faster query speeds than the leading aligner. Crucially, ablation studies confirm this architectural tiling is the causal driver of performance, allowing the tool to automatically match expert-parameterized configurations on fragment identification tasks. AvailabilitySource code and data are available at https://github.com/JustinBooneLab/TGAlign
02 /Specification & Classification
Click any tag to browse matching papers- Citations
- 0
- Assay
- Research Focus
- Approach
Reproducibility ledger
Nobody has reported trying to reproduce this paper yet. Did you replicate an experiment or run the code? Your report saves the next lab a week.
Sign in to file a reproducibility report.
Related papers
- High-Accuracy, Ultrafast DNA Barcode Identification via Statistical Sketching and Approximate Nearest Neighbor Search
Justin Boone·bioRxiv·Jul 13, 2025
- BURST enables mathematically optimal short-read alignment for big data
Gabriel A. Al‐Ghalith, Dan Knights·bioRxiv·Sep 8, 2020
- Vargas: heuristic-free alignment for assessing linear and graph read aligners
Charlotte A. Darby, Ravi Gaddipati, … Ben Langmead·BioinformaticsPeer-reviewed·Apr 15, 2020
- FastGA: Fast Genome Alignment
Eugene Wimberly Myers, Richard Michael Durbin, Chenxi Zhou·Bioinformatics AdvancesPeer-reviewed·Dec 26, 2024
- AStarix: Fast and Optimal Sequence-to-Graph Alignment
Pesho Ivanov, Benjamin Bichsel, … Martin Vechev·bioRxiv·Jan 22, 2020
- Columba: Fast Approximate Pattern Matching withOptimized Search Schemes
Luca Renders, Lore Depuydt, … Jan Fostier·BioinformaticsPeer-reviewed·Dec 1, 2025