Python NetworkX spectral_bipartivity用法及代码示例

返回谱二分性。

参数：

G：NetworkX 图

nodes：列表或容器可选(默认为所有节点)

返回频谱二分性贡献值的节点。

weight：字符串或无可选(默认 = ‘weight’)

用于边权重的边数据键。如果没有，权重设置为 1。

返回：

sb：浮点数或字典

如果未指定关键字节点，则为单个数字，或者由节点键入的字典，该节点的频谱二分贡献作为值。

注意：

此实现使用 Numpy(密集)矩阵，这些矩阵对于存储大型稀疏图效率不高。

参考：

1

E. Estrada and J. A. Rodríguez-Velázquez, “Spectral measures of bipartivity in complex networks”, PhysRev E 72, 046105 (2005)

例子：

>>> from networkx.algorithms import bipartite
>>> G = nx.path_graph(4)
>>> bipartite.spectral_bipartivity(G)
1.0