Uso de Shingling para completar información de genes de la Pseudomona Aeruginosa AG1

Resumen

El algoritmo de Shingling fue propuesto por Andrei Z. Broder como una solución para establecer un grado de similitud de los documentos en la Web y facilitar la indexación de los mismos. Se ha evidenciado el potencial del algoritmo para agrupar conjuntos de genes similares. Algunos de los genes del conjunto total carecen de información que se puede inferir o asociar de otros genes que s ́ı la poseen, esto considerando que el algoritmo de Shingling permite agruparlos por su similitud. Con un grado de similitud asociado a los genes se pueden enfocar esfuerzos de análisis con el uso de algoritmos más precisos como lo es el alineamiento global de secuencias Needleman-Wunsch. El presente paper abarca la aplicación del algoritmo de Shin-gling mejorado para el procesamiento, bu ́squeda, comparación y asociación de genes de acuerdo con su similitud.