graph-algorithm - 有没有办法通过使用类似随机游走的算法来近似拉普拉斯矩阵特征值

Question

在我看来，许多高级图分析算法都是基于谱图分析，更具体地依赖于拉普拉斯矩阵属性。

我知道有一些基于随机游走类型算法的聚类替代方法，它们不使用拉普拉斯矩阵分解。

我很好奇是否有任何东西可以进一步确定拉普拉斯矩阵特征值（尤其是第二个），而不使用光谱方法，但更像是在图表上徘徊。