logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro