BriefGPT.xyz
Feb, 2018
使用小图谱近似表示大图谱
Spectrally approximating large graphs with smaller graphs
HTML
PDF
Andreas Loukas, Pierre Vandergheynst
TL;DR
本文探讨了粗化对一般图的光谱特性的影响，发现主本征值和本征空间在新旧图拉普拉斯矩阵之间成立。研究结果可以应用于利用粗化的学习算法，尤其是在谱聚类中，该现象缺乏正式的验证。
Abstract
How does
coarsening
affect the spectrum of a general graph? We provide conditions such that the
principal eigenvalues
and
eigenspaces
of a
→