spectral_layout#

spectral_layout(G, weight='weight', scale=1, center=None, dim=2)[源代码]#

使用图拉普拉斯算子的特征向量定位节点。

使用未归一化的拉普拉斯算子,该布局展示了可能的节点簇,这些簇是比例割的近似。如果 dim 是维度数,则位置是对应于从第二个特征值开始的升序特征值的 dim 个特征向量的项。

参数:
GNetworkX 图或节点列表

将为 G 中的每个节点分配一个位置。

weight字符串或 None 可选 (默认值=’weight’)

保存用于边权重的数值的边属性。如果为 None,则所有边权重均为 1。

scale数值 (默认值: 1)

位置的缩放因子。

center类数组或 None

用于将布局居中的坐标对。

dimint

布局的维度。

返回:
posdict

以节点为键的位置字典。

注意

在对节点进行定位时,有向图将被视为无向图。

对于大型图(>500 个节点),这将使用 SciPy 稀疏特征值求解器 (ARPACK)。

示例

>>> G = nx.path_graph(4)
>>> pos = nx.spectral_layout(G)