SPAdes¶
2012年 序列组装 从头组装
SPAdes
基于多尺度 De Bruijn 图的基因组组装工具，使用多个 k-mer 长度构建和合并组装图。 该方法在小基因组组装中表现优异，支持单细胞、宏基因组等多种测序数据的组装。
:material-target: 用途
小基因组和单细胞数据的高质量组装
:material-clock-fast: 时间复杂度
O(n * k):material-memory: 空间复杂度
O(n)相关工具¶
MEGAHIT · Velvet · IDBA-UD
标签¶
[de-bruijn](tags.md#de-bruijn) [multi-kmer](tags.md#multi-kmer) [versatile](tags.md#versatile) [single-cell](tags.md#single-cell)