Please enable JavaScript.

Coggle requires JavaScript to display documents.

ALGORITMOS HEURÍSTICOS PARA MSA - Coggle Diagram

- - - - crear un árbol guía
        
        matriz de distancias entre pares
      - alineamiento progresivo del resto de secuencias
        
        programación dinámica
        
        sigue el orden marcado por el árbol
        
        frente a secuencias consenso
      - alineamiento por pares (programación dinámica)
    - - no adecuado para secuencias de diferente longitud
      - influenciado por el orden de las secuencias
      - propagación de errores si el par inicial es muy divergente
- - - - modificar el árbol guía
      - revisar puntuación y ver si mejora
      - realizar realineamientos
    - - deshace la dependencia del par inicial
      - reduce errores de los progresivos
      - suele introducir menos gaps
      - preciso y rápido
- - - - extensión de la biblioteca
        
        usar terceras secuencias para modificar la puntuación del par
      - generar biblioteca de alineamientos globales y locales de pares de secuencias
    - - inadecuado para muchas secuencias