ARKS
ARKS performs alignment-free scaffolding of genome assemblies using linked read data from 10X Genomics GemCode/Chromium to increase assembly contiguity.
Key Features:
- Alignment-Free Scaffolding: Employs a kmer mapping approach instead of read alignments (e.g., bwa mem) to infer links between reads and assembly contigs, avoiding assembly indexing.
- Kmer Mapping Strategy: Maps barcoded reads via kmers to contig ends to infer connections and construct scaffolds.
- Integration with Hi-C Data: Can be used in conjunction with Hi-C data to further refine scaffolds and improve contiguity metrics such as NG50.
- Improved Performance Metrics: Increased NG50 of a draft human genome assembly from 4.6 Mbp to 23.1 Mbp and improved a Supernova assembly from 14.74 Mbp to 25.94 Mbp, with reported up to ninefold faster runtime than competing linked read scaffolders.
- Efficient Scaffolding: Reduces the number of scaffolds required to cover most chromosomes in tested datasets, with the exception of chromosome 1.
- Novel Distance Estimation: Leverages barcoding information and computes Jaccard indices to model known intra-contig distances and estimate gap sizes between contigs.
Scientific Applications:
- Human Genome Research: Refines human draft genomes toward chromosome-scale assemblies using 10X linked reads.
- Comparative Genomics: Produces higher-contiguity assemblies suitable for cross-species or strain comparisons.
- Functional Genomics: Generates contiguous assemblies that facilitate identification of genes and regulatory elements.
Methodology:
Uses linked read data from 10X Genomics GemCode/Chromium with a kmer-based mapping of barcoded reads to contig ends, computes Jaccard indices between barcode sets, models the relationship between known intra-contig distances to estimate gap sizes, and orders and orients contigs into scaffolds.
Topics
Details
- License:
- GPL-3.0
- Tool Type:
- command-line tool
- Operating Systems:
- Linux, Windows, Mac
- Programming Languages:
- C++
- Added:
- 7/30/2018
- Last Updated:
- 11/25/2024
Operations
Publications
Coombe L, Zhang J, Vandervalk BP, Chu J, Jackman SD, Birol I, Warren RL. ARKS: chromosome-scale scaffolding of human genome drafts with linked read kmers. BMC Bioinformatics. 2018;19(1). doi:10.1186/s12859-018-2243-x. PMID:29925315. PMCID:PMC6011487.
PMID: 29925315
PMCID: PMC6011487
Funding: - National Human Genome Research Institute: R01HG007182
- Genome Canada: 243FOR, BCB11101
- Genome British Columbia: 243FOR, BCB11101
- Genome Quebec: 243FOR
- Genome Alberta: 243FOR