图上的离散信号处理

在社会环境中，个体通过关系网进行互动。每个个体都是一个复杂网络（或图）中的节点，产生数据，大量数据。我们通过其来源对数据进行标记，或者正式地说，我们通过图的节点为数据建立索引。由此产生的信号（通过节点索引的数据）与通过有序时间样本或像素索引的时间或图像信号相去甚远。DSP，即离散信号处理，为描述、表示、转换、分析、处理或合成这些有序的时间或图像信号提供了一种全面、优雅且高效的方法。本论文将DSP及其基本原则扩展至图上的信号，包括滤波器、卷积、z变换、脉冲响应、谱表示、傅里叶变换、频率响应，并通过对博客进行分类、线性预测和压缩来自不规则位置天气站的数据，或预测移动服务提供商客户的行为来说明图上DSP。