MAFcounter: An efficient tool for counting the occurrences of k-mers in MAF files

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Patsakis, Michail, Provatas, Kimonas, Mouratidis, Ioannis, Georgakopoulos-Soares, Ilias
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866912137181396992
author Patsakis, Michail
Provatas, Kimonas
Mouratidis, Ioannis
Georgakopoulos-Soares, Ilias
author_facet Patsakis, Michail
Provatas, Kimonas
Mouratidis, Ioannis
Georgakopoulos-Soares, Ilias
contents Motivation: With the rapid expansion of large-scale biological datasets, DNA and protein sequence alignments have become essential for comparative genomics and proteomics. These alignments facilitate the exploration of sequence similarity patterns, providing valuable insights into sequence conservation, evolutionary relationships and for functional analyses. Typically, sequence alignments are stored in formats such as the Multiple Alignment Format (MAF). Counting k-mer occurrences is a crucial task in many computational biology applications, but currently, there is no algorithm designed for k-mer counting in alignment files. Results: We have developed MAFcounter, the first k-mer counter dedicated to alignment files. MAFcounter is multithreaded, fast, and memory efficient, enabling k-mer counting in DNA and protein sequence alignment files. Availability: The MAFcounter package and its Python bindings are released under GPL license as a multi-platform application and are available at: https://github.com/Georgakopoulos-Soares-lab/MAFcounter
format Preprint
id arxiv_https___arxiv_org_abs_2411_19427
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle MAFcounter: An efficient tool for counting the occurrences of k-mers in MAF files
Patsakis, Michail
Provatas, Kimonas
Mouratidis, Ioannis
Georgakopoulos-Soares, Ilias
Genomics
Motivation: With the rapid expansion of large-scale biological datasets, DNA and protein sequence alignments have become essential for comparative genomics and proteomics. These alignments facilitate the exploration of sequence similarity patterns, providing valuable insights into sequence conservation, evolutionary relationships and for functional analyses. Typically, sequence alignments are stored in formats such as the Multiple Alignment Format (MAF). Counting k-mer occurrences is a crucial task in many computational biology applications, but currently, there is no algorithm designed for k-mer counting in alignment files. Results: We have developed MAFcounter, the first k-mer counter dedicated to alignment files. MAFcounter is multithreaded, fast, and memory efficient, enabling k-mer counting in DNA and protein sequence alignment files. Availability: The MAFcounter package and its Python bindings are released under GPL license as a multi-platform application and are available at: https://github.com/Georgakopoulos-Soares-lab/MAFcounter
title MAFcounter: An efficient tool for counting the occurrences of k-mers in MAF files
topic Genomics
url https://arxiv.org/abs/2411.19427