kmerAnalyzer

kmerAnalyzer performs alignment-free k-mer analysis of genome sequences to extract evolutionary signals and evaluate k-mer distributions across varying k values.


Key Features:

  • Alignment-Free Methodology: Processes unaligned sequence data using an alignment-free approach to analyze genomic sequences without positional homology.
  • Concurrent k-Value Evaluation: Counts and evaluates k-mers across a range of k values simultaneously to assess the impact of varying k on genomic features.
  • Unsupervised Learning Integration: Incorporates unsupervised learning techniques to identify characteristic k-mers and facilitate clustering of sequences based on k-mer distributions.
  • Phylogenetic and Evolutionary Insights: Analyzes changes in k-mer distributions as k varies to support reconstruction of phylogenetic histories and species delineation.

Scientific Applications:

  • Evolutionary Biology: Extraction of evolutionary signals from genome sequences without reliance on multiple sequence alignments.
  • Species Differentiation: Delineation of species based on differences in k-mer distributions across genomes.
  • Genetic Diversity Analysis: Exploration of genetic diversity by using k-mers as features to characterize sequence datasets.

Methodology:

Alignment-free processing of unaligned sequence data; concurrent counting and evaluation of k-mers across multiple k values; integration of unsupervised learning to identify characteristic k-mers and cluster sequences; analysis of k-mer distribution changes across k for phylogenetic and evolutionary inference.

Topics

Details

License:
MIT
Maturity:
Emerging
Cost:
Free of charge
Tool Type:
command-line tool
Operating Systems:
Mac, Linux, Windows
Programming Languages:
Python, R
Added:
5/17/2021
Last Updated:
11/24/2024

Operations

Publications

Pechlivanis N, Togkousidis A, Tsagiopoulou M, Sgardelis S, Kappas I, Psomopoulos F. A Computational Framework for Pattern Detection on Unaligned Sequences: An Application on SARS-CoV-2 Data. Frontiers in Genetics. 2021;12. doi:10.3389/fgene.2021.618170. PMID:34122498. PMCID:PMC8194296.