Algoritmo FASTA

Por Germán González El algoritmo FASTA es un método heurístico para comparación de cadenas. Fue desarrollado por Lipman y Pearson en 1985 y luego mejorado en 1988. FASTA compara una cadena de consulta con una cadena de un solo texto. Cuando buscamos en una base de datos entera coincidencias para una consulta dada, comparamos la consulta […]

Algoritmo BLAST

Por Germán González El algoritmo y el programa de computadora que lo implementa fueron desarrollados por: Stephen Altschul, Warren Gish, David Lipman en el Centro Nacional de Información Biotecnológica (NCBI, por sus siglas en inglés), Webb Millar en la Universidad estatal de Pennsylvania, y Gene Myers en la Universidad de Arizona. Existen implementaciones alternativas comoWU-BLAST y FSA-BLAST. El […]