Se implementa un algoritmo de coloración suave de grafos basado en un problema de optimización combinatoria, siguiendo los trabajos de Lara, Gutiérrez, De los Cobos, Rincón [1] y [2], en el cual se analiza dureza de un grafo asociado a un grupo de datos.

Como caso de estudio, aplicamos este algoritmo a la clasificación de idiomas en una misma región lingüística y establecemos un árbol de clasificación entre ellos con base en sus índices de disimilaridad. Para medir dicha similitud, se comparan varias métricas e índices de similaridad de palabras, que son frecuentemente utilizados en teoría de información y en análisis estadístico. Los resultados se comparan con clasificaciones estadísticas y con clasificaciones puramente sociolingüísticas.