Escolar Documentos
Profissional Documentos
Cultura Documentos
Bsico
Leccin 4. Mtodos
Anlisis filogentico 2006
David Posada
Mtodos filogenticos
Mtodos filogenticos
Propiedades deseables
MTODO COMPUTACIONAL
Criterio de optimalidad
Leccin 4. Mtodos
Anlisis filogentico 2006
David Posada
Caracteres
Distancias
TIPO DE DATOS
Tipos de mtodos
Algoritmo de agrupamiento
Neighbor-joining (NJ)
UPGMA
Leccin 4. Mtodos
Anlisis filogentico 2006
David Posada
Mtodos filogenticos
Mtodos filogenticos
Caracteres y distancias
Mtodos que usan caracteres nos indican cules cambian y nos permiten
reconstruir estados ancestrales
Leccin 4. Mtodos
Anlisis filogentico 2006
David Posada
Mtodos filogenticos
Dos pasos:
1. Definir el criterio de optimalidad (parsimonia, mnimos cuadrados,
verosimilitud, probabilidad posterior)
2. Buscar el rbol ptimo bajo el criterio en question
Tienen limitaciones
Leccin 4. Mtodos
Anlisis filogentico 2006
David Posada
Mtodos de optimalidad
Optimalidad
Mtodos filogenticos
Mtodos algortmicos
Algoritmo
Leccin 4. Mtodos
Anlisis filogentico 2006
David Posada
Leccin 4. Mtodos
Anlisis filogentico 2006
David Posada
Mtodos filogenticos
Mtodos filogenticos
Taxa (n)
Enrazados
(2n-3)!/((n-2)! 2n-2)
No enrazados
(2n-5)!/((n-3)! 2n-3)
15
105
15
954
105
10,395
954
135,135
10,395
2,027,025
135,135
10
34,459,425
2,027,025
20
8.20!1021
2.22!1020
50
2.75!1076
2.84!1074
Mtodos filogenticos
Leccin 4. Mtodos
Anlisis filogentico 2006
David Posada
Mtodos filogenticos
Y si la bsqueda
empezase aqu?
Leccin 4. Mtodos
Anlisis filogentico 2006
David Posada
Leccin 4. Mtodos
Anlisis filogentico 2006
David Posada
Mtodos filogenticos
Mtodos filogenticos
Bsqueda de rboles
Bsqueda exhaustiva
Leccin 4. Mtodos
Anlisis filogentico 2006
David Posada
Mtodos filogenticos
Leccin 4. Mtodos
Anlisis filogentico 2006
David Posada
Mtodos filogenticos
Bsqueda Branch-and-Bound
Ejemplo Branch-and-Bound
Leccin 4. Mtodos
Anlisis filogentico 2006
David Posada
Leccin 4. Mtodos
Anlisis filogentico 2006
David Posada
Mtodos filogenticos
Mtodos filogenticos
Bsqueda heurstica
1.
2.
Hay que buscar (branch swapping): TBR, SPR, NNI. Conviene hacer
varias rplicas de esta bsqueda con diferentes rdenes de adicin
GLOBAL
MAXIMUM
Search
for global
maximum
GLOBAL
MAXIMUM
local
maximum
Leccin 4. Mtodos
Anlisis filogentico 2006
David Posada
Mtodos filogenticos
Leccin 4. Mtodos
Anlisis filogentico 2006
David Posada
Mtodos filogenticos
Leccin 4. Mtodos
Anlisis filogentico 2006
David Posada
Leccin 4. Mtodos
Anlisis filogentico 2006
David Posada
Mtodos filogenticos
Mtodos filogenticos
Movindose en el bosque
Leccin 4. Mtodos
Anlisis filogentico 2006
David Posada
Mtodos filogenticos
Leccin 4. Mtodos
Anlisis filogentico 2006
David Posada
Mtodos filogenticos
Leccin 4. Mtodos
Anlisis filogentico 2006
David Posada
Leccin 4. Mtodos
Anlisis filogentico 2006
David Posada
Mtodos filogenticos
Mtodos filogenticos
rboles consenso
Tipos de consenso
Estricto: contiene los grupos (o nodos) que aparecen en todos los rboles
Adams: contiene los tripletes que aparecen en todos los rboles
Semi-estricto: contiene los grupos (o nodos) que no se contradicen
Regla de la mayora (majority rule): contiene los grupos (que aparecen
ms de la mitad de los rboles
Estricto
Adams
Leccin 4. Mtodos
Anlisis filogentico 2006
David Posada
Mtodos filogenticos
Mtodos filogenticos
Mtodos algortmicos
Comparativa optimalidad-algoritmos
Leccin 4. Mtodos
Anlisis filogentico 2006
David Posada
Regla de la mayora
Optimalidad
Algortmicos
Ventajas
Rpidos
Desventajas
Lentos
nica respuesta
Utilizan distancias
Leccin 4. Mtodos
Anlisis filogentico 2006
David Posada
Leccin 4. Mtodos
Anlisis filogentico 2006
David Posada