Overlap-Layout-Consensus (OLC)¶
2010年 序列组装 从头组装
Overlap-Layout-Consensus (OLC)
经典的序列组装方法,通过三个步骤完成组装:计算读段间的重叠、构建布局图、生成一致序列。 该方法适合处理长读段数据,能够产生高质量的组装结果。
:material-target: 用途
长读段序列组装
:material-clock-fast: 时间复杂度
O(n^2):material-memory: 空间复杂度
O(n^2)相关工具¶
Canu · Flye · Miniasm
标签¶
[overlap](tags.md#overlap) [long-read](tags.md#long-read) [de-novo](tags.md#de-novo) [classic](tags.md#classic)