First page Back Continue Last page Overview Graphics
Эвристические методы
UPGMA = «Unweighted pair group method with arithmetic mean»
Строит укоренённое ультраметрическое дерево
Видимо, реально лучший из методов, предполагающих молекулярные часы.
Neighbor-Joining
Строит неукоренённое дерево. Если и уступает некоторым переборным алгоритмам, то не сильно.
Оба метода принимают на вход матрицу расстояний.