Translation Operator in Graph Signal Processing: A Generalized Approach

Abstract

The notion of translation (shift) is straightforward in classical signal processing, however, it is challenging on an irregular graph structure. In this work, we present an approach to characterize the translation operator in various signal domains. By a natural generalization from classical domains, one can characterize an abstract representation for the graph translation operator. Then we propose an isometric translation operator in joint time-vertex domain consistent with the abstract form of translation operators in other domains. We also demonstrate the connection between this notion and the Schr\"{o}dinger equation on a dynamic system which intriguingly describes the idea behind translation on graph.