directed_combinatorial_laplacian_matrix#

directed_combinatorial_laplacian_matrix(G, nodelist=None, weight='weight', walk_type=None, alpha=0.95)[source]#

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

图的有向组合拉普拉斯矩阵定义为：

\[L = \Phi - \frac{1}{2} \left (\Phi P + P^T \Phi \right)\]

其中 P 是图的转移矩阵， Phi 是一个对角线上为 P 的 Perron 向量，其他位置为零的矩阵 [1]。

根据 walk_type 的值， P 可以是随机游走、懒惰随机游走或带跳转的随机游走（PageRank）诱导的转移矩阵。

Parameters:

GDiGraph: 一个 NetworkX 图
nodelistlist, 可选: 行和列按照 nodelist 中的节点顺序排列。如果 nodelist 为 None，则顺序由 G.nodes() 生成。
weightstring 或 None, 可选 (默认=’weight’): 用于计算矩阵中每个值的边数据键。如果为 None，则每条边的权重为 1。
walk_typestring 或 None, 可选 (默认=None): 可以是 "random" , "lazy" , 或 "pagerank" 。如果 walk_type=None （默认），则根据 G 的属性选择一个值： - 如果 G 是强连通且非周期的，则 walk_type="random" - 如果 G 是强连通但非周期的，则 walk_type="lazy" - 其他情况下， walk_type="pagerank"
alpha实数: (1 - alpha) 是 PageRank 中使用的跳转概率

Returns: