Слайд 2
Метод максимальной парсимонии
1. Подсчёт числа эволюционных событий для каждого дерева
2. Выбор дерева с
наименьшим числом таких событий
Слайд 3
UPGMA
Шаг 1. Составляем таблицу
эволюционных расстояний:
• принимаем каждое различие в признаках за 1
Слайд 4
Слайд 5
Слайд 6
Слайд 7
Слайд 8
Слайд 9
Слайд 10
Слайд 11
Слайд 12
Слайд 13
Метод присоединения соседей
1. Построить матрицу расстояний n*n
2. Построить Q-матрицу
3. Выбрать наименьшее значение Q
4.
Присоединить 2 ветви с Qmin к узлу
5. Найти расстояние от данных ветвей до узла
6. Найти расстояние от остальных ветвей до узла
7. Построить новую матрицу расстояний (n-1)*(n-1)
…
Слайд 14
Метод присоединения соседей
1. Построить матрицу расстояний n*n
2. Построить Q-матрицу
3. Выбрать наименьшее значение Q
4.
Присоединить 2 ветви с Qmin к узлу
5. Найти расстояние от данных ветвей до узла
6. Найти расстояние от остальных ветвей до узла
7. Построить новую матрицу расстояний (n-1)*(n-1)
…
Слайд 15
Метод присоединения соседей
1. Построить матрицу расстояний n*n
2. Построить Q-матрицу
3. Выбрать наименьшее значение Q
4.
Присоединить 2 ветви с Qmin к узлу
5. Найти расстояние от данных ветвей до узла
6. Найти расстояние от остальных ветвей до узла
7. Построить новую матрицу расстояний (n-1)*(n-1)
…
Слайд 16
Метод присоединения соседей
1. Построить матрицу расстояний n*n
2. Построить Q-матрицу
3. Выбрать наименьшее значение Q
4.
Присоединить 2 ветви с Qmin к узлу
5. Найти расстояние от данных ветвей до узла
6. Найти расстояние от остальных ветвей до узла
7. Построить новую матрицу расстояний (n-1)*(n-1)
…
Слайд 17
Метод присоединения соседей
1. Построить матрицу расстояний n*n
2. Построить Q-матрицу
3. Выбрать наименьшее значение Q
4.
Присоединить 2 ветви с Qmin к узлу
5. Найти расстояние от данных ветвей до узла
6. Найти расстояние от остальных ветвей до узла
7. Построить новую матрицу расстояний (n-1)*(n-1)
…
Слайд 18
Метод присоединения соседей
1. Построить матрицу расстояний n*n
2. Построить Q-матрицу
3. Выбрать наименьшее значение Q
4.
Присоединить 2 ветви с Qmin к узлу
5. Найти расстояние от данных ветвей до узла
6. Найти расстояние от остальных ветвей до узла
7. Построить новую матрицу расстояний (n-1)*(n-1)
…
Слайд 19
Метод присоединения соседей
1. Построить матрицу расстояний n*n
2. Построить Q-матрицу
3. Выбрать наименьшее значение Q
4.
Присоединить 2 ветви с Qmin к узлу
5. Найти расстояние от данных ветвей до узла
6. Найти расстояние от остальных ветвей до узла
7. Построить новую матрицу расстояний (n-1)*(n-1)
…
Слайд 20
Метод присоединения соседей
1. Построить матрицу расстояний n*n
2. Построить Q-матрицу
3. Выбрать наименьшее значение Q
4.
Присоединить 2 ветви с Qmin к узлу
5. Найти расстояние от данных ветвей до узла
6. Найти расстояние от остальных ветвей до узла
7. Построить новую матрицу расстояний (n-1)*(n-1)
…
Слайд 21
Метод присоединения соседей
1. Построить матрицу расстояний n*n
2. Построить Q-матрицу
3. Выбрать наименьшее значение Q
4.
Присоединить 2 ветви с Qmin к узлу
5. Найти расстояние от данных ветвей до узла
6. Найти расстояние от остальных ветвей до узла
7. Построить новую матрицу расстояний (n-1)*(n-1)
…