Redes Suficientes para el Soporte de Cálculo de Patrones de Grafos
Autores: Vanetik, Natalia
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Redes Suficientes para el Soporte de Cálculo de Patrones de Grafos
Categoría
Gestión y administración
Subcategoría
Gestión de la tecnología y la inovación
Palabras clave
Minería de grafos
Patrones
Datos de grafos
Medidas de soporte
Relaciones
Tamaño de la red
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 1
Citaciones: Sin citaciones
La minería de grafos es el proceso de extraer y analizar patrones a partir de datos de grafos. Los grafos son una estructura de datos que consiste en un conjunto de nodos y un conjunto de aristas que conectan estos nodos. Los grafos se utilizan a menudo para representar entidades del mundo real y las relaciones entre ellas. En una base de datos de grafos, la importancia de un patrón (también conocido como soporte) debe ser cuantificada utilizando una función de conteo llamada medida de soporte. Esta función debe adherirse a varias restricciones, como la antimonotonía, que prohíbe que un patrón tenga un soporte mayor que el de sus subpatrones. Estas restricciones hacen que las tareas de definir y calcular medidas de soporte sean altamente no triviales y computacionalmente costosas. En este artículo, utilizo la relación previamente descubierta entre las medidas de soporte en bases de datos de grafos y los flujos en redes de apariciones de subgrafos para simplificar el proceso de cálculo de medidas de soporte. Demuestro que la red de instancias de patrones puede ser podada con éxito para contener solo ciertos tipos de patrones y pruebo que cualquier medida de soporte legítima en bases de datos de grafos puede adoptar esta estrategia. Cuando se utiliza el método sugerido, la evaluación experimental demuestra que la reducción del tamaño de la red es significativa.
Descripción
La minería de grafos es el proceso de extraer y analizar patrones a partir de datos de grafos. Los grafos son una estructura de datos que consiste en un conjunto de nodos y un conjunto de aristas que conectan estos nodos. Los grafos se utilizan a menudo para representar entidades del mundo real y las relaciones entre ellas. En una base de datos de grafos, la importancia de un patrón (también conocido como soporte) debe ser cuantificada utilizando una función de conteo llamada medida de soporte. Esta función debe adherirse a varias restricciones, como la antimonotonía, que prohíbe que un patrón tenga un soporte mayor que el de sus subpatrones. Estas restricciones hacen que las tareas de definir y calcular medidas de soporte sean altamente no triviales y computacionalmente costosas. En este artículo, utilizo la relación previamente descubierta entre las medidas de soporte en bases de datos de grafos y los flujos en redes de apariciones de subgrafos para simplificar el proceso de cálculo de medidas de soporte. Demuestro que la red de instancias de patrones puede ser podada con éxito para contener solo ciertos tipos de patrones y pruebo que cualquier medida de soporte legítima en bases de datos de grafos puede adoptar esta estrategia. Cuando se utiliza el método sugerido, la evaluación experimental demuestra que la reducción del tamaño de la red es significativa.