лекция 13 phylo

23
Принципи зоологічної Принципи зоологічної систематики та номенклатури систематики та номенклатури Лекція Лекція 14 14

description

Computative Phylogenetics 1. Cladistic Software. HENNIG86

Transcript of лекция 13 phylo

Page 1: лекция 13 phylo

Принципи зоологічної Принципи зоологічної систематики та номенклатурисистематики та номенклатури

Лекція Лекція 1414

Page 2: лекция 13 phylo

ПрийомиПрийомикомпкомп’’ютерного кладистичного ютерного кладистичного аналізуаналізу

Вкорінені (rooted) та невкорінені дерева (unrooted trees):

Page 3: лекция 13 phylo

ПрийомиПрийоми комп комп’’ютерного кладистичного ютерного кладистичного аналізуаналізу

Обрахунок довжини невкоріненого дерева (unrooted tree):

l = 0

l = 1

l = 1

l = 2

l = 2

l = 1

1.

2.

3.

4a.

4b.

5.

Page 4: лекция 13 phylo

l = 0

l = 1

l = 1

l = 2

l = 2

l = 1

1.

2.

3.

4a.

4b.

5.

ПрийомиПрийоми комп комп’’ютерного кладистичного ютерного кладистичного аналізуаналізу

Обрахунок довжини невкоріненого дерева (unrooted tree):

Page 5: лекция 13 phylo

Побудова дерева на засадах парсимонії:

1. Перебираються всі варіанти топології дерев

2. Обраховується довжина кожного

3. Обирається найкоротше

Найвідоміші програми для пошуку найбільш парсимонічних (= найкоротших) дерев:

HENNIG86 і PAUP

Page 6: лекция 13 phylo

Програми, що використовують найчастіше:

1. HENNIG86 (автор – James S. Farris, 1988)

програму написано для DOS (ss.com)

Page 7: лекция 13 phylo

1. HENNIG86

Формат файла (*.mtr, *.ss) з матрицею:

xread'Ctenostylidae without other groups'18 10Dummy 0?00000?0000000000Furciseta_plaumanni 020111?1?111111100Ramu_thaica 010011?21201111100Ramu_palpifera 010?11?0?2?1111100Ramu_lindneri 000011?0?211111100Nepalisetaashleyi 010102?2?301111100Nepalisetamirabilis 010?02?2?3?1111100Lochmo_borgmeieri 021001?012??111110Tauros_andina 021001?1?2??111111Ctenostylum 0211?1?0???1111111; Proc/;>DummyDistribution: 1) Australasian; 0) Afrotropical; 2) Neotropical.Palpi: 1) absent; 0) developed.Frons in male: 1) strongly narrowed; 0) wide.Number of scutellar setae: 1) less than 6; 0) 6.Female flagellomere 1: 2) very short, without finger-like appendix; 1) with a finger-like process apicoventrally; 0) non-modified (additivity unclear)Left spermathecal duct bifurcated: 1) at very beginning, close to vagina; 0) in distal half.Position of r-m: 1) at the middle of cell dm; 0) closer to dm apex; 2) closer to dm base. Glans: 1) reduced; 0) developed.Female arista: 3) with numerous branches forming fan-like semi-disc; 2) ramulose; 1) bifurcate; 0) non-branching.Phallus: 1) short pipe-like; 0) elongateNotopleuron: 1) setulose; 0) bareParafacial: 1) setulose; 0) bareSternite 2: 1) fused with tergite 1; 0) free.Cell bcu: 1) opened antero-basally; 0) closed.Cell bcu closed by: 1) straight or arched vei without an extension along A; 0) with extension along A.Distance from costal margin to R2+3 to wing width at dm-cu level ratio: 1) less than 0.2; 0) more than 0.25.Stump veins between R2+3 and C: 1) present; 0) absent.

Page 8: лекция 13 phylo

1. HENNIG86

Оболонка (Shell) TreeGardener 2.2 (автор – Tiago Currol RAMOS, 1997).

Page 9: лекция 13 phylo

1. HENNIG86 / Tree Gardener 2.2

Page 10: лекция 13 phylo

1. HENNIG86 / Tree Gardener 2.2

Page 11: лекция 13 phylo

1. HENNIG86 / Tree Gardener 2.2

Page 12: лекция 13 phylo

1. HENNIG86 / Tree Gardener 2.2

Page 13: лекция 13 phylo

1. HENNIG86 / Tree Gardener 2.2

Page 14: лекция 13 phylo

1. HENNIG86 / Tree Gardener 2.2

Page 15: лекция 13 phylo

1. HENNIG86 / Tree Gardener 2.2

Опції пошуку найкоротших дерев:

1. h – hennig – знаходить одне найкоротше дерево евристичним шляхом за один прохід (проте дерев може бути більше і немає гарантії, що немає ще коротших дерев)

2. mh – mhennig – знаходить декілька найкоротших дерев евристичним шляхом за один прохід (проте дерев може бути більше і немає гарантії, що немає ще коротших дерев)

3. bb – branch-and-bound, branch swapping – знаходить декілька найкоротших дерев шляхом виділення найбільш парсимонічних блоків на дереві та перенесення їх на інші ділянки.

4. ie* – implicit enumeration – вичерпне перебирання всіх варіантів топології можливих дерев і вибір найкоротших.

5. mh bb – об’єднання двох опцій де-факто дає ті ж результати, що і ie, але на порядок швидше.

Page 16: лекция 13 phylo

1. HENNIG86 / Tree Gardener 2.2

Додаткові опції :

1. ci – consistency index – індекс консистентності (=стійкості ознаки до змін)= m/s,де m – кількість можливих змін ознаки, s – реальна кількість змін ознаки.

Page 17: лекция 13 phylo

1. HENNIG86 / Tree Gardener 2.2

Додаткові опції :

1. ri – retention index – індекс незворотності(= утримування полярності ознаки)= g-s/g-m,де g – максимальна кількість можливих змін ознаки, m – кількість можливих змін ознаки,s – реальна кількість змін ознаки.

Page 18: лекция 13 phylo

1. HENNIG86 / Tree Gardener 2.2

Додаткові опції :

• successive weighting – апостеріорне зважування (після того, як було обраховано найкоротші дерева, а також значення CI та RI для кожної ознаки). Після першого циклу кожній ознаці надається нова вага і найкоротші дерева обраховуються ще раз.

2. nelsen – Nelson (strict) consensus tree – побудувати з численних дерев одне Нельсонівське (строге) консенсусне дерево, тобто таке, що узгоджує всі суперечності між цими деревами:

Page 19: лекция 13 phylo

Консенсусні кладограми:

1. Строгий (Нельсонівський) консенсус (strict consensus). – До консенсусного дерева незмінними включаються тільки ті ділянки, які співпадають на 100% дерев. Гілки, в яких виникають суперечності, позначаються як пучки рівноцінних гілок, або ж т.з. «нерозв’язані політомії». Використовується в HENNIG’86.

© D. Lipscomb 1998

2. Консенсус більшості (majority rule). – До консенсусного дерева включаються ті ділянки, які є щонайменше у 50% дерев.

© D. Lipscomb 1998

Page 20: лекция 13 phylo

Консенсусні кладограми:

3. Адамсів консенсус (Adams consensus). – Гілки, в яких виникають суперечності, «скидають» у найближчий вузол, що їх об’єднує.Годиться в разі одиничних суперечностей.

4. Консенсус комбінованої складової, або напівстрогий консенсус (combinable component). – Схожий на строгий консенсус, але добре «працює», коли серед дерев є гілки з нерозв’язаними політоміями і розв’язаними дихотоміями – тоді суперечність вирішується на користь розв’язаної дихотомії.

© D. Lipscomb 1998

© D. Lipscomb 1998

Page 21: лекция 13 phylo

1. HENNIG86 / Tree Gardener 2.2

• nelsen – Nelson (strict) consensus

tree :

Page 22: лекция 13 phylo

1. HENNIG86 / Tree Gardener 2.2

Додаткові опції :

1. save tree – зберігає окреме дерево (або всі знайдені дерева) у текстовому форматі:

(5 6 )(2 (1 (3 4 (7 (8 9 ))))));

таке дерево можна відтворити в інших програмах, напр.

WinClada

Page 23: лекция 13 phylo

2. WinClada / Nona / HENNIG’86

Мають великий вибір функцій, спільних з PAUP i HENNIG’86, працюють з різними форматами файлів і мають дружній інтерфейс, дозволяють прямо показати розподіл синапоморфій, що підтримують окремі клади.

За допомогою підключення аналізуючих програм (Nona) можна виконувати різноманітні обрахунки з

більшим спектром функцій, ніж у TreeGardener.