DUMMEST: A simpler and faster model for frameshift-aware alignment of a DNA sequence to a protein family
- 1De La Salle University Manila
Abstract
Motivation: We address the problem of aligning DNA sequences containing frameshift errors to protein profile hidden Markov models (pHMMs), a task relevant to annotating protein-coding regions in long-read genomic, metagenomic, and transcriptomic sequence data. Existing approaches either translate sequences across six reading frames, ignoring frameshifts, or rely on slow and unreliable error correction. BATH natively models frameshifts but uses a more complex architecture than conventional pHMMs. Results: We propose a simpler frameshift-aware pHMM based on DUMMER, incorporating modern heuristics, including GPU-accelerated MMseqs2 prefiltering. Evaluations on simulated and real long reads show that our method detects more alignments, with greater average alignment lengths, than non-frameshift-aware tools. Compared with BATH, our method achieves comparable sensitivity and alignment lengths, improved specificity under simulated sequencing artifacts, and is 2--12x faster depending on dataset. Availability and Implementation: Source code and container image are freely available for download at: https://github.com/bioinfodlsu/dummest
Related
- EMAP-SSN: An Embedding- and Multiple-Alignment-Integrated Sequence Similarity Network Platform for Interactive Exploration of Protein Sequence Space
- Pruning the Search, Not the Signal: Adaptive-Banding Needleman-Wunsch Sequence Alignment via Protein Language Model Confidence
- CRAIC: interactive interrogation of multiple sequence alignment uncertainty
- Optimized Multiple Circular Sequence Alignment for Cyclic Peptide Motif Discovery
- DNA Sequence-Programmed Protein Coronas Determine Intracellular Fate and Proteostatic Stress of Carbon Nanotubes
BibTeX
@misc{chua2026dummest,
title = {{DUMMEST: A simpler and faster model for frameshift-aware alignment of a DNA sequence to a protein family}},
author = {H. S. Chua and A. M. S. Shrestha},
howpublished = {bioRxiv},
year = {2026},
month = oct,
doi = {10.64898/2026.10.14.759091},
url = {https://www.biorxiv.org/content/10.64898/2026.10.14.759091v1},
note = {CC BY-NC},
}
RIS
TY - UNPB
TI - DUMMEST: A simpler and faster model for frameshift-aware alignment of a DNA sequence to a protein family
AU - H. S. Chua
AU - A. M. S. Shrestha
PY - 2026
DA - 2026/10/14
PB - bioRxiv
DO - 10.64898/2026.10.14.759091
UR - https://www.biorxiv.org/content/10.64898/2026.10.14.759091v1
AB - Motivation: We address the problem of aligning DNA sequences containing frameshift errors to protein profile hidden Markov models (pHMMs), a task relevant to annotating protein-coding regions in long-read genomic, metagenomic, and transcriptomic sequence data. Existing approaches either translate sequences across six reading frames, ignoring frameshifts, or rely on slow and unreliable error correction. BATH natively models frameshifts but uses a more complex architecture than conventional pHMMs. Results: We propose a simpler frameshift-aware pHMM based on DUMMER, incorporating modern heuristics, including GPU-accelerated MMseqs2 prefiltering. Evaluations on simulated and real long reads show that our method detects more alignments, with greater average alignment lengths, than non-frameshift-aware tools. Compared with BATH, our method achieves comparable sensitivity and alignment lengths, improved specificity under simulated sequencing artifacts, and is 2--12x faster depending on dataset. Availability and Implementation: Source code and container image are freely available for download at: https://github.com/bioinfodlsu/dummest
ER -