Lección 6. Métodos de distancias

Documentos relacionados
Tema 7. Propagación por onda de superficie

INTRODUCCIÓN A PROPAGACIÓN DE ERRORES - RENÉ ZEPEDA G. - AGOSTO 2003

(f + g) (x) = f (x) + g (x) (α f) (x) = α f (x) (f g) (x) = f (x) g(x) + f(x) g (x) (x) = f (x) g(x) f(x) g (x) g. [g(x)] 2 (f g) (x) = f (g(x)) g (x)

XXII OLIMPIADA NACIONAL DE FÍSICA Guadalajara, Jal de noviembre de 2011 Prueba teórica

CONCEPTOS BÁSICOS DE CONFIABILIDAD

DESCOMPOSICÓN DE LA LUZ EN DETERMINADAS LONGITUDES DE ONDA MEDIANTE LA RED DE DIFRACCIÓN.

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS. Métodos multivariantes en control estadístico de la calidad

La capacitancia tiene la unidad del SI coulomb por volt. La unidad de capacitancia del SI es el farad (F), en honor a Michael Faraday.

3.7 DEFINICIÓN DE UNA RECTA

El método simplex 1. 1 Forma estándar y cambios en el modelo. 2 Definiciones. 3 Puntos extremos y soluciones factibles básicas. 4 El método simplex.

TEMA 9 Electrostática

6. PROBLEMAS DE MARKETING

Método de Hennig. Método alternativo. 1) Definir la raíz (escogiendo grupo externo) 1) Identificar caracteres informativos

Boletín audioprotésico número 35

UN TERCER METODO EXPERIMENTAL PARA LA DETERMINACIÓN DE LA CONSTANTE DE ELASTICIDAD DE UN RESORTE

DEPARTAMENTO DE INGENIERÍA ELÉCTRICA Y ENERGÉTICA SOBRETENSIONES EN LOS TRANSFORMADORES

Tema 2. Inferencia en poblaciones normales multivariantes

Información importante

( ) 2. Pendiente de una Recta Tangente. Sea f una función que es continua en x. 1. Para definir la pendiente de la recta tangente ( )

Estática de Fluidos Parte III. Vasos comunicantes. Prensa Hidráulica Manómetro

Sucesiones de Variables Aleatorias

La regla de la constante. DEMOSTRACIÓN Sea ƒ(x) c. Entonces, por la definición de derivada mediante el proceso de límite, se deduce que.

3.1. DERIVADAS DE SEGUNDO ORDEN

LA CICLOIDE, UNA CURVA DE MUCHO EMPAQUE

Determinación del largo de una cadena de aisladores

Tablas de mortalidad Metodología

FUNCIONES TRIGONOMÉTRICAS

Capítulo 1 Matriz Admitancia de Barra

Reflexiones sobre los conceptos velocidad y rapidez de una partícula en física

Cuál es el resto? Números en columnas. Con la planilla de cálculo: b) Se escriben los números

2.5 Derivación implícita

SOLUCIÓN: Sea x la distancia entre A y C. Por el Teorema del coseno tenemos:

[b] Aunque se puede calcular los índices de refracción, vamos a utilizar la expresión de la ley de

ASIGNATURA: QUIMICA AGROPECUARIA (RB8002) TALLER N 6: EQUILIBRIO QUIMICO

Algoritmos: Diseño de algoritmos por inducción

Electromagnetismo Pedagogía en Física R. Lagos. PROBLEMAS RESUELTOS

A) ELECTROSTÁTICA: Concepto B) ELECTRODINÁMICA: Concepto - CONCEPTO - FORMAS - CLASES - CONSTITUCIÓN - APLICACIONES - CONSECUENCIAS

4. Mecánica en la Medicina Derivar e Integrar

UNIVERSIDAD DE EXTREMADURA

El monopolio. 1. I (q)=c (q) 2. I (q)<c (q) 3. p CV * (q)

Tema 2: Resolución de los ejercicios 6, 7, 8, 10 y 14 del tema 2 del libro Fonaments físics de la Informàtica

OPCIONES. c.- Titular o Comprador de la Opción: inversionista que adquiere el derecho a comprar/vender el activo subyacente.

LA DERIVADA POR FÓRMULAS

TEMA 4: Transformaciones 3D

INSTITUTO VALLADOLID PREPARATORIA Página 21 RECTA. 1) abscisa (del latín, abscissa = cortada, que corta. Se refiere a que corta a la vertical): Es

Teoría de grafos y optimización en redes

Cálculo Diferencial en una variable

BLOQUE DE ÁLGEBRA: TEMA 1: MATRICES.

4. CARACTERIZACIÓN DE LA MUESTRA:... 16

ALN. Repaso matrices. In. Co. Facultad de Ingeniería Universidad de la República

Logaritmo Natural. Z x. 1 t dt = ln(x) = I 1 1. ln(x) < 0 para x 2 (0; 1) y ln(x) > 0 para x 2 (1; 1)

CARACTERÍSTICAS TÉCNICAS GENERALES

1 Números. y fracciones VAMOS A CONOCER QUÉ NECESITAS SABER? Los números naturales y los enteros. Los números primos

E L E M E N T O S D E U N I O N R O S C A D O S

MEDICIÓN INDIRECTA DE ALGUNOS PARÁMETROS DE LA MÁQUINA SÍNCRONA A PARTIR DE LA MEDIDA DEL ÁNGULO DEL PAR

DEFINICIONES DE HUMEDAD Y SU EQUIVALENCIA

Sistemas de ecuaciones lineales

Cálculos de instalaciones de fontanería, gas y calefacción. Volumen 2: métodos de cálculos de calefacción y gas. Santiago Durán Montejano

Cibermetría del Web: Las leyes de exponenciación.

DETERMINACIÓN DE LA DENSIDAD DE UN SÓLIDO REGULAR A PARTIR DE DOS MÉTODOS DIFERENTES

Difracción producida por un cabello Fundamento

Ejemplo: El problema de la mochila. Algoritmos golosos. Algoritmos y Estructuras de Datos III. Segundo cuatrimestre 2013

TABLA DE CONTENIDOS 4 PRIMARIA

OPTIMIZACIÓN VECTORIAL

Construcción de árboles filogenéticos

2.3 Reglas del producto, del cociente y derivadas de orden superior

Geometría combinatoria de cuadrados mágicos, latinos, sudokus y otras tablas curiosas

RADIACIÓN SOLAR. Las características más singulares que presenta la radiación son:

DERIVADAS DE LAS FUNCIONES ELEMENTALES

REVISTA INVESTIGACION OPERACIONAL Vol. 23, No. 1, 2002

Modelización Avanzada en Logística y Transporte

Universidad Autónoma de Zacatecas, Av. Ramón López Velarde 801, Col. Centro, Zacatecas, Zacatecas, México.

Traza de una Matriz Cuadrada

DEPARTAMENTO DE INGENIERÍA ELÉCTRICA Y ENERGÉTICA MÁQUINAS SÍNCRONAS: CORTOCIRCUITOS

Metodología para el cálculo de esperanzas de salud

TEMA 8.- NORMAS DE MATRICES Y

UCLM - Pruebas de Acceso a Enseñanzas Universitarias Oficiales de Grado (PAEG)

Física para todos 1 Carlos Jiménez Huaranga MOVIMIENTO PARABÓLICO. a) Aplicamos la ecuación: ttotal. b) Para calcular la máxima altura, utilizamos la

F, su unidad es el Newton, las masas su unidad es el kg y la distancia, en metros, donde G es:

Introducción a la Teoría de Grafos

Plaquitas Fresas de planear Fresas de escuadrar Fresas de disco Fresas helicoidales específicas y Sets Aplicaciones

MATEMÁTICAS BÁSICAS DERIVADA INCREMENTOS x = x - x y2 = f(x2) y = y - y y = f(x )

Figura 3.1. Grafo orientado.

ALGORITMOS HEURÍSTICOS Y APROXIMADOS. Análisis y diseño de algoritmos II- 2009

UN PROBLEMA ABIERTO DE DINÁMICA DE CUERPOS VINCULADOS POR CUERDAS Y ROZAMIENTOS BAJO EL ANÁLISIS CLÁSICO Y LA SIMULACIÓN COMPUTACIONAL

Geberit Uniflex: Sifones

Información importante

Imágenes binarias. Horn, Robot Vision Haralick & Shapiro, Computer and Robot Vision Gonzalez & Woods, Digital Image Processing. imagenes binarias 1

Tema 3: El Método Simplex. Algoritmo de las Dos Fases.

Similaridad y Clustering

3.4. Derivadas de funciones trigonométricas. Derivada de la función seno

4. Importancia de la descripción de la forma de las nubes de puntos centradas en G

( ) m RELATIVIDAD GALILEANA: ( t) = v. ( t) = r B,0. ( t) = a. ( t) = r ( ) = ( t) r

Universidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones

Cinética de las Reacciones Químicas

Reglas de derivación

CARTAS PRELIMINARES DE IRRADIACIÓN DIRECTA PARA ARGENTINA

OBTENCIÓN DE UN MODELO DINÁMICO PARA SIMULACIÓN DE UNA CALDERA DE VAPOR INDUSTRIAL

Tema 5 Elasticidades. Economía Aplicada

Lección 5 Análisis estequiométrico de rutas metabólicas

Transcripción:

étoos e istancias lternativa a L para minimizar el impacto e cambios no observaos. Se pueen ver como aproximaciones rápias a L. Lección. étoos e istancias Se utilizan istancias corregias que son estimas e la istancia veraera entre os pares e secuencias. Se piere información al transformar los caracteres en istancias. urso nálisis filogenético áster e ioestaística 00 niversia e Santiago e ompostela arzo 00 Incluyen PG, y J. istancias e árbol istancias métricas La istancia filogenética entre un par e secuencias es la suma e las longitues e las ramas ubicaas a lo largo el senero que separa las os secuencias en el árbol. También se conocen como istancias filéticas o patrísticas. Sea la istancia entre las secuencias y. na istancia es métrica si satisface las siguientes propieaes:. 0(nonegativia). (simetría). " + (esigualaeltriángulo). 0siysólosi (istintivia)

istancias y árboles aitivos uano la istancia observaa entre os taxones es igual a la suma e las ramas que separan esos taxones en el árbol, ecimos que es aitiva. Las istancias aitivas satisfacen la conición métrica e los cuatro puntos: + max( +, + ) e las tres sumas e istancias, las os más largas son iguales istancias y árboles ultramétricos Si las istancias entre toos los taxones y su ancestro común son iguales ecimos que son ultrámétricas (es ecir, se cumple el reloj molecular). Las istancias ultramétricas satisfacen la conición métrica e los tres puntos: max, ltrametricia implica aitivia, pero no al revés. ( ) las os istancias más granes son iguales (triángulo isósceles) Similitu y relaciones evolutivas sólo coincien exactamente cuano las istancias son ultramétricas. Secuencias y son las más similares pero no son las más estrechamente relacionaas Las secuencias más similares son las más estrechamente relacionaas esviación e la aitivia itchargoliash y métoos relacionaos ebio a que los atos son finitos, las istancias estimaas no serán perfectamente aitivas. sta iscrepancia puee convertirse en un criterio e optimalia. l problema e elegir un árbol se puee ver como un intento e ajustar un moelo (un árbol aitivo) a unos atos, buscano los valores óptimos para los parámetros ajustables (la topología y las longitues e rama). T # T $ " " # p ij i j i+ " ij error e ajustar las istancias estimaas al árbol T número e taxa peso aplicao a la separación e taxa i y j istancia estimaa entre taxa i y j p ij istancia patrística entre taxa i y j " (iferencias absolutas) o (mínimos cuaraos) La minimización e a veces resulta en ramas con longitues negativas. urante la optimización se pueen igualar a cero, u obligarlas a ser positivas.

étoo e mínima evolución Longitues e rama: criterio e mínimos cuaraos no ponerao (w, ) Topología: minimiza la suma e los valores absolutos e las longitues e rama v k que minimizan las esviaciones al cuarao entre los istancias estimaas y las implicaas por el árbol T " LSlength # k S # k veces resulta en longitues e rama negativas k T " k Transformaciones e istancias istanciasp: porcentaje e iferencias. istancias corregias: J,, K0, HKY, GT, (+I+G). istancias corregias L: J,, K0, HKY, GT, (+I+G). istancia Loget o paralinear, robusta a un cambios en la composición e las bases (p.e., sesgo G+). atos alozímicos, LPs o microsatélites se pueen transformar en istancias. étoos algorítmicos e istancias Los métoos e istancia que hemos visto hasta ahora (, ) son e optimalia. xisten métoos algorítmicos e istancias (PG, J) que combinan la inferencia el árbol y la efinición el árbol optimo en un único paso. stos métoos son computacionalmente mucho más rápios que los métoos e optimalia, ya que no hay que buscar entre varias soluciones posibles. PG: nweighte Pair Group etho using rithmetic averages ) aa una matriz e istancias, busca los taxones más próximos (taxones i y j e forma que ij es el valor mínimo en la matriz) ) La longitu e rama L ij ij / ) Si aún quean otros taxones, efine el grupo u (i,j) ) La istancia el grupo u a cualquier otro taxón k iferente e i o j es uk ( ik + jk )/ ) limina los taxones i y j, y añae el grupo u a la matriz e istancias Vuelve al paso. PG asume ultrametricia (reloj molecular) y aitivia

eighbor joining (J) sume aitivia pero no ultrametricia. partir e una matriz e istancias (), calcula la ivergencia neta ( ) para caa noo terminal i para taxa k ik. onstruye una matriz e istancias () corregia por la ivergencia ij ( ) / ( ). nota los valores e i y j para los cuales ij es mínimo. eighbor joining (J). efine un nuevo noo u cuyas tres ramas conectan los noos i, j y el resto el arbol. La longitu e estas ramas será: iu / + ( ) / [( " )] ju " iu. egenera la matriz efinieno la istancia el noo u a caa uno e los noos terminales remanentes (para too k " i o j) ) /. Si aún quean más e os noos terminales, vuelve al paso. Si no, la longitu e rama que conecta los os últimos noos (i,j) es J(I) J(II) Seleccionamos los noos y como vecinos y los agrupamos en el noo k ik 0 9 ivergencias r() + + + + 0 r() + + 0 +9 + r() + + + + r() + 0 + + + 9 r() + 9 + + + r() + + + 9 + 9 ij ( ) / ( ) istancias corregias [0 + ]/ ( ) [0 + ]/. [0 + ]/ 0 [0 + ]/ 0 [0 + ]/ 0. [ + ]/. 0 [ + ]/ 0 9 [ + ]/ 0 [ + ]/ 0. [ + ]/ 0. [ + ]/ 0. [ + ]/ [ + ]/ 9 [ + ]/. [ + ]/. ij. 0 0 0.. 0 0 0. 0... iu / + ( ) / [( " )] ju " iu S() (/) + [0 ]/( ( )) / / S()

J(III) J(IV) Seleccionamos los noos y como vecinos y los agrupamos en el noo ) / istancias e toos los OT's al noo. [ + ]/ [ + 0 ]/ [ + 9 ]/ [ + ]/ ij 0 0 0. 0 0 0. 0. 0. iu / + ( ) / [( " )] ju " iu S() (/) + [ ]/( ( )) / + / S() 9 k ik r() + + + r() + + + r() + 9 + + r() + + + r() + + 9 + y empezamos e nuevo ij ( ) / ( ) [ + ]/ [ + ]/ 0 [ + ]/ 0 [ + ]/ 0. [ + ]/ 0 [ + ]/ 0 [ + ]/ 0. [ + ]/ 9 [ + ]/ 0. [ + ]/ 0. J(V) J(VI) Seleccionamos los noos y como vecinos y los agrupamos en el noo ) / istancias e toos los OT's al noo : [ + ]/ [ + ]/ [9 + ]/ ij 0 0 0 0 iu / + ( ) / [( " )] ju " iu S() (/) + [ ]/( ( )) / + / S() k ik r() + + r() + + r() + + r() + + y empezamos e nuevo ij ( ) / ( ) [ + ]/ [ + ]/ 0 [ + ]/ 0 [ + ]/ 0 [ + ]/ 0 [ + ]/

J(VII) J(VIII) ) / istancias e toos los OT's al noo : [ + ]/ [ + ]/ ij Seleccionamos los noos y como vecinos y los agrupamos en el noo T iu ij / + (ri " rj ) / [( " )] ju " iu S(T) (/) + [ ]/( ( )) / S(T). k ik r() + r() + r() + y empezamos e nuevo ij ( ) / ( ) [ + ]/ [ + ]/ [ + ]/ T J(IX) J(X) ) / istancias e toos los OT's al noo T: T [ + ]/ > terminamos T T T T T

PG vs. J PG vs. J 0. 0..00.00.00.00.0 PG J 0 0 0 0 0 0 0 Árbol veraero..0.0.0.0.0. 0..00.00 Árbol PG 0 0 0 0 0 0 Árbol J 0.00.00