我们描述了一种新的变换，它通过结合图的递归划分和每个子图的拉普拉斯特征向量，生成用于处理图上数据的基字典。与用于定期采样信号的小波包和局部余弦字典类似，此基于图的基字典允许用户使用最佳基类型算法选择最适合自己手头任务的正交基。我们还描述了一些相关的变换，包括图上的Haar小波变换的一个版本，每个变换本身都可能有用。