Algoritmo Smith-Waterman

Por Germán González El algoritmo Smith-Waterman es un famoso algoritmo para realizar alineamientos locales de secuencias; esto es, determinar regiones similares entre dos secuencias de nucleótidos o proteínas. El algoritmo fue propuesto por Temple Smith y Michael Waterman en 1981. Como el algoritmo Needleman-Wunsch, del cual es una variación, Smith-Waterman es un algoritmo de programación dinámica. Como tal, […]

Algoritmo Needleman-Wunsch

Por Germán González El algoritmo Needleman-Wunsch realiza un alineamiento global de dos secuencias (aquí llamadas A y B). Es comúnmente usado en bioinformática para alinear secuencias de nucleótidos o proteínas. Fue propuesto en 1970 por Saul Needleman y Christian Wunsch en su paper A general method applicable to the search for similarities in the amino acid sequence […]