KAnalyze

KAnalyze converts DNA and RNA sequences into overlapping k-mers and counts k-mer frequencies for sequence analysis, genome assembly, and metagenomics.

Key Features:

• Performance Optimization: Demonstrates high speed and efficiency in k-mer counting, outperforming Jellyfish, DSK, and pipelines based on Perl and Linux utilities while handling large datasets within 2 GB of memory.
• Output Flexibility: Produces sorted tab-delimited files or streams k-mers as they are read.
• Extensibility and Maintainability: Implemented with a well-architected codebase to support ongoing development and maintenance.
• Reliability and Testing: Validated by extensive unit and system testing to produce accurate k-mer counts across multiple datasets and k-mer sizes.

Scientific Applications:

• Sequence analysis: Generates k-mer frequency data for general sequence-based analyses.
• Genome assembly: Provides k-mer counts used in assembly algorithms and assembly quality assessment.
• Metagenomics: Supplies k-mer profiles for taxonomic profiling and diversity analyses in metagenomic datasets.

Methodology:

Implemented in Java 7; converts nucleotide sequences into uniform-length overlapping k-mers and performs k-mer counting; outputs sorted tab-delimited files or streams k-mers; optimized for speed and low memory usage (within 2 GB RAM) and validated by unit and system testing.