Graph Genomics
Algorithms based on graph representations of genomes
9 algorithms in this category.
Pangenome
Methods for pangenome graph construction
| Algorithm | Year | Purpose |
|---|---|---|
| seqwish | 2020 | 从比对结果构建无损变异图 |
| odgi | 2020 | 泛基因组图的存储、操作和可视化 |
| Minigraph | 2020 | 构建泛基因组图和图上比对 |
| Cactus | 2011 | 多物种全基因组比对和泛基因组构建 |
Variation Graph
Sequence analysis based on variation graphs
| Algorithm | Year | Purpose |
|---|---|---|
| PanVC | 2023 | 基于泛基因组图的端到端变异检测 |
| HiFiBD | 2022 | 泛基因组图上的 HiFi 数据分型 |
| GraphAligner | 2019 | 泛基因组图上的长读段比对 |
| VG (Variation Graph) | 2017 | 基于变异图的序列比对和变异检测 |
| GCSA2 | 2017 | 变异图的高效 k-mer 索引 |