Open Access iconOpen Access

ARTICLE

Big Data Analytics Using Graph Signal Processing

Farhan Amin1, Omar M. Barukab2, Gyu Sang Choi1,*

1 Department of Information and Communication Engineering, Yeungnam University, Gyeongsan, 38541, Korea
2 Faculty of Computing and Information Technology-Rabigh, King Abdulaziz University, Jeddah, Saudi Arabia

* Corresponding Author: Gyu Sang Choi. Email: email

Computers, Materials & Continua 2023, 74(1), 489-502. https://doi.org/10.32604/cmc.2023.030615

Abstract

The networks are fundamental to our modern world and they appear throughout science and society. Access to a massive amount of data presents a unique opportunity to the researcher’s community. As networks grow in size the complexity increases and our ability to analyze them using the current state of the art is at severe risk of failing to keep pace. Therefore, this paper initiates a discussion on graph signal processing for large-scale data analysis. We first provide a comprehensive overview of core ideas in Graph signal processing (GSP) and their connection to conventional digital signal processing (DSP). We then summarize recent developments in developing basic GSP tools, including methods for graph filtering or graph learning, graph signal, graph Fourier transform (GFT), spectrum, graph frequency, etc. Graph filtering is a basic task that allows for isolating the contribution of individual frequencies and therefore enables the removal of noise. We then consider a graph filter as a model that helps to extend the application of GSP methods to large datasets. To show the suitability and the effeteness, we first created a noisy graph signal and then applied it to the filter. After several rounds of simulation results. We see that the filtered signal appears to be smoother and is closer to the original noise-free distance-based signal. By using this example application, we thoroughly demonstrated that graph filtration is efficient for big data analytics.

Keywords


Cite This Article

APA Style
Amin, F., Barukab, O.M., Choi, G.S. (2023). Big data analytics using graph signal processing. Computers, Materials & Continua, 74(1), 489-502. https://doi.org/10.32604/cmc.2023.030615
Vancouver Style
Amin F, Barukab OM, Choi GS. Big data analytics using graph signal processing. Comput Mater Contin. 2023;74(1):489-502 https://doi.org/10.32604/cmc.2023.030615
IEEE Style
F. Amin, O.M. Barukab, and G.S. Choi, “Big Data Analytics Using Graph Signal Processing,” Comput. Mater. Contin., vol. 74, no. 1, pp. 489-502, 2023. https://doi.org/10.32604/cmc.2023.030615



cc Copyright © 2023 The Author(s). Published by Tech Science Press.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 993

    View

  • 737

    Download

  • 0

    Like

Share Link