Comparar secuencias = Obtener información

Presentación del tema: "Comparar secuencias = Obtener información"— Transcripción de la presentación:

1

2 Comparar secuencias = Obtener información

3 Alineamiento de dos secuencias
Los aa importantes para el mantenimiento de la estructura y/o función de la proteína se encuentran bajo presión evolutiva: o se conservan o, si cambian, lo hacen por aa parecidos. Estos aa se pueden identificar haciendo un alineamiento de proteínas homólogas. Si dos secuencias están muy próximas en la evolución, habrán cambiado muy poco y será difícil detectar qué aa son los realmente importantes Este problema se puede resolver alineando el mayor número posible de secuencias homólogas. Si dos secuencias están muy lejanas será difícil hacer un alineamiento capaz de detectar los residuos importantes. Alineamiento de dos secuencias

4 Alineamiento múltiple de secuencias

5 Alineamiento múltiple de secuencias

6 Para ser útil, un AMS debe incluir un amplio rango de similitudes

7 El porcentaje de identidad entre secuencias

8 Alineamiento óptimo de múltiples secuencias

9 Regiones conservadas y no conservadas

10 Regiones conservadas y no conservadas
Al alinear muchas secuencias, las columnas que contienen aa idénticos o similares destacarán claramente. Estos aa conservados corresponden a aquellas regiones de la proteína que son importantes para el mantenimiento de la estructura y/o función. Las regiones de la proteína que toleran indels suelen corresponder a regiones expuestas (bucles sin elementos de estructura secundaria. Regiones conservadas y no conservadas

11 AMS y predicción de estructuras

12 AMS y relaciones filogenéticas

13 Aplicaciones de los AMS (1)

14 Aplicaciones de los AMS (2)

15 Selección de secuencias para un AMS (1)

16 Selección de secuencias para un AMS (2)

17 ¿Qué tipo de secuencias necesito para un AMS?

18 No es una buena idea seleccionar muchas secuencias

19 Hacer un AMS con muchas secuencias es complicado

20 Nombrar las secuencias de un AMS

21 Consejos sobre cómo hacer un AMS

22 Criterios para la construcción de un AMS (2)

23 Métodos para hacer AMS globales
Métodos exactos (basados en la PD) MSA CLUSTALW T-COFFEE MUSCLE AMS globales Métodos progresivos Métodos iterativos PRRN SAGA Métodos estadísticos y probabilísticos Perfiles HMM Métodos para hacer AMS globales

24 1.- Métodos exactos

25 Método basado en la programación dinámica
Programa MSA Método basado en la programación dinámica

26 El espacio de búsqueda con 3 secuencias (PD)
3002 = 9  104 3003 = 2,7  107 El espacio de búsqueda con 3 secuencias (PD)

27 Método de programación dinámica
Para alinear dos secuencias de 300 aa, el algoritmo de programación dinámica (PD) utiliza una matriz bidimensional: El número de operaciones que hay que realizar es 3002. Para alinear N secuencias de 300 aa, el algoritmo de PD utiliza una matriz n-dimensional: El número de operaciones que hay que realizar es 300N. Este método necesita una gran cantidad de recursos computacionales y mucho tiempo. En la práctica apenas se utiliza: sólo si n = 3 ó, si las secuencias son cortas, 6 < n < 8. Método de programación dinámica

28 Reducción heurística del espacio de búsqueda

29 Método de la “suma de pares”
Un sistema de puntuación del AMS

30

31 2.- Métodos progresivos

32 J. Mol. Evol. (1987) 25:

33 Algoritmo del método progresivo (1)
Compara todas las secuencias, dos a dos, utilizando el algoritmo de programación dinámica. Se cuenta el número de residuos que coinciden en cada pareja de secuencias. Hace un análisis de grupo (cluster analysis) para generar una jerarquía de secuencias en base a su similitud. Con esos datos se genera un árbol filogenético que servirá de guía para la construcción del AMS. El AMS comienza alineando las dos secuencias más parecidas. A continuación va añadiendo de forma progresiva las secuencias (o grupos de secuencias) que más se parecen a las que ya están alineadas. El AMS depende mucho de los alineamientos iniciales por parejas. Cualquier error cometido en las primeras etapas se va arrastrando durante todo el proceso. Algoritmo del método progresivo (1)

34 Algoritmo del método progresivo (2)

35 Inconvenientes del método progresivo

36 Web oficial de Clustal W – Clustal X
Command-line version Graphical version Web oficial de Clustal W – Clustal X

37 ClustalW es el más utilizado

38 ClustalW compara las secuencias de dos en dos

39 El algoritmo de ClustalW

40 Se utiliza el algoritmo de programación dinámica para calcular la distancia genética entre cada pareja de secuencias (nº de mismatches /nº matches) ClustalW: etapa nº 1

41 ClustalW agrupa las secuencias y genera un dendrograma

42 Dynamic Programming Using A Substitution Matrix
Alineamientos progresivos

43 Con esos datos se construye un “árbol guía” que sirve para decidir el orden de los alineamientos (no tiene que ser especialmente preciso). ClustalW: etapa nº 2

44 Se empieza alineando las dos secuencias más parecidas
Se empieza alineando las dos secuencias más parecidas. A este alineamiento se le van añadiendo secuencias o alineamientos por orden decreciente de similitud. ClustalW: etapa nº 3

45 Página principal de ClustalW2 (EBI)
El servidor EBI va a retirar ClustalW2 en Agosto de y recomienda utilizar Clustal Omega Página principal de ClustalW2 (EBI)

46 Otras opciones para hacer AMS (EBI)

47 Página principal de Clustal Omega (EBI)
Página principal de Clustal Omega (EBI)

48 Para hacer un AMS con ClustalW2:
1.- Seleccionar las secuencias en formato FASTA 2.- Introducir las secuencias en el campo 3.- Seleccionar los parámetros del alineamiento por parejas 4.- Seleccionar los parámetros del alineamiento múltiple 5.- Indicar si quieres recibir los resultados por 6.- Submit!! Cómo se hace un AMS con ClustalW2

49 Corta/pega las secuencias aquí (de una en una). El límite son 500.
Escoge DNA o proteínas Corta/pega las secuencias aquí (de una en una). El límite son 500. Si ya tienes las secuencias seleccionadas en un único archivo, pincha aquí para cargarlo en el formulario. El tamaño máximo del archivo es 1 Mega Introduce las secuencias

50 Selecciona parámetros del alineamiento por parejas
Selecciona el tipo de alineamiento Selecciona la penalización por abrir un indel Selecciona la penalización por extender un indel Selecciona la matriz de sustitución Selecciona parámetros del alineamiento por parejas

51 Selecciona parámetros del alineamiento múltiple
Selecciona los parámetros del alineamiento múltiple Selecciona la penalización por extender un indel Selecciona la matriz de sustitución Selecciona la penalización por abrir un indel Indica si quieres recibir el resultado por e- mail Selecciona parámetros del alineamiento múltiple

52 ClustalW2 está trabajando …

53 Puedes guardar el alineamiento como un fichero Puedes aplicar colores
Resultados de ClustalW2 (1)

54 Resumen de los resultados
Código de colores Resultados de ClustalW2 (2)

55 Árbol guía (dendrograma) Distancias entre las secuencias
Puedes utilizar Jalview, una herramienta que permite visualizar y/o editar el alineamiento Distancias entre las secuencias Tabla con las puntuaciones de todos los alineamientos posibles por parejas Resultados de ClustalW2 (3)

56 Cladograma (árbol guía utilizado para construir el AMS)
Árbol filogenético en formato reconocible por el ordenador, que se puede cortar y pegar en otras herramientas bioinformáticas Cladograma (árbol guía utilizado para construir el AMS) Resultados de ClustalW2 (4)

57 ClustalW en el SIB

58 Otra dirección de ClustalW2
Otra dirección de ClustalW2

59 Propagación del error inicial
B A El gran inconveniente de ClustalW

60

61 T-Coffee = Tree-based Consistency Objective Function for alignmEnt Evaluation
J. Mol. Biol. (2000) 302,

62 Aplicaciones de T-Coffee

63 T-Coffee

64 El algoritmo de T-Coffee
Clustal Lalign 1.- El programa comienza haciendo alineamientos globales (con CLUSTAL) y locales (con Lalign) en cada pareja de secuencias 2.- A partir de los alineamientos crea una biblioteca primaria en la que cada pareja de residuos alineados está ponderada (su importancia depende del porcentaje de identidad entre las dos secuencias) El algoritmo de T-Coffee

65 T-Coffee extiende la biblioteca
3.- Se extiende la biblioteca: cada pareja de secuencias alineada se compara con las demás secuencias y se recalcula el factor de ponderación en cada posición del alineamiento. 4.- Se hace un alineamiento progresivo de las secuencias. Se alinean dos a dos utilizando los factores de ponderación. Se calcula la matriz de distancias y se construye un árbol guía que dirija el alineamiento. Se empieza por las más parecidas y se van añadiendo las secuencias (o pareja de secuencias) más parecidas hasta completar el alineamiento. T-Coffee extiende la biblioteca

66 El trazo grueso tiene mayor factor de ponderación
Librería primaria: cada pareja de secuencias alineada recibe un factor de ponderación Librería extendida: Cada pareja de secuencias alineada se compara con las demás secuencias y se recalcula el factor de ponderación El trazo grueso tiene mayor factor de ponderación Ejemplo de la extensión de la biblioteca

67 ¿Cómo toma Vd el café?

68 Pincha aquí para hacer un AMS sencillo

69

70 Variantes del programa TCoffee

71

72 MUSCLE

73 Nucleic Acids Research 2004, 32: 1792-1797

74 MUSCLE permite alinear cientos de secuencias
MUSCLE: el algoritmo

75 El algoritmo de MUSCLE: Etapa 1
The kmer distance is derived from the fraction of kmers in common. This measure does not require an alignment, giving a significant speed advantage. El algoritmo de MUSCLE: Etapa 1

76 The approximate kmer distance results in a suboptimal tree.
El algoritmo de MUSCLE: Etapa 2

77 El algoritmo de MUSCLE: Etapa 3

78

79

80 3.- Métodos iterativos

81 Fundamento de los métodos iterativos

82 PRRN: el artículo original

83 El programa PRRP

84 Algoritmo del programa PRRN

85 Página web del programa PRRN
Página web del programa PRRN

86 SAGA

87 Nucleic Acids Research 24 (1996): 1515-1524

88 1 2 4 3 El algoritmo genético

89 Etapa 1: Inicialización (G0)
Se escriben las secuencias (una en cada fila), y cada una se desplaza hacia la derecha un número aleatorio de posiciones. Se incluyen huecos para que al final todas tengan la misma longitud. Etapa 1: Inicialización (G0)

90 Etapa 2: Evaluación mediante una función objetiva (SP)
OF EO (SP) Etapa 2: Evaluación mediante una función objetiva (SP)

91 Etapa 2: Se descarta el 50% de los AMS

92 Se selecciona el progenitor o progenitores Se selecciona un operador
El 50% con mejor puntuación pasa a la siguiente generación y el 50% restante se genera a partir de estos progenitores mediante un operador 3 Se selecciona el progenitor o progenitores Se selecciona un operador progenitores descendencia Etapa 3: Reproducción (mutaciones y recombinaciones)

93 Los operadores: mutaciones y recombinaciones

94 Mutaciones: Introducción de huecos
Las mutaciones no cambian la secuencia porque se arruinaría el alineamiento. Se pueden formar grupos de secuencias según el árbol filogenético e introducir huecos en dos posiciones aleatorias del alineamiento. Mutaciones: Introducción de huecos

95 Mutaciones: Desplazamiento de bloques
Un bloque de huecos Un bloque de residuos Mutaciones: Desplazamiento de bloques

96 Recombinación entre dos progenitores (1)
El hijo 1 se crea a partir de la parte izquierda del padre 1 y de la parte derecha del padre 2. El hijo 2 se crea a partir de la parte derecha del padre 1 y de la parte izquierda del padre 2. Sólo uno de los dos hijos pasa a la siguiente generación: el que obtiene una mejor puntuación. Este hijo conserva las regiones alineadas de sus dos progenitores (recuadros) Recombinación entre dos progenitores (1)

97 Recombinación entre dos progenitores (2)

98 Etapa 4: Finalización

99 El programa SAGA

100 4.- Métodos estadísticos y probabilísticos

101 Modelo de Markov oculto (HMM) de un AMS

102 Herramientas para editar AMS

103 Los editores de AMS son programas que permiten modificar los AMS generados por otros métodos. Permiten retocar los alineamientos para que tengan en cuenta otros tipos de información o cambiar el formato por otro más adecuado para su publicación en una revista científica. Editores de AMS

104 Jalview es una herramienta que te permite crear AMS o modificar AMS hechos con otros programas introduciendo otros tipos de información que ClustalW no ha tenido en cuenta. JalView

105 Página web oficial de JalView
Página web oficial de JalView

106 También te puedes descargar el programa

107 AMS editado con JalView y sombreado con Boxshade

108 A modo de conclusión

109 Programas para hacer AMS

110 Programas para hacer AMS on-line

111 Los mejores programas para hacer AMS

112 Algunas recomendaciones para elegir programa