Филогенетические деревья (продолжение) Филогенетические деревья и таксономия организмов Сравнение деревьев Реконструкция филогении (общая схема) Расстояния. - презентация

1 Филогенетические деревья (продолжение) Филогенетические деревья и таксономия организмов Сравнение деревьев Реконструкция филогении (общая схема) Расстояния между последовательностями

2 Филогенетические деревья и таксономия организмов Любая ветвь дерева делит множество листьев на два. Если листья соответствуют ортологичным белкам разных организмов, то одно из получившихся множеств может соответствовать какой-нибудь таксономической группе. Стандарт таксономии для биоинформатики – банк NCBI taxonomy database Тамошняя таксономия сознательно приближена к филогении (парафилетические таксоны, такие как Pongidae, старательно вычищаются). Это вряд ли разумно с точки зрения общей биологии, но удобно, так как позволяет, по сути, свести классификацию к филогении.

3 Сравнение деревьев Программы реконструкции филогении так же ненадёжны, как и любые другие компьютерные программы предсказания биологических фактов. Поэтому (в частности) возможны различные варианты реконструкции по одним и тем же данным. Встаёт задача сравнения различных деревьев с одним и тем же множеством листьев.

4 Напоминание: ветвь дерева как разбиение множества листьев A C B D E {A,C} vs {B,D,E} {A,B,C} vs {D,E}

5 MUSDO DROME CHICK HUMAN RABIT RAT MOUSE HORSE PIG BOVIN MUSDO DROME CHICK BOVIN HUMAN HORSE RABIT PIG MOUSE RAT Что общего у этих двух деревьев?

6 MUSDO DROME CHICK HUMAN RABIT RAT MOUSE HORSE PIG BOVIN MUSDO DROME CHICK BOVIN HUMAN HORSE RABIT PIG MOUSE RAT

7 Консенсусное дерево

8 Дерево большинства (Majority-rule tree) Строится по большому набору деревьев с одинаковым множеством листьев (например, деревья одного и того же набора бактерий, реконструированные по разным ортологическим рядам белков) Включает только те ветви, которые встретились в большинстве деревьев исходного набора.

9 Схема реконструкции филогении по последовательностям Последовательности Выравнивание Матрица расстояний Филогенетическое дерево «символьно-ориентированные» методы

10 Матрица расстояний MUSDOCHICKBOVINHUMAN MUSDO CHICK BOVIN HUMAN Множество объектов (последовательностей) превращается в метрическое пространство

11 Аксиомы метрического пространства: 1) d (A,A) = 0 2) d (A,B) > 0, если A B 3) d (A,B) = d (B,A) 4) d (A,B) d (A,C) + d (B,C) Если расстояние пропорционально эволюционному времени, то эти аксиомы выполняются. Но верно и нечто большее: 4') d (A,B) max ( d (A,C), d (B,C) ) («ультраметрическое пространство»)

12 Ультраметрическое расстояние AA B C Если d(A,B) > d (B,C), то d (A,C) = d (A,B) Или: из трёх расстояний между тремя объектами два всегда равны между собой и не меньше третьего (это равносильно аксиоме ультраметричности)

13 Расстояние как число мутаций Расстояние между последовательностями ультраметрично, если его понимать как эволюционное время... Но если неверно предположение о «молекулярных часах», то больше информации несёт понимание расстояния как числа произошедших мутаций. Такое расстояние не обязательно ультраметрично. Аддитивность: если есть четыре последовательности A,B,C,D, то из трёх сумм 1) d(A,B) + d(C,D) 2) d(A,C) + d(B,D) 3) d(A,D) + d(B,C) две равны между собой и больше третьей. B A D C

14 Как оценить расстояние между последовательностями По аддитивному набору расстояний дерево (с длинами ветвей) восстанавливается однозначно! Но в реальности нам даны последовательности и требуется оценить число произошедших мутаций. Это не так просто, поскольку мутации могут происходить в одной и той же позиции.

15 Как оценить расстояние между последовательностями Всё же простейшая оценка расстояния есть число различий, делённое на длину последовательности. Более изощрённые методы учитывают тот факт, что чем больше наблюдаемое различие между последовательностями, тем больше можно ожидать повторных и возвратных мутаций в одинаковых позициях. Программа protdist (fprotdist): оценка расстояния по методу наибольшего правдоподобия. То, что получается, как правило не обладает (в точности) свойством аддиттивности!