A Spectral Method for Generating Surrogate Graph Signals

The increasing availability of network data is leading to a growing interest in processing of signals on graphs. One notable tool for extending conventional signal-processing operations to networks is the graph Fourier transform that can be obtained as the eigendecomposition of the graph Laplacian. In this letter, we used the graph Fourier transform to define a new method for generating surrogate graph signals. The approach is based on sign-randomization of the graph Fourier coefficients and, therefore, the correlation structure of the surrogate graph signals (i.e., smoothness on the graph topology) is imposed by the measured data. The proposed method of surrogate data generation can be widely applied for nonparametric statistical hypothesis testing. Here, we showed a proof-of-concept with a high-density electroencephalography dataset.


Published in:
IEEE Signal Processing Letters, 23, 9, 1275-1278
Year:
2016
Publisher:
Piscataway, Institute of Electrical and Electronics Engineers
ISSN:
1070-9908
Keywords:
Laboratories:




 Record created 2016-10-18, last modified 2018-12-03

Publisher's version:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)