GraphAligner¶
2019年 图基因组学 变异图 高级 (Advanced)
GraphAligner
专为泛基因组图设计的长读段比对工具，使用种子扩展和动态规划在变异图上 进行精确的序列比对。该方法可处理复杂的图拓扑结构，对长读段数据的 比对效果优于线性比对器。
:material-target: 用途
泛基因组图上的长读段比对
:material-clock-fast: 时间复杂度
O(n * d):material-memory: 空间复杂度
O(n):material-code: 实现语言
C++
相关工具¶
VG · Minimap2 · vg-deconstruct
标签¶
[graph-alignment](tags.md#graph-alignment) [long-read](tags.md#long-read) [variation-graph](tags.md#variation-graph) [seed-extend](tags.md#seed-extend)