spectral_bipartivity

spectral_bipartivity(G, nodes=None, weight='weight')

返回谱二部性。

参数：:

GNetworkX 图

nodeslist 或容器，可选（默认为所有节点）

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

weightstring 或 None，可选（默认为 ‘weight’）

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

返回：:

sbfloat 或 dict

如果未指定关键字 nodes，则返回一个浮点数；否则返回一个以节点为键、以该节点的谱二部性贡献值为值的字典。

另请参阅

着色

说明

该实现使用 Numpy（密集）矩阵，对于存储大型稀疏图效率不高。

参考文献

[1]

E. Estrada 和 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