跳转至

Neighbor-Joining

1987年 系统发育分析 距离法

Neighbor-Joining

基于距离矩阵的系统发育树构建算法,通过迭代地合并最近邻节点来构建无根树。 该方法计算速度快,适合处理大规模数据集,是最常用的距离法建树算法之一。
:material-target: 用途
快速构建系统发育树
:material-clock-fast: 时间复杂度
O(n^3)
:material-memory: 空间复杂度
O(n^2)

相关工具

MEGA · PHYLIP · RapidNJ

标签

[distance-based](tags.md#distance-based) [tree-building](tags.md#tree-building) [classic](tags.md#classic)

:material-folder: 分类:系统发育分析 / 距离法 | :material-identifier: ID:neighbor-joining