networkx.drawing.layout.spectral_layout

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

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

使用非规范化拉普拉斯,布局显示了可能的节点簇,这是一个比率切割的近似值。如果dim是维数,那么位置是与从第二个特征值开始的特征值递增相对应的dim特征向量的条目。

参数:
  • G网络图或节点列表 )--一个位置将分配给G中的每个节点。
  • 重量string or None optional (default='weight') )--保留用于边缘权重的数值的边缘属性。如果没有,则所有边权重都为1。
  • 规模数字(默认值:1) )--位置的比例因子。
  • 中心array-like or None )--以布局为中心的坐标对。
  • dimint )--布局尺寸。
返回:

pos --由节点键控的位置字典。

返回类型:

dict

实际案例

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

笔记

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

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