Minigraph¶
2020年 图基因组学 泛基因组 高级 (Advanced)
Minigraph
基于 minimizer 的图基因组构建和比对工具，可将多个基因组组装整合为一个 保留结构变异的图结构。该方法支持线性序列到图的高效比对，是泛基因组 分析的核心工具。
:material-target: 用途
构建泛基因组图和图上比对
:material-clock-fast: 时间复杂度
O(n log n):material-memory: 空间复杂度
O(n):material-code: 实现语言
C++
相关工具¶
vg · Minimap2 · PGGB
标签¶
[pangenome](tags.md#pangenome) [graph-alignment](tags.md#graph-alignment) [minimizer](tags.md#minimizer) [structural-variant](tags.md#structural-variant)