Graph Analysis Using Fast Fourier Transform Applied on Grayscale Bitmap Images

There is spiking interest in graph analysis, mainly sparked by social network analysis done for various purposes. With social network graphs often achieving very large size, there is a need for capable tools to perform such an analysis. In this article, we contribute to this area by presenting an or...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Pawel Baszuro, Jakub Swacha
Formato:	article
Lenguaje:	EN
Publicado:	MDPI AG 2021
Materias:	graphs social network analysis isomorphism big data image comparison Information technology T58.5-58.64
Acceso en línea:	https://doaj.org/article/3917a170e5b04d48a446f98b43521503
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:3917a170e5b04d48a446f98b43521503
record_format	dspace
spelling	oai:doaj.org-article:3917a170e5b04d48a446f98b435215032021-11-25T17:58:30ZGraph Analysis Using Fast Fourier Transform Applied on Grayscale Bitmap Images10.3390/info121104542078-2489https://doaj.org/article/3917a170e5b04d48a446f98b435215032021-11-01T00:00:00Zhttps://www.mdpi.com/2078-2489/12/11/454https://doaj.org/toc/2078-2489There is spiking interest in graph analysis, mainly sparked by social network analysis done for various purposes. With social network graphs often achieving very large size, there is a need for capable tools to perform such an analysis. In this article, we contribute to this area by presenting an original approach to calculating various graph morphisms, designed with overall performance and scalability as the primary concern. The proposed method generates a list of candidates for further analysis by first decomposing a complex network into a set of sub-graphs, transforming sub-graphs into intermediary structures, which are then used to generate grey-scaled bitmap images, and, eventually, performing image comparison using Fast Fourier Transform. The paper discusses the proof-of-concept implementation of the method and provides experimental results achieved on sub-graphs in different sizes randomly chosen from a reference dataset. Planned future developments and key considered areas of application are also described.Pawel BaszuroJakub SwachaMDPI AGarticlegraphssocial network analysisisomorphismbig dataimage comparisonInformation technologyT58.5-58.64ENInformation, Vol 12, Iss 454, p 454 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	graphs social network analysis isomorphism big data image comparison Information technology T58.5-58.64
spellingShingle	graphs social network analysis isomorphism big data image comparison Information technology T58.5-58.64 Pawel Baszuro Jakub Swacha Graph Analysis Using Fast Fourier Transform Applied on Grayscale Bitmap Images
description	There is spiking interest in graph analysis, mainly sparked by social network analysis done for various purposes. With social network graphs often achieving very large size, there is a need for capable tools to perform such an analysis. In this article, we contribute to this area by presenting an original approach to calculating various graph morphisms, designed with overall performance and scalability as the primary concern. The proposed method generates a list of candidates for further analysis by first decomposing a complex network into a set of sub-graphs, transforming sub-graphs into intermediary structures, which are then used to generate grey-scaled bitmap images, and, eventually, performing image comparison using Fast Fourier Transform. The paper discusses the proof-of-concept implementation of the method and provides experimental results achieved on sub-graphs in different sizes randomly chosen from a reference dataset. Planned future developments and key considered areas of application are also described.
format	article
author	Pawel Baszuro Jakub Swacha
author_facet	Pawel Baszuro Jakub Swacha
author_sort	Pawel Baszuro
title	Graph Analysis Using Fast Fourier Transform Applied on Grayscale Bitmap Images
title_short	Graph Analysis Using Fast Fourier Transform Applied on Grayscale Bitmap Images
title_full	Graph Analysis Using Fast Fourier Transform Applied on Grayscale Bitmap Images
title_fullStr	Graph Analysis Using Fast Fourier Transform Applied on Grayscale Bitmap Images
title_full_unstemmed	Graph Analysis Using Fast Fourier Transform Applied on Grayscale Bitmap Images
title_sort	graph analysis using fast fourier transform applied on grayscale bitmap images
publisher	MDPI AG
publishDate	2021
url	https://doaj.org/article/3917a170e5b04d48a446f98b43521503
work_keys_str_mv	AT pawelbaszuro graphanalysisusingfastfouriertransformappliedongrayscalebitmapimages AT jakubswacha graphanalysisusingfastfouriertransformappliedongrayscalebitmapimages
_version_	1718411736111906816

Graph Analysis Using Fast Fourier Transform Applied on Grayscale Bitmap Images

Ejemplares similares