From: When less is more: sketching with minimizers in genomics
Main application | Name | Description | Citation |
---|---|---|---|
Read alignment | minimap2 | Uses a seed-chain-align procedure by collecting minimizers | |
GraphAligner | Long-read aligner to genome graphs using minimizers | [42] | |
LRA | Aligns long reads to a reference genome | [43] | |
Chromap | Aligns chromatin profiles using minimizers | [44] | |
Winnowmap and Winnowmap2 | Weighted-minimizer sampling algorithm that builds on top of minimap2 | ||
Read correction | Miniscrub | Convolutional neural network-based method for removing low-quality nanopore read segments | [47] |
VeChat | Correcting errors in long reads using variation graphs | [48] | |
isONcorrect | Long-read error correction | [49] | |
Minirmd | Removing duplicate and near-duplicate reads | [50] | |
de Bruijn graph (dBG) representation | BCALM2 | Parallel dBG compaction | [51] |
Bifrost | Parallel dBG compaction | [52] | |
GGCAT | Parallel k-mer enumeration and dBG compaction | [53] | |
Fulgor | ccdBG representation for alignment-free sequence matching | [54] | |
De novo genome assembly | rust-mdBG | De novo genome assembly from minimizer-space dBG | [55] |
MBG | De novo genome assembly from minimizer-based dBG | ||
LJA | Long-reads de novo genome assembly | [57] | |
ntJoin | Reference-based genome assembly | [58] | |
Wengan | Hybrid short- and long-reads de novo genome assembly | [59] | |
Pangenomes | Minigraph | Pangenome construction from multiple genomes (Eukaryote-vertebrate focus) and sequence to graph aligner | [60] |
Giraffe | Fast mapping of short-reads to pangenome (Eukaryote-vertebrate focus) | [61] | |
PGR-TK | Pangenome construction and analysis using sparse hierarchical minimizers (Human focus) | [62] | |
Pandora | Pangenome construction and analysis. Capture core and accessory genes as well as variants (Bacteria focus) | [63] | |
Metagenomics classification | Kraken and Kraken2 | Metagenomics classifier by minimizer with improved memory requirements | |
K2Mem | Classifier based on kraken2 with improved memory and classification time | [66] | |
MetaMaps | Analyzer for long-read metagenomics data | [67] | |
Metagenomics assembly | MetaProb2 | Genome binning method using minimizers to assemble reads | [68] |