Distancia de Levenshtein en SEO

Hace rato que tengo abandonado el blog, así que hoy vamos a tocar un tema bastante técnico… Distancia de Levenshtein aplicada al SEO

Existe un algoritmo llamado “Distancia de Levenshtein” que nada tiene que ver con el SEO, pero que podemos adaptarlo para que nos sea muy útil a la hora de solucionar varios errores 404 y demás enlaces rotos hacia nuestro sitio, por culpa de un mal tipeo.

Según Wikipedia la definición de la “Distancia de Levenshtein” sería algo así como “El número mínimo de operaciones requeridas para transformar una cadena de caracteres en otra”, en la misma wikipedia ponen el ejemplo de transformar la palabra “casa” a “calle” la cual tiene una Distancia de Levenshtein de 3 (1: sustitución de ‘s’ por ‘l’ “cala” – 2: inserción de ‘l’ entre ‘l’ y ‘a’ “calla” – 3: sustitución de ‘a’ por ‘e’ “calle”).

La parte interesante a nivel SEO, es utilizar este algoritmo para solucionar aquellos enlaces desde sitios externos y que están mal tipiados, por ejemplo podemos tener un artículo en nuestro sitio y que la dirección sea algo como www.dominio.com/beneficios-del-seo pero desde otro sitio nos pusieron un enlace hacia www.dominio.com/beneficio-del-seo (sin la s de “beneficios”) eso generaría un error 404, una mala experiencia del usuario (ya que no encontraría el contenido) y perderíamos la autoridad que nos trasmita dicho backlink.

Aplicando el algoritmo de “Distancia de Levenshtein” podríamos identificar fácilmente que www.dominio.com/beneficio-del-seo debe ser re direccionado hacia www.dominio.com/beneficios-del-seo ya que los separa solo 1 distancia de Levenshtein.

Tampoco es necesarios aplicar este tip a cualquier sitio, como digo, esto ya seria SEO pero hilando fino

Enlaces hacia el script:

WordPress Plugin: http://pro.virante.com/404/predictive404.txt
Drupal Module: http://www.socialseo.com/
Generic PHP Code : http://pastebin.com/P35zHGDW

Visto en: Portent (ingles), Felipe, JBMoreno