POA¶
2002年 序列比对 多序列比对 高级 (Advanced)
POA
部分顺序比对算法，将多序列比对问题转化为偏序图上的比对问题，避免了传统渐进方法的线性顺序限制。 该方法通过构建和合并部分顺序图来表示序列集合，适用于含有插入缺失变异的复杂序列家族比对。
:material-target: 用途
基于偏序图的多序列比对
:material-clock-fast: 时间复杂度
O(n^2 * L^2):material-memory: 空间复杂度
O(n * L^2):material-code: 实现语言
C
相关工具¶
MAFFT · MUSCLE · T-Coffee
标签¶
[multiple-alignment](tags.md#multiple-alignment) [partial-order](tags.md#partial-order) [graph-based](tags.md#graph-based)