2019/09/09 by Amin Jalili, Jalili, Amin, Sadid Sahami +3
Computer Science · Physics and Astronomy · #Advanced Graph Neural Networks #Complex Network Analysis Techniques #FOS: Electrical engineering #Graph Theory and Algorithms #Signal Processing (eess.SP) #electronic engineering #information engineering
paper · pdf · doi:10.48550/arxiv.1909.04178
openalex publication_date 2019/09/09 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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ödinger equation on a dynamic system which intriguingly describes the idea behind translation on graph.