Búsqueda de fragmentos similares pertenecientes a grafos moleculares utilizando índices topográficos e híbridos

Abstract

En el presente trabajo se proponen métodos de búsqueda de subgrafos en colecciones de grafos moleculares mediante técnicas de cotejo inexacto de grafos utilizando descriptores ponderados por propiedades químicos-físicas. Se realiza la fragmentación del grafo químico utilizando una forma de grafo reducido que emplea agrupaciones de átomos que llamamos centros descriptores y la combinación de ellos utilizando teoría combinatoria. Para la descripción de las estructuras moleculares se emplearon los índices de Estado Refractotopográfico, Electrotopográfico y Lipotopográfico para Átomos. Se definió el concepto de Propiedad Máxima Común como criterio de identificación de moléculas con fragmentos que poseyeran valores similares de la propiedad descrita por los índices. Se implementan los algoritmos de búsquedas de fragmentos con dos o más centros descriptores, validándose los mismos con diferentes funciones de similitud obteniéndose resultados que demuestran la calidad de la búsqueda realizada. Estos resultados se consideran la base para realizar minería de grafos en bases de datos con un gran número de estructuras moleculares lo que permitirá obtener patrones de similitud en diferentes colecciones de compuestos químicos.