logo móvil
Contáctanos

Redes Suficientes para el Soporte de Cálculo de Patrones de Grafos

Autores: Vanetik, Natalia

Idioma: Inglés

Editor: MDPI

Año: 2023

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro