curso de inverno - ime-usp · branch and bound branch swapping branch and bound branch swapping...

29
 Curso de Inverno Artur Trancoso Lopo de Queiróz

Upload: truongdan

Post on 19-Sep-2018

230 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Curso de Inverno - IME-USP · Branch and Bound Branch Swapping Branch and Bound Branch Swapping Custo computacional ... Fenéticos Distância Alinhamento > Matriz

   

Curso de Inverno 

Artur Trancoso Lopo de Queiróz

Page 2: Curso de Inverno - IME-USP · Branch and Bound Branch Swapping Branch and Bound Branch Swapping Custo computacional ... Fenéticos Distância Alinhamento > Matriz

   

Filogenia e Evolução

Page 3: Curso de Inverno - IME-USP · Branch and Bound Branch Swapping Branch and Bound Branch Swapping Custo computacional ... Fenéticos Distância Alinhamento > Matriz

   

Onde é o começo?

Page 4: Curso de Inverno - IME-USP · Branch and Bound Branch Swapping Branch and Bound Branch Swapping Custo computacional ... Fenéticos Distância Alinhamento > Matriz

   

Evolução: “Mudanças Herdadas em uma população 

durante várias gerações” Mudanças?Onde:

­DNA(RNA, proteínas). 

­ Morfologia

­ Freqüências Alélicas.

Page 5: Curso de Inverno - IME-USP · Branch and Bound Branch Swapping Branch and Bound Branch Swapping Custo computacional ... Fenéticos Distância Alinhamento > Matriz

   

Fonte Básica de Mudanças

Mutações: Mudanças no DNA que passada para a prole.

Mutações Pontuais ­>Transições, Transversões

­>Indels

­>nonsense

­>Não sinônimas e sinônimas

Page 6: Curso de Inverno - IME-USP · Branch and Bound Branch Swapping Branch and Bound Branch Swapping Custo computacional ... Fenéticos Distância Alinhamento > Matriz

   

 Transições vs Transversões

Page 7: Curso de Inverno - IME-USP · Branch and Bound Branch Swapping Branch and Bound Branch Swapping Custo computacional ... Fenéticos Distância Alinhamento > Matriz

   

Page 8: Curso de Inverno - IME-USP · Branch and Bound Branch Swapping Branch and Bound Branch Swapping Custo computacional ... Fenéticos Distância Alinhamento > Matriz

   

Diversidade

Page 9: Curso de Inverno - IME-USP · Branch and Bound Branch Swapping Branch and Bound Branch Swapping Custo computacional ... Fenéticos Distância Alinhamento > Matriz

   

Pra fazer filogenia: O que usar

Características Morfológicas: Forma células, presença de brânquias..etc.

Ensaios de Expressão. RFLP Seqüências fica difícil morfologia com :

Page 10: Curso de Inverno - IME-USP · Branch and Bound Branch Swapping Branch and Bound Branch Swapping Custo computacional ... Fenéticos Distância Alinhamento > Matriz

   

Homologia X Similaridade

Page 11: Curso de Inverno - IME-USP · Branch and Bound Branch Swapping Branch and Bound Branch Swapping Custo computacional ... Fenéticos Distância Alinhamento > Matriz

   

 Filogenia X Alinhamento

Page 12: Curso de Inverno - IME-USP · Branch and Bound Branch Swapping Branch and Bound Branch Swapping Custo computacional ... Fenéticos Distância Alinhamento > Matriz

   

Edição de Alinhamento

Parte crítica Programas de Visualização:

­ GeneDoc

­ BioEdit

­ Seaview

Page 13: Curso de Inverno - IME-USP · Branch and Bound Branch Swapping Branch and Bound Branch Swapping Custo computacional ... Fenéticos Distância Alinhamento > Matriz

   

Analise de Informação  Simplex bidimensional Saturação

Page 14: Curso de Inverno - IME-USP · Branch and Bound Branch Swapping Branch and Bound Branch Swapping Custo computacional ... Fenéticos Distância Alinhamento > Matriz

   

Criterios: Quais Escolher?

Basicamente são 4: Cladisticos Parsimônia Maxima Verossimilhança Fenéticos Distancia(geométrico)

Page 15: Curso de Inverno - IME-USP · Branch and Bound Branch Swapping Branch and Bound Branch Swapping Custo computacional ... Fenéticos Distância Alinhamento > Matriz

   

Cladisticos

Page 16: Curso de Inverno - IME-USP · Branch and Bound Branch Swapping Branch and Bound Branch Swapping Custo computacional ... Fenéticos Distância Alinhamento > Matriz

   

Parcimônia

Um dos primeiros Numero de “passos” Mais parsimôniosa = 

Menor Nº passos ????

Page 17: Curso de Inverno - IME-USP · Branch and Bound Branch Swapping Branch and Bound Branch Swapping Custo computacional ... Fenéticos Distância Alinhamento > Matriz

   

Máxima Verossimilhança

Probabilidades Mudanças de Caracteres Muitas buscas (heuristica) Arvore inicial (distancia). 

Page 18: Curso de Inverno - IME-USP · Branch and Bound Branch Swapping Branch and Bound Branch Swapping Custo computacional ... Fenéticos Distância Alinhamento > Matriz

   

Busca de Árvores

Algorítimos Exatos: Busca Exaustiva Algorítimos Heurísticos: Branch and Bound Branch Swapping

Page 19: Curso de Inverno - IME-USP · Branch and Bound Branch Swapping Branch and Bound Branch Swapping Custo computacional ... Fenéticos Distância Alinhamento > Matriz

   

Branch and Bound

Page 20: Curso de Inverno - IME-USP · Branch and Bound Branch Swapping Branch and Bound Branch Swapping Custo computacional ... Fenéticos Distância Alinhamento > Matriz

   

Branch Swapping

Page 21: Curso de Inverno - IME-USP · Branch and Bound Branch Swapping Branch and Bound Branch Swapping Custo computacional ... Fenéticos Distância Alinhamento > Matriz

   

Custo computacional

Taxons Com raiz Sem raiz2 1 13 3 14 15 35 105 156 945 1057 10395 9458 135.135 103959 2.027.025 135.13510 34.345.425 2.027.025

Page 22: Curso de Inverno - IME-USP · Branch and Bound Branch Swapping Branch and Bound Branch Swapping Custo computacional ... Fenéticos Distância Alinhamento > Matriz

   

Fenéticos

Page 23: Curso de Inverno - IME-USP · Branch and Bound Branch Swapping Branch and Bound Branch Swapping Custo computacional ... Fenéticos Distância Alinhamento > Matriz

   

Distância

Alinhamento ­> Matriz Distancias: P, JC, 

K2P, NeiLi, TajNei, GTR..etc.

56 modelos de distâncias

Modeltest Geram Matrizes

Page 24: Curso de Inverno - IME-USP · Branch and Bound Branch Swapping Branch and Bound Branch Swapping Custo computacional ... Fenéticos Distância Alinhamento > Matriz

   

Distâncias

JC => Substituições Multiplas K2P => Ti/Tv TajNei => GC Tam3P => Subst, Ti/Tv e GC TamNei => Taxa de transição diferente (A­G) e 

(C­T) Gamma => Sítios evoluem diferentemente.

Page 25: Curso de Inverno - IME-USP · Branch and Bound Branch Swapping Branch and Bound Branch Swapping Custo computacional ... Fenéticos Distância Alinhamento > Matriz

   

ModelTest

Page 26: Curso de Inverno - IME-USP · Branch and Bound Branch Swapping Branch and Bound Branch Swapping Custo computacional ... Fenéticos Distância Alinhamento > Matriz

   

Reconstrução de topologias

MinEvolu Quadrados mínimos UPGMA * Neighbor Joining**

Page 27: Curso de Inverno - IME-USP · Branch and Bound Branch Swapping Branch and Bound Branch Swapping Custo computacional ... Fenéticos Distância Alinhamento > Matriz

   

Sustentabilidade de Topologia

Jackknife Bootstrap

Page 28: Curso de Inverno - IME-USP · Branch and Bound Branch Swapping Branch and Bound Branch Swapping Custo computacional ... Fenéticos Distância Alinhamento > Matriz

   

Tipos de Topologias

Page 29: Curso de Inverno - IME-USP · Branch and Bound Branch Swapping Branch and Bound Branch Swapping Custo computacional ... Fenéticos Distância Alinhamento > Matriz

   

Mão na massa