directed_combinatorial_laplacian_matrix

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

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

图有向组合拉普拉斯是矩阵

\[L=\Phi-（\Phi P+P^T\Phi）/2\]

哪里 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