Gk arrays

Gk arrays indexes k-mers within large collections of sequencing reads from High Throughput Sequencing (HTS) to enable rapid retrieval of reads containing those k-mers for genomic analyses.

Key Features:

• Efficient Indexing: Indexes k-mers from sequencing reads and supports rapid querying to retrieve reads containing specific k-mers either once or multiple times.
• Memory Efficiency: Requires significantly less memory than uncompressed, text-oriented indexing structures while maintaining fast query processing.
• Versatile Applications: Facilitates read retrieval for SNP detection, genome assembly/resequencing, RNA-Seq, metagenomics, and epigenomics by using k-mer content to locate relevant reads.
• Algorithmic Innovation: Implements a novel algorithm for constructing an in-memory index structure that supports repeated and rapid querying of large read collections.

Scientific Applications:

• Genome assembly and resequencing: Facilitates reconstruction of genomes and resequencing analyses by enabling retrieval of reads that share k-mers of interest.
• Transcriptomics (RNA-Seq): Supports RNA-Seq and transcriptomic analyses by quickly retrieving reads based on k-mer content.
• SNP Detection: Improves identification of single nucleotide polymorphisms through rapid k-mer querying to find reads containing relevant k-mers.
• Metagenomics: Enables metagenomic analyses by retrieving reads matching k-mers of interest from mixed-community HTS datasets.
• Epigenomics: Supports epigenomic studies by enabling efficient retrieval of reads from HTS datasets according to k-mer patterns.

Methodology:

Constructs an in-memory index of k-mers using a novel algorithmic approach to enable repeated rapid queries of sequencing reads.