A User Guide to Low-Pass Graph Signal Processing and its Applications

08/04/2020
by   Raksha Ramakrishna, et al.
0

The notion of graph filters can be used to define generative models for graph data. In fact, the data obtained from many examples of network dynamics may be viewed as the output of a graph filter. With this interpretation, classical signal processing tools such as frequency analysis have been successfully applied with analogous interpretation to graph data, generating new insights for data science. What follows is a user guide on a specific class of graph data, where the generating graph filters are low-pass, i.e., the filter attenuates contents in the higher graph frequencies while retaining contents in the lower frequencies. Our choice is motivated by the prevalence of low-pass models in application domains such as social networks, financial markets, and power systems. We illustrate how to leverage properties of low-pass graph filters to learn the graph topology or identify its community structure; efficiently represent graph data through sampling, recover missing measurements, and de-noise graph data; the low-pass property is also used as the baseline to detect anomalies.

READ FULL TEXT
research
02/04/2023

Personalized Graph Signal Processing for Collaborative Filtering

The collaborative filtering (CF) problem with only user-item interaction...
research
08/20/2023

Neural Architectures Learning Fourier Transforms, Signal Processing and Much More....

This report will explore and answer fundamental questions about taking F...
research
02/27/2023

Combining Slow and Fast: Complementary Filtering for Dynamics Learning

Modeling an unknown dynamical system is crucial in order to predict the ...
research
10/14/2021

On the Stability of Low Pass Graph Filter With a Large Number of Edge Rewires

Recently, the stability of graph filters has been studied as one of the ...
research
01/30/2020

A Deeper Look into Hybrid Images

Hybridimages was first introduced by Olivia et al., that produced static...
research
10/29/2020

FiGLearn: Filter and Graph Learning using Optimal Transport

In many applications, a dataset can be considered as a set of observed s...
research
11/05/2021

Adaptive Low-Pass Filtering using Sliding Window Gaussian Processes

When signals are measured through physical sensors, they are perturbed b...

Please sign up or login with your details

Forgot password? Click here to reset