谱排序#
- spectral_ordering(G, weight='weight', normalized=False, tol=1e-08, method='tracemin_pcg', seed=None)[source]#
计算图的谱排序。
图的谱排序是节点的一种排序，其中同一弱连通分量中的节点连续出现，并按照其在分量的 Fiedler 向量中对应元素的顺序排列。
- 参数:
- GNetworkX 图
一个图。
- weight对象，可选 (默认: None)
用于确定每条边权重的键。如果为 None，则每条边权重为单位权重。
- normalizedbool，可选 (默认: False)
是否使用归一化拉普拉斯矩阵。
- tolfloat，可选 (默认: 1e-8)
特征值计算中相对残差的容差。
- method字符串，可选 (默认: ‘tracemin_pcg’)
特征值计算方法。必须是下面显示的 tracemin 选项之一 (TraceMIN)，'lanczos' (Lanczos 迭代) 或 'lobpcg' (LOBPCG)。
TraceMIN 算法使用线性系统求解器。以下值允许指定使用的求解器。
值
求解器
‘tracemin_pcg’
预处理共轭梯度法
‘tracemin_lu’
LU 分解
- seed整数, random_state, 或 None (默认)
随机数生成状态指示器。参见 随机性。
- 返回:
- spectral_orderingNumPy 浮点数组。
节点的谱排序。
- 抛出异常:
- NetworkXError
如果 G 为空。
另请参见
拉普拉斯矩阵
说明
边权重按其绝对值解释。对于 MultiGraph，平行边的权重会被求和。权重为零的边会被忽略。