- == 图==是表达事物关系和传递扩散过程的重要数学抽象
- 图的矩阵表达提供了使用代数方法研究图的途径
谱,作为一种重要的代数方法,其意义在于对复杂对象和过程进行分解 - 图上的马尔可夫更新过程是很多实际过程的一个重要抽象
- 图的谱结构的重要意义在于通过它对马尔可夫更新过程进行分解分析
- 图的第一特征值对应于马尔可夫过程的平衡状态,
- 图的第二特征值刻画了这个过程的收敛速度(采样的效率,扩散和传播速度,网络的稳定程度)。
- 图的第二特征分量与节点的聚类结构密切相关,可以通过谱结构来分析图的聚类结构。
马尔可夫过程代表了一种时间结构,聚类结构代表了一种空间结构,“谱”把它们联系在一起了,在数学刻画了这种时与空的深刻关系。
详细描述见:链接