Para las proteínas, este método supone normalmente dos conjuntos de parámetros: una penalización por "gap" (o hueco) y una matriz de sustitución que asigna puntuaciones o probabilidades al alineamiento de cada posible par de aminoácidos basadas en la similitud de las propiedades químicas de los mismos o en la probabilidad evolutiva de la mutación.