RedOak

RedOak indexes large collections of similar genomes and unassembled reads from high-throughput DNA sequencing using a reference-free, alignment-free k-mer based approach for efficient querying and comparative analysis.

Key Features:

• Reference-Free Indexing: Indexes extensive collections of similar genomes without relying on a single reference genome.
• Alignment-Free Operation: Performs sequence comparison and analysis without sequence alignment to reduce computational overhead.
• k-mer Based Approach: Implements an optimized k-mer strategy to break nucleotide sequences into subsequences for efficient indexing and querying.
• Application to Unassembled Reads: Processes reads from unassembled genomes in addition to complete genome assemblies.
• Nucleotide Sequence Query Functionality: Supports nucleotide sequence queries within the constructed indices.
• Parallelization and Distribution: Distributes workload across multiple compute nodes to scale performance for large datasets.

Scientific Applications:

• Comparative Genomics: Enables comparison of genomic variation across large collections of related genomes without a reference.
• Metagenomics: Facilitates indexing and querying of mixed-community sequencing data from high-throughput projects.
• Unassembled Read Analysis: Supports analysis of datasets composed of unassembled sequencing reads.
• High-throughput Sequencing Data Analysis: Scales to large sequencing projects for rapid indexing and querying of DNA sequence data.

Methodology:

Uses an optimized k-mer–based strategy for genome and read indexing and querying, operates alignment-free, and supports parallelization and distribution of computation across multiple nodes.