normalized_laplacian_matrix

normalized_laplacian_matrix(G, nodelist=None, weight='weight')

返回G的正规拉普拉斯矩阵。

归一化图拉普拉斯是矩阵

\[n=d^-1/2 l d^-1/2\]

在哪里？ L 是拉普拉斯图 D 是节点度数的对角矩阵。

参数

G图表

网络X图表

nodelist列表，可选

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

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

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

返回

NScipy稀疏矩阵

给出了G。

参见

laplacian_matrix

normalized_laplacian_spectrum

笔记

对于多图/多有向图，求出边的权值。有关其他选项，请参阅“转到”numpy“数组”。

如果图包含自触发器，则D被定义为diag(sum(A，1))，其中A是邻接矩阵 [2].

工具书类

1

范仲格雷厄姆，谱图理论，CBMS数学区域会议系列，第92号，1997年。

2

Steve Butler，使用标准化拉普拉斯的加权图交错，线性代数电子杂志，第16卷，第90-98页，2007年3月。