Signal processing on large networks with group symmetries

by   Kathryn Beck, et al.

Current methods of graph signal processing rely heavily on the specific structure of the underlying network: the shift operator and the graph Fourier transform are both derived directly from a specific graph. In many cases, the network is subject to error or natural changes over time. This motivated a new perspective on GSP, where the signal processing framework is developed for an entire class of graphs with similar structures. This approach can be formalized via the theory of graph limits, where graphs are considered as random samples from a distribution represented by a graphon. When the network under consideration has underlying symmetries, they may be modeled as samples from Cayley graphons. In Cayley graphons, vertices are sampled from a group, and the link probability between two vertices is determined by a function of the two corresponding group elements. Infinite groups such as the 1-dimensional torus can be used to model networks with an underlying spatial reality. Cayley graphons on finite groups give rise to a Stochastic Block Model, where the link probabilities between blocks form a (edge-weighted) Cayley graph. This manuscript summarizes some work on graph signal processing on large networks, in particular samples of Cayley graphons.


page 1

page 2


Gasper: GrAph Signal ProcEssing in R

We present a short tutorial on to the use of the R gasper package. Gaspe...

A Hierarchical Graph Signal Processing Approach to Inference from Spatiotemporal Signals

Motivated by the emerging area of graph signal processing (GSP), we intr...

Abstract message passing and distributed graph signal processing

Graph signal processing is a framework to handle graph structured data. ...

Sparse Partial Least Squares for Coarse Noisy Graph Alignment

Graph signal processing (GSP) provides a powerful framework for analyzin...

The Mehler-Fock Transform and some Applications in Texture Analysis and Color Processing

Many stochastic processes are defined on special geometrical objects lik...

Causal Fourier Analysis on Directed Acyclic Graphs and Posets

We present a novel form of Fourier analysis, and associated signal proce...

Signal Processing on the Permutahedron: Tight Spectral Frames for Ranked Data Analysis

Ranked data sets, where m judges/voters specify a preference ranking of ...

Please sign up or login with your details

Forgot password? Click here to reset