Kalign¶
2005年 序列比对 多序列比对 进阶 (Intermediate)
Kalign
基于 Wu-Manber 字符串匹配算法的快速多序列比对工具,利用序列间的成对距离构建引导树。 该方法在保持较高比对质量的同时具有极快的运行速度,特别适用于大规模序列集合的快速比对。
:material-target: 用途
快速多序列比对
:material-clock-fast: 时间复杂度
O(n^2 * L):material-memory: 空间复杂度
O(n * L):material-code: 实现语言
C、C++
相关工具¶
MAFFT · MUSCLE · Clustal Omega
标签¶
[multiple-alignment](tags.md#multiple-alignment) [fast](tags.md#fast) [wu-manber](tags.md#wu-manber)