8c923dbbe4b09d90.tex
1: \begin{abstract}
2: Signal analysis on graphs relies heavily on the graph Fourier transform, which is defined as the projection of a signal onto an eigenbasis of the associated shift operator. Large graphs of similar structure may be represented by a graphon. Theoretically, graphons are limit objects of converging sequences of graphs. 
3: Our work extends previous research proposing
4: a common scheme for signal analysis of graphs that are similar in structure to a graphon. We extend a previous definition of graphon Fourier transform, and show that the graph Fourier transforms of graphs in a converging graph sequence converge to the graphon Fourier transform of the limiting graphon.
5: %
6: We then apply this convergence result to signal processing on Cayley graphons. 
7: We show that Fourier analysis of the underlying group enables the construction of a suitable eigen-decomposition for the graphon, which can be used as a common framework for signal processing on  graphs converging to the graphon.\\
8: 
9: \medskip
10: \noindent
11: Keywords: graphons, convergent graph sequences, graph signal processing, graph Fourier transform, graphon Fourier transform
12: 
13: \medskip
14: \noindent
15: MSC 2010: Primary  42C15. Secondary 05C50, 94A12.
16: %	94A12  	Signal theory (characterization, reconstruction, filtering, etc.)
17: %.    05C82  	Small world graphs, complex networks (graph-theoretic aspects)
18: % 	05C50  	Graphs and linear algebra (matrices, eigenvalues, etc.)
19: %     42C15  	General harmonic expansions, frames
20: \end{abstract}
21: