有没有办法通过使用随机漫步算法来近似拉普拉斯矩阵特征值

Question

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

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

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