Задачи для самостоятельного решения:

5.4.1. а. Вычислите минимальное количество базовых изменений, необходимых для деревьев на рисунке 5.21.

Рисунок 5.21.  Деревья для задачи 5.4.1.

б. Дайте по крайней мере три дерева, которые связывают наиболее экономные последовательности с одним основанием, используемые в части (a). Помните: можно перечислять таксоны в другом порядке.

в. Среди деревьев, прослеживающих эволюцию только на одном участке, как в частях (а) и (б), почему всегда можно найти дерево, требующее не более трех замен, независимо от того, сколько таксонов присутствует?

5.4.2. а. Найдите оценку экономии деревьев, изображенных на рисунке 5.22, где показаны только информативные сайты в последовательностях ДНК.

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

Рисунок 5.22. Деревья для задачи 5.4.2.

5.4.3. Рассмотрим следующие последовательности из четырех таксонов.

               :         AATCG CTGCT CGACC

               :         AAATG CTACT GGACC

               :         AAACG TTACT GGAGC

               :         AATCG TGGCT CGATC

а. Какие сайты являются информативными?

б. Используйте информативные сайты, чтобы определить наиболее скупое некорневое дерево, относящееся к этим последовательностям.

в. Если известно, что

 является внешней группой, используйте свой ответ на часть (б), чтобы создать корневое дерево, относящееся к ,  и .

5.4.4. Хотя неинформативные сайты не влияют на то, какое дерево считается наиболее экономным, они влияют на показатель экономии. Объясните, почему, если  и  являются скупыми оценками для дерева, использующего все сайты и использующего только информативные сайты соответственно, то

, где, для , за  обозначаем количество сайтов со всеми таксонами в согласии, за исключением  таксонов, которые все различны. Примечание: Принимая во внимание, что  и  могут быть различаться для разной топологии, значение  не зависит от топологии.

5.4.5. Для первого дерева на рисунке 5.23 рассчитайте минимальное количество требуемых изменений базы, разметив внутренние вершины по алгоритму из предыдущего раздела. Затем покажите, что второе дерево требует точно такого же количества изменений основания, даже если это не согласуется с тем, как обозначили внутренние вершины на первом дереве. Основной вывод, к которому нужно прийти после решения этой задачи заключается в том, что алгоритм, который используется для подсчета минимального количества изменений базы, необходимых для дерева, не обязательно покажет все способы, которыми можно достигнуть минимума.

Рисунок 5.23.  Деревья для задачи 5.4.5.

5.4.6. Если приведены последовательности для 3 терминальных таксонов, то информативных сайтов быть не может. Объясните, почему это так, и почему это не имеет значения.

5.4.7. Основания на определенном участке в выровненных последовательностях из разных таксонов образуют закономерность. Например, при сравнении

 последовательностей на участке шаблонная запись (ATTGA) означает, что A появляется на этом участке в последовательности первого таксона, T во второй, T в третьей, G в четвертой и A в пятой.

а. Объясните, почему при сравнении последовательностей для

 таксонов может появиться  возможных шаблона.

б. Некоторые шаблоны неинформативны. Простыми примерами являются четыре паттерна, показывающие одно и то же основание во всех последовательностях. Объясните, почему существуют

 неинформативных паттернов, все последовательности которых совпадают, кроме одной.