directed_laplacian_matrix

directed_laplacian_matrix(G, nodelist=None, weight='weight', walk_type=None, alpha=0.95)

返回G的有向拉普拉斯矩阵。

图有向拉普拉斯矩阵

\[L=I-（\phi ^ 1/2 p\phi ^-1/2+\phi ^-1/2 p^t\phi ^ 1/2）/2\]

在哪里？ I 是单位矩阵， P 是图的转换矩阵，并且 Phi 一个具有Perron矢量的矩阵 P 在对角线上，其他地方为零。

根据walk_类型的值， P 可以是由随机行走、延迟随机行走或具有远程传输（pagerank）的随机行走诱导的转换矩阵。

参数

GDiGraph

网络X图表

nodelist列表，可选

行和列根据节点列表中的节点进行排序。如果nodelist为NONE，则排序由G.nodes()生成。

weight字符串或无，可选(默认值=‘Weight’)

用于计算矩阵中每个值的边数据键。如果没有，则每条边的权重为1。

walk_type字符串或无，可选(默认值=无)

如果没有， P 根据图形的属性选择。否则为‘Random’、‘lazy’或‘PageRank’之一

alpha真实

(1-Alpha)是PageRank使用的隐形传送概率

返回

LNumPy矩阵

归一化拉普拉斯算子G。

参见

laplacian_matrix

笔记

仅用于有向图

工具书类

1

范忠（2005）。有向图的拉普拉斯不等式和齐格不等式。组合数学年鉴，9（1），2005