spectral_layout#

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

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

使用未归一化的拉普拉斯矩阵,布局显示了节点可能的聚类,这是比率切割的近似。如果维度为 dim ,则位置是与升序特征值(从第二个开始)对应的 dim 个特征向量的条目。

Parameters:
GNetworkX 图或节点列表

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

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

用于边权重的边属性。如果为 None,则所有边权重为 1。

scale数字 (默认: 1)

位置的缩放因子。

center数组或 None

布局中心的坐标对。

dim整数

布局的维度。

Returns:
pos字典

由节点键控的位置字典

Notes

有向图在定位节点时将被视为无向图。

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

Examples

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