Fourier transform for signals on dynamic graphs

Signal processing on graphs offers a new way of analyzing multivariate signals. The different relationships among the sources generating the multivariate signals can be captured by weighted graphs where the nodes are the signal sources and the edges correspond to the relationships between these signals. Classical signal processing concepts need to be adapted to signals on graphs. In this paper, we propose a graph Fourier transform for signals on dynamic graphs, where the relationships vary over time. The proposed transform is evaluated on both simulated and real dynamic social networks with signal defined on its nodes.

[1]  Pascal Frossard,et al.  Learning Parametric Dictionaries for Signals on Graphs , 2014, IEEE Transactions on Signal Processing.

[2]  Pierre Vandergheynst,et al.  A windowed graph Fourier transform , 2012, 2012 IEEE Statistical Signal Processing Workshop (SSP).

[3]  José M. F. Moura,et al.  Signal inpainting on graphs via total variation minimization , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[4]  Pierre Vandergheynst,et al.  On the sparsity of wavelet coefficients for signals on graphs , 2013, Optics & Photonics - Optical Engineering + Applications.

[5]  Minh N. Do,et al.  Downsampling of Signals on Graphs Via Maximum Spanning Trees , 2015, IEEE Transactions on Signal Processing.

[6]  Pascal Frossard,et al.  Clustering on Multi-Layer Graphs via Subspace Analysis on Grassmann Manifolds , 2013, IEEE Transactions on Signal Processing.

[7]  José M. F. Moura,et al.  Discrete signal processing on graphs: Graph filters , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[8]  Michael I. Jordan,et al.  On Spectral Clustering: Analysis and an algorithm , 2001, NIPS.

[9]  Pascal Frossard,et al.  The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains , 2012, IEEE Signal Processing Magazine.

[10]  Matthias Grossglauser,et al.  A parsimonious model of mobile partitioned networks with clustering , 2009, 2009 First International Communication Systems and Networks and Workshops.