文件名称:有向图的拉普拉斯矩阵:此函数返回任何图 (DAG) 的有向拉普拉斯矩阵。-matlab开发
文件大小:3KB
文件格式:ZIP
更新时间:2024-06-18 08:05:03
matlab
此函数返回任何图 (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。
【文件预览】:
upload.zip