Olmos Pineda, IvánGonzález Bernal, Jesús AntonioOlmos Pineda, Ivan; 44309González Bernal, Jesús Antonio; 26235Velázquez Solis, Gerardo2020-05-282020-05-282014-09-02https://hdl.handle.net/20.500.12371/6327“En este trabajo se presenta un sistema que implementa un algoritmo para la identificació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áfico 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 finalidad 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 identificación de estructuras comunes en tareas de minería de datos basada en grafos”.pdfspaINGENIERÍA Y TECNOLOGÍAAlgoritmos computacionalesMinería de datosTeoría de grafosTeoría de la informaciónTesis de licenciaturaopenAccess