Skip to main navigation Skip to search Skip to main content

Estimation of Substitution and Indel Rates via k-mer Statistics

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Methods utilizing k-mers are widely used in bioinformatics, yet our understanding of their statistical properties under realistic mutation models remains incomplete. Previously, substitution-only mutation models have been considered to derive precise expectations and variances for mutated k-mers and intervals of mutated and non-mutated sequences. In this work, we consider a mutation model that incorporates insertions and deletions in addition to single-nucleotide substitutions. Within this framework, we derive closed-form k-mer-based estimators for the three fundamental mutation parameters: substitution, deletion rate, and insertion rates. We provide theoretical guarantees in the form of concentration inequalities, ensuring accuracy of our estimators under reasonable model assumptions. Empirical evaluations on simulated evolution of genomic sequences confirm our theoretical findings, demonstrating that accounting for insertions and deletions signals allows for accurate estimation of mutation rates and improves upon the results obtained by considering a substitution-only model. An implementation of estimating the mutation parameters from a pair of fasta files is available here: github.com/KoslickiLab/estimate_rates_using_mutation_model.git. The results presented in this manuscript can be reproduced using the code available here: github.com/KoslickiLab/est_rates_experiments.git.

Original languageEnglish (US)
Title of host publication25th International Conference on Algorithms for Bioinformatics, WABI 2025
EditorsBrona Brejova, Rob Patro
PublisherSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
ISBN (Electronic)9783959773867
DOIs
StatePublished - Aug 15 2025
Event25th International Conference on Algorithms for Bioinformatics, WABI 2025 - College Park, United States
Duration: Aug 20 2025 → Aug 22 2025

Publication series

NameLeibniz International Proceedings in Informatics, LIPIcs
Volume344
ISSN (Print)1868-8969

Conference

Conference25th International Conference on Algorithms for Bioinformatics, WABI 2025
Country/TerritoryUnited States
CityCollege Park
Period8/20/25 → 8/22/25

All Science Journal Classification (ASJC) codes

  • Software

Fingerprint

Dive into the research topics of 'Estimation of Substitution and Indel Rates via k-mer Statistics'. Together they form a unique fingerprint.

Cite this