Análisis de gráficos utilizando la Transformada Rápida de Fourier aplicada a imágenes de mapa de bits en escala de grises
Autores: Baszuro, Pawel; Swacha, Jakub
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Análisis de gráficos utilizando la Transformada Rápida de Fourier aplicada a imágenes de mapa de bits en escala de grises
Categoría
Gestión y administración
Subcategoría
Gestión de la tecnología y la inovación
Palabras clave
Análisis de gráficos
Análisis de redes sociales
Herramientas
Rendimiento
Escalabilidad
Transformada Rápida de Fourier
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 1
Citaciones: Sin citaciones
Hay un creciente interés en el análisis de grafos, principalmente impulsado por el análisis de redes sociales realizado para diversos propósitos. Dado que los grafos de redes sociales a menudo alcanzan un tamaño muy grande, existe la necesidad de herramientas capaces para realizar dicho análisis. En este artículo, contribuimos a esta área presentando un enfoque original para calcular varios morfismos de grafos, diseñado con el rendimiento general y la escalabilidad como principal preocupación. El método propuesto genera una lista de candidatos para un análisis posterior al descomponer primero una red compleja en un conjunto de subgrafos, transformando los subgrafos en estructuras intermedias, que luego se utilizan para generar imágenes de mapa de bits en escala de grises y, finalmente, realizar la comparación de imágenes utilizando la Transformada Rápida de Fourier. El artículo discute la implementación de prueba de concepto del método y proporciona resultados experimentales obtenidos en subgrafos de diferentes tamaños elegidos al azar de un conjunto de datos de referencia. También se describen los desarrollos futuros planificados y las áreas clave de aplicación consideradas.
Descripción
Hay un creciente interés en el análisis de grafos, principalmente impulsado por el análisis de redes sociales realizado para diversos propósitos. Dado que los grafos de redes sociales a menudo alcanzan un tamaño muy grande, existe la necesidad de herramientas capaces para realizar dicho análisis. En este artículo, contribuimos a esta área presentando un enfoque original para calcular varios morfismos de grafos, diseñado con el rendimiento general y la escalabilidad como principal preocupación. El método propuesto genera una lista de candidatos para un análisis posterior al descomponer primero una red compleja en un conjunto de subgrafos, transformando los subgrafos en estructuras intermedias, que luego se utilizan para generar imágenes de mapa de bits en escala de grises y, finalmente, realizar la comparación de imágenes utilizando la Transformada Rápida de Fourier. El artículo discute la implementación de prueba de concepto del método y proporciona resultados experimentales obtenidos en subgrafos de diferentes tamaños elegidos al azar de un conjunto de datos de referencia. También se describen los desarrollos futuros planificados y las áreas clave de aplicación consideradas.