上传者: 38516706
|
上传时间: 2021-12-16 10:23:47
|
文件大小: 3KB
|
文件类型: -
此函数返回任何图 (DAG) 的有向拉普拉斯矩阵。 这是下面提到的论文的直接实现。 Graph Laplacian 使用以下公式计算L = I - (Phi^{1/2} * P * Phi^{-1/2} + Phi^{-1/2} * P^T * Phi^{1/2} ) / 2 在哪里, I :单位矩阵, Phi :对角线上 P 的 Perron 向量和其他地方为零的矩阵,以及P : 图的转移矩阵。 这个值取决于步行图探索的类型。 !! 当前实现仅包括“PageRank”步行类型。 !! 未来实施计划:“随机游走” 参考论文: Chung, F. (2005)。 有向图的拉普拉斯算子和 Cheeger 不等式。 组合年鉴,9(1),1-19。