A short-graph fourier transform via personalized pagerank vectors
Publication
, Conference
Tepper, M; Sapiro, G
Published in: ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
May 18, 2016
The short-time Fourier transform (STFT) is widely used to analyze the spectra of temporal signals that vary through time. Signals defined over graphs, due to their intrinsic complexity, exhibit large variations in their patterns. In this work we propose a new formulation for an STFT for signals defined over graphs. This formulation draws on recent ideas from spectral graph theory, using personalized PageRank vectors as its fundamental building block. Furthermore, this work establishes and explores the connection between local spectral graph theory and localized spectral analysis of graph signals. We accompany the presentation with synthetic and real-world examples, showing the suitability of the proposed approach.
Duke Scholars
Published In
ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
DOI
ISSN
1520-6149
ISBN
9781479999880
Publication Date
May 18, 2016
Volume
2016-May
Start / End Page
4806 / 4810
Citation
APA
Chicago
ICMJE
MLA
NLM
Tepper, M., & Sapiro, G. (2016). A short-graph fourier transform via personalized pagerank vectors. In ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings (Vol. 2016-May, pp. 4806–4810). https://doi.org/10.1109/ICASSP.2016.7472590
Tepper, M., and G. Sapiro. “A short-graph fourier transform via personalized pagerank vectors.” In ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, 2016-May:4806–10, 2016. https://doi.org/10.1109/ICASSP.2016.7472590.
Tepper M, Sapiro G. A short-graph fourier transform via personalized pagerank vectors. In: ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. 2016. p. 4806–10.
Tepper, M., and G. Sapiro. “A short-graph fourier transform via personalized pagerank vectors.” ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, vol. 2016-May, 2016, pp. 4806–10. Scopus, doi:10.1109/ICASSP.2016.7472590.
Tepper M, Sapiro G. A short-graph fourier transform via personalized pagerank vectors. ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. 2016. p. 4806–4810.
Published In
ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
DOI
ISSN
1520-6149
ISBN
9781479999880
Publication Date
May 18, 2016
Volume
2016-May
Start / End Page
4806 / 4810