FILOGENETYKA. Bioinformatyka, wykład. 8 c.d. 0)

Transkrypt

1 FILOGENETYKA Bioinformatyka, wykład 8 c.d. (7.XII.2010) 0) krzysztof_pawlowski@sggw.pl

2 Filogenetyka Cel rekonstrukcja historii ewolucji wszystkich organizmów. Klasyczne podejście: historia ewolucji jest odtwarzana na podstawie porównań cech morfologicznych i fizjologicznych badanych organizmów.

3 zadaniem filogenetyki molekularnej jest zrekonstruowanie związków filogenetycznych między badanymi sekwencjami podstawowe założenia w filogenetyce molekularnej: sekwencje przodka mutują w sekwencje potomków podobne gatunki sąs genetycznie blisko spokrewnione wyrazem analiz filogenetycznych są drzewa filogenetyczne

4

5 Tree of life (Darwin)

6 eukarionty Tree of life (dziś) archea bakterie

7 kręgowce grzyby rośliny

8 Tree of life? Biology Direct 2009, 4:33

9 Genome Biology 2006, 7:116

10 Taksony mono- i polifiletyczne

11 Węze Długość Liść zeł Gałąź - -reprezentuje gałę Korzeń -łęzi obrazuje - zazwyczaj - wspólny jednostkę aktualnie związki przodek reprezentuje taksonomiczną ewolucyjne analizowaną dla wszystkich liczbę między jednostkę (populację, zmian, porównywanymi taksonów. taksonomiczną. które organizm, się zdarzyły gen). Może przedstawiaćjednostkami współcześnie w danej linii taksonomicznymi. istniejący ewolucyjnej. takson, jak i jego przodka. liść liść gatunek A gałąź gatunek C węzeł gatunek A gatunek B korzeń gatunek B węzeł długość gałę łęzi gatunek D gałąź długość gałę łęzi gatunek E gatunek C przykładowe nieukorzenione drzewo filogenetyczne przykładowe ukorzenione drzewo filogenetyczne

12 Mechanizmy ewolucji - Mutacje w genach. Mutacje są rozprzestrzeniane w populacji poprzez dryf genetyczny lub/i selekcję naturalną - Duplikacja i rekombinacja genów.

13 Etapy analizy filogenetycznej Dobór i dopasowane sekwencji Wybór modelu substytucji Wybór metody oceny odległości ewolucyjnej Konstrukcja drzewka Ocena i analiza skonstruowanego drzewka

14 Dopasowanie wielu sekwencji Multiple sequence alignment (MSA) 16S rrna Thermus ruber UCCGAUGC-UAAAGA-CCGAAG=CUCAA=CUUCGG=GGGU=GCGUUGGA Th. thermophilus UCCCAUGU-GAAAGA-CCACGG=CUCAA=CCGUGG=GGGA=GCGUGGGA E.coli UCAGAUGU-GAAAUC-CCCGGG=CUCAA=CCUGGG=AACU=GCAUCUGA Ancyst.nidulans UCUGUUGU-CAAAGC-GUGGGG=CUCAA=CCUCAU=ACAG=GCAAUGGA B.subtilis UCUGAUGU-GAAAGC-CCCCGG=CUCAA=CCGGGG=AGGG=UCAUUGGA Chl.aurantiacus UCGGCGCU-GAAAGC-GCCCCG=CUUAA=CGGGGC=GAGG=CGCGCCGA match ** *** * ** ** * **

15 Metody tworzenia drzewek filogenetycznych Grupa sekwencji homologicznych Dopasowanie wielu sekwencji Silne podobieństwo sekwencji? tak Metoda maksymalnej parsymoni - MP nie Rozpoznawalne podobieństwo sekwencji? nie Metoda maksymalnej wiarygodności -ML tak Metody oparte na odległościach (dystansowe) Sprawdzanie poprawności rekonstrukcji

16 Metoda maksymalnej parsymonii - MP Drzewko filogenetyczne skonstruowane metodą MP to takie, które wymaga najmniejszej liczby zmian aby wyjaśnić obserwowane różnice w analizowanych sekwencjach

17 Metoda MP Seq1 Seq2 Seq3 Seq4 A A G A G T G C A A G C C G T G C G A G A T A T C C A A G A G A T C C G Miejsce informatywne dla sekwencji nukleotydowych to takie, w którym obserwuje się przynajmniej dwa różne nukleotydy i są one prezentowane przynajmniej w dwóch sekwencjach

18 Position of sequences on the tree Position 2 Seq1 Seq2 Seq3 Seq4 A A G A G T G C A A G C C G T G C G A G A T A T C C A A G A G A T C C G Position 3 mutacja Position 4 Position 5 Position 7 Position 8 Sum

19 Metoda maksymalnej wiarygodności Maksimum likelihood (ML) Drzewko filogenetyczne skonstruowane metodą ML to takie, które z największym prawdopodobieństwem odtwarza obserwowane dane

20 Maximum likelihood method (ML) 1. Wyliczana jest wiarygodność (prawdopodobieństwo - L) dla każdego informatywnego miejsca 2. Następnie sumowane są wszystkie wartości L dla każdego możliwego drzewa 3. Porównywane są ze sobą wartości L dla każdego możliwego drzewa i wybierane jest to, które ma najwyższą wartość L - całościowe czyli Wybierane jest to drzewo, które przy danym modelu najbardziej pasuje do analizowanych danych

21 Rekonstrukcja drzewa metodą ML Sekwencja 1: ACGCGTTGGG Sekwencja 2: ACGCGTTGGG Sekwencja 3: ACGCAATGAA Sekwencja 4: AGACAGGGAA Analizujemy kolumnę Proponujemy układ drzewa Proponujemy układ nukleotydów Prawd = P(T) * P(T G) * P(G A) = 0.25*10-6 *10-6? ATGC Przydzielenie nukleotydów T? ATGC? ATGC T G T T A G T T A G Likelihood konkretnej pozycji jest sumą prawdopodobieństw wszystkich możliwych rekonstrukcji przodków dla wybranego modelu.

22 p dystans Taxa a: AgggCTggTTCGgAGTCgTTAAg-ggAT--AAA Taxa b: AAgg-TggCTCTgAATTgTTCgg-gCTT-CgAA Taxa b: AAggCTgACTTTgAATTgTTCAgCgCTTACgAg Taxa b: AAgg-TTgCTCTgAACTgTTCggCgCTTACgAA * * * * * * ** ** ** Taxa i: AGGGCTGGTTCGGAGTCGTTAAG-GGAT--AAA Taxa j: AAGG-TGGCTCTGAATTGTTCGG-GCTT-CGAA Długość dopasowania: n = 33 Całkowita liczba różnic: nd = 12 zaobserwowane n d 12 Dij = = = n 33

23 sek.1 sek.2 A G D A E R G K K L F E S R A A Q C S A A G D A E R G K K L F E S S A A R C S C sek.3 A G D A N R G K I I M E S R A N R C S C sek.4 A G N A N R G K I L M E S R S N R C S C /20 = 0,15 7/20 = 0,35 8/20 = 0,4 6/20 = 0,3 7/20 = 0,35 3/20 = 0, a = 0,1 0,1 b = 0,05 0,05 e = 0,2 c = 0,05 0,05 d = 0,1 0,1 3 4

24 Hipoteza zegara molekularnego (MC) Zaproponowana przez Zuckerkandla i Paulinga w roku Opiera się na założeniu, że tempo ewolucji (akumulacja mutacji) sekwencji nukleotydowej czy aminokwasowej jest w przybliżeniu stałe. Czyli różnice między sekwencjami dwóch gatunków są proporcjonalne do czasu jaki upłynął od momentu gdy oba gatunki miały wspólnego przodka.

25 tempo mutacji zależy y od regionu w genomie, genie, rodzaju genu, częś ęściej obserwuje się podstawienia w III pozycjach kodonów częś ęściej obserwuje się podstawienia typu tranzycji niż transwersji częś ęściej obserwuje się podstawienia między aminokwasami a podobnymi do siebie, ze względu na swoje właściwow ciwości biochemiczne, biofizyczne np.: rzadko obserwuje się podstawienia między aminokwasami a pełni niącymi ważne role w białkach, jak: cysteina (C) czy tryptofan (W) rewersja izoleucyna (I) leucyna (L), valina (V) izoleucyna (I), kwas asparaginowy (D) kwas glutaminowy (E), rzadko obserwuje się podstawienia między aminokwasami bardzo różniącymi się swoimi własnow asnościami tryptofan (W) izoleucyna (I) niektóre aminokwasy, takie jak: asparagina (N),, kwas asparaginowy (D), seryna (S) mutują częś ęściej niż inne możliwo liwość wystąpienia wielokrotnych podstawień

26 Protein Rate (mean replacements per site per 10 9 years) Fibrinopeptides 8.3 Insulin C 2.4 Ribonuclease Haemoglobins Cytochrome C 0.3 Histone H4 0.01

27 przodek 2 zmiany w stosunku do przodka 5 zmian w stosunku do przodka 6 zmian w stosunku do przodka 4 zmian w stosunku do przodka 5 zmian w stosunku do przodka potomek MELSKLTGDPAREKELKMLMELSKLTGDPAPFVYRVLKRL MELSKTTGDPARRKELKMLMELSKLTGDPAPFVYRVLKRL MELSKTTGDPARRKELSMLMKLSKLTGDPAPFVYRVGKRL MELSKTTGDPARQKELSMLMKLSKLTGDPAPFYYRVGKRL MELSKLTGDPARQKELSMLMKLSKLTGDPAPFVYRVGKRL MELSKLTGDPARQKELSMLWKLSKLTGDRAPFVYRVLKRL rzeczywista liczba podstawień 2 zmiany 3 zmiany 2 zmiany 2 zmiana 3 zmiany = 12 zmian różnice między sekwencjami niedoszacowanie zaobserwowana liczba różnic nic czas ewolucji

28 tranzycje i transwersje

29 Macierze substutucji nukleotydów Juckes-Cantor K80 (Kimura) TN93 (Tamura-Nei, 93) TN93 rozróżnia tranzycje i transwersje, oraz typ tranzycji: czy zaszła ona między purynami czy pirymidynami

30 Percent Accepted Mutation PAM1 - M. Dayhoff 1978r. Ala Arg Asn Asp Cys Gln Glu Gly His Ile Leu Lys Met Phe Pro Ser Thr Trp Tyr Val A R N D C Q E G H I L K M F P S T W Y V Ala A Arg R Asn N element 4 6 6M IJ tej macierzy reprezentuje Asp D Cys C prawdopodobieństwo z jakim 0 1 aminokwas Gln Q w 9876 kolumnie j zostanie podstawiony przez Glu E Gly G aminokwas z wiersza i1w 1czasie His H ewolucyjnym PAM Ile I Leu L Lys K Met M Phe F Pro P element diagonalny M Ser S ii Thr T 22 2prawdopodobieństwo, że określa 2 dany Trp W 0 2aminokwas nie 0 ulegnie Tyr T 1 0substytucji w 1tym 0 czasie Val V Elementy pomnożone zostały przez

31 M. Dayhoff i współpracownicy pracownicy 1978r. JEDNOSTKA PAM (Percent ercent Accepted Mutation) miara odległości ewolucyjnej między sekwencjami. 1 PAM odpowiada takiemu czasowi ewolucyjnemu, podczas którego, w porównywanych sekwencjach, zmianie ulegnie 1 aminokwas na 100 (ok. 1 mln lat) 1000 aminokwasów MELSKLTGDPAPFVYRVLKR... SKLTGDPAP... KVVFRISESPMIFKAYPLDI... MELSKLTGDPA... REKELKMLMELSKLTGDPAPFVYRVLKRL... LDIVLSSLIHEREKELKML MELSKLTDDPAPFVYRYLKR... SKLTQDPAP... KVVFRISRSPWIFKAVPLDI... MELSKTTGDPA... REKELDMLMELSKLTGDPAPFVYRVFKRL... LDIVLSSLIHERRKELKML Zmianie uległo 10/1000 = 1/100 aminokwasów, czyli 1% 10 zmienionych aminokwasów

32 Ewolucyjna macierz PAM Macierz PAM - Percent Accepted Mutations (Dayhoff i współpr pr ) Utworzona przez porównanie blisko spokrewnionych sekwencji białek (ponad 85% identyczności) ci) o znanych powiązaniach filogenetycznych; naliczenie 1572 zmian zaakceptowanych (przez selekcję) ) w 71 grupach białek. Uwzględnia mutabilności poszczególnych aminokwasów MWTVSALV SALVGQ MWTVSALV SALVGQ MWTASALV SALVGQ MWTVSALV SALVLQ MWTASALV SALVGQ MWTVSALV SALVLQ V -> A G -> L

33 Macierz PAM log odds Wyliczenie wartości log odds: log odds = log (Po/ o/pe) Po obserwowana częstotliwo stotliwość występowania mutacji Pe oczekiwana częstotliwo stotliwość występowania mutacji (losowa) jeżeli eli log odds < 0: dana substytucja zachodzi rzadziej niż należało o się spodziewać jeżeli eli log odds > 0: dana substytucja zachodzi częś ęściej niż należało o się spodziewać (np. +1 oznacza, że e dana substytucja jest obserwowana 10 razy częś ęściej niż należało o się spodziewać) jeżeli eli log odds = 0: dana substytucja zachodzi z taką samą często stością jak w sekwencji losowej

34 A R N D C Q E G H I L K M F P S T W Y V A 2 R N D C Q E G H I L K M F Rzadkie aminokwasy mają duże e wagi P S T Pospolite aminokwasy mają małe e wagi Dodatnie wartości dla częstszych podstawień Ujemne wartości dla rzadkich podstawień W Y V

35 Ewolucyjna macierz PAM Ekstrapolowanie często stości podstawień zaobserwowanych na krótkich dystansach na dłuższe d dystansy ewolucyjne mnożenie macierzy przez siebie uzyskanie serii tablic PAM: PAM1 -> > PAM60, PAM80, PAM120, PAM250 Podobieństwo: 99% 60% 50% 40% 20% Liczba podstawień na miejsce: