A unified view of diffusion maps and signal processing on graphs

Ayelet Heimowitz, Yonina C. Eldar

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

14 Scopus citations

Abstract

In this paper we explore the connection between diffusion maps and signal processing on graphs. We aim to create a common terminology for both approaches and formulate the diffusion map interpretation of operations developed for signal processing. In particular we show the advantages of using the transition matrix of a Markov chain defined on the graph as the graph shift operator in the signal processing on graphs framework.

Original languageEnglish
Title of host publication2017 12th International Conference on Sampling Theory and Applications, SampTA 2017
EditorsGholamreza Anbarjafari, Andi Kivinukk, Gert Tamberg
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages308-312
Number of pages5
ISBN (Electronic)9781538615652
DOIs
StatePublished - 1 Sep 2017
Externally publishedYes
Event12th International Conference on Sampling Theory and Applications, SampTA 2017 - Tallinn, Estonia
Duration: 3 Jul 20177 Jul 2017

Publication series

Name2017 12th International Conference on Sampling Theory and Applications, SampTA 2017

Conference

Conference12th International Conference on Sampling Theory and Applications, SampTA 2017
Country/TerritoryEstonia
CityTallinn
Period3/07/177/07/17

Fingerprint

Dive into the research topics of 'A unified view of diffusion maps and signal processing on graphs'. Together they form a unique fingerprint.

Cite this