BUAP Repository :: Browsing by Author "Velázquez Solis, Gerardo"

Now showing 1 - 1 of 1

Sistema de minería de datos basado en grafos etiquetados para encontrar subgrafos conexos frecuentes a partir de representaciones canónicas
(2014-09-02) Velázquez Solis, Gerardo; VELAZQUEZ SOLIS, GERARDO; 482944; Olmos Pineda, Ivan; 44309; González Bernal, Jesús Antonio; 26235
“En este trabajo se presenta un sistema que implementa un algoritmo para la identiﬁcación de subgrafos frecuentes. La base del algoritmo es la construcción de listas canónicas de códigos que representan a los grafos. Se establece un orden entre los códigos, utilizando tres criterios básicos: grado de adyacencia de los vértices en los grafos, frecuencia de aparición de la combinación de las etiquetas vértice - arco - vértice (código LV EV ), así como el orden lexicográﬁco de las etiquetas de los vértices y arcos. La construcción del código se basa en la técnica de exploración primero el mejor, así como un proceso iterativo para generar las diferentes secuencias basadas en las reglas que pueden representar al grafo. Para probar el algoritmo, se generó una serie de grafos de control con diferentes tipos de topologías, con la ﬁnalidad de probar la capacidad de detección de subgrafos frecuentes del algoritmo propuesto. Los resultados obtenidos muestran que la propuesta funciona correctamente, siendo una alternativa viable para la identiﬁcación de estructuras comunes en tareas de minería de datos basada en grafos”.