图上的邻域保持平移
离散数学
2016-06-09 v1 组合数学
摘要
在许多领域（如物联网、神经影像）中，信号天然由图支撑。这些图通常传达信号在对应顶点上取值之间的相似性信息。使用图的一个益处在于它允许定义特定的算子以进行信号处理。其中，在许多任务中至关重要的一类是平移。在本文中，我们感兴趣的是利用少数简单性质来定义图上的平移。即，我们提出将平移定义为从顶点到相邻顶点的函数，且保持图的邻域性质。我们表明，与该主题的其他工作不同，我们的定义与网格图上的常规平移相一致。
引用
@article{arxiv.1606.02479,
title = {Neighborhood-Preserving Translations on Graphs},
author = {Nicolas Grelier and Bastien Pasdeloup and Jean-Charles Vialatte and Vincent Gripon},
journal= {arXiv preprint arXiv:1606.02479},
year = {2016}
}